/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-queue-add-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 16:16:55,893 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 16:16:55,955 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-24 16:16:55,959 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 16:16:55,959 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 16:16:55,985 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 16:16:55,985 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 16:16:55,985 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 16:16:55,986 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 16:16:55,986 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 16:16:55,986 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 16:16:55,986 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 16:16:55,987 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 16:16:55,987 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 16:16:55,987 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 16:16:55,987 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 16:16:55,988 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 16:16:55,988 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 16:16:55,988 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 16:16:55,988 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 16:16:55,988 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 16:16:55,992 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 16:16:55,992 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 16:16:55,993 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 16:16:55,993 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 16:16:55,993 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 16:16:55,993 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 16:16:55,993 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 16:16:55,994 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 16:16:55,994 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 16:16:55,994 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 16:16:55,994 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 16:16:55,994 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 16:16:55,994 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 16:16:55,995 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 16:16:55,995 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-24 16:16:56,207 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 16:16:56,219 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 16:16:56,220 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 16:16:56,222 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 16:16:56,222 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 16:16:56,223 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-queue-add-3.wvr.c [2023-08-24 16:16:57,088 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 16:16:57,251 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 16:16:57,251 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-queue-add-3.wvr.c [2023-08-24 16:16:57,258 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6fd9778b/a114cc36075e4a6ca118b19fe2ff6da2/FLAGb6df0b2d0 [2023-08-24 16:16:57,266 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6fd9778b/a114cc36075e4a6ca118b19fe2ff6da2 [2023-08-24 16:16:57,268 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 16:16:57,269 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 16:16:57,269 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 16:16:57,269 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 16:16:57,271 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 16:16:57,271 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:16:57" (1/1) ... [2023-08-24 16:16:57,272 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b4e4def and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57, skipping insertion in model container [2023-08-24 16:16:57,272 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 04:16:57" (1/1) ... [2023-08-24 16:16:57,287 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 16:16:57,416 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-queue-add-3.wvr.c[3412,3425] [2023-08-24 16:16:57,427 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 16:16:57,434 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 16:16:57,466 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-queue-add-3.wvr.c[3412,3425] [2023-08-24 16:16:57,468 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 16:16:57,473 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 16:16:57,473 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 16:16:57,483 INFO L206 MainTranslator]: Completed translation [2023-08-24 16:16:57,484 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57 WrapperNode [2023-08-24 16:16:57,484 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 16:16:57,485 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 16:16:57,485 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 16:16:57,485 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 16:16:57,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57" (1/1) ... [2023-08-24 16:16:57,505 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57" (1/1) ... [2023-08-24 16:16:57,532 INFO L138 Inliner]: procedures = 25, calls = 55, calls flagged for inlining = 16, calls inlined = 18, statements flattened = 255 [2023-08-24 16:16:57,533 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 16:16:57,533 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 16:16:57,533 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 16:16:57,533 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 16:16:57,539 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57" (1/1) ... [2023-08-24 16:16:57,539 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57" (1/1) ... [2023-08-24 16:16:57,550 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57" (1/1) ... [2023-08-24 16:16:57,550 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57" (1/1) ... [2023-08-24 16:16:57,560 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57" (1/1) ... [2023-08-24 16:16:57,563 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57" (1/1) ... [2023-08-24 16:16:57,564 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57" (1/1) ... [2023-08-24 16:16:57,565 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57" (1/1) ... [2023-08-24 16:16:57,566 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 16:16:57,567 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 16:16:57,567 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 16:16:57,567 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 16:16:57,567 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57" (1/1) ... [2023-08-24 16:16:57,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 16:16:57,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:16:57,598 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-24 16:16:57,617 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-24 16:16:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 16:16:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 16:16:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 16:16:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 16:16:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 16:16:57,626 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 16:16:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 16:16:57,626 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 16:16:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-24 16:16:57,626 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-24 16:16:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 16:16:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-24 16:16:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-24 16:16:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-24 16:16:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 16:16:57,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 16:16:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 16:16:57,629 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 16:16:57,705 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 16:16:57,706 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 16:16:57,920 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 16:16:57,988 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 16:16:57,988 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-08-24 16:16:57,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:16:57 BoogieIcfgContainer [2023-08-24 16:16:57,990 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 16:16:57,991 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 16:16:57,991 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 16:16:57,993 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 16:16:57,993 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 04:16:57" (1/3) ... [2023-08-24 16:16:57,994 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46868565 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:16:57, skipping insertion in model container [2023-08-24 16:16:57,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 04:16:57" (2/3) ... [2023-08-24 16:16:57,994 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46868565 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 04:16:57, skipping insertion in model container [2023-08-24 16:16:57,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 04:16:57" (3/3) ... [2023-08-24 16:16:57,995 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-3.wvr.c [2023-08-24 16:16:58,006 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 16:16:58,006 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 16:16:58,006 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 16:16:58,102 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-24 16:16:58,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 196 places, 204 transitions, 432 flow [2023-08-24 16:16:58,212 INFO L124 PetriNetUnfolderBase]: 18/201 cut-off events. [2023-08-24 16:16:58,213 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 16:16:58,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 214 conditions, 201 events. 18/201 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 116 event pairs, 0 based on Foata normal form. 0/182 useless extension candidates. Maximal degree in co-relation 165. Up to 3 conditions per place. [2023-08-24 16:16:58,216 INFO L82 GeneralOperation]: Start removeDead. Operand has 196 places, 204 transitions, 432 flow [2023-08-24 16:16:58,224 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 183 places, 191 transitions, 400 flow [2023-08-24 16:16:58,227 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 16:16:58,241 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 183 places, 191 transitions, 400 flow [2023-08-24 16:16:58,242 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 183 places, 191 transitions, 400 flow [2023-08-24 16:16:58,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 183 places, 191 transitions, 400 flow [2023-08-24 16:16:58,263 INFO L124 PetriNetUnfolderBase]: 18/191 cut-off events. [2023-08-24 16:16:58,263 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 16:16:58,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 191 events. 18/191 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 115 event pairs, 0 based on Foata normal form. 0/173 useless extension candidates. Maximal degree in co-relation 165. Up to 3 conditions per place. [2023-08-24 16:16:58,265 INFO L119 LiptonReduction]: Number of co-enabled transitions 1528 [2023-08-24 16:17:04,360 INFO L134 LiptonReduction]: Checked pairs total: 2398 [2023-08-24 16:17:04,360 INFO L136 LiptonReduction]: Total number of compositions: 203 [2023-08-24 16:17:04,370 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 16:17:04,373 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@41f50be6, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 16:17:04,374 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-24 16:17:04,378 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 16:17:04,378 INFO L124 PetriNetUnfolderBase]: 6/27 cut-off events. [2023-08-24 16:17:04,378 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 16:17:04,378 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:17:04,379 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:17:04,379 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:17:04,382 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:17:04,382 INFO L85 PathProgramCache]: Analyzing trace with hash -916911970, now seen corresponding path program 1 times [2023-08-24 16:17:04,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:17:04,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890956300] [2023-08-24 16:17:04,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:17:04,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:17:04,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:17:04,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:17:04,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:17:04,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890956300] [2023-08-24 16:17:04,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890956300] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:17:04,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:17:04,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 16:17:04,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830691491] [2023-08-24 16:17:04,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:17:04,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-24 16:17:04,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:17:04,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-24 16:17:04,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-24 16:17:04,614 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 407 [2023-08-24 16:17:04,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 28 transitions, 74 flow. Second operand has 2 states, 2 states have (on average 188.0) internal successors, (376), 2 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:04,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:17:04,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 407 [2023-08-24 16:17:04,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:17:04,719 INFO L124 PetriNetUnfolderBase]: 324/461 cut-off events. [2023-08-24 16:17:04,719 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2023-08-24 16:17:04,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 966 conditions, 461 events. 324/461 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1469 event pairs, 167 based on Foata normal form. 0/305 useless extension candidates. Maximal degree in co-relation 739. Up to 453 conditions per place. [2023-08-24 16:17:04,725 INFO L140 encePairwiseOnDemand]: 406/407 looper letters, 24 selfloop transitions, 0 changer transitions 0/27 dead transitions. [2023-08-24 16:17:04,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 27 transitions, 120 flow [2023-08-24 16:17:04,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-24 16:17:04,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-24 16:17:04,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 383 transitions. [2023-08-24 16:17:04,741 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4705159705159705 [2023-08-24 16:17:04,741 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 383 transitions. [2023-08-24 16:17:04,741 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 383 transitions. [2023-08-24 16:17:04,744 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:17:04,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 383 transitions. [2023-08-24 16:17:04,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 191.5) internal successors, (383), 2 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:04,752 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 407.0) internal successors, (1221), 3 states have internal predecessors, (1221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:04,752 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 407.0) internal successors, (1221), 3 states have internal predecessors, (1221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:04,753 INFO L175 Difference]: Start difference. First operand has 32 places, 28 transitions, 74 flow. Second operand 2 states and 383 transitions. [2023-08-24 16:17:04,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 27 transitions, 120 flow [2023-08-24 16:17:04,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 27 transitions, 108 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-24 16:17:04,757 INFO L231 Difference]: Finished difference. Result has 27 places, 27 transitions, 60 flow [2023-08-24 16:17:04,758 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=60, PETRI_PLACES=27, PETRI_TRANSITIONS=27} [2023-08-24 16:17:04,761 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -5 predicate places. [2023-08-24 16:17:04,761 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 27 transitions, 60 flow [2023-08-24 16:17:04,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 188.0) internal successors, (376), 2 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:04,762 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:17:04,762 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:17:04,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 16:17:04,762 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:17:04,768 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:17:04,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1440471924, now seen corresponding path program 1 times [2023-08-24 16:17:04,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:17:04,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276316820] [2023-08-24 16:17:04,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:17:04,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:17:04,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:17:05,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:17:05,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:17:05,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276316820] [2023-08-24 16:17:05,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276316820] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:17:05,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:17:05,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 16:17:05,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922539816] [2023-08-24 16:17:05,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:17:05,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 16:17:05,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:17:05,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 16:17:05,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 16:17:05,029 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 407 [2023-08-24 16:17:05,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 27 transitions, 60 flow. Second operand has 4 states, 4 states have (on average 156.75) internal successors, (627), 4 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:17:05,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 407 [2023-08-24 16:17:05,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:17:05,114 INFO L124 PetriNetUnfolderBase]: 326/478 cut-off events. [2023-08-24 16:17:05,115 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-24 16:17:05,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 965 conditions, 478 events. 326/478 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1516 event pairs, 167 based on Foata normal form. 14/335 useless extension candidates. Maximal degree in co-relation 962. Up to 449 conditions per place. [2023-08-24 16:17:05,117 INFO L140 encePairwiseOnDemand]: 401/407 looper letters, 23 selfloop transitions, 2 changer transitions 11/39 dead transitions. [2023-08-24 16:17:05,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 39 transitions, 159 flow [2023-08-24 16:17:05,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 16:17:05,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 16:17:05,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 647 transitions. [2023-08-24 16:17:05,120 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3974201474201474 [2023-08-24 16:17:05,120 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 647 transitions. [2023-08-24 16:17:05,120 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 647 transitions. [2023-08-24 16:17:05,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:17:05,120 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 647 transitions. [2023-08-24 16:17:05,121 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 161.75) internal successors, (647), 4 states have internal predecessors, (647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,125 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,125 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,125 INFO L175 Difference]: Start difference. First operand has 27 places, 27 transitions, 60 flow. Second operand 4 states and 647 transitions. [2023-08-24 16:17:05,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 39 transitions, 159 flow [2023-08-24 16:17:05,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 39 transitions, 159 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 16:17:05,127 INFO L231 Difference]: Finished difference. Result has 32 places, 28 transitions, 78 flow [2023-08-24 16:17:05,127 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=78, PETRI_PLACES=32, PETRI_TRANSITIONS=28} [2023-08-24 16:17:05,128 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2023-08-24 16:17:05,129 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 28 transitions, 78 flow [2023-08-24 16:17:05,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 156.75) internal successors, (627), 4 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,131 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:17:05,134 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:17:05,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 16:17:05,134 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:17:05,136 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:17:05,136 INFO L85 PathProgramCache]: Analyzing trace with hash -440302611, now seen corresponding path program 1 times [2023-08-24 16:17:05,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:17:05,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732252081] [2023-08-24 16:17:05,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:17:05,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:17:05,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:17:05,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:17:05,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:17:05,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732252081] [2023-08-24 16:17:05,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732252081] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:17:05,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:17:05,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 16:17:05,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311272710] [2023-08-24 16:17:05,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:17:05,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 16:17:05,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:17:05,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 16:17:05,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 16:17:05,255 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 407 [2023-08-24 16:17:05,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 28 transitions, 78 flow. Second operand has 4 states, 4 states have (on average 157.0) internal successors, (628), 4 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:17:05,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 407 [2023-08-24 16:17:05,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:17:05,345 INFO L124 PetriNetUnfolderBase]: 368/550 cut-off events. [2023-08-24 16:17:05,345 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2023-08-24 16:17:05,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1346 conditions, 550 events. 368/550 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1952 event pairs, 194 based on Foata normal form. 30/405 useless extension candidates. Maximal degree in co-relation 1340. Up to 450 conditions per place. [2023-08-24 16:17:05,348 INFO L140 encePairwiseOnDemand]: 400/407 looper letters, 24 selfloop transitions, 2 changer transitions 12/41 dead transitions. [2023-08-24 16:17:05,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 41 transitions, 190 flow [2023-08-24 16:17:05,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 16:17:05,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 16:17:05,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 649 transitions. [2023-08-24 16:17:05,350 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39864864864864863 [2023-08-24 16:17:05,350 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 649 transitions. [2023-08-24 16:17:05,350 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 649 transitions. [2023-08-24 16:17:05,350 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:17:05,350 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 649 transitions. [2023-08-24 16:17:05,351 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 162.25) internal successors, (649), 4 states have internal predecessors, (649), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,376 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,377 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,377 INFO L175 Difference]: Start difference. First operand has 32 places, 28 transitions, 78 flow. Second operand 4 states and 649 transitions. [2023-08-24 16:17:05,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 41 transitions, 190 flow [2023-08-24 16:17:05,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 41 transitions, 186 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 16:17:05,379 INFO L231 Difference]: Finished difference. Result has 35 places, 29 transitions, 94 flow [2023-08-24 16:17:05,379 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=35, PETRI_TRANSITIONS=29} [2023-08-24 16:17:05,380 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 3 predicate places. [2023-08-24 16:17:05,382 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 29 transitions, 94 flow [2023-08-24 16:17:05,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 157.0) internal successors, (628), 4 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,383 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:17:05,383 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:17:05,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 16:17:05,383 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:17:05,383 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:17:05,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1562229968, now seen corresponding path program 1 times [2023-08-24 16:17:05,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:17:05,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119903030] [2023-08-24 16:17:05,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:17:05,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:17:05,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:17:05,507 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 16:17:05,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:17:05,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119903030] [2023-08-24 16:17:05,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119903030] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:17:05,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:17:05,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 16:17:05,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857247764] [2023-08-24 16:17:05,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:17:05,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 16:17:05,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:17:05,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 16:17:05,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 16:17:05,511 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 407 [2023-08-24 16:17:05,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 29 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:17:05,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 407 [2023-08-24 16:17:05,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:17:05,583 INFO L124 PetriNetUnfolderBase]: 340/485 cut-off events. [2023-08-24 16:17:05,584 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-08-24 16:17:05,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1366 conditions, 485 events. 340/485 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1427 event pairs, 48 based on Foata normal form. 16/334 useless extension candidates. Maximal degree in co-relation 1358. Up to 390 conditions per place. [2023-08-24 16:17:05,586 INFO L140 encePairwiseOnDemand]: 402/407 looper letters, 33 selfloop transitions, 3 changer transitions 0/39 dead transitions. [2023-08-24 16:17:05,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 39 transitions, 198 flow [2023-08-24 16:17:05,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 16:17:05,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 16:17:05,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 561 transitions. [2023-08-24 16:17:05,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4594594594594595 [2023-08-24 16:17:05,588 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 561 transitions. [2023-08-24 16:17:05,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 561 transitions. [2023-08-24 16:17:05,588 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:17:05,588 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 561 transitions. [2023-08-24 16:17:05,589 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 187.0) internal successors, (561), 3 states have internal predecessors, (561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,591 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 407.0) internal successors, (1628), 4 states have internal predecessors, (1628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,591 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 407.0) internal successors, (1628), 4 states have internal predecessors, (1628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,591 INFO L175 Difference]: Start difference. First operand has 35 places, 29 transitions, 94 flow. Second operand 3 states and 561 transitions. [2023-08-24 16:17:05,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 39 transitions, 198 flow [2023-08-24 16:17:05,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 39 transitions, 194 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-24 16:17:05,594 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 115 flow [2023-08-24 16:17:05,594 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=115, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2023-08-24 16:17:05,595 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 4 predicate places. [2023-08-24 16:17:05,595 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 115 flow [2023-08-24 16:17:05,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:17:05,596 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:17:05,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 16:17:05,596 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:17:05,596 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:17:05,596 INFO L85 PathProgramCache]: Analyzing trace with hash -131196208, now seen corresponding path program 2 times [2023-08-24 16:17:05,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:17:05,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18591320] [2023-08-24 16:17:05,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:17:05,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:17:05,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:17:05,843 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 16:17:05,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:17:05,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18591320] [2023-08-24 16:17:05,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18591320] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:17:05,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:17:05,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 16:17:05,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350199881] [2023-08-24 16:17:05,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:17:05,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 16:17:05,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:17:05,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 16:17:05,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-08-24 16:17:05,847 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 407 [2023-08-24 16:17:05,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 115 flow. Second operand has 7 states, 7 states have (on average 170.14285714285714) internal successors, (1191), 7 states have internal predecessors, (1191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:05,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:17:05,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 407 [2023-08-24 16:17:05,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:17:05,996 INFO L124 PetriNetUnfolderBase]: 499/751 cut-off events. [2023-08-24 16:17:05,996 INFO L125 PetriNetUnfolderBase]: For 345/345 co-relation queries the response was YES. [2023-08-24 16:17:05,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2401 conditions, 751 events. 499/751 cut-off events. For 345/345 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2713 event pairs, 85 based on Foata normal form. 1/531 useless extension candidates. Maximal degree in co-relation 2392. Up to 302 conditions per place. [2023-08-24 16:17:06,000 INFO L140 encePairwiseOnDemand]: 400/407 looper letters, 65 selfloop transitions, 8 changer transitions 2/77 dead transitions. [2023-08-24 16:17:06,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 77 transitions, 449 flow [2023-08-24 16:17:06,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 16:17:06,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 16:17:06,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1070 transitions. [2023-08-24 16:17:06,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4381654381654382 [2023-08-24 16:17:06,002 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1070 transitions. [2023-08-24 16:17:06,002 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1070 transitions. [2023-08-24 16:17:06,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:17:06,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1070 transitions. [2023-08-24 16:17:06,005 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 178.33333333333334) internal successors, (1070), 6 states have internal predecessors, (1070), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:06,007 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:06,008 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:06,008 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 115 flow. Second operand 6 states and 1070 transitions. [2023-08-24 16:17:06,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 77 transitions, 449 flow [2023-08-24 16:17:06,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 77 transitions, 398 flow, removed 22 selfloop flow, removed 2 redundant places. [2023-08-24 16:17:06,010 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 158 flow [2023-08-24 16:17:06,011 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=158, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2023-08-24 16:17:06,011 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 10 predicate places. [2023-08-24 16:17:06,011 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 158 flow [2023-08-24 16:17:06,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 170.14285714285714) internal successors, (1191), 7 states have internal predecessors, (1191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:06,012 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:17:06,012 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:17:06,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 16:17:06,012 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:17:06,012 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:17:06,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1545366994, now seen corresponding path program 1 times [2023-08-24 16:17:06,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:17:06,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730818851] [2023-08-24 16:17:06,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:17:06,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:17:06,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:17:06,120 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:17:06,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:17:06,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730818851] [2023-08-24 16:17:06,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730818851] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:17:06,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013317768] [2023-08-24 16:17:06,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:17:06,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:17:06,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:17:06,123 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:17:06,125 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-24 16:17:06,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:17:06,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-24 16:17:06,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:17:06,315 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:17:06,316 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:17:06,381 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:17:06,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013317768] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:17:06,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 16:17:06,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-08-24 16:17:06,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858984779] [2023-08-24 16:17:06,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 16:17:06,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-24 16:17:06,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:17:06,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-24 16:17:06,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-08-24 16:17:06,385 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 407 [2023-08-24 16:17:06,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 158 flow. Second operand has 12 states, 12 states have (on average 152.83333333333334) internal successors, (1834), 12 states have internal predecessors, (1834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:06,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:17:06,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 407 [2023-08-24 16:17:06,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:17:06,588 INFO L124 PetriNetUnfolderBase]: 681/1073 cut-off events. [2023-08-24 16:17:06,588 INFO L125 PetriNetUnfolderBase]: For 1230/1283 co-relation queries the response was YES. [2023-08-24 16:17:06,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3388 conditions, 1073 events. 681/1073 cut-off events. For 1230/1283 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 4569 event pairs, 291 based on Foata normal form. 137/1047 useless extension candidates. Maximal degree in co-relation 3377. Up to 645 conditions per place. [2023-08-24 16:17:06,593 INFO L140 encePairwiseOnDemand]: 401/407 looper letters, 59 selfloop transitions, 5 changer transitions 4/72 dead transitions. [2023-08-24 16:17:06,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 72 transitions, 432 flow [2023-08-24 16:17:06,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 16:17:06,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 16:17:06,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 956 transitions. [2023-08-24 16:17:06,596 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3914823914823915 [2023-08-24 16:17:06,596 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 956 transitions. [2023-08-24 16:17:06,596 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 956 transitions. [2023-08-24 16:17:06,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:17:06,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 956 transitions. [2023-08-24 16:17:06,598 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 159.33333333333334) internal successors, (956), 6 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:06,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:06,602 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:06,602 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 158 flow. Second operand 6 states and 956 transitions. [2023-08-24 16:17:06,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 72 transitions, 432 flow [2023-08-24 16:17:06,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 72 transitions, 425 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-24 16:17:06,605 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 206 flow [2023-08-24 16:17:06,605 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=206, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2023-08-24 16:17:06,607 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 17 predicate places. [2023-08-24 16:17:06,607 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 206 flow [2023-08-24 16:17:06,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 152.83333333333334) internal successors, (1834), 12 states have internal predecessors, (1834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:06,608 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:17:06,608 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:17:06,616 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-24 16:17:06,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-08-24 16:17:06,814 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:17:06,814 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:17:06,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1768308083, now seen corresponding path program 1 times [2023-08-24 16:17:06,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:17:06,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900332797] [2023-08-24 16:17:06,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:17:06,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:17:06,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:17:06,963 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 16:17:06,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:17:06,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900332797] [2023-08-24 16:17:06,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900332797] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:17:06,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 16:17:06,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 16:17:06,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080798898] [2023-08-24 16:17:06,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:17:06,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 16:17:06,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:17:06,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 16:17:06,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-24 16:17:06,965 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 407 [2023-08-24 16:17:06,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 206 flow. Second operand has 4 states, 4 states have (on average 180.5) internal successors, (722), 4 states have internal predecessors, (722), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:06,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:17:06,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 407 [2023-08-24 16:17:06,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:17:07,187 INFO L124 PetriNetUnfolderBase]: 1125/1812 cut-off events. [2023-08-24 16:17:07,187 INFO L125 PetriNetUnfolderBase]: For 2737/2791 co-relation queries the response was YES. [2023-08-24 16:17:07,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6233 conditions, 1812 events. 1125/1812 cut-off events. For 2737/2791 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 8948 event pairs, 206 based on Foata normal form. 134/1653 useless extension candidates. Maximal degree in co-relation 6218. Up to 793 conditions per place. [2023-08-24 16:17:07,194 INFO L140 encePairwiseOnDemand]: 402/407 looper letters, 61 selfloop transitions, 12 changer transitions 0/77 dead transitions. [2023-08-24 16:17:07,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 77 transitions, 535 flow [2023-08-24 16:17:07,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 16:17:07,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 16:17:07,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 756 transitions. [2023-08-24 16:17:07,196 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4643734643734644 [2023-08-24 16:17:07,196 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 756 transitions. [2023-08-24 16:17:07,196 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 756 transitions. [2023-08-24 16:17:07,197 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:17:07,197 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 756 transitions. [2023-08-24 16:17:07,198 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 189.0) internal successors, (756), 4 states have internal predecessors, (756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:07,199 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:07,200 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:07,200 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 206 flow. Second operand 4 states and 756 transitions. [2023-08-24 16:17:07,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 77 transitions, 535 flow [2023-08-24 16:17:07,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 77 transitions, 511 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-08-24 16:17:07,204 INFO L231 Difference]: Finished difference. Result has 52 places, 49 transitions, 300 flow [2023-08-24 16:17:07,204 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=300, PETRI_PLACES=52, PETRI_TRANSITIONS=49} [2023-08-24 16:17:07,204 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 20 predicate places. [2023-08-24 16:17:07,204 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 49 transitions, 300 flow [2023-08-24 16:17:07,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 180.5) internal successors, (722), 4 states have internal predecessors, (722), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:07,204 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:17:07,205 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:17:07,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-24 16:17:07,205 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:17:07,205 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:17:07,205 INFO L85 PathProgramCache]: Analyzing trace with hash 254367061, now seen corresponding path program 2 times [2023-08-24 16:17:07,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:17:07,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663202093] [2023-08-24 16:17:07,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:17:07,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:17:07,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:17:07,765 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:17:07,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:17:07,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663202093] [2023-08-24 16:17:07,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663202093] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:17:07,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484545876] [2023-08-24 16:17:07,765 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 16:17:07,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:17:07,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:17:07,768 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:17:07,770 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-24 16:17:07,965 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 16:17:07,965 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 16:17:07,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 26 conjunts are in the unsatisfiable core [2023-08-24 16:17:07,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:17:08,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 16:17:08,154 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-24 16:17:08,198 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2023-08-24 16:17:08,243 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:17:08,244 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:17:08,362 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 16:17:08,363 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 37 [2023-08-24 16:17:08,368 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2023-08-24 16:17:08,554 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:17:08,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484545876] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:17:08,556 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 16:17:08,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-08-24 16:17:08,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087927709] [2023-08-24 16:17:08,557 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 16:17:08,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-24 16:17:08,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:17:08,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-24 16:17:08,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2023-08-24 16:17:08,563 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 407 [2023-08-24 16:17:08,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 49 transitions, 300 flow. Second operand has 25 states, 25 states have (on average 128.32) internal successors, (3208), 25 states have internal predecessors, (3208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:08,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:17:08,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 407 [2023-08-24 16:17:08,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:17:11,931 INFO L124 PetriNetUnfolderBase]: 5392/8993 cut-off events. [2023-08-24 16:17:11,932 INFO L125 PetriNetUnfolderBase]: For 18327/18463 co-relation queries the response was YES. [2023-08-24 16:17:11,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36769 conditions, 8993 events. 5392/8993 cut-off events. For 18327/18463 co-relation queries the response was YES. Maximal size of possible extension queue 548. Compared 61499 event pairs, 516 based on Foata normal form. 140/7722 useless extension candidates. Maximal degree in co-relation 36752. Up to 3518 conditions per place. [2023-08-24 16:17:11,984 INFO L140 encePairwiseOnDemand]: 393/407 looper letters, 455 selfloop transitions, 136 changer transitions 15/609 dead transitions. [2023-08-24 16:17:11,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 609 transitions, 4636 flow [2023-08-24 16:17:11,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-08-24 16:17:11,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-08-24 16:17:11,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 5623 transitions. [2023-08-24 16:17:11,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3369688979445077 [2023-08-24 16:17:11,995 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 5623 transitions. [2023-08-24 16:17:11,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 5623 transitions. [2023-08-24 16:17:11,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:17:11,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 5623 transitions. [2023-08-24 16:17:12,070 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 137.14634146341464) internal successors, (5623), 41 states have internal predecessors, (5623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:12,085 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 407.0) internal successors, (17094), 42 states have internal predecessors, (17094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:12,087 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 407.0) internal successors, (17094), 42 states have internal predecessors, (17094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:12,087 INFO L175 Difference]: Start difference. First operand has 52 places, 49 transitions, 300 flow. Second operand 41 states and 5623 transitions. [2023-08-24 16:17:12,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 609 transitions, 4636 flow [2023-08-24 16:17:12,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 609 transitions, 4348 flow, removed 143 selfloop flow, removed 1 redundant places. [2023-08-24 16:17:12,104 INFO L231 Difference]: Finished difference. Result has 106 places, 222 transitions, 1815 flow [2023-08-24 16:17:12,104 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=1815, PETRI_PLACES=106, PETRI_TRANSITIONS=222} [2023-08-24 16:17:12,104 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 74 predicate places. [2023-08-24 16:17:12,105 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 222 transitions, 1815 flow [2023-08-24 16:17:12,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 128.32) internal successors, (3208), 25 states have internal predecessors, (3208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:12,106 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:17:12,106 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:17:12,117 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-24 16:17:12,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-08-24 16:17:12,311 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:17:12,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:17:12,311 INFO L85 PathProgramCache]: Analyzing trace with hash 2056499949, now seen corresponding path program 3 times [2023-08-24 16:17:12,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:17:12,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515966469] [2023-08-24 16:17:12,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:17:12,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:17:12,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:17:12,964 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:17:12,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:17:12,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515966469] [2023-08-24 16:17:12,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515966469] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:17:12,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432920287] [2023-08-24 16:17:12,964 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 16:17:12,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:17:12,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:17:12,965 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:17:12,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-24 16:17:13,091 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-24 16:17:13,092 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 16:17:13,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-24 16:17:13,095 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:17:13,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 16:17:13,305 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-24 16:17:13,341 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:17:13,341 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:17:13,477 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 16:17:13,478 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 37 [2023-08-24 16:17:13,482 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2023-08-24 16:17:13,674 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:17:13,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432920287] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:17:13,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 16:17:13,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 25 [2023-08-24 16:17:13,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816462458] [2023-08-24 16:17:13,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 16:17:13,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-08-24 16:17:13,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:17:13,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-08-24 16:17:13,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=547, Unknown=2, NotChecked=0, Total=650 [2023-08-24 16:17:13,679 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 407 [2023-08-24 16:17:13,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 222 transitions, 1815 flow. Second operand has 26 states, 26 states have (on average 128.03846153846155) internal successors, (3329), 26 states have internal predecessors, (3329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:13,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:17:13,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 407 [2023-08-24 16:17:13,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:17:15,526 WARN L839 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_312 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_312) c_~q1~0.base) (+ (* c_~q1_front~0 4) c_~q1~0.offset)) 0))) (not (= |c_thread2Thread1of1ForFork2_~j~0#1| 0))) is different from false [2023-08-24 16:17:18,735 INFO L124 PetriNetUnfolderBase]: 18725/29041 cut-off events. [2023-08-24 16:17:18,735 INFO L125 PetriNetUnfolderBase]: For 128805/128952 co-relation queries the response was YES. [2023-08-24 16:17:18,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136822 conditions, 29041 events. 18725/29041 cut-off events. For 128805/128952 co-relation queries the response was YES. Maximal size of possible extension queue 1621. Compared 213927 event pairs, 2096 based on Foata normal form. 1333/27370 useless extension candidates. Maximal degree in co-relation 136790. Up to 10552 conditions per place. [2023-08-24 16:17:18,953 INFO L140 encePairwiseOnDemand]: 389/407 looper letters, 925 selfloop transitions, 424 changer transitions 0/1352 dead transitions. [2023-08-24 16:17:18,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 1352 transitions, 13536 flow [2023-08-24 16:17:18,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-08-24 16:17:18,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-08-24 16:17:18,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 5544 transitions. [2023-08-24 16:17:18,964 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33223467369808835 [2023-08-24 16:17:18,964 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 5544 transitions. [2023-08-24 16:17:18,964 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 5544 transitions. [2023-08-24 16:17:18,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:17:18,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 5544 transitions. [2023-08-24 16:17:18,974 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 135.21951219512195) internal successors, (5544), 41 states have internal predecessors, (5544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:18,987 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 407.0) internal successors, (17094), 42 states have internal predecessors, (17094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:18,990 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 407.0) internal successors, (17094), 42 states have internal predecessors, (17094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:18,990 INFO L175 Difference]: Start difference. First operand has 106 places, 222 transitions, 1815 flow. Second operand 41 states and 5544 transitions. [2023-08-24 16:17:18,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 1352 transitions, 13536 flow [2023-08-24 16:17:19,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 1352 transitions, 11516 flow, removed 1005 selfloop flow, removed 5 redundant places. [2023-08-24 16:17:19,836 INFO L231 Difference]: Finished difference. Result has 166 places, 638 transitions, 6265 flow [2023-08-24 16:17:19,837 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=1439, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=6265, PETRI_PLACES=166, PETRI_TRANSITIONS=638} [2023-08-24 16:17:19,837 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 134 predicate places. [2023-08-24 16:17:19,837 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 638 transitions, 6265 flow [2023-08-24 16:17:19,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 128.03846153846155) internal successors, (3329), 26 states have internal predecessors, (3329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:19,839 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:17:19,839 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:17:19,843 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-24 16:17:20,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:17:20,043 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:17:20,044 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:17:20,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1163666315, now seen corresponding path program 4 times [2023-08-24 16:17:20,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:17:20,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577872346] [2023-08-24 16:17:20,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:17:20,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:17:20,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:17:20,810 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:17:20,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:17:20,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577872346] [2023-08-24 16:17:20,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577872346] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:17:20,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492801420] [2023-08-24 16:17:20,810 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 16:17:20,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:17:20,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:17:20,811 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:17:20,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-24 16:17:20,917 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 16:17:20,917 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 16:17:20,919 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-24 16:17:20,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:17:20,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 16:17:20,931 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 42 [2023-08-24 16:17:21,105 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-24 16:17:21,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 16:17:21,179 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-24 16:17:21,222 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:17:21,222 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:17:21,259 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_373 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_373) c_~q1~0.base) (+ (* c_~q1_front~0 4) c_~q1~0.offset)) 0))) is different from false [2023-08-24 16:17:21,351 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 16:17:21,351 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 85 treesize of output 77 [2023-08-24 16:17:21,354 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 52 [2023-08-24 16:17:21,359 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 46 [2023-08-24 16:17:21,553 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:17:21,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492801420] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:17:21,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 16:17:21,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 29 [2023-08-24 16:17:21,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368891350] [2023-08-24 16:17:21,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 16:17:21,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-24 16:17:21,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:17:21,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-24 16:17:21,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=698, Unknown=2, NotChecked=54, Total=870 [2023-08-24 16:17:21,556 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 407 [2023-08-24 16:17:21,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 638 transitions, 6265 flow. Second operand has 30 states, 30 states have (on average 120.93333333333334) internal successors, (3628), 30 states have internal predecessors, (3628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:21,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:17:21,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 407 [2023-08-24 16:17:21,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:17:32,283 INFO L124 PetriNetUnfolderBase]: 32462/50284 cut-off events. [2023-08-24 16:17:32,284 INFO L125 PetriNetUnfolderBase]: For 553498/553700 co-relation queries the response was YES. [2023-08-24 16:17:32,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 304743 conditions, 50284 events. 32462/50284 cut-off events. For 553498/553700 co-relation queries the response was YES. Maximal size of possible extension queue 3143. Compared 401441 event pairs, 3725 based on Foata normal form. 613/49585 useless extension candidates. Maximal degree in co-relation 304689. Up to 22747 conditions per place. [2023-08-24 16:17:32,827 INFO L140 encePairwiseOnDemand]: 388/407 looper letters, 732 selfloop transitions, 875 changer transitions 1/1611 dead transitions. [2023-08-24 16:17:32,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 1611 transitions, 19487 flow [2023-08-24 16:17:32,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-08-24 16:17:32,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-08-24 16:17:32,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 5236 transitions. [2023-08-24 16:17:32,834 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3137771918259723 [2023-08-24 16:17:32,834 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 5236 transitions. [2023-08-24 16:17:32,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 5236 transitions. [2023-08-24 16:17:32,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:17:32,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 5236 transitions. [2023-08-24 16:17:32,841 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 127.70731707317073) internal successors, (5236), 41 states have internal predecessors, (5236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:32,851 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 407.0) internal successors, (17094), 42 states have internal predecessors, (17094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:32,853 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 407.0) internal successors, (17094), 42 states have internal predecessors, (17094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:32,853 INFO L175 Difference]: Start difference. First operand has 166 places, 638 transitions, 6265 flow. Second operand 41 states and 5236 transitions. [2023-08-24 16:17:32,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 1611 transitions, 19487 flow [2023-08-24 16:17:41,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 1611 transitions, 19123 flow, removed 168 selfloop flow, removed 8 redundant places. [2023-08-24 16:17:41,987 INFO L231 Difference]: Finished difference. Result has 223 places, 1233 transitions, 16185 flow [2023-08-24 16:17:41,988 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=6016, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=637, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=341, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=16185, PETRI_PLACES=223, PETRI_TRANSITIONS=1233} [2023-08-24 16:17:41,988 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 191 predicate places. [2023-08-24 16:17:41,988 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 1233 transitions, 16185 flow [2023-08-24 16:17:41,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 120.93333333333334) internal successors, (3628), 30 states have internal predecessors, (3628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:41,989 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:17:41,989 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:17:41,998 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-24 16:17:42,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:17:42,198 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:17:42,199 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:17:42,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1183976826, now seen corresponding path program 5 times [2023-08-24 16:17:42,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:17:42,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101806027] [2023-08-24 16:17:42,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:17:42,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:17:42,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:17:42,814 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:17:42,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:17:42,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101806027] [2023-08-24 16:17:42,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101806027] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:17:42,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985104129] [2023-08-24 16:17:42,814 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 16:17:42,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:17:42,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:17:42,815 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:17:42,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-24 16:17:42,929 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-24 16:17:42,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 16:17:42,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-24 16:17:42,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:17:42,990 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-24 16:17:42,991 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 16:17:42,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985104129] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:17:42,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 16:17:42,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 12 [2023-08-24 16:17:42,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887278044] [2023-08-24 16:17:42,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:17:42,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 16:17:42,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:17:42,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 16:17:42,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-08-24 16:17:42,994 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 407 [2023-08-24 16:17:42,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 1233 transitions, 16185 flow. Second operand has 5 states, 5 states have (on average 163.6) internal successors, (818), 5 states have internal predecessors, (818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:42,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:17:42,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 407 [2023-08-24 16:17:42,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:17:53,949 INFO L124 PetriNetUnfolderBase]: 28499/44275 cut-off events. [2023-08-24 16:17:53,949 INFO L125 PetriNetUnfolderBase]: For 807667/807689 co-relation queries the response was YES. [2023-08-24 16:17:54,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 358909 conditions, 44275 events. 28499/44275 cut-off events. For 807667/807689 co-relation queries the response was YES. Maximal size of possible extension queue 2736. Compared 348063 event pairs, 9708 based on Foata normal form. 38/43999 useless extension candidates. Maximal degree in co-relation 358830. Up to 41516 conditions per place. [2023-08-24 16:17:54,605 INFO L140 encePairwiseOnDemand]: 400/407 looper letters, 1140 selfloop transitions, 86 changer transitions 0/1228 dead transitions. [2023-08-24 16:17:54,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 1228 transitions, 18471 flow [2023-08-24 16:17:54,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 16:17:54,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 16:17:54,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 852 transitions. [2023-08-24 16:17:54,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41867321867321866 [2023-08-24 16:17:54,607 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 852 transitions. [2023-08-24 16:17:54,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 852 transitions. [2023-08-24 16:17:54,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:17:54,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 852 transitions. [2023-08-24 16:17:54,608 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 170.4) internal successors, (852), 5 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:54,609 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 407.0) internal successors, (2442), 6 states have internal predecessors, (2442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:54,609 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 407.0) internal successors, (2442), 6 states have internal predecessors, (2442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:17:54,610 INFO L175 Difference]: Start difference. First operand has 223 places, 1233 transitions, 16185 flow. Second operand 5 states and 852 transitions. [2023-08-24 16:17:54,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 1228 transitions, 18471 flow [2023-08-24 16:18:07,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 1228 transitions, 17494 flow, removed 452 selfloop flow, removed 14 redundant places. [2023-08-24 16:18:07,017 INFO L231 Difference]: Finished difference. Result has 212 places, 1132 transitions, 14251 flow [2023-08-24 16:18:07,017 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=13864, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1035, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=14251, PETRI_PLACES=212, PETRI_TRANSITIONS=1132} [2023-08-24 16:18:07,018 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 180 predicate places. [2023-08-24 16:18:07,018 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 1132 transitions, 14251 flow [2023-08-24 16:18:07,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 163.6) internal successors, (818), 5 states have internal predecessors, (818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:18:07,018 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:18:07,018 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:18:07,022 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-24 16:18:07,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-24 16:18:07,221 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:18:07,221 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:18:07,221 INFO L85 PathProgramCache]: Analyzing trace with hash -404478174, now seen corresponding path program 6 times [2023-08-24 16:18:07,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:18:07,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459444155] [2023-08-24 16:18:07,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:18:07,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:18:07,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:18:07,984 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:18:07,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:18:07,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459444155] [2023-08-24 16:18:07,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459444155] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:18:07,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750369404] [2023-08-24 16:18:07,985 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 16:18:07,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:18:07,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:18:07,986 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:18:07,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-24 16:18:08,125 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-24 16:18:08,126 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 16:18:08,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-24 16:18:08,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:18:08,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 16:18:08,237 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-24 16:18:08,267 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 16:18:08,267 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:18:08,331 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 16:18:08,331 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 37 [2023-08-24 16:18:08,333 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2023-08-24 16:18:08,397 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-24 16:18:08,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750369404] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 16:18:08,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-24 16:18:08,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11, 8] total 23 [2023-08-24 16:18:08,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802403356] [2023-08-24 16:18:08,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:18:08,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-24 16:18:08,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:18:08,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-24 16:18:08,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=480, Unknown=5, NotChecked=0, Total=552 [2023-08-24 16:18:08,399 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 407 [2023-08-24 16:18:08,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 1132 transitions, 14251 flow. Second operand has 7 states, 7 states have (on average 152.28571428571428) internal successors, (1066), 7 states have internal predecessors, (1066), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:18:08,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:18:08,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 407 [2023-08-24 16:18:08,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:18:18,696 INFO L124 PetriNetUnfolderBase]: 28535/44357 cut-off events. [2023-08-24 16:18:18,697 INFO L125 PetriNetUnfolderBase]: For 765289/765319 co-relation queries the response was YES. [2023-08-24 16:18:19,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 349809 conditions, 44357 events. 28535/44357 cut-off events. For 765289/765319 co-relation queries the response was YES. Maximal size of possible extension queue 2739. Compared 348397 event pairs, 5819 based on Foata normal form. 24/44067 useless extension candidates. Maximal degree in co-relation 349730. Up to 24942 conditions per place. [2023-08-24 16:18:19,366 INFO L140 encePairwiseOnDemand]: 399/407 looper letters, 748 selfloop transitions, 520 changer transitions 0/1270 dead transitions. [2023-08-24 16:18:19,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 1270 transitions, 18451 flow [2023-08-24 16:18:19,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 16:18:19,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 16:18:19,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 950 transitions. [2023-08-24 16:18:19,368 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.389025389025389 [2023-08-24 16:18:19,368 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 950 transitions. [2023-08-24 16:18:19,368 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 950 transitions. [2023-08-24 16:18:19,368 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:18:19,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 950 transitions. [2023-08-24 16:18:19,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 158.33333333333334) internal successors, (950), 6 states have internal predecessors, (950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:18:19,370 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:18:19,370 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:18:19,371 INFO L175 Difference]: Start difference. First operand has 212 places, 1132 transitions, 14251 flow. Second operand 6 states and 950 transitions. [2023-08-24 16:18:19,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 1270 transitions, 18451 flow [2023-08-24 16:18:28,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 1270 transitions, 18369 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-24 16:18:29,005 INFO L231 Difference]: Finished difference. Result has 218 places, 1152 transitions, 16622 flow [2023-08-24 16:18:29,006 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=14169, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=500, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=612, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=16622, PETRI_PLACES=218, PETRI_TRANSITIONS=1152} [2023-08-24 16:18:29,006 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 186 predicate places. [2023-08-24 16:18:29,006 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 1152 transitions, 16622 flow [2023-08-24 16:18:29,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 152.28571428571428) internal successors, (1066), 7 states have internal predecessors, (1066), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:18:29,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:18:29,007 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:18:29,011 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-24 16:18:29,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:18:29,211 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:18:29,211 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:18:29,211 INFO L85 PathProgramCache]: Analyzing trace with hash 918210214, now seen corresponding path program 1 times [2023-08-24 16:18:29,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:18:29,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011197173] [2023-08-24 16:18:29,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:18:29,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:18:29,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:18:29,305 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 16:18:29,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:18:29,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011197173] [2023-08-24 16:18:29,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011197173] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:18:29,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621738355] [2023-08-24 16:18:29,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:18:29,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:18:29,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:18:29,307 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:18:29,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-24 16:18:29,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:18:29,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-24 16:18:29,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:18:29,455 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 16:18:29,455 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:18:29,504 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 16:18:29,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621738355] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:18:29,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 16:18:29,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-24 16:18:29,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518901011] [2023-08-24 16:18:29,505 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 16:18:29,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-24 16:18:29,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:18:29,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-24 16:18:29,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-08-24 16:18:29,507 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 407 [2023-08-24 16:18:29,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 1152 transitions, 16622 flow. Second operand has 12 states, 12 states have (on average 153.16666666666666) internal successors, (1838), 12 states have internal predecessors, (1838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:18:29,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:18:29,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 407 [2023-08-24 16:18:29,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:18:43,928 INFO L124 PetriNetUnfolderBase]: 36926/58903 cut-off events. [2023-08-24 16:18:43,928 INFO L125 PetriNetUnfolderBase]: For 1250009/1250059 co-relation queries the response was YES. [2023-08-24 16:18:44,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 485172 conditions, 58903 events. 36926/58903 cut-off events. For 1250009/1250059 co-relation queries the response was YES. Maximal size of possible extension queue 3677. Compared 502370 event pairs, 13343 based on Foata normal form. 2789/61162 useless extension candidates. Maximal degree in co-relation 485091. Up to 43549 conditions per place. [2023-08-24 16:18:44,884 INFO L140 encePairwiseOnDemand]: 402/407 looper letters, 1180 selfloop transitions, 15 changer transitions 681/1886 dead transitions. [2023-08-24 16:18:44,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 1886 transitions, 30245 flow [2023-08-24 16:18:44,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 16:18:44,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 16:18:44,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 956 transitions. [2023-08-24 16:18:44,885 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3914823914823915 [2023-08-24 16:18:44,886 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 956 transitions. [2023-08-24 16:18:44,886 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 956 transitions. [2023-08-24 16:18:44,886 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:18:44,886 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 956 transitions. [2023-08-24 16:18:44,887 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 159.33333333333334) internal successors, (956), 6 states have internal predecessors, (956), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:18:44,888 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:18:44,888 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 407.0) internal successors, (2849), 7 states have internal predecessors, (2849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:18:44,888 INFO L175 Difference]: Start difference. First operand has 218 places, 1152 transitions, 16622 flow. Second operand 6 states and 956 transitions. [2023-08-24 16:18:44,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 1886 transitions, 30245 flow [2023-08-24 16:19:03,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 1886 transitions, 30213 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-24 16:19:03,373 INFO L231 Difference]: Finished difference. Result has 224 places, 1152 transitions, 17131 flow [2023-08-24 16:19:03,373 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=16596, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=17131, PETRI_PLACES=224, PETRI_TRANSITIONS=1152} [2023-08-24 16:19:03,374 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 192 predicate places. [2023-08-24 16:19:03,374 INFO L495 AbstractCegarLoop]: Abstraction has has 224 places, 1152 transitions, 17131 flow [2023-08-24 16:19:03,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 153.16666666666666) internal successors, (1838), 12 states have internal predecessors, (1838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:19:03,374 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:19:03,374 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:19:03,380 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-24 16:19:03,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:19:03,576 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:19:03,576 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:19:03,576 INFO L85 PathProgramCache]: Analyzing trace with hash 802904834, now seen corresponding path program 7 times [2023-08-24 16:19:03,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:19:03,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711748749] [2023-08-24 16:19:03,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:19:03,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:19:03,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:19:04,403 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:19:04,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:19:04,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711748749] [2023-08-24 16:19:04,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711748749] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:19:04,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077780039] [2023-08-24 16:19:04,404 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-24 16:19:04,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:19:04,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:19:04,405 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:19:04,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-24 16:19:04,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:19:04,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-24 16:19:04,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:19:04,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 16:19:04,633 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-24 16:19:04,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 16:19:04,660 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-24 16:19:04,696 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 16:19:04,697 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:19:04,722 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_608 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_608) c_~q1~0.base) (+ (* c_~q1_front~0 4) c_~q1~0.offset)) 0))) is different from false [2023-08-24 16:19:04,761 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 16:19:04,761 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 167 treesize of output 151 [2023-08-24 16:19:04,765 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 58 [2023-08-24 16:19:04,767 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 46 [2023-08-24 16:19:04,851 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-24 16:19:04,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077780039] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:19:04,851 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 16:19:04,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 7] total 24 [2023-08-24 16:19:04,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542722548] [2023-08-24 16:19:04,851 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 16:19:04,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-24 16:19:04,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:19:04,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-24 16:19:04,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=486, Unknown=3, NotChecked=44, Total=600 [2023-08-24 16:19:04,853 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 407 [2023-08-24 16:19:04,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 1152 transitions, 17131 flow. Second operand has 25 states, 25 states have (on average 125.36) internal successors, (3134), 25 states have internal predecessors, (3134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:19:04,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:19:04,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 407 [2023-08-24 16:19:04,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:19:17,492 INFO L124 PetriNetUnfolderBase]: 29540/46301 cut-off events. [2023-08-24 16:19:17,492 INFO L125 PetriNetUnfolderBase]: For 986796/986840 co-relation queries the response was YES. [2023-08-24 16:19:17,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 390595 conditions, 46301 events. 29540/46301 cut-off events. For 986796/986840 co-relation queries the response was YES. Maximal size of possible extension queue 2726. Compared 367558 event pairs, 6252 based on Foata normal form. 112/46074 useless extension candidates. Maximal degree in co-relation 390510. Up to 23367 conditions per place. [2023-08-24 16:19:18,176 INFO L140 encePairwiseOnDemand]: 398/407 looper letters, 810 selfloop transitions, 531 changer transitions 14/1357 dead transitions. [2023-08-24 16:19:18,176 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 1357 transitions, 22419 flow [2023-08-24 16:19:18,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-08-24 16:19:18,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-08-24 16:19:18,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2087 transitions. [2023-08-24 16:19:18,178 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.320485257985258 [2023-08-24 16:19:18,179 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2087 transitions. [2023-08-24 16:19:18,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2087 transitions. [2023-08-24 16:19:18,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:19:18,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2087 transitions. [2023-08-24 16:19:18,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 130.4375) internal successors, (2087), 16 states have internal predecessors, (2087), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:19:18,184 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 407.0) internal successors, (6919), 17 states have internal predecessors, (6919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:19:18,184 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 407.0) internal successors, (6919), 17 states have internal predecessors, (6919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:19:18,184 INFO L175 Difference]: Start difference. First operand has 224 places, 1152 transitions, 17131 flow. Second operand 16 states and 2087 transitions. [2023-08-24 16:19:18,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 1357 transitions, 22419 flow [2023-08-24 16:19:29,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 1357 transitions, 21916 flow, removed 241 selfloop flow, removed 3 redundant places. [2023-08-24 16:19:29,071 INFO L231 Difference]: Finished difference. Result has 238 places, 1177 transitions, 18448 flow [2023-08-24 16:19:29,071 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=16604, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=502, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=645, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=18448, PETRI_PLACES=238, PETRI_TRANSITIONS=1177} [2023-08-24 16:19:29,072 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 206 predicate places. [2023-08-24 16:19:29,072 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 1177 transitions, 18448 flow [2023-08-24 16:19:29,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 125.36) internal successors, (3134), 25 states have internal predecessors, (3134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:19:29,072 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:19:29,072 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:19:29,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-24 16:19:29,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-24 16:19:29,277 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:19:29,278 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:19:29,278 INFO L85 PathProgramCache]: Analyzing trace with hash 986761347, now seen corresponding path program 2 times [2023-08-24 16:19:29,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:19:29,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677484843] [2023-08-24 16:19:29,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:19:29,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:19:29,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:19:29,396 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 16:19:29,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:19:29,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677484843] [2023-08-24 16:19:29,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677484843] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:19:29,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331271077] [2023-08-24 16:19:29,397 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 16:19:29,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:19:29,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:19:29,409 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:19:29,413 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-24 16:19:29,552 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 16:19:29,552 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 16:19:29,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-24 16:19:29,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:19:29,582 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-24 16:19:29,582 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 16:19:29,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331271077] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 16:19:29,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 16:19:29,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2023-08-24 16:19:29,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23790322] [2023-08-24 16:19:29,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 16:19:29,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 16:19:29,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:19:29,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 16:19:29,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-08-24 16:19:29,584 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 407 [2023-08-24 16:19:29,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 1177 transitions, 18448 flow. Second operand has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:19:29,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:19:29,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 407 [2023-08-24 16:19:29,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:19:41,742 INFO L124 PetriNetUnfolderBase]: 31255/48782 cut-off events. [2023-08-24 16:19:41,742 INFO L125 PetriNetUnfolderBase]: For 1086023/1086204 co-relation queries the response was YES. [2023-08-24 16:19:42,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 425853 conditions, 48782 events. 31255/48782 cut-off events. For 1086023/1086204 co-relation queries the response was YES. Maximal size of possible extension queue 2907. Compared 389662 event pairs, 8008 based on Foata normal form. 324/48573 useless extension candidates. Maximal degree in co-relation 425767. Up to 41919 conditions per place. [2023-08-24 16:19:42,714 INFO L140 encePairwiseOnDemand]: 403/407 looper letters, 1173 selfloop transitions, 176 changer transitions 22/1381 dead transitions. [2023-08-24 16:19:42,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 1381 transitions, 24510 flow [2023-08-24 16:19:42,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 16:19:42,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 16:19:42,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 760 transitions. [2023-08-24 16:19:42,716 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4668304668304668 [2023-08-24 16:19:42,716 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 760 transitions. [2023-08-24 16:19:42,716 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 760 transitions. [2023-08-24 16:19:42,716 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:19:42,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 760 transitions. [2023-08-24 16:19:42,717 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:19:42,718 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:19:42,718 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 407.0) internal successors, (2035), 5 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:19:42,718 INFO L175 Difference]: Start difference. First operand has 238 places, 1177 transitions, 18448 flow. Second operand 4 states and 760 transitions. [2023-08-24 16:19:42,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 1381 transitions, 24510 flow [2023-08-24 16:19:53,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 1381 transitions, 23445 flow, removed 36 selfloop flow, removed 14 redundant places. [2023-08-24 16:19:54,009 INFO L231 Difference]: Finished difference. Result has 227 places, 1237 transitions, 19074 flow [2023-08-24 16:19:54,009 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=17468, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1005, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=19074, PETRI_PLACES=227, PETRI_TRANSITIONS=1237} [2023-08-24 16:19:54,009 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 195 predicate places. [2023-08-24 16:19:54,009 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 1237 transitions, 19074 flow [2023-08-24 16:19:54,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:19:54,010 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:19:54,010 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:19:54,016 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-24 16:19:54,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-24 16:19:54,210 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:19:54,211 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:19:54,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1695577033, now seen corresponding path program 1 times [2023-08-24 16:19:54,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:19:54,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153473616] [2023-08-24 16:19:54,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:19:54,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:19:54,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:19:55,358 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 16:19:55,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:19:55,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153473616] [2023-08-24 16:19:55,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153473616] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:19:55,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922093982] [2023-08-24 16:19:55,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:19:55,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:19:55,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:19:55,359 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:19:55,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-24 16:19:55,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:19:55,484 INFO L262 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 50 conjunts are in the unsatisfiable core [2023-08-24 16:19:55,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:19:59,869 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 16:19:59,869 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:20:00,077 INFO L322 Elim1Store]: treesize reduction 23, result has 75.3 percent of original size [2023-08-24 16:20:00,077 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 82 [2023-08-24 16:20:00,379 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 16:20:00,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922093982] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:20:00,379 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 16:20:00,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 11] total 36 [2023-08-24 16:20:00,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393468167] [2023-08-24 16:20:00,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 16:20:00,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-08-24 16:20:00,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:20:00,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-08-24 16:20:00,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=1175, Unknown=0, NotChecked=0, Total=1332 [2023-08-24 16:20:00,382 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 407 [2023-08-24 16:20:00,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 1237 transitions, 19074 flow. Second operand has 37 states, 37 states have (on average 113.02702702702703) internal successors, (4182), 37 states have internal predecessors, (4182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:20:00,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:20:00,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 407 [2023-08-24 16:20:00,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:20:03,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-08-24 16:21:10,961 INFO L124 PetriNetUnfolderBase]: 115684/180371 cut-off events. [2023-08-24 16:21:10,962 INFO L125 PetriNetUnfolderBase]: For 4217657/4217657 co-relation queries the response was YES. [2023-08-24 16:21:13,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1622909 conditions, 180371 events. 115684/180371 cut-off events. For 4217657/4217657 co-relation queries the response was YES. Maximal size of possible extension queue 9421. Compared 1651624 event pairs, 5496 based on Foata normal form. 5338/184110 useless extension candidates. Maximal degree in co-relation 1622830. Up to 77430 conditions per place. [2023-08-24 16:21:14,808 INFO L140 encePairwiseOnDemand]: 392/407 looper letters, 3439 selfloop transitions, 4248 changer transitions 32/7720 dead transitions. [2023-08-24 16:21:14,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 7720 transitions, 137109 flow [2023-08-24 16:21:14,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2023-08-24 16:21:14,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2023-08-24 16:21:14,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 8622 transitions. [2023-08-24 16:21:14,815 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29837007301796037 [2023-08-24 16:21:14,815 INFO L72 ComplementDD]: Start complementDD. Operand 71 states and 8622 transitions. [2023-08-24 16:21:14,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 71 states and 8622 transitions. [2023-08-24 16:21:14,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:21:14,816 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 71 states and 8622 transitions. [2023-08-24 16:21:14,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 72 states, 71 states have (on average 121.43661971830986) internal successors, (8622), 71 states have internal predecessors, (8622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:21:14,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 72 states, 72 states have (on average 407.0) internal successors, (29304), 72 states have internal predecessors, (29304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:21:14,838 INFO L81 ComplementDD]: Finished complementDD. Result has 72 states, 72 states have (on average 407.0) internal successors, (29304), 72 states have internal predecessors, (29304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:21:14,838 INFO L175 Difference]: Start difference. First operand has 227 places, 1237 transitions, 19074 flow. Second operand 71 states and 8622 transitions. [2023-08-24 16:21:14,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 7720 transitions, 137109 flow [2023-08-24 16:24:34,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 7720 transitions, 136481 flow, removed 314 selfloop flow, removed 4 redundant places. [2023-08-24 16:24:34,905 INFO L231 Difference]: Finished difference. Result has 325 places, 5394 transitions, 106859 flow [2023-08-24 16:24:34,906 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=18994, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=558, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=391, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=106859, PETRI_PLACES=325, PETRI_TRANSITIONS=5394} [2023-08-24 16:24:34,907 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 293 predicate places. [2023-08-24 16:24:34,907 INFO L495 AbstractCegarLoop]: Abstraction has has 325 places, 5394 transitions, 106859 flow [2023-08-24 16:24:34,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 113.02702702702703) internal successors, (4182), 37 states have internal predecessors, (4182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:24:34,907 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 16:24:34,907 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 16:24:34,914 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-24 16:24:35,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-24 16:24:35,112 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 16:24:35,112 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 16:24:35,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1441103147, now seen corresponding path program 2 times [2023-08-24 16:24:35,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 16:24:35,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401027080] [2023-08-24 16:24:35,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 16:24:35,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 16:24:35,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 16:24:35,464 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 16:24:35,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 16:24:35,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401027080] [2023-08-24 16:24:35,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401027080] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 16:24:35,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788292964] [2023-08-24 16:24:35,465 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 16:24:35,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 16:24:35,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 16:24:35,469 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 16:24:35,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-24 16:24:35,796 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 16:24:35,796 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 16:24:35,798 INFO L262 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-24 16:24:35,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 16:24:35,935 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 16:24:35,935 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 16:24:35,987 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-24 16:24:35,988 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2023-08-24 16:24:36,139 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 16:24:36,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788292964] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 16:24:36,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 16:24:36,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 22 [2023-08-24 16:24:36,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197412187] [2023-08-24 16:24:36,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 16:24:36,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-24 16:24:36,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 16:24:36,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-24 16:24:36,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=386, Unknown=0, NotChecked=0, Total=506 [2023-08-24 16:24:36,141 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 407 [2023-08-24 16:24:36,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 5394 transitions, 106859 flow. Second operand has 23 states, 23 states have (on average 133.04347826086956) internal successors, (3060), 23 states have internal predecessors, (3060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:24:36,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 16:24:36,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 407 [2023-08-24 16:24:36,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 16:27:39,915 INFO L124 PetriNetUnfolderBase]: 156671/244703 cut-off events. [2023-08-24 16:27:39,915 INFO L125 PetriNetUnfolderBase]: For 10611571/10611625 co-relation queries the response was YES. [2023-08-24 16:27:46,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2679231 conditions, 244703 events. 156671/244703 cut-off events. For 10611571/10611625 co-relation queries the response was YES. Maximal size of possible extension queue 13891. Compared 2342551 event pairs, 9045 based on Foata normal form. 20495/263222 useless extension candidates. Maximal degree in co-relation 2679117. Up to 118529 conditions per place. [2023-08-24 16:27:47,277 INFO L140 encePairwiseOnDemand]: 398/407 looper letters, 6223 selfloop transitions, 1162 changer transitions 2855/10244 dead transitions. [2023-08-24 16:27:47,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 10244 transitions, 223745 flow [2023-08-24 16:27:47,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-08-24 16:27:47,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-08-24 16:27:47,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2795 transitions. [2023-08-24 16:27:47,280 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34336609336609336 [2023-08-24 16:27:47,280 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2795 transitions. [2023-08-24 16:27:47,280 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2795 transitions. [2023-08-24 16:27:47,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 16:27:47,281 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2795 transitions. [2023-08-24 16:27:47,283 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 139.75) internal successors, (2795), 20 states have internal predecessors, (2795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:27:47,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 407.0) internal successors, (8547), 21 states have internal predecessors, (8547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:27:47,287 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 407.0) internal successors, (8547), 21 states have internal predecessors, (8547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 16:27:47,287 INFO L175 Difference]: Start difference. First operand has 325 places, 5394 transitions, 106859 flow. Second operand 20 states and 2795 transitions. [2023-08-24 16:27:47,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 10244 transitions, 223745 flow Received shutdown request... [2023-08-24 16:30:26,909 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 16:30:26,909 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 16:30:27,929 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-08-24 16:30:27,931 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-08-24 16:30:28,358 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-08-24 16:30:28,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-24 16:30:28,358 WARN L619 AbstractCegarLoop]: Verification canceled: while executing RemoveRedundantFlow. [2023-08-24 16:30:28,359 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-08-24 16:30:28,359 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-08-24 16:30:28,359 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-08-24 16:30:28,359 INFO L445 BasicCegarLoop]: Path program histogram: [7, 2, 2, 2, 1, 1, 1, 1] [2023-08-24 16:30:28,361 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 16:30:28,361 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 16:30:28,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 04:30:28 BasicIcfg [2023-08-24 16:30:28,363 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 16:30:28,363 INFO L158 Benchmark]: Toolchain (without parser) took 811094.60ms. Allocated memory was 385.9MB in the beginning and 13.8GB in the end (delta: 13.4GB). Free memory was 362.9MB in the beginning and 8.0GB in the end (delta: -7.6GB). Peak memory consumption was 8.6GB. Max. memory is 16.0GB. [2023-08-24 16:30:28,363 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 385.9MB. Free memory is still 363.0MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 16:30:28,363 INFO L158 Benchmark]: CACSL2BoogieTranslator took 214.82ms. Allocated memory is still 385.9MB. Free memory was 362.9MB in the beginning and 350.8MB in the end (delta: 12.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-08-24 16:30:28,364 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.04ms. Allocated memory is still 385.9MB. Free memory was 350.8MB in the beginning and 348.2MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-24 16:30:28,364 INFO L158 Benchmark]: Boogie Preprocessor took 33.07ms. Allocated memory is still 385.9MB. Free memory was 348.2MB in the beginning and 346.7MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 16:30:28,364 INFO L158 Benchmark]: RCFGBuilder took 423.25ms. Allocated memory is still 385.9MB. Free memory was 346.7MB in the beginning and 312.6MB in the end (delta: 34.1MB). Peak memory consumption was 35.7MB. Max. memory is 16.0GB. [2023-08-24 16:30:28,364 INFO L158 Benchmark]: TraceAbstraction took 810371.58ms. Allocated memory was 385.9MB in the beginning and 13.8GB in the end (delta: 13.4GB). Free memory was 312.1MB in the beginning and 8.0GB in the end (delta: -7.7GB). Peak memory consumption was 8.6GB. Max. memory is 16.0GB. [2023-08-24 16:30:28,365 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 385.9MB. Free memory is still 363.0MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 214.82ms. Allocated memory is still 385.9MB. Free memory was 362.9MB in the beginning and 350.8MB in the end (delta: 12.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 48.04ms. Allocated memory is still 385.9MB. Free memory was 350.8MB in the beginning and 348.2MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 33.07ms. Allocated memory is still 385.9MB. Free memory was 348.2MB in the beginning and 346.7MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 423.25ms. Allocated memory is still 385.9MB. Free memory was 346.7MB in the beginning and 312.6MB in the end (delta: 34.1MB). Peak memory consumption was 35.7MB. Max. memory is 16.0GB. * TraceAbstraction took 810371.58ms. Allocated memory was 385.9MB in the beginning and 13.8GB in the end (delta: 13.4GB). Free memory was 312.1MB in the beginning and 8.0GB in the end (delta: -7.7GB). Peak memory consumption was 8.6GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.1s, 183 PlacesBefore, 32 PlacesAfterwards, 191 TransitionsBefore, 28 TransitionsAfterwards, 1528 CoEnabledTransitionPairs, 8 FixpointIterations, 125 TrivialSequentialCompositions, 31 ConcurrentSequentialCompositions, 25 TrivialYvCompositions, 10 ConcurrentYvCompositions, 12 ChoiceCompositions, 203 TotalNumberOfCompositions, 2398 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1779, independent: 1711, independent conditional: 0, independent unconditional: 1711, dependent: 68, dependent conditional: 0, dependent unconditional: 68, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 876, independent: 855, independent conditional: 0, independent unconditional: 855, dependent: 21, dependent conditional: 0, dependent unconditional: 21, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1779, independent: 856, independent conditional: 0, independent unconditional: 856, dependent: 47, dependent conditional: 0, dependent unconditional: 47, unknown: 876, unknown conditional: 0, unknown unconditional: 876] , Statistics on independence cache: Total cache size (in pairs): 64, Positive cache size: 57, Positive conditional cache size: 0, Positive unconditional cache size: 57, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 126]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 118]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 119]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 120]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 218 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 810.2s, OverallIterations: 17, TraceHistogramMax: 3, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 785.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 6.2s, HoareTripleCheckerStatistics: 273 mSolverCounterUnknown, 2067 SdHoareTripleChecker+Valid, 8.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2067 mSDsluCounter, 292 SdHoareTripleChecker+Invalid, 7.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 690 IncrementalHoareTripleChecker+Unchecked, 268 mSDsCounter, 486 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10549 IncrementalHoareTripleChecker+Invalid, 11998 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 486 mSolverCounterUnsat, 24 mSDtfsCounter, 10549 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 825 GetRequests, 419 SyntacticMatches, 7 SemanticMatches, 399 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 4823 ImplicationChecksByTransitivity, 30.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=106859occurred in iteration=16, InterpolantAutomatonStates: 260, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 14.3s InterpolantComputationTime, 733 NumberOfCodeBlocks, 733 NumberOfCodeBlocksAsserted, 37 NumberOfCheckSat, 938 ConstructedInterpolants, 23 QuantifiedInterpolants, 10442 SizeOfPredicates, 105 NumberOfNonLiveVariables, 3629 ConjunctsInSsa, 251 ConjunctsInUnsatCore, 37 InterpolantComputations, 9 PerfectInterpolantSequences, 91/209 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown