/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.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.positions.where.we.compute.the.hoare.annotation All -i ../../../trunk/examples/svcomp/pthread/triangular-longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-14 21:34:22,569 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-14 21:34:22,618 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 [2025-03-14 21:34:22,668 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-14 21:34:22,669 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-14 21:34:22,669 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-14 21:34:22,669 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-14 21:34:22,669 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-14 21:34:22,669 INFO L153 SettingsManager]: * Use SBE=true [2025-03-14 21:34:22,670 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-14 21:34:22,670 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-14 21:34:22,670 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-14 21:34:22,670 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-14 21:34:22,670 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-14 21:34:22,670 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-14 21:34:22,670 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-14 21:34:22,670 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-14 21:34:22,670 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-14 21:34:22,670 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-14 21:34:22,670 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-14 21:34:22,670 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-14 21:34:22,670 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-14 21:34:22,680 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-14 21:34:22,683 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-14 21:34:22,683 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-14 21:34:22,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 21:34:22,683 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-14 21:34:22,683 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-14 21:34:22,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-14 21:34:22,684 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-14 21:34:22,686 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-14 21:34:22,686 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-14 21:34:22,686 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All [2025-03-14 21:34:22,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-14 21:34:22,950 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-14 21:34:22,956 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-14 21:34:22,957 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-14 21:34:22,957 INFO L274 PluginConnector]: CDTParser initialized [2025-03-14 21:34:22,960 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-1.i [2025-03-14 21:34:24,205 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/444cc0862/f45a5d0626a94eea83ac128c9e73cd17/FLAG488bfec4a [2025-03-14 21:34:24,452 INFO L384 CDTParser]: Found 1 translation units. [2025-03-14 21:34:24,452 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2025-03-14 21:34:24,463 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/444cc0862/f45a5d0626a94eea83ac128c9e73cd17/FLAG488bfec4a [2025-03-14 21:34:24,474 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/444cc0862/f45a5d0626a94eea83ac128c9e73cd17 [2025-03-14 21:34:24,476 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-14 21:34:24,477 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-14 21:34:24,478 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-14 21:34:24,478 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-14 21:34:24,481 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-14 21:34:24,482 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,483 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@271e44f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24, skipping insertion in model container [2025-03-14 21:34:24,483 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,507 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-14 21:34:24,779 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2025-03-14 21:34:24,783 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 21:34:24,791 INFO L200 MainTranslator]: Completed pre-run [2025-03-14 21:34:24,829 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2025-03-14 21:34:24,830 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 21:34:24,858 INFO L204 MainTranslator]: Completed translation [2025-03-14 21:34:24,858 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24 WrapperNode [2025-03-14 21:34:24,859 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-14 21:34:24,860 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-14 21:34:24,860 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-14 21:34:24,860 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-14 21:34:24,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,879 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,896 INFO L138 Inliner]: procedures = 168, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 37 [2025-03-14 21:34:24,896 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-14 21:34:24,897 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-14 21:34:24,897 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-14 21:34:24,897 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-14 21:34:24,902 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,902 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,903 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,905 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,907 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,908 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,915 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,916 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,916 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,921 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-14 21:34:24,922 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-14 21:34:24,922 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-14 21:34:24,922 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-14 21:34:24,930 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24" (1/1) ... [2025-03-14 21:34:24,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 21:34:24,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:34:24,960 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) [2025-03-14 21:34:24,963 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 [2025-03-14 21:34:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-03-14 21:34:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-03-14 21:34:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-03-14 21:34:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-03-14 21:34:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-14 21:34:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-14 21:34:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-14 21:34:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-14 21:34:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-14 21:34:24,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-14 21:34:24,996 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-14 21:34:25,088 INFO L234 CfgBuilder]: Building ICFG [2025-03-14 21:34:25,090 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-14 21:34:25,178 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-14 21:34:25,178 INFO L283 CfgBuilder]: Performing block encoding [2025-03-14 21:34:25,184 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-14 21:34:25,184 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-14 21:34:25,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 09:34:25 BoogieIcfgContainer [2025-03-14 21:34:25,184 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-14 21:34:25,186 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-14 21:34:25,186 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-14 21:34:25,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-14 21:34:25,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.03 09:34:24" (1/3) ... [2025-03-14 21:34:25,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1244da91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 09:34:25, skipping insertion in model container [2025-03-14 21:34:25,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 09:34:24" (2/3) ... [2025-03-14 21:34:25,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1244da91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 09:34:25, skipping insertion in model container [2025-03-14 21:34:25,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 09:34:25" (3/3) ... [2025-03-14 21:34:25,191 INFO L128 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2025-03-14 21:34:25,202 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-14 21:34:25,203 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG triangular-longest-1.i that has 3 procedures, 60 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-03-14 21:34:25,203 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-14 21:34:25,240 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-03-14 21:34:25,273 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-14 21:34:25,282 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@68365fc3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-14 21:34:25,283 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-14 21:34:25,321 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-14 21:34:25,322 INFO L124 PetriNetUnfolderBase]: 1/50 cut-off events. [2025-03-14 21:34:25,326 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-14 21:34:25,326 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:25,327 INFO L221 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] [2025-03-14 21:34:25,327 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:25,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:25,333 INFO L85 PathProgramCache]: Analyzing trace with hash 441863441, now seen corresponding path program 1 times [2025-03-14 21:34:25,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:25,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815751487] [2025-03-14 21:34:25,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 21:34:25,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:25,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:34:25,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:25,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:25,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815751487] [2025-03-14 21:34:25,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815751487] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 21:34:25,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 21:34:25,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-14 21:34:25,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411996966] [2025-03-14 21:34:25,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 21:34:25,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 21:34:25,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:25,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 21:34:25,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-14 21:34:25,816 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:25,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 62 transitions, 132 flow. Second operand has 6 states, 6 states have (on average 49.333333333333336) internal successors, (296), 6 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:25,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:25,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:25,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:25,971 INFO L124 PetriNetUnfolderBase]: 50/224 cut-off events. [2025-03-14 21:34:25,971 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-14 21:34:25,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 316 conditions, 224 events. 50/224 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 949 event pairs, 4 based on Foata normal form. 3/208 useless extension candidates. Maximal degree in co-relation 288. Up to 36 conditions per place. [2025-03-14 21:34:25,979 INFO L140 encePairwiseOnDemand]: 52/62 looper letters, 22 selfloop transitions, 21 changer transitions 0/89 dead transitions. [2025-03-14 21:34:25,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 89 transitions, 273 flow [2025-03-14 21:34:25,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 21:34:25,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 21:34:25,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 529 transitions. [2025-03-14 21:34:25,994 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.853225806451613 [2025-03-14 21:34:25,996 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 6 predicate places. [2025-03-14 21:34:25,997 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 89 transitions, 273 flow [2025-03-14 21:34:25,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 49.333333333333336) internal successors, (296), 6 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:25,997 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:25,997 INFO L221 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] [2025-03-14 21:34:25,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-14 21:34:25,997 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:25,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:25,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1737442638, now seen corresponding path program 1 times [2025-03-14 21:34:25,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:25,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626637355] [2025-03-14 21:34:25,998 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 21:34:25,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:26,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:34:26,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:26,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:26,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626637355] [2025-03-14 21:34:26,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626637355] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 21:34:26,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 21:34:26,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-14 21:34:26,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290818058] [2025-03-14 21:34:26,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 21:34:26,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 21:34:26,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:26,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 21:34:26,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-14 21:34:26,193 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:26,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 89 transitions, 273 flow. Second operand has 6 states, 6 states have (on average 49.5) internal successors, (297), 6 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:26,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:26,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:26,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:26,354 INFO L124 PetriNetUnfolderBase]: 55/242 cut-off events. [2025-03-14 21:34:26,355 INFO L125 PetriNetUnfolderBase]: For 41/67 co-relation queries the response was YES. [2025-03-14 21:34:26,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 429 conditions, 242 events. 55/242 cut-off events. For 41/67 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 998 event pairs, 0 based on Foata normal form. 3/224 useless extension candidates. Maximal degree in co-relation 396. Up to 43 conditions per place. [2025-03-14 21:34:26,361 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 19 selfloop transitions, 9 changer transitions 42/112 dead transitions. [2025-03-14 21:34:26,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 112 transitions, 497 flow [2025-03-14 21:34:26,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-14 21:34:26,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-14 21:34:26,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 422 transitions. [2025-03-14 21:34:26,365 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8508064516129032 [2025-03-14 21:34:26,366 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 13 predicate places. [2025-03-14 21:34:26,366 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 112 transitions, 497 flow [2025-03-14 21:34:26,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 49.5) internal successors, (297), 6 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:26,366 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:26,366 INFO L221 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] [2025-03-14 21:34:26,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-14 21:34:26,366 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:26,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:26,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1386570354, now seen corresponding path program 1 times [2025-03-14 21:34:26,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:26,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936359451] [2025-03-14 21:34:26,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 21:34:26,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:26,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:34:26,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:26,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:26,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936359451] [2025-03-14 21:34:26,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936359451] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 21:34:26,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 21:34:26,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-14 21:34:26,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837681768] [2025-03-14 21:34:26,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 21:34:26,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 21:34:26,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:26,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 21:34:26,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-14 21:34:26,513 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:26,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 112 transitions, 497 flow. Second operand has 6 states, 6 states have (on average 49.5) internal successors, (297), 6 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:26,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:26,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:26,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:26,658 INFO L124 PetriNetUnfolderBase]: 79/343 cut-off events. [2025-03-14 21:34:26,658 INFO L125 PetriNetUnfolderBase]: For 170/269 co-relation queries the response was YES. [2025-03-14 21:34:26,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 727 conditions, 343 events. 79/343 cut-off events. For 170/269 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1699 event pairs, 0 based on Foata normal form. 23/336 useless extension candidates. Maximal degree in co-relation 689. Up to 69 conditions per place. [2025-03-14 21:34:26,662 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 25 selfloop transitions, 11 changer transitions 64/142 dead transitions. [2025-03-14 21:34:26,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 142 transitions, 869 flow [2025-03-14 21:34:26,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 21:34:26,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 21:34:26,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 528 transitions. [2025-03-14 21:34:26,663 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8516129032258064 [2025-03-14 21:34:26,664 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 22 predicate places. [2025-03-14 21:34:26,664 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 142 transitions, 869 flow [2025-03-14 21:34:26,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 49.5) internal successors, (297), 6 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:26,664 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:26,664 INFO L221 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] [2025-03-14 21:34:26,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-14 21:34:26,666 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:26,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:26,666 INFO L85 PathProgramCache]: Analyzing trace with hash 2113768180, now seen corresponding path program 2 times [2025-03-14 21:34:26,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:26,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236478185] [2025-03-14 21:34:26,667 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 21:34:26,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:26,678 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 21:34:26,678 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:26,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:26,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:26,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236478185] [2025-03-14 21:34:26,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236478185] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 21:34:26,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 21:34:26,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-14 21:34:26,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519252126] [2025-03-14 21:34:26,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 21:34:26,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 21:34:26,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:26,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 21:34:26,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-14 21:34:26,814 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:26,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 142 transitions, 869 flow. Second operand has 6 states, 6 states have (on average 49.5) internal successors, (297), 6 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:26,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:26,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:26,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:26,933 INFO L124 PetriNetUnfolderBase]: 81/364 cut-off events. [2025-03-14 21:34:26,933 INFO L125 PetriNetUnfolderBase]: For 341/453 co-relation queries the response was YES. [2025-03-14 21:34:26,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 885 conditions, 364 events. 81/364 cut-off events. For 341/453 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1891 event pairs, 0 based on Foata normal form. 28/364 useless extension candidates. Maximal degree in co-relation 842. Up to 68 conditions per place. [2025-03-14 21:34:26,935 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 22 selfloop transitions, 12 changer transitions 81/157 dead transitions. [2025-03-14 21:34:26,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 157 transitions, 1211 flow [2025-03-14 21:34:26,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 21:34:26,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 21:34:26,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 468 transitions. [2025-03-14 21:34:26,936 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8387096774193549 [2025-03-14 21:34:26,937 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 30 predicate places. [2025-03-14 21:34:26,937 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 157 transitions, 1211 flow [2025-03-14 21:34:26,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 49.5) internal successors, (297), 6 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:26,937 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:26,937 INFO L221 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] [2025-03-14 21:34:26,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-14 21:34:26,938 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:26,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:26,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1377196273, now seen corresponding path program 1 times [2025-03-14 21:34:26,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:26,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789937011] [2025-03-14 21:34:26,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 21:34:26,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:26,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:34:27,047 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:27,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:27,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789937011] [2025-03-14 21:34:27,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789937011] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 21:34:27,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 21:34:27,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-14 21:34:27,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781562321] [2025-03-14 21:34:27,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 21:34:27,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 21:34:27,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:27,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 21:34:27,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-14 21:34:27,049 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:27,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 157 transitions, 1211 flow. Second operand has 7 states, 7 states have (on average 49.42857142857143) internal successors, (346), 7 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:27,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:27,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:27,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:27,214 INFO L124 PetriNetUnfolderBase]: 122/509 cut-off events. [2025-03-14 21:34:27,214 INFO L125 PetriNetUnfolderBase]: For 781/974 co-relation queries the response was YES. [2025-03-14 21:34:27,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1468 conditions, 509 events. 122/509 cut-off events. For 781/974 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2833 event pairs, 0 based on Foata normal form. 38/507 useless extension candidates. Maximal degree in co-relation 1420. Up to 110 conditions per place. [2025-03-14 21:34:27,218 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 26 selfloop transitions, 21 changer transitions 116/205 dead transitions. [2025-03-14 21:34:27,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 205 transitions, 2009 flow [2025-03-14 21:34:27,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-14 21:34:27,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-14 21:34:27,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 681 transitions. [2025-03-14 21:34:27,221 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8449131513647643 [2025-03-14 21:34:27,221 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 42 predicate places. [2025-03-14 21:34:27,221 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 205 transitions, 2009 flow [2025-03-14 21:34:27,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 49.42857142857143) internal successors, (346), 7 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:27,221 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:27,222 INFO L221 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] [2025-03-14 21:34:27,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-14 21:34:27,222 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:27,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:27,222 INFO L85 PathProgramCache]: Analyzing trace with hash 582567511, now seen corresponding path program 2 times [2025-03-14 21:34:27,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:27,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301646048] [2025-03-14 21:34:27,225 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 21:34:27,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:27,237 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 21:34:27,237 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:27,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:27,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:27,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301646048] [2025-03-14 21:34:27,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301646048] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 21:34:27,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 21:34:27,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-14 21:34:27,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521339156] [2025-03-14 21:34:27,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 21:34:27,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 21:34:27,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:27,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 21:34:27,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-14 21:34:27,354 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:27,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 205 transitions, 2009 flow. Second operand has 7 states, 7 states have (on average 49.42857142857143) internal successors, (346), 7 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:27,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:27,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:27,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:27,542 INFO L124 PetriNetUnfolderBase]: 124/556 cut-off events. [2025-03-14 21:34:27,542 INFO L125 PetriNetUnfolderBase]: For 1157/1379 co-relation queries the response was YES. [2025-03-14 21:34:27,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1723 conditions, 556 events. 124/556 cut-off events. For 1157/1379 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3367 event pairs, 0 based on Foata normal form. 66/579 useless extension candidates. Maximal degree in co-relation 1670. Up to 109 conditions per place. [2025-03-14 21:34:27,545 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 24 selfloop transitions, 21 changer transitions 133/220 dead transitions. [2025-03-14 21:34:27,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 220 transitions, 2537 flow [2025-03-14 21:34:27,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-14 21:34:27,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-14 21:34:27,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 621 transitions. [2025-03-14 21:34:27,548 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8346774193548387 [2025-03-14 21:34:27,549 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 53 predicate places. [2025-03-14 21:34:27,549 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 220 transitions, 2537 flow [2025-03-14 21:34:27,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 49.42857142857143) internal successors, (346), 7 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:27,549 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:27,549 INFO L221 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] [2025-03-14 21:34:27,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-14 21:34:27,549 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:27,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:27,550 INFO L85 PathProgramCache]: Analyzing trace with hash 2124258257, now seen corresponding path program 3 times [2025-03-14 21:34:27,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:27,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541443976] [2025-03-14 21:34:27,550 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 21:34:27,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:27,572 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 21:34:27,572 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:27,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:27,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:27,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541443976] [2025-03-14 21:34:27,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541443976] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 21:34:27,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 21:34:27,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-14 21:34:27,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133481256] [2025-03-14 21:34:27,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 21:34:27,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 21:34:27,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:27,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 21:34:27,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-14 21:34:27,664 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:27,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 220 transitions, 2537 flow. Second operand has 7 states, 7 states have (on average 49.42857142857143) internal successors, (346), 7 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:27,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:27,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:27,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:27,898 INFO L124 PetriNetUnfolderBase]: 135/596 cut-off events. [2025-03-14 21:34:27,899 INFO L125 PetriNetUnfolderBase]: For 1727/1967 co-relation queries the response was YES. [2025-03-14 21:34:27,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2075 conditions, 596 events. 135/596 cut-off events. For 1727/1967 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3715 event pairs, 0 based on Foata normal form. 51/602 useless extension candidates. Maximal degree in co-relation 2017. Up to 122 conditions per place. [2025-03-14 21:34:27,903 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 33 selfloop transitions, 17 changer transitions 143/235 dead transitions. [2025-03-14 21:34:27,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 235 transitions, 3125 flow [2025-03-14 21:34:27,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 21:34:27,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 21:34:27,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 775 transitions. [2025-03-14 21:34:27,925 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8333333333333334 [2025-03-14 21:34:27,927 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 67 predicate places. [2025-03-14 21:34:27,927 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 235 transitions, 3125 flow [2025-03-14 21:34:27,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 49.42857142857143) internal successors, (346), 7 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:27,927 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:27,927 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:34:27,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-14 21:34:27,927 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:27,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:27,928 INFO L85 PathProgramCache]: Analyzing trace with hash 716612758, now seen corresponding path program 1 times [2025-03-14 21:34:27,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:27,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869132444] [2025-03-14 21:34:27,928 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 21:34:27,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:27,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:34:28,050 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:28,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:28,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869132444] [2025-03-14 21:34:28,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869132444] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:34:28,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719056676] [2025-03-14 21:34:28,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 21:34:28,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:28,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:34:28,055 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) [2025-03-14 21:34:28,056 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-14 21:34:28,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:34:28,113 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-14 21:34:28,115 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:34:28,233 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:28,233 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-14 21:34:28,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719056676] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 21:34:28,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-14 21:34:28,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 10 [2025-03-14 21:34:28,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553962390] [2025-03-14 21:34:28,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 21:34:28,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-14 21:34:28,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:28,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-14 21:34:28,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-03-14 21:34:28,234 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:28,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 235 transitions, 3125 flow. Second operand has 8 states, 8 states have (on average 49.375) internal successors, (395), 8 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:28,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:28,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:28,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:28,459 INFO L124 PetriNetUnfolderBase]: 146/636 cut-off events. [2025-03-14 21:34:28,460 INFO L125 PetriNetUnfolderBase]: For 2574/2943 co-relation queries the response was YES. [2025-03-14 21:34:28,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2461 conditions, 636 events. 146/636 cut-off events. For 2574/2943 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4073 event pairs, 0 based on Foata normal form. 69/656 useless extension candidates. Maximal degree in co-relation 2398. Up to 135 conditions per place. [2025-03-14 21:34:28,465 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 28 selfloop transitions, 27 changer transitions 153/250 dead transitions. [2025-03-14 21:34:28,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 250 transitions, 3773 flow [2025-03-14 21:34:28,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-14 21:34:28,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-14 21:34:28,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 671 transitions. [2025-03-14 21:34:28,467 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8325062034739454 [2025-03-14 21:34:28,468 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 79 predicate places. [2025-03-14 21:34:28,468 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 250 transitions, 3773 flow [2025-03-14 21:34:28,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 49.375) internal successors, (395), 8 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:28,468 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:28,468 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:34:28,477 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-14 21:34:28,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:28,671 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:28,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:28,672 INFO L85 PathProgramCache]: Analyzing trace with hash -991791109, now seen corresponding path program 1 times [2025-03-14 21:34:28,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:28,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748448100] [2025-03-14 21:34:28,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 21:34:28,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:28,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:34:28,793 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:28,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:28,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748448100] [2025-03-14 21:34:28,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748448100] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:34:28,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110664278] [2025-03-14 21:34:28,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 21:34:28,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:28,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:34:28,796 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) [2025-03-14 21:34:28,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-14 21:34:28,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:34:28,846 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-14 21:34:28,848 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:34:28,942 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:28,942 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:34:29,124 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:29,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110664278] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:34:29,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:34:29,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2025-03-14 21:34:29,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027726409] [2025-03-14 21:34:29,124 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:34:29,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-14 21:34:29,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:29,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-14 21:34:29,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2025-03-14 21:34:29,126 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:29,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 250 transitions, 3773 flow. Second operand has 13 states, 13 states have (on average 49.69230769230769) internal successors, (646), 13 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:29,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:29,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:29,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:29,490 INFO L124 PetriNetUnfolderBase]: 222/985 cut-off events. [2025-03-14 21:34:29,490 INFO L125 PetriNetUnfolderBase]: For 4896/5469 co-relation queries the response was YES. [2025-03-14 21:34:29,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4072 conditions, 985 events. 222/985 cut-off events. For 4896/5469 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 6264 event pairs, 0 based on Foata normal form. 81/989 useless extension candidates. Maximal degree in co-relation 4004. Up to 213 conditions per place. [2025-03-14 21:34:29,495 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 50 selfloop transitions, 17 changer transitions 256/365 dead transitions. [2025-03-14 21:34:29,495 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 365 transitions, 6481 flow [2025-03-14 21:34:29,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-03-14 21:34:29,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-03-14 21:34:29,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1203 transitions. [2025-03-14 21:34:29,498 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8436185133239832 [2025-03-14 21:34:29,516 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 101 predicate places. [2025-03-14 21:34:29,516 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 365 transitions, 6481 flow [2025-03-14 21:34:29,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 49.69230769230769) internal successors, (646), 13 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:29,517 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:29,517 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:34:29,523 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-14 21:34:29,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-03-14 21:34:29,717 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:29,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:29,718 INFO L85 PathProgramCache]: Analyzing trace with hash -578994859, now seen corresponding path program 2 times [2025-03-14 21:34:29,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:29,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584843095] [2025-03-14 21:34:29,718 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 21:34:29,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:29,729 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 21:34:29,730 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:29,836 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:29,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:29,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584843095] [2025-03-14 21:34:29,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584843095] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:34:29,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703045077] [2025-03-14 21:34:29,836 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 21:34:29,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:29,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:34:29,838 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) [2025-03-14 21:34:29,840 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-14 21:34:29,883 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 21:34:29,883 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:29,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-14 21:34:29,885 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:34:29,963 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:29,963 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:34:30,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:30,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703045077] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:34:30,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:34:30,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2025-03-14 21:34:30,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702160598] [2025-03-14 21:34:30,119 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:34:30,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-14 21:34:30,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:30,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-14 21:34:30,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2025-03-14 21:34:30,121 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:30,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 365 transitions, 6481 flow. Second operand has 14 states, 14 states have (on average 49.642857142857146) internal successors, (695), 14 states have internal predecessors, (695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:30,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:30,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:30,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:30,621 INFO L124 PetriNetUnfolderBase]: 326/1518 cut-off events. [2025-03-14 21:34:30,621 INFO L125 PetriNetUnfolderBase]: For 8658/9286 co-relation queries the response was YES. [2025-03-14 21:34:30,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6517 conditions, 1518 events. 326/1518 cut-off events. For 8658/9286 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 11522 event pairs, 0 based on Foata normal form. 76/1471 useless extension candidates. Maximal degree in co-relation 6444. Up to 312 conditions per place. [2025-03-14 21:34:30,630 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 51 selfloop transitions, 44 changer transitions 381/518 dead transitions. [2025-03-14 21:34:30,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 518 transitions, 10485 flow [2025-03-14 21:34:30,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-03-14 21:34:30,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2025-03-14 21:34:30,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1604 transitions. [2025-03-14 21:34:30,633 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8345473465140478 [2025-03-14 21:34:30,634 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 131 predicate places. [2025-03-14 21:34:30,634 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 518 transitions, 10485 flow [2025-03-14 21:34:30,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 49.642857142857146) internal successors, (695), 14 states have internal predecessors, (695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:30,634 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:30,634 INFO L221 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:34:30,641 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-14 21:34:30,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:30,835 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:30,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:30,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1456368486, now seen corresponding path program 1 times [2025-03-14 21:34:30,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:30,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628021469] [2025-03-14 21:34:30,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 21:34:30,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:30,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:34:30,942 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:30,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:30,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628021469] [2025-03-14 21:34:30,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628021469] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:34:30,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995041505] [2025-03-14 21:34:30,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 21:34:30,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:30,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:34:30,945 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 21:34:30,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-14 21:34:30,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:34:30,988 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-14 21:34:30,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:34:31,059 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:31,059 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:34:31,197 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:31,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995041505] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:34:31,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:34:31,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2025-03-14 21:34:31,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939438480] [2025-03-14 21:34:31,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:34:31,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-14 21:34:31,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:31,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-14 21:34:31,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2025-03-14 21:34:31,199 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:31,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 518 transitions, 10485 flow. Second operand has 15 states, 15 states have (on average 49.46666666666667) internal successors, (742), 15 states have internal predecessors, (742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:31,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:31,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:31,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:31,848 INFO L124 PetriNetUnfolderBase]: 521/2436 cut-off events. [2025-03-14 21:34:31,848 INFO L125 PetriNetUnfolderBase]: For 16328/17475 co-relation queries the response was YES. [2025-03-14 21:34:31,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11179 conditions, 2436 events. 521/2436 cut-off events. For 16328/17475 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 21017 event pairs, 0 based on Foata normal form. 188/2421 useless extension candidates. Maximal degree in co-relation 11101. Up to 510 conditions per place. [2025-03-14 21:34:31,859 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 69 selfloop transitions, 61 changer transitions 619/791 dead transitions. [2025-03-14 21:34:31,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 791 transitions, 17981 flow [2025-03-14 21:34:31,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-03-14 21:34:31,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-03-14 21:34:31,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 1663 transitions. [2025-03-14 21:34:31,862 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8382056451612904 [2025-03-14 21:34:31,862 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 162 predicate places. [2025-03-14 21:34:31,862 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 791 transitions, 17981 flow [2025-03-14 21:34:31,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 49.46666666666667) internal successors, (742), 15 states have internal predecessors, (742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:31,863 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:31,863 INFO L221 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:34:31,874 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-14 21:34:32,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:32,064 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:32,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:32,064 INFO L85 PathProgramCache]: Analyzing trace with hash 630222236, now seen corresponding path program 2 times [2025-03-14 21:34:32,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:32,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252370724] [2025-03-14 21:34:32,064 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 21:34:32,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:32,070 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 21:34:32,070 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:32,167 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:32,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:32,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252370724] [2025-03-14 21:34:32,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252370724] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:34:32,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103586652] [2025-03-14 21:34:32,168 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 21:34:32,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:32,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:34:32,172 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 21:34:32,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-14 21:34:32,228 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 21:34:32,229 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:32,229 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-14 21:34:32,230 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:34:32,290 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:32,291 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:34:32,421 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:32,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103586652] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:34:32,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:34:32,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2025-03-14 21:34:32,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021666537] [2025-03-14 21:34:32,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:34:32,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-14 21:34:32,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:32,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-14 21:34:32,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2025-03-14 21:34:32,423 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:32,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 791 transitions, 17981 flow. Second operand has 16 states, 16 states have (on average 49.5) internal successors, (792), 16 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:32,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:32,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:32,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:33,174 INFO L124 PetriNetUnfolderBase]: 633/3117 cut-off events. [2025-03-14 21:34:33,174 INFO L125 PetriNetUnfolderBase]: For 23117/24211 co-relation queries the response was YES. [2025-03-14 21:34:33,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14730 conditions, 3117 events. 633/3117 cut-off events. For 23117/24211 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 28766 event pairs, 0 based on Foata normal form. 175/3032 useless extension candidates. Maximal degree in co-relation 14647. Up to 631 conditions per place. [2025-03-14 21:34:33,189 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 74 selfloop transitions, 84 changer transitions 776/976 dead transitions. [2025-03-14 21:34:33,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 976 transitions, 24281 flow [2025-03-14 21:34:33,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-03-14 21:34:33,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2025-03-14 21:34:33,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 1704 transitions. [2025-03-14 21:34:33,191 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8328445747800587 [2025-03-14 21:34:33,191 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 194 predicate places. [2025-03-14 21:34:33,192 INFO L471 AbstractCegarLoop]: Abstraction has has 260 places, 976 transitions, 24281 flow [2025-03-14 21:34:33,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 49.5) internal successors, (792), 16 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:33,192 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:33,192 INFO L221 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 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, 1, 1, 1] [2025-03-14 21:34:33,198 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-14 21:34:33,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-14 21:34:33,396 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:33,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:33,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1058022666, now seen corresponding path program 3 times [2025-03-14 21:34:33,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:33,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621259179] [2025-03-14 21:34:33,397 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 21:34:33,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:33,407 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-14 21:34:33,408 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:33,566 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 1 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:33,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:33,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621259179] [2025-03-14 21:34:33,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621259179] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:34:33,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [830009360] [2025-03-14 21:34:33,566 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 21:34:33,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:33,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:34:33,568 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 21:34:33,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-14 21:34:33,615 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-03-14 21:34:33,615 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:33,615 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-14 21:34:33,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:34:33,717 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 1 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:33,717 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:34:33,910 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:33,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [830009360] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:34:33,911 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:34:33,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2025-03-14 21:34:33,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515840839] [2025-03-14 21:34:33,911 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:34:33,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-14 21:34:33,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:33,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-14 21:34:33,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=468, Unknown=0, NotChecked=0, Total=600 [2025-03-14 21:34:33,912 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:33,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 976 transitions, 24281 flow. Second operand has 25 states, 25 states have (on average 49.36) internal successors, (1234), 25 states have internal predecessors, (1234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:33,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:33,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:33,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:35,418 INFO L124 PetriNetUnfolderBase]: 926/4731 cut-off events. [2025-03-14 21:34:35,418 INFO L125 PetriNetUnfolderBase]: For 39313/40550 co-relation queries the response was YES. [2025-03-14 21:34:35,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23109 conditions, 4731 events. 926/4731 cut-off events. For 39313/40550 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 43959 event pairs, 0 based on Foata normal form. 159/4483 useless extension candidates. Maximal degree in co-relation 23021. Up to 937 conditions per place. [2025-03-14 21:34:35,445 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 99 selfloop transitions, 121 changer transitions 1136/1398 dead transitions. [2025-03-14 21:34:35,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 1398 transitions, 37957 flow [2025-03-14 21:34:35,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2025-03-14 21:34:35,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2025-03-14 21:34:35,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 2836 transitions. [2025-03-14 21:34:35,450 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8316715542521994 [2025-03-14 21:34:35,451 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 248 predicate places. [2025-03-14 21:34:35,451 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 1398 transitions, 37957 flow [2025-03-14 21:34:35,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 49.36) internal successors, (1234), 25 states have internal predecessors, (1234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:35,451 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:35,452 INFO L221 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:34:35,458 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-14 21:34:35,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:35,654 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:35,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:35,655 INFO L85 PathProgramCache]: Analyzing trace with hash -29118077, now seen corresponding path program 4 times [2025-03-14 21:34:35,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:35,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615497012] [2025-03-14 21:34:35,655 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 21:34:35,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:35,666 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 21:34:35,666 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:35,980 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 179 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:35,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:35,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615497012] [2025-03-14 21:34:35,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615497012] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:34:35,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281080994] [2025-03-14 21:34:35,981 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 21:34:35,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:35,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:34:35,982 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 21:34:35,984 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-14 21:34:36,028 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 21:34:36,028 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:36,029 INFO L256 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-14 21:34:36,031 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:34:36,219 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 179 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:36,219 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:34:36,691 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 179 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:36,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281080994] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:34:36,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:34:36,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 35 [2025-03-14 21:34:36,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807344304] [2025-03-14 21:34:36,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:34:36,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-03-14 21:34:36,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:36,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-03-14 21:34:36,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=923, Unknown=0, NotChecked=0, Total=1190 [2025-03-14 21:34:36,693 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:36,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 1398 transitions, 37957 flow. Second operand has 35 states, 35 states have (on average 49.2) internal successors, (1722), 35 states have internal predecessors, (1722), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:36,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:36,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:36,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:39,131 INFO L124 PetriNetUnfolderBase]: 1653/8497 cut-off events. [2025-03-14 21:34:39,132 INFO L125 PetriNetUnfolderBase]: For 82157/84582 co-relation queries the response was YES. [2025-03-14 21:34:39,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43716 conditions, 8497 events. 1653/8497 cut-off events. For 82157/84582 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 81149 event pairs, 0 based on Foata normal form. 435/8197 useless extension candidates. Maximal degree in co-relation 43623. Up to 1659 conditions per place. [2025-03-14 21:34:39,168 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 197 selfloop transitions, 111 changer transitions 2150/2500 dead transitions. [2025-03-14 21:34:39,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 385 places, 2500 transitions, 73721 flow [2025-03-14 21:34:39,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2025-03-14 21:34:39,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2025-03-14 21:34:39,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 3738 transitions. [2025-03-14 21:34:39,172 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8373655913978495 [2025-03-14 21:34:39,173 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 319 predicate places. [2025-03-14 21:34:39,173 INFO L471 AbstractCegarLoop]: Abstraction has has 385 places, 2500 transitions, 73721 flow [2025-03-14 21:34:39,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 49.2) internal successors, (1722), 35 states have internal predecessors, (1722), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:39,173 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:39,173 INFO L221 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:34:39,179 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-14 21:34:39,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:39,378 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:39,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:39,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1347166949, now seen corresponding path program 5 times [2025-03-14 21:34:39,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:39,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754643956] [2025-03-14 21:34:39,379 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 21:34:39,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:39,389 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2025-03-14 21:34:39,390 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:39,979 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 1 proven. 139 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:39,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:39,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754643956] [2025-03-14 21:34:39,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754643956] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:34:39,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1314870305] [2025-03-14 21:34:39,979 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 21:34:39,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:39,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:34:39,981 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 21:34:39,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-14 21:34:40,033 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2025-03-14 21:34:40,033 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:40,035 INFO L256 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-14 21:34:40,040 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:34:40,222 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 1 proven. 139 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:40,222 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:34:40,576 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:40,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1314870305] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:34:40,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:34:40,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 19, 19] total 40 [2025-03-14 21:34:40,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130887929] [2025-03-14 21:34:40,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:34:40,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2025-03-14 21:34:40,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:40,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2025-03-14 21:34:40,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=1310, Unknown=0, NotChecked=0, Total=1560 [2025-03-14 21:34:40,579 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 62 [2025-03-14 21:34:40,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 2500 transitions, 73721 flow. Second operand has 40 states, 40 states have (on average 43.6) internal successors, (1744), 40 states have internal predecessors, (1744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:40,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:40,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 62 [2025-03-14 21:34:40,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:34:55,265 INFO L124 PetriNetUnfolderBase]: 17319/56361 cut-off events. [2025-03-14 21:34:55,265 INFO L125 PetriNetUnfolderBase]: For 1372021/1416058 co-relation queries the response was YES. [2025-03-14 21:34:55,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 343227 conditions, 56361 events. 17319/56361 cut-off events. For 1372021/1416058 co-relation queries the response was YES. Maximal size of possible extension queue 659. Compared 654853 event pairs, 110 based on Foata normal form. 2179/52556 useless extension candidates. Maximal degree in co-relation 343129. Up to 11228 conditions per place. [2025-03-14 21:34:55,690 INFO L140 encePairwiseOnDemand]: 48/62 looper letters, 414 selfloop transitions, 258 changer transitions 3720/4427 dead transitions. [2025-03-14 21:34:55,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 492 places, 4427 transitions, 127159 flow [2025-03-14 21:34:55,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2025-03-14 21:34:55,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states. [2025-03-14 21:34:55,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 5275 transitions. [2025-03-14 21:34:55,695 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7877837514934289 [2025-03-14 21:34:55,695 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 426 predicate places. [2025-03-14 21:34:55,695 INFO L471 AbstractCegarLoop]: Abstraction has has 492 places, 4427 transitions, 127159 flow [2025-03-14 21:34:55,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 43.6) internal successors, (1744), 40 states have internal predecessors, (1744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:55,696 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:34:55,696 INFO L221 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:34:55,703 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-14 21:34:55,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-14 21:34:55,897 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:34:55,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:34:55,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1185317015, now seen corresponding path program 6 times [2025-03-14 21:34:55,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:34:55,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089639555] [2025-03-14 21:34:55,898 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 21:34:55,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:34:55,913 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2025-03-14 21:34:55,913 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:56,160 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:56,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:34:56,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089639555] [2025-03-14 21:34:56,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089639555] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:34:56,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700192317] [2025-03-14 21:34:56,160 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 21:34:56,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:34:56,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:34:56,164 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 21:34:56,166 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-14 21:34:56,219 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2025-03-14 21:34:56,219 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:34:56,220 INFO L256 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-14 21:34:56,221 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:34:56,341 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:56,341 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:34:56,691 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:34:56,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700192317] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:34:56,691 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:34:56,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 35 [2025-03-14 21:34:56,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294873289] [2025-03-14 21:34:56,692 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:34:56,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-03-14 21:34:56,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:34:56,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-03-14 21:34:56,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=971, Unknown=0, NotChecked=0, Total=1190 [2025-03-14 21:34:56,693 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:34:56,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 492 places, 4427 transitions, 127159 flow. Second operand has 35 states, 35 states have (on average 49.22857142857143) internal successors, (1723), 35 states have internal predecessors, (1723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:34:56,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:34:56,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:34:56,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:35:16,264 INFO L124 PetriNetUnfolderBase]: 20595/65877 cut-off events. [2025-03-14 21:35:16,265 INFO L125 PetriNetUnfolderBase]: For 1884634/1936455 co-relation queries the response was YES. [2025-03-14 21:35:16,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 429309 conditions, 65877 events. 20595/65877 cut-off events. For 1884634/1936455 co-relation queries the response was YES. Maximal size of possible extension queue 775. Compared 781023 event pairs, 560 based on Foata normal form. 2874/61742 useless extension candidates. Maximal degree in co-relation 429206. Up to 13592 conditions per place. [2025-03-14 21:35:16,637 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 275 selfloop transitions, 318 changer transitions 4275/5097 dead transitions. [2025-03-14 21:35:16,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 579 places, 5097 transitions, 157761 flow [2025-03-14 21:35:16,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2025-03-14 21:35:16,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2025-03-14 21:35:16,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 4553 transitions. [2025-03-14 21:35:16,642 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8344941348973607 [2025-03-14 21:35:16,643 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 513 predicate places. [2025-03-14 21:35:16,643 INFO L471 AbstractCegarLoop]: Abstraction has has 579 places, 5097 transitions, 157761 flow [2025-03-14 21:35:16,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 49.22857142857143) internal successors, (1723), 35 states have internal predecessors, (1723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:35:16,644 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:35:16,644 INFO L221 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:35:16,649 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-14 21:35:16,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-14 21:35:16,848 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:35:16,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:35:16,849 INFO L85 PathProgramCache]: Analyzing trace with hash -805547911, now seen corresponding path program 7 times [2025-03-14 21:35:16,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:35:16,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405061925] [2025-03-14 21:35:16,849 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 21:35:16,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:35:16,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:35:17,247 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 0 proven. 254 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:35:17,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:35:17,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405061925] [2025-03-14 21:35:17,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405061925] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:35:17,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155549388] [2025-03-14 21:35:17,248 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 21:35:17,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:35:17,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:35:17,251 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 21:35:17,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-14 21:35:17,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:35:17,306 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-14 21:35:17,309 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:35:17,460 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 1 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:35:17,460 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:35:17,936 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 0 proven. 254 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:35:17,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155549388] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:35:17,937 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:35:17,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 45 [2025-03-14 21:35:17,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209651622] [2025-03-14 21:35:17,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:35:17,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2025-03-14 21:35:17,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:35:17,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2025-03-14 21:35:17,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=461, Invalid=1519, Unknown=0, NotChecked=0, Total=1980 [2025-03-14 21:35:17,941 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:35:17,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 579 places, 5097 transitions, 157761 flow. Second operand has 45 states, 45 states have (on average 49.2) internal successors, (2214), 45 states have internal predecessors, (2214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:35:17,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:35:17,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:35:17,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:35:48,804 INFO L124 PetriNetUnfolderBase]: 30073/95005 cut-off events. [2025-03-14 21:35:48,804 INFO L125 PetriNetUnfolderBase]: For 3157973/3226248 co-relation queries the response was YES. [2025-03-14 21:35:49,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 658004 conditions, 95005 events. 30073/95005 cut-off events. For 3157973/3226248 co-relation queries the response was YES. Maximal size of possible extension queue 787. Compared 1145349 event pairs, 1994 based on Foata normal form. 3669/88595 useless extension candidates. Maximal degree in co-relation 657896. Up to 19775 conditions per place. [2025-03-14 21:35:49,598 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 373 selfloop transitions, 448 changer transitions 6088/7136 dead transitions. [2025-03-14 21:35:49,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 703 places, 7136 transitions, 240327 flow [2025-03-14 21:35:49,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2025-03-14 21:35:49,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2025-03-14 21:35:49,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 6443 transitions. [2025-03-14 21:35:49,602 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8313548387096774 [2025-03-14 21:35:49,602 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 637 predicate places. [2025-03-14 21:35:49,602 INFO L471 AbstractCegarLoop]: Abstraction has has 703 places, 7136 transitions, 240327 flow [2025-03-14 21:35:49,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 49.2) internal successors, (2214), 45 states have internal predecessors, (2214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:35:49,603 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:35:49,603 INFO L221 CegarLoopForPetriNet]: trace histogram [19, 19, 18, 18, 18, 17, 17, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:35:49,609 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-14 21:35:49,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-14 21:35:49,807 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:35:49,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:35:49,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1046853717, now seen corresponding path program 8 times [2025-03-14 21:35:49,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:35:49,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961065695] [2025-03-14 21:35:49,808 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 21:35:49,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:35:49,828 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 21:35:49,828 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:35:50,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1116 backedges. 0 proven. 1111 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-14 21:35:50,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:35:50,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961065695] [2025-03-14 21:35:50,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961065695] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:35:50,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455256788] [2025-03-14 21:35:50,448 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 21:35:50,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:35:50,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:35:50,450 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 21:35:50,451 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-14 21:35:50,512 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 21:35:50,512 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:35:50,514 INFO L256 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 41 conjuncts are in the unsatisfiable core [2025-03-14 21:35:50,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:35:50,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1116 backedges. 0 proven. 1111 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-14 21:35:50,706 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:35:51,386 INFO L134 CoverageAnalysis]: Checked inductivity of 1116 backedges. 0 proven. 1111 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-14 21:35:51,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455256788] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:35:51,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:35:51,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 40, 40] total 78 [2025-03-14 21:35:51,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699492443] [2025-03-14 21:35:51,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:35:51,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2025-03-14 21:35:51,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:35:51,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2025-03-14 21:35:51,389 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1362, Invalid=4644, Unknown=0, NotChecked=0, Total=6006 [2025-03-14 21:35:51,390 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:35:51,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 703 places, 7136 transitions, 240327 flow. Second operand has 78 states, 78 states have (on average 49.12820512820513) internal successors, (3832), 78 states have internal predecessors, (3832), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:35:51,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:35:51,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:35:51,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:36:53,664 INFO L124 PetriNetUnfolderBase]: 36415/113714 cut-off events. [2025-03-14 21:36:53,665 INFO L125 PetriNetUnfolderBase]: For 4374001/4459961 co-relation queries the response was YES. [2025-03-14 21:36:54,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 835118 conditions, 113714 events. 36415/113714 cut-off events. For 4374001/4459961 co-relation queries the response was YES. Maximal size of possible extension queue 936. Compared 1392998 event pairs, 3336 based on Foata normal form. 4690/106276 useless extension candidates. Maximal degree in co-relation 835005. Up to 24555 conditions per place. [2025-03-14 21:36:54,363 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 504 selfloop transitions, 621 changer transitions 7079/8431 dead transitions. [2025-03-14 21:36:54,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 823 places, 8431 transitions, 302777 flow [2025-03-14 21:36:54,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2025-03-14 21:36:54,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2025-03-14 21:36:54,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 6219 transitions. [2025-03-14 21:36:54,366 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8289789389496134 [2025-03-14 21:36:54,367 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 757 predicate places. [2025-03-14 21:36:54,367 INFO L471 AbstractCegarLoop]: Abstraction has has 823 places, 8431 transitions, 302777 flow [2025-03-14 21:36:54,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 49.12820512820513) internal successors, (3832), 78 states have internal predecessors, (3832), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:36:54,368 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:36:54,368 INFO L221 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:36:54,379 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-14 21:36:54,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-14 21:36:54,569 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:36:54,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:36:54,570 INFO L85 PathProgramCache]: Analyzing trace with hash -787093782, now seen corresponding path program 9 times [2025-03-14 21:36:54,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:36:54,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456759502] [2025-03-14 21:36:54,570 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 21:36:54,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:36:54,602 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2025-03-14 21:36:54,602 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:36:55,613 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 0 proven. 1289 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:36:55,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:36:55,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456759502] [2025-03-14 21:36:55,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456759502] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:36:55,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402333478] [2025-03-14 21:36:55,614 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 21:36:55,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:36:55,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:36:55,616 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 21:36:55,617 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-14 21:36:55,680 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2025-03-14 21:36:55,680 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:36:55,681 INFO L256 TraceCheckSpWp]: Trace formula consists of 395 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-03-14 21:36:55,684 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:36:55,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 0 proven. 1289 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:36:55,999 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:36:56,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 0 proven. 1289 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:36:56,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [402333478] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:36:56,373 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:36:56,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 45 [2025-03-14 21:36:56,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353101972] [2025-03-14 21:36:56,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:36:56,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2025-03-14 21:36:56,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:36:56,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2025-03-14 21:36:56,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=468, Invalid=1512, Unknown=0, NotChecked=0, Total=1980 [2025-03-14 21:36:56,376 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:36:56,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 823 places, 8431 transitions, 302777 flow. Second operand has 45 states, 45 states have (on average 49.06666666666667) internal successors, (2208), 45 states have internal predecessors, (2208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:36:56,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:36:56,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:36:56,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:38:08,797 INFO L124 PetriNetUnfolderBase]: 38753/119724 cut-off events. [2025-03-14 21:38:08,797 INFO L125 PetriNetUnfolderBase]: For 5205189/5290392 co-relation queries the response was YES. [2025-03-14 21:38:09,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 928885 conditions, 119724 events. 38753/119724 cut-off events. For 5205189/5290392 co-relation queries the response was YES. Maximal size of possible extension queue 936. Compared 1464100 event pairs, 3800 based on Foata normal form. 1686/108614 useless extension candidates. Maximal degree in co-relation 928767. Up to 26035 conditions per place. [2025-03-14 21:38:09,637 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 1047 selfloop transitions, 126 changer transitions 7532/8932 dead transitions. [2025-03-14 21:38:09,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 911 places, 8932 transitions, 338647 flow [2025-03-14 21:38:09,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2025-03-14 21:38:09,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2025-03-14 21:38:09,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 4630 transitions. [2025-03-14 21:38:09,640 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8390721275824574 [2025-03-14 21:38:09,641 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 845 predicate places. [2025-03-14 21:38:09,641 INFO L471 AbstractCegarLoop]: Abstraction has has 911 places, 8932 transitions, 338647 flow [2025-03-14 21:38:09,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 49.06666666666667) internal successors, (2208), 45 states have internal predecessors, (2208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:38:09,641 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:38:09,641 INFO L221 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:38:09,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-03-14 21:38:09,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:38:09,842 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:38:09,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:38:09,843 INFO L85 PathProgramCache]: Analyzing trace with hash 455203074, now seen corresponding path program 10 times [2025-03-14 21:38:09,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:38:09,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742068168] [2025-03-14 21:38:09,843 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 21:38:09,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:38:09,865 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 21:38:09,865 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:38:10,746 INFO L134 CoverageAnalysis]: Checked inductivity of 1231 backedges. 1 proven. 1230 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:38:10,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:38:10,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742068168] [2025-03-14 21:38:10,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742068168] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:38:10,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176258455] [2025-03-14 21:38:10,746 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 21:38:10,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:38:10,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:38:10,748 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 21:38:10,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-14 21:38:10,809 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 21:38:10,810 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:38:10,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 395 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-03-14 21:38:10,813 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:38:11,134 INFO L134 CoverageAnalysis]: Checked inductivity of 1231 backedges. 1 proven. 1230 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:38:11,135 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:38:11,634 INFO L134 CoverageAnalysis]: Checked inductivity of 1231 backedges. 0 proven. 1231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:38:11,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176258455] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:38:11,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:38:11,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 47 [2025-03-14 21:38:11,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307062468] [2025-03-14 21:38:11,634 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:38:11,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2025-03-14 21:38:11,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:38:11,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2025-03-14 21:38:11,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=457, Invalid=1705, Unknown=0, NotChecked=0, Total=2162 [2025-03-14 21:38:11,637 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:38:11,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 911 places, 8932 transitions, 338647 flow. Second operand has 47 states, 47 states have (on average 49.1063829787234) internal successors, (2308), 47 states have internal predecessors, (2308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:38:11,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:38:11,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:38:11,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:39:51,472 INFO L124 PetriNetUnfolderBase]: 45767/141115 cut-off events. [2025-03-14 21:39:51,473 INFO L125 PetriNetUnfolderBase]: For 6796094/6904259 co-relation queries the response was YES. [2025-03-14 21:39:52,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1145247 conditions, 141115 events. 45767/141115 cut-off events. For 6796094/6904259 co-relation queries the response was YES. Maximal size of possible extension queue 1073. Compared 1766806 event pairs, 4382 based on Foata normal form. 2540/128525 useless extension candidates. Maximal degree in co-relation 1145124. Up to 30469 conditions per place. [2025-03-14 21:39:52,500 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 1093 selfloop transitions, 222 changer transitions 8893/10435 dead transitions. [2025-03-14 21:39:52,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1004 places, 10435 transitions, 418605 flow [2025-03-14 21:39:52,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2025-03-14 21:39:52,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2025-03-14 21:39:52,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 4844 transitions. [2025-03-14 21:39:52,503 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8311599176389842 [2025-03-14 21:39:52,503 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 938 predicate places. [2025-03-14 21:39:52,504 INFO L471 AbstractCegarLoop]: Abstraction has has 1004 places, 10435 transitions, 418605 flow [2025-03-14 21:39:52,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 49.1063829787234) internal successors, (2308), 47 states have internal predecessors, (2308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:39:52,504 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:39:52,504 INFO L221 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:39:52,511 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-03-14 21:39:52,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2025-03-14 21:39:52,705 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:39:52,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:39:52,706 INFO L85 PathProgramCache]: Analyzing trace with hash -124782114, now seen corresponding path program 11 times [2025-03-14 21:39:52,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:39:52,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981388394] [2025-03-14 21:39:52,706 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 21:39:52,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:39:52,723 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2025-03-14 21:39:52,723 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:39:53,725 INFO L134 CoverageAnalysis]: Checked inductivity of 1151 backedges. 0 proven. 1151 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:39:53,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:39:53,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981388394] [2025-03-14 21:39:53,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981388394] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:39:53,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415516013] [2025-03-14 21:39:53,726 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 21:39:53,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:39:53,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:39:53,728 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 21:39:53,729 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-14 21:39:53,794 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2025-03-14 21:39:53,794 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:39:53,795 INFO L256 TraceCheckSpWp]: Trace formula consists of 395 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-03-14 21:39:53,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:39:54,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1151 backedges. 0 proven. 1151 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:39:54,136 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:39:54,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1151 backedges. 0 proven. 1151 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:39:54,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415516013] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:39:54,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:39:54,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 45 [2025-03-14 21:39:54,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829026169] [2025-03-14 21:39:54,549 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:39:54,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2025-03-14 21:39:54,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:39:54,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2025-03-14 21:39:54,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=432, Invalid=1548, Unknown=0, NotChecked=0, Total=1980 [2025-03-14 21:39:54,551 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:39:54,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1004 places, 10435 transitions, 418605 flow. Second operand has 45 states, 45 states have (on average 49.06666666666667) internal successors, (2208), 45 states have internal predecessors, (2208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:39:54,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:39:54,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:39:54,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:42:08,964 INFO L124 PetriNetUnfolderBase]: 49113/151131 cut-off events. [2025-03-14 21:42:08,964 INFO L125 PetriNetUnfolderBase]: For 8035231/8158546 co-relation queries the response was YES. [2025-03-14 21:42:09,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1281162 conditions, 151131 events. 49113/151131 cut-off events. For 8035231/8158546 co-relation queries the response was YES. Maximal size of possible extension queue 1157. Compared 1909793 event pairs, 4777 based on Foata normal form. 3336/138243 useless extension candidates. Maximal degree in co-relation 1281034. Up to 32669 conditions per place. [2025-03-14 21:42:10,212 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 1109 selfloop transitions, 302 changer transitions 9514/11152 dead transitions. [2025-03-14 21:42:10,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1095 places, 11152 transitions, 469991 flow [2025-03-14 21:42:10,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2025-03-14 21:42:10,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2025-03-14 21:42:10,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 4778 transitions. [2025-03-14 21:42:10,216 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8376577840112202 [2025-03-14 21:42:10,217 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 1029 predicate places. [2025-03-14 21:42:10,217 INFO L471 AbstractCegarLoop]: Abstraction has has 1095 places, 11152 transitions, 469991 flow [2025-03-14 21:42:10,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 49.06666666666667) internal successors, (2208), 45 states have internal predecessors, (2208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:42:10,218 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:42:10,218 INFO L221 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:42:10,225 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-03-14 21:42:10,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:42:10,420 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:42:10,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:42:10,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1870204262, now seen corresponding path program 12 times [2025-03-14 21:42:10,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:42:10,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934997211] [2025-03-14 21:42:10,422 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 21:42:10,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:42:10,475 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2025-03-14 21:42:10,475 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:42:11,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1131 backedges. 0 proven. 1131 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:42:11,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:42:11,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934997211] [2025-03-14 21:42:11,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934997211] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:42:11,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801080312] [2025-03-14 21:42:11,589 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 21:42:11,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:42:11,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:42:11,591 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 21:42:11,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-14 21:42:11,664 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2025-03-14 21:42:11,664 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 21:42:11,666 INFO L256 TraceCheckSpWp]: Trace formula consists of 395 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-03-14 21:42:11,668 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:42:11,978 INFO L134 CoverageAnalysis]: Checked inductivity of 1131 backedges. 1 proven. 1130 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:42:11,978 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:42:12,384 INFO L134 CoverageAnalysis]: Checked inductivity of 1131 backedges. 0 proven. 1131 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:42:12,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801080312] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:42:12,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:42:12,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 46 [2025-03-14 21:42:12,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780048261] [2025-03-14 21:42:12,385 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:42:12,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2025-03-14 21:42:12,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:42:12,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2025-03-14 21:42:12,386 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=417, Invalid=1653, Unknown=0, NotChecked=0, Total=2070 [2025-03-14 21:42:12,386 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:42:12,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1095 places, 11152 transitions, 469991 flow. Second operand has 46 states, 46 states have (on average 49.08695652173913) internal successors, (2258), 46 states have internal predecessors, (2258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:42:12,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:42:12,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:42:12,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 21:45:11,071 INFO L124 PetriNetUnfolderBase]: 55847/170282 cut-off events. [2025-03-14 21:45:11,071 INFO L125 PetriNetUnfolderBase]: For 10084639/10227563 co-relation queries the response was YES. [2025-03-14 21:45:11,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1514694 conditions, 170282 events. 55847/170282 cut-off events. For 10084639/10227563 co-relation queries the response was YES. Maximal size of possible extension queue 1277. Compared 2180402 event pairs, 5767 based on Foata normal form. 4240/156201 useless extension candidates. Maximal degree in co-relation 1514561. Up to 36943 conditions per place. [2025-03-14 21:45:12,539 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 1119 selfloop transitions, 434 changer transitions 10815/12595 dead transitions. [2025-03-14 21:45:12,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1190 places, 12595 transitions, 557641 flow [2025-03-14 21:45:12,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2025-03-14 21:45:12,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2025-03-14 21:45:12,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 4946 transitions. [2025-03-14 21:45:12,544 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8309811827956989 [2025-03-14 21:45:12,544 INFO L298 CegarLoopForPetriNet]: 66 programPoint places, 1124 predicate places. [2025-03-14 21:45:12,544 INFO L471 AbstractCegarLoop]: Abstraction has has 1190 places, 12595 transitions, 557641 flow [2025-03-14 21:45:12,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 49.08695652173913) internal successors, (2258), 46 states have internal predecessors, (2258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:45:12,545 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 21:45:12,545 INFO L221 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 21:45:12,553 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-03-14 21:45:12,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:45:12,746 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 21:45:12,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 21:45:12,747 INFO L85 PathProgramCache]: Analyzing trace with hash -417219716, now seen corresponding path program 13 times [2025-03-14 21:45:12,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 21:45:12,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124332396] [2025-03-14 21:45:12,747 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 21:45:12,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 21:45:12,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:45:13,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1047 backedges. 0 proven. 1047 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:45:13,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 21:45:13,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124332396] [2025-03-14 21:45:13,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124332396] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 21:45:13,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939236232] [2025-03-14 21:45:13,710 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 21:45:13,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 21:45:13,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 21:45:13,712 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-14 21:45:13,713 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-03-14 21:45:13,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 21:45:13,772 INFO L256 TraceCheckSpWp]: Trace formula consists of 395 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-03-14 21:45:13,778 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 21:45:14,079 INFO L134 CoverageAnalysis]: Checked inductivity of 1047 backedges. 0 proven. 1047 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:45:14,079 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 21:45:14,441 INFO L134 CoverageAnalysis]: Checked inductivity of 1047 backedges. 0 proven. 1047 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 21:45:14,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939236232] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 21:45:14,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 21:45:14,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 45 [2025-03-14 21:45:14,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588765360] [2025-03-14 21:45:14,442 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 21:45:14,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2025-03-14 21:45:14,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 21:45:14,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2025-03-14 21:45:14,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=400, Invalid=1580, Unknown=0, NotChecked=0, Total=1980 [2025-03-14 21:45:14,443 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 62 [2025-03-14 21:45:14,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1190 places, 12595 transitions, 557641 flow. Second operand has 45 states, 45 states have (on average 49.06666666666667) internal successors, (2208), 45 states have internal predecessors, (2208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-14 21:45:14,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 21:45:14,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 62 [2025-03-14 21:45:14,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2025-03-14 21:47:51,636 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-03-14 21:47:51,636 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-03-14 21:47:52,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2025-03-14 21:47:52,545 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2025-03-14 21:47:52,562 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-03-14 21:47:52,643 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 [2025-03-14 21:47:52,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2025-03-14 21:47:52,747 WARN L596 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (45states, 48/62 universal loopers) in iteration 23,while PetriNetUnfolder was constructing finite prefix that currently has 1298033 conditions, 143517 events (45856/143516 cut-off events. For 8929995/9063019 co-relation queries the response was YES. Maximal size of possible extension queue 1407. Compared 1895621 event pairs, 3329 based on Foata normal form. 4205/133286 useless extension candidates. Maximal degree in co-relation 1297895. Up to 30515 conditions per place.). [2025-03-14 21:47:52,750 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2025-03-14 21:47:52,750 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-03-14 21:47:52,754 INFO L422 BasicCegarLoop]: Path program histogram: [13, 3, 2, 2, 1, 1, 1] [2025-03-14 21:47:52,763 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-14 21:47:52,764 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-14 21:47:52,771 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.03 09:47:52 BasicIcfg [2025-03-14 21:47:52,775 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-14 21:47:52,776 INFO L158 Benchmark]: Toolchain (without parser) took 808299.57ms. Allocated memory was 71.3MB in the beginning and 5.0GB in the end (delta: 4.9GB). Free memory was 43.7MB in the beginning and 2.8GB in the end (delta: -2.8GB). Peak memory consumption was 3.8GB. Max. memory is 8.0GB. [2025-03-14 21:47:52,777 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 71.3MB. Free memory is still 36.3MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-14 21:47:52,777 INFO L158 Benchmark]: CACSL2BoogieTranslator took 381.39ms. Allocated memory is still 71.3MB. Free memory was 43.5MB in the beginning and 24.1MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2025-03-14 21:47:52,777 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.23ms. Allocated memory is still 71.3MB. Free memory was 23.9MB in the beginning and 22.6MB in the end (delta: 1.4MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-14 21:47:52,777 INFO L158 Benchmark]: Boogie Preprocessor took 24.47ms. Allocated memory is still 71.3MB. Free memory was 22.6MB in the beginning and 21.6MB in the end (delta: 967.3kB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-14 21:47:52,777 INFO L158 Benchmark]: RCFGBuilder took 262.31ms. Allocated memory is still 71.3MB. Free memory was 21.4MB in the beginning and 36.5MB in the end (delta: -15.1MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2025-03-14 21:47:52,777 INFO L158 Benchmark]: TraceAbstraction took 807589.54ms. Allocated memory was 71.3MB in the beginning and 5.0GB in the end (delta: 4.9GB). Free memory was 35.6MB in the beginning and 2.8GB in the end (delta: -2.8GB). Peak memory consumption was 3.8GB. Max. memory is 8.0GB. [2025-03-14 21:47:52,782 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 71.3MB. Free memory is still 36.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 381.39ms. Allocated memory is still 71.3MB. Free memory was 43.5MB in the beginning and 24.1MB in the end (delta: 19.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 36.23ms. Allocated memory is still 71.3MB. Free memory was 23.9MB in the beginning and 22.6MB in the end (delta: 1.4MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 24.47ms. Allocated memory is still 71.3MB. Free memory was 22.6MB in the beginning and 21.6MB in the end (delta: 967.3kB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 262.31ms. Allocated memory is still 71.3MB. Free memory was 21.4MB in the beginning and 36.5MB in the end (delta: -15.1MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * TraceAbstraction took 807589.54ms. Allocated memory was 71.3MB in the beginning and 5.0GB in the end (delta: 4.9GB). Free memory was 35.6MB in the beginning and 2.8GB in the end (delta: -2.8GB). Peak memory consumption was 3.8GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 722]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (45states, 48/62 universal loopers) in iteration 23,while PetriNetUnfolder was constructing finite prefix that currently has 1298033 conditions, 143517 events (45856/143516 cut-off events. For 8929995/9063019 co-relation queries the response was YES. Maximal size of possible extension queue 1407. Compared 1895621 event pairs, 3329 based on Foata normal form. 4205/133286 useless extension candidates. Maximal degree in co-relation 1297895. Up to 30515 conditions per place.). - TimeoutResultAtElement [Line: 714]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (45states, 48/62 universal loopers) in iteration 23,while PetriNetUnfolder was constructing finite prefix that currently has 1298033 conditions, 143517 events (45856/143516 cut-off events. For 8929995/9063019 co-relation queries the response was YES. Maximal size of possible extension queue 1407. Compared 1895621 event pairs, 3329 based on Foata normal form. 4205/133286 useless extension candidates. Maximal degree in co-relation 1297895. Up to 30515 conditions per place.). - TimeoutResultAtElement [Line: 713]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (45states, 48/62 universal loopers) in iteration 23,while PetriNetUnfolder was constructing finite prefix that currently has 1298033 conditions, 143517 events (45856/143516 cut-off events. For 8929995/9063019 co-relation queries the response was YES. Maximal size of possible extension queue 1407. Compared 1895621 event pairs, 3329 based on Foata normal form. 4205/133286 useless extension candidates. Maximal degree in co-relation 1297895. Up to 30515 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 84 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 807.5s, OverallIterations: 23, TraceHistogramMax: 20, PathProgramHistogramMax: 13, EmptinessCheckTime: 0.0s, AutomataDifference: 785.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 11911 SdHoareTripleChecker+Valid, 3.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11911 mSDsluCounter, 1231 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1071 mSDsCounter, 649 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5774 IncrementalHoareTripleChecker+Invalid, 6423 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 649 mSolverCounterUnsat, 160 mSDtfsCounter, 5774 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5582 GetRequests, 3923 SyntacticMatches, 15 SemanticMatches, 1644 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66239 ImplicationChecksByTransitivity, 20.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=557641occurred in iteration=22, InterpolantAutomatonStates: 1149, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 17.0s InterpolantComputationTime, 4362 NumberOfCodeBlocks, 4362 NumberOfCodeBlocksAsserted, 163 NumberOfCheckSat, 6323 ConstructedInterpolants, 0 QuantifiedInterpolants, 31989 SizeOfPredicates, 337 NumberOfNonLiveVariables, 3776 ConjunctsInSsa, 417 ConjunctsInUnsatCore, 54 InterpolantComputations, 8 PerfectInterpolantSequences, 25/23057 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown