/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-29 19:24:26,745 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 19:24:26,809 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-29 19:24:26,831 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 19:24:26,832 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 19:24:26,832 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 19:24:26,832 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 19:24:26,833 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 19:24:26,833 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 19:24:26,836 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 19:24:26,836 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 19:24:26,837 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 19:24:26,837 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 19:24:26,838 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 19:24:26,838 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 19:24:26,838 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 19:24:26,838 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 19:24:26,838 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 19:24:26,838 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 19:24:26,838 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 19:24:26,839 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 19:24:26,839 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 19:24:26,839 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 19:24:26,839 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-29 19:24:26,840 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 19:24:26,840 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:24:26,841 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 19:24:26,841 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 19:24:26,841 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 19:24:26,841 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 19:24:26,842 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 19:24:26,842 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 19:24:26,842 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 19:24:26,842 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-11-29 19:24:27,006 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 19:24:27,030 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 19:24:27,032 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 19:24:27,032 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 19:24:27,037 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 19:24:27,038 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i [2023-11-29 19:24:28,025 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 19:24:28,193 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 19:24:28,193 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i [2023-11-29 19:24:28,201 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44b36c381/43e5dbd50e5d40cc9c70914789af5297/FLAGc21bd0d28 [2023-11-29 19:24:28,210 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44b36c381/43e5dbd50e5d40cc9c70914789af5297 [2023-11-29 19:24:28,211 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 19:24:28,212 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-29 19:24:28,213 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 19:24:28,213 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 19:24:28,217 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 19:24:28,217 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:24:28" (1/1) ... [2023-11-29 19:24:28,217 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60eaca61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28, skipping insertion in model container [2023-11-29 19:24:28,218 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:24:28" (1/1) ... [2023-11-29 19:24:28,254 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 19:24:28,486 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i[30438,30451] [2023-11-29 19:24:28,495 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:24:28,501 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 19:24:28,529 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i[30438,30451] [2023-11-29 19:24:28,532 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:24:28,556 INFO L206 MainTranslator]: Completed translation [2023-11-29 19:24:28,557 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28 WrapperNode [2023-11-29 19:24:28,557 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 19:24:28,558 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 19:24:28,558 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 19:24:28,558 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 19:24:28,562 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28" (1/1) ... [2023-11-29 19:24:28,582 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28" (1/1) ... [2023-11-29 19:24:28,598 INFO L138 Inliner]: procedures = 170, calls = 18, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 82 [2023-11-29 19:24:28,599 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 19:24:28,599 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 19:24:28,599 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 19:24:28,599 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 19:24:28,603 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28" (1/1) ... [2023-11-29 19:24:28,604 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28" (1/1) ... [2023-11-29 19:24:28,607 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28" (1/1) ... [2023-11-29 19:24:28,608 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28" (1/1) ... [2023-11-29 19:24:28,619 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28" (1/1) ... [2023-11-29 19:24:28,621 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28" (1/1) ... [2023-11-29 19:24:28,621 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28" (1/1) ... [2023-11-29 19:24:28,622 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28" (1/1) ... [2023-11-29 19:24:28,623 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 19:24:28,624 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 19:24:28,624 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 19:24:28,624 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 19:24:28,624 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28" (1/1) ... [2023-11-29 19:24:28,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:24:28,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:24:28,685 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-29 19:24:28,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-29 19:24:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2023-11-29 19:24:28,706 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2023-11-29 19:24:28,706 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-11-29 19:24:28,706 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-11-29 19:24:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 19:24:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 19:24:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 19:24:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 19:24:28,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 19:24:28,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 19:24:28,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 19:24:28,708 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 19:24:28,782 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 19:24:28,783 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 19:24:28,908 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 19:24:28,946 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 19:24:28,947 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-29 19:24:28,948 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:24:28 BoogieIcfgContainer [2023-11-29 19:24:28,949 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 19:24:28,950 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 19:24:28,951 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 19:24:28,953 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 19:24:28,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 07:24:28" (1/3) ... [2023-11-29 19:24:28,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@142410fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:24:28, skipping insertion in model container [2023-11-29 19:24:28,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:24:28" (2/3) ... [2023-11-29 19:24:28,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@142410fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:24:28, skipping insertion in model container [2023-11-29 19:24:28,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:24:28" (3/3) ... [2023-11-29 19:24:28,955 INFO L112 eAbstractionObserver]: Analyzing ICFG 31_simple_loop5_vs.i [2023-11-29 19:24:28,965 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 19:24:28,965 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 19:24:28,965 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 19:24:29,001 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 19:24:29,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 61 places, 61 transitions, 130 flow [2023-11-29 19:24:29,045 INFO L124 PetriNetUnfolderBase]: 7/71 cut-off events. [2023-11-29 19:24:29,046 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:24:29,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 71 events. 7/71 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 113 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 55. Up to 4 conditions per place. [2023-11-29 19:24:29,049 INFO L82 GeneralOperation]: Start removeDead. Operand has 61 places, 61 transitions, 130 flow [2023-11-29 19:24:29,051 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 60 places, 60 transitions, 127 flow [2023-11-29 19:24:29,057 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:24:29,066 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;@5173d381, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:24:29,066 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-29 19:24:29,073 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:24:29,073 INFO L124 PetriNetUnfolderBase]: 3/35 cut-off events. [2023-11-29 19:24:29,073 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:24:29,073 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:29,073 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] [2023-11-29 19:24:29,074 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 19:24:29,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:29,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1919326092, now seen corresponding path program 1 times [2023-11-29 19:24:29,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:29,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995650208] [2023-11-29 19:24:29,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:29,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:29,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:29,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:29,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:29,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995650208] [2023-11-29 19:24:29,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995650208] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:24:29,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:24:29,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 19:24:29,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135632678] [2023-11-29 19:24:29,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:24:29,276 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 19:24:29,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:29,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 19:24:29,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 19:24:29,304 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 61 [2023-11-29 19:24:29,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 60 transitions, 127 flow. Second operand has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:29,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:29,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 61 [2023-11-29 19:24:29,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:24:29,426 INFO L124 PetriNetUnfolderBase]: 56/164 cut-off events. [2023-11-29 19:24:29,426 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-29 19:24:29,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289 conditions, 164 events. 56/164 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 475 event pairs, 12 based on Foata normal form. 94/251 useless extension candidates. Maximal degree in co-relation 262. Up to 56 conditions per place. [2023-11-29 19:24:29,433 INFO L140 encePairwiseOnDemand]: 48/61 looper letters, 21 selfloop transitions, 6 changer transitions 0/57 dead transitions. [2023-11-29 19:24:29,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 57 transitions, 175 flow [2023-11-29 19:24:29,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 19:24:29,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-29 19:24:29,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 248 transitions. [2023-11-29 19:24:29,448 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8131147540983606 [2023-11-29 19:24:29,448 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 248 transitions. [2023-11-29 19:24:29,449 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 248 transitions. [2023-11-29 19:24:29,450 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:24:29,451 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 248 transitions. [2023-11-29 19:24:29,455 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 49.6) internal successors, (248), 5 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:29,457 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:29,457 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 61.0) internal successors, (366), 6 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:29,460 INFO L307 CegarLoopForPetriNet]: 60 programPoint places, -9 predicate places. [2023-11-29 19:24:29,460 INFO L500 AbstractCegarLoop]: Abstraction has has 51 places, 57 transitions, 175 flow [2023-11-29 19:24:29,460 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:29,460 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:29,460 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-29 19:24:29,461 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 19:24:29,461 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-29 19:24:29,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:29,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1747151442, now seen corresponding path program 1 times [2023-11-29 19:24:29,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:29,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43800881] [2023-11-29 19:24:29,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:29,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:29,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 19:24:29,501 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 19:24:29,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 19:24:29,539 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 19:24:29,539 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-29 19:24:29,540 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-29 19:24:29,542 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-29 19:24:29,542 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-11-29 19:24:29,542 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-29 19:24:29,542 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 19:24:29,543 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-29 19:24:29,545 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-29 19:24:29,545 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-29 19:24:29,567 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 19:24:29,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 88 transitions, 196 flow [2023-11-29 19:24:29,591 INFO L124 PetriNetUnfolderBase]: 10/97 cut-off events. [2023-11-29 19:24:29,591 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-29 19:24:29,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 97 events. 10/97 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 170 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 104. Up to 6 conditions per place. [2023-11-29 19:24:29,592 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 88 transitions, 196 flow [2023-11-29 19:24:29,594 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 73 transitions, 159 flow [2023-11-29 19:24:29,596 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:24:29,597 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;@5173d381, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:24:29,597 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-29 19:24:29,601 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:24:29,602 INFO L124 PetriNetUnfolderBase]: 3/35 cut-off events. [2023-11-29 19:24:29,602 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:24:29,602 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:29,602 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] [2023-11-29 19:24:29,602 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:24:29,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:29,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1530053610, now seen corresponding path program 1 times [2023-11-29 19:24:29,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:29,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890239128] [2023-11-29 19:24:29,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:29,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:29,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:29,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:29,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:29,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890239128] [2023-11-29 19:24:29,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890239128] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:24:29,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:24:29,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 19:24:29,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750950791] [2023-11-29 19:24:29,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:24:29,702 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 19:24:29,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:29,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 19:24:29,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 19:24:29,705 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 88 [2023-11-29 19:24:29,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 73 transitions, 159 flow. Second operand has 4 states, 4 states have (on average 51.25) internal successors, (205), 4 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:29,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:29,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 88 [2023-11-29 19:24:29,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:24:29,878 INFO L124 PetriNetUnfolderBase]: 710/1353 cut-off events. [2023-11-29 19:24:29,879 INFO L125 PetriNetUnfolderBase]: For 174/174 co-relation queries the response was YES. [2023-11-29 19:24:29,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2592 conditions, 1353 events. 710/1353 cut-off events. For 174/174 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 7980 event pairs, 182 based on Foata normal form. 725/2026 useless extension candidates. Maximal degree in co-relation 2564. Up to 628 conditions per place. [2023-11-29 19:24:29,890 INFO L140 encePairwiseOnDemand]: 71/88 looper letters, 34 selfloop transitions, 9 changer transitions 0/76 dead transitions. [2023-11-29 19:24:29,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 76 transitions, 261 flow [2023-11-29 19:24:29,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 19:24:29,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-29 19:24:29,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 320 transitions. [2023-11-29 19:24:29,894 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2023-11-29 19:24:29,894 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 320 transitions. [2023-11-29 19:24:29,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 320 transitions. [2023-11-29 19:24:29,895 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:24:29,896 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 320 transitions. [2023-11-29 19:24:29,899 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 64.0) internal successors, (320), 5 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:29,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 88.0) internal successors, (528), 6 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:29,905 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 88.0) internal successors, (528), 6 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:29,905 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, -12 predicate places. [2023-11-29 19:24:29,906 INFO L500 AbstractCegarLoop]: Abstraction has has 61 places, 76 transitions, 261 flow [2023-11-29 19:24:29,906 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.25) internal successors, (205), 4 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:29,906 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:29,906 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] [2023-11-29 19:24:29,906 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 19:24:29,906 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:24:29,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:29,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1088973464, now seen corresponding path program 1 times [2023-11-29 19:24:29,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:29,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296195215] [2023-11-29 19:24:29,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:29,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:29,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:29,959 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:29,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:29,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296195215] [2023-11-29 19:24:29,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296195215] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:24:29,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:24:29,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 19:24:29,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366367352] [2023-11-29 19:24:29,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:24:29,961 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 19:24:29,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:29,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 19:24:29,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 19:24:29,962 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 88 [2023-11-29 19:24:29,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 76 transitions, 261 flow. Second operand has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:29,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:29,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 88 [2023-11-29 19:24:29,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:24:29,996 INFO L124 PetriNetUnfolderBase]: 56/253 cut-off events. [2023-11-29 19:24:29,997 INFO L125 PetriNetUnfolderBase]: For 263/284 co-relation queries the response was YES. [2023-11-29 19:24:29,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 592 conditions, 253 events. 56/253 cut-off events. For 263/284 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1172 event pairs, 5 based on Foata normal form. 142/387 useless extension candidates. Maximal degree in co-relation 561. Up to 90 conditions per place. [2023-11-29 19:24:29,998 INFO L140 encePairwiseOnDemand]: 82/88 looper letters, 10 selfloop transitions, 13 changer transitions 0/75 dead transitions. [2023-11-29 19:24:29,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 75 transitions, 321 flow [2023-11-29 19:24:29,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 19:24:29,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 19:24:29,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 198 transitions. [2023-11-29 19:24:29,999 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.75 [2023-11-29 19:24:30,000 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 198 transitions. [2023-11-29 19:24:30,000 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 198 transitions. [2023-11-29 19:24:30,000 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:24:30,000 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 198 transitions. [2023-11-29 19:24:30,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:30,001 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:30,001 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:30,003 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, -10 predicate places. [2023-11-29 19:24:30,003 INFO L500 AbstractCegarLoop]: Abstraction has has 63 places, 75 transitions, 321 flow [2023-11-29 19:24:30,003 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:30,003 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:30,004 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:24:30,004 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 19:24:30,004 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:24:30,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:30,004 INFO L85 PathProgramCache]: Analyzing trace with hash -927326690, now seen corresponding path program 1 times [2023-11-29 19:24:30,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:30,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043540787] [2023-11-29 19:24:30,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:30,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:30,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:30,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:30,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:30,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043540787] [2023-11-29 19:24:30,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043540787] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:24:30,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:24:30,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:24:30,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69764954] [2023-11-29 19:24:30,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:24:30,121 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:24:30,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:30,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:24:30,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:24:30,123 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 88 [2023-11-29 19:24:30,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 75 transitions, 321 flow. Second operand has 6 states, 6 states have (on average 49.166666666666664) internal successors, (295), 6 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:30,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:30,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 88 [2023-11-29 19:24:30,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:24:30,223 INFO L124 PetriNetUnfolderBase]: 91/355 cut-off events. [2023-11-29 19:24:30,223 INFO L125 PetriNetUnfolderBase]: For 392/485 co-relation queries the response was YES. [2023-11-29 19:24:30,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1174 conditions, 355 events. 91/355 cut-off events. For 392/485 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2006 event pairs, 1 based on Foata normal form. 5/351 useless extension candidates. Maximal degree in co-relation 1138. Up to 158 conditions per place. [2023-11-29 19:24:30,225 INFO L140 encePairwiseOnDemand]: 79/88 looper letters, 62 selfloop transitions, 12 changer transitions 0/104 dead transitions. [2023-11-29 19:24:30,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 104 transitions, 641 flow [2023-11-29 19:24:30,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 19:24:30,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 19:24:30,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 380 transitions. [2023-11-29 19:24:30,226 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6168831168831169 [2023-11-29 19:24:30,227 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 380 transitions. [2023-11-29 19:24:30,227 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 380 transitions. [2023-11-29 19:24:30,227 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:24:30,227 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 380 transitions. [2023-11-29 19:24:30,228 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 54.285714285714285) internal successors, (380), 7 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:30,229 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:30,229 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:30,230 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, -4 predicate places. [2023-11-29 19:24:30,230 INFO L500 AbstractCegarLoop]: Abstraction has has 69 places, 104 transitions, 641 flow [2023-11-29 19:24:30,230 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 49.166666666666664) internal successors, (295), 6 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:30,230 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:30,231 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:24:30,231 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 19:24:30,231 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:24:30,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:30,231 INFO L85 PathProgramCache]: Analyzing trace with hash 135684805, now seen corresponding path program 1 times [2023-11-29 19:24:30,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:30,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429642649] [2023-11-29 19:24:30,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:30,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:30,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 19:24:30,245 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 19:24:30,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 19:24:30,263 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 19:24:30,263 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-29 19:24:30,266 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-29 19:24:30,266 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-29 19:24:30,266 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-11-29 19:24:30,267 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-29 19:24:30,267 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-29 19:24:30,267 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 19:24:30,267 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-29 19:24:30,268 WARN L227 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-29 19:24:30,268 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-29 19:24:30,293 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 19:24:30,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 113 places, 115 transitions, 266 flow [2023-11-29 19:24:30,305 INFO L124 PetriNetUnfolderBase]: 13/123 cut-off events. [2023-11-29 19:24:30,307 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-29 19:24:30,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141 conditions, 123 events. 13/123 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 231 event pairs, 0 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 134. Up to 8 conditions per place. [2023-11-29 19:24:30,309 INFO L82 GeneralOperation]: Start removeDead. Operand has 113 places, 115 transitions, 266 flow [2023-11-29 19:24:30,310 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 86 transitions, 193 flow [2023-11-29 19:24:30,311 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:24:30,313 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;@5173d381, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:24:30,313 INFO L363 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-29 19:24:30,315 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:24:30,315 INFO L124 PetriNetUnfolderBase]: 3/35 cut-off events. [2023-11-29 19:24:30,315 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:24:30,315 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:30,315 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] [2023-11-29 19:24:30,315 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 19:24:30,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:30,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1844614248, now seen corresponding path program 1 times [2023-11-29 19:24:30,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:30,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173294970] [2023-11-29 19:24:30,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:30,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:30,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:30,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:30,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:30,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173294970] [2023-11-29 19:24:30,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173294970] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:24:30,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:24:30,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 19:24:30,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795311664] [2023-11-29 19:24:30,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:24:30,354 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 19:24:30,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:30,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 19:24:30,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 19:24:30,356 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 115 [2023-11-29 19:24:30,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 86 transitions, 193 flow. Second operand has 4 states, 4 states have (on average 61.25) internal successors, (245), 4 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:30,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:30,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 115 [2023-11-29 19:24:30,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:24:31,041 INFO L124 PetriNetUnfolderBase]: 6323/9882 cut-off events. [2023-11-29 19:24:31,041 INFO L125 PetriNetUnfolderBase]: For 2152/2152 co-relation queries the response was YES. [2023-11-29 19:24:31,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19718 conditions, 9882 events. 6323/9882 cut-off events. For 2152/2152 co-relation queries the response was YES. Maximal size of possible extension queue 498. Compared 66253 event pairs, 1736 based on Foata normal form. 5068/14567 useless extension candidates. Maximal degree in co-relation 19689. Up to 5413 conditions per place. [2023-11-29 19:24:31,217 INFO L140 encePairwiseOnDemand]: 94/115 looper letters, 47 selfloop transitions, 12 changer transitions 0/95 dead transitions. [2023-11-29 19:24:31,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 95 transitions, 353 flow [2023-11-29 19:24:31,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 19:24:31,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-29 19:24:31,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 392 transitions. [2023-11-29 19:24:31,218 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6817391304347826 [2023-11-29 19:24:31,218 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 392 transitions. [2023-11-29 19:24:31,218 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 392 transitions. [2023-11-29 19:24:31,219 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:24:31,219 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 392 transitions. [2023-11-29 19:24:31,220 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 78.4) internal successors, (392), 5 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,221 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 115.0) internal successors, (690), 6 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,221 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 115.0) internal successors, (690), 6 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,222 INFO L307 CegarLoopForPetriNet]: 86 programPoint places, -15 predicate places. [2023-11-29 19:24:31,222 INFO L500 AbstractCegarLoop]: Abstraction has has 71 places, 95 transitions, 353 flow [2023-11-29 19:24:31,223 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.25) internal successors, (245), 4 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,223 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:31,223 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] [2023-11-29 19:24:31,223 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 19:24:31,223 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 19:24:31,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:31,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1716269263, now seen corresponding path program 1 times [2023-11-29 19:24:31,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:31,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679169222] [2023-11-29 19:24:31,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:31,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:31,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:31,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:31,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:31,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679169222] [2023-11-29 19:24:31,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679169222] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:24:31,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:24:31,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 19:24:31,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723899267] [2023-11-29 19:24:31,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:24:31,256 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 19:24:31,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:31,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 19:24:31,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 19:24:31,257 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 115 [2023-11-29 19:24:31,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 95 transitions, 353 flow. Second operand has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:31,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 115 [2023-11-29 19:24:31,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:24:31,318 INFO L124 PetriNetUnfolderBase]: 192/659 cut-off events. [2023-11-29 19:24:31,318 INFO L125 PetriNetUnfolderBase]: For 1175/1260 co-relation queries the response was YES. [2023-11-29 19:24:31,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1763 conditions, 659 events. 192/659 cut-off events. For 1175/1260 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4161 event pairs, 30 based on Foata normal form. 598/1230 useless extension candidates. Maximal degree in co-relation 1731. Up to 293 conditions per place. [2023-11-29 19:24:31,320 INFO L140 encePairwiseOnDemand]: 107/115 looper letters, 16 selfloop transitions, 17 changer transitions 0/95 dead transitions. [2023-11-29 19:24:31,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 95 transitions, 458 flow [2023-11-29 19:24:31,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 19:24:31,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 19:24:31,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 248 transitions. [2023-11-29 19:24:31,321 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7188405797101449 [2023-11-29 19:24:31,321 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 248 transitions. [2023-11-29 19:24:31,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 248 transitions. [2023-11-29 19:24:31,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:24:31,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 248 transitions. [2023-11-29 19:24:31,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,323 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,323 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,324 INFO L307 CegarLoopForPetriNet]: 86 programPoint places, -13 predicate places. [2023-11-29 19:24:31,324 INFO L500 AbstractCegarLoop]: Abstraction has has 73 places, 95 transitions, 458 flow [2023-11-29 19:24:31,324 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,324 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:31,324 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:24:31,325 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 19:24:31,325 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 19:24:31,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:31,325 INFO L85 PathProgramCache]: Analyzing trace with hash 242629914, now seen corresponding path program 1 times [2023-11-29 19:24:31,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:31,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185657920] [2023-11-29 19:24:31,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:31,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:31,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:31,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:31,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:31,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185657920] [2023-11-29 19:24:31,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185657920] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:24:31,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:24:31,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:24:31,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644383840] [2023-11-29 19:24:31,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:24:31,400 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:24:31,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:31,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:24:31,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:24:31,401 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 115 [2023-11-29 19:24:31,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 95 transitions, 458 flow. Second operand has 6 states, 6 states have (on average 58.166666666666664) internal successors, (349), 6 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:31,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 115 [2023-11-29 19:24:31,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:24:31,604 INFO L124 PetriNetUnfolderBase]: 316/934 cut-off events. [2023-11-29 19:24:31,604 INFO L125 PetriNetUnfolderBase]: For 1736/2003 co-relation queries the response was YES. [2023-11-29 19:24:31,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3586 conditions, 934 events. 316/934 cut-off events. For 1736/2003 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 7048 event pairs, 8 based on Foata normal form. 10/921 useless extension candidates. Maximal degree in co-relation 3549. Up to 502 conditions per place. [2023-11-29 19:24:31,609 INFO L140 encePairwiseOnDemand]: 103/115 looper letters, 90 selfloop transitions, 17 changer transitions 0/139 dead transitions. [2023-11-29 19:24:31,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 139 transitions, 962 flow [2023-11-29 19:24:31,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 19:24:31,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 19:24:31,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 463 transitions. [2023-11-29 19:24:31,610 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5751552795031056 [2023-11-29 19:24:31,610 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 463 transitions. [2023-11-29 19:24:31,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 463 transitions. [2023-11-29 19:24:31,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:24:31,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 463 transitions. [2023-11-29 19:24:31,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 66.14285714285714) internal successors, (463), 7 states have internal predecessors, (463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,612 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 115.0) internal successors, (920), 8 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,613 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 115.0) internal successors, (920), 8 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,613 INFO L307 CegarLoopForPetriNet]: 86 programPoint places, -7 predicate places. [2023-11-29 19:24:31,614 INFO L500 AbstractCegarLoop]: Abstraction has has 79 places, 139 transitions, 962 flow [2023-11-29 19:24:31,614 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.166666666666664) internal successors, (349), 6 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:31,614 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:31,614 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2023-11-29 19:24:31,614 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 19:24:31,615 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 19:24:31,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:31,615 INFO L85 PathProgramCache]: Analyzing trace with hash -162911536, now seen corresponding path program 2 times [2023-11-29 19:24:31,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:31,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553106433] [2023-11-29 19:24:31,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:31,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:31,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:31,769 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:31,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:31,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553106433] [2023-11-29 19:24:31,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553106433] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:24:31,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34973207] [2023-11-29 19:24:31,769 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 19:24:31,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:24:31,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:24:31,772 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:24:31,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 19:24:31,858 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 19:24:31,858 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:24:31,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 19:24:31,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:24:32,058 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:32,058 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:24:32,174 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:32,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34973207] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:24:32,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:24:32,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2023-11-29 19:24:32,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654330899] [2023-11-29 19:24:32,175 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:24:32,176 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 19:24:32,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:32,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 19:24:32,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=441, Unknown=0, NotChecked=0, Total=506 [2023-11-29 19:24:32,179 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 115 [2023-11-29 19:24:32,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 139 transitions, 962 flow. Second operand has 23 states, 23 states have (on average 57.608695652173914) internal successors, (1325), 23 states have internal predecessors, (1325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:32,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:32,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 115 [2023-11-29 19:24:32,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:24:32,731 INFO L124 PetriNetUnfolderBase]: 647/1951 cut-off events. [2023-11-29 19:24:32,731 INFO L125 PetriNetUnfolderBase]: For 3982/4303 co-relation queries the response was YES. [2023-11-29 19:24:32,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9040 conditions, 1951 events. 647/1951 cut-off events. For 3982/4303 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 16584 event pairs, 3 based on Foata normal form. 15/1934 useless extension candidates. Maximal degree in co-relation 8997. Up to 1355 conditions per place. [2023-11-29 19:24:32,741 INFO L140 encePairwiseOnDemand]: 99/115 looper letters, 154 selfloop transitions, 45 changer transitions 0/230 dead transitions. [2023-11-29 19:24:32,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 230 transitions, 2150 flow [2023-11-29 19:24:32,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 19:24:32,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 19:24:32,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 842 transitions. [2023-11-29 19:24:32,743 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5632107023411371 [2023-11-29 19:24:32,743 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 842 transitions. [2023-11-29 19:24:32,743 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 842 transitions. [2023-11-29 19:24:32,744 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:24:32,744 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 842 transitions. [2023-11-29 19:24:32,745 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 64.76923076923077) internal successors, (842), 13 states have internal predecessors, (842), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:32,747 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 115.0) internal successors, (1610), 14 states have internal predecessors, (1610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:32,747 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 115.0) internal successors, (1610), 14 states have internal predecessors, (1610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:32,747 INFO L307 CegarLoopForPetriNet]: 86 programPoint places, 5 predicate places. [2023-11-29 19:24:32,747 INFO L500 AbstractCegarLoop]: Abstraction has has 91 places, 230 transitions, 2150 flow [2023-11-29 19:24:32,748 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 57.608695652173914) internal successors, (1325), 23 states have internal predecessors, (1325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:32,748 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:32,748 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:24:32,755 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 19:24:32,952 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 19:24:32,953 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-29 19:24:32,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:32,953 INFO L85 PathProgramCache]: Analyzing trace with hash 692447201, now seen corresponding path program 1 times [2023-11-29 19:24:32,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:32,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452807982] [2023-11-29 19:24:32,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:32,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:32,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 19:24:32,963 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 19:24:32,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 19:24:32,979 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 19:24:32,979 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-29 19:24:32,979 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-11-29 19:24:32,979 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-11-29 19:24:32,980 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2023-11-29 19:24:32,980 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-11-29 19:24:32,980 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-11-29 19:24:32,980 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-11-29 19:24:32,980 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 19:24:32,980 INFO L457 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2023-11-29 19:24:32,980 WARN L227 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-29 19:24:32,980 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-11-29 19:24:33,000 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 19:24:33,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 139 places, 142 transitions, 340 flow [2023-11-29 19:24:33,013 INFO L124 PetriNetUnfolderBase]: 16/149 cut-off events. [2023-11-29 19:24:33,013 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-29 19:24:33,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174 conditions, 149 events. 16/149 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 301 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 165. Up to 10 conditions per place. [2023-11-29 19:24:33,014 INFO L82 GeneralOperation]: Start removeDead. Operand has 139 places, 142 transitions, 340 flow [2023-11-29 19:24:33,017 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 99 places, 99 transitions, 229 flow [2023-11-29 19:24:33,017 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:24:33,018 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;@5173d381, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:24:33,018 INFO L363 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-29 19:24:33,019 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:24:33,019 INFO L124 PetriNetUnfolderBase]: 3/35 cut-off events. [2023-11-29 19:24:33,019 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:24:33,019 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:33,019 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] [2023-11-29 19:24:33,019 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-29 19:24:33,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:33,021 INFO L85 PathProgramCache]: Analyzing trace with hash -841572222, now seen corresponding path program 1 times [2023-11-29 19:24:33,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:33,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57251752] [2023-11-29 19:24:33,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:33,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:33,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:33,047 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:33,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:33,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57251752] [2023-11-29 19:24:33,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57251752] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:24:33,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:24:33,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 19:24:33,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087144669] [2023-11-29 19:24:33,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:24:33,048 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 19:24:33,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:33,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 19:24:33,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 19:24:33,049 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 142 [2023-11-29 19:24:33,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 99 transitions, 229 flow. Second operand has 4 states, 4 states have (on average 71.25) internal successors, (285), 4 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:33,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:33,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 142 [2023-11-29 19:24:33,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:24:38,007 INFO L124 PetriNetUnfolderBase]: 51104/70565 cut-off events. [2023-11-29 19:24:38,008 INFO L125 PetriNetUnfolderBase]: For 20342/20342 co-relation queries the response was YES. [2023-11-29 19:24:38,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145129 conditions, 70565 events. 51104/70565 cut-off events. For 20342/20342 co-relation queries the response was YES. Maximal size of possible extension queue 2647. Compared 494533 event pairs, 8508 based on Foata normal form. 35572/104555 useless extension candidates. Maximal degree in co-relation 145099. Up to 43454 conditions per place. [2023-11-29 19:24:38,760 INFO L140 encePairwiseOnDemand]: 117/142 looper letters, 60 selfloop transitions, 15 changer transitions 0/114 dead transitions. [2023-11-29 19:24:38,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 114 transitions, 451 flow [2023-11-29 19:24:38,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 19:24:38,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-29 19:24:38,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 464 transitions. [2023-11-29 19:24:38,762 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6535211267605634 [2023-11-29 19:24:38,762 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 464 transitions. [2023-11-29 19:24:38,763 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 464 transitions. [2023-11-29 19:24:38,763 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:24:38,763 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 464 transitions. [2023-11-29 19:24:38,764 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 92.8) internal successors, (464), 5 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:38,764 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:38,765 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:38,765 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, -18 predicate places. [2023-11-29 19:24:38,765 INFO L500 AbstractCegarLoop]: Abstraction has has 81 places, 114 transitions, 451 flow [2023-11-29 19:24:38,766 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.25) internal successors, (285), 4 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:38,766 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:38,766 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] [2023-11-29 19:24:38,766 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 19:24:38,766 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-29 19:24:38,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:38,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1237986018, now seen corresponding path program 1 times [2023-11-29 19:24:38,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:38,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676564739] [2023-11-29 19:24:38,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:38,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:38,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:38,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:38,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:38,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676564739] [2023-11-29 19:24:38,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676564739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:24:38,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:24:38,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 19:24:38,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517502232] [2023-11-29 19:24:38,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:24:38,790 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 19:24:38,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:38,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 19:24:38,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 19:24:38,791 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 142 [2023-11-29 19:24:38,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 114 transitions, 451 flow. Second operand has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:38,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:38,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 142 [2023-11-29 19:24:38,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:24:38,928 INFO L124 PetriNetUnfolderBase]: 559/1731 cut-off events. [2023-11-29 19:24:38,928 INFO L125 PetriNetUnfolderBase]: For 4715/4834 co-relation queries the response was YES. [2023-11-29 19:24:38,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5021 conditions, 1731 events. 559/1731 cut-off events. For 4715/4834 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 13577 event pairs, 144 based on Foata normal form. 2141/3813 useless extension candidates. Maximal degree in co-relation 4988. Up to 864 conditions per place. [2023-11-29 19:24:38,940 INFO L140 encePairwiseOnDemand]: 132/142 looper letters, 22 selfloop transitions, 21 changer transitions 0/115 dead transitions. [2023-11-29 19:24:38,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 115 transitions, 607 flow [2023-11-29 19:24:38,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 19:24:38,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 19:24:38,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 298 transitions. [2023-11-29 19:24:38,941 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6995305164319249 [2023-11-29 19:24:38,941 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 298 transitions. [2023-11-29 19:24:38,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 298 transitions. [2023-11-29 19:24:38,941 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:24:38,941 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 298 transitions. [2023-11-29 19:24:38,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:38,942 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 142.0) internal successors, (568), 4 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:38,942 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 142.0) internal successors, (568), 4 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:38,943 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, -16 predicate places. [2023-11-29 19:24:38,943 INFO L500 AbstractCegarLoop]: Abstraction has has 83 places, 115 transitions, 607 flow [2023-11-29 19:24:38,943 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:38,943 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:38,944 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:24:38,944 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 19:24:38,944 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-29 19:24:38,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:38,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1354880543, now seen corresponding path program 1 times [2023-11-29 19:24:38,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:38,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707321083] [2023-11-29 19:24:38,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:38,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:38,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:39,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:39,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:39,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707321083] [2023-11-29 19:24:39,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707321083] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:24:39,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:24:39,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:24:39,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22014415] [2023-11-29 19:24:39,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:24:39,006 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:24:39,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:39,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:24:39,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:24:39,006 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 142 [2023-11-29 19:24:39,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 115 transitions, 607 flow. Second operand has 6 states, 6 states have (on average 67.16666666666667) internal successors, (403), 6 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:39,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:39,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 142 [2023-11-29 19:24:39,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:24:39,248 INFO L124 PetriNetUnfolderBase]: 851/2318 cut-off events. [2023-11-29 19:24:39,248 INFO L125 PetriNetUnfolderBase]: For 6399/6763 co-relation queries the response was YES. [2023-11-29 19:24:39,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9456 conditions, 2318 events. 851/2318 cut-off events. For 6399/6763 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 20178 event pairs, 17 based on Foata normal form. 34/2304 useless extension candidates. Maximal degree in co-relation 9418. Up to 1407 conditions per place. [2023-11-29 19:24:39,262 INFO L140 encePairwiseOnDemand]: 127/142 looper letters, 118 selfloop transitions, 22 changer transitions 0/174 dead transitions. [2023-11-29 19:24:39,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 174 transitions, 1307 flow [2023-11-29 19:24:39,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 19:24:39,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 19:24:39,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 546 transitions. [2023-11-29 19:24:39,267 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5492957746478874 [2023-11-29 19:24:39,268 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 546 transitions. [2023-11-29 19:24:39,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 546 transitions. [2023-11-29 19:24:39,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:24:39,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 546 transitions. [2023-11-29 19:24:39,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:39,273 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:39,273 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:39,274 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, -10 predicate places. [2023-11-29 19:24:39,274 INFO L500 AbstractCegarLoop]: Abstraction has has 89 places, 174 transitions, 1307 flow [2023-11-29 19:24:39,274 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 67.16666666666667) internal successors, (403), 6 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:39,274 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:39,274 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2023-11-29 19:24:39,274 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 19:24:39,274 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-29 19:24:39,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:39,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1980306785, now seen corresponding path program 2 times [2023-11-29 19:24:39,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:39,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979788028] [2023-11-29 19:24:39,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:39,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:39,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:39,440 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:39,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:39,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979788028] [2023-11-29 19:24:39,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979788028] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:24:39,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [480816092] [2023-11-29 19:24:39,441 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 19:24:39,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:24:39,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:24:39,470 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:24:39,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 19:24:39,560 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 19:24:39,560 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:24:39,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 19:24:39,563 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:24:39,700 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:39,700 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:24:39,800 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:39,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [480816092] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:24:39,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:24:39,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2023-11-29 19:24:39,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758406726] [2023-11-29 19:24:39,801 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:24:39,801 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 19:24:39,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:39,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 19:24:39,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=441, Unknown=0, NotChecked=0, Total=506 [2023-11-29 19:24:39,802 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 142 [2023-11-29 19:24:39,804 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 174 transitions, 1307 flow. Second operand has 23 states, 23 states have (on average 66.6086956521739) internal successors, (1532), 23 states have internal predecessors, (1532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:39,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:39,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 142 [2023-11-29 19:24:39,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:24:40,793 INFO L124 PetriNetUnfolderBase]: 1825/4655 cut-off events. [2023-11-29 19:24:40,793 INFO L125 PetriNetUnfolderBase]: For 13992/14837 co-relation queries the response was YES. [2023-11-29 19:24:40,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24207 conditions, 4655 events. 1825/4655 cut-off events. For 13992/14837 co-relation queries the response was YES. Maximal size of possible extension queue 362. Compared 46330 event pairs, 6 based on Foata normal form. 15/4600 useless extension candidates. Maximal degree in co-relation 24163. Up to 3690 conditions per place. [2023-11-29 19:24:40,823 INFO L140 encePairwiseOnDemand]: 122/142 looper letters, 204 selfloop transitions, 59 changer transitions 0/296 dead transitions. [2023-11-29 19:24:40,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 296 transitions, 2960 flow [2023-11-29 19:24:40,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 19:24:40,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 19:24:40,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 997 transitions. [2023-11-29 19:24:40,826 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5400866738894908 [2023-11-29 19:24:40,826 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 997 transitions. [2023-11-29 19:24:40,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 997 transitions. [2023-11-29 19:24:40,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:24:40,827 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 997 transitions. [2023-11-29 19:24:40,828 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 76.6923076923077) internal successors, (997), 13 states have internal predecessors, (997), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:40,830 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 142.0) internal successors, (1988), 14 states have internal predecessors, (1988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:40,831 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 142.0) internal successors, (1988), 14 states have internal predecessors, (1988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:40,831 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 2 predicate places. [2023-11-29 19:24:40,831 INFO L500 AbstractCegarLoop]: Abstraction has has 101 places, 296 transitions, 2960 flow [2023-11-29 19:24:40,832 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 66.6086956521739) internal successors, (1532), 23 states have internal predecessors, (1532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:40,832 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:40,832 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:24:40,837 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 19:24:41,036 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,SelfDestructingSolverStorable14 [2023-11-29 19:24:41,037 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-29 19:24:41,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:41,037 INFO L85 PathProgramCache]: Analyzing trace with hash 660885567, now seen corresponding path program 3 times [2023-11-29 19:24:41,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:41,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002880267] [2023-11-29 19:24:41,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:41,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:41,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:41,131 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:41,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:41,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002880267] [2023-11-29 19:24:41,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002880267] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:24:41,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508265173] [2023-11-29 19:24:41,132 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 19:24:41,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:24:41,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:24:41,133 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:24:41,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 19:24:41,207 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-29 19:24:41,207 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:24:41,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 19:24:41,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:24:41,377 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:41,377 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:24:41,541 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:41,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508265173] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:24:41,542 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:24:41,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 26 [2023-11-29 19:24:41,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145946312] [2023-11-29 19:24:41,542 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:24:41,543 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-29 19:24:41,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:41,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-29 19:24:41,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=574, Unknown=0, NotChecked=0, Total=650 [2023-11-29 19:24:41,545 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 142 [2023-11-29 19:24:41,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 296 transitions, 2960 flow. Second operand has 26 states, 26 states have (on average 66.96153846153847) internal successors, (1741), 26 states have internal predecessors, (1741), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:41,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:41,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 142 [2023-11-29 19:24:41,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:24:44,427 INFO L124 PetriNetUnfolderBase]: 4409/11190 cut-off events. [2023-11-29 19:24:44,427 INFO L125 PetriNetUnfolderBase]: For 35579/36968 co-relation queries the response was YES. [2023-11-29 19:24:44,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68666 conditions, 11190 events. 4409/11190 cut-off events. For 35579/36968 co-relation queries the response was YES. Maximal size of possible extension queue 616. Compared 122660 event pairs, 6 based on Foata normal form. 56/11197 useless extension candidates. Maximal degree in co-relation 68616. Up to 9806 conditions per place. [2023-11-29 19:24:44,508 INFO L140 encePairwiseOnDemand]: 120/142 looper letters, 455 selfloop transitions, 271 changer transitions 0/759 dead transitions. [2023-11-29 19:24:44,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 759 transitions, 9986 flow [2023-11-29 19:24:44,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-29 19:24:44,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-11-29 19:24:44,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 2317 transitions. [2023-11-29 19:24:44,517 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5099031690140845 [2023-11-29 19:24:44,517 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 2317 transitions. [2023-11-29 19:24:44,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 2317 transitions. [2023-11-29 19:24:44,518 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:24:44,518 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 2317 transitions. [2023-11-29 19:24:44,521 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 72.40625) internal successors, (2317), 32 states have internal predecessors, (2317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:44,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 142.0) internal successors, (4686), 33 states have internal predecessors, (4686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:44,526 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 142.0) internal successors, (4686), 33 states have internal predecessors, (4686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:44,527 INFO L307 CegarLoopForPetriNet]: 99 programPoint places, 33 predicate places. [2023-11-29 19:24:44,527 INFO L500 AbstractCegarLoop]: Abstraction has has 132 places, 759 transitions, 9986 flow [2023-11-29 19:24:44,527 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 66.96153846153847) internal successors, (1741), 26 states have internal predecessors, (1741), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:44,527 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:44,527 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:24:44,550 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 19:24:44,732 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:24:44,732 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-29 19:24:44,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:44,732 INFO L85 PathProgramCache]: Analyzing trace with hash -618615005, now seen corresponding path program 1 times [2023-11-29 19:24:44,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:44,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195579553] [2023-11-29 19:24:44,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:44,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:44,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 19:24:44,748 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 19:24:44,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 19:24:44,761 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 19:24:44,761 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-29 19:24:44,761 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2023-11-29 19:24:44,761 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2023-11-29 19:24:44,761 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2023-11-29 19:24:44,761 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 7 remaining) [2023-11-29 19:24:44,762 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 7 remaining) [2023-11-29 19:24:44,762 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2023-11-29 19:24:44,762 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2023-11-29 19:24:44,762 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 19:24:44,762 INFO L457 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1] [2023-11-29 19:24:44,764 WARN L227 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-29 19:24:44,764 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-11-29 19:24:44,788 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 19:24:44,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 169 transitions, 418 flow [2023-11-29 19:24:44,798 INFO L124 PetriNetUnfolderBase]: 19/175 cut-off events. [2023-11-29 19:24:44,799 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-29 19:24:44,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208 conditions, 175 events. 19/175 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 351 event pairs, 0 based on Foata normal form. 0/149 useless extension candidates. Maximal degree in co-relation 197. Up to 12 conditions per place. [2023-11-29 19:24:44,799 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 169 transitions, 418 flow [2023-11-29 19:24:44,801 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 112 transitions, 267 flow [2023-11-29 19:24:44,802 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:24:44,802 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;@5173d381, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:24:44,802 INFO L363 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-29 19:24:44,803 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:24:44,804 INFO L124 PetriNetUnfolderBase]: 3/37 cut-off events. [2023-11-29 19:24:44,804 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:24:44,804 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:24:44,804 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] [2023-11-29 19:24:44,804 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2023-11-29 19:24:44,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:24:44,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1048302288, now seen corresponding path program 1 times [2023-11-29 19:24:44,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:24:44,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194070719] [2023-11-29 19:24:44,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:24:44,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:24:44,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:24:44,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:24:44,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:24:44,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194070719] [2023-11-29 19:24:44,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194070719] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:24:44,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:24:44,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 19:24:44,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979939018] [2023-11-29 19:24:44,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:24:44,829 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 19:24:44,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:24:44,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 19:24:44,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 19:24:44,830 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 169 [2023-11-29 19:24:44,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 112 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 81.25) internal successors, (325), 4 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:24:44,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:24:44,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 169 [2023-11-29 19:24:44,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:25:21,948 INFO L124 PetriNetUnfolderBase]: 373521/485800 cut-off events. [2023-11-29 19:25:21,948 INFO L125 PetriNetUnfolderBase]: For 182983/182983 co-relation queries the response was YES. [2023-11-29 19:25:23,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1007759 conditions, 485800 events. 373521/485800 cut-off events. For 182983/182983 co-relation queries the response was YES. Maximal size of possible extension queue 14343. Compared 3475365 event pairs, 121733 based on Foata normal form. 232117/706850 useless extension candidates. Maximal degree in co-relation 1007728. Up to 311111 conditions per place. [2023-11-29 19:25:26,994 INFO L140 encePairwiseOnDemand]: 140/169 looper letters, 73 selfloop transitions, 18 changer transitions 0/133 dead transitions. [2023-11-29 19:25:26,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 133 transitions, 555 flow [2023-11-29 19:25:26,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 19:25:26,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-29 19:25:26,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 536 transitions. [2023-11-29 19:25:26,995 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6343195266272189 [2023-11-29 19:25:26,995 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 536 transitions. [2023-11-29 19:25:26,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 536 transitions. [2023-11-29 19:25:26,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:25:26,995 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 536 transitions. [2023-11-29 19:25:26,998 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 107.2) internal successors, (536), 5 states have internal predecessors, (536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:26,999 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 169.0) internal successors, (1014), 6 states have internal predecessors, (1014), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:26,999 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 169.0) internal successors, (1014), 6 states have internal predecessors, (1014), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:27,000 INFO L307 CegarLoopForPetriNet]: 112 programPoint places, -21 predicate places. [2023-11-29 19:25:27,000 INFO L500 AbstractCegarLoop]: Abstraction has has 91 places, 133 transitions, 555 flow [2023-11-29 19:25:27,000 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 81.25) internal successors, (325), 4 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:27,000 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:25:27,000 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] [2023-11-29 19:25:27,000 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-29 19:25:27,000 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2023-11-29 19:25:27,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:25:27,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1995116697, now seen corresponding path program 1 times [2023-11-29 19:25:27,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:25:27,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594677560] [2023-11-29 19:25:27,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:25:27,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:25:27,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:25:27,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:25:27,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:25:27,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594677560] [2023-11-29 19:25:27,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594677560] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:25:27,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:25:27,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 19:25:27,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612166611] [2023-11-29 19:25:27,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:25:27,022 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 19:25:27,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:25:27,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 19:25:27,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 19:25:27,023 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 169 [2023-11-29 19:25:27,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 133 transitions, 555 flow. Second operand has 3 states, 3 states have (on average 107.66666666666667) internal successors, (323), 3 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:27,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:25:27,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 169 [2023-11-29 19:25:27,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:25:27,488 INFO L124 PetriNetUnfolderBase]: 1479/3999 cut-off events. [2023-11-29 19:25:27,488 INFO L125 PetriNetUnfolderBase]: For 16391/16591 co-relation queries the response was YES. [2023-11-29 19:25:27,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13106 conditions, 3999 events. 1479/3999 cut-off events. For 16391/16591 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 35801 event pairs, 445 based on Foata normal form. 6824/10723 useless extension candidates. Maximal degree in co-relation 13072. Up to 2309 conditions per place. [2023-11-29 19:25:27,505 INFO L140 encePairwiseOnDemand]: 157/169 looper letters, 28 selfloop transitions, 25 changer transitions 0/135 dead transitions. [2023-11-29 19:25:27,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 135 transitions, 768 flow [2023-11-29 19:25:27,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 19:25:27,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 19:25:27,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 348 transitions. [2023-11-29 19:25:27,506 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6863905325443787 [2023-11-29 19:25:27,506 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 348 transitions. [2023-11-29 19:25:27,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 348 transitions. [2023-11-29 19:25:27,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:25:27,506 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 348 transitions. [2023-11-29 19:25:27,506 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:27,523 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 169.0) internal successors, (676), 4 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:27,523 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 169.0) internal successors, (676), 4 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:27,523 INFO L307 CegarLoopForPetriNet]: 112 programPoint places, -19 predicate places. [2023-11-29 19:25:27,524 INFO L500 AbstractCegarLoop]: Abstraction has has 93 places, 135 transitions, 768 flow [2023-11-29 19:25:27,524 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 107.66666666666667) internal successors, (323), 3 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:27,524 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:25:27,524 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:25:27,524 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-29 19:25:27,524 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2023-11-29 19:25:27,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:25:27,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1683079297, now seen corresponding path program 1 times [2023-11-29 19:25:27,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:25:27,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248672527] [2023-11-29 19:25:27,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:25:27,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:25:27,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:25:27,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:25:27,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:25:27,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248672527] [2023-11-29 19:25:27,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248672527] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:25:27,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:25:27,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:25:27,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603012628] [2023-11-29 19:25:27,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:25:27,604 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:25:27,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:25:27,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:25:27,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:25:27,606 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 169 [2023-11-29 19:25:27,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 135 transitions, 768 flow. Second operand has 6 states, 6 states have (on average 76.16666666666667) internal successors, (457), 6 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:27,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:25:27,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 169 [2023-11-29 19:25:27,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:25:28,080 INFO L124 PetriNetUnfolderBase]: 2054/5263 cut-off events. [2023-11-29 19:25:28,081 INFO L125 PetriNetUnfolderBase]: For 20279/21018 co-relation queries the response was YES. [2023-11-29 19:25:28,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22898 conditions, 5263 events. 2054/5263 cut-off events. For 20279/21018 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 51337 event pairs, 38 based on Foata normal form. 61/5223 useless extension candidates. Maximal degree in co-relation 22859. Up to 3613 conditions per place. [2023-11-29 19:25:28,116 INFO L140 encePairwiseOnDemand]: 151/169 looper letters, 146 selfloop transitions, 27 changer transitions 0/209 dead transitions. [2023-11-29 19:25:28,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 209 transitions, 1676 flow [2023-11-29 19:25:28,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 19:25:28,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 19:25:28,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 629 transitions. [2023-11-29 19:25:28,117 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5316990701606086 [2023-11-29 19:25:28,117 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 629 transitions. [2023-11-29 19:25:28,117 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 629 transitions. [2023-11-29 19:25:28,117 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:25:28,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 629 transitions. [2023-11-29 19:25:28,118 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 89.85714285714286) internal successors, (629), 7 states have internal predecessors, (629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:28,120 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 169.0) internal successors, (1352), 8 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:28,120 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 169.0) internal successors, (1352), 8 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:28,121 INFO L307 CegarLoopForPetriNet]: 112 programPoint places, -13 predicate places. [2023-11-29 19:25:28,121 INFO L500 AbstractCegarLoop]: Abstraction has has 99 places, 209 transitions, 1676 flow [2023-11-29 19:25:28,121 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 76.16666666666667) internal successors, (457), 6 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:28,121 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:25:28,121 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2023-11-29 19:25:28,121 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-29 19:25:28,121 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2023-11-29 19:25:28,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:25:28,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1610136070, now seen corresponding path program 2 times [2023-11-29 19:25:28,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:25:28,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023353846] [2023-11-29 19:25:28,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:25:28,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:25:28,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:25:28,211 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:25:28,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:25:28,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023353846] [2023-11-29 19:25:28,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023353846] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:25:28,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883743377] [2023-11-29 19:25:28,211 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 19:25:28,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:25:28,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:25:28,213 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:25:28,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 19:25:28,306 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 19:25:28,306 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:25:28,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 19:25:28,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:25:28,447 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:25:28,447 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:25:28,566 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:25:28,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883743377] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:25:28,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:25:28,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2023-11-29 19:25:28,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273181054] [2023-11-29 19:25:28,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:25:28,567 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 19:25:28,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:25:28,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 19:25:28,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=441, Unknown=0, NotChecked=0, Total=506 [2023-11-29 19:25:28,569 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 169 [2023-11-29 19:25:28,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 209 transitions, 1676 flow. Second operand has 23 states, 23 states have (on average 75.6086956521739) internal successors, (1739), 23 states have internal predecessors, (1739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:28,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:25:28,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 169 [2023-11-29 19:25:28,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:25:30,144 INFO L124 PetriNetUnfolderBase]: 4410/10701 cut-off events. [2023-11-29 19:25:30,144 INFO L125 PetriNetUnfolderBase]: For 45041/46501 co-relation queries the response was YES. [2023-11-29 19:25:30,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58319 conditions, 10701 events. 4410/10701 cut-off events. For 45041/46501 co-relation queries the response was YES. Maximal size of possible extension queue 829. Compared 118154 event pairs, 8 based on Foata normal form. 113/10674 useless extension candidates. Maximal degree in co-relation 58274. Up to 8803 conditions per place. [2023-11-29 19:25:30,231 INFO L140 encePairwiseOnDemand]: 145/169 looper letters, 254 selfloop transitions, 73 changer transitions 0/362 dead transitions. [2023-11-29 19:25:30,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 362 transitions, 3820 flow [2023-11-29 19:25:30,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 19:25:30,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 19:25:30,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1152 transitions. [2023-11-29 19:25:30,233 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5243513882567137 [2023-11-29 19:25:30,233 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1152 transitions. [2023-11-29 19:25:30,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1152 transitions. [2023-11-29 19:25:30,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:25:30,234 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1152 transitions. [2023-11-29 19:25:30,235 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 88.61538461538461) internal successors, (1152), 13 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:30,237 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 169.0) internal successors, (2366), 14 states have internal predecessors, (2366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:30,237 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 169.0) internal successors, (2366), 14 states have internal predecessors, (2366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:30,238 INFO L307 CegarLoopForPetriNet]: 112 programPoint places, -1 predicate places. [2023-11-29 19:25:30,238 INFO L500 AbstractCegarLoop]: Abstraction has has 111 places, 362 transitions, 3820 flow [2023-11-29 19:25:30,239 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 75.6086956521739) internal successors, (1739), 23 states have internal predecessors, (1739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:30,239 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:25:30,239 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:25:30,247 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 19:25:30,443 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:25:30,443 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2023-11-29 19:25:30,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:25:30,443 INFO L85 PathProgramCache]: Analyzing trace with hash -439611617, now seen corresponding path program 3 times [2023-11-29 19:25:30,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:25:30,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136912279] [2023-11-29 19:25:30,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:25:30,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:25:30,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:25:30,512 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:25:30,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:25:30,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136912279] [2023-11-29 19:25:30,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136912279] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:25:30,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373914867] [2023-11-29 19:25:30,512 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 19:25:30,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:25:30,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:25:30,513 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:25:30,515 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 19:25:30,592 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-29 19:25:30,592 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:25:30,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 19:25:30,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:25:30,760 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:25:30,760 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:25:30,886 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:25:30,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373914867] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:25:30,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:25:30,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 26 [2023-11-29 19:25:30,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846408932] [2023-11-29 19:25:30,887 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:25:30,887 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-29 19:25:30,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:25:30,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-29 19:25:30,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=574, Unknown=0, NotChecked=0, Total=650 [2023-11-29 19:25:30,889 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 169 [2023-11-29 19:25:30,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 362 transitions, 3820 flow. Second operand has 26 states, 26 states have (on average 75.96153846153847) internal successors, (1975), 26 states have internal predecessors, (1975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:30,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:25:30,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 169 [2023-11-29 19:25:30,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:25:36,482 INFO L124 PetriNetUnfolderBase]: 11313/27026 cut-off events. [2023-11-29 19:25:36,482 INFO L125 PetriNetUnfolderBase]: For 115657/117271 co-relation queries the response was YES. [2023-11-29 19:25:36,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174029 conditions, 27026 events. 11313/27026 cut-off events. For 115657/117271 co-relation queries the response was YES. Maximal size of possible extension queue 1539. Compared 327832 event pairs, 5 based on Foata normal form. 116/27052 useless extension candidates. Maximal degree in co-relation 173978. Up to 24357 conditions per place. [2023-11-29 19:25:36,757 INFO L140 encePairwiseOnDemand]: 143/169 looper letters, 577 selfloop transitions, 337 changer transitions 0/949 dead transitions. [2023-11-29 19:25:36,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 949 transitions, 13072 flow [2023-11-29 19:25:36,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-29 19:25:36,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-11-29 19:25:36,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 2671 transitions. [2023-11-29 19:25:36,773 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.49389792899408286 [2023-11-29 19:25:36,773 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 2671 transitions. [2023-11-29 19:25:36,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 2671 transitions. [2023-11-29 19:25:36,774 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:25:36,774 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 2671 transitions. [2023-11-29 19:25:36,777 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 83.46875) internal successors, (2671), 32 states have internal predecessors, (2671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:36,781 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 169.0) internal successors, (5577), 33 states have internal predecessors, (5577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:36,781 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 169.0) internal successors, (5577), 33 states have internal predecessors, (5577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:36,782 INFO L307 CegarLoopForPetriNet]: 112 programPoint places, 30 predicate places. [2023-11-29 19:25:36,782 INFO L500 AbstractCegarLoop]: Abstraction has has 142 places, 949 transitions, 13072 flow [2023-11-29 19:25:36,782 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 75.96153846153847) internal successors, (1975), 26 states have internal predecessors, (1975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:36,782 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:25:36,783 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:25:36,789 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-29 19:25:36,983 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,SelfDestructingSolverStorable21 [2023-11-29 19:25:36,985 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2023-11-29 19:25:36,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:25:36,986 INFO L85 PathProgramCache]: Analyzing trace with hash 726573658, now seen corresponding path program 4 times [2023-11-29 19:25:36,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:25:36,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657977374] [2023-11-29 19:25:36,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:25:36,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:25:36,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:25:37,116 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 19:25:37,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:25:37,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657977374] [2023-11-29 19:25:37,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657977374] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:25:37,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65916662] [2023-11-29 19:25:37,117 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 19:25:37,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:25:37,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:25:37,124 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:25:37,125 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 19:25:37,205 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 19:25:37,205 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:25:37,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-29 19:25:37,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:25:37,402 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 19:25:37,402 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:25:37,560 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 19:25:37,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65916662] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:25:37,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:25:37,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 29 [2023-11-29 19:25:37,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483860774] [2023-11-29 19:25:37,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:25:37,561 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-29 19:25:37,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:25:37,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-29 19:25:37,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-11-29 19:25:37,562 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 169 [2023-11-29 19:25:37,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 949 transitions, 13072 flow. Second operand has 29 states, 29 states have (on average 75.6896551724138) internal successors, (2195), 29 states have internal predecessors, (2195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:37,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:25:37,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 169 [2023-11-29 19:25:37,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:25:44,259 INFO L124 PetriNetUnfolderBase]: 11287/26934 cut-off events. [2023-11-29 19:25:44,260 INFO L125 PetriNetUnfolderBase]: For 122564/124460 co-relation queries the response was YES. [2023-11-29 19:25:44,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198699 conditions, 26934 events. 11287/26934 cut-off events. For 122564/124460 co-relation queries the response was YES. Maximal size of possible extension queue 1523. Compared 327048 event pairs, 10 based on Foata normal form. 181/27093 useless extension candidates. Maximal degree in co-relation 198642. Up to 24274 conditions per place. [2023-11-29 19:25:44,680 INFO L140 encePairwiseOnDemand]: 145/169 looper letters, 576 selfloop transitions, 333 changer transitions 0/943 dead transitions. [2023-11-29 19:25:44,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 943 transitions, 14798 flow [2023-11-29 19:25:44,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 19:25:44,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-29 19:25:44,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1339 transitions. [2023-11-29 19:25:44,684 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.4951923076923077 [2023-11-29 19:25:44,684 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1339 transitions. [2023-11-29 19:25:44,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1339 transitions. [2023-11-29 19:25:44,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:25:44,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1339 transitions. [2023-11-29 19:25:44,701 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 83.6875) internal successors, (1339), 16 states have internal predecessors, (1339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:44,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 169.0) internal successors, (2873), 17 states have internal predecessors, (2873), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:44,704 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 169.0) internal successors, (2873), 17 states have internal predecessors, (2873), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:44,704 INFO L307 CegarLoopForPetriNet]: 112 programPoint places, 42 predicate places. [2023-11-29 19:25:44,704 INFO L500 AbstractCegarLoop]: Abstraction has has 154 places, 943 transitions, 14798 flow [2023-11-29 19:25:44,705 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 75.6896551724138) internal successors, (2195), 29 states have internal predecessors, (2195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:44,705 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:25:44,708 INFO L232 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:25:44,712 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 19:25:44,912 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:25:44,913 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2023-11-29 19:25:44,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:25:44,913 INFO L85 PathProgramCache]: Analyzing trace with hash 343613396, now seen corresponding path program 1 times [2023-11-29 19:25:44,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:25:44,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111544367] [2023-11-29 19:25:44,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:25:44,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:25:44,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 19:25:44,921 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 19:25:44,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 19:25:44,928 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 19:25:44,928 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-29 19:25:44,929 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 8 remaining) [2023-11-29 19:25:44,929 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (6 of 8 remaining) [2023-11-29 19:25:44,929 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 8 remaining) [2023-11-29 19:25:44,929 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 8 remaining) [2023-11-29 19:25:44,929 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 8 remaining) [2023-11-29 19:25:44,929 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 8 remaining) [2023-11-29 19:25:44,929 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 8 remaining) [2023-11-29 19:25:44,929 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 8 remaining) [2023-11-29 19:25:44,929 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-11-29 19:25:44,930 INFO L457 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1] [2023-11-29 19:25:44,930 WARN L227 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-29 19:25:44,930 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2023-11-29 19:25:44,951 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 19:25:44,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 191 places, 196 transitions, 500 flow [2023-11-29 19:25:44,963 INFO L124 PetriNetUnfolderBase]: 22/201 cut-off events. [2023-11-29 19:25:44,963 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-11-29 19:25:44,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 243 conditions, 201 events. 22/201 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 409 event pairs, 0 based on Foata normal form. 0/171 useless extension candidates. Maximal degree in co-relation 230. Up to 14 conditions per place. [2023-11-29 19:25:44,964 INFO L82 GeneralOperation]: Start removeDead. Operand has 191 places, 196 transitions, 500 flow [2023-11-29 19:25:44,965 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 125 places, 125 transitions, 307 flow [2023-11-29 19:25:44,965 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:25:44,966 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;@5173d381, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:25:44,966 INFO L363 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2023-11-29 19:25:44,967 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:25:44,967 INFO L124 PetriNetUnfolderBase]: 3/35 cut-off events. [2023-11-29 19:25:44,967 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:25:44,967 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:25:44,967 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] [2023-11-29 19:25:44,968 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-29 19:25:44,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:25:44,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1249235980, now seen corresponding path program 1 times [2023-11-29 19:25:44,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:25:44,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912758571] [2023-11-29 19:25:44,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:25:44,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:25:44,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:25:44,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:25:44,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:25:44,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912758571] [2023-11-29 19:25:44,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912758571] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:25:44,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:25:44,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 19:25:44,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666463440] [2023-11-29 19:25:44,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:25:44,987 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 19:25:44,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:25:44,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 19:25:44,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 19:25:44,988 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 196 [2023-11-29 19:25:44,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 125 transitions, 307 flow. Second operand has 4 states, 4 states have (on average 91.25) internal successors, (365), 4 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:25:44,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:25:44,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 196 [2023-11-29 19:25:44,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand