/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -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-a20a710-m [2023-12-09 14:54:15,440 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 14:54:15,519 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-12-09 14:54:15,544 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 14:54:15,545 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 14:54:15,546 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 14:54:15,546 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 14:54:15,546 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 14:54:15,547 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 14:54:15,550 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 14:54:15,550 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 14:54:15,550 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 14:54:15,551 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 14:54:15,551 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 14:54:15,552 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 14:54:15,552 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 14:54:15,552 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 14:54:15,552 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 14:54:15,552 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 14:54:15,553 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 14:54:15,553 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 14:54:15,553 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 14:54:15,554 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 14:54:15,554 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 14:54:15,554 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 14:54:15,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 14:54:15,554 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 14:54:15,555 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 14:54:15,555 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 14:54:15,555 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 14:54:15,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 14:54:15,556 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 14:54:15,556 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 14:54:15,556 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-12-09 14:54:15,771 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 14:54:15,790 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 14:54:15,792 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 14:54:15,793 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 14:54:15,793 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 14:54:15,794 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-12-09 14:54:16,928 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 14:54:17,139 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 14:54:17,139 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i [2023-12-09 14:54:17,154 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c9ddbb42/696068ec809c4b1f81416c99219d23c1/FLAGb8552d3e7 [2023-12-09 14:54:17,165 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c9ddbb42/696068ec809c4b1f81416c99219d23c1 [2023-12-09 14:54:17,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 14:54:17,168 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 14:54:17,169 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 14:54:17,169 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 14:54:17,172 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 14:54:17,173 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:54:17" (1/1) ... [2023-12-09 14:54:17,173 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ac4d292 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17, skipping insertion in model container [2023-12-09 14:54:17,174 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 02:54:17" (1/1) ... [2023-12-09 14:54:17,204 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 14:54:17,417 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-12-09 14:54:17,427 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 14:54:17,435 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 14:54:17,473 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-12-09 14:54:17,475 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 14:54:17,502 INFO L206 MainTranslator]: Completed translation [2023-12-09 14:54:17,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17 WrapperNode [2023-12-09 14:54:17,502 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 14:54:17,503 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 14:54:17,503 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 14:54:17,503 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 14:54:17,508 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17" (1/1) ... [2023-12-09 14:54:17,520 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17" (1/1) ... [2023-12-09 14:54:17,536 INFO L138 Inliner]: procedures = 170, calls = 18, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 82 [2023-12-09 14:54:17,537 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 14:54:17,537 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 14:54:17,537 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 14:54:17,537 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 14:54:17,543 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17" (1/1) ... [2023-12-09 14:54:17,543 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17" (1/1) ... [2023-12-09 14:54:17,544 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17" (1/1) ... [2023-12-09 14:54:17,545 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17" (1/1) ... [2023-12-09 14:54:17,548 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17" (1/1) ... [2023-12-09 14:54:17,550 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17" (1/1) ... [2023-12-09 14:54:17,551 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17" (1/1) ... [2023-12-09 14:54:17,552 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17" (1/1) ... [2023-12-09 14:54:17,553 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 14:54:17,554 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 14:54:17,554 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 14:54:17,554 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 14:54:17,555 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17" (1/1) ... [2023-12-09 14:54:17,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 14:54:17,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:54:17,590 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-12-09 14:54:17,607 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-12-09 14:54:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2023-12-09 14:54:17,616 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2023-12-09 14:54:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-12-09 14:54:17,616 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-12-09 14:54:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 14:54:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 14:54:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 14:54:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 14:54:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 14:54:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 14:54:17,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 14:54:17,617 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 14:54:17,709 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 14:54:17,711 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 14:54:17,874 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 14:54:17,935 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 14:54:17,935 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-09 14:54:17,937 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:54:17 BoogieIcfgContainer [2023-12-09 14:54:17,937 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 14:54:17,938 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 14:54:17,938 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 14:54:17,943 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 14:54:17,943 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 02:54:17" (1/3) ... [2023-12-09 14:54:17,944 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@317af9eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:54:17, skipping insertion in model container [2023-12-09 14:54:17,944 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 02:54:17" (2/3) ... [2023-12-09 14:54:17,944 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@317af9eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 02:54:17, skipping insertion in model container [2023-12-09 14:54:17,944 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 02:54:17" (3/3) ... [2023-12-09 14:54:17,945 INFO L112 eAbstractionObserver]: Analyzing ICFG 31_simple_loop5_vs.i [2023-12-09 14:54:17,958 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 14:54:17,958 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 14:54:17,959 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 14:54:18,007 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-12-09 14:54:18,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 61 places, 61 transitions, 130 flow [2023-12-09 14:54:18,099 INFO L124 PetriNetUnfolderBase]: 7/71 cut-off events. [2023-12-09 14:54:18,099 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 14:54:18,103 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-12-09 14:54:18,103 INFO L82 GeneralOperation]: Start removeDead. Operand has 61 places, 61 transitions, 130 flow [2023-12-09 14:54:18,106 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 60 places, 60 transitions, 127 flow [2023-12-09 14:54:18,117 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:54:18,123 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;@2f4e5ebb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:54:18,123 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-12-09 14:54:18,129 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:54:18,129 INFO L124 PetriNetUnfolderBase]: 3/35 cut-off events. [2023-12-09 14:54:18,129 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 14:54:18,129 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:18,130 INFO L233 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-12-09 14:54:18,130 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-12-09 14:54:18,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:18,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1919326092, now seen corresponding path program 1 times [2023-12-09 14:54:18,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:18,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678452603] [2023-12-09 14:54:18,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:18,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:18,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:18,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:18,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:18,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678452603] [2023-12-09 14:54:18,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678452603] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:54:18,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:54:18,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 14:54:18,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534189239] [2023-12-09 14:54:18,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:54:18,447 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 14:54:18,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:18,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 14:54:18,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-09 14:54:18,468 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 61 [2023-12-09 14:54:18,470 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-12-09 14:54:18,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:18,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 61 [2023-12-09 14:54:18,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:54:18,575 INFO L124 PetriNetUnfolderBase]: 56/164 cut-off events. [2023-12-09 14:54:18,575 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-12-09 14:54:18,576 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-12-09 14:54:18,578 INFO L140 encePairwiseOnDemand]: 48/61 looper letters, 21 selfloop transitions, 6 changer transitions 0/57 dead transitions. [2023-12-09 14:54:18,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 57 transitions, 175 flow [2023-12-09 14:54:18,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-09 14:54:18,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-09 14:54:18,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 248 transitions. [2023-12-09 14:54:18,592 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8131147540983606 [2023-12-09 14:54:18,593 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 248 transitions. [2023-12-09 14:54:18,594 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 248 transitions. [2023-12-09 14:54:18,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:54:18,597 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 248 transitions. [2023-12-09 14:54:18,602 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-12-09 14:54:18,606 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-12-09 14:54:18,606 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-12-09 14:54:18,610 INFO L308 CegarLoopForPetriNet]: 60 programPoint places, -9 predicate places. [2023-12-09 14:54:18,611 INFO L500 AbstractCegarLoop]: Abstraction has has 51 places, 57 transitions, 175 flow [2023-12-09 14:54:18,611 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-12-09 14:54:18,611 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:18,611 INFO L233 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-12-09 14:54:18,611 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 14:54:18,612 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-12-09 14:54:18,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:18,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1747151442, now seen corresponding path program 1 times [2023-12-09 14:54:18,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:18,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221476515] [2023-12-09 14:54:18,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:18,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:18,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:54:18,661 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-09 14:54:18,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:54:18,689 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-09 14:54:18,689 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-09 14:54:18,690 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-12-09 14:54:18,692 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-12-09 14:54:18,692 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-12-09 14:54:18,693 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-12-09 14:54:18,693 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 14:54:18,693 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1] [2023-12-09 14:54:18,696 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-09 14:54:18,696 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-12-09 14:54:18,716 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-12-09 14:54:18,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 88 transitions, 196 flow [2023-12-09 14:54:18,746 INFO L124 PetriNetUnfolderBase]: 10/97 cut-off events. [2023-12-09 14:54:18,746 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 14:54:18,747 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-12-09 14:54:18,747 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 88 transitions, 196 flow [2023-12-09 14:54:18,748 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 73 transitions, 159 flow [2023-12-09 14:54:18,749 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:54:18,750 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;@2f4e5ebb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:54:18,750 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-12-09 14:54:18,753 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:54:18,754 INFO L124 PetriNetUnfolderBase]: 3/35 cut-off events. [2023-12-09 14:54:18,754 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 14:54:18,754 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:18,754 INFO L233 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-12-09 14:54:18,754 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-12-09 14:54:18,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:18,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1530053610, now seen corresponding path program 1 times [2023-12-09 14:54:18,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:18,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59560427] [2023-12-09 14:54:18,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:18,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:18,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:18,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:18,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:18,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59560427] [2023-12-09 14:54:18,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59560427] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:54:18,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:54:18,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 14:54:18,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993169270] [2023-12-09 14:54:18,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:54:18,836 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 14:54:18,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:18,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 14:54:18,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-09 14:54:18,837 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 88 [2023-12-09 14:54:18,837 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-12-09 14:54:18,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:18,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 88 [2023-12-09 14:54:18,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:54:19,049 INFO L124 PetriNetUnfolderBase]: 710/1353 cut-off events. [2023-12-09 14:54:19,049 INFO L125 PetriNetUnfolderBase]: For 174/174 co-relation queries the response was YES. [2023-12-09 14:54:19,056 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-12-09 14:54:19,066 INFO L140 encePairwiseOnDemand]: 71/88 looper letters, 34 selfloop transitions, 9 changer transitions 0/76 dead transitions. [2023-12-09 14:54:19,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 76 transitions, 261 flow [2023-12-09 14:54:19,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-09 14:54:19,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-09 14:54:19,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 320 transitions. [2023-12-09 14:54:19,071 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2023-12-09 14:54:19,071 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 320 transitions. [2023-12-09 14:54:19,071 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 320 transitions. [2023-12-09 14:54:19,072 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:54:19,072 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 320 transitions. [2023-12-09 14:54:19,075 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-12-09 14:54:19,078 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-12-09 14:54:19,082 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-12-09 14:54:19,083 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, -12 predicate places. [2023-12-09 14:54:19,083 INFO L500 AbstractCegarLoop]: Abstraction has has 61 places, 76 transitions, 261 flow [2023-12-09 14:54:19,083 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-12-09 14:54:19,083 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:19,083 INFO L233 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-12-09 14:54:19,083 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 14:54:19,084 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-12-09 14:54:19,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:19,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1088973464, now seen corresponding path program 1 times [2023-12-09 14:54:19,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:19,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808515014] [2023-12-09 14:54:19,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:19,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:19,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:19,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:19,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:19,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808515014] [2023-12-09 14:54:19,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808515014] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:54:19,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:54:19,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 14:54:19,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128141823] [2023-12-09 14:54:19,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:54:19,170 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:54:19,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:19,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:54:19,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 14:54:19,172 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 88 [2023-12-09 14:54:19,172 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-12-09 14:54:19,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:19,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 88 [2023-12-09 14:54:19,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:54:19,254 INFO L124 PetriNetUnfolderBase]: 56/253 cut-off events. [2023-12-09 14:54:19,255 INFO L125 PetriNetUnfolderBase]: For 263/284 co-relation queries the response was YES. [2023-12-09 14:54:19,256 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-12-09 14:54:19,257 INFO L140 encePairwiseOnDemand]: 82/88 looper letters, 10 selfloop transitions, 13 changer transitions 0/75 dead transitions. [2023-12-09 14:54:19,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 75 transitions, 321 flow [2023-12-09 14:54:19,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 14:54:19,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 14:54:19,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 198 transitions. [2023-12-09 14:54:19,259 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.75 [2023-12-09 14:54:19,259 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 198 transitions. [2023-12-09 14:54:19,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 198 transitions. [2023-12-09 14:54:19,259 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:54:19,259 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 198 transitions. [2023-12-09 14:54:19,259 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-12-09 14:54:19,260 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-12-09 14:54:19,260 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-12-09 14:54:19,262 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, -10 predicate places. [2023-12-09 14:54:19,263 INFO L500 AbstractCegarLoop]: Abstraction has has 63 places, 75 transitions, 321 flow [2023-12-09 14:54:19,263 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-12-09 14:54:19,263 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:19,263 INFO L233 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-12-09 14:54:19,263 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 14:54:19,264 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-12-09 14:54:19,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:19,264 INFO L85 PathProgramCache]: Analyzing trace with hash -927326690, now seen corresponding path program 1 times [2023-12-09 14:54:19,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:19,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596596854] [2023-12-09 14:54:19,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:19,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:19,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:19,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:19,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:19,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596596854] [2023-12-09 14:54:19,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596596854] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:54:19,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:54:19,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 14:54:19,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713047303] [2023-12-09 14:54:19,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:54:19,436 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 14:54:19,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:19,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 14:54:19,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 14:54:19,437 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 88 [2023-12-09 14:54:19,438 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-12-09 14:54:19,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:19,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 88 [2023-12-09 14:54:19,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:54:19,567 INFO L124 PetriNetUnfolderBase]: 91/355 cut-off events. [2023-12-09 14:54:19,567 INFO L125 PetriNetUnfolderBase]: For 392/485 co-relation queries the response was YES. [2023-12-09 14:54:19,568 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-12-09 14:54:19,571 INFO L140 encePairwiseOnDemand]: 79/88 looper letters, 62 selfloop transitions, 12 changer transitions 0/104 dead transitions. [2023-12-09 14:54:19,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 104 transitions, 641 flow [2023-12-09 14:54:19,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 14:54:19,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 14:54:19,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 380 transitions. [2023-12-09 14:54:19,572 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6168831168831169 [2023-12-09 14:54:19,572 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 380 transitions. [2023-12-09 14:54:19,572 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 380 transitions. [2023-12-09 14:54:19,573 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:54:19,573 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 380 transitions. [2023-12-09 14:54:19,574 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-12-09 14:54:19,575 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-12-09 14:54:19,575 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-12-09 14:54:19,577 INFO L308 CegarLoopForPetriNet]: 73 programPoint places, -4 predicate places. [2023-12-09 14:54:19,577 INFO L500 AbstractCegarLoop]: Abstraction has has 69 places, 104 transitions, 641 flow [2023-12-09 14:54:19,577 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-12-09 14:54:19,577 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:19,578 INFO L233 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-12-09 14:54:19,578 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-09 14:54:19,578 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-12-09 14:54:19,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:19,578 INFO L85 PathProgramCache]: Analyzing trace with hash 135684805, now seen corresponding path program 1 times [2023-12-09 14:54:19,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:19,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837315973] [2023-12-09 14:54:19,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:19,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:19,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:54:19,598 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-09 14:54:19,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:54:19,620 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-09 14:54:19,621 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-09 14:54:19,624 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-12-09 14:54:19,624 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-12-09 14:54:19,624 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-12-09 14:54:19,624 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-12-09 14:54:19,624 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-12-09 14:54:19,625 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-09 14:54:19,625 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-12-09 14:54:19,626 WARN L227 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-09 14:54:19,626 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-12-09 14:54:19,652 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-12-09 14:54:19,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 113 places, 115 transitions, 266 flow [2023-12-09 14:54:19,667 INFO L124 PetriNetUnfolderBase]: 13/123 cut-off events. [2023-12-09 14:54:19,669 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-12-09 14:54:19,670 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-12-09 14:54:19,671 INFO L82 GeneralOperation]: Start removeDead. Operand has 113 places, 115 transitions, 266 flow [2023-12-09 14:54:19,672 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 86 transitions, 193 flow [2023-12-09 14:54:19,674 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:54:19,676 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;@2f4e5ebb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:54:19,676 INFO L363 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-12-09 14:54:19,679 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:54:19,679 INFO L124 PetriNetUnfolderBase]: 3/35 cut-off events. [2023-12-09 14:54:19,679 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 14:54:19,679 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:19,679 INFO L233 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-12-09 14:54:19,679 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-12-09 14:54:19,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:19,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1844614248, now seen corresponding path program 1 times [2023-12-09 14:54:19,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:19,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875386] [2023-12-09 14:54:19,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:19,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:19,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:19,724 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:19,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:19,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875386] [2023-12-09 14:54:19,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875386] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:54:19,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:54:19,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 14:54:19,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368890804] [2023-12-09 14:54:19,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:54:19,725 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 14:54:19,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:19,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 14:54:19,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-09 14:54:19,727 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 115 [2023-12-09 14:54:19,727 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-12-09 14:54:19,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:19,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 115 [2023-12-09 14:54:19,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:54:20,695 INFO L124 PetriNetUnfolderBase]: 6323/9882 cut-off events. [2023-12-09 14:54:20,696 INFO L125 PetriNetUnfolderBase]: For 2152/2152 co-relation queries the response was YES. [2023-12-09 14:54:20,714 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-12-09 14:54:20,771 INFO L140 encePairwiseOnDemand]: 94/115 looper letters, 47 selfloop transitions, 12 changer transitions 0/95 dead transitions. [2023-12-09 14:54:20,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 95 transitions, 353 flow [2023-12-09 14:54:20,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-09 14:54:20,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-09 14:54:20,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 392 transitions. [2023-12-09 14:54:20,773 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6817391304347826 [2023-12-09 14:54:20,773 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 392 transitions. [2023-12-09 14:54:20,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 392 transitions. [2023-12-09 14:54:20,773 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:54:20,773 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 392 transitions. [2023-12-09 14:54:20,775 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-12-09 14:54:20,775 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-12-09 14:54:20,776 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-12-09 14:54:20,777 INFO L308 CegarLoopForPetriNet]: 86 programPoint places, -15 predicate places. [2023-12-09 14:54:20,778 INFO L500 AbstractCegarLoop]: Abstraction has has 71 places, 95 transitions, 353 flow [2023-12-09 14:54:20,778 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-12-09 14:54:20,778 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:20,778 INFO L233 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-12-09 14:54:20,778 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-09 14:54:20,782 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-12-09 14:54:20,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:20,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1716269263, now seen corresponding path program 1 times [2023-12-09 14:54:20,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:20,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476445152] [2023-12-09 14:54:20,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:20,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:20,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:20,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:20,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:20,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476445152] [2023-12-09 14:54:20,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476445152] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:54:20,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:54:20,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 14:54:20,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884065689] [2023-12-09 14:54:20,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:54:20,875 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:54:20,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:20,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:54:20,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 14:54:20,876 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 115 [2023-12-09 14:54:20,877 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-12-09 14:54:20,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:20,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 115 [2023-12-09 14:54:20,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:54:20,945 INFO L124 PetriNetUnfolderBase]: 192/659 cut-off events. [2023-12-09 14:54:20,945 INFO L125 PetriNetUnfolderBase]: For 1175/1260 co-relation queries the response was YES. [2023-12-09 14:54:20,946 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-12-09 14:54:20,949 INFO L140 encePairwiseOnDemand]: 107/115 looper letters, 16 selfloop transitions, 17 changer transitions 0/95 dead transitions. [2023-12-09 14:54:20,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 95 transitions, 458 flow [2023-12-09 14:54:20,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 14:54:20,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 14:54:20,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 248 transitions. [2023-12-09 14:54:20,950 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7188405797101449 [2023-12-09 14:54:20,950 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 248 transitions. [2023-12-09 14:54:20,950 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 248 transitions. [2023-12-09 14:54:20,950 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:54:20,950 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 248 transitions. [2023-12-09 14:54:20,951 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-12-09 14:54:20,951 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-12-09 14:54:20,951 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-12-09 14:54:20,952 INFO L308 CegarLoopForPetriNet]: 86 programPoint places, -13 predicate places. [2023-12-09 14:54:20,952 INFO L500 AbstractCegarLoop]: Abstraction has has 73 places, 95 transitions, 458 flow [2023-12-09 14:54:20,953 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-12-09 14:54:20,953 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:20,953 INFO L233 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-12-09 14:54:20,953 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 14:54:20,953 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-12-09 14:54:20,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:20,953 INFO L85 PathProgramCache]: Analyzing trace with hash 242629914, now seen corresponding path program 1 times [2023-12-09 14:54:20,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:20,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591271633] [2023-12-09 14:54:20,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:20,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:20,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:21,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:21,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:21,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591271633] [2023-12-09 14:54:21,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591271633] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:54:21,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:54:21,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 14:54:21,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721275309] [2023-12-09 14:54:21,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:54:21,073 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 14:54:21,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:21,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 14:54:21,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 14:54:21,074 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 115 [2023-12-09 14:54:21,075 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-12-09 14:54:21,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:21,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 115 [2023-12-09 14:54:21,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:54:21,277 INFO L124 PetriNetUnfolderBase]: 316/934 cut-off events. [2023-12-09 14:54:21,277 INFO L125 PetriNetUnfolderBase]: For 1736/2003 co-relation queries the response was YES. [2023-12-09 14:54:21,278 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-12-09 14:54:21,282 INFO L140 encePairwiseOnDemand]: 103/115 looper letters, 90 selfloop transitions, 17 changer transitions 0/139 dead transitions. [2023-12-09 14:54:21,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 139 transitions, 962 flow [2023-12-09 14:54:21,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 14:54:21,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 14:54:21,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 463 transitions. [2023-12-09 14:54:21,284 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5751552795031056 [2023-12-09 14:54:21,284 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 463 transitions. [2023-12-09 14:54:21,284 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 463 transitions. [2023-12-09 14:54:21,284 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:54:21,284 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 463 transitions. [2023-12-09 14:54:21,285 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-12-09 14:54:21,286 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-12-09 14:54:21,286 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-12-09 14:54:21,287 INFO L308 CegarLoopForPetriNet]: 86 programPoint places, -7 predicate places. [2023-12-09 14:54:21,288 INFO L500 AbstractCegarLoop]: Abstraction has has 79 places, 139 transitions, 962 flow [2023-12-09 14:54:21,288 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-12-09 14:54:21,288 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:21,288 INFO L233 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-12-09 14:54:21,288 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-09 14:54:21,288 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-12-09 14:54:21,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:21,288 INFO L85 PathProgramCache]: Analyzing trace with hash -162911536, now seen corresponding path program 2 times [2023-12-09 14:54:21,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:21,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032103921] [2023-12-09 14:54:21,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:21,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:21,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:21,444 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:21,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:21,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032103921] [2023-12-09 14:54:21,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032103921] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:54:21,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408944392] [2023-12-09 14:54:21,445 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 14:54:21,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:54:21,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:54:21,447 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-12-09 14:54:21,488 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-12-09 14:54:21,552 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 14:54:21,552 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:54:21,554 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 14:54:21,556 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:54:21,753 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:21,753 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:54:21,867 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:21,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408944392] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:54:21,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:54:21,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2023-12-09 14:54:21,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937488038] [2023-12-09 14:54:21,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:54:21,868 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-09 14:54:21,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:21,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-09 14:54:21,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=441, Unknown=0, NotChecked=0, Total=506 [2023-12-09 14:54:21,870 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 115 [2023-12-09 14:54:21,871 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-12-09 14:54:21,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:21,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 115 [2023-12-09 14:54:21,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:54:22,486 INFO L124 PetriNetUnfolderBase]: 647/1951 cut-off events. [2023-12-09 14:54:22,486 INFO L125 PetriNetUnfolderBase]: For 3982/4303 co-relation queries the response was YES. [2023-12-09 14:54:22,490 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-12-09 14:54:22,501 INFO L140 encePairwiseOnDemand]: 99/115 looper letters, 154 selfloop transitions, 45 changer transitions 0/230 dead transitions. [2023-12-09 14:54:22,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 230 transitions, 2150 flow [2023-12-09 14:54:22,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-09 14:54:22,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-12-09 14:54:22,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 842 transitions. [2023-12-09 14:54:22,504 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5632107023411371 [2023-12-09 14:54:22,504 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 842 transitions. [2023-12-09 14:54:22,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 842 transitions. [2023-12-09 14:54:22,504 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:54:22,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 842 transitions. [2023-12-09 14:54:22,506 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-12-09 14:54:22,507 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-12-09 14:54:22,508 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-12-09 14:54:22,508 INFO L308 CegarLoopForPetriNet]: 86 programPoint places, 5 predicate places. [2023-12-09 14:54:22,508 INFO L500 AbstractCegarLoop]: Abstraction has has 91 places, 230 transitions, 2150 flow [2023-12-09 14:54:22,509 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-12-09 14:54:22,509 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:22,509 INFO L233 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-12-09 14:54:22,526 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-12-09 14:54:22,714 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-12-09 14:54:22,715 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-12-09 14:54:22,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:22,715 INFO L85 PathProgramCache]: Analyzing trace with hash 692447201, now seen corresponding path program 1 times [2023-12-09 14:54:22,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:22,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319313607] [2023-12-09 14:54:22,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:22,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:22,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:54:22,768 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-09 14:54:22,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:54:22,787 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-09 14:54:22,788 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-09 14:54:22,788 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-12-09 14:54:22,788 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-12-09 14:54:22,788 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2023-12-09 14:54:22,788 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-12-09 14:54:22,788 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-12-09 14:54:22,788 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-12-09 14:54:22,789 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-09 14:54:22,789 INFO L457 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2023-12-09 14:54:22,789 WARN L227 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-09 14:54:22,789 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-12-09 14:54:22,812 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-12-09 14:54:22,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 139 places, 142 transitions, 340 flow [2023-12-09 14:54:22,827 INFO L124 PetriNetUnfolderBase]: 16/149 cut-off events. [2023-12-09 14:54:22,827 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-12-09 14:54:22,828 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-12-09 14:54:22,828 INFO L82 GeneralOperation]: Start removeDead. Operand has 139 places, 142 transitions, 340 flow [2023-12-09 14:54:22,830 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 99 places, 99 transitions, 229 flow [2023-12-09 14:54:22,831 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:54:22,831 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;@2f4e5ebb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:54:22,831 INFO L363 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-12-09 14:54:22,833 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:54:22,833 INFO L124 PetriNetUnfolderBase]: 3/35 cut-off events. [2023-12-09 14:54:22,833 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 14:54:22,833 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:22,833 INFO L233 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-12-09 14:54:22,833 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-12-09 14:54:22,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:22,835 INFO L85 PathProgramCache]: Analyzing trace with hash -841572222, now seen corresponding path program 1 times [2023-12-09 14:54:22,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:22,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038595414] [2023-12-09 14:54:22,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:22,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:22,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:22,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:22,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:22,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038595414] [2023-12-09 14:54:22,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038595414] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:54:22,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:54:22,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 14:54:22,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776644634] [2023-12-09 14:54:22,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:54:22,867 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 14:54:22,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:22,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 14:54:22,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-09 14:54:22,868 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 142 [2023-12-09 14:54:22,868 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-12-09 14:54:22,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:22,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 142 [2023-12-09 14:54:22,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:54:28,100 INFO L124 PetriNetUnfolderBase]: 51104/70565 cut-off events. [2023-12-09 14:54:28,100 INFO L125 PetriNetUnfolderBase]: For 20342/20342 co-relation queries the response was YES. [2023-12-09 14:54:28,354 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-12-09 14:54:28,800 INFO L140 encePairwiseOnDemand]: 117/142 looper letters, 60 selfloop transitions, 15 changer transitions 0/114 dead transitions. [2023-12-09 14:54:28,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 114 transitions, 451 flow [2023-12-09 14:54:28,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-09 14:54:28,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-09 14:54:28,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 464 transitions. [2023-12-09 14:54:28,802 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6535211267605634 [2023-12-09 14:54:28,802 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 464 transitions. [2023-12-09 14:54:28,802 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 464 transitions. [2023-12-09 14:54:28,802 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:54:28,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 464 transitions. [2023-12-09 14:54:28,803 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-12-09 14:54:28,804 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-12-09 14:54:28,804 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-12-09 14:54:28,805 INFO L308 CegarLoopForPetriNet]: 99 programPoint places, -18 predicate places. [2023-12-09 14:54:28,805 INFO L500 AbstractCegarLoop]: Abstraction has has 81 places, 114 transitions, 451 flow [2023-12-09 14:54:28,805 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-12-09 14:54:28,806 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:28,806 INFO L233 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-12-09 14:54:28,806 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-09 14:54:28,806 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-12-09 14:54:28,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:28,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1237986018, now seen corresponding path program 1 times [2023-12-09 14:54:28,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:28,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742749043] [2023-12-09 14:54:28,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:28,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:28,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:28,833 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:28,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:28,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742749043] [2023-12-09 14:54:28,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742749043] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:54:28,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:54:28,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 14:54:28,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293083987] [2023-12-09 14:54:28,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:54:28,834 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 14:54:28,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:28,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 14:54:28,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 14:54:28,836 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 142 [2023-12-09 14:54:28,836 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-12-09 14:54:28,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:28,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 142 [2023-12-09 14:54:28,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:54:28,966 INFO L124 PetriNetUnfolderBase]: 559/1731 cut-off events. [2023-12-09 14:54:28,967 INFO L125 PetriNetUnfolderBase]: For 4715/4834 co-relation queries the response was YES. [2023-12-09 14:54:28,971 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-12-09 14:54:28,978 INFO L140 encePairwiseOnDemand]: 132/142 looper letters, 22 selfloop transitions, 21 changer transitions 0/115 dead transitions. [2023-12-09 14:54:28,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 115 transitions, 607 flow [2023-12-09 14:54:28,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 14:54:28,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 14:54:28,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 298 transitions. [2023-12-09 14:54:28,979 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6995305164319249 [2023-12-09 14:54:28,979 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 298 transitions. [2023-12-09 14:54:28,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 298 transitions. [2023-12-09 14:54:28,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:54:28,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 298 transitions. [2023-12-09 14:54:28,980 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-12-09 14:54:28,981 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-12-09 14:54:28,981 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-12-09 14:54:28,982 INFO L308 CegarLoopForPetriNet]: 99 programPoint places, -16 predicate places. [2023-12-09 14:54:28,982 INFO L500 AbstractCegarLoop]: Abstraction has has 83 places, 115 transitions, 607 flow [2023-12-09 14:54:28,982 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-12-09 14:54:28,982 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:28,982 INFO L233 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-12-09 14:54:28,982 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-09 14:54:28,982 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-12-09 14:54:28,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:28,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1354880543, now seen corresponding path program 1 times [2023-12-09 14:54:28,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:28,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693572823] [2023-12-09 14:54:28,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:28,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:28,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:29,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-12-09 14:54:29,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:29,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693572823] [2023-12-09 14:54:29,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693572823] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:54:29,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:54:29,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 14:54:29,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896911572] [2023-12-09 14:54:29,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:54:29,048 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 14:54:29,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:29,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 14:54:29,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 14:54:29,049 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 142 [2023-12-09 14:54:29,050 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-12-09 14:54:29,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:29,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 142 [2023-12-09 14:54:29,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:54:29,599 INFO L124 PetriNetUnfolderBase]: 851/2318 cut-off events. [2023-12-09 14:54:29,599 INFO L125 PetriNetUnfolderBase]: For 6399/6763 co-relation queries the response was YES. [2023-12-09 14:54:29,624 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-12-09 14:54:29,636 INFO L140 encePairwiseOnDemand]: 127/142 looper letters, 118 selfloop transitions, 22 changer transitions 0/174 dead transitions. [2023-12-09 14:54:29,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 174 transitions, 1307 flow [2023-12-09 14:54:29,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 14:54:29,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 14:54:29,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 546 transitions. [2023-12-09 14:54:29,637 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5492957746478874 [2023-12-09 14:54:29,638 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 546 transitions. [2023-12-09 14:54:29,638 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 546 transitions. [2023-12-09 14:54:29,638 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:54:29,638 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 546 transitions. [2023-12-09 14:54:29,639 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-12-09 14:54:29,640 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-12-09 14:54:29,640 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-12-09 14:54:29,641 INFO L308 CegarLoopForPetriNet]: 99 programPoint places, -10 predicate places. [2023-12-09 14:54:29,641 INFO L500 AbstractCegarLoop]: Abstraction has has 89 places, 174 transitions, 1307 flow [2023-12-09 14:54:29,641 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-12-09 14:54:29,641 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:29,641 INFO L233 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-12-09 14:54:29,642 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-09 14:54:29,642 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-12-09 14:54:29,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:29,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1980306785, now seen corresponding path program 2 times [2023-12-09 14:54:29,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:29,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008338086] [2023-12-09 14:54:29,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:29,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:29,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:29,744 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:29,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:29,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008338086] [2023-12-09 14:54:29,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008338086] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:54:29,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152627040] [2023-12-09 14:54:29,744 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 14:54:29,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:54:29,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:54:29,762 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-12-09 14:54:29,791 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-12-09 14:54:29,841 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 14:54:29,842 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:54:29,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-09 14:54:29,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:54:29,991 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:29,991 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:54:30,102 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:30,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152627040] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:54:30,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:54:30,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2023-12-09 14:54:30,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681102089] [2023-12-09 14:54:30,103 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:54:30,103 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-09 14:54:30,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:30,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-09 14:54:30,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=441, Unknown=0, NotChecked=0, Total=506 [2023-12-09 14:54:30,105 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 142 [2023-12-09 14:54:30,106 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-12-09 14:54:30,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:30,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 142 [2023-12-09 14:54:30,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:54:31,197 INFO L124 PetriNetUnfolderBase]: 1825/4655 cut-off events. [2023-12-09 14:54:31,197 INFO L125 PetriNetUnfolderBase]: For 13992/14837 co-relation queries the response was YES. [2023-12-09 14:54:31,209 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-12-09 14:54:31,238 INFO L140 encePairwiseOnDemand]: 122/142 looper letters, 204 selfloop transitions, 59 changer transitions 0/296 dead transitions. [2023-12-09 14:54:31,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 296 transitions, 2960 flow [2023-12-09 14:54:31,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-09 14:54:31,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-12-09 14:54:31,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 997 transitions. [2023-12-09 14:54:31,241 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5400866738894908 [2023-12-09 14:54:31,241 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 997 transitions. [2023-12-09 14:54:31,241 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 997 transitions. [2023-12-09 14:54:31,242 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:54:31,242 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 997 transitions. [2023-12-09 14:54:31,243 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-12-09 14:54:31,245 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-12-09 14:54:31,246 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-12-09 14:54:31,246 INFO L308 CegarLoopForPetriNet]: 99 programPoint places, 2 predicate places. [2023-12-09 14:54:31,246 INFO L500 AbstractCegarLoop]: Abstraction has has 101 places, 296 transitions, 2960 flow [2023-12-09 14:54:31,247 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-12-09 14:54:31,247 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:31,247 INFO L233 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-12-09 14:54:31,254 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-09 14:54:31,451 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-12-09 14:54:31,452 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-12-09 14:54:31,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:31,453 INFO L85 PathProgramCache]: Analyzing trace with hash 660885567, now seen corresponding path program 3 times [2023-12-09 14:54:31,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:31,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913481369] [2023-12-09 14:54:31,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:31,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:31,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:31,544 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:31,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:31,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913481369] [2023-12-09 14:54:31,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913481369] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 14:54:31,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255930503] [2023-12-09 14:54:31,544 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 14:54:31,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 14:54:31,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 14:54:31,561 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-12-09 14:54:31,562 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-12-09 14:54:31,653 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-09 14:54:31,654 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 14:54:31,654 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-09 14:54:31,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 14:54:31,823 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:31,823 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 14:54:31,930 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:31,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255930503] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 14:54:31,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 14:54:31,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 26 [2023-12-09 14:54:31,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088829845] [2023-12-09 14:54:31,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 14:54:31,933 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-09 14:54:31,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:31,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-09 14:54:31,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=574, Unknown=0, NotChecked=0, Total=650 [2023-12-09 14:54:31,935 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 142 [2023-12-09 14:54:31,936 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-12-09 14:54:31,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:31,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 142 [2023-12-09 14:54:31,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:54:35,110 INFO L124 PetriNetUnfolderBase]: 4409/11190 cut-off events. [2023-12-09 14:54:35,110 INFO L125 PetriNetUnfolderBase]: For 35579/36968 co-relation queries the response was YES. [2023-12-09 14:54:35,135 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-12-09 14:54:35,215 INFO L140 encePairwiseOnDemand]: 120/142 looper letters, 455 selfloop transitions, 271 changer transitions 0/759 dead transitions. [2023-12-09 14:54:35,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 759 transitions, 9986 flow [2023-12-09 14:54:35,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-09 14:54:35,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-12-09 14:54:35,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 2317 transitions. [2023-12-09 14:54:35,219 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5099031690140845 [2023-12-09 14:54:35,219 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 2317 transitions. [2023-12-09 14:54:35,220 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 2317 transitions. [2023-12-09 14:54:35,221 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 14:54:35,221 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 2317 transitions. [2023-12-09 14:54:35,224 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-12-09 14:54:35,229 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-12-09 14:54:35,230 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-12-09 14:54:35,230 INFO L308 CegarLoopForPetriNet]: 99 programPoint places, 33 predicate places. [2023-12-09 14:54:35,230 INFO L500 AbstractCegarLoop]: Abstraction has has 132 places, 759 transitions, 9986 flow [2023-12-09 14:54:35,231 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-12-09 14:54:35,231 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:35,231 INFO L233 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-12-09 14:54:35,250 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-12-09 14:54:35,435 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-12-09 14:54:35,436 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-12-09 14:54:35,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:35,436 INFO L85 PathProgramCache]: Analyzing trace with hash -618615005, now seen corresponding path program 1 times [2023-12-09 14:54:35,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:35,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478047304] [2023-12-09 14:54:35,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:35,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:35,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:54:35,452 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-09 14:54:35,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-09 14:54:35,467 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-09 14:54:35,467 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-12-09 14:54:35,467 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2023-12-09 14:54:35,467 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2023-12-09 14:54:35,467 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2023-12-09 14:54:35,468 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 7 remaining) [2023-12-09 14:54:35,468 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 7 remaining) [2023-12-09 14:54:35,468 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2023-12-09 14:54:35,468 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2023-12-09 14:54:35,468 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-09 14:54:35,468 INFO L457 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1] [2023-12-09 14:54:35,470 WARN L227 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-12-09 14:54:35,470 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-12-09 14:54:35,505 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-12-09 14:54:35,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 169 transitions, 418 flow [2023-12-09 14:54:35,517 INFO L124 PetriNetUnfolderBase]: 19/175 cut-off events. [2023-12-09 14:54:35,517 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-12-09 14:54:35,517 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-12-09 14:54:35,518 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 169 transitions, 418 flow [2023-12-09 14:54:35,520 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 112 transitions, 267 flow [2023-12-09 14:54:35,520 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 14:54:35,521 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;@2f4e5ebb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 14:54:35,521 INFO L363 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-12-09 14:54:35,522 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 14:54:35,522 INFO L124 PetriNetUnfolderBase]: 3/37 cut-off events. [2023-12-09 14:54:35,522 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-12-09 14:54:35,522 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 14:54:35,522 INFO L233 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-12-09 14:54:35,522 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-12-09 14:54:35,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 14:54:35,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1048302288, now seen corresponding path program 1 times [2023-12-09 14:54:35,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 14:54:35,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529604661] [2023-12-09 14:54:35,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 14:54:35,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 14:54:35,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 14:54:35,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 14:54:35,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 14:54:35,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529604661] [2023-12-09 14:54:35,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529604661] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 14:54:35,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 14:54:35,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 14:54:35,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311935374] [2023-12-09 14:54:35,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 14:54:35,545 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 14:54:35,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 14:54:35,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 14:54:35,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-09 14:54:35,546 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 169 [2023-12-09 14:54:35,547 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-12-09 14:54:35,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 14:54:35,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 169 [2023-12-09 14:54:35,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 14:55:23,335 INFO L124 PetriNetUnfolderBase]: 373521/485800 cut-off events. [2023-12-09 14:55:23,335 INFO L125 PetriNetUnfolderBase]: For 182983/182983 co-relation queries the response was YES. [2023-12-09 14:55:25,925 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.