/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/pthread/triangular-longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-29 19:04:17,337 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 19:04:17,386 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-NoLbe.epf [2023-11-29 19:04:17,425 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 19:04:17,425 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 19:04:17,426 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 19:04:17,426 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 19:04:17,426 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 19:04:17,426 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 19:04:17,427 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 19:04:17,427 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 19:04:17,427 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 19:04:17,427 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 19:04:17,428 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 19:04:17,428 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 19:04:17,428 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 19:04:17,428 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 19:04:17,429 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 19:04:17,429 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 19:04:17,429 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 19:04:17,429 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 19:04:17,437 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 19:04:17,438 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 19:04:17,438 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-29 19:04:17,438 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 19:04:17,438 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:04:17,438 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 19:04:17,439 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 19:04:17,439 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 19:04:17,439 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 19:04:17,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 19:04:17,439 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 19:04:17,439 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 19:04:17,439 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-11-29 19:04:17,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 19:04:17,626 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 19:04:17,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 19:04:17,628 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 19:04:17,629 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 19:04:17,629 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-1.i [2023-11-29 19:04:18,591 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 19:04:18,757 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 19:04:18,758 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2023-11-29 19:04:18,766 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53640746a/895bb61df8e44528b5fd04a95593d650/FLAGd0f80b5ce [2023-11-29 19:04:18,778 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53640746a/895bb61df8e44528b5fd04a95593d650 [2023-11-29 19:04:18,779 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 19:04:18,780 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-29 19:04:18,781 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 19:04:18,781 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 19:04:18,784 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 19:04:18,784 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:04:18" (1/1) ... [2023-11-29 19:04:18,785 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@99b2bfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:18, skipping insertion in model container [2023-11-29 19:04:18,785 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:04:18" (1/1) ... [2023-11-29 19:04:18,809 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 19:04:18,975 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2023-11-29 19:04:18,978 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:04:18,986 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 19:04:19,031 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2023-11-29 19:04:19,033 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:04:19,056 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:04:19,056 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:04:19,061 INFO L206 MainTranslator]: Completed translation [2023-11-29 19:04:19,062 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:19 WrapperNode [2023-11-29 19:04:19,062 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 19:04:19,063 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 19:04:19,063 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 19:04:19,063 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 19:04:19,067 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:19" (1/1) ... [2023-11-29 19:04:19,090 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:19" (1/1) ... [2023-11-29 19:04:19,105 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 45 [2023-11-29 19:04:19,105 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 19:04:19,105 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 19:04:19,106 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 19:04:19,106 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 19:04:19,111 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:19" (1/1) ... [2023-11-29 19:04:19,112 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:19" (1/1) ... [2023-11-29 19:04:19,115 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:19" (1/1) ... [2023-11-29 19:04:19,115 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:19" (1/1) ... [2023-11-29 19:04:19,127 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:19" (1/1) ... [2023-11-29 19:04:19,129 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:19" (1/1) ... [2023-11-29 19:04:19,130 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:19" (1/1) ... [2023-11-29 19:04:19,130 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:19" (1/1) ... [2023-11-29 19:04:19,132 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 19:04:19,132 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 19:04:19,132 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 19:04:19,132 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 19:04:19,133 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:19" (1/1) ... [2023-11-29 19:04:19,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:04:19,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:04:19,186 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-11-29 19:04:19,192 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-11-29 19:04:19,208 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-29 19:04:19,208 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-29 19:04:19,208 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-29 19:04:19,208 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-29 19:04:19,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 19:04:19,209 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-29 19:04:19,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 19:04:19,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 19:04:19,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 19:04:19,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 19:04:19,210 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-29 19:04:19,210 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 19:04:19,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 19:04:19,211 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 19:04:19,299 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 19:04:19,301 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 19:04:19,400 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 19:04:19,406 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 19:04:19,407 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-29 19:04:19,407 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:04:19 BoogieIcfgContainer [2023-11-29 19:04:19,408 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 19:04:19,409 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 19:04:19,409 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 19:04:19,411 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 19:04:19,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 07:04:18" (1/3) ... [2023-11-29 19:04:19,412 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d057551 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:04:19, skipping insertion in model container [2023-11-29 19:04:19,412 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:04:19" (2/3) ... [2023-11-29 19:04:19,412 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d057551 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:04:19, skipping insertion in model container [2023-11-29 19:04:19,412 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:04:19" (3/3) ... [2023-11-29 19:04:19,413 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2023-11-29 19:04:19,423 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 19:04:19,423 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 19:04:19,424 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 19:04:19,455 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 19:04:19,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 68 transitions, 144 flow [2023-11-29 19:04:19,499 INFO L124 PetriNetUnfolderBase]: 5/66 cut-off events. [2023-11-29 19:04:19,499 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:04:19,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 66 events. 5/66 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-11-29 19:04:19,503 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 68 transitions, 144 flow [2023-11-29 19:04:19,505 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 66 transitions, 138 flow [2023-11-29 19:04:19,511 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:04:19,515 INFO L362 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@78572930, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:04:19,515 INFO L363 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-29 19:04:19,525 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:04:19,526 INFO L124 PetriNetUnfolderBase]: 4/54 cut-off events. [2023-11-29 19:04:19,526 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:04:19,526 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:19,526 INFO L232 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, 1, 1, 1, 1, 1] [2023-11-29 19:04:19,527 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:19,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:19,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1937643587, now seen corresponding path program 1 times [2023-11-29 19:04:19,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:19,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362725760] [2023-11-29 19:04:19,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:19,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:19,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:20,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:20,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:20,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362725760] [2023-11-29 19:04:20,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362725760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:04:20,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:04:20,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:04:20,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678438304] [2023-11-29 19:04:20,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:04:20,048 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:04:20,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:20,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:04:20,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:04:20,073 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:20,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 66 transitions, 138 flow. Second operand has 6 states, 6 states have (on average 53.333333333333336) internal successors, (320), 6 states have internal predecessors, (320), 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-11-29 19:04:20,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:20,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:20,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:20,225 INFO L124 PetriNetUnfolderBase]: 50/226 cut-off events. [2023-11-29 19:04:20,226 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-29 19:04:20,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 318 conditions, 226 events. 50/226 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 904 event pairs, 4 based on Foata normal form. 52/261 useless extension candidates. Maximal degree in co-relation 290. Up to 36 conditions per place. [2023-11-29 19:04:20,229 INFO L140 encePairwiseOnDemand]: 56/68 looper letters, 22 selfloop transitions, 21 changer transitions 0/93 dead transitions. [2023-11-29 19:04:20,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 93 transitions, 281 flow [2023-11-29 19:04:20,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 19:04:20,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-29 19:04:20,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 587 transitions. [2023-11-29 19:04:20,240 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8632352941176471 [2023-11-29 19:04:20,240 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 587 transitions. [2023-11-29 19:04:20,241 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 587 transitions. [2023-11-29 19:04:20,242 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:20,243 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 587 transitions. [2023-11-29 19:04:20,246 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 58.7) internal successors, (587), 10 states have internal predecessors, (587), 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-11-29 19:04:20,249 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 68.0) internal successors, (748), 11 states have internal predecessors, (748), 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-11-29 19:04:20,250 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 68.0) internal successors, (748), 11 states have internal predecessors, (748), 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-11-29 19:04:20,252 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 8 predicate places. [2023-11-29 19:04:20,252 INFO L500 AbstractCegarLoop]: Abstraction has has 76 places, 93 transitions, 281 flow [2023-11-29 19:04:20,253 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.333333333333336) internal successors, (320), 6 states have internal predecessors, (320), 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-11-29 19:04:20,253 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:20,253 INFO L232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:20,253 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 19:04:20,253 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:20,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:20,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1618670713, now seen corresponding path program 1 times [2023-11-29 19:04:20,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:20,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037298244] [2023-11-29 19:04:20,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:20,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:20,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:20,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:20,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:20,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037298244] [2023-11-29 19:04:20,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037298244] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:04:20,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:04:20,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:04:20,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683968774] [2023-11-29 19:04:20,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:04:20,427 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:04:20,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:20,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:04:20,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:04:20,429 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:20,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 93 transitions, 281 flow. Second operand has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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-11-29 19:04:20,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:20,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:20,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:20,575 INFO L124 PetriNetUnfolderBase]: 55/258 cut-off events. [2023-11-29 19:04:20,575 INFO L125 PetriNetUnfolderBase]: For 40/68 co-relation queries the response was YES. [2023-11-29 19:04:20,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 445 conditions, 258 events. 55/258 cut-off events. For 40/68 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1075 event pairs, 0 based on Foata normal form. 5/242 useless extension candidates. Maximal degree in co-relation 412. Up to 43 conditions per place. [2023-11-29 19:04:20,581 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 19 selfloop transitions, 9 changer transitions 46/116 dead transitions. [2023-11-29 19:04:20,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 116 transitions, 505 flow [2023-11-29 19:04:20,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 19:04:20,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-29 19:04:20,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 454 transitions. [2023-11-29 19:04:20,583 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8345588235294118 [2023-11-29 19:04:20,583 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 454 transitions. [2023-11-29 19:04:20,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 454 transitions. [2023-11-29 19:04:20,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:20,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 454 transitions. [2023-11-29 19:04:20,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 56.75) internal successors, (454), 8 states have internal predecessors, (454), 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-11-29 19:04:20,588 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 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-11-29 19:04:20,588 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 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-11-29 19:04:20,590 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 15 predicate places. [2023-11-29 19:04:20,590 INFO L500 AbstractCegarLoop]: Abstraction has has 83 places, 116 transitions, 505 flow [2023-11-29 19:04:20,590 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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-11-29 19:04:20,590 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:20,591 INFO L232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:20,591 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 19:04:20,591 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:20,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:20,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1498210311, now seen corresponding path program 1 times [2023-11-29 19:04:20,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:20,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70780597] [2023-11-29 19:04:20,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:20,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:20,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:20,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:20,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:20,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70780597] [2023-11-29 19:04:20,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70780597] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:04:20,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:04:20,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:04:20,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154253160] [2023-11-29 19:04:20,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:04:20,757 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:04:20,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:20,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:04:20,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:04:20,759 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:20,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 116 transitions, 505 flow. Second operand has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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-11-29 19:04:20,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:20,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:20,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:20,868 INFO L124 PetriNetUnfolderBase]: 79/377 cut-off events. [2023-11-29 19:04:20,868 INFO L125 PetriNetUnfolderBase]: For 179/295 co-relation queries the response was YES. [2023-11-29 19:04:20,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 761 conditions, 377 events. 79/377 cut-off events. For 179/295 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1982 event pairs, 0 based on Foata normal form. 24/369 useless extension candidates. Maximal degree in co-relation 723. Up to 69 conditions per place. [2023-11-29 19:04:20,871 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 25 selfloop transitions, 11 changer transitions 68/146 dead transitions. [2023-11-29 19:04:20,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 146 transitions, 877 flow [2023-11-29 19:04:20,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 19:04:20,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-29 19:04:20,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 568 transitions. [2023-11-29 19:04:20,872 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8352941176470589 [2023-11-29 19:04:20,872 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 568 transitions. [2023-11-29 19:04:20,872 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 568 transitions. [2023-11-29 19:04:20,872 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:20,872 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 568 transitions. [2023-11-29 19:04:20,874 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 56.8) internal successors, (568), 10 states have internal predecessors, (568), 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-11-29 19:04:20,875 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 68.0) internal successors, (748), 11 states have internal predecessors, (748), 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-11-29 19:04:20,875 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 68.0) internal successors, (748), 11 states have internal predecessors, (748), 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-11-29 19:04:20,876 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 24 predicate places. [2023-11-29 19:04:20,876 INFO L500 AbstractCegarLoop]: Abstraction has has 92 places, 146 transitions, 877 flow [2023-11-29 19:04:20,876 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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-11-29 19:04:20,877 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:20,877 INFO L232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:20,877 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 19:04:20,877 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:20,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:20,878 INFO L85 PathProgramCache]: Analyzing trace with hash -2002865279, now seen corresponding path program 2 times [2023-11-29 19:04:20,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:20,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418964096] [2023-11-29 19:04:20,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:20,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:20,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:21,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:21,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:21,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418964096] [2023-11-29 19:04:21,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418964096] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:04:21,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:04:21,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:04:21,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855931037] [2023-11-29 19:04:21,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:04:21,026 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:04:21,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:21,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:04:21,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:04:21,028 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:21,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 146 transitions, 877 flow. Second operand has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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-11-29 19:04:21,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:21,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:21,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:21,147 INFO L124 PetriNetUnfolderBase]: 94/446 cut-off events. [2023-11-29 19:04:21,147 INFO L125 PetriNetUnfolderBase]: For 377/507 co-relation queries the response was YES. [2023-11-29 19:04:21,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1047 conditions, 446 events. 94/446 cut-off events. For 377/507 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2485 event pairs, 0 based on Foata normal form. 39/453 useless extension candidates. Maximal degree in co-relation 1004. Up to 85 conditions per place. [2023-11-29 19:04:21,149 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 26 selfloop transitions, 15 changer transitions 96/179 dead transitions. [2023-11-29 19:04:21,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 179 transitions, 1399 flow [2023-11-29 19:04:21,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 19:04:21,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-29 19:04:21,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 623 transitions. [2023-11-29 19:04:21,151 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8328877005347594 [2023-11-29 19:04:21,151 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 623 transitions. [2023-11-29 19:04:21,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 623 transitions. [2023-11-29 19:04:21,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:21,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 623 transitions. [2023-11-29 19:04:21,152 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 56.63636363636363) internal successors, (623), 11 states have internal predecessors, (623), 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-11-29 19:04:21,154 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 68.0) internal successors, (816), 12 states have internal predecessors, (816), 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-11-29 19:04:21,154 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 68.0) internal successors, (816), 12 states have internal predecessors, (816), 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-11-29 19:04:21,155 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 34 predicate places. [2023-11-29 19:04:21,155 INFO L500 AbstractCegarLoop]: Abstraction has has 102 places, 179 transitions, 1399 flow [2023-11-29 19:04:21,155 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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-11-29 19:04:21,155 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:21,155 INFO L232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:21,155 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 19:04:21,155 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:21,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:21,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1956601411, now seen corresponding path program 1 times [2023-11-29 19:04:21,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:21,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166271218] [2023-11-29 19:04:21,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:21,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:21,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:21,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:21,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:21,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166271218] [2023-11-29 19:04:21,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166271218] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:04:21,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:04:21,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 19:04:21,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178367018] [2023-11-29 19:04:21,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:04:21,255 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 19:04:21,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:21,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 19:04:21,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 19:04:21,256 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:21,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 179 transitions, 1399 flow. Second operand has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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-11-29 19:04:21,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:21,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:21,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:21,388 INFO L124 PetriNetUnfolderBase]: 135/618 cut-off events. [2023-11-29 19:04:21,388 INFO L125 PetriNetUnfolderBase]: For 898/1183 co-relation queries the response was YES. [2023-11-29 19:04:21,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1677 conditions, 618 events. 135/618 cut-off events. For 898/1183 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3940 event pairs, 0 based on Foata normal form. 68/640 useless extension candidates. Maximal degree in co-relation 1629. Up to 127 conditions per place. [2023-11-29 19:04:21,391 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 31 selfloop transitions, 23 changer transitions 131/227 dead transitions. [2023-11-29 19:04:21,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 227 transitions, 2233 flow [2023-11-29 19:04:21,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 19:04:21,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 19:04:21,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 733 transitions. [2023-11-29 19:04:21,393 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.829185520361991 [2023-11-29 19:04:21,393 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 733 transitions. [2023-11-29 19:04:21,393 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 733 transitions. [2023-11-29 19:04:21,394 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:21,394 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 733 transitions. [2023-11-29 19:04:21,395 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 56.38461538461539) internal successors, (733), 13 states have internal predecessors, (733), 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-11-29 19:04:21,396 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 68.0) internal successors, (952), 14 states have internal predecessors, (952), 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-11-29 19:04:21,397 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 68.0) internal successors, (952), 14 states have internal predecessors, (952), 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-11-29 19:04:21,397 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 46 predicate places. [2023-11-29 19:04:21,397 INFO L500 AbstractCegarLoop]: Abstraction has has 114 places, 227 transitions, 2233 flow [2023-11-29 19:04:21,397 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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-11-29 19:04:21,397 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:21,398 INFO L232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:21,398 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 19:04:21,398 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:21,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:21,398 INFO L85 PathProgramCache]: Analyzing trace with hash 848435781, now seen corresponding path program 2 times [2023-11-29 19:04:21,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:21,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374983501] [2023-11-29 19:04:21,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:21,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:21,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:21,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:21,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:21,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374983501] [2023-11-29 19:04:21,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374983501] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:04:21,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:04:21,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 19:04:21,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876635703] [2023-11-29 19:04:21,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:04:21,485 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 19:04:21,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:21,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 19:04:21,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 19:04:21,486 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:21,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 227 transitions, 2233 flow. Second operand has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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-11-29 19:04:21,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:21,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:21,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:21,621 INFO L124 PetriNetUnfolderBase]: 145/673 cut-off events. [2023-11-29 19:04:21,622 INFO L125 PetriNetUnfolderBase]: For 1361/1634 co-relation queries the response was YES. [2023-11-29 19:04:21,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2032 conditions, 673 events. 145/673 cut-off events. For 1361/1634 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4483 event pairs, 0 based on Foata normal form. 57/684 useless extension candidates. Maximal degree in co-relation 1979. Up to 134 conditions per place. [2023-11-29 19:04:21,624 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 31 selfloop transitions, 23 changer transitions 158/254 dead transitions. [2023-11-29 19:04:21,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 254 transitions, 2965 flow [2023-11-29 19:04:21,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 19:04:21,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 19:04:21,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 669 transitions. [2023-11-29 19:04:21,626 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8198529411764706 [2023-11-29 19:04:21,626 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 669 transitions. [2023-11-29 19:04:21,626 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 669 transitions. [2023-11-29 19:04:21,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:21,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 669 transitions. [2023-11-29 19:04:21,628 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 55.75) internal successors, (669), 12 states have internal predecessors, (669), 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-11-29 19:04:21,629 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 68.0) internal successors, (884), 13 states have internal predecessors, (884), 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-11-29 19:04:21,629 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 68.0) internal successors, (884), 13 states have internal predecessors, (884), 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-11-29 19:04:21,629 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 57 predicate places. [2023-11-29 19:04:21,629 INFO L500 AbstractCegarLoop]: Abstraction has has 125 places, 254 transitions, 2965 flow [2023-11-29 19:04:21,630 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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-11-29 19:04:21,630 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:21,630 INFO L232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:21,630 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 19:04:21,630 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:21,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:21,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1801210784, now seen corresponding path program 1 times [2023-11-29 19:04:21,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:21,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573711087] [2023-11-29 19:04:21,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:21,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:21,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:21,717 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:21,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:21,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573711087] [2023-11-29 19:04:21,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573711087] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:04:21,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524368884] [2023-11-29 19:04:21,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:21,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:04:21,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:04:21,744 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-11-29 19:04:21,799 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-11-29 19:04:21,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:21,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 19:04:21,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:04:21,926 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:21,926 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:04:22,020 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:22,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524368884] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:04:22,021 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:04:22,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2023-11-29 19:04:22,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592274233] [2023-11-29 19:04:22,021 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:04:22,021 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 19:04:22,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:22,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 19:04:22,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2023-11-29 19:04:22,023 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:22,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 254 transitions, 2965 flow. Second operand has 13 states, 13 states have (on average 53.61538461538461) internal successors, (697), 13 states have internal predecessors, (697), 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-11-29 19:04:22,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:22,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:22,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:22,306 INFO L124 PetriNetUnfolderBase]: 231/1153 cut-off events. [2023-11-29 19:04:22,306 INFO L125 PetriNetUnfolderBase]: For 2878/3194 co-relation queries the response was YES. [2023-11-29 19:04:22,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3654 conditions, 1153 events. 231/1153 cut-off events. For 2878/3194 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 8333 event pairs, 0 based on Foata normal form. 57/1119 useless extension candidates. Maximal degree in co-relation 3596. Up to 222 conditions per place. [2023-11-29 19:04:22,312 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 36 selfloop transitions, 38 changer transitions 261/377 dead transitions. [2023-11-29 19:04:22,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 377 transitions, 5341 flow [2023-11-29 19:04:22,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-29 19:04:22,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-29 19:04:22,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1224 transitions. [2023-11-29 19:04:22,314 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8181818181818182 [2023-11-29 19:04:22,314 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1224 transitions. [2023-11-29 19:04:22,314 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1224 transitions. [2023-11-29 19:04:22,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:22,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1224 transitions. [2023-11-29 19:04:22,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 55.63636363636363) internal successors, (1224), 22 states have internal predecessors, (1224), 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-11-29 19:04:22,319 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 68.0) internal successors, (1564), 23 states have internal predecessors, (1564), 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-11-29 19:04:22,319 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 68.0) internal successors, (1564), 23 states have internal predecessors, (1564), 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-11-29 19:04:22,319 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 78 predicate places. [2023-11-29 19:04:22,319 INFO L500 AbstractCegarLoop]: Abstraction has has 146 places, 377 transitions, 5341 flow [2023-11-29 19:04:22,320 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.61538461538461) internal successors, (697), 13 states have internal predecessors, (697), 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-11-29 19:04:22,320 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:22,320 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:22,327 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-11-29 19:04:22,525 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:04:22,525 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:22,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:22,526 INFO L85 PathProgramCache]: Analyzing trace with hash 374984425, now seen corresponding path program 1 times [2023-11-29 19:04:22,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:22,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262764229] [2023-11-29 19:04:22,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:22,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:22,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:22,663 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:22,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:22,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262764229] [2023-11-29 19:04:22,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262764229] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:04:22,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668683023] [2023-11-29 19:04:22,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:22,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:04:22,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:04:22,676 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-11-29 19:04:22,704 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-11-29 19:04:22,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:22,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 19:04:22,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:04:22,839 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:22,840 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:04:23,021 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:23,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668683023] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:04:23,021 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:04:23,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2023-11-29 19:04:23,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807205911] [2023-11-29 19:04:23,024 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:04:23,025 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 19:04:23,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:23,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 19:04:23,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2023-11-29 19:04:23,028 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:23,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 377 transitions, 5341 flow. Second operand has 17 states, 17 states have (on average 53.588235294117645) internal successors, (911), 17 states have internal predecessors, (911), 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-11-29 19:04:23,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:23,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:23,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:23,593 INFO L124 PetriNetUnfolderBase]: 440/2262 cut-off events. [2023-11-29 19:04:23,593 INFO L125 PetriNetUnfolderBase]: For 6892/7430 co-relation queries the response was YES. [2023-11-29 19:04:23,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7647 conditions, 2262 events. 440/2262 cut-off events. For 6892/7430 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 18002 event pairs, 0 based on Foata normal form. 76/2149 useless extension candidates. Maximal degree in co-relation 7584. Up to 436 conditions per place. [2023-11-29 19:04:23,603 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 75 selfloop transitions, 27 changer transitions 549/693 dead transitions. [2023-11-29 19:04:23,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 693 transitions, 11683 flow [2023-11-29 19:04:23,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-29 19:04:23,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-11-29 19:04:23,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1745 transitions. [2023-11-29 19:04:23,607 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8277988614800759 [2023-11-29 19:04:23,607 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 1745 transitions. [2023-11-29 19:04:23,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 1745 transitions. [2023-11-29 19:04:23,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:23,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 1745 transitions. [2023-11-29 19:04:23,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 56.29032258064516) internal successors, (1745), 31 states have internal predecessors, (1745), 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-11-29 19:04:23,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 68.0) internal successors, (2176), 32 states have internal predecessors, (2176), 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-11-29 19:04:23,615 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 68.0) internal successors, (2176), 32 states have internal predecessors, (2176), 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-11-29 19:04:23,616 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 108 predicate places. [2023-11-29 19:04:23,616 INFO L500 AbstractCegarLoop]: Abstraction has has 176 places, 693 transitions, 11683 flow [2023-11-29 19:04:23,617 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 53.588235294117645) internal successors, (911), 17 states have internal predecessors, (911), 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-11-29 19:04:23,617 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:23,617 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:23,638 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 19:04:23,821 WARN L482 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-11-29 19:04:23,821 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:23,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:23,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1196497927, now seen corresponding path program 2 times [2023-11-29 19:04:23,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:23,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615082951] [2023-11-29 19:04:23,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:23,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:23,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:23,937 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:23,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:23,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615082951] [2023-11-29 19:04:23,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615082951] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:04:23,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028026574] [2023-11-29 19:04:23,939 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 19:04:23,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:04:23,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:04:23,946 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-11-29 19:04:23,947 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-11-29 19:04:24,002 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 19:04:24,002 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:04:24,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 19:04:24,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:04:24,075 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:24,075 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:04:24,216 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:24,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028026574] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:04:24,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:04:24,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2023-11-29 19:04:24,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810022705] [2023-11-29 19:04:24,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:04:24,218 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 19:04:24,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:24,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 19:04:24,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-11-29 19:04:24,219 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:24,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 693 transitions, 11683 flow. Second operand has 17 states, 17 states have (on average 53.588235294117645) internal successors, (911), 17 states have internal predecessors, (911), 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-11-29 19:04:24,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:24,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:24,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:24,986 INFO L124 PetriNetUnfolderBase]: 741/3748 cut-off events. [2023-11-29 19:04:24,986 INFO L125 PetriNetUnfolderBase]: For 14778/16069 co-relation queries the response was YES. [2023-11-29 19:04:24,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13927 conditions, 3748 events. 741/3748 cut-off events. For 14778/16069 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 35197 event pairs, 0 based on Foata normal form. 169/3601 useless extension candidates. Maximal degree in co-relation 13859. Up to 755 conditions per place. [2023-11-29 19:04:25,001 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 94 selfloop transitions, 84 changer transitions 899/1119 dead transitions. [2023-11-29 19:04:25,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 1119 transitions, 21489 flow [2023-11-29 19:04:25,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-29 19:04:25,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-11-29 19:04:25,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 2291 transitions. [2023-11-29 19:04:25,004 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8217360114777619 [2023-11-29 19:04:25,004 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 2291 transitions. [2023-11-29 19:04:25,004 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 2291 transitions. [2023-11-29 19:04:25,005 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:25,005 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 2291 transitions. [2023-11-29 19:04:25,008 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 55.8780487804878) internal successors, (2291), 41 states have internal predecessors, (2291), 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-11-29 19:04:25,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 68.0) internal successors, (2856), 42 states have internal predecessors, (2856), 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-11-29 19:04:25,011 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 68.0) internal successors, (2856), 42 states have internal predecessors, (2856), 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-11-29 19:04:25,011 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 148 predicate places. [2023-11-29 19:04:25,011 INFO L500 AbstractCegarLoop]: Abstraction has has 216 places, 1119 transitions, 21489 flow [2023-11-29 19:04:25,011 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 53.588235294117645) internal successors, (911), 17 states have internal predecessors, (911), 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-11-29 19:04:25,012 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:25,012 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:25,025 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 19:04:25,216 WARN L482 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-11-29 19:04:25,216 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:25,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:25,217 INFO L85 PathProgramCache]: Analyzing trace with hash 417271697, now seen corresponding path program 3 times [2023-11-29 19:04:25,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:25,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242996212] [2023-11-29 19:04:25,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:25,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:25,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:25,335 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:25,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:25,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242996212] [2023-11-29 19:04:25,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242996212] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:04:25,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375620828] [2023-11-29 19:04:25,336 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 19:04:25,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:04:25,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:04:25,353 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-11-29 19:04:25,402 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-11-29 19:04:25,431 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-29 19:04:25,431 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:04:25,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 19:04:25,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:04:25,495 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:25,495 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:04:25,589 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:25,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375620828] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:04:25,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:04:25,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2023-11-29 19:04:25,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243839094] [2023-11-29 19:04:25,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:04:25,590 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 19:04:25,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:25,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 19:04:25,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2023-11-29 19:04:25,592 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:25,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 1119 transitions, 21489 flow. Second operand has 17 states, 17 states have (on average 53.64705882352941) internal successors, (912), 17 states have internal predecessors, (912), 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-11-29 19:04:25,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:25,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:25,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:26,620 INFO L124 PetriNetUnfolderBase]: 992/5070 cut-off events. [2023-11-29 19:04:26,621 INFO L125 PetriNetUnfolderBase]: For 24640/26254 co-relation queries the response was YES. [2023-11-29 19:04:26,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20259 conditions, 5070 events. 992/5070 cut-off events. For 24640/26254 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 51855 event pairs, 0 based on Foata normal form. 257/4909 useless extension candidates. Maximal degree in co-relation 20186. Up to 1030 conditions per place. [2023-11-29 19:04:26,642 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 119 selfloop transitions, 139 changer transitions 1199/1499 dead transitions. [2023-11-29 19:04:26,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 1499 transitions, 31987 flow [2023-11-29 19:04:26,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-29 19:04:26,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-11-29 19:04:26,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 2281 transitions. [2023-11-29 19:04:26,645 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8181492109038737 [2023-11-29 19:04:26,645 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 2281 transitions. [2023-11-29 19:04:26,645 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 2281 transitions. [2023-11-29 19:04:26,645 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:26,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 2281 transitions. [2023-11-29 19:04:26,648 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 55.63414634146341) internal successors, (2281), 41 states have internal predecessors, (2281), 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-11-29 19:04:26,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 68.0) internal successors, (2856), 42 states have internal predecessors, (2856), 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-11-29 19:04:26,651 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 68.0) internal successors, (2856), 42 states have internal predecessors, (2856), 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-11-29 19:04:26,652 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 188 predicate places. [2023-11-29 19:04:26,652 INFO L500 AbstractCegarLoop]: Abstraction has has 256 places, 1499 transitions, 31987 flow [2023-11-29 19:04:26,652 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 53.64705882352941) internal successors, (912), 17 states have internal predecessors, (912), 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-11-29 19:04:26,652 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:26,652 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:26,666 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 19:04:26,856 WARN L482 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-11-29 19:04:26,857 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:26,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:26,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1734588324, now seen corresponding path program 4 times [2023-11-29 19:04:26,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:26,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141210076] [2023-11-29 19:04:26,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:26,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:26,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:27,043 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 5 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:27,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:27,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141210076] [2023-11-29 19:04:27,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141210076] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:04:27,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070420956] [2023-11-29 19:04:27,043 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 19:04:27,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:04:27,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:04:27,044 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-11-29 19:04:27,070 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-11-29 19:04:27,103 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 19:04:27,103 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:04:27,104 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 19:04:27,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:04:27,225 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 5 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:27,226 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:04:27,444 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 5 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:27,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070420956] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:04:27,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:04:27,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 26 [2023-11-29 19:04:27,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548331781] [2023-11-29 19:04:27,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:04:27,445 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-29 19:04:27,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:27,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-29 19:04:27,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=527, Unknown=0, NotChecked=0, Total=650 [2023-11-29 19:04:27,446 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:27,447 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 1499 transitions, 31987 flow. Second operand has 26 states, 26 states have (on average 53.34615384615385) internal successors, (1387), 26 states have internal predecessors, (1387), 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-11-29 19:04:27,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:27,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:27,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:29,308 INFO L124 PetriNetUnfolderBase]: 1704/8643 cut-off events. [2023-11-29 19:04:29,308 INFO L125 PetriNetUnfolderBase]: For 51366/54468 co-relation queries the response was YES. [2023-11-29 19:04:29,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37307 conditions, 8643 events. 1704/8643 cut-off events. For 51366/54468 co-relation queries the response was YES. Maximal size of possible extension queue 270. Compared 94438 event pairs, 0 based on Foata normal form. 393/8330 useless extension candidates. Maximal degree in co-relation 37229. Up to 1764 conditions per place. [2023-11-29 19:04:29,355 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 201 selfloop transitions, 181 changer transitions 2162/2586 dead transitions. [2023-11-29 19:04:29,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 2586 transitions, 60973 flow [2023-11-29 19:04:29,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-29 19:04:29,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-11-29 19:04:29,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 2673 transitions. [2023-11-29 19:04:29,358 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8189338235294118 [2023-11-29 19:04:29,358 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 2673 transitions. [2023-11-29 19:04:29,358 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 2673 transitions. [2023-11-29 19:04:29,359 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:29,359 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 2673 transitions. [2023-11-29 19:04:29,362 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 55.6875) internal successors, (2673), 48 states have internal predecessors, (2673), 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-11-29 19:04:29,365 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 68.0) internal successors, (3332), 49 states have internal predecessors, (3332), 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-11-29 19:04:29,366 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 68.0) internal successors, (3332), 49 states have internal predecessors, (3332), 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-11-29 19:04:29,366 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 235 predicate places. [2023-11-29 19:04:29,366 INFO L500 AbstractCegarLoop]: Abstraction has has 303 places, 2586 transitions, 60973 flow [2023-11-29 19:04:29,367 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 53.34615384615385) internal successors, (1387), 26 states have internal predecessors, (1387), 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-11-29 19:04:29,367 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:29,367 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:29,374 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-11-29 19:04:29,572 WARN L482 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-11-29 19:04:29,572 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:29,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:29,572 INFO L85 PathProgramCache]: Analyzing trace with hash -624944036, now seen corresponding path program 5 times [2023-11-29 19:04:29,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:29,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680769975] [2023-11-29 19:04:29,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:29,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:29,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:29,729 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:29,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:29,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680769975] [2023-11-29 19:04:29,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680769975] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:04:29,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446007276] [2023-11-29 19:04:29,730 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 19:04:29,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:04:29,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:04:29,744 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-11-29 19:04:29,745 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-11-29 19:04:29,806 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2023-11-29 19:04:29,807 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:04:29,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 19:04:29,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:04:29,877 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:29,878 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:04:30,063 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:04:30,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446007276] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:04:30,063 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:04:30,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 26 [2023-11-29 19:04:30,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164584424] [2023-11-29 19:04:30,063 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:04:30,064 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-29 19:04:30,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:30,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-29 19:04:30,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2023-11-29 19:04:30,066 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:30,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 2586 transitions, 60973 flow. Second operand has 26 states, 26 states have (on average 53.30769230769231) internal successors, (1386), 26 states have internal predecessors, (1386), 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-11-29 19:04:30,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:30,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:30,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:33,881 INFO L124 PetriNetUnfolderBase]: 2876/15030 cut-off events. [2023-11-29 19:04:33,882 INFO L125 PetriNetUnfolderBase]: For 103923/108595 co-relation queries the response was YES. [2023-11-29 19:04:33,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67707 conditions, 15030 events. 2876/15030 cut-off events. For 103923/108595 co-relation queries the response was YES. Maximal size of possible extension queue 367. Compared 180427 event pairs, 0 based on Foata normal form. 444/14213 useless extension candidates. Maximal degree in co-relation 67624. Up to 2995 conditions per place. [2023-11-29 19:04:33,935 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 288 selfloop transitions, 337 changer transitions 3649/4316 dead transitions. [2023-11-29 19:04:33,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 4316 transitions, 111025 flow [2023-11-29 19:04:33,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-11-29 19:04:33,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2023-11-29 19:04:33,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 3224 transitions. [2023-11-29 19:04:33,938 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8174442190669371 [2023-11-29 19:04:33,938 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 3224 transitions. [2023-11-29 19:04:33,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 3224 transitions. [2023-11-29 19:04:33,939 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:33,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 3224 transitions. [2023-11-29 19:04:33,943 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 55.58620689655172) internal successors, (3224), 58 states have internal predecessors, (3224), 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-11-29 19:04:33,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 68.0) internal successors, (4012), 59 states have internal predecessors, (4012), 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-11-29 19:04:33,947 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 68.0) internal successors, (4012), 59 states have internal predecessors, (4012), 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-11-29 19:04:33,947 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 292 predicate places. [2023-11-29 19:04:33,947 INFO L500 AbstractCegarLoop]: Abstraction has has 360 places, 4316 transitions, 111025 flow [2023-11-29 19:04:33,948 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 53.30769230769231) internal successors, (1386), 26 states have internal predecessors, (1386), 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-11-29 19:04:33,948 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:33,948 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:33,952 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 19:04:34,151 WARN L482 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-11-29 19:04:34,152 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:34,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:34,152 INFO L85 PathProgramCache]: Analyzing trace with hash -2038696953, now seen corresponding path program 6 times [2023-11-29 19:04:34,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:34,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871994454] [2023-11-29 19:04:34,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:34,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:34,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:34,508 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:34,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:34,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871994454] [2023-11-29 19:04:34,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871994454] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:04:34,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926680233] [2023-11-29 19:04:34,509 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-29 19:04:34,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:04:34,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:04:34,510 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-11-29 19:04:34,535 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-11-29 19:04:34,578 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2023-11-29 19:04:34,578 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:04:34,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-29 19:04:34,581 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:04:34,793 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:34,793 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:04:35,524 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:35,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926680233] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:04:35,524 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:04:35,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2023-11-29 19:04:35,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073749948] [2023-11-29 19:04:35,524 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:04:35,525 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-29 19:04:35,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:35,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-29 19:04:35,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=397, Invalid=1243, Unknown=0, NotChecked=0, Total=1640 [2023-11-29 19:04:35,527 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:35,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 4316 transitions, 111025 flow. Second operand has 41 states, 41 states have (on average 53.26829268292683) internal successors, (2184), 41 states have internal predecessors, (2184), 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-11-29 19:04:35,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:35,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:35,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:42,766 INFO L124 PetriNetUnfolderBase]: 3437/18105 cut-off events. [2023-11-29 19:04:42,766 INFO L125 PetriNetUnfolderBase]: For 141673/145567 co-relation queries the response was YES. [2023-11-29 19:04:42,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86208 conditions, 18105 events. 3437/18105 cut-off events. For 141673/145567 co-relation queries the response was YES. Maximal size of possible extension queue 373. Compared 208231 event pairs, 0 based on Foata normal form. 169/16721 useless extension candidates. Maximal degree in co-relation 86120. Up to 3571 conditions per place. [2023-11-29 19:04:42,835 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 624 selfloop transitions, 61 changer transitions 4438/5165 dead transitions. [2023-11-29 19:04:42,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 438 places, 5165 transitions, 143329 flow [2023-11-29 19:04:42,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2023-11-29 19:04:42,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2023-11-29 19:04:42,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 4445 transitions. [2023-11-29 19:04:42,839 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8274385703648548 [2023-11-29 19:04:42,839 INFO L72 ComplementDD]: Start complementDD. Operand 79 states and 4445 transitions. [2023-11-29 19:04:42,839 INFO L73 IsDeterministic]: Start isDeterministic. Operand 79 states and 4445 transitions. [2023-11-29 19:04:42,840 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:42,840 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 79 states and 4445 transitions. [2023-11-29 19:04:42,844 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 80 states, 79 states have (on average 56.265822784810126) internal successors, (4445), 79 states have internal predecessors, (4445), 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-11-29 19:04:42,848 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 80 states, 80 states have (on average 68.0) internal successors, (5440), 80 states have internal predecessors, (5440), 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-11-29 19:04:42,849 INFO L81 ComplementDD]: Finished complementDD. Result has 80 states, 80 states have (on average 68.0) internal successors, (5440), 80 states have internal predecessors, (5440), 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-11-29 19:04:42,849 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 370 predicate places. [2023-11-29 19:04:42,849 INFO L500 AbstractCegarLoop]: Abstraction has has 438 places, 5165 transitions, 143329 flow [2023-11-29 19:04:42,849 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 53.26829268292683) internal successors, (2184), 41 states have internal predecessors, (2184), 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-11-29 19:04:42,849 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:42,850 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:42,854 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-11-29 19:04:43,053 WARN L482 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-11-29 19:04:43,054 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:43,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:43,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1815873209, now seen corresponding path program 7 times [2023-11-29 19:04:43,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:43,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874570581] [2023-11-29 19:04:43,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:43,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:43,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:43,495 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:43,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:43,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874570581] [2023-11-29 19:04:43,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874570581] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:04:43,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476793075] [2023-11-29 19:04:43,495 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-29 19:04:43,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:04:43,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:04:43,505 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-11-29 19:04:43,553 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-11-29 19:04:43,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:43,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-29 19:04:43,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:04:43,781 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:43,782 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:04:44,289 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:44,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476793075] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:04:44,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:04:44,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2023-11-29 19:04:44,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606709192] [2023-11-29 19:04:44,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:04:44,290 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-29 19:04:44,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:44,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-29 19:04:44,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=352, Invalid=1288, Unknown=0, NotChecked=0, Total=1640 [2023-11-29 19:04:44,293 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:44,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 438 places, 5165 transitions, 143329 flow. Second operand has 41 states, 41 states have (on average 53.26829268292683) internal successors, (2184), 41 states have internal predecessors, (2184), 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-11-29 19:04:44,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:44,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:44,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:04:56,429 INFO L124 PetriNetUnfolderBase]: 4656/24810 cut-off events. [2023-11-29 19:04:56,430 INFO L125 PetriNetUnfolderBase]: For 220004/224736 co-relation queries the response was YES. [2023-11-29 19:04:56,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123995 conditions, 24810 events. 4656/24810 cut-off events. For 220004/224736 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 298966 event pairs, 0 based on Foata normal form. 274/22921 useless extension candidates. Maximal degree in co-relation 123902. Up to 4825 conditions per place. [2023-11-29 19:04:56,559 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 620 selfloop transitions, 237 changer transitions 6112/7011 dead transitions. [2023-11-29 19:04:56,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 526 places, 7011 transitions, 208939 flow [2023-11-29 19:04:56,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-11-29 19:04:56,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2023-11-29 19:04:56,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 4974 transitions. [2023-11-29 19:04:56,564 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8218770654329147 [2023-11-29 19:04:56,564 INFO L72 ComplementDD]: Start complementDD. Operand 89 states and 4974 transitions. [2023-11-29 19:04:56,565 INFO L73 IsDeterministic]: Start isDeterministic. Operand 89 states and 4974 transitions. [2023-11-29 19:04:56,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:04:56,566 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 89 states and 4974 transitions. [2023-11-29 19:04:56,571 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 90 states, 89 states have (on average 55.8876404494382) internal successors, (4974), 89 states have internal predecessors, (4974), 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-11-29 19:04:56,580 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 90 states, 90 states have (on average 68.0) internal successors, (6120), 90 states have internal predecessors, (6120), 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-11-29 19:04:56,581 INFO L81 ComplementDD]: Finished complementDD. Result has 90 states, 90 states have (on average 68.0) internal successors, (6120), 90 states have internal predecessors, (6120), 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-11-29 19:04:56,581 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 458 predicate places. [2023-11-29 19:04:56,581 INFO L500 AbstractCegarLoop]: Abstraction has has 526 places, 7011 transitions, 208939 flow [2023-11-29 19:04:56,582 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 53.26829268292683) internal successors, (2184), 41 states have internal predecessors, (2184), 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-11-29 19:04:56,582 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:04:56,582 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:04:56,595 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-11-29 19:04:56,788 WARN L482 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-11-29 19:04:56,788 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:04:56,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:04:56,788 INFO L85 PathProgramCache]: Analyzing trace with hash -381283959, now seen corresponding path program 8 times [2023-11-29 19:04:56,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:04:56,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713450607] [2023-11-29 19:04:56,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:04:56,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:04:56,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:04:57,288 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:57,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:04:57,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713450607] [2023-11-29 19:04:57,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713450607] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:04:57,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611913422] [2023-11-29 19:04:57,289 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 19:04:57,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:04:57,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:04:57,290 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-11-29 19:04:57,317 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-11-29 19:04:57,359 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 19:04:57,359 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:04:57,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-29 19:04:57,362 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:04:57,530 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:57,531 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:04:57,957 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:04:57,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611913422] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:04:57,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:04:57,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2023-11-29 19:04:57,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252422280] [2023-11-29 19:04:57,958 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:04:57,958 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-29 19:04:57,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:04:57,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-29 19:04:57,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=298, Invalid=1342, Unknown=0, NotChecked=0, Total=1640 [2023-11-29 19:04:57,960 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:04:57,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 526 places, 7011 transitions, 208939 flow. Second operand has 41 states, 41 states have (on average 53.26829268292683) internal successors, (2184), 41 states have internal predecessors, (2184), 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-11-29 19:04:57,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:04:57,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:04:57,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:05:19,285 INFO L124 PetriNetUnfolderBase]: 6620/34913 cut-off events. [2023-11-29 19:05:19,286 INFO L125 PetriNetUnfolderBase]: For 361899/371132 co-relation queries the response was YES. [2023-11-29 19:05:19,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186122 conditions, 34913 events. 6620/34913 cut-off events. For 361899/371132 co-relation queries the response was YES. Maximal size of possible extension queue 616. Compared 442464 event pairs, 0 based on Foata normal form. 631/32535 useless extension candidates. Maximal degree in co-relation 186024. Up to 6868 conditions per place. [2023-11-29 19:05:19,455 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 560 selfloop transitions, 590 changer transitions 8793/9985 dead transitions. [2023-11-29 19:05:19,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 622 places, 9985 transitions, 318029 flow [2023-11-29 19:05:19,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-11-29 19:05:19,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2023-11-29 19:05:19,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 5410 transitions. [2023-11-29 19:05:19,459 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.820194057004245 [2023-11-29 19:05:19,459 INFO L72 ComplementDD]: Start complementDD. Operand 97 states and 5410 transitions. [2023-11-29 19:05:19,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 97 states and 5410 transitions. [2023-11-29 19:05:19,459 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:05:19,459 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 97 states and 5410 transitions. [2023-11-29 19:05:19,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 98 states, 97 states have (on average 55.77319587628866) internal successors, (5410), 97 states have internal predecessors, (5410), 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-11-29 19:05:19,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 98 states, 98 states have (on average 68.0) internal successors, (6664), 98 states have internal predecessors, (6664), 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-11-29 19:05:19,469 INFO L81 ComplementDD]: Finished complementDD. Result has 98 states, 98 states have (on average 68.0) internal successors, (6664), 98 states have internal predecessors, (6664), 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-11-29 19:05:19,469 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 554 predicate places. [2023-11-29 19:05:19,469 INFO L500 AbstractCegarLoop]: Abstraction has has 622 places, 9985 transitions, 318029 flow [2023-11-29 19:05:19,470 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 53.26829268292683) internal successors, (2184), 41 states have internal predecessors, (2184), 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-11-29 19:05:19,470 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:05:19,470 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:05:19,476 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-29 19:05:19,674 WARN L482 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-11-29 19:05:19,674 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:05:19,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:05:19,675 INFO L85 PathProgramCache]: Analyzing trace with hash -543418543, now seen corresponding path program 9 times [2023-11-29 19:05:19,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:05:19,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697493143] [2023-11-29 19:05:19,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:05:19,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:05:19,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:05:19,982 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:05:19,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:05:19,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697493143] [2023-11-29 19:05:19,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697493143] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:05:19,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894405562] [2023-11-29 19:05:19,983 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 19:05:19,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:05:19,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:05:19,993 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-11-29 19:05:20,006 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-11-29 19:05:20,091 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2023-11-29 19:05:20,091 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:05:20,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-29 19:05:20,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:05:20,222 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:05:20,223 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:05:20,778 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:05:20,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894405562] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:05:20,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:05:20,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 42 [2023-11-29 19:05:20,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042621248] [2023-11-29 19:05:20,779 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:05:20,779 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-11-29 19:05:20,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:05:20,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-11-29 19:05:20,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=392, Invalid=1330, Unknown=0, NotChecked=0, Total=1722 [2023-11-29 19:05:20,781 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:05:20,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 622 places, 9985 transitions, 318029 flow. Second operand has 42 states, 42 states have (on average 53.26190476190476) internal successors, (2237), 42 states have internal predecessors, (2237), 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-11-29 19:05:20,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:05:20,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:05:20,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:06:00,069 INFO L124 PetriNetUnfolderBase]: 7375/39664 cut-off events. [2023-11-29 19:06:00,070 INFO L125 PetriNetUnfolderBase]: For 468023/476809 co-relation queries the response was YES. [2023-11-29 19:06:00,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 220377 conditions, 39664 events. 7375/39664 cut-off events. For 468023/476809 co-relation queries the response was YES. Maximal size of possible extension queue 630. Compared 513545 event pairs, 0 based on Foata normal form. 713/36938 useless extension candidates. Maximal degree in co-relation 220274. Up to 7820 conditions per place. [2023-11-29 19:06:00,280 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 620 selfloop transitions, 718 changer transitions 9751/11131 dead transitions. [2023-11-29 19:06:00,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 735 places, 11131 transitions, 376863 flow [2023-11-29 19:06:00,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2023-11-29 19:06:00,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2023-11-29 19:06:00,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 6332 transitions. [2023-11-29 19:06:00,284 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8168214654282766 [2023-11-29 19:06:00,284 INFO L72 ComplementDD]: Start complementDD. Operand 114 states and 6332 transitions. [2023-11-29 19:06:00,284 INFO L73 IsDeterministic]: Start isDeterministic. Operand 114 states and 6332 transitions. [2023-11-29 19:06:00,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:06:00,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 114 states and 6332 transitions. [2023-11-29 19:06:00,291 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 115 states, 114 states have (on average 55.54385964912281) internal successors, (6332), 114 states have internal predecessors, (6332), 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-11-29 19:06:00,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 115 states, 115 states have (on average 68.0) internal successors, (7820), 115 states have internal predecessors, (7820), 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-11-29 19:06:00,296 INFO L81 ComplementDD]: Finished complementDD. Result has 115 states, 115 states have (on average 68.0) internal successors, (7820), 115 states have internal predecessors, (7820), 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-11-29 19:06:00,296 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 667 predicate places. [2023-11-29 19:06:00,296 INFO L500 AbstractCegarLoop]: Abstraction has has 735 places, 11131 transitions, 376863 flow [2023-11-29 19:06:00,297 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 53.26190476190476) internal successors, (2237), 42 states have internal predecessors, (2237), 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-11-29 19:06:00,297 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:06:00,297 INFO L232 CegarLoopForPetriNet]: trace histogram [17, 17, 16, 16, 16, 16, 16, 15, 15, 15, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:06:00,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 19:06:00,501 WARN L482 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-11-29 19:06:00,501 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:06:00,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:06:00,501 INFO L85 PathProgramCache]: Analyzing trace with hash 492648662, now seen corresponding path program 10 times [2023-11-29 19:06:00,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:06:00,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458670249] [2023-11-29 19:06:00,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:06:00,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:06:00,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:06:01,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 0 proven. 1187 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:06:01,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:06:01,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458670249] [2023-11-29 19:06:01,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458670249] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:06:01,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015735631] [2023-11-29 19:06:01,228 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 19:06:01,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:06:01,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:06:01,233 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-11-29 19:06:01,234 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-11-29 19:06:01,333 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 19:06:01,334 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:06:01,335 INFO L262 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-29 19:06:01,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:06:01,533 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 0 proven. 1187 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:06:01,533 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:06:02,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 0 proven. 1187 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:06:02,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015735631] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:06:02,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:06:02,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38, 38] total 73 [2023-11-29 19:06:02,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693952715] [2023-11-29 19:06:02,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:06:02,243 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2023-11-29 19:06:02,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:06:02,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2023-11-29 19:06:02,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1215, Invalid=4041, Unknown=0, NotChecked=0, Total=5256 [2023-11-29 19:06:02,248 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:06:02,250 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 735 places, 11131 transitions, 376863 flow. Second operand has 73 states, 73 states have (on average 53.10958904109589) internal successors, (3877), 73 states have internal predecessors, (3877), 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-11-29 19:06:02,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:06:02,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:06:02,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:06:51,797 INFO L124 PetriNetUnfolderBase]: 8290/44855 cut-off events. [2023-11-29 19:06:51,797 INFO L125 PetriNetUnfolderBase]: For 595990/605317 co-relation queries the response was YES. [2023-11-29 19:06:51,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 260458 conditions, 44855 events. 8290/44855 cut-off events. For 595990/605317 co-relation queries the response was YES. Maximal size of possible extension queue 639. Compared 581625 event pairs, 0 based on Foata normal form. 656/41587 useless extension candidates. Maximal degree in co-relation 260350. Up to 8776 conditions per place. [2023-11-29 19:06:52,010 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 687 selfloop transitions, 803 changer transitions 10943/12475 dead transitions. [2023-11-29 19:06:52,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 855 places, 12475 transitions, 447409 flow [2023-11-29 19:06:52,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2023-11-29 19:06:52,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2023-11-29 19:06:52,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 6705 transitions. [2023-11-29 19:06:52,015 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8149003403014098 [2023-11-29 19:06:52,015 INFO L72 ComplementDD]: Start complementDD. Operand 121 states and 6705 transitions. [2023-11-29 19:06:52,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 121 states and 6705 transitions. [2023-11-29 19:06:52,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:06:52,016 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 121 states and 6705 transitions. [2023-11-29 19:06:52,021 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 122 states, 121 states have (on average 55.413223140495866) internal successors, (6705), 121 states have internal predecessors, (6705), 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-11-29 19:06:52,026 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 122 states, 122 states have (on average 68.0) internal successors, (8296), 122 states have internal predecessors, (8296), 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-11-29 19:06:52,026 INFO L81 ComplementDD]: Finished complementDD. Result has 122 states, 122 states have (on average 68.0) internal successors, (8296), 122 states have internal predecessors, (8296), 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-11-29 19:06:52,026 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 787 predicate places. [2023-11-29 19:06:52,026 INFO L500 AbstractCegarLoop]: Abstraction has has 855 places, 12475 transitions, 447409 flow [2023-11-29 19:06:52,027 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 73 states have (on average 53.10958904109589) internal successors, (3877), 73 states have internal predecessors, (3877), 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-11-29 19:06:52,027 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:06:52,027 INFO L232 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 19, 19, 19, 18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:06:52,034 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 19:06:52,228 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 19:06:52,229 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:06:52,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:06:52,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1668336628, now seen corresponding path program 11 times [2023-11-29 19:06:52,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:06:52,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807866633] [2023-11-29 19:06:52,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:06:52,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:06:52,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:06:53,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:06:53,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:06:53,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807866633] [2023-11-29 19:06:53,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807866633] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:06:53,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289862274] [2023-11-29 19:06:53,288 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 19:06:53,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:06:53,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:06:53,289 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:06:53,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 19:06:53,406 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2023-11-29 19:06:53,406 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:06:53,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-29 19:06:53,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:06:53,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:06:53,812 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:06:54,283 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:06:54,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289862274] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:06:54,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:06:54,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 49 [2023-11-29 19:06:54,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22023492] [2023-11-29 19:06:54,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:06:54,284 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2023-11-29 19:06:54,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:06:54,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2023-11-29 19:06:54,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=562, Invalid=1790, Unknown=0, NotChecked=0, Total=2352 [2023-11-29 19:06:54,287 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:06:54,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 855 places, 12475 transitions, 447409 flow. Second operand has 49 states, 49 states have (on average 53.204081632653065) internal successors, (2607), 49 states have internal predecessors, (2607), 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-11-29 19:06:54,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:06:54,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:06:54,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:07:53,496 INFO L124 PetriNetUnfolderBase]: 8470/45775 cut-off events. [2023-11-29 19:07:53,496 INFO L125 PetriNetUnfolderBase]: For 680126/689141 co-relation queries the response was YES. [2023-11-29 19:07:53,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 278920 conditions, 45775 events. 8470/45775 cut-off events. For 680126/689141 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 589489 event pairs, 0 based on Foata normal form. 252/42020 useless extension candidates. Maximal degree in co-relation 278807. Up to 8956 conditions per place. [2023-11-29 19:07:53,724 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 1437 selfloop transitions, 69 changer transitions 11197/12745 dead transitions. [2023-11-29 19:07:53,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 949 places, 12745 transitions, 482519 flow [2023-11-29 19:07:53,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2023-11-29 19:07:53,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2023-11-29 19:07:53,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 5327 transitions. [2023-11-29 19:07:53,728 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8246130030959752 [2023-11-29 19:07:53,728 INFO L72 ComplementDD]: Start complementDD. Operand 95 states and 5327 transitions. [2023-11-29 19:07:53,728 INFO L73 IsDeterministic]: Start isDeterministic. Operand 95 states and 5327 transitions. [2023-11-29 19:07:53,744 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:07:53,744 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 95 states and 5327 transitions. [2023-11-29 19:07:53,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 96 states, 95 states have (on average 56.07368421052632) internal successors, (5327), 95 states have internal predecessors, (5327), 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-11-29 19:07:53,766 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 96 states, 96 states have (on average 68.0) internal successors, (6528), 96 states have internal predecessors, (6528), 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-11-29 19:07:53,766 INFO L81 ComplementDD]: Finished complementDD. Result has 96 states, 96 states have (on average 68.0) internal successors, (6528), 96 states have internal predecessors, (6528), 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-11-29 19:07:53,767 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 881 predicate places. [2023-11-29 19:07:53,767 INFO L500 AbstractCegarLoop]: Abstraction has has 949 places, 12745 transitions, 482519 flow [2023-11-29 19:07:53,767 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 53.204081632653065) internal successors, (2607), 49 states have internal predecessors, (2607), 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-11-29 19:07:53,767 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:07:53,767 INFO L232 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 19, 19, 19, 18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:07:53,784 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 19:07:53,985 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-29 19:07:53,985 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:07:53,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:07:53,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1296901756, now seen corresponding path program 12 times [2023-11-29 19:07:53,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:07:53,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71054788] [2023-11-29 19:07:53,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:07:53,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:07:54,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:07:54,767 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:07:54,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:07:54,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71054788] [2023-11-29 19:07:54,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71054788] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:07:54,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618928788] [2023-11-29 19:07:54,769 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-29 19:07:54,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:07:54,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:07:54,770 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:07:54,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 19:07:54,902 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2023-11-29 19:07:54,903 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:07:54,904 INFO L262 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-29 19:07:54,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:07:55,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:07:55,508 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:07:56,053 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:07:56,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618928788] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:07:56,054 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:07:56,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 51 [2023-11-29 19:07:56,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544663257] [2023-11-29 19:07:56,054 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:07:56,054 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2023-11-29 19:07:56,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:07:56,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2023-11-29 19:07:56,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=548, Invalid=2002, Unknown=0, NotChecked=0, Total=2550 [2023-11-29 19:07:56,056 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:07:56,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 949 places, 12745 transitions, 482519 flow. Second operand has 51 states, 51 states have (on average 53.19607843137255) internal successors, (2713), 51 states have internal predecessors, (2713), 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-11-29 19:07:56,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:07:56,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:07:56,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:09:14,125 INFO L124 PetriNetUnfolderBase]: 10980/59301 cut-off events. [2023-11-29 19:09:14,126 INFO L125 PetriNetUnfolderBase]: For 973033/984050 co-relation queries the response was YES. [2023-11-29 19:09:14,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 377085 conditions, 59301 events. 10980/59301 cut-off events. For 973033/984050 co-relation queries the response was YES. Maximal size of possible extension queue 754. Compared 793901 event pairs, 0 based on Foata normal form. 397/54467 useless extension candidates. Maximal degree in co-relation 376967. Up to 11373 conditions per place. [2023-11-29 19:09:14,440 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 1492 selfloop transitions, 332 changer transitions 14652/16518 dead transitions. [2023-11-29 19:09:14,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1051 places, 16518 transitions, 658829 flow [2023-11-29 19:09:14,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2023-11-29 19:09:14,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2023-11-29 19:09:14,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 5723 transitions. [2023-11-29 19:09:14,443 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8171045117075957 [2023-11-29 19:09:14,443 INFO L72 ComplementDD]: Start complementDD. Operand 103 states and 5723 transitions. [2023-11-29 19:09:14,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 103 states and 5723 transitions. [2023-11-29 19:09:14,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:09:14,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 103 states and 5723 transitions. [2023-11-29 19:09:14,449 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 104 states, 103 states have (on average 55.56310679611651) internal successors, (5723), 103 states have internal predecessors, (5723), 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-11-29 19:09:14,452 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 104 states, 104 states have (on average 68.0) internal successors, (7072), 104 states have internal predecessors, (7072), 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-11-29 19:09:14,452 INFO L81 ComplementDD]: Finished complementDD. Result has 104 states, 104 states have (on average 68.0) internal successors, (7072), 104 states have internal predecessors, (7072), 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-11-29 19:09:14,453 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 983 predicate places. [2023-11-29 19:09:14,453 INFO L500 AbstractCegarLoop]: Abstraction has has 1051 places, 16518 transitions, 658829 flow [2023-11-29 19:09:14,453 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 53.19607843137255) internal successors, (2713), 51 states have internal predecessors, (2713), 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-11-29 19:09:14,453 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:09:14,453 INFO L232 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 19, 19, 19, 18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:09:14,464 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-29 19:09:14,657 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:09:14,657 INFO L425 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:09:14,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:09:14,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1637791934, now seen corresponding path program 13 times [2023-11-29 19:09:14,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:09:14,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540304899] [2023-11-29 19:09:14,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:09:14,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:09:14,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:09:15,715 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:09:15,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:09:15,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540304899] [2023-11-29 19:09:15,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540304899] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:09:15,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740578904] [2023-11-29 19:09:15,715 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-29 19:09:15,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:09:15,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:09:15,716 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:09:15,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 19:09:15,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:09:15,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-29 19:09:15,846 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:09:16,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:09:16,205 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:09:16,768 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:09:16,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740578904] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:09:16,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:09:16,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 52 [2023-11-29 19:09:16,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155486684] [2023-11-29 19:09:16,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:09:16,769 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2023-11-29 19:09:16,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:09:16,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2023-11-29 19:09:16,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=506, Invalid=2146, Unknown=0, NotChecked=0, Total=2652 [2023-11-29 19:09:16,776 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:09:16,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1051 places, 16518 transitions, 658829 flow. Second operand has 52 states, 52 states have (on average 53.19230769230769) internal successors, (2766), 52 states have internal predecessors, (2766), 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-11-29 19:09:16,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:09:16,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:09:16,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:11:23,641 INFO L124 PetriNetUnfolderBase]: 12930/69465 cut-off events. [2023-11-29 19:11:23,641 INFO L125 PetriNetUnfolderBase]: For 1273828/1289380 co-relation queries the response was YES. [2023-11-29 19:11:23,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 462474 conditions, 69465 events. 12930/69465 cut-off events. For 1273828/1289380 co-relation queries the response was YES. Maximal size of possible extension queue 857. Compared 950139 event pairs, 0 based on Foata normal form. 781/64136 useless extension candidates. Maximal degree in co-relation 462351. Up to 13319 conditions per place. [2023-11-29 19:11:24,103 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 1287 selfloop transitions, 781 changer transitions 17333/19443 dead transitions. [2023-11-29 19:11:24,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1156 places, 19443 transitions, 814615 flow [2023-11-29 19:11:24,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2023-11-29 19:11:24,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2023-11-29 19:11:24,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 5923 transitions. [2023-11-29 19:11:24,107 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.821725860155383 [2023-11-29 19:11:24,107 INFO L72 ComplementDD]: Start complementDD. Operand 106 states and 5923 transitions. [2023-11-29 19:11:24,107 INFO L73 IsDeterministic]: Start isDeterministic. Operand 106 states and 5923 transitions. [2023-11-29 19:11:24,109 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:11:24,109 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 106 states and 5923 transitions. [2023-11-29 19:11:24,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 107 states, 106 states have (on average 55.87735849056604) internal successors, (5923), 106 states have internal predecessors, (5923), 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-11-29 19:11:24,117 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 107 states, 107 states have (on average 68.0) internal successors, (7276), 107 states have internal predecessors, (7276), 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-11-29 19:11:24,117 INFO L81 ComplementDD]: Finished complementDD. Result has 107 states, 107 states have (on average 68.0) internal successors, (7276), 107 states have internal predecessors, (7276), 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-11-29 19:11:24,117 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 1088 predicate places. [2023-11-29 19:11:24,117 INFO L500 AbstractCegarLoop]: Abstraction has has 1156 places, 19443 transitions, 814615 flow [2023-11-29 19:11:24,118 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 53.19230769230769) internal successors, (2766), 52 states have internal predecessors, (2766), 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-11-29 19:11:24,118 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:11:24,118 INFO L232 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 19, 19, 19, 18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:11:24,124 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-29 19:11:24,324 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:11:24,325 INFO L425 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:11:24,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:11:24,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1658525834, now seen corresponding path program 14 times [2023-11-29 19:11:24,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:11:24,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963976169] [2023-11-29 19:11:24,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:11:24,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:11:24,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:11:25,131 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:11:25,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:11:25,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963976169] [2023-11-29 19:11:25,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963976169] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:11:25,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850586500] [2023-11-29 19:11:25,131 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 19:11:25,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:11:25,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:11:25,132 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:11:25,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 19:11:25,239 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 19:11:25,239 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:11:25,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-29 19:11:25,243 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:11:25,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:11:25,639 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:11:26,174 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:11:26,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850586500] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:11:26,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:11:26,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 54 [2023-11-29 19:11:26,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534616387] [2023-11-29 19:11:26,174 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:11:26,175 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2023-11-29 19:11:26,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:11:26,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2023-11-29 19:11:26,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=446, Invalid=2416, Unknown=0, NotChecked=0, Total=2862 [2023-11-29 19:11:26,177 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:11:26,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1156 places, 19443 transitions, 814615 flow. Second operand has 54 states, 54 states have (on average 53.22222222222222) internal successors, (2874), 54 states have internal predecessors, (2874), 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-11-29 19:11:26,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:11:26,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:11:26,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:14:20,130 INFO L124 PetriNetUnfolderBase]: 13710/73386 cut-off events. [2023-11-29 19:14:20,130 INFO L125 PetriNetUnfolderBase]: For 1497195/1514867 co-relation queries the response was YES. [2023-11-29 19:14:20,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 510615 conditions, 73386 events. 13710/73386 cut-off events. For 1497195/1514867 co-relation queries the response was YES. Maximal size of possible extension queue 879. Compared 1011376 event pairs, 0 based on Foata normal form. 1005/67953 useless extension candidates. Maximal degree in co-relation 510487. Up to 14099 conditions per place. [2023-11-29 19:14:20,577 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 1229 selfloop transitions, 987 changer transitions 18355/20613 dead transitions. [2023-11-29 19:14:20,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1266 places, 20613 transitions, 904881 flow [2023-11-29 19:14:20,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2023-11-29 19:14:20,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2023-11-29 19:14:20,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 6162 transitions. [2023-11-29 19:14:20,581 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8163751987281399 [2023-11-29 19:14:20,581 INFO L72 ComplementDD]: Start complementDD. Operand 111 states and 6162 transitions. [2023-11-29 19:14:20,581 INFO L73 IsDeterministic]: Start isDeterministic. Operand 111 states and 6162 transitions. [2023-11-29 19:14:20,582 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:14:20,582 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 111 states and 6162 transitions. [2023-11-29 19:14:20,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 112 states, 111 states have (on average 55.513513513513516) internal successors, (6162), 111 states have internal predecessors, (6162), 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-11-29 19:14:20,589 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 112 states, 112 states have (on average 68.0) internal successors, (7616), 112 states have internal predecessors, (7616), 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-11-29 19:14:20,590 INFO L81 ComplementDD]: Finished complementDD. Result has 112 states, 112 states have (on average 68.0) internal successors, (7616), 112 states have internal predecessors, (7616), 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-11-29 19:14:20,590 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 1198 predicate places. [2023-11-29 19:14:20,590 INFO L500 AbstractCegarLoop]: Abstraction has has 1266 places, 20613 transitions, 904881 flow [2023-11-29 19:14:20,590 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 53.22222222222222) internal successors, (2874), 54 states have internal predecessors, (2874), 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-11-29 19:14:20,590 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:14:20,590 INFO L232 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 19, 19, 19, 18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:14:20,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-29 19:14:20,795 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:14:20,796 INFO L425 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:14:20,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:14:20,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1242369676, now seen corresponding path program 15 times [2023-11-29 19:14:20,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:14:20,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908748564] [2023-11-29 19:14:20,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:14:20,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:14:20,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:14:21,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:14:21,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:14:21,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908748564] [2023-11-29 19:14:21,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908748564] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:14:21,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224933710] [2023-11-29 19:14:21,563 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 19:14:21,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:14:21,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:14:21,564 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:14:21,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 19:14:21,680 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2023-11-29 19:14:21,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:14:21,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 70 conjunts are in the unsatisfiable core [2023-11-29 19:14:21,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:14:22,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:14:22,004 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:14:22,487 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:14:22,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224933710] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:14:22,487 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:14:22,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 52 [2023-11-29 19:14:22,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053918424] [2023-11-29 19:14:22,488 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:14:22,489 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2023-11-29 19:14:22,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:14:22,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2023-11-29 19:14:22,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=401, Invalid=2251, Unknown=0, NotChecked=0, Total=2652 [2023-11-29 19:14:22,492 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:14:22,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1266 places, 20613 transitions, 904881 flow. Second operand has 52 states, 52 states have (on average 53.19230769230769) internal successors, (2766), 52 states have internal predecessors, (2766), 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-11-29 19:14:22,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:14:22,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:14:22,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:17:27,487 INFO L124 PetriNetUnfolderBase]: 14270/76200 cut-off events. [2023-11-29 19:17:27,487 INFO L125 PetriNetUnfolderBase]: For 1716319/1735767 co-relation queries the response was YES. [2023-11-29 19:17:27,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 552729 conditions, 76200 events. 14270/76200 cut-off events. For 1716319/1735767 co-relation queries the response was YES. Maximal size of possible extension queue 876. Compared 1054466 event pairs, 0 based on Foata normal form. 1143/70666 useless extension candidates. Maximal degree in co-relation 552596. Up to 14659 conditions per place. [2023-11-29 19:17:27,953 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 1227 selfloop transitions, 1097 changer transitions 19087/21453 dead transitions. [2023-11-29 19:17:27,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1381 places, 21453 transitions, 984647 flow [2023-11-29 19:17:27,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2023-11-29 19:17:27,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2023-11-29 19:17:27,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 6463 transitions. [2023-11-29 19:17:27,957 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8193458417849898 [2023-11-29 19:17:27,957 INFO L72 ComplementDD]: Start complementDD. Operand 116 states and 6463 transitions. [2023-11-29 19:17:27,957 INFO L73 IsDeterministic]: Start isDeterministic. Operand 116 states and 6463 transitions. [2023-11-29 19:17:27,958 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:17:27,958 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 116 states and 6463 transitions. [2023-11-29 19:17:27,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 117 states, 116 states have (on average 55.71551724137931) internal successors, (6463), 116 states have internal predecessors, (6463), 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-11-29 19:17:27,965 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 117 states, 117 states have (on average 68.0) internal successors, (7956), 117 states have internal predecessors, (7956), 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-11-29 19:17:27,966 INFO L81 ComplementDD]: Finished complementDD. Result has 117 states, 117 states have (on average 68.0) internal successors, (7956), 117 states have internal predecessors, (7956), 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-11-29 19:17:27,966 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 1313 predicate places. [2023-11-29 19:17:27,966 INFO L500 AbstractCegarLoop]: Abstraction has has 1381 places, 21453 transitions, 984647 flow [2023-11-29 19:17:27,967 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 53.19230769230769) internal successors, (2766), 52 states have internal predecessors, (2766), 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-11-29 19:17:27,967 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:17:27,967 INFO L232 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 19, 19, 19, 18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:17:27,982 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 19:17:28,171 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2023-11-29 19:17:28,171 INFO L425 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:17:28,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:17:28,172 INFO L85 PathProgramCache]: Analyzing trace with hash -716472830, now seen corresponding path program 16 times [2023-11-29 19:17:28,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:17:28,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135446038] [2023-11-29 19:17:28,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:17:28,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:17:28,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:17:28,951 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:17:28,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:17:28,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135446038] [2023-11-29 19:17:28,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135446038] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:17:28,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060786298] [2023-11-29 19:17:28,951 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 19:17:28,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:17:28,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:17:28,956 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:17:28,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 19:17:29,066 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 19:17:29,066 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:17:29,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-29 19:17:29,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:17:29,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:17:29,326 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:17:29,920 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:17:29,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060786298] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:17:29,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:17:29,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 54 [2023-11-29 19:17:29,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650580276] [2023-11-29 19:17:29,921 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:17:29,921 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2023-11-29 19:17:29,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:17:29,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2023-11-29 19:17:29,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=386, Invalid=2476, Unknown=0, NotChecked=0, Total=2862 [2023-11-29 19:17:29,924 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:17:29,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1381 places, 21453 transitions, 984647 flow. Second operand has 54 states, 54 states have (on average 53.2037037037037) internal successors, (2873), 54 states have internal predecessors, (2873), 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-11-29 19:17:29,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:17:29,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:17:29,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-29 19:18:19,852 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-29 19:18:19,859 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-11-29 19:18:19,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-11-29 19:18:19,865 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-11-29 19:18:19,870 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 19:18:20,068 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:18:20,069 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (54states, 52/68 universal loopers) in iteration 23,while PetriNetUnfolder was constructing finite prefix that currently has 143478 conditions, 17706 events (3397/17705 cut-off events. For 482109/491707 co-relation queries the response was YES. Maximal size of possible extension queue 863. Compared 246896 event pairs, 0 based on Foata normal form. 648/17618 useless extension candidates. Maximal degree in co-relation 143340. Up to 3730 conditions per place.). [2023-11-29 19:18:20,070 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-11-29 19:18:20,070 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-11-29 19:18:20,071 INFO L457 BasicCegarLoop]: Path program histogram: [16, 2, 2, 1, 1, 1] [2023-11-29 19:18:20,073 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-29 19:18:20,073 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 19:18:20,076 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 07:18:20 BasicIcfg [2023-11-29 19:18:20,076 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 19:18:20,076 INFO L158 Benchmark]: Toolchain (without parser) took 841295.90ms. Allocated memory was 570.4MB in the beginning and 5.1GB in the end (delta: 4.5GB). Free memory was 521.4MB in the beginning and 974.0MB in the end (delta: -452.6MB). Peak memory consumption was 4.1GB. Max. memory is 16.0GB. [2023-11-29 19:18:20,076 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 327.2MB. Free memory is still 273.6MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-29 19:18:20,076 INFO L158 Benchmark]: CACSL2BoogieTranslator took 281.70ms. Allocated memory is still 570.4MB. Free memory was 521.4MB in the beginning and 501.6MB in the end (delta: 19.8MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-11-29 19:18:20,076 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.96ms. Allocated memory is still 570.4MB. Free memory was 501.6MB in the beginning and 499.8MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.0GB. [2023-11-29 19:18:20,077 INFO L158 Benchmark]: Boogie Preprocessor took 26.35ms. Allocated memory is still 570.4MB. Free memory was 499.8MB in the beginning and 498.4MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 19:18:20,077 INFO L158 Benchmark]: RCFGBuilder took 275.39ms. Allocated memory is still 570.4MB. Free memory was 498.4MB in the beginning and 485.7MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-11-29 19:18:20,077 INFO L158 Benchmark]: TraceAbstraction took 840666.71ms. Allocated memory was 570.4MB in the beginning and 5.1GB in the end (delta: 4.5GB). Free memory was 485.2MB in the beginning and 974.0MB in the end (delta: -488.9MB). Peak memory consumption was 4.1GB. Max. memory is 16.0GB. [2023-11-29 19:18:20,078 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.10ms. Allocated memory is still 327.2MB. Free memory is still 273.6MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 281.70ms. Allocated memory is still 570.4MB. Free memory was 521.4MB in the beginning and 501.6MB in the end (delta: 19.8MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 41.96ms. Allocated memory is still 570.4MB. Free memory was 501.6MB in the beginning and 499.8MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 26.35ms. Allocated memory is still 570.4MB. Free memory was 499.8MB in the beginning and 498.4MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 275.39ms. Allocated memory is still 570.4MB. Free memory was 498.4MB in the beginning and 485.7MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * TraceAbstraction took 840666.71ms. Allocated memory was 570.4MB in the beginning and 5.1GB in the end (delta: 4.5GB). Free memory was 485.2MB in the beginning and 974.0MB in the end (delta: -488.9MB). Peak memory consumption was 4.1GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 722]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (54states, 52/68 universal loopers) in iteration 23,while PetriNetUnfolder was constructing finite prefix that currently has 143478 conditions, 17706 events (3397/17705 cut-off events. For 482109/491707 co-relation queries the response was YES. Maximal size of possible extension queue 863. Compared 246896 event pairs, 0 based on Foata normal form. 648/17618 useless extension candidates. Maximal degree in co-relation 143340. Up to 3730 conditions per place.). - TimeoutResultAtElement [Line: 713]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (54states, 52/68 universal loopers) in iteration 23,while PetriNetUnfolder was constructing finite prefix that currently has 143478 conditions, 17706 events (3397/17705 cut-off events. For 482109/491707 co-relation queries the response was YES. Maximal size of possible extension queue 863. Compared 246896 event pairs, 0 based on Foata normal form. 648/17618 useless extension candidates. Maximal degree in co-relation 143340. Up to 3730 conditions per place.). - TimeoutResultAtElement [Line: 714]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (54states, 52/68 universal loopers) in iteration 23,while PetriNetUnfolder was constructing finite prefix that currently has 143478 conditions, 17706 events (3397/17705 cut-off events. For 482109/491707 co-relation queries the response was YES. Maximal size of possible extension queue 863. Compared 246896 event pairs, 0 based on Foata normal form. 648/17618 useless extension candidates. Maximal degree in co-relation 143340. Up to 3730 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 88 locations, 3 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: 840.6s, OverallIterations: 23, TraceHistogramMax: 20, PathProgramHistogramMax: 16, EmptinessCheckTime: 0.0s, AutomataDifference: 814.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 11974 SdHoareTripleChecker+Valid, 3.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11974 mSDsluCounter, 759 SdHoareTripleChecker+Invalid, 3.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 602 mSDsCounter, 741 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6785 IncrementalHoareTripleChecker+Invalid, 7526 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 741 mSolverCounterUnsat, 157 mSDtfsCounter, 6785 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6446 GetRequests, 4502 SyntacticMatches, 32 SemanticMatches, 1912 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79797 ImplicationChecksByTransitivity, 26.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=984647occurred in iteration=22, InterpolantAutomatonStates: 1336, 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, 0.8s SatisfiabilityAnalysisTime, 19.8s InterpolantComputationTime, 4940 NumberOfCodeBlocks, 4935 NumberOfCodeBlocksAsserted, 127 NumberOfCheckSat, 7249 ConstructedInterpolants, 0 QuantifiedInterpolants, 36693 SizeOfPredicates, 388 NumberOfNonLiveVariables, 4733 ConjunctsInSsa, 498 ConjunctsInUnsatCore, 57 InterpolantComputations, 6 PerfectInterpolantSequences, 120/38424 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