/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/weaver/mult-flipped-dist.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-29 21:24:20,855 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 21:24:20,927 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 21:24:20,963 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 21:24:20,963 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 21:24:20,964 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 21:24:20,964 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 21:24:20,965 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 21:24:20,965 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 21:24:20,968 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 21:24:20,969 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 21:24:20,969 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 21:24:20,969 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 21:24:20,970 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 21:24:20,970 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 21:24:20,970 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 21:24:20,971 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 21:24:20,971 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 21:24:20,971 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 21:24:20,971 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 21:24:20,971 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 21:24:20,972 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 21:24:20,972 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 21:24:20,972 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-29 21:24:20,973 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 21:24:20,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 21:24:20,974 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 21:24:20,974 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 21:24:20,974 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 21:24:20,974 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 21:24:20,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 21:24:20,975 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 21:24:20,975 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 21:24:20,976 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 21:24:21,197 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 21:24:21,213 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 21:24:21,215 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 21:24:21,215 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 21:24:21,216 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 21:24:21,217 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c [2023-11-29 21:24:22,238 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 21:24:22,436 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 21:24:22,437 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c [2023-11-29 21:24:22,442 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7875f52c/22eefd1e787742629dd2cd1deeb33113/FLAG75ff21d3e [2023-11-29 21:24:22,452 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7875f52c/22eefd1e787742629dd2cd1deeb33113 [2023-11-29 21:24:22,454 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 21:24:22,455 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-29 21:24:22,455 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 21:24:22,456 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 21:24:22,462 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 21:24:22,463 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 09:24:22" (1/1) ... [2023-11-29 21:24:22,464 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@612f6550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22, skipping insertion in model container [2023-11-29 21:24:22,464 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 09:24:22" (1/1) ... [2023-11-29 21:24:22,482 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 21:24:22,604 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c[2174,2187] [2023-11-29 21:24:22,611 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 21:24:22,618 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 21:24:22,636 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c[2174,2187] [2023-11-29 21:24:22,637 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 21:24:22,647 INFO L206 MainTranslator]: Completed translation [2023-11-29 21:24:22,648 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22 WrapperNode [2023-11-29 21:24:22,648 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 21:24:22,649 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 21:24:22,649 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 21:24:22,649 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 21:24:22,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22" (1/1) ... [2023-11-29 21:24:22,659 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22" (1/1) ... [2023-11-29 21:24:22,672 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 72 [2023-11-29 21:24:22,672 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 21:24:22,673 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 21:24:22,673 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 21:24:22,673 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 21:24:22,679 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22" (1/1) ... [2023-11-29 21:24:22,679 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22" (1/1) ... [2023-11-29 21:24:22,681 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22" (1/1) ... [2023-11-29 21:24:22,682 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22" (1/1) ... [2023-11-29 21:24:22,685 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22" (1/1) ... [2023-11-29 21:24:22,688 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22" (1/1) ... [2023-11-29 21:24:22,689 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22" (1/1) ... [2023-11-29 21:24:22,690 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22" (1/1) ... [2023-11-29 21:24:22,691 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 21:24:22,692 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 21:24:22,692 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 21:24:22,692 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 21:24:22,693 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22" (1/1) ... [2023-11-29 21:24:22,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 21:24:22,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 21:24:22,724 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 21:24:22,732 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 21:24:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 21:24:22,745 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-29 21:24:22,746 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-29 21:24:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-29 21:24:22,746 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-29 21:24:22,746 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-29 21:24:22,747 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-29 21:24:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 21:24:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 21:24:22,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 21:24:22,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 21:24:22,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 21:24:22,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 21:24:22,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 21:24:22,749 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 21:24:22,881 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 21:24:22,882 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 21:24:23,127 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 21:24:23,136 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 21:24:23,136 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-29 21:24:23,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 09:24:23 BoogieIcfgContainer [2023-11-29 21:24:23,138 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 21:24:23,139 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 21:24:23,140 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 21:24:23,142 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 21:24:23,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 09:24:22" (1/3) ... [2023-11-29 21:24:23,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1acd9c97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 09:24:23, skipping insertion in model container [2023-11-29 21:24:23,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 09:24:22" (2/3) ... [2023-11-29 21:24:23,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1acd9c97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 09:24:23, skipping insertion in model container [2023-11-29 21:24:23,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 09:24:23" (3/3) ... [2023-11-29 21:24:23,144 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-flipped-dist.wvr.c [2023-11-29 21:24:23,158 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 21:24:23,159 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 21:24:23,159 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 21:24:23,220 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-29 21:24:23,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 115 places, 112 transitions, 245 flow [2023-11-29 21:24:23,311 INFO L124 PetriNetUnfolderBase]: 7/109 cut-off events. [2023-11-29 21:24:23,312 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-29 21:24:23,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122 conditions, 109 events. 7/109 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 84 event pairs, 0 based on Foata normal form. 0/101 useless extension candidates. Maximal degree in co-relation 69. Up to 2 conditions per place. [2023-11-29 21:24:23,317 INFO L82 GeneralOperation]: Start removeDead. Operand has 115 places, 112 transitions, 245 flow [2023-11-29 21:24:23,320 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 101 places, 98 transitions, 214 flow [2023-11-29 21:24:23,328 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 21:24:23,334 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;@7c844546, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 21:24:23,334 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-29 21:24:23,360 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 21:24:23,360 INFO L124 PetriNetUnfolderBase]: 7/97 cut-off events. [2023-11-29 21:24:23,360 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-29 21:24:23,361 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:23,361 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, 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, 1] [2023-11-29 21:24:23,362 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:23,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:23,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1139970144, now seen corresponding path program 1 times [2023-11-29 21:24:23,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:23,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343899310] [2023-11-29 21:24:23,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:23,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:23,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:24,242 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 21:24:24,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:24,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343899310] [2023-11-29 21:24:24,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343899310] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:24:24,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:24:24,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 21:24:24,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706997283] [2023-11-29 21:24:24,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:24:24,253 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 21:24:24,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:24,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 21:24:24,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-29 21:24:24,286 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 112 [2023-11-29 21:24:24,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 98 transitions, 214 flow. Second operand has 7 states, 7 states have (on average 90.14285714285714) internal successors, (631), 7 states have internal predecessors, (631), 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 21:24:24,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:24,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 112 [2023-11-29 21:24:24,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:24,447 INFO L124 PetriNetUnfolderBase]: 50/325 cut-off events. [2023-11-29 21:24:24,447 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2023-11-29 21:24:24,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474 conditions, 325 events. 50/325 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1289 event pairs, 8 based on Foata normal form. 57/356 useless extension candidates. Maximal degree in co-relation 278. Up to 54 conditions per place. [2023-11-29 21:24:24,452 INFO L140 encePairwiseOnDemand]: 98/112 looper letters, 41 selfloop transitions, 9 changer transitions 8/133 dead transitions. [2023-11-29 21:24:24,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 133 transitions, 436 flow [2023-11-29 21:24:24,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 21:24:24,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-29 21:24:24,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 955 transitions. [2023-11-29 21:24:24,466 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8526785714285714 [2023-11-29 21:24:24,466 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 955 transitions. [2023-11-29 21:24:24,466 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 955 transitions. [2023-11-29 21:24:24,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:24,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 955 transitions. [2023-11-29 21:24:24,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 95.5) internal successors, (955), 10 states have internal predecessors, (955), 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 21:24:24,480 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 112.0) internal successors, (1232), 11 states have internal predecessors, (1232), 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 21:24:24,480 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 112.0) internal successors, (1232), 11 states have internal predecessors, (1232), 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 21:24:24,483 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 9 predicate places. [2023-11-29 21:24:24,483 INFO L500 AbstractCegarLoop]: Abstraction has has 110 places, 133 transitions, 436 flow [2023-11-29 21:24:24,484 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 90.14285714285714) internal successors, (631), 7 states have internal predecessors, (631), 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 21:24:24,484 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:24,484 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, 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, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:24,484 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 21:24:24,485 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:24,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:24,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1576743419, now seen corresponding path program 1 times [2023-11-29 21:24:24,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:24,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293823566] [2023-11-29 21:24:24,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:24,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:24,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:24,618 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:24,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:24,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293823566] [2023-11-29 21:24:24,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293823566] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:24:24,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:24:24,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 21:24:24,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170901745] [2023-11-29 21:24:24,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:24:24,620 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 21:24:24,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:24,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 21:24:24,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 21:24:24,622 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 112 [2023-11-29 21:24:24,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 133 transitions, 436 flow. Second operand has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 21:24:24,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:24,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 112 [2023-11-29 21:24:24,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:25,050 INFO L124 PetriNetUnfolderBase]: 1368/3062 cut-off events. [2023-11-29 21:24:25,051 INFO L125 PetriNetUnfolderBase]: For 1266/1286 co-relation queries the response was YES. [2023-11-29 21:24:25,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5911 conditions, 3062 events. 1368/3062 cut-off events. For 1266/1286 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 24189 event pairs, 548 based on Foata normal form. 0/2475 useless extension candidates. Maximal degree in co-relation 4375. Up to 1189 conditions per place. [2023-11-29 21:24:25,074 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 74 selfloop transitions, 11 changer transitions 10/187 dead transitions. [2023-11-29 21:24:25,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 187 transitions, 830 flow [2023-11-29 21:24:25,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 21:24:25,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 21:24:25,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 664 transitions. [2023-11-29 21:24:25,077 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8469387755102041 [2023-11-29 21:24:25,077 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 664 transitions. [2023-11-29 21:24:25,077 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 664 transitions. [2023-11-29 21:24:25,077 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:25,077 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 664 transitions. [2023-11-29 21:24:25,079 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 94.85714285714286) internal successors, (664), 7 states have internal predecessors, (664), 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 21:24:25,080 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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 21:24:25,081 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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 21:24:25,081 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 15 predicate places. [2023-11-29 21:24:25,081 INFO L500 AbstractCegarLoop]: Abstraction has has 116 places, 187 transitions, 830 flow [2023-11-29 21:24:25,082 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 21:24:25,082 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:25,082 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, 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, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:25,082 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 21:24:25,082 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:25,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:25,083 INFO L85 PathProgramCache]: Analyzing trace with hash 505725053, now seen corresponding path program 2 times [2023-11-29 21:24:25,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:25,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268907859] [2023-11-29 21:24:25,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:25,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:25,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:25,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:25,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:25,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268907859] [2023-11-29 21:24:25,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268907859] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:24:25,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:24:25,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 21:24:25,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509829923] [2023-11-29 21:24:25,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:24:25,200 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 21:24:25,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:25,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 21:24:25,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 21:24:25,202 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 112 [2023-11-29 21:24:25,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 187 transitions, 830 flow. Second operand has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 21:24:25,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:25,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 112 [2023-11-29 21:24:25,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:26,028 INFO L124 PetriNetUnfolderBase]: 3221/6674 cut-off events. [2023-11-29 21:24:26,028 INFO L125 PetriNetUnfolderBase]: For 6117/6535 co-relation queries the response was YES. [2023-11-29 21:24:26,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16296 conditions, 6674 events. 3221/6674 cut-off events. For 6117/6535 co-relation queries the response was YES. Maximal size of possible extension queue 474. Compared 57856 event pairs, 898 based on Foata normal form. 82/5428 useless extension candidates. Maximal degree in co-relation 12065. Up to 2594 conditions per place. [2023-11-29 21:24:26,087 INFO L140 encePairwiseOnDemand]: 106/112 looper letters, 98 selfloop transitions, 7 changer transitions 21/240 dead transitions. [2023-11-29 21:24:26,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 240 transitions, 1367 flow [2023-11-29 21:24:26,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 21:24:26,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 21:24:26,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 397 transitions. [2023-11-29 21:24:26,089 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8861607142857143 [2023-11-29 21:24:26,089 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 397 transitions. [2023-11-29 21:24:26,089 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 397 transitions. [2023-11-29 21:24:26,090 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:26,090 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 397 transitions. [2023-11-29 21:24:26,091 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 99.25) internal successors, (397), 4 states have internal predecessors, (397), 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 21:24:26,092 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 21:24:26,092 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 21:24:26,093 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 18 predicate places. [2023-11-29 21:24:26,094 INFO L500 AbstractCegarLoop]: Abstraction has has 119 places, 240 transitions, 1367 flow [2023-11-29 21:24:26,095 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 21:24:26,095 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:26,095 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, 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, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:26,096 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 21:24:26,096 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:26,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:26,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1182305675, now seen corresponding path program 3 times [2023-11-29 21:24:26,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:26,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754412060] [2023-11-29 21:24:26,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:26,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:26,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:26,327 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:26,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:26,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754412060] [2023-11-29 21:24:26,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754412060] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:24:26,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:24:26,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 21:24:26,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288698822] [2023-11-29 21:24:26,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:24:26,329 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 21:24:26,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:26,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 21:24:26,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 21:24:26,330 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 112 [2023-11-29 21:24:26,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 240 transitions, 1367 flow. Second operand has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 21:24:26,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:26,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 112 [2023-11-29 21:24:26,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:27,362 INFO L124 PetriNetUnfolderBase]: 4303/9132 cut-off events. [2023-11-29 21:24:27,362 INFO L125 PetriNetUnfolderBase]: For 11833/13226 co-relation queries the response was YES. [2023-11-29 21:24:27,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26599 conditions, 9132 events. 4303/9132 cut-off events. For 11833/13226 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 83545 event pairs, 1119 based on Foata normal form. 119/7813 useless extension candidates. Maximal degree in co-relation 20423. Up to 3342 conditions per place. [2023-11-29 21:24:27,433 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 234 selfloop transitions, 20 changer transitions 90/440 dead transitions. [2023-11-29 21:24:27,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 440 transitions, 3374 flow [2023-11-29 21:24:27,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 21:24:27,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 21:24:27,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 667 transitions. [2023-11-29 21:24:27,435 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8507653061224489 [2023-11-29 21:24:27,436 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 667 transitions. [2023-11-29 21:24:27,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 667 transitions. [2023-11-29 21:24:27,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:27,436 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 667 transitions. [2023-11-29 21:24:27,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 95.28571428571429) internal successors, (667), 7 states have internal predecessors, (667), 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 21:24:27,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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 21:24:27,439 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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 21:24:27,440 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 24 predicate places. [2023-11-29 21:24:27,440 INFO L500 AbstractCegarLoop]: Abstraction has has 125 places, 440 transitions, 3374 flow [2023-11-29 21:24:27,440 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 21:24:27,440 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:27,441 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, 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, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:27,441 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 21:24:27,441 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:27,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:27,442 INFO L85 PathProgramCache]: Analyzing trace with hash 502653549, now seen corresponding path program 1 times [2023-11-29 21:24:27,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:27,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446732142] [2023-11-29 21:24:27,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:27,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:27,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:27,651 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:27,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:27,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446732142] [2023-11-29 21:24:27,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446732142] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:24:27,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:24:27,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 21:24:27,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75721162] [2023-11-29 21:24:27,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:24:27,653 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 21:24:27,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:27,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 21:24:27,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 21:24:27,656 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 112 [2023-11-29 21:24:27,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 440 transitions, 3374 flow. Second operand has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 21:24:27,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:27,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 112 [2023-11-29 21:24:27,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:28,986 INFO L124 PetriNetUnfolderBase]: 4781/10327 cut-off events. [2023-11-29 21:24:28,986 INFO L125 PetriNetUnfolderBase]: For 19618/24320 co-relation queries the response was YES. [2023-11-29 21:24:29,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35365 conditions, 10327 events. 4781/10327 cut-off events. For 19618/24320 co-relation queries the response was YES. Maximal size of possible extension queue 599. Compared 97249 event pairs, 1178 based on Foata normal form. 196/9146 useless extension candidates. Maximal degree in co-relation 28457. Up to 3571 conditions per place. [2023-11-29 21:24:29,072 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 344 selfloop transitions, 72 changer transitions 200/712 dead transitions. [2023-11-29 21:24:29,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 712 transitions, 6809 flow [2023-11-29 21:24:29,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 21:24:29,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 21:24:29,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 669 transitions. [2023-11-29 21:24:29,074 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8533163265306123 [2023-11-29 21:24:29,074 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 669 transitions. [2023-11-29 21:24:29,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 669 transitions. [2023-11-29 21:24:29,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:29,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 669 transitions. [2023-11-29 21:24:29,076 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 95.57142857142857) internal successors, (669), 7 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 21:24:29,077 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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 21:24:29,078 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 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 21:24:29,080 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 30 predicate places. [2023-11-29 21:24:29,080 INFO L500 AbstractCegarLoop]: Abstraction has has 131 places, 712 transitions, 6809 flow [2023-11-29 21:24:29,081 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 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 21:24:29,081 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:29,081 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, 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, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:29,081 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 21:24:29,081 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:29,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:29,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1140816315, now seen corresponding path program 4 times [2023-11-29 21:24:29,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:29,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26163898] [2023-11-29 21:24:29,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:29,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:29,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:29,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:29,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:29,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26163898] [2023-11-29 21:24:29,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26163898] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:24:29,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:24:29,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 21:24:29,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564264564] [2023-11-29 21:24:29,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:24:29,264 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 21:24:29,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:29,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 21:24:29,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 21:24:29,265 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 112 [2023-11-29 21:24:29,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 712 transitions, 6809 flow. Second operand has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 21:24:29,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:29,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 112 [2023-11-29 21:24:29,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:30,456 INFO L124 PetriNetUnfolderBase]: 4528/9424 cut-off events. [2023-11-29 21:24:30,457 INFO L125 PetriNetUnfolderBase]: For 25878/31927 co-relation queries the response was YES. [2023-11-29 21:24:30,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37033 conditions, 9424 events. 4528/9424 cut-off events. For 25878/31927 co-relation queries the response was YES. Maximal size of possible extension queue 549. Compared 85298 event pairs, 1005 based on Foata normal form. 501/8676 useless extension candidates. Maximal degree in co-relation 35595. Up to 3306 conditions per place. [2023-11-29 21:24:30,532 INFO L140 encePairwiseOnDemand]: 105/112 looper letters, 213 selfloop transitions, 32 changer transitions 224/619 dead transitions. [2023-11-29 21:24:30,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 619 transitions, 6751 flow [2023-11-29 21:24:30,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 21:24:30,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 21:24:30,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 393 transitions. [2023-11-29 21:24:30,533 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8772321428571429 [2023-11-29 21:24:30,534 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 393 transitions. [2023-11-29 21:24:30,534 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 393 transitions. [2023-11-29 21:24:30,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:30,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 393 transitions. [2023-11-29 21:24:30,535 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 98.25) internal successors, (393), 4 states have internal predecessors, (393), 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 21:24:30,536 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 21:24:30,536 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 21:24:30,536 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 32 predicate places. [2023-11-29 21:24:30,537 INFO L500 AbstractCegarLoop]: Abstraction has has 133 places, 619 transitions, 6751 flow [2023-11-29 21:24:30,537 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 21:24:30,537 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:30,537 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, 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, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:30,537 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 21:24:30,537 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:30,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:30,538 INFO L85 PathProgramCache]: Analyzing trace with hash -39639659, now seen corresponding path program 2 times [2023-11-29 21:24:30,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:30,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824728077] [2023-11-29 21:24:30,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:30,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:30,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:30,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:30,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:30,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824728077] [2023-11-29 21:24:30,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824728077] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:24:30,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:24:30,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 21:24:30,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60256838] [2023-11-29 21:24:30,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:24:30,620 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 21:24:30,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:30,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 21:24:30,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 21:24:30,621 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 112 [2023-11-29 21:24:30,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 619 transitions, 6751 flow. Second operand has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 21:24:30,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:30,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 112 [2023-11-29 21:24:30,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:32,019 INFO L124 PetriNetUnfolderBase]: 5425/11228 cut-off events. [2023-11-29 21:24:32,019 INFO L125 PetriNetUnfolderBase]: For 42390/49117 co-relation queries the response was YES. [2023-11-29 21:24:32,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49423 conditions, 11228 events. 5425/11228 cut-off events. For 42390/49117 co-relation queries the response was YES. Maximal size of possible extension queue 656. Compared 104106 event pairs, 1241 based on Foata normal form. 208/9909 useless extension candidates. Maximal degree in co-relation 41568. Up to 4207 conditions per place. [2023-11-29 21:24:32,097 INFO L140 encePairwiseOnDemand]: 106/112 looper letters, 291 selfloop transitions, 24 changer transitions 248/684 dead transitions. [2023-11-29 21:24:32,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 684 transitions, 8508 flow [2023-11-29 21:24:32,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 21:24:32,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 21:24:32,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 396 transitions. [2023-11-29 21:24:32,098 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8839285714285714 [2023-11-29 21:24:32,098 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 396 transitions. [2023-11-29 21:24:32,099 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 396 transitions. [2023-11-29 21:24:32,099 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:32,099 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 396 transitions. [2023-11-29 21:24:32,100 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 99.0) internal successors, (396), 4 states have internal predecessors, (396), 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 21:24:32,101 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 21:24:32,101 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 21:24:32,101 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 35 predicate places. [2023-11-29 21:24:32,101 INFO L500 AbstractCegarLoop]: Abstraction has has 136 places, 684 transitions, 8508 flow [2023-11-29 21:24:32,102 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 21:24:32,102 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:32,102 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, 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, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:32,102 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 21:24:32,102 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:32,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:32,103 INFO L85 PathProgramCache]: Analyzing trace with hash -263253037, now seen corresponding path program 3 times [2023-11-29 21:24:32,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:32,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826815790] [2023-11-29 21:24:32,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:32,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:32,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:32,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:32,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:32,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826815790] [2023-11-29 21:24:32,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826815790] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:24:32,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:24:32,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 21:24:32,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868661155] [2023-11-29 21:24:32,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:24:32,185 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 21:24:32,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:32,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 21:24:32,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 21:24:32,186 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 112 [2023-11-29 21:24:32,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 684 transitions, 8508 flow. Second operand has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 21:24:32,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:32,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 112 [2023-11-29 21:24:32,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:33,218 INFO L124 PetriNetUnfolderBase]: 4955/9744 cut-off events. [2023-11-29 21:24:33,219 INFO L125 PetriNetUnfolderBase]: For 48502/57051 co-relation queries the response was YES. [2023-11-29 21:24:33,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48749 conditions, 9744 events. 4955/9744 cut-off events. For 48502/57051 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 83972 event pairs, 1058 based on Foata normal form. 254/8670 useless extension candidates. Maximal degree in co-relation 48070. Up to 3643 conditions per place. [2023-11-29 21:24:33,299 INFO L140 encePairwiseOnDemand]: 105/112 looper letters, 223 selfloop transitions, 53 changer transitions 233/610 dead transitions. [2023-11-29 21:24:33,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 610 transitions, 8447 flow [2023-11-29 21:24:33,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 21:24:33,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 21:24:33,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 393 transitions. [2023-11-29 21:24:33,301 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8772321428571429 [2023-11-29 21:24:33,301 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 393 transitions. [2023-11-29 21:24:33,301 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 393 transitions. [2023-11-29 21:24:33,302 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:33,302 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 393 transitions. [2023-11-29 21:24:33,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 98.25) internal successors, (393), 4 states have internal predecessors, (393), 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 21:24:33,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 21:24:33,304 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 21:24:33,304 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 37 predicate places. [2023-11-29 21:24:33,304 INFO L500 AbstractCegarLoop]: Abstraction has has 138 places, 610 transitions, 8447 flow [2023-11-29 21:24:33,304 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.5) internal successors, (370), 4 states have internal predecessors, (370), 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 21:24:33,308 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:33,308 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:33,313 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 21:24:33,313 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:33,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:33,313 INFO L85 PathProgramCache]: Analyzing trace with hash -264327842, now seen corresponding path program 1 times [2023-11-29 21:24:33,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:33,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098117428] [2023-11-29 21:24:33,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:33,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:33,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:33,465 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 21:24:33,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:33,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098117428] [2023-11-29 21:24:33,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098117428] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 21:24:33,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690172994] [2023-11-29 21:24:33,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:33,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:24:33,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 21:24:33,470 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 21:24:33,479 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 21:24:33,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:33,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 21:24:33,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 21:24:33,708 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 21:24:33,708 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 21:24:33,802 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 21:24:33,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690172994] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 21:24:33,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-29 21:24:33,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2023-11-29 21:24:33,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886616416] [2023-11-29 21:24:33,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:24:33,803 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 21:24:33,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:33,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 21:24:33,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-29 21:24:33,804 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 112 [2023-11-29 21:24:33,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 610 transitions, 8447 flow. Second operand has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 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 21:24:33,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:33,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 112 [2023-11-29 21:24:33,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:35,135 INFO L124 PetriNetUnfolderBase]: 5100/10249 cut-off events. [2023-11-29 21:24:35,135 INFO L125 PetriNetUnfolderBase]: For 63303/69756 co-relation queries the response was YES. [2023-11-29 21:24:35,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56049 conditions, 10249 events. 5100/10249 cut-off events. For 63303/69756 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 90255 event pairs, 1042 based on Foata normal form. 208/9155 useless extension candidates. Maximal degree in co-relation 50060. Up to 3725 conditions per place. [2023-11-29 21:24:35,228 INFO L140 encePairwiseOnDemand]: 106/112 looper letters, 265 selfloop transitions, 43 changer transitions 235/701 dead transitions. [2023-11-29 21:24:35,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 701 transitions, 10845 flow [2023-11-29 21:24:35,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 21:24:35,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 21:24:35,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 395 transitions. [2023-11-29 21:24:35,230 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8816964285714286 [2023-11-29 21:24:35,230 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 395 transitions. [2023-11-29 21:24:35,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 395 transitions. [2023-11-29 21:24:35,230 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:35,230 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 395 transitions. [2023-11-29 21:24:35,231 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 98.75) internal successors, (395), 4 states have internal predecessors, (395), 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 21:24:35,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 21:24:35,232 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 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 21:24:35,233 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 40 predicate places. [2023-11-29 21:24:35,233 INFO L500 AbstractCegarLoop]: Abstraction has has 141 places, 701 transitions, 10845 flow [2023-11-29 21:24:35,233 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 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 21:24:35,233 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:35,233 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:35,244 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 21:24:35,438 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:24:35,439 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:35,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:35,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1887151998, now seen corresponding path program 2 times [2023-11-29 21:24:35,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:35,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560659840] [2023-11-29 21:24:35,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:35,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:35,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:35,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 21:24:35,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:35,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560659840] [2023-11-29 21:24:35,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560659840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:24:35,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:24:35,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 21:24:35,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467611169] [2023-11-29 21:24:35,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:24:35,570 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 21:24:35,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:35,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 21:24:35,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-29 21:24:35,571 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 112 [2023-11-29 21:24:35,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 701 transitions, 10845 flow. Second operand has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 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 21:24:35,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:35,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 112 [2023-11-29 21:24:35,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:37,192 INFO L124 PetriNetUnfolderBase]: 7022/13375 cut-off events. [2023-11-29 21:24:37,192 INFO L125 PetriNetUnfolderBase]: For 82163/91335 co-relation queries the response was YES. [2023-11-29 21:24:37,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79061 conditions, 13375 events. 7022/13375 cut-off events. For 82163/91335 co-relation queries the response was YES. Maximal size of possible extension queue 702. Compared 117098 event pairs, 1428 based on Foata normal form. 141/12303 useless extension candidates. Maximal degree in co-relation 70387. Up to 4583 conditions per place. [2023-11-29 21:24:37,295 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 410 selfloop transitions, 43 changer transitions 293/886 dead transitions. [2023-11-29 21:24:37,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 886 transitions, 15175 flow [2023-11-29 21:24:37,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 21:24:37,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 21:24:37,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 581 transitions. [2023-11-29 21:24:37,297 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8645833333333334 [2023-11-29 21:24:37,297 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 581 transitions. [2023-11-29 21:24:37,297 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 581 transitions. [2023-11-29 21:24:37,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:37,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 581 transitions. [2023-11-29 21:24:37,299 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 96.83333333333333) internal successors, (581), 6 states have internal predecessors, (581), 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 21:24:37,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 112.0) internal successors, (784), 7 states have internal predecessors, (784), 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 21:24:37,300 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 112.0) internal successors, (784), 7 states have internal predecessors, (784), 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 21:24:37,300 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 45 predicate places. [2023-11-29 21:24:37,301 INFO L500 AbstractCegarLoop]: Abstraction has has 146 places, 886 transitions, 15175 flow [2023-11-29 21:24:37,302 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 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 21:24:37,302 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:37,302 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:37,302 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 21:24:37,302 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:37,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:37,303 INFO L85 PathProgramCache]: Analyzing trace with hash 2094092524, now seen corresponding path program 3 times [2023-11-29 21:24:37,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:37,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747180373] [2023-11-29 21:24:37,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:37,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:37,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:37,409 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:37,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:37,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747180373] [2023-11-29 21:24:37,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747180373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 21:24:37,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 21:24:37,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 21:24:37,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121326955] [2023-11-29 21:24:37,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:24:37,410 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 21:24:37,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:37,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 21:24:37,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-29 21:24:37,411 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 112 [2023-11-29 21:24:37,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 886 transitions, 15175 flow. Second operand has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 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 21:24:37,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:37,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 112 [2023-11-29 21:24:37,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:39,192 INFO L124 PetriNetUnfolderBase]: 6806/12511 cut-off events. [2023-11-29 21:24:39,192 INFO L125 PetriNetUnfolderBase]: For 88134/96758 co-relation queries the response was YES. [2023-11-29 21:24:39,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83603 conditions, 12511 events. 6806/12511 cut-off events. For 88134/96758 co-relation queries the response was YES. Maximal size of possible extension queue 621. Compared 104082 event pairs, 1143 based on Foata normal form. 62/11503 useless extension candidates. Maximal degree in co-relation 74617. Up to 4398 conditions per place. [2023-11-29 21:24:39,303 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 407 selfloop transitions, 66 changer transitions 285/870 dead transitions. [2023-11-29 21:24:39,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 870 transitions, 16217 flow [2023-11-29 21:24:39,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 21:24:39,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 21:24:39,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 578 transitions. [2023-11-29 21:24:39,305 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8601190476190477 [2023-11-29 21:24:39,305 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 578 transitions. [2023-11-29 21:24:39,305 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 578 transitions. [2023-11-29 21:24:39,305 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:39,305 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 578 transitions. [2023-11-29 21:24:39,306 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 96.33333333333333) internal successors, (578), 6 states have internal predecessors, (578), 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 21:24:39,308 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 112.0) internal successors, (784), 7 states have internal predecessors, (784), 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 21:24:39,308 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 112.0) internal successors, (784), 7 states have internal predecessors, (784), 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 21:24:39,308 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 50 predicate places. [2023-11-29 21:24:39,308 INFO L500 AbstractCegarLoop]: Abstraction has has 151 places, 870 transitions, 16217 flow [2023-11-29 21:24:39,309 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 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 21:24:39,309 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:39,309 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:39,309 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 21:24:39,309 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:39,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:39,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1080086847, now seen corresponding path program 1 times [2023-11-29 21:24:39,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:39,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917905744] [2023-11-29 21:24:39,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:39,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:39,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:39,798 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:39,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:39,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917905744] [2023-11-29 21:24:39,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917905744] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 21:24:39,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251040957] [2023-11-29 21:24:39,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:39,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:24:39,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 21:24:39,799 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 21:24:39,810 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 21:24:39,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:39,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 21:24:39,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 21:24:40,229 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:40,229 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 21:24:40,904 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 21:24:40,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251040957] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 21:24:40,907 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 21:24:40,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 17 [2023-11-29 21:24:40,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630180284] [2023-11-29 21:24:40,908 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 21:24:40,908 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 21:24:40,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:40,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 21:24:40,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2023-11-29 21:24:40,910 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 112 [2023-11-29 21:24:40,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 870 transitions, 16217 flow. Second operand has 17 states, 17 states have (on average 86.6470588235294) internal successors, (1473), 17 states have internal predecessors, (1473), 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 21:24:40,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:40,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 112 [2023-11-29 21:24:40,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:44,166 INFO L124 PetriNetUnfolderBase]: 11252/21120 cut-off events. [2023-11-29 21:24:44,166 INFO L125 PetriNetUnfolderBase]: For 167351/183134 co-relation queries the response was YES. [2023-11-29 21:24:44,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142331 conditions, 21120 events. 11252/21120 cut-off events. For 167351/183134 co-relation queries the response was YES. Maximal size of possible extension queue 867. Compared 184706 event pairs, 2595 based on Foata normal form. 294/19528 useless extension candidates. Maximal degree in co-relation 122182. Up to 8512 conditions per place. [2023-11-29 21:24:44,445 INFO L140 encePairwiseOnDemand]: 99/112 looper letters, 201 selfloop transitions, 30 changer transitions 297/1018 dead transitions. [2023-11-29 21:24:44,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 1018 transitions, 19907 flow [2023-11-29 21:24:44,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-29 21:24:44,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-29 21:24:44,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1950 transitions. [2023-11-29 21:24:44,450 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7913961038961039 [2023-11-29 21:24:44,450 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1950 transitions. [2023-11-29 21:24:44,450 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1950 transitions. [2023-11-29 21:24:44,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:44,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1950 transitions. [2023-11-29 21:24:44,456 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 88.63636363636364) internal successors, (1950), 22 states have internal predecessors, (1950), 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 21:24:44,459 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 112.0) internal successors, (2576), 23 states have internal predecessors, (2576), 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 21:24:44,460 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 112.0) internal successors, (2576), 23 states have internal predecessors, (2576), 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 21:24:44,461 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 71 predicate places. [2023-11-29 21:24:44,461 INFO L500 AbstractCegarLoop]: Abstraction has has 172 places, 1018 transitions, 19907 flow [2023-11-29 21:24:44,461 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 86.6470588235294) internal successors, (1473), 17 states have internal predecessors, (1473), 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 21:24:44,461 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:44,461 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:44,469 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 21:24:44,666 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,SelfDestructingSolverStorable11 [2023-11-29 21:24:44,667 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:44,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:44,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1648431053, now seen corresponding path program 2 times [2023-11-29 21:24:44,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:44,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648298384] [2023-11-29 21:24:44,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:44,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:44,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:45,031 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:45,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:45,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648298384] [2023-11-29 21:24:45,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648298384] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 21:24:45,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077941409] [2023-11-29 21:24:45,032 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 21:24:45,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:24:45,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 21:24:45,033 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 21:24:45,039 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 21:24:45,155 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 21:24:45,155 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 21:24:45,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 21:24:45,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 21:24:45,562 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:45,562 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 21:24:46,478 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 21:24:46,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077941409] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 21:24:46,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 21:24:46,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 15 [2023-11-29 21:24:46,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044654758] [2023-11-29 21:24:46,479 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 21:24:46,480 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 21:24:46,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:46,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 21:24:46,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2023-11-29 21:24:46,481 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 112 [2023-11-29 21:24:46,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 1018 transitions, 19907 flow. Second operand has 15 states, 15 states have (on average 86.66666666666667) internal successors, (1300), 15 states have internal predecessors, (1300), 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 21:24:46,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:46,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 112 [2023-11-29 21:24:46,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:49,979 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([268] L51-->L50-3: Formula: (= v_~x_2~0_1 (+ v_~x_2~0_2 v_~b~0_1)) InVars {~x_2~0=v_~x_2~0_2, ~b~0=v_~b~0_1} OutVars{~x_2~0=v_~x_2~0_1, ~b~0=v_~b~0_1} AuxVars[] AssignedVars[~x_2~0][256], [170#true, 729#true, 14#L50-3true, 80#L42-3true, 727#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 149#true, 159#true, 118#true, 146#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), 136#(= thread3Thread1of1ForFork1_~i~2 0), thread3Thread1of1ForFork1InUse, 497#(< (mod thread3Thread1of1ForFork1_~i~2 4294967296) (mod ~c~0 4294967296)), 40#L58-3true, 177#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), thread1Thread1of1ForFork2InUse, thread2Thread1of1ForFork0InUse, 180#true, 1319#true, 720#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 89#L75-4true]) [2023-11-29 21:24:49,980 INFO L294 olderBase$Statistics]: this new event has 74 ancestors and is cut-off event [2023-11-29 21:24:49,980 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-11-29 21:24:49,980 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-11-29 21:24:49,980 INFO L297 olderBase$Statistics]: existing Event has 69 ancestors and is cut-off event [2023-11-29 21:24:51,049 INFO L124 PetriNetUnfolderBase]: 14964/28078 cut-off events. [2023-11-29 21:24:51,050 INFO L125 PetriNetUnfolderBase]: For 242617/258503 co-relation queries the response was YES. [2023-11-29 21:24:51,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190973 conditions, 28078 events. 14964/28078 cut-off events. For 242617/258503 co-relation queries the response was YES. Maximal size of possible extension queue 1064. Compared 252954 event pairs, 4178 based on Foata normal form. 510/25880 useless extension candidates. Maximal degree in co-relation 160460. Up to 11948 conditions per place. [2023-11-29 21:24:51,398 INFO L140 encePairwiseOnDemand]: 98/112 looper letters, 287 selfloop transitions, 31 changer transitions 309/1117 dead transitions. [2023-11-29 21:24:51,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 1117 transitions, 22739 flow [2023-11-29 21:24:51,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-29 21:24:51,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-29 21:24:51,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 2032 transitions. [2023-11-29 21:24:51,402 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7888198757763976 [2023-11-29 21:24:51,403 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 2032 transitions. [2023-11-29 21:24:51,403 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 2032 transitions. [2023-11-29 21:24:51,404 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:51,404 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 2032 transitions. [2023-11-29 21:24:51,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 88.34782608695652) internal successors, (2032), 23 states have internal predecessors, (2032), 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 21:24:51,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 112.0) internal successors, (2688), 24 states have internal predecessors, (2688), 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 21:24:51,414 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 112.0) internal successors, (2688), 24 states have internal predecessors, (2688), 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 21:24:51,415 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 93 predicate places. [2023-11-29 21:24:51,415 INFO L500 AbstractCegarLoop]: Abstraction has has 194 places, 1117 transitions, 22739 flow [2023-11-29 21:24:51,415 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 86.66666666666667) internal successors, (1300), 15 states have internal predecessors, (1300), 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 21:24:51,415 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:51,415 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:51,428 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 21:24:51,615 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:24:51,616 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:51,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:51,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1870745473, now seen corresponding path program 3 times [2023-11-29 21:24:51,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:51,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896413685] [2023-11-29 21:24:51,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:51,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:51,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:52,111 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:52,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:52,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896413685] [2023-11-29 21:24:52,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896413685] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 21:24:52,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164460049] [2023-11-29 21:24:52,112 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 21:24:52,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:24:52,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 21:24:52,113 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 21:24:52,128 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 21:24:52,243 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-29 21:24:52,243 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 21:24:52,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 21:24:52,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 21:24:52,486 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:52,486 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 21:24:52,960 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 21:24:52,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164460049] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 21:24:52,960 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 21:24:52,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 16 [2023-11-29 21:24:52,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654819835] [2023-11-29 21:24:52,961 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 21:24:52,962 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 21:24:52,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:24:52,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 21:24:52,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2023-11-29 21:24:52,963 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 112 [2023-11-29 21:24:52,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 1117 transitions, 22739 flow. Second operand has 16 states, 16 states have (on average 86.75) internal successors, (1388), 16 states have internal predecessors, (1388), 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 21:24:52,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:24:52,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 112 [2023-11-29 21:24:52,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:24:57,348 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([268] L51-->L50-3: Formula: (= v_~x_2~0_1 (+ v_~x_2~0_2 v_~b~0_1)) InVars {~x_2~0=v_~x_2~0_2, ~b~0=v_~b~0_1} OutVars{~x_2~0=v_~x_2~0_1, ~b~0=v_~b~0_1} AuxVars[] AssignedVars[~x_2~0][258], [170#true, 729#true, 14#L50-3true, 727#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 80#L42-3true, 149#true, 159#true, 118#true, thread3Thread1of1ForFork1InUse, 146#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), 136#(= thread3Thread1of1ForFork1_~i~2 0), 497#(< (mod thread3Thread1of1ForFork1_~i~2 4294967296) (mod ~c~0 4294967296)), 40#L58-3true, 177#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), thread1Thread1of1ForFork2InUse, thread2Thread1of1ForFork0InUse, 1909#true, 180#true, 1319#true, 720#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 89#L75-4true]) [2023-11-29 21:24:57,348 INFO L294 olderBase$Statistics]: this new event has 74 ancestors and is cut-off event [2023-11-29 21:24:57,348 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-11-29 21:24:57,348 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-11-29 21:24:57,348 INFO L297 olderBase$Statistics]: existing Event has 69 ancestors and is cut-off event [2023-11-29 21:24:58,762 INFO L124 PetriNetUnfolderBase]: 18655/35102 cut-off events. [2023-11-29 21:24:58,762 INFO L125 PetriNetUnfolderBase]: For 307745/318129 co-relation queries the response was YES. [2023-11-29 21:24:58,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 242454 conditions, 35102 events. 18655/35102 cut-off events. For 307745/318129 co-relation queries the response was YES. Maximal size of possible extension queue 1300. Compared 326461 event pairs, 5740 based on Foata normal form. 402/31977 useless extension candidates. Maximal degree in co-relation 203520. Up to 14535 conditions per place. [2023-11-29 21:24:59,188 INFO L140 encePairwiseOnDemand]: 98/112 looper letters, 355 selfloop transitions, 31 changer transitions 321/1197 dead transitions. [2023-11-29 21:24:59,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 1197 transitions, 25271 flow [2023-11-29 21:24:59,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-29 21:24:59,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-29 21:24:59,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 2029 transitions. [2023-11-29 21:24:59,191 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7876552795031055 [2023-11-29 21:24:59,191 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 2029 transitions. [2023-11-29 21:24:59,191 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 2029 transitions. [2023-11-29 21:24:59,192 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:24:59,192 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 2029 transitions. [2023-11-29 21:24:59,195 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 88.21739130434783) internal successors, (2029), 23 states have internal predecessors, (2029), 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 21:24:59,199 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 112.0) internal successors, (2688), 24 states have internal predecessors, (2688), 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 21:24:59,199 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 112.0) internal successors, (2688), 24 states have internal predecessors, (2688), 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 21:24:59,200 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 115 predicate places. [2023-11-29 21:24:59,200 INFO L500 AbstractCegarLoop]: Abstraction has has 216 places, 1197 transitions, 25271 flow [2023-11-29 21:24:59,200 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 86.75) internal successors, (1388), 16 states have internal predecessors, (1388), 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 21:24:59,200 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:24:59,201 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:24:59,206 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-29 21:24:59,405 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:24:59,406 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:24:59,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:24:59,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1714800049, now seen corresponding path program 4 times [2023-11-29 21:24:59,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:24:59,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291826905] [2023-11-29 21:24:59,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:24:59,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:24:59,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:24:59,695 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:24:59,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:24:59,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291826905] [2023-11-29 21:24:59,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291826905] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 21:24:59,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697091976] [2023-11-29 21:24:59,696 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 21:24:59,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:24:59,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 21:24:59,700 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 21:24:59,727 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 21:24:59,833 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 21:24:59,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 21:24:59,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 21:24:59,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 21:25:00,068 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:25:00,069 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 21:25:00,529 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 21:25:00,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697091976] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 21:25:00,529 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 21:25:00,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 17 [2023-11-29 21:25:00,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580712552] [2023-11-29 21:25:00,529 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 21:25:00,530 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 21:25:00,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:25:00,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 21:25:00,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2023-11-29 21:25:00,532 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 112 [2023-11-29 21:25:00,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 1197 transitions, 25271 flow. Second operand has 17 states, 17 states have (on average 86.6470588235294) internal successors, (1473), 17 states have internal predecessors, (1473), 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 21:25:00,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:25:00,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 112 [2023-11-29 21:25:00,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:25:05,946 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([268] L51-->L50-3: Formula: (= v_~x_2~0_1 (+ v_~x_2~0_2 v_~b~0_1)) InVars {~x_2~0=v_~x_2~0_2, ~b~0=v_~b~0_1} OutVars{~x_2~0=v_~x_2~0_1, ~b~0=v_~b~0_1} AuxVars[] AssignedVars[~x_2~0][259], [170#true, 729#true, 14#L50-3true, 727#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 80#L42-3true, 149#true, 159#true, 118#true, 146#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), 497#(< (mod thread3Thread1of1ForFork1_~i~2 4294967296) (mod ~c~0 4294967296)), 136#(= thread3Thread1of1ForFork1_~i~2 0), thread3Thread1of1ForFork1InUse, 40#L58-3true, 177#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), thread1Thread1of1ForFork2InUse, thread2Thread1of1ForFork0InUse, 2500#true, 1909#true, 180#true, 1319#true, 720#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 89#L75-4true]) [2023-11-29 21:25:05,947 INFO L294 olderBase$Statistics]: this new event has 74 ancestors and is cut-off event [2023-11-29 21:25:05,947 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-11-29 21:25:05,947 INFO L297 olderBase$Statistics]: existing Event has 69 ancestors and is cut-off event [2023-11-29 21:25:05,947 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-11-29 21:25:07,768 INFO L124 PetriNetUnfolderBase]: 22424/42177 cut-off events. [2023-11-29 21:25:07,768 INFO L125 PetriNetUnfolderBase]: For 405711/419065 co-relation queries the response was YES. [2023-11-29 21:25:08,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296812 conditions, 42177 events. 22424/42177 cut-off events. For 405711/419065 co-relation queries the response was YES. Maximal size of possible extension queue 1518. Compared 403664 event pairs, 7302 based on Foata normal form. 518/38320 useless extension candidates. Maximal degree in co-relation 291101. Up to 17940 conditions per place. [2023-11-29 21:25:08,359 INFO L140 encePairwiseOnDemand]: 100/112 looper letters, 449 selfloop transitions, 30 changer transitions 333/1302 dead transitions. [2023-11-29 21:25:08,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 1302 transitions, 29067 flow [2023-11-29 21:25:08,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-29 21:25:08,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-29 21:25:08,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1864 transitions. [2023-11-29 21:25:08,362 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7925170068027211 [2023-11-29 21:25:08,362 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1864 transitions. [2023-11-29 21:25:08,362 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1864 transitions. [2023-11-29 21:25:08,363 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:25:08,363 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1864 transitions. [2023-11-29 21:25:08,366 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 88.76190476190476) internal successors, (1864), 21 states have internal predecessors, (1864), 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 21:25:08,368 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 112.0) internal successors, (2464), 22 states have internal predecessors, (2464), 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 21:25:08,369 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 112.0) internal successors, (2464), 22 states have internal predecessors, (2464), 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 21:25:08,369 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 135 predicate places. [2023-11-29 21:25:08,369 INFO L500 AbstractCegarLoop]: Abstraction has has 236 places, 1302 transitions, 29067 flow [2023-11-29 21:25:08,370 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 86.6470588235294) internal successors, (1473), 17 states have internal predecessors, (1473), 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 21:25:08,370 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:25:08,370 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:25:08,568 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 21:25:08,752 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,SelfDestructingSolverStorable14 [2023-11-29 21:25:08,752 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:25:08,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:25:08,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1432988585, now seen corresponding path program 5 times [2023-11-29 21:25:08,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:25:08,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531609575] [2023-11-29 21:25:08,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:25:08,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:25:08,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:25:09,255 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:25:09,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:25:09,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531609575] [2023-11-29 21:25:09,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531609575] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 21:25:09,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920325147] [2023-11-29 21:25:09,256 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 21:25:09,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:25:09,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 21:25:09,281 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 21:25:09,326 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 21:25:09,527 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 21:25:09,527 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 21:25:09,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 21:25:09,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 21:25:09,839 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:25:09,839 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 21:25:11,103 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 21:25:11,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920325147] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 21:25:11,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-29 21:25:11,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 10] total 16 [2023-11-29 21:25:11,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519737958] [2023-11-29 21:25:11,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 21:25:11,104 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 21:25:11,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:25:11,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 21:25:11,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2023-11-29 21:25:11,106 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 112 [2023-11-29 21:25:11,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 1302 transitions, 29067 flow. Second operand has 9 states, 9 states have (on average 86.44444444444444) internal successors, (778), 9 states have internal predecessors, (778), 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 21:25:11,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:25:11,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 112 [2023-11-29 21:25:11,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:25:17,368 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([268] L51-->L50-3: Formula: (= v_~x_2~0_1 (+ v_~x_2~0_2 v_~b~0_1)) InVars {~x_2~0=v_~x_2~0_2, ~b~0=v_~b~0_1} OutVars{~x_2~0=v_~x_2~0_1, ~b~0=v_~b~0_1} AuxVars[] AssignedVars[~x_2~0][259], [170#true, 729#true, 14#L50-3true, 80#L42-3true, 727#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 149#true, 159#true, 118#true, 3088#true, 146#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), thread3Thread1of1ForFork1InUse, 497#(< (mod thread3Thread1of1ForFork1_~i~2 4294967296) (mod ~c~0 4294967296)), 136#(= thread3Thread1of1ForFork1_~i~2 0), 177#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), 40#L58-3true, thread1Thread1of1ForFork2InUse, thread2Thread1of1ForFork0InUse, 2500#true, 1909#true, 180#true, 1319#true, 720#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 89#L75-4true]) [2023-11-29 21:25:17,369 INFO L294 olderBase$Statistics]: this new event has 74 ancestors and is cut-off event [2023-11-29 21:25:17,369 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-11-29 21:25:17,369 INFO L297 olderBase$Statistics]: existing Event has 69 ancestors and is cut-off event [2023-11-29 21:25:17,369 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-11-29 21:25:19,786 INFO L124 PetriNetUnfolderBase]: 25923/48914 cut-off events. [2023-11-29 21:25:19,786 INFO L125 PetriNetUnfolderBase]: For 522269/538135 co-relation queries the response was YES. [2023-11-29 21:25:20,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 348861 conditions, 48914 events. 25923/48914 cut-off events. For 522269/538135 co-relation queries the response was YES. Maximal size of possible extension queue 1773. Compared 480118 event pairs, 8813 based on Foata normal form. 487/44224 useless extension candidates. Maximal degree in co-relation 342053. Up to 20921 conditions per place. [2023-11-29 21:25:20,399 INFO L140 encePairwiseOnDemand]: 100/112 looper letters, 520 selfloop transitions, 25 changer transitions 340/1375 dead transitions. [2023-11-29 21:25:20,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 1375 transitions, 32260 flow [2023-11-29 21:25:20,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 21:25:20,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-29 21:25:20,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1510 transitions. [2023-11-29 21:25:20,402 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7930672268907563 [2023-11-29 21:25:20,402 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1510 transitions. [2023-11-29 21:25:20,402 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1510 transitions. [2023-11-29 21:25:20,402 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:25:20,402 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1510 transitions. [2023-11-29 21:25:20,405 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 88.82352941176471) internal successors, (1510), 17 states have internal predecessors, (1510), 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 21:25:20,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 112.0) internal successors, (2016), 18 states have internal predecessors, (2016), 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 21:25:20,407 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 112.0) internal successors, (2016), 18 states have internal predecessors, (2016), 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 21:25:20,407 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 151 predicate places. [2023-11-29 21:25:20,407 INFO L500 AbstractCegarLoop]: Abstraction has has 252 places, 1375 transitions, 32260 flow [2023-11-29 21:25:20,408 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 86.44444444444444) internal successors, (778), 9 states have internal predecessors, (778), 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 21:25:20,408 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:25:20,408 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 21:25:20,420 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-29 21:25:20,617 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 21:25:20,617 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:25:20,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:25:20,618 INFO L85 PathProgramCache]: Analyzing trace with hash -432089191, now seen corresponding path program 6 times [2023-11-29 21:25:20,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:25:20,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843286143] [2023-11-29 21:25:20,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:25:20,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:25:20,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:25:20,912 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:25:20,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:25:20,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843286143] [2023-11-29 21:25:20,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843286143] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 21:25:20,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402799923] [2023-11-29 21:25:20,913 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-29 21:25:20,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:25:20,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 21:25:20,914 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 21:25:20,917 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 21:25:21,028 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-29 21:25:21,029 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 21:25:21,030 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 21:25:21,032 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 21:25:21,260 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:25:21,260 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 21:25:22,447 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 21:25:22,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402799923] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 21:25:22,447 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 21:25:22,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 16 [2023-11-29 21:25:22,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034916716] [2023-11-29 21:25:22,447 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 21:25:22,448 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 21:25:22,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:25:22,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 21:25:22,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2023-11-29 21:25:22,450 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 112 [2023-11-29 21:25:22,451 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 1375 transitions, 32260 flow. Second operand has 16 states, 16 states have (on average 86.75) internal successors, (1388), 16 states have internal predecessors, (1388), 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 21:25:22,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:25:22,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 112 [2023-11-29 21:25:22,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:25:29,554 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([268] L51-->L50-3: Formula: (= v_~x_2~0_1 (+ v_~x_2~0_2 v_~b~0_1)) InVars {~x_2~0=v_~x_2~0_2, ~b~0=v_~b~0_1} OutVars{~x_2~0=v_~x_2~0_1, ~b~0=v_~b~0_1} AuxVars[] AssignedVars[~x_2~0][258], [170#true, 729#true, 14#L50-3true, 727#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 80#L42-3true, 149#true, 118#true, 159#true, 497#(< (mod thread3Thread1of1ForFork1_~i~2 4294967296) (mod ~c~0 4294967296)), 146#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), 136#(= thread3Thread1of1ForFork1_~i~2 0), thread3Thread1of1ForFork1InUse, 3088#true, 177#(<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0), 40#L58-3true, thread1Thread1of1ForFork2InUse, thread2Thread1of1ForFork0InUse, 1909#true, 2500#true, 180#true, 3677#true, 1319#true, 720#(and (<= (+ (* (div ~c~0 4294967296) 4294967296) 1) ~c~0) (= thread3Thread1of1ForFork1_~i~2 0)), 89#L75-4true]) [2023-11-29 21:25:29,554 INFO L294 olderBase$Statistics]: this new event has 74 ancestors and is cut-off event [2023-11-29 21:25:29,554 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-11-29 21:25:29,554 INFO L297 olderBase$Statistics]: existing Event has 69 ancestors and is cut-off event [2023-11-29 21:25:29,554 INFO L297 olderBase$Statistics]: existing Event has 64 ancestors and is cut-off event [2023-11-29 21:25:32,625 INFO L124 PetriNetUnfolderBase]: 28976/54837 cut-off events. [2023-11-29 21:25:32,626 INFO L125 PetriNetUnfolderBase]: For 634151/652975 co-relation queries the response was YES. [2023-11-29 21:25:32,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 397234 conditions, 54837 events. 28976/54837 cut-off events. For 634151/652975 co-relation queries the response was YES. Maximal size of possible extension queue 1934. Compared 546938 event pairs, 10329 based on Foata normal form. 502/49393 useless extension candidates. Maximal degree in co-relation 325167. Up to 23401 conditions per place. [2023-11-29 21:25:33,374 INFO L140 encePairwiseOnDemand]: 99/112 looper letters, 574 selfloop transitions, 32 changer transitions 352/1448 dead transitions. [2023-11-29 21:25:33,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 1448 transitions, 35584 flow [2023-11-29 21:25:33,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-29 21:25:33,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-29 21:25:33,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1944 transitions. [2023-11-29 21:25:33,377 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.788961038961039 [2023-11-29 21:25:33,377 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1944 transitions. [2023-11-29 21:25:33,377 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1944 transitions. [2023-11-29 21:25:33,378 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:25:33,378 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1944 transitions. [2023-11-29 21:25:33,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 88.36363636363636) internal successors, (1944), 22 states have internal predecessors, (1944), 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 21:25:33,382 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 112.0) internal successors, (2576), 23 states have internal predecessors, (2576), 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 21:25:33,383 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 112.0) internal successors, (2576), 23 states have internal predecessors, (2576), 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 21:25:33,383 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 172 predicate places. [2023-11-29 21:25:33,383 INFO L500 AbstractCegarLoop]: Abstraction has has 273 places, 1448 transitions, 35584 flow [2023-11-29 21:25:33,384 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 86.75) internal successors, (1388), 16 states have internal predecessors, (1388), 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 21:25:33,384 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:25:33,384 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 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 21:25:33,392 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 21:25:33,592 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:25:33,592 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:25:33,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:25:33,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1535807206, now seen corresponding path program 7 times [2023-11-29 21:25:33,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:25:33,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972260981] [2023-11-29 21:25:33,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:25:33,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:25:33,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:25:33,790 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:25:33,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:25:33,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972260981] [2023-11-29 21:25:33,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972260981] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 21:25:33,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105127431] [2023-11-29 21:25:33,791 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-29 21:25:33,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:25:33,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 21:25:33,793 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 21:25:33,796 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 21:25:33,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:25:33,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 21:25:33,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 21:25:34,012 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 21:25:34,012 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 21:25:34,152 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 21:25:34,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105127431] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 21:25:34,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 21:25:34,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-29 21:25:34,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342329459] [2023-11-29 21:25:34,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 21:25:34,153 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 21:25:34,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:25:34,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 21:25:34,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2023-11-29 21:25:34,155 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 112 [2023-11-29 21:25:34,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 1448 transitions, 35584 flow. Second operand has 18 states, 18 states have (on average 81.61111111111111) internal successors, (1469), 18 states have internal predecessors, (1469), 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 21:25:34,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:25:34,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 112 [2023-11-29 21:25:34,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:26:14,658 INFO L124 PetriNetUnfolderBase]: 74414/128267 cut-off events. [2023-11-29 21:26:14,658 INFO L125 PetriNetUnfolderBase]: For 1718750/1767429 co-relation queries the response was YES. [2023-11-29 21:26:15,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1003533 conditions, 128267 events. 74414/128267 cut-off events. For 1718750/1767429 co-relation queries the response was YES. Maximal size of possible extension queue 3647. Compared 1245804 event pairs, 3877 based on Foata normal form. 461/116618 useless extension candidates. Maximal degree in co-relation 830013. Up to 59080 conditions per place. [2023-11-29 21:26:17,035 INFO L140 encePairwiseOnDemand]: 95/112 looper letters, 4183 selfloop transitions, 2005 changer transitions 356/6782 dead transitions. [2023-11-29 21:26:17,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 503 places, 6782 transitions, 153885 flow [2023-11-29 21:26:17,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 231 states. [2023-11-29 21:26:17,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 231 states. [2023-11-29 21:26:17,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 19722 transitions. [2023-11-29 21:26:17,052 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.762291280148423 [2023-11-29 21:26:17,053 INFO L72 ComplementDD]: Start complementDD. Operand 231 states and 19722 transitions. [2023-11-29 21:26:17,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 231 states and 19722 transitions. [2023-11-29 21:26:17,057 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:26:17,057 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 231 states and 19722 transitions. [2023-11-29 21:26:17,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 232 states, 231 states have (on average 85.37662337662337) internal successors, (19722), 231 states have internal predecessors, (19722), 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 21:26:17,109 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 232 states, 232 states have (on average 112.0) internal successors, (25984), 232 states have internal predecessors, (25984), 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 21:26:17,116 INFO L81 ComplementDD]: Finished complementDD. Result has 232 states, 232 states have (on average 112.0) internal successors, (25984), 232 states have internal predecessors, (25984), 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 21:26:17,116 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 402 predicate places. [2023-11-29 21:26:17,116 INFO L500 AbstractCegarLoop]: Abstraction has has 503 places, 6782 transitions, 153885 flow [2023-11-29 21:26:17,117 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 81.61111111111111) internal successors, (1469), 18 states have internal predecessors, (1469), 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 21:26:17,117 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:26:17,117 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 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 21:26:17,123 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 21:26:17,322 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,SelfDestructingSolverStorable17 [2023-11-29 21:26:17,322 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:26:17,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:26:17,323 INFO L85 PathProgramCache]: Analyzing trace with hash 407185568, now seen corresponding path program 8 times [2023-11-29 21:26:17,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:26:17,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432763557] [2023-11-29 21:26:17,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:26:17,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:26:17,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:26:17,525 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:26:17,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:26:17,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432763557] [2023-11-29 21:26:17,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432763557] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 21:26:17,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087275904] [2023-11-29 21:26:17,526 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 21:26:17,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:26:17,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 21:26:17,527 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 21:26:17,529 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 21:26:17,627 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 21:26:17,627 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 21:26:17,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 21:26:17,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 21:26:17,732 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:26:17,733 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 21:26:17,848 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:26:17,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087275904] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 21:26:17,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 21:26:17,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 17 [2023-11-29 21:26:17,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277401390] [2023-11-29 21:26:17,849 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 21:26:17,849 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 21:26:17,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:26:17,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 21:26:17,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2023-11-29 21:26:17,851 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 112 [2023-11-29 21:26:17,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 503 places, 6782 transitions, 153885 flow. Second operand has 17 states, 17 states have (on average 85.94117647058823) internal successors, (1461), 17 states have internal predecessors, (1461), 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 21:26:17,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:26:17,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 112 [2023-11-29 21:26:17,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:28:26,413 INFO L124 PetriNetUnfolderBase]: 90050/155349 cut-off events. [2023-11-29 21:28:26,413 INFO L125 PetriNetUnfolderBase]: For 2180919/2236531 co-relation queries the response was YES. [2023-11-29 21:28:27,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1303044 conditions, 155349 events. 90050/155349 cut-off events. For 2180919/2236531 co-relation queries the response was YES. Maximal size of possible extension queue 4568. Compared 1549043 event pairs, 4447 based on Foata normal form. 909/142210 useless extension candidates. Maximal degree in co-relation 1106924. Up to 69148 conditions per place. [2023-11-29 21:28:29,587 INFO L140 encePairwiseOnDemand]: 97/112 looper letters, 6194 selfloop transitions, 1283 changer transitions 452/9245 dead transitions. [2023-11-29 21:28:29,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 531 places, 9245 transitions, 225566 flow [2023-11-29 21:28:29,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-29 21:28:29,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-11-29 21:28:29,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 2627 transitions. [2023-11-29 21:28:29,590 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8088054187192119 [2023-11-29 21:28:29,590 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 2627 transitions. [2023-11-29 21:28:29,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 2627 transitions. [2023-11-29 21:28:29,590 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:28:29,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 2627 transitions. [2023-11-29 21:28:29,594 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 90.58620689655173) internal successors, (2627), 29 states have internal predecessors, (2627), 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 21:28:29,597 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 112.0) internal successors, (3360), 30 states have internal predecessors, (3360), 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 21:28:29,598 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 112.0) internal successors, (3360), 30 states have internal predecessors, (3360), 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 21:28:29,599 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 430 predicate places. [2023-11-29 21:28:29,599 INFO L500 AbstractCegarLoop]: Abstraction has has 531 places, 9245 transitions, 225566 flow [2023-11-29 21:28:29,599 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.94117647058823) internal successors, (1461), 17 states have internal predecessors, (1461), 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 21:28:29,599 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:28:29,600 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 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 21:28:29,606 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 21:28:29,809 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:28:29,809 INFO L425 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:28:29,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:28:29,810 INFO L85 PathProgramCache]: Analyzing trace with hash -688910142, now seen corresponding path program 9 times [2023-11-29 21:28:29,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:28:29,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503698927] [2023-11-29 21:28:29,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:28:29,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:28:29,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:28:30,131 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:28:30,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:28:30,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503698927] [2023-11-29 21:28:30,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503698927] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 21:28:30,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642983609] [2023-11-29 21:28:30,132 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 21:28:30,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:28:30,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 21:28:30,133 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 21:28:30,136 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 21:28:30,251 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-29 21:28:30,251 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 21:28:30,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 21:28:30,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 21:28:30,362 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:28:30,362 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 21:28:30,490 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:28:30,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642983609] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 21:28:30,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 21:28:30,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2023-11-29 21:28:30,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55710201] [2023-11-29 21:28:30,491 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 21:28:30,491 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 21:28:30,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:28:30,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 21:28:30,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2023-11-29 21:28:30,493 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 112 [2023-11-29 21:28:30,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 531 places, 9245 transitions, 225566 flow. Second operand has 19 states, 19 states have (on average 85.78947368421052) internal successors, (1630), 19 states have internal predecessors, (1630), 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 21:28:30,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:28:30,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 112 [2023-11-29 21:28:30,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 21:33:11,203 INFO L124 PetriNetUnfolderBase]: 118153/202272 cut-off events. [2023-11-29 21:33:11,204 INFO L125 PetriNetUnfolderBase]: For 3055444/3129080 co-relation queries the response was YES. [2023-11-29 21:33:13,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1824312 conditions, 202272 events. 118153/202272 cut-off events. For 3055444/3129080 co-relation queries the response was YES. Maximal size of possible extension queue 6594. Compared 2084437 event pairs, 5755 based on Foata normal form. 1449/185234 useless extension candidates. Maximal degree in co-relation 1565560. Up to 96639 conditions per place. [2023-11-29 21:33:15,387 INFO L140 encePairwiseOnDemand]: 96/112 looper letters, 7966 selfloop transitions, 3526 changer transitions 452/13260 dead transitions. [2023-11-29 21:33:15,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 612 places, 13260 transitions, 347772 flow [2023-11-29 21:33:15,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-11-29 21:33:15,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2023-11-29 21:33:15,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 7397 transitions. [2023-11-29 21:33:15,393 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8054224738675958 [2023-11-29 21:33:15,393 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 7397 transitions. [2023-11-29 21:33:15,393 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 7397 transitions. [2023-11-29 21:33:15,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 21:33:15,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 7397 transitions. [2023-11-29 21:33:15,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 90.20731707317073) internal successors, (7397), 82 states have internal predecessors, (7397), 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 21:33:15,409 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 112.0) internal successors, (9296), 83 states have internal predecessors, (9296), 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 21:33:15,410 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 112.0) internal successors, (9296), 83 states have internal predecessors, (9296), 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 21:33:15,410 INFO L307 CegarLoopForPetriNet]: 101 programPoint places, 511 predicate places. [2023-11-29 21:33:15,410 INFO L500 AbstractCegarLoop]: Abstraction has has 612 places, 13260 transitions, 347772 flow [2023-11-29 21:33:15,411 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 85.78947368421052) internal successors, (1630), 19 states have internal predecessors, (1630), 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 21:33:15,411 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 21:33:15,411 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 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 21:33:15,416 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-29 21:33:15,616 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:33:15,617 INFO L425 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 21:33:15,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 21:33:15,617 INFO L85 PathProgramCache]: Analyzing trace with hash 823633394, now seen corresponding path program 10 times [2023-11-29 21:33:15,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 21:33:15,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126706880] [2023-11-29 21:33:15,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 21:33:15,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 21:33:15,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 21:33:15,829 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:33:15,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 21:33:15,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126706880] [2023-11-29 21:33:15,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126706880] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 21:33:15,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439007556] [2023-11-29 21:33:15,830 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 21:33:15,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 21:33:15,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 21:33:15,831 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 21:33:15,837 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 21:33:15,934 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 21:33:15,934 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 21:33:15,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 21:33:15,937 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 21:33:16,034 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:33:16,034 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 21:33:16,162 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 21:33:16,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439007556] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 21:33:16,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 21:33:16,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 19 [2023-11-29 21:33:16,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350633713] [2023-11-29 21:33:16,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 21:33:16,163 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 21:33:16,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 21:33:16,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 21:33:16,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2023-11-29 21:33:16,165 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 112 [2023-11-29 21:33:16,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 612 places, 13260 transitions, 347772 flow. Second operand has 19 states, 19 states have (on average 85.73684210526316) internal successors, (1629), 19 states have internal predecessors, (1629), 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 21:33:16,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 21:33:16,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 112 [2023-11-29 21:33:16,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-29 21:36:58,742 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 21:36:58,742 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-29 21:36:59,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-29 21:36:59,528 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-11-29 21:36:59,535 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 21:36:59,732 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,SelfDestructingSolverStorable20 [2023-11-29 21:36:59,732 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (19states, 83/112 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 944339 conditions, 95790 events (57359/95789 cut-off events. For 1594684/1651012 co-relation queries the response was YES. Maximal size of possible extension queue 7615. Compared 1006244 event pairs, 2142 based on Foata normal form. 820/95658 useless extension candidates. Maximal degree in co-relation 925445. Up to 37373 conditions per place.). [2023-11-29 21:36:59,733 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-11-29 21:36:59,734 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-11-29 21:36:59,734 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-11-29 21:36:59,734 INFO L457 BasicCegarLoop]: Path program histogram: [10, 4, 3, 3, 1] [2023-11-29 21:36:59,737 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-29 21:36:59,737 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 21:36:59,740 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 09:36:59 BasicIcfg [2023-11-29 21:36:59,741 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 21:36:59,741 INFO L158 Benchmark]: Toolchain (without parser) took 757286.35ms. Allocated memory was 375.4MB in the beginning and 15.4GB in the end (delta: 15.0GB). Free memory was 313.0MB in the beginning and 8.4GB in the end (delta: -8.1GB). Peak memory consumption was 7.1GB. Max. memory is 16.0GB. [2023-11-29 21:36:59,741 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 375.4MB. Free memory was 323.6MB in the beginning and 323.4MB in the end (delta: 140.0kB). There was no memory consumed. Max. memory is 16.0GB. [2023-11-29 21:36:59,741 INFO L158 Benchmark]: CACSL2BoogieTranslator took 192.54ms. Allocated memory is still 375.4MB. Free memory was 312.7MB in the beginning and 301.5MB in the end (delta: 11.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-11-29 21:36:59,742 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.00ms. Allocated memory is still 375.4MB. Free memory was 301.5MB in the beginning and 299.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 21:36:59,742 INFO L158 Benchmark]: Boogie Preprocessor took 18.38ms. Allocated memory is still 375.4MB. Free memory was 299.9MB in the beginning and 298.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 21:36:59,742 INFO L158 Benchmark]: RCFGBuilder took 445.59ms. Allocated memory was 375.4MB in the beginning and 566.2MB in the end (delta: 190.8MB). Free memory was 298.4MB in the beginning and 527.8MB in the end (delta: -229.5MB). Peak memory consumption was 15.5MB. Max. memory is 16.0GB. [2023-11-29 21:36:59,742 INFO L158 Benchmark]: TraceAbstraction took 756601.18ms. Allocated memory was 566.2MB in the beginning and 15.4GB in the end (delta: 14.8GB). Free memory was 526.9MB in the beginning and 8.4GB in the end (delta: -7.9GB). Peak memory consumption was 7.1GB. Max. memory is 16.0GB. [2023-11-29 21:36:59,752 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks [2023-11-29 21:36:59,757 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 375.4MB. Free memory was 323.6MB in the beginning and 323.4MB in the end (delta: 140.0kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 192.54ms. Allocated memory is still 375.4MB. Free memory was 312.7MB in the beginning and 301.5MB in the end (delta: 11.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 24.00ms. Allocated memory is still 375.4MB. Free memory was 301.5MB in the beginning and 299.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 18.38ms. Allocated memory is still 375.4MB. Free memory was 299.9MB in the beginning and 298.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 445.59ms. Allocated memory was 375.4MB in the beginning and 566.2MB in the end (delta: 190.8MB). Free memory was 298.4MB in the beginning and 527.8MB in the end (delta: -229.5MB). Peak memory consumption was 15.5MB. Max. memory is 16.0GB. * TraceAbstraction took 756601.18ms. Allocated memory was 566.2MB in the beginning and 15.4GB in the end (delta: 14.8GB). Free memory was 526.9MB in the beginning and 8.4GB in the end (delta: -7.9GB). Peak memory consumption was 7.1GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (19states, 83/112 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 944339 conditions, 95790 events (57359/95789 cut-off events. For 1594684/1651012 co-relation queries the response was YES. Maximal size of possible extension queue 7615. Compared 1006244 event pairs, 2142 based on Foata normal form. 820/95658 useless extension candidates. Maximal degree in co-relation 925445. Up to 37373 conditions per place.). - TimeoutResultAtElement [Line: 75]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (19states, 83/112 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 944339 conditions, 95790 events (57359/95789 cut-off events. For 1594684/1651012 co-relation queries the response was YES. Maximal size of possible extension queue 7615. Compared 1006244 event pairs, 2142 based on Foata normal form. 820/95658 useless extension candidates. Maximal degree in co-relation 925445. Up to 37373 conditions per place.). - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (19states, 83/112 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 944339 conditions, 95790 events (57359/95789 cut-off events. For 1594684/1651012 co-relation queries the response was YES. Maximal size of possible extension queue 7615. Compared 1006244 event pairs, 2142 based on Foata normal form. 820/95658 useless extension candidates. Maximal degree in co-relation 925445. Up to 37373 conditions per place.). - TimeoutResultAtElement [Line: 74]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (19states, 83/112 universal loopers) in iteration 21,while PetriNetUnfolder was constructing finite prefix that currently has 944339 conditions, 95790 events (57359/95789 cut-off events. For 1594684/1651012 co-relation queries the response was YES. Maximal size of possible extension queue 7615. Compared 1006244 event pairs, 2142 based on Foata normal form. 820/95658 useless extension candidates. Maximal degree in co-relation 925445. Up to 37373 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 142 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 756.5s, OverallIterations: 21, TraceHistogramMax: 2, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 738.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2608 SdHoareTripleChecker+Valid, 5.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2608 mSDsluCounter, 4037 SdHoareTripleChecker+Invalid, 4.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3353 mSDsCounter, 128 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8440 IncrementalHoareTripleChecker+Invalid, 8568 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 128 mSolverCounterUnsat, 684 mSDtfsCounter, 8440 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2644 GetRequests, 2014 SyntacticMatches, 17 SemanticMatches, 613 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29176 ImplicationChecksByTransitivity, 8.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=347772occurred in iteration=20, InterpolantAutomatonStates: 533, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 12.7s InterpolantComputationTime, 2911 NumberOfCodeBlocks, 2911 NumberOfCodeBlocksAsserted, 42 NumberOfCheckSat, 3906 ConstructedInterpolants, 0 QuantifiedInterpolants, 25278 SizeOfPredicates, 83 NumberOfNonLiveVariables, 2642 ConjunctsInSsa, 166 ConjunctsInUnsatCore, 43 InterpolantComputations, 12 PerfectInterpolantSequences, 77/179 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