/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/weaver/popl20-more-max-array.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-14 23:04:29,395 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-14 23:04:29,486 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 23:04:29,510 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-14 23:04:29,511 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-14 23:04:29,511 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-14 23:04:29,511 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-14 23:04:29,511 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-14 23:04:29,511 INFO L153 SettingsManager]: * Use SBE=true [2025-03-14 23:04:29,511 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-14 23:04:29,511 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-14 23:04:29,511 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-14 23:04:29,511 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-14 23:04:29,512 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-14 23:04:29,512 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-14 23:04:29,512 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-14 23:04:29,512 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-14 23:04:29,512 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-14 23:04:29,512 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-14 23:04:29,512 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-14 23:04:29,512 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-14 23:04:29,512 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-14 23:04:29,512 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-14 23:04:29,512 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-14 23:04:29,512 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-14 23:04:29,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 23:04:29,514 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-14 23:04:29,514 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-14 23:04:29,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-14 23:04:29,514 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-14 23:04:29,515 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-14 23:04:29,515 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-14 23:04:29,515 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 23:04:29,742 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-14 23:04:29,747 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-14 23:04:29,749 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-14 23:04:29,750 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-14 23:04:29,750 INFO L274 PluginConnector]: CDTParser initialized [2025-03-14 23:04:29,754 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2025-03-14 23:04:30,922 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5d526d9a/e5470f93d7d84fc3bf733e88dac93e94/FLAGe3071f2b4 [2025-03-14 23:04:31,080 INFO L384 CDTParser]: Found 1 translation units. [2025-03-14 23:04:31,080 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2025-03-14 23:04:31,085 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5d526d9a/e5470f93d7d84fc3bf733e88dac93e94/FLAGe3071f2b4 [2025-03-14 23:04:31,483 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5d526d9a/e5470f93d7d84fc3bf733e88dac93e94 [2025-03-14 23:04:31,484 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-14 23:04:31,485 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-14 23:04:31,486 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-14 23:04:31,486 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-14 23:04:31,489 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-14 23:04:31,490 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,490 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59b41df6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31, skipping insertion in model container [2025-03-14 23:04:31,491 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,501 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-14 23:04:31,630 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c[2592,2605] [2025-03-14 23:04:31,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 23:04:31,641 INFO L200 MainTranslator]: Completed pre-run [2025-03-14 23:04:31,655 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c[2592,2605] [2025-03-14 23:04:31,657 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 23:04:31,665 INFO L204 MainTranslator]: Completed translation [2025-03-14 23:04:31,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31 WrapperNode [2025-03-14 23:04:31,666 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-14 23:04:31,666 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-14 23:04:31,667 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-14 23:04:31,667 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-14 23:04:31,670 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,675 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,685 INFO L138 Inliner]: procedures = 23, calls = 28, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 83 [2025-03-14 23:04:31,686 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-14 23:04:31,686 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-14 23:04:31,686 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-14 23:04:31,686 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-14 23:04:31,692 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,692 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,694 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,694 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,700 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,700 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,702 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,703 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,704 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,706 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-14 23:04:31,706 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-14 23:04:31,706 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-14 23:04:31,706 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-14 23:04:31,707 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31" (1/1) ... [2025-03-14 23:04:31,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 23:04:31,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 23:04:31,740 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 23:04:31,742 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 23:04:31,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-14 23:04:31,760 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-14 23:04:31,760 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-14 23:04:31,760 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-14 23:04:31,760 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-14 23:04:31,760 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-14 23:04:31,760 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-14 23:04:31,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-14 23:04:31,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-14 23:04:31,760 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-14 23:04:31,760 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-14 23:04:31,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-14 23:04:31,761 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-14 23:04:31,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-14 23:04:31,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-14 23:04:31,763 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 23:04:31,841 INFO L234 CfgBuilder]: Building ICFG [2025-03-14 23:04:31,842 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-14 23:04:32,074 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-14 23:04:32,074 INFO L283 CfgBuilder]: Performing block encoding [2025-03-14 23:04:32,131 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-14 23:04:32,131 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-14 23:04:32,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 11:04:32 BoogieIcfgContainer [2025-03-14 23:04:32,132 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-14 23:04:32,135 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-14 23:04:32,135 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-14 23:04:32,139 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-14 23:04:32,139 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.03 11:04:31" (1/3) ... [2025-03-14 23:04:32,139 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36cd2597 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 11:04:32, skipping insertion in model container [2025-03-14 23:04:32,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 11:04:31" (2/3) ... [2025-03-14 23:04:32,141 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36cd2597 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 11:04:32, skipping insertion in model container [2025-03-14 23:04:32,141 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 11:04:32" (3/3) ... [2025-03-14 23:04:32,141 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array.wvr.c [2025-03-14 23:04:32,153 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-14 23:04:32,154 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-max-array.wvr.c that has 4 procedures, 136 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2025-03-14 23:04:32,155 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-14 23:04:32,210 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-14 23:04:32,248 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-14 23:04:32,260 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;@2ec2472f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-14 23:04:32,260 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-03-14 23:04:32,321 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-14 23:04:32,322 INFO L124 PetriNetUnfolderBase]: 8/134 cut-off events. [2025-03-14 23:04:32,323 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-14 23:04:32,323 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:04:32,324 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:32,324 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:04:32,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:04:32,328 INFO L85 PathProgramCache]: Analyzing trace with hash 2122082855, now seen corresponding path program 1 times [2025-03-14 23:04:32,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:04:32,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338681912] [2025-03-14 23:04:32,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 23:04:32,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:04:32,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 23:04:32,840 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 23:04:32,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:04:32,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338681912] [2025-03-14 23:04:32,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338681912] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 23:04:32,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 23:04:32,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-14 23:04:32,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736173482] [2025-03-14 23:04:32,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 23:04:32,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 23:04:32,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:04:32,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 23:04:32,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-14 23:04:32,873 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 143 [2025-03-14 23:04:32,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 143 transitions, 307 flow. Second operand has 6 states, 6 states have (on average 104.33333333333333) internal successors, (626), 6 states have internal predecessors, (626), 0 states have call successors, (0), 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 23:04:32,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:04:32,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 143 [2025-03-14 23:04:32,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:04:33,131 INFO L124 PetriNetUnfolderBase]: 49/324 cut-off events. [2025-03-14 23:04:33,131 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2025-03-14 23:04:33,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 480 conditions, 324 events. 49/324 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1083 event pairs, 7 based on Foata normal form. 8/307 useless extension candidates. Maximal degree in co-relation 202. Up to 47 conditions per place. [2025-03-14 23:04:33,139 INFO L140 encePairwiseOnDemand]: 126/143 looper letters, 49 selfloop transitions, 6 changer transitions 10/157 dead transitions. [2025-03-14 23:04:33,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 157 transitions, 489 flow [2025-03-14 23:04:33,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 23:04:33,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 23:04:33,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 965 transitions. [2025-03-14 23:04:33,153 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7498057498057498 [2025-03-14 23:04:33,158 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 0 predicate places. [2025-03-14 23:04:33,158 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 157 transitions, 489 flow [2025-03-14 23:04:33,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 104.33333333333333) internal successors, (626), 6 states have internal predecessors, (626), 0 states have call successors, (0), 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 23:04:33,159 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:04:33,159 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:33,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-14 23:04:33,159 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:04:33,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:04:33,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1761122344, now seen corresponding path program 1 times [2025-03-14 23:04:33,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:04:33,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812471989] [2025-03-14 23:04:33,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 23:04:33,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:04:33,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 23:04:33,356 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 23:04:33,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:04:33,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812471989] [2025-03-14 23:04:33,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812471989] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 23:04:33,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 23:04:33,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-14 23:04:33,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374554177] [2025-03-14 23:04:33,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 23:04:33,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 23:04:33,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:04:33,358 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 23:04:33,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-14 23:04:33,361 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 143 [2025-03-14 23:04:33,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 157 transitions, 489 flow. Second operand has 7 states, 7 states have (on average 107.0) internal successors, (749), 7 states have internal predecessors, (749), 0 states have call successors, (0), 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 23:04:33,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:04:33,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 143 [2025-03-14 23:04:33,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:04:33,760 INFO L124 PetriNetUnfolderBase]: 447/1550 cut-off events. [2025-03-14 23:04:33,761 INFO L125 PetriNetUnfolderBase]: For 559/630 co-relation queries the response was YES. [2025-03-14 23:04:33,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2849 conditions, 1550 events. 447/1550 cut-off events. For 559/630 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 10715 event pairs, 181 based on Foata normal form. 1/1324 useless extension candidates. Maximal degree in co-relation 1476. Up to 487 conditions per place. [2025-03-14 23:04:33,775 INFO L140 encePairwiseOnDemand]: 130/143 looper letters, 71 selfloop transitions, 14 changer transitions 11/194 dead transitions. [2025-03-14 23:04:33,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 194 transitions, 820 flow [2025-03-14 23:04:33,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 23:04:33,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 23:04:33,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1094 transitions. [2025-03-14 23:04:33,778 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.765034965034965 [2025-03-14 23:04:33,779 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 9 predicate places. [2025-03-14 23:04:33,779 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 194 transitions, 820 flow [2025-03-14 23:04:33,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.0) internal successors, (749), 7 states have internal predecessors, (749), 0 states have call successors, (0), 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 23:04:33,779 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:04:33,780 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:33,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-14 23:04:33,780 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:04:33,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:04:33,781 INFO L85 PathProgramCache]: Analyzing trace with hash 756653157, now seen corresponding path program 1 times [2025-03-14 23:04:33,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:04:33,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405850230] [2025-03-14 23:04:33,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 23:04:33,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:04:33,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 23:04:34,161 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 23:04:34,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:04:34,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405850230] [2025-03-14 23:04:34,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405850230] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 23:04:34,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 23:04:34,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-14 23:04:34,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096328806] [2025-03-14 23:04:34,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 23:04:34,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-14 23:04:34,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:04:34,163 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-14 23:04:34,163 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2025-03-14 23:04:34,167 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 143 [2025-03-14 23:04:34,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 194 transitions, 820 flow. Second operand has 10 states, 10 states have (on average 78.3) internal successors, (783), 10 states have internal predecessors, (783), 0 states have call successors, (0), 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 23:04:34,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:04:34,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 143 [2025-03-14 23:04:34,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:04:34,548 INFO L124 PetriNetUnfolderBase]: 1456/2887 cut-off events. [2025-03-14 23:04:34,549 INFO L125 PetriNetUnfolderBase]: For 2810/3237 co-relation queries the response was YES. [2025-03-14 23:04:34,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7348 conditions, 2887 events. 1456/2887 cut-off events. For 2810/3237 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 20310 event pairs, 1009 based on Foata normal form. 0/2286 useless extension candidates. Maximal degree in co-relation 6854. Up to 1903 conditions per place. [2025-03-14 23:04:34,567 INFO L140 encePairwiseOnDemand]: 131/143 looper letters, 77 selfloop transitions, 8 changer transitions 18/169 dead transitions. [2025-03-14 23:04:34,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 169 transitions, 845 flow [2025-03-14 23:04:34,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-14 23:04:34,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-14 23:04:34,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 662 transitions. [2025-03-14 23:04:34,569 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.5786713286713286 [2025-03-14 23:04:34,570 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 15 predicate places. [2025-03-14 23:04:34,570 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 169 transitions, 845 flow [2025-03-14 23:04:34,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 78.3) internal successors, (783), 10 states have internal predecessors, (783), 0 states have call successors, (0), 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 23:04:34,570 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:04:34,570 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:34,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-14 23:04:34,571 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:04:34,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:04:34,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1705472899, now seen corresponding path program 1 times [2025-03-14 23:04:34,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:04:34,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805795957] [2025-03-14 23:04:34,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 23:04:34,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:04:34,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 23:04:34,739 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 23:04:34,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:04:34,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805795957] [2025-03-14 23:04:34,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805795957] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 23:04:34,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54342944] [2025-03-14 23:04:34,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 23:04:34,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:04:34,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 23:04:34,742 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 23:04:34,743 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 23:04:34,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 23:04:34,814 INFO L256 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-14 23:04:34,818 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 23:04:35,071 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 23:04:35,071 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 23:04:35,296 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 23:04:35,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [54342944] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-14 23:04:35,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-14 23:04:35,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 19 [2025-03-14 23:04:35,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390960966] [2025-03-14 23:04:35,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 23:04:35,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 23:04:35,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:04:35,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 23:04:35,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2025-03-14 23:04:35,300 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 143 [2025-03-14 23:04:35,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 169 transitions, 845 flow. Second operand has 9 states, 9 states have (on average 98.88888888888889) internal successors, (890), 9 states have internal predecessors, (890), 0 states have call successors, (0), 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 23:04:35,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:04:35,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 143 [2025-03-14 23:04:35,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:04:35,976 INFO L124 PetriNetUnfolderBase]: 2975/5156 cut-off events. [2025-03-14 23:04:35,977 INFO L125 PetriNetUnfolderBase]: For 7821/8809 co-relation queries the response was YES. [2025-03-14 23:04:35,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17599 conditions, 5156 events. 2975/5156 cut-off events. For 7821/8809 co-relation queries the response was YES. Maximal size of possible extension queue 321. Compared 34989 event pairs, 718 based on Foata normal form. 3/4009 useless extension candidates. Maximal degree in co-relation 13723. Up to 3678 conditions per place. [2025-03-14 23:04:36,009 INFO L140 encePairwiseOnDemand]: 126/143 looper letters, 120 selfloop transitions, 24 changer transitions 18/252 dead transitions. [2025-03-14 23:04:36,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 252 transitions, 1742 flow [2025-03-14 23:04:36,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 23:04:36,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 23:04:36,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1053 transitions. [2025-03-14 23:04:36,013 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7363636363636363 [2025-03-14 23:04:36,014 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 24 predicate places. [2025-03-14 23:04:36,014 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 252 transitions, 1742 flow [2025-03-14 23:04:36,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 98.88888888888889) internal successors, (890), 9 states have internal predecessors, (890), 0 states have call successors, (0), 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 23:04:36,015 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:04:36,015 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:36,022 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 23:04:36,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:04:36,219 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:04:36,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:04:36,220 INFO L85 PathProgramCache]: Analyzing trace with hash -706544223, now seen corresponding path program 2 times [2025-03-14 23:04:36,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:04:36,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749113594] [2025-03-14 23:04:36,220 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 23:04:36,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:04:36,234 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 23:04:36,234 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:04:36,310 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-14 23:04:36,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:04:36,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749113594] [2025-03-14 23:04:36,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749113594] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 23:04:36,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 23:04:36,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-14 23:04:36,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728831477] [2025-03-14 23:04:36,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 23:04:36,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-14 23:04:36,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:04:36,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-14 23:04:36,312 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-14 23:04:36,312 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 143 [2025-03-14 23:04:36,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 252 transitions, 1742 flow. Second operand has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 0 states have call successors, (0), 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 23:04:36,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:04:36,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 143 [2025-03-14 23:04:36,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:04:37,556 INFO L124 PetriNetUnfolderBase]: 5362/8945 cut-off events. [2025-03-14 23:04:37,556 INFO L125 PetriNetUnfolderBase]: For 10611/18622 co-relation queries the response was YES. [2025-03-14 23:04:37,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36598 conditions, 8945 events. 5362/8945 cut-off events. For 10611/18622 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 62501 event pairs, 312 based on Foata normal form. 32/7686 useless extension candidates. Maximal degree in co-relation 31031. Up to 5790 conditions per place. [2025-03-14 23:04:37,631 INFO L140 encePairwiseOnDemand]: 131/143 looper letters, 516 selfloop transitions, 106 changer transitions 18/744 dead transitions. [2025-03-14 23:04:37,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 744 transitions, 6739 flow [2025-03-14 23:04:37,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-14 23:04:37,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-14 23:04:37,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2483 transitions. [2025-03-14 23:04:37,636 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8268398268398268 [2025-03-14 23:04:37,636 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 44 predicate places. [2025-03-14 23:04:37,636 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 744 transitions, 6739 flow [2025-03-14 23:04:37,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 0 states have call successors, (0), 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 23:04:37,637 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:04:37,637 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:37,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-14 23:04:37,637 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:04:37,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:04:37,638 INFO L85 PathProgramCache]: Analyzing trace with hash -570533152, now seen corresponding path program 1 times [2025-03-14 23:04:37,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:04:37,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563560433] [2025-03-14 23:04:37,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 23:04:37,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:04:37,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 23:04:37,752 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 23:04:37,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:04:37,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563560433] [2025-03-14 23:04:37,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563560433] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 23:04:37,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934917008] [2025-03-14 23:04:37,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 23:04:37,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:04:37,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 23:04:37,755 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 23:04:37,756 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 23:04:37,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 23:04:37,823 INFO L256 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-14 23:04:37,825 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 23:04:37,913 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 23:04:37,913 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 23:04:38,057 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 23:04:38,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1934917008] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-14 23:04:38,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-14 23:04:38,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2025-03-14 23:04:38,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590783054] [2025-03-14 23:04:38,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 23:04:38,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 23:04:38,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:04:38,058 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 23:04:38,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2025-03-14 23:04:38,059 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 143 [2025-03-14 23:04:38,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 744 transitions, 6739 flow. Second operand has 7 states, 7 states have (on average 107.14285714285714) internal successors, (750), 7 states have internal predecessors, (750), 0 states have call successors, (0), 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 23:04:38,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:04:38,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 143 [2025-03-14 23:04:38,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:04:38,862 INFO L124 PetriNetUnfolderBase]: 4550/7614 cut-off events. [2025-03-14 23:04:38,862 INFO L125 PetriNetUnfolderBase]: For 14468/20966 co-relation queries the response was YES. [2025-03-14 23:04:38,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34885 conditions, 7614 events. 4550/7614 cut-off events. For 14468/20966 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 51378 event pairs, 188 based on Foata normal form. 45/6664 useless extension candidates. Maximal degree in co-relation 32185. Up to 4855 conditions per place. [2025-03-14 23:04:38,908 INFO L140 encePairwiseOnDemand]: 132/143 looper letters, 396 selfloop transitions, 43 changer transitions 12/755 dead transitions. [2025-03-14 23:04:38,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 755 transitions, 7752 flow [2025-03-14 23:04:38,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-14 23:04:38,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-14 23:04:38,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 770 transitions. [2025-03-14 23:04:38,910 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7692307692307693 [2025-03-14 23:04:38,910 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 47 predicate places. [2025-03-14 23:04:38,910 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 755 transitions, 7752 flow [2025-03-14 23:04:38,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.14285714285714) internal successors, (750), 7 states have internal predecessors, (750), 0 states have call successors, (0), 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 23:04:38,911 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:04:38,911 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:38,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-14 23:04:39,111 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,SelfDestructingSolverStorable5 [2025-03-14 23:04:39,112 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:04:39,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:04:39,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1708948141, now seen corresponding path program 3 times [2025-03-14 23:04:39,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:04:39,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051870928] [2025-03-14 23:04:39,112 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 23:04:39,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:04:39,122 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 23:04:39,122 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:04:39,191 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-14 23:04:39,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:04:39,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051870928] [2025-03-14 23:04:39,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051870928] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 23:04:39,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 23:04:39,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-14 23:04:39,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120865653] [2025-03-14 23:04:39,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 23:04:39,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 23:04:39,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:04:39,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 23:04:39,193 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-03-14 23:04:39,193 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 143 [2025-03-14 23:04:39,194 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 755 transitions, 7752 flow. Second operand has 7 states, 7 states have (on average 108.57142857142857) internal successors, (760), 7 states have internal predecessors, (760), 0 states have call successors, (0), 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 23:04:39,194 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:04:39,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 143 [2025-03-14 23:04:39,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:04:40,453 INFO L124 PetriNetUnfolderBase]: 5943/9850 cut-off events. [2025-03-14 23:04:40,453 INFO L125 PetriNetUnfolderBase]: For 19414/26905 co-relation queries the response was YES. [2025-03-14 23:04:40,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54126 conditions, 9850 events. 5943/9850 cut-off events. For 19414/26905 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 67994 event pairs, 240 based on Foata normal form. 173/8841 useless extension candidates. Maximal degree in co-relation 49761. Up to 6272 conditions per place. [2025-03-14 23:04:40,586 INFO L140 encePairwiseOnDemand]: 132/143 looper letters, 902 selfloop transitions, 167 changer transitions 12/1179 dead transitions. [2025-03-14 23:04:40,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 1179 transitions, 14434 flow [2025-03-14 23:04:40,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-14 23:04:40,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-14 23:04:40,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1646 transitions. [2025-03-14 23:04:40,593 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8221778221778222 [2025-03-14 23:04:40,594 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 60 predicate places. [2025-03-14 23:04:40,594 INFO L471 AbstractCegarLoop]: Abstraction has has 205 places, 1179 transitions, 14434 flow [2025-03-14 23:04:40,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 108.57142857142857) internal successors, (760), 7 states have internal predecessors, (760), 0 states have call successors, (0), 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 23:04:40,594 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:04:40,595 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:40,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-14 23:04:40,595 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:04:40,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:04:40,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1739375169, now seen corresponding path program 4 times [2025-03-14 23:04:40,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:04:40,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076302080] [2025-03-14 23:04:40,596 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 23:04:40,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:04:40,610 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 23:04:40,610 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:04:40,743 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 23:04:40,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:04:40,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076302080] [2025-03-14 23:04:40,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076302080] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 23:04:40,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810737764] [2025-03-14 23:04:40,744 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 23:04:40,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:04:40,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 23:04:40,746 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 23:04:40,747 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 23:04:40,802 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 23:04:40,802 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:04:40,803 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-14 23:04:40,805 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 23:04:40,929 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 23:04:40,930 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 23:04:41,116 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 23:04:41,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810737764] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-14 23:04:41,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-14 23:04:41,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11, 9] total 21 [2025-03-14 23:04:41,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096005311] [2025-03-14 23:04:41,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 23:04:41,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 23:04:41,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:04:41,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 23:04:41,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2025-03-14 23:04:41,119 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 143 [2025-03-14 23:04:41,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 1179 transitions, 14434 flow. Second operand has 9 states, 9 states have (on average 98.88888888888889) internal successors, (890), 9 states have internal predecessors, (890), 0 states have call successors, (0), 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 23:04:41,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:04:41,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 143 [2025-03-14 23:04:41,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:04:42,757 INFO L124 PetriNetUnfolderBase]: 6262/10957 cut-off events. [2025-03-14 23:04:42,757 INFO L125 PetriNetUnfolderBase]: For 26845/37336 co-relation queries the response was YES. [2025-03-14 23:04:42,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66138 conditions, 10957 events. 6262/10957 cut-off events. For 26845/37336 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 81190 event pairs, 279 based on Foata normal form. 126/9848 useless extension candidates. Maximal degree in co-relation 60627. Up to 6721 conditions per place. [2025-03-14 23:04:42,844 INFO L140 encePairwiseOnDemand]: 128/143 looper letters, 1292 selfloop transitions, 322 changer transitions 12/1790 dead transitions. [2025-03-14 23:04:42,845 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 1790 transitions, 25835 flow [2025-03-14 23:04:42,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-14 23:04:42,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-14 23:04:42,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1147 transitions. [2025-03-14 23:04:42,846 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7291799109980928 [2025-03-14 23:04:42,847 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 70 predicate places. [2025-03-14 23:04:42,847 INFO L471 AbstractCegarLoop]: Abstraction has has 215 places, 1790 transitions, 25835 flow [2025-03-14 23:04:42,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 98.88888888888889) internal successors, (890), 9 states have internal predecessors, (890), 0 states have call successors, (0), 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 23:04:42,847 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:04:42,847 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:42,854 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 23:04:43,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:04:43,048 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:04:43,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:04:43,049 INFO L85 PathProgramCache]: Analyzing trace with hash -208301821, now seen corresponding path program 5 times [2025-03-14 23:04:43,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:04:43,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282564997] [2025-03-14 23:04:43,049 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 23:04:43,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:04:43,059 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 23:04:43,059 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:04:43,155 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 23:04:43,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:04:43,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282564997] [2025-03-14 23:04:43,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282564997] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 23:04:43,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1207952863] [2025-03-14 23:04:43,156 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 23:04:43,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:04:43,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 23:04:43,161 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 23:04:43,162 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 23:04:43,217 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 23:04:43,217 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:04:43,218 INFO L256 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-14 23:04:43,220 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 23:04:43,349 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 23:04:43,349 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 23:04:43,507 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 23:04:43,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1207952863] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-14 23:04:43,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-14 23:04:43,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 19 [2025-03-14 23:04:43,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709976420] [2025-03-14 23:04:43,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 23:04:43,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 23:04:43,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:04:43,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 23:04:43,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2025-03-14 23:04:43,508 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 143 [2025-03-14 23:04:43,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 1790 transitions, 25835 flow. Second operand has 9 states, 9 states have (on average 98.88888888888889) internal successors, (890), 9 states have internal predecessors, (890), 0 states have call successors, (0), 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 23:04:43,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:04:43,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 143 [2025-03-14 23:04:43,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:04:46,174 INFO L124 PetriNetUnfolderBase]: 8838/15376 cut-off events. [2025-03-14 23:04:46,174 INFO L125 PetriNetUnfolderBase]: For 46317/58015 co-relation queries the response was YES. [2025-03-14 23:04:46,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103234 conditions, 15376 events. 8838/15376 cut-off events. For 46317/58015 co-relation queries the response was YES. Maximal size of possible extension queue 701. Compared 119062 event pairs, 421 based on Foata normal form. 166/13854 useless extension candidates. Maximal degree in co-relation 94458. Up to 9384 conditions per place. [2025-03-14 23:04:46,327 INFO L140 encePairwiseOnDemand]: 127/143 looper letters, 1855 selfloop transitions, 471 changer transitions 12/2502 dead transitions. [2025-03-14 23:04:46,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 2502 transitions, 41035 flow [2025-03-14 23:04:46,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-14 23:04:46,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-14 23:04:46,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1163 transitions. [2025-03-14 23:04:46,333 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7393515575333757 [2025-03-14 23:04:46,334 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 80 predicate places. [2025-03-14 23:04:46,334 INFO L471 AbstractCegarLoop]: Abstraction has has 225 places, 2502 transitions, 41035 flow [2025-03-14 23:04:46,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 98.88888888888889) internal successors, (890), 9 states have internal predecessors, (890), 0 states have call successors, (0), 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 23:04:46,334 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:04:46,334 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:46,340 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-14 23:04:46,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:04:46,535 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:04:46,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:04:46,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1421378563, now seen corresponding path program 6 times [2025-03-14 23:04:46,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:04:46,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450988630] [2025-03-14 23:04:46,536 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 23:04:46,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:04:46,546 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-03-14 23:04:46,547 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:04:46,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-14 23:04:46,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:04:46,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450988630] [2025-03-14 23:04:46,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450988630] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 23:04:46,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 23:04:46,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-14 23:04:46,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904009038] [2025-03-14 23:04:46,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 23:04:46,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-14 23:04:46,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:04:46,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-14 23:04:46,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-14 23:04:46,626 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 143 [2025-03-14 23:04:46,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 2502 transitions, 41035 flow. Second operand has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 0 states have call successors, (0), 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 23:04:46,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:04:46,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 143 [2025-03-14 23:04:46,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:04:50,431 INFO L124 PetriNetUnfolderBase]: 9258/16001 cut-off events. [2025-03-14 23:04:50,431 INFO L125 PetriNetUnfolderBase]: For 51695/65414 co-relation queries the response was YES. [2025-03-14 23:04:50,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121689 conditions, 16001 events. 9258/16001 cut-off events. For 51695/65414 co-relation queries the response was YES. Maximal size of possible extension queue 737. Compared 124107 event pairs, 404 based on Foata normal form. 297/14555 useless extension candidates. Maximal degree in co-relation 111419. Up to 9785 conditions per place. [2025-03-14 23:04:50,585 INFO L140 encePairwiseOnDemand]: 130/143 looper letters, 2056 selfloop transitions, 437 changer transitions 12/2603 dead transitions. [2025-03-14 23:04:50,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 2603 transitions, 47504 flow [2025-03-14 23:04:50,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-14 23:04:50,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-14 23:04:50,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2035 transitions. [2025-03-14 23:04:50,587 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8371040723981901 [2025-03-14 23:04:50,588 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 96 predicate places. [2025-03-14 23:04:50,588 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 2603 transitions, 47504 flow [2025-03-14 23:04:50,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 0 states have call successors, (0), 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 23:04:50,588 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:04:50,588 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:50,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-14 23:04:50,588 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:04:50,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:04:50,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1722630153, now seen corresponding path program 7 times [2025-03-14 23:04:50,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:04:50,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160700731] [2025-03-14 23:04:50,589 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 23:04:50,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:04:50,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 23:04:50,812 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 23:04:50,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:04:50,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160700731] [2025-03-14 23:04:50,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160700731] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 23:04:50,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534060988] [2025-03-14 23:04:50,812 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 23:04:50,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:04:50,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 23:04:50,814 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 23:04:50,816 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 23:04:50,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 23:04:50,870 INFO L256 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-14 23:04:50,872 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 23:04:50,980 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 23:04:50,980 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 23:04:51,144 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 23:04:51,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534060988] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-14 23:04:51,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-14 23:04:51,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2025-03-14 23:04:51,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971112089] [2025-03-14 23:04:51,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 23:04:51,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-14 23:04:51,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:04:51,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-14 23:04:51,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=301, Unknown=0, NotChecked=0, Total=380 [2025-03-14 23:04:51,146 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 143 [2025-03-14 23:04:51,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 2603 transitions, 47504 flow. Second operand has 9 states, 9 states have (on average 98.88888888888889) internal successors, (890), 9 states have internal predecessors, (890), 0 states have call successors, (0), 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 23:04:51,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:04:51,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 143 [2025-03-14 23:04:51,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:04:54,589 INFO L124 PetriNetUnfolderBase]: 9088/15618 cut-off events. [2025-03-14 23:04:54,590 INFO L125 PetriNetUnfolderBase]: For 59909/74941 co-relation queries the response was YES. [2025-03-14 23:04:54,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130797 conditions, 15618 events. 9088/15618 cut-off events. For 59909/74941 co-relation queries the response was YES. Maximal size of possible extension queue 711. Compared 119569 event pairs, 430 based on Foata normal form. 113/14052 useless extension candidates. Maximal degree in co-relation 119789. Up to 9617 conditions per place. [2025-03-14 23:04:54,772 INFO L140 encePairwiseOnDemand]: 126/143 looper letters, 1707 selfloop transitions, 586 changer transitions 12/2506 dead transitions. [2025-03-14 23:04:54,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 2506 transitions, 50318 flow [2025-03-14 23:04:54,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-14 23:04:54,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-14 23:04:54,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1052 transitions. [2025-03-14 23:04:54,773 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7356643356643356 [2025-03-14 23:04:54,774 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 105 predicate places. [2025-03-14 23:04:54,774 INFO L471 AbstractCegarLoop]: Abstraction has has 250 places, 2506 transitions, 50318 flow [2025-03-14 23:04:54,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 98.88888888888889) internal successors, (890), 9 states have internal predecessors, (890), 0 states have call successors, (0), 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 23:04:54,774 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:04:54,774 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:54,781 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 23:04:54,974 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,SelfDestructingSolverStorable10 [2025-03-14 23:04:54,975 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:04:54,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:04:54,975 INFO L85 PathProgramCache]: Analyzing trace with hash -683143865, now seen corresponding path program 8 times [2025-03-14 23:04:54,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:04:54,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955191895] [2025-03-14 23:04:54,976 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 23:04:54,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:04:54,985 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 23:04:54,986 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:04:55,050 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-14 23:04:55,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:04:55,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955191895] [2025-03-14 23:04:55,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955191895] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 23:04:55,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 23:04:55,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-14 23:04:55,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572642695] [2025-03-14 23:04:55,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 23:04:55,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 23:04:55,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:04:55,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 23:04:55,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-14 23:04:55,051 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 143 [2025-03-14 23:04:55,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 2506 transitions, 50318 flow. Second operand has 6 states, 6 states have (on average 93.0) internal successors, (558), 6 states have internal predecessors, (558), 0 states have call successors, (0), 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 23:04:55,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:04:55,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 143 [2025-03-14 23:04:55,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:04:57,861 INFO L124 PetriNetUnfolderBase]: 7510/12723 cut-off events. [2025-03-14 23:04:57,862 INFO L125 PetriNetUnfolderBase]: For 68587/81843 co-relation queries the response was YES. [2025-03-14 23:04:57,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115567 conditions, 12723 events. 7510/12723 cut-off events. For 68587/81843 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 92016 event pairs, 303 based on Foata normal form. 59/11570 useless extension candidates. Maximal degree in co-relation 105949. Up to 8046 conditions per place. [2025-03-14 23:04:58,024 INFO L140 encePairwiseOnDemand]: 134/143 looper letters, 1275 selfloop transitions, 192 changer transitions 12/1907 dead transitions. [2025-03-14 23:04:58,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 1907 transitions, 40742 flow [2025-03-14 23:04:58,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-14 23:04:58,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-14 23:04:58,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 664 transitions. [2025-03-14 23:04:58,025 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6633366633366633 [2025-03-14 23:04:58,026 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 109 predicate places. [2025-03-14 23:04:58,026 INFO L471 AbstractCegarLoop]: Abstraction has has 254 places, 1907 transitions, 40742 flow [2025-03-14 23:04:58,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 93.0) internal successors, (558), 6 states have internal predecessors, (558), 0 states have call successors, (0), 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 23:04:58,026 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:04:58,026 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:58,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-14 23:04:58,026 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:04:58,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:04:58,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1254583154, now seen corresponding path program 1 times [2025-03-14 23:04:58,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:04:58,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139972781] [2025-03-14 23:04:58,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 23:04:58,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:04:58,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 23:04:58,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:04:58,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:04:58,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139972781] [2025-03-14 23:04:58,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139972781] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 23:04:58,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949846261] [2025-03-14 23:04:58,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 23:04:58,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:04:58,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 23:04:58,893 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 23:04:58,893 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 23:04:58,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 23:04:58,954 INFO L256 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 33 conjuncts are in the unsatisfiable core [2025-03-14 23:04:58,956 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 23:04:59,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2025-03-14 23:04:59,698 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:04:59,699 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 23:04:59,834 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-14 23:04:59,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 89 treesize of output 49 [2025-03-14 23:05:00,380 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:05:00,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949846261] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 23:05:00,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 23:05:00,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 19, 18] total 52 [2025-03-14 23:05:00,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536596403] [2025-03-14 23:05:00,381 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 23:05:00,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2025-03-14 23:05:00,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:05:00,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2025-03-14 23:05:00,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=395, Invalid=2257, Unknown=0, NotChecked=0, Total=2652 [2025-03-14 23:05:00,385 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 143 [2025-03-14 23:05:00,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 1907 transitions, 40742 flow. Second operand has 52 states, 52 states have (on average 57.80769230769231) internal successors, (3006), 52 states have internal predecessors, (3006), 0 states have call successors, (0), 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 23:05:00,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:05:00,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 143 [2025-03-14 23:05:00,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:05:07,063 INFO L124 PetriNetUnfolderBase]: 14141/23947 cut-off events. [2025-03-14 23:05:07,064 INFO L125 PetriNetUnfolderBase]: For 176841/202677 co-relation queries the response was YES. [2025-03-14 23:05:07,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 236169 conditions, 23947 events. 14141/23947 cut-off events. For 176841/202677 co-relation queries the response was YES. Maximal size of possible extension queue 1164. Compared 193841 event pairs, 282 based on Foata normal form. 300/21702 useless extension candidates. Maximal degree in co-relation 198588. Up to 15283 conditions per place. [2025-03-14 23:05:07,379 INFO L140 encePairwiseOnDemand]: 96/143 looper letters, 3359 selfloop transitions, 1797 changer transitions 37/5469 dead transitions. [2025-03-14 23:05:07,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 5469 transitions, 130120 flow [2025-03-14 23:05:07,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2025-03-14 23:05:07,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2025-03-14 23:05:07,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 3693 transitions. [2025-03-14 23:05:07,382 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.4165350778254004 [2025-03-14 23:05:07,382 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 170 predicate places. [2025-03-14 23:05:07,382 INFO L471 AbstractCegarLoop]: Abstraction has has 315 places, 5469 transitions, 130120 flow [2025-03-14 23:05:07,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 57.80769230769231) internal successors, (3006), 52 states have internal predecessors, (3006), 0 states have call successors, (0), 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 23:05:07,383 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:05:07,383 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:05:07,389 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-14 23:05:07,584 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 23:05:07,584 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:05:07,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:05:07,585 INFO L85 PathProgramCache]: Analyzing trace with hash -975385708, now seen corresponding path program 2 times [2025-03-14 23:05:07,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:05:07,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99781057] [2025-03-14 23:05:07,585 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 23:05:07,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:05:07,601 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 23:05:07,601 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:05:08,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-14 23:05:08,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:05:08,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99781057] [2025-03-14 23:05:08,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99781057] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 23:05:08,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879142382] [2025-03-14 23:05:08,290 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 23:05:08,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:05:08,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 23:05:08,292 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 23:05:08,293 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 23:05:08,349 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 23:05:08,350 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:05:08,351 INFO L256 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 47 conjuncts are in the unsatisfiable core [2025-03-14 23:05:08,353 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 23:05:08,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-03-14 23:05:09,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 30 [2025-03-14 23:05:09,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:05:09,161 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 23:05:11,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 58 [2025-03-14 23:05:11,119 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-03-14 23:05:11,119 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 100 treesize of output 79 [2025-03-14 23:05:11,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 61 [2025-03-14 23:05:11,178 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-03-14 23:05:11,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 83 treesize of output 75 [2025-03-14 23:05:11,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 47 [2025-03-14 23:05:11,262 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2025-03-14 23:05:11,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 1 [2025-03-14 23:05:11,521 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:05:11,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879142382] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 23:05:11,521 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 23:05:11,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 24, 22] total 54 [2025-03-14 23:05:11,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150020862] [2025-03-14 23:05:11,521 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 23:05:11,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2025-03-14 23:05:11,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:05:11,522 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2025-03-14 23:05:11,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=2511, Unknown=0, NotChecked=0, Total=2862 [2025-03-14 23:05:11,524 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 143 [2025-03-14 23:05:11,525 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 5469 transitions, 130120 flow. Second operand has 54 states, 54 states have (on average 54.68518518518518) internal successors, (2953), 54 states have internal predecessors, (2953), 0 states have call successors, (0), 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 23:05:11,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:05:11,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 143 [2025-03-14 23:05:11,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:05:33,834 INFO L124 PetriNetUnfolderBase]: 22537/38800 cut-off events. [2025-03-14 23:05:33,835 INFO L125 PetriNetUnfolderBase]: For 333877/353913 co-relation queries the response was YES. [2025-03-14 23:05:33,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 414743 conditions, 38800 events. 22537/38800 cut-off events. For 333877/353913 co-relation queries the response was YES. Maximal size of possible extension queue 1834. Compared 341204 event pairs, 545 based on Foata normal form. 507/35144 useless extension candidates. Maximal degree in co-relation 344267. Up to 24232 conditions per place. [2025-03-14 23:05:34,530 INFO L140 encePairwiseOnDemand]: 95/143 looper letters, 7115 selfloop transitions, 2625 changer transitions 71/9860 dead transitions. [2025-03-14 23:05:34,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 398 places, 9860 transitions, 251383 flow [2025-03-14 23:05:34,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2025-03-14 23:05:34,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2025-03-14 23:05:34,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 4778 transitions. [2025-03-14 23:05:34,537 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.3977688977688978 [2025-03-14 23:05:34,537 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 253 predicate places. [2025-03-14 23:05:34,538 INFO L471 AbstractCegarLoop]: Abstraction has has 398 places, 9860 transitions, 251383 flow [2025-03-14 23:05:34,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 54.68518518518518) internal successors, (2953), 54 states have internal predecessors, (2953), 0 states have call successors, (0), 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 23:05:34,539 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:05:34,539 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:05:34,545 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 23:05:34,743 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 23:05:34,743 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:05:34,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:05:34,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1684718180, now seen corresponding path program 3 times [2025-03-14 23:05:34,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:05:34,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38380282] [2025-03-14 23:05:34,744 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 23:05:34,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:05:34,767 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 23:05:34,767 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:05:35,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-14 23:05:35,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:05:35,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38380282] [2025-03-14 23:05:35,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38380282] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 23:05:35,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 23:05:35,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2025-03-14 23:05:35,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339177457] [2025-03-14 23:05:35,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 23:05:35,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-03-14 23:05:35,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:05:35,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-03-14 23:05:35,337 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2025-03-14 23:05:35,338 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 143 [2025-03-14 23:05:35,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 398 places, 9860 transitions, 251383 flow. Second operand has 22 states, 22 states have (on average 62.18181818181818) internal successors, (1368), 22 states have internal predecessors, (1368), 0 states have call successors, (0), 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 23:05:35,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:05:35,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 143 [2025-03-14 23:05:35,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:06:29,896 INFO L124 PetriNetUnfolderBase]: 23943/41377 cut-off events. [2025-03-14 23:06:29,897 INFO L125 PetriNetUnfolderBase]: For 390882/408063 co-relation queries the response was YES. [2025-03-14 23:06:30,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 477340 conditions, 41377 events. 23943/41377 cut-off events. For 390882/408063 co-relation queries the response was YES. Maximal size of possible extension queue 1945. Compared 368397 event pairs, 631 based on Foata normal form. 603/37737 useless extension candidates. Maximal degree in co-relation 395694. Up to 27079 conditions per place. [2025-03-14 23:06:30,616 INFO L140 encePairwiseOnDemand]: 111/143 looper letters, 8182 selfloop transitions, 2677 changer transitions 115/11037 dead transitions. [2025-03-14 23:06:30,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 433 places, 11037 transitions, 303716 flow [2025-03-14 23:06:30,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-03-14 23:06:30,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2025-03-14 23:06:30,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 2384 transitions. [2025-03-14 23:06:30,618 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.4630924630924631 [2025-03-14 23:06:30,618 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 288 predicate places. [2025-03-14 23:06:30,618 INFO L471 AbstractCegarLoop]: Abstraction has has 433 places, 11037 transitions, 303716 flow [2025-03-14 23:06:30,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 62.18181818181818) internal successors, (1368), 22 states have internal predecessors, (1368), 0 states have call successors, (0), 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 23:06:30,619 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:06:30,619 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:06:30,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-14 23:06:30,619 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:06:30,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:06:30,620 INFO L85 PathProgramCache]: Analyzing trace with hash -458430068, now seen corresponding path program 4 times [2025-03-14 23:06:30,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:06:30,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983125396] [2025-03-14 23:06:30,620 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 23:06:30,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:06:30,638 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 23:06:30,639 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:06:31,260 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 23:06:31,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:06:31,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983125396] [2025-03-14 23:06:31,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983125396] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 23:06:31,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232735055] [2025-03-14 23:06:31,261 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 23:06:31,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:06:31,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 23:06:31,263 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 23:06:31,263 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 23:06:31,314 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 23:06:31,315 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:06:31,316 INFO L256 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 35 conjuncts are in the unsatisfiable core [2025-03-14 23:06:31,317 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 23:06:31,672 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-14 23:06:31,672 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 39 [2025-03-14 23:06:32,039 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 23:06:32,039 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 23:06:32,139 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-14 23:06:32,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 89 treesize of output 49 [2025-03-14 23:06:32,481 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 23:06:32,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232735055] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 23:06:32,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 23:06:32,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 20, 20] total 47 [2025-03-14 23:06:32,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15613008] [2025-03-14 23:06:32,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 23:06:32,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2025-03-14 23:06:32,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:06:32,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2025-03-14 23:06:32,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=365, Invalid=1797, Unknown=0, NotChecked=0, Total=2162 [2025-03-14 23:06:32,484 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 143 [2025-03-14 23:06:32,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 433 places, 11037 transitions, 303716 flow. Second operand has 47 states, 47 states have (on average 61.53191489361702) internal successors, (2892), 47 states have internal predecessors, (2892), 0 states have call successors, (0), 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 23:06:32,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:06:32,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 143 [2025-03-14 23:06:32,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:08:03,718 INFO L124 PetriNetUnfolderBase]: 29831/51680 cut-off events. [2025-03-14 23:08:03,719 INFO L125 PetriNetUnfolderBase]: For 526115/544340 co-relation queries the response was YES. [2025-03-14 23:08:03,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 640389 conditions, 51680 events. 29831/51680 cut-off events. For 526115/544340 co-relation queries the response was YES. Maximal size of possible extension queue 2503. Compared 476618 event pairs, 463 based on Foata normal form. 577/47023 useless extension candidates. Maximal degree in co-relation 544336. Up to 34637 conditions per place. [2025-03-14 23:08:04,514 INFO L140 encePairwiseOnDemand]: 108/143 looper letters, 9984 selfloop transitions, 4744 changer transitions 371/15153 dead transitions. [2025-03-14 23:08:04,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 478 places, 15153 transitions, 445199 flow [2025-03-14 23:08:04,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-03-14 23:08:04,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2025-03-14 23:08:04,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 3068 transitions. [2025-03-14 23:08:04,517 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.466403162055336 [2025-03-14 23:08:04,517 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 333 predicate places. [2025-03-14 23:08:04,517 INFO L471 AbstractCegarLoop]: Abstraction has has 478 places, 15153 transitions, 445199 flow [2025-03-14 23:08:04,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 61.53191489361702) internal successors, (2892), 47 states have internal predecessors, (2892), 0 states have call successors, (0), 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 23:08:04,518 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:08:04,519 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:08:04,525 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 23:08:04,719 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,SelfDestructingSolverStorable15 [2025-03-14 23:08:04,719 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:08:04,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:08:04,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1869005752, now seen corresponding path program 5 times [2025-03-14 23:08:04,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:08:04,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821764165] [2025-03-14 23:08:04,720 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 23:08:04,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:08:04,734 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 23:08:04,734 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:08:06,512 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:08:06,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:08:06,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821764165] [2025-03-14 23:08:06,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821764165] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 23:08:06,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665257846] [2025-03-14 23:08:06,512 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 23:08:06,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:08:06,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 23:08:06,517 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 23:08:06,518 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 23:08:06,604 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-14 23:08:06,605 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:08:06,606 INFO L256 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 41 conjuncts are in the unsatisfiable core [2025-03-14 23:08:06,612 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 23:08:06,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-03-14 23:08:07,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2025-03-14 23:08:07,576 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:08:07,576 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 23:08:09,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 62 [2025-03-14 23:08:09,236 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-14 23:08:09,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 88 treesize of output 83 [2025-03-14 23:08:09,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 92 [2025-03-14 23:08:09,283 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2025-03-14 23:08:09,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 161 treesize of output 1 [2025-03-14 23:08:09,473 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:08:09,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665257846] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 23:08:09,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 23:08:09,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 20, 23] total 57 [2025-03-14 23:08:09,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291293526] [2025-03-14 23:08:09,473 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 23:08:09,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2025-03-14 23:08:09,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:08:09,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2025-03-14 23:08:09,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=303, Invalid=2889, Unknown=0, NotChecked=0, Total=3192 [2025-03-14 23:08:09,477 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 143 [2025-03-14 23:08:09,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 478 places, 15153 transitions, 445199 flow. Second operand has 57 states, 57 states have (on average 57.473684210526315) internal successors, (3276), 57 states have internal predecessors, (3276), 0 states have call successors, (0), 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 23:08:09,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:08:09,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 143 [2025-03-14 23:08:09,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:10:36,542 INFO L124 PetriNetUnfolderBase]: 35874/62380 cut-off events. [2025-03-14 23:10:36,542 INFO L125 PetriNetUnfolderBase]: For 700796/733967 co-relation queries the response was YES. [2025-03-14 23:10:36,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 814638 conditions, 62380 events. 35874/62380 cut-off events. For 700796/733967 co-relation queries the response was YES. Maximal size of possible extension queue 3085. Compared 590093 event pairs, 545 based on Foata normal form. 769/56858 useless extension candidates. Maximal degree in co-relation 625320. Up to 41726 conditions per place. [2025-03-14 23:10:37,583 INFO L140 encePairwiseOnDemand]: 99/143 looper letters, 10873 selfloop transitions, 8028 changer transitions 748/21063 dead transitions. [2025-03-14 23:10:37,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 541 places, 21063 transitions, 657797 flow [2025-03-14 23:10:37,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2025-03-14 23:10:37,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2025-03-14 23:10:37,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 3842 transitions. [2025-03-14 23:10:37,588 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.41979895104895104 [2025-03-14 23:10:37,592 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 396 predicate places. [2025-03-14 23:10:37,593 INFO L471 AbstractCegarLoop]: Abstraction has has 541 places, 21063 transitions, 657797 flow [2025-03-14 23:10:37,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 57.473684210526315) internal successors, (3276), 57 states have internal predecessors, (3276), 0 states have call successors, (0), 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 23:10:37,594 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:10:37,594 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:37,604 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-14 23:10:37,798 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,SelfDestructingSolverStorable16 [2025-03-14 23:10:37,798 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:10:37,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:10:37,799 INFO L85 PathProgramCache]: Analyzing trace with hash 786043702, now seen corresponding path program 6 times [2025-03-14 23:10:37,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:10:37,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075621214] [2025-03-14 23:10:37,799 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 23:10:37,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:10:37,820 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-14 23:10:37,820 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:10:38,457 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:10:38,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:10:38,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075621214] [2025-03-14 23:10:38,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075621214] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 23:10:38,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662906679] [2025-03-14 23:10:38,458 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-14 23:10:38,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:10:38,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 23:10:38,460 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 23:10:38,460 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 23:10:38,513 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-14 23:10:38,513 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 23:10:38,514 INFO L256 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 43 conjuncts are in the unsatisfiable core [2025-03-14 23:10:38,520 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 23:10:38,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-03-14 23:10:39,032 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 30 [2025-03-14 23:10:39,107 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:10:39,107 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 23:10:40,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 57 [2025-03-14 23:10:40,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 71 [2025-03-14 23:10:40,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 39 [2025-03-14 23:10:40,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 50 [2025-03-14 23:10:40,243 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:10:40,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662906679] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 23:10:40,243 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 23:10:40,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22, 19] total 45 [2025-03-14 23:10:40,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943749508] [2025-03-14 23:10:40,243 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 23:10:40,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2025-03-14 23:10:40,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:10:40,244 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2025-03-14 23:10:40,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=299, Invalid=1681, Unknown=0, NotChecked=0, Total=1980 [2025-03-14 23:10:40,246 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 143 [2025-03-14 23:10:40,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 541 places, 21063 transitions, 657797 flow. Second operand has 45 states, 45 states have (on average 56.75555555555555) internal successors, (2554), 45 states have internal predecessors, (2554), 0 states have call successors, (0), 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 23:10:40,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:10:40,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 143 [2025-03-14 23:10:40,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 23:15:58,773 INFO L124 PetriNetUnfolderBase]: 45339/81004 cut-off events. [2025-03-14 23:15:58,773 INFO L125 PetriNetUnfolderBase]: For 1028319/1089627 co-relation queries the response was YES. [2025-03-14 23:15:59,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1125734 conditions, 81004 events. 45339/81004 cut-off events. For 1028319/1089627 co-relation queries the response was YES. Maximal size of possible extension queue 4061. Compared 818486 event pairs, 492 based on Foata normal form. 1589/74817 useless extension candidates. Maximal degree in co-relation 802870. Up to 53621 conditions per place. [2025-03-14 23:16:00,432 INFO L140 encePairwiseOnDemand]: 97/143 looper letters, 18951 selfloop transitions, 10348 changer transitions 1611/30959 dead transitions. [2025-03-14 23:16:00,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 689 places, 30959 transitions, 1027041 flow [2025-03-14 23:16:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 149 states. [2025-03-14 23:16:00,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2025-03-14 23:16:00,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 8771 transitions. [2025-03-14 23:16:00,454 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.4116487539306331 [2025-03-14 23:16:00,456 INFO L298 CegarLoopForPetriNet]: 145 programPoint places, 544 predicate places. [2025-03-14 23:16:00,456 INFO L471 AbstractCegarLoop]: Abstraction has has 689 places, 30959 transitions, 1027041 flow [2025-03-14 23:16:00,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 56.75555555555555) internal successors, (2554), 45 states have internal predecessors, (2554), 0 states have call successors, (0), 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 23:16:00,458 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 23:16:00,458 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:16:00,469 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 23:16:00,667 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,SelfDestructingSolverStorable17 [2025-03-14 23:16:00,668 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 23:16:00,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 23:16:00,669 INFO L85 PathProgramCache]: Analyzing trace with hash -2067892616, now seen corresponding path program 7 times [2025-03-14 23:16:00,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 23:16:00,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228302739] [2025-03-14 23:16:00,669 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 23:16:00,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 23:16:00,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 23:16:01,884 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:16:01,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 23:16:01,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228302739] [2025-03-14 23:16:01,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228302739] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-14 23:16:01,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665619888] [2025-03-14 23:16:01,885 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-14 23:16:01,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:16:01,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 23:16:01,887 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 23:16:01,889 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 23:16:01,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 23:16:01,973 INFO L256 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 33 conjuncts are in the unsatisfiable core [2025-03-14 23:16:01,977 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-14 23:16:02,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2025-03-14 23:16:02,681 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:16:02,681 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-14 23:16:02,928 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-14 23:16:02,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 77 treesize of output 49 [2025-03-14 23:16:03,740 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 23:16:03,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665619888] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-14 23:16:03,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-14 23:16:03,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 19, 18] total 52 [2025-03-14 23:16:03,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208990834] [2025-03-14 23:16:03,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-14 23:16:03,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2025-03-14 23:16:03,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 23:16:03,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2025-03-14 23:16:03,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=320, Invalid=2332, Unknown=0, NotChecked=0, Total=2652 [2025-03-14 23:16:03,753 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 143 [2025-03-14 23:16:03,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 689 places, 30959 transitions, 1027041 flow. Second operand has 52 states, 52 states have (on average 57.82692307692308) internal successors, (3007), 52 states have internal predecessors, (3007), 0 states have call successors, (0), 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 23:16:03,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 23:16:03,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 143 [2025-03-14 23:16:03,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2025-03-14 23:17:47,746 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 23:17:47,749 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-03-14 23:17:47,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2025-03-14 23:17:47,824 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2025-03-14 23:17:47,840 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 23:17:48,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-14 23:17:48,025 WARN L596 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (52states, 54/143 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 197467 conditions, 13141 events (7369/13140 cut-off events. For 149317/169346 co-relation queries the response was YES. Maximal size of possible extension queue 2546. Compared 124816 event pairs, 47 based on Foata normal form. 133/14421 useless extension candidates. Maximal degree in co-relation 189271. Up to 7955 conditions per place.). [2025-03-14 23:17:48,030 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2025-03-14 23:17:48,030 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2025-03-14 23:17:48,030 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2025-03-14 23:17:48,030 INFO L422 BasicCegarLoop]: Path program histogram: [8, 7, 1, 1, 1, 1] [2025-03-14 23:17:48,039 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-14 23:17:48,043 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-14 23:17:48,051 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.03 11:17:48 BasicIcfg [2025-03-14 23:17:48,052 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-14 23:17:48,052 INFO L158 Benchmark]: Toolchain (without parser) took 796566.87ms. Allocated memory was 71.3MB in the beginning and 2.5GB in the end (delta: 2.4GB). Free memory was 44.7MB in the beginning and 1.2GB in the end (delta: -1.2GB). Peak memory consumption was 2.5GB. Max. memory is 8.0GB. [2025-03-14 23:17:48,053 INFO L158 Benchmark]: CDTParser took 1.27ms. Allocated memory is still 71.3MB. Free memory is still 33.6MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-14 23:17:48,053 INFO L158 Benchmark]: CACSL2BoogieTranslator took 179.73ms. Allocated memory is still 71.3MB. Free memory was 44.5MB in the beginning and 32.5MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-03-14 23:17:48,053 INFO L158 Benchmark]: Boogie Procedure Inliner took 19.33ms. Allocated memory is still 71.3MB. Free memory was 32.5MB in the beginning and 31.2MB in the end (delta: 1.3MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-14 23:17:48,053 INFO L158 Benchmark]: Boogie Preprocessor took 19.65ms. Allocated memory is still 71.3MB. Free memory was 31.1MB in the beginning and 30.0MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-14 23:17:48,058 INFO L158 Benchmark]: RCFGBuilder took 425.54ms. Allocated memory is still 71.3MB. Free memory was 29.9MB in the beginning and 36.6MB in the end (delta: -6.8MB). Peak memory consumption was 15.4MB. Max. memory is 8.0GB. [2025-03-14 23:17:48,058 INFO L158 Benchmark]: TraceAbstraction took 795916.37ms. Allocated memory was 71.3MB in the beginning and 2.5GB in the end (delta: 2.4GB). Free memory was 35.3MB in the beginning and 1.2GB in the end (delta: -1.2GB). Peak memory consumption was 2.5GB. Max. memory is 8.0GB. [2025-03-14 23:17:48,059 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.27ms. Allocated memory is still 71.3MB. Free memory is still 33.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 179.73ms. Allocated memory is still 71.3MB. Free memory was 44.5MB in the beginning and 32.5MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 19.33ms. Allocated memory is still 71.3MB. Free memory was 32.5MB in the beginning and 31.2MB in the end (delta: 1.3MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 19.65ms. Allocated memory is still 71.3MB. Free memory was 31.1MB in the beginning and 30.0MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 425.54ms. Allocated memory is still 71.3MB. Free memory was 29.9MB in the beginning and 36.6MB in the end (delta: -6.8MB). Peak memory consumption was 15.4MB. Max. memory is 8.0GB. * TraceAbstraction took 795916.37ms. Allocated memory was 71.3MB in the beginning and 2.5GB in the end (delta: 2.4GB). Free memory was 35.3MB in the beginning and 1.2GB in the end (delta: -1.2GB). Peak memory consumption was 2.5GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 100]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (52states, 54/143 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 197467 conditions, 13141 events (7369/13140 cut-off events. For 149317/169346 co-relation queries the response was YES. Maximal size of possible extension queue 2546. Compared 124816 event pairs, 47 based on Foata normal form. 133/14421 useless extension candidates. Maximal degree in co-relation 189271. Up to 7955 conditions per place.). - TimeoutResultAtElement [Line: 93]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (52states, 54/143 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 197467 conditions, 13141 events (7369/13140 cut-off events. For 149317/169346 co-relation queries the response was YES. Maximal size of possible extension queue 2546. Compared 124816 event pairs, 47 based on Foata normal form. 133/14421 useless extension candidates. Maximal degree in co-relation 189271. Up to 7955 conditions per place.). - TimeoutResultAtElement [Line: 92]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (52states, 54/143 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 197467 conditions, 13141 events (7369/13140 cut-off events. For 149317/169346 co-relation queries the response was YES. Maximal size of possible extension queue 2546. Compared 124816 event pairs, 47 based on Foata normal form. 133/14421 useless extension candidates. Maximal degree in co-relation 189271. Up to 7955 conditions per place.). - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (52states, 54/143 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 197467 conditions, 13141 events (7369/13140 cut-off events. For 149317/169346 co-relation queries the response was YES. Maximal size of possible extension queue 2546. Compared 124816 event pairs, 47 based on Foata normal form. 133/14421 useless extension candidates. Maximal degree in co-relation 189271. Up to 7955 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 172 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 795.8s, OverallIterations: 19, TraceHistogramMax: 1, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 770.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6080 SdHoareTripleChecker+Valid, 9.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6080 mSDsluCounter, 12746 SdHoareTripleChecker+Invalid, 8.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11604 mSDsCounter, 359 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 16898 IncrementalHoareTripleChecker+Invalid, 17257 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 359 mSolverCounterUnsat, 1142 mSDtfsCounter, 16898 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3385 GetRequests, 2450 SyntacticMatches, 9 SemanticMatches, 926 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30088 ImplicationChecksByTransitivity, 23.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1027041occurred in iteration=18, InterpolantAutomatonStates: 576, 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, 21.7s InterpolantComputationTime, 3546 NumberOfCodeBlocks, 3473 NumberOfCodeBlocksAsserted, 38 NumberOfCheckSat, 4822 ConstructedInterpolants, 24 QuantifiedInterpolants, 44129 SizeOfPredicates, 201 NumberOfNonLiveVariables, 2773 ConjunctsInSsa, 270 ConjunctsInUnsatCore, 41 InterpolantComputations, 13 PerfectInterpolantSequences, 13/61 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