/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 ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.automaton.type.used.in.concurrency.analysis PETRI_NET -i ../../../trunk/examples/svcomp/pthread/triangular-longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-94356ea-m [2025-04-13 19:15:10,457 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-13 19:15:10,508 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../benchexec/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2025-04-13 19:15:10,512 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-13 19:15:10,513 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-13 19:15:10,532 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-13 19:15:10,532 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-13 19:15:10,532 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-13 19:15:10,533 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-13 19:15:10,533 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-13 19:15:10,533 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-13 19:15:10,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-13 19:15:10,534 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * Use SBE=true [2025-04-13 19:15:10,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-13 19:15:10,534 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-13 19:15:10,535 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-13 19:15:10,535 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 19:15:10,535 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 19:15:10,535 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 19:15:10,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 19:15:10,535 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-13 19:15:10,535 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-13 19:15:10,535 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-13 19:15:10,535 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-13 19:15:10,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 19:15:10,535 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-13 19:15:10,535 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-13 19:15:10,535 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-13 19:15:10,535 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-13 19:15:10,536 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-13 19:15:10,536 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-13 19:15:10,536 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-13 19:15:10,536 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-13 19:15:10,536 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-13 19:15:10,536 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Automaton type used in concurrency analysis -> PETRI_NET [2025-04-13 19:15:10,760 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-13 19:15:10,765 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-13 19:15:10,767 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-13 19:15:10,768 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-13 19:15:10,768 INFO L274 PluginConnector]: CDTParser initialized [2025-04-13 19:15:10,769 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-1.i [2025-04-13 19:15:12,039 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a823961a/e67905cec8684bc7b9a37a8843415ed7/FLAG06ee6a3f1 [2025-04-13 19:15:12,243 INFO L389 CDTParser]: Found 1 translation units. [2025-04-13 19:15:12,244 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2025-04-13 19:15:12,254 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a823961a/e67905cec8684bc7b9a37a8843415ed7/FLAG06ee6a3f1 [2025-04-13 19:15:13,089 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a823961a/e67905cec8684bc7b9a37a8843415ed7 [2025-04-13 19:15:13,091 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-13 19:15:13,092 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-13 19:15:13,093 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-13 19:15:13,093 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-13 19:15:13,097 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-13 19:15:13,098 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,099 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@638cb77f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13, skipping insertion in model container [2025-04-13 19:15:13,099 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,122 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-13 19:15:13,381 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2025-04-13 19:15:13,384 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 19:15:13,393 INFO L200 MainTranslator]: Completed pre-run [2025-04-13 19:15:13,445 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2025-04-13 19:15:13,445 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-13 19:15:13,472 INFO L204 MainTranslator]: Completed translation [2025-04-13 19:15:13,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13 WrapperNode [2025-04-13 19:15:13,474 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-13 19:15:13,474 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-13 19:15:13,474 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-13 19:15:13,475 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-13 19:15:13,479 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,491 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,508 INFO L138 Inliner]: procedures = 168, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 37 [2025-04-13 19:15:13,508 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-13 19:15:13,509 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-13 19:15:13,509 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-13 19:15:13,509 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-13 19:15:13,515 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,515 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,518 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,531 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-04-13 19:15:13,531 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,532 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,536 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,536 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,541 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,542 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,542 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,548 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-13 19:15:13,549 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-13 19:15:13,549 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-13 19:15:13,549 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-13 19:15:13,550 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (1/1) ... [2025-04-13 19:15:13,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-13 19:15:13,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:15:13,580 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-04-13 19:15:13,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-04-13 19:15:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-04-13 19:15:13,601 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-04-13 19:15:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-04-13 19:15:13,601 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-04-13 19:15:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-04-13 19:15:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-13 19:15:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-04-13 19:15:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-04-13 19:15:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-13 19:15:13,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-13 19:15:13,603 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-13 19:15:13,709 INFO L234 CfgBuilder]: Building ICFG [2025-04-13 19:15:13,710 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-13 19:15:13,804 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-13 19:15:13,805 INFO L289 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-13 19:15:13,805 INFO L294 CfgBuilder]: Performing block encoding [2025-04-13 19:15:13,887 WARN L179 LargeBlockEncoding]: Complex 2:2 sequential composition. Such compositions can cause exponential blowup and should not occur in structured programs. [2025-04-13 19:15:13,889 WARN L179 LargeBlockEncoding]: Complex 2:2 sequential composition. Such compositions can cause exponential blowup and should not occur in structured programs. [2025-04-13 19:15:13,893 INFO L313 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-13 19:15:13,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 07:15:13 BoogieIcfgContainer [2025-04-13 19:15:13,894 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-13 19:15:13,895 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-13 19:15:13,895 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-13 19:15:13,899 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-13 19:15:13,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.04 07:15:13" (1/3) ... [2025-04-13 19:15:13,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a48980d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 07:15:13, skipping insertion in model container [2025-04-13 19:15:13,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.04 07:15:13" (2/3) ... [2025-04-13 19:15:13,900 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a48980d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.04 07:15:13, skipping insertion in model container [2025-04-13 19:15:13,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.04 07:15:13" (3/3) ... [2025-04-13 19:15:13,900 INFO L128 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2025-04-13 19:15:13,910 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-13 19:15:13,911 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG triangular-longest-1.i that has 3 procedures, 18 locations, 19 edges, 1 initial locations, 2 loop locations, and 1 error locations. [2025-04-13 19:15:13,911 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-13 19:15:13,944 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-04-13 19:15:13,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 24 places, 21 transitions, 50 flow [2025-04-13 19:15:13,984 INFO L116 PetriNetUnfolderBase]: 4/19 cut-off events. [2025-04-13 19:15:13,990 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-13 19:15:13,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26 conditions, 19 events. 4/19 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 22 event pairs, 0 based on Foata normal form. 0/14 useless extension candidates. Maximal degree in co-relation 19. Up to 2 conditions per place. [2025-04-13 19:15:13,992 INFO L82 GeneralOperation]: Start removeDead. Operand has 24 places, 21 transitions, 50 flow [2025-04-13 19:15:13,998 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 22 places, 19 transitions, 44 flow [2025-04-13 19:15:14,004 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-13 19:15:14,011 INFO L340 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@39a5bddb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-13 19:15:14,012 INFO L341 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-04-13 19:15:14,018 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-13 19:15:14,019 INFO L116 PetriNetUnfolderBase]: 4/17 cut-off events. [2025-04-13 19:15:14,019 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-13 19:15:14,019 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:14,019 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:14,020 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:14,024 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:14,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1193666932, now seen corresponding path program 1 times [2025-04-13 19:15:14,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:14,032 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081412435] [2025-04-13 19:15:14,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:15:14,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:14,093 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-04-13 19:15:14,113 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-04-13 19:15:14,113 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:15:14,113 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:14,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:14,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:14,354 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081412435] [2025-04-13 19:15:14,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081412435] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:15:14,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:15:14,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-13 19:15:14,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529430635] [2025-04-13 19:15:14,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:15:14,361 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-13 19:15:14,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:14,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-13 19:15:14,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-04-13 19:15:14,395 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:14,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 19 transitions, 44 flow. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 0 states have call successors, (0), 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-04-13 19:15:14,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:14,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:14,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:14,604 INFO L116 PetriNetUnfolderBase]: 237/370 cut-off events. [2025-04-13 19:15:14,605 INFO L117 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-04-13 19:15:14,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 754 conditions, 370 events. 237/370 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1115 event pairs, 45 based on Foata normal form. 0/297 useless extension candidates. Maximal degree in co-relation 744. Up to 233 conditions per place. [2025-04-13 19:15:14,608 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 25 selfloop transitions, 4 changer transitions 17/46 dead transitions. [2025-04-13 19:15:14,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 46 transitions, 190 flow [2025-04-13 19:15:14,609 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-13 19:15:14,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-13 19:15:14,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 68 transitions. [2025-04-13 19:15:14,617 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5396825396825397 [2025-04-13 19:15:14,618 INFO L175 Difference]: Start difference. First operand has 22 places, 19 transitions, 44 flow. Second operand 6 states and 68 transitions. [2025-04-13 19:15:14,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 46 transitions, 190 flow [2025-04-13 19:15:14,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 46 transitions, 188 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-13 19:15:14,624 INFO L231 Difference]: Finished difference. Result has 29 places, 19 transitions, 65 flow [2025-04-13 19:15:14,625 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=65, PETRI_PLACES=29, PETRI_TRANSITIONS=19} [2025-04-13 19:15:14,627 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 7 predicate places. [2025-04-13 19:15:14,627 INFO L485 AbstractCegarLoop]: Abstraction has has 29 places, 19 transitions, 65 flow [2025-04-13 19:15:14,627 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 0 states have call successors, (0), 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-04-13 19:15:14,627 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:14,628 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:14,628 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-13 19:15:14,628 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:14,628 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:14,628 INFO L85 PathProgramCache]: Analyzing trace with hash -344557750, now seen corresponding path program 1 times [2025-04-13 19:15:14,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:14,628 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039661513] [2025-04-13 19:15:14,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:15:14,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:14,635 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-04-13 19:15:14,644 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-04-13 19:15:14,644 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:15:14,644 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:14,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:14,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:14,761 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039661513] [2025-04-13 19:15:14,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039661513] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:15:14,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:15:14,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-13 19:15:14,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561210124] [2025-04-13 19:15:14,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:15:14,763 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-13 19:15:14,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:14,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-13 19:15:14,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-04-13 19:15:14,775 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:14,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 19 transitions, 65 flow. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 0 states have call successors, (0), 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-04-13 19:15:14,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:14,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:14,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:14,974 INFO L116 PetriNetUnfolderBase]: 295/480 cut-off events. [2025-04-13 19:15:14,975 INFO L117 PetriNetUnfolderBase]: For 213/213 co-relation queries the response was YES. [2025-04-13 19:15:14,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1183 conditions, 480 events. 295/480 cut-off events. For 213/213 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1657 event pairs, 41 based on Foata normal form. 24/418 useless extension candidates. Maximal degree in co-relation 1169. Up to 219 conditions per place. [2025-04-13 19:15:14,980 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 43 selfloop transitions, 9 changer transitions 19/71 dead transitions. [2025-04-13 19:15:14,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 71 transitions, 357 flow [2025-04-13 19:15:14,981 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-13 19:15:14,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-04-13 19:15:14,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 86 transitions. [2025-04-13 19:15:14,982 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.455026455026455 [2025-04-13 19:15:14,982 INFO L175 Difference]: Start difference. First operand has 29 places, 19 transitions, 65 flow. Second operand 9 states and 86 transitions. [2025-04-13 19:15:14,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 71 transitions, 357 flow [2025-04-13 19:15:14,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 71 transitions, 341 flow, removed 8 selfloop flow, removed 2 redundant places. [2025-04-13 19:15:14,988 INFO L231 Difference]: Finished difference. Result has 39 places, 28 transitions, 150 flow [2025-04-13 19:15:14,988 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=61, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=150, PETRI_PLACES=39, PETRI_TRANSITIONS=28} [2025-04-13 19:15:14,988 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 17 predicate places. [2025-04-13 19:15:14,988 INFO L485 AbstractCegarLoop]: Abstraction has has 39 places, 28 transitions, 150 flow [2025-04-13 19:15:14,989 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 0 states have call successors, (0), 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-04-13 19:15:14,989 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:14,989 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:14,989 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-13 19:15:14,989 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:14,989 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:14,989 INFO L85 PathProgramCache]: Analyzing trace with hash -344096470, now seen corresponding path program 2 times [2025-04-13 19:15:14,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:14,989 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675999838] [2025-04-13 19:15:14,989 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:15:14,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:15,000 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 10 statements into 1 equivalence classes. [2025-04-13 19:15:15,007 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-04-13 19:15:15,007 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-13 19:15:15,007 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:15,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:15,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:15,110 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675999838] [2025-04-13 19:15:15,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675999838] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:15:15,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:15:15,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-13 19:15:15,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466690283] [2025-04-13 19:15:15,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:15:15,111 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-13 19:15:15,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:15,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-13 19:15:15,111 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-04-13 19:15:15,129 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:15,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 28 transitions, 150 flow. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 0 states have call successors, (0), 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-04-13 19:15:15,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:15,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:15,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:15,306 INFO L116 PetriNetUnfolderBase]: 256/429 cut-off events. [2025-04-13 19:15:15,307 INFO L117 PetriNetUnfolderBase]: For 744/744 co-relation queries the response was YES. [2025-04-13 19:15:15,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1350 conditions, 429 events. 256/429 cut-off events. For 744/744 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1514 event pairs, 41 based on Foata normal form. 39/386 useless extension candidates. Maximal degree in co-relation 1329. Up to 208 conditions per place. [2025-04-13 19:15:15,312 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 38 selfloop transitions, 9 changer transitions 25/72 dead transitions. [2025-04-13 19:15:15,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 72 transitions, 478 flow [2025-04-13 19:15:15,313 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-04-13 19:15:15,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-04-13 19:15:15,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 76 transitions. [2025-04-13 19:15:15,314 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4523809523809524 [2025-04-13 19:15:15,315 INFO L175 Difference]: Start difference. First operand has 39 places, 28 transitions, 150 flow. Second operand 8 states and 76 transitions. [2025-04-13 19:15:15,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 72 transitions, 478 flow [2025-04-13 19:15:15,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 72 transitions, 470 flow, removed 4 selfloop flow, removed 2 redundant places. [2025-04-13 19:15:15,318 INFO L231 Difference]: Finished difference. Result has 46 places, 30 transitions, 204 flow [2025-04-13 19:15:15,318 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=204, PETRI_PLACES=46, PETRI_TRANSITIONS=30} [2025-04-13 19:15:15,321 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 24 predicate places. [2025-04-13 19:15:15,321 INFO L485 AbstractCegarLoop]: Abstraction has has 46 places, 30 transitions, 204 flow [2025-04-13 19:15:15,321 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 0 states have call successors, (0), 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-04-13 19:15:15,321 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:15,321 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:15,321 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-13 19:15:15,321 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:15,322 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:15,322 INFO L85 PathProgramCache]: Analyzing trace with hash 255482424, now seen corresponding path program 1 times [2025-04-13 19:15:15,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:15,322 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939032074] [2025-04-13 19:15:15,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:15:15,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:15,331 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-04-13 19:15:15,334 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-04-13 19:15:15,334 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:15:15,334 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:15,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:15,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:15,432 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939032074] [2025-04-13 19:15:15,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939032074] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:15:15,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:15:15,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-13 19:15:15,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524584179] [2025-04-13 19:15:15,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:15:15,433 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-04-13 19:15:15,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:15,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-04-13 19:15:15,433 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-04-13 19:15:15,443 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:15,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 30 transitions, 204 flow. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 0 states have call successors, (0), 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-04-13 19:15:15,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:15,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:15,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:15,644 INFO L116 PetriNetUnfolderBase]: 274/453 cut-off events. [2025-04-13 19:15:15,645 INFO L117 PetriNetUnfolderBase]: For 1317/1317 co-relation queries the response was YES. [2025-04-13 19:15:15,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1583 conditions, 453 events. 274/453 cut-off events. For 1317/1317 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1586 event pairs, 53 based on Foata normal form. 18/381 useless extension candidates. Maximal degree in co-relation 1557. Up to 211 conditions per place. [2025-04-13 19:15:15,647 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 46 selfloop transitions, 16 changer transitions 17/79 dead transitions. [2025-04-13 19:15:15,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 79 transitions, 573 flow [2025-04-13 19:15:15,648 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-13 19:15:15,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-04-13 19:15:15,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 95 transitions. [2025-04-13 19:15:15,649 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.41125541125541126 [2025-04-13 19:15:15,649 INFO L175 Difference]: Start difference. First operand has 46 places, 30 transitions, 204 flow. Second operand 11 states and 95 transitions. [2025-04-13 19:15:15,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 79 transitions, 573 flow [2025-04-13 19:15:15,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 79 transitions, 506 flow, removed 24 selfloop flow, removed 7 redundant places. [2025-04-13 19:15:15,655 INFO L231 Difference]: Finished difference. Result has 51 places, 36 transitions, 273 flow [2025-04-13 19:15:15,656 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=273, PETRI_PLACES=51, PETRI_TRANSITIONS=36} [2025-04-13 19:15:15,657 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 29 predicate places. [2025-04-13 19:15:15,657 INFO L485 AbstractCegarLoop]: Abstraction has has 51 places, 36 transitions, 273 flow [2025-04-13 19:15:15,657 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 0 states have call successors, (0), 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-04-13 19:15:15,657 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:15,657 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:15,657 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-13 19:15:15,657 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:15,658 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:15,658 INFO L85 PathProgramCache]: Analyzing trace with hash 250552494, now seen corresponding path program 2 times [2025-04-13 19:15:15,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:15,658 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652153802] [2025-04-13 19:15:15,658 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:15:15,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:15,664 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 1 equivalence classes. [2025-04-13 19:15:15,669 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-04-13 19:15:15,669 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-13 19:15:15,669 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:15,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:15,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:15,740 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652153802] [2025-04-13 19:15:15,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652153802] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:15:15,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:15:15,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-13 19:15:15,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237711371] [2025-04-13 19:15:15,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:15:15,740 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-04-13 19:15:15,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:15,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-04-13 19:15:15,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-04-13 19:15:15,748 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:15,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 36 transitions, 273 flow. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 0 states have call successors, (0), 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-04-13 19:15:15,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:15,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:15,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:15,942 INFO L116 PetriNetUnfolderBase]: 445/732 cut-off events. [2025-04-13 19:15:15,942 INFO L117 PetriNetUnfolderBase]: For 2551/2551 co-relation queries the response was YES. [2025-04-13 19:15:15,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2665 conditions, 732 events. 445/732 cut-off events. For 2551/2551 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2830 event pairs, 49 based on Foata normal form. 27/597 useless extension candidates. Maximal degree in co-relation 2638. Up to 253 conditions per place. [2025-04-13 19:15:15,946 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 57 selfloop transitions, 20 changer transitions 21/98 dead transitions. [2025-04-13 19:15:15,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 98 transitions, 757 flow [2025-04-13 19:15:15,946 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-13 19:15:15,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-04-13 19:15:15,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 106 transitions. [2025-04-13 19:15:15,947 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4588744588744589 [2025-04-13 19:15:15,947 INFO L175 Difference]: Start difference. First operand has 51 places, 36 transitions, 273 flow. Second operand 11 states and 106 transitions. [2025-04-13 19:15:15,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 98 transitions, 757 flow [2025-04-13 19:15:15,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 98 transitions, 691 flow, removed 27 selfloop flow, removed 4 redundant places. [2025-04-13 19:15:15,953 INFO L231 Difference]: Finished difference. Result has 62 places, 42 transitions, 370 flow [2025-04-13 19:15:15,953 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=370, PETRI_PLACES=62, PETRI_TRANSITIONS=42} [2025-04-13 19:15:15,953 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 40 predicate places. [2025-04-13 19:15:15,953 INFO L485 AbstractCegarLoop]: Abstraction has has 62 places, 42 transitions, 370 flow [2025-04-13 19:15:15,953 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 0 states have call successors, (0), 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-04-13 19:15:15,953 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:15,954 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:15,954 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-13 19:15:15,954 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:15,954 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:15,954 INFO L85 PathProgramCache]: Analyzing trace with hash -651136364, now seen corresponding path program 3 times [2025-04-13 19:15:15,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:15,954 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826978620] [2025-04-13 19:15:15,954 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 19:15:15,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:15,958 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 12 statements into 1 equivalence classes. [2025-04-13 19:15:15,961 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-04-13 19:15:15,961 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-13 19:15:15,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:16,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:16,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:16,035 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826978620] [2025-04-13 19:15:16,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826978620] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:15:16,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-13 19:15:16,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-13 19:15:16,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462666800] [2025-04-13 19:15:16,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:15:16,036 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-04-13 19:15:16,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:16,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-04-13 19:15:16,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-04-13 19:15:16,048 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:16,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 42 transitions, 370 flow. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 0 states have call successors, (0), 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-04-13 19:15:16,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:16,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:16,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:16,238 INFO L116 PetriNetUnfolderBase]: 418/696 cut-off events. [2025-04-13 19:15:16,238 INFO L117 PetriNetUnfolderBase]: For 4216/4216 co-relation queries the response was YES. [2025-04-13 19:15:16,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2949 conditions, 696 events. 418/696 cut-off events. For 4216/4216 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2709 event pairs, 37 based on Foata normal form. 45/585 useless extension candidates. Maximal degree in co-relation 2917. Up to 154 conditions per place. [2025-04-13 19:15:16,242 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 45 selfloop transitions, 25 changer transitions 31/101 dead transitions. [2025-04-13 19:15:16,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 101 transitions, 950 flow [2025-04-13 19:15:16,244 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-13 19:15:16,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-04-13 19:15:16,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 103 transitions. [2025-04-13 19:15:16,244 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4458874458874459 [2025-04-13 19:15:16,244 INFO L175 Difference]: Start difference. First operand has 62 places, 42 transitions, 370 flow. Second operand 11 states and 103 transitions. [2025-04-13 19:15:16,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 101 transitions, 950 flow [2025-04-13 19:15:16,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 101 transitions, 879 flow, removed 26 selfloop flow, removed 5 redundant places. [2025-04-13 19:15:16,255 INFO L231 Difference]: Finished difference. Result has 70 places, 45 transitions, 469 flow [2025-04-13 19:15:16,255 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=469, PETRI_PLACES=70, PETRI_TRANSITIONS=45} [2025-04-13 19:15:16,256 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 48 predicate places. [2025-04-13 19:15:16,256 INFO L485 AbstractCegarLoop]: Abstraction has has 70 places, 45 transitions, 469 flow [2025-04-13 19:15:16,256 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 0 states have call successors, (0), 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-04-13 19:15:16,256 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:16,256 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:16,256 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-13 19:15:16,257 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:16,257 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:16,257 INFO L85 PathProgramCache]: Analyzing trace with hash -450343527, now seen corresponding path program 1 times [2025-04-13 19:15:16,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:16,257 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140074121] [2025-04-13 19:15:16,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:15:16,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:16,263 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-04-13 19:15:16,267 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-04-13 19:15:16,267 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:15:16,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:16,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:16,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:16,369 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140074121] [2025-04-13 19:15:16,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140074121] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:15:16,369 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [29893004] [2025-04-13 19:15:16,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:15:16,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:16,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:15:16,371 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-04-13 19:15:16,374 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-04-13 19:15:16,409 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-04-13 19:15:16,419 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-04-13 19:15:16,419 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:15:16,419 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:16,420 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-04-13 19:15:16,423 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:15:16,490 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:16,490 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:15:16,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:16,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [29893004] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:15:16,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:15:16,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2025-04-13 19:15:16,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235716879] [2025-04-13 19:15:16,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:15:16,606 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-13 19:15:16,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:16,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-13 19:15:16,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2025-04-13 19:15:16,619 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:16,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 45 transitions, 469 flow. Second operand has 13 states, 13 states have (on average 4.153846153846154) internal successors, (54), 13 states have internal predecessors, (54), 0 states have call successors, (0), 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-04-13 19:15:16,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:16,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:16,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:16,954 INFO L116 PetriNetUnfolderBase]: 526/876 cut-off events. [2025-04-13 19:15:16,954 INFO L117 PetriNetUnfolderBase]: For 9161/9161 co-relation queries the response was YES. [2025-04-13 19:15:16,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4259 conditions, 876 events. 526/876 cut-off events. For 9161/9161 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3226 event pairs, 131 based on Foata normal form. 63/735 useless extension candidates. Maximal degree in co-relation 4223. Up to 489 conditions per place. [2025-04-13 19:15:16,959 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 67 selfloop transitions, 17 changer transitions 64/148 dead transitions. [2025-04-13 19:15:16,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 148 transitions, 1529 flow [2025-04-13 19:15:16,959 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-04-13 19:15:16,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-04-13 19:15:16,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 171 transitions. [2025-04-13 19:15:16,960 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2025-04-13 19:15:16,961 INFO L175 Difference]: Start difference. First operand has 70 places, 45 transitions, 469 flow. Second operand 19 states and 171 transitions. [2025-04-13 19:15:16,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 148 transitions, 1529 flow [2025-04-13 19:15:16,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 148 transitions, 1430 flow, removed 33 selfloop flow, removed 8 redundant places. [2025-04-13 19:15:16,972 INFO L231 Difference]: Finished difference. Result has 90 places, 51 transitions, 598 flow [2025-04-13 19:15:16,972 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=598, PETRI_PLACES=90, PETRI_TRANSITIONS=51} [2025-04-13 19:15:16,973 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 68 predicate places. [2025-04-13 19:15:16,973 INFO L485 AbstractCegarLoop]: Abstraction has has 90 places, 51 transitions, 598 flow [2025-04-13 19:15:16,973 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.153846153846154) internal successors, (54), 13 states have internal predecessors, (54), 0 states have call successors, (0), 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-04-13 19:15:16,973 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:16,974 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:16,980 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-04-13 19:15:17,178 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:17,179 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:17,179 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:17,179 INFO L85 PathProgramCache]: Analyzing trace with hash 887573805, now seen corresponding path program 2 times [2025-04-13 19:15:17,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:17,179 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296398255] [2025-04-13 19:15:17,179 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:15:17,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:17,185 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 2 equivalence classes. [2025-04-13 19:15:17,188 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 14 of 14 statements. [2025-04-13 19:15:17,188 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 19:15:17,188 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:17,269 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:17,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:17,269 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296398255] [2025-04-13 19:15:17,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296398255] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:15:17,269 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533947832] [2025-04-13 19:15:17,269 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:15:17,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:17,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:15:17,271 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-04-13 19:15:17,273 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-04-13 19:15:17,308 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 2 equivalence classes. [2025-04-13 19:15:17,317 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 14 of 14 statements. [2025-04-13 19:15:17,318 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 19:15:17,318 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:17,318 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-04-13 19:15:17,319 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:15:17,354 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:17,355 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:15:17,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:17,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533947832] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:15:17,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:15:17,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2025-04-13 19:15:17,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35044794] [2025-04-13 19:15:17,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:15:17,458 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-04-13 19:15:17,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:17,459 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-04-13 19:15:17,459 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2025-04-13 19:15:17,476 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:17,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 51 transitions, 598 flow. Second operand has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 13 states have internal predecessors, (53), 0 states have call successors, (0), 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-04-13 19:15:17,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:17,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:17,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:18,011 INFO L116 PetriNetUnfolderBase]: 814/1353 cut-off events. [2025-04-13 19:15:18,011 INFO L117 PetriNetUnfolderBase]: For 33781/33781 co-relation queries the response was YES. [2025-04-13 19:15:18,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8664 conditions, 1353 events. 814/1353 cut-off events. For 33781/33781 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 5706 event pairs, 57 based on Foata normal form. 72/1095 useless extension candidates. Maximal degree in co-relation 8618. Up to 304 conditions per place. [2025-04-13 19:15:18,020 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 88 selfloop transitions, 47 changer transitions 74/209 dead transitions. [2025-04-13 19:15:18,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 209 transitions, 2776 flow [2025-04-13 19:15:18,020 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-04-13 19:15:18,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-04-13 19:15:18,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 247 transitions. [2025-04-13 19:15:18,021 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.43562610229276894 [2025-04-13 19:15:18,021 INFO L175 Difference]: Start difference. First operand has 90 places, 51 transitions, 598 flow. Second operand 27 states and 247 transitions. [2025-04-13 19:15:18,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 209 transitions, 2776 flow [2025-04-13 19:15:18,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 209 transitions, 2232 flow, removed 261 selfloop flow, removed 12 redundant places. [2025-04-13 19:15:18,045 INFO L231 Difference]: Finished difference. Result has 116 places, 67 transitions, 1001 flow [2025-04-13 19:15:18,045 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=464, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1001, PETRI_PLACES=116, PETRI_TRANSITIONS=67} [2025-04-13 19:15:18,045 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 94 predicate places. [2025-04-13 19:15:18,046 INFO L485 AbstractCegarLoop]: Abstraction has has 116 places, 67 transitions, 1001 flow [2025-04-13 19:15:18,046 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 13 states have internal predecessors, (53), 0 states have call successors, (0), 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-04-13 19:15:18,046 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:18,046 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:18,052 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-04-13 19:15:18,250 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-04-13 19:15:18,250 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:18,250 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:18,250 INFO L85 PathProgramCache]: Analyzing trace with hash -2129966344, now seen corresponding path program 1 times [2025-04-13 19:15:18,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:18,250 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299315614] [2025-04-13 19:15:18,251 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:15:18,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:18,256 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-04-13 19:15:18,260 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-04-13 19:15:18,261 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:15:18,261 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:18,346 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:18,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:18,346 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299315614] [2025-04-13 19:15:18,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299315614] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:15:18,347 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [406701552] [2025-04-13 19:15:18,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-13 19:15:18,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:18,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:15:18,349 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-04-13 19:15:18,351 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-04-13 19:15:18,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-04-13 19:15:18,389 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-04-13 19:15:18,389 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:15:18,389 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:18,390 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-04-13 19:15:18,391 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:15:18,418 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:18,418 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:15:18,510 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:18,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [406701552] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:15:18,511 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:15:18,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-04-13 19:15:18,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586417536] [2025-04-13 19:15:18,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:15:18,511 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-04-13 19:15:18,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:18,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-04-13 19:15:18,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2025-04-13 19:15:18,524 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:18,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 67 transitions, 1001 flow. Second operand has 15 states, 15 states have (on average 4.066666666666666) internal successors, (61), 15 states have internal predecessors, (61), 0 states have call successors, (0), 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-04-13 19:15:18,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:18,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:18,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:19,061 INFO L116 PetriNetUnfolderBase]: 1048/1758 cut-off events. [2025-04-13 19:15:19,061 INFO L117 PetriNetUnfolderBase]: For 80930/80930 co-relation queries the response was YES. [2025-04-13 19:15:19,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13918 conditions, 1758 events. 1048/1758 cut-off events. For 80930/80930 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 7983 event pairs, 131 based on Foata normal form. 63/1377 useless extension candidates. Maximal degree in co-relation 13860. Up to 490 conditions per place. [2025-04-13 19:15:19,075 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 99 selfloop transitions, 51 changer transitions 65/215 dead transitions. [2025-04-13 19:15:19,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 215 transitions, 3605 flow [2025-04-13 19:15:19,075 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-04-13 19:15:19,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-04-13 19:15:19,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 232 transitions. [2025-04-13 19:15:19,076 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4419047619047619 [2025-04-13 19:15:19,077 INFO L175 Difference]: Start difference. First operand has 116 places, 67 transitions, 1001 flow. Second operand 25 states and 232 transitions. [2025-04-13 19:15:19,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 215 transitions, 3605 flow [2025-04-13 19:15:19,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 215 transitions, 3025 flow, removed 274 selfloop flow, removed 15 redundant places. [2025-04-13 19:15:19,125 INFO L231 Difference]: Finished difference. Result has 132 places, 78 transitions, 1287 flow [2025-04-13 19:15:19,125 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=731, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1287, PETRI_PLACES=132, PETRI_TRANSITIONS=78} [2025-04-13 19:15:19,125 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 110 predicate places. [2025-04-13 19:15:19,125 INFO L485 AbstractCegarLoop]: Abstraction has has 132 places, 78 transitions, 1287 flow [2025-04-13 19:15:19,126 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.066666666666666) internal successors, (61), 15 states have internal predecessors, (61), 0 states have call successors, (0), 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-04-13 19:15:19,126 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:19,126 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:19,131 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-04-13 19:15:19,326 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:19,326 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:19,327 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:19,327 INFO L85 PathProgramCache]: Analyzing trace with hash -866930206, now seen corresponding path program 2 times [2025-04-13 19:15:19,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:19,327 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468235833] [2025-04-13 19:15:19,327 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:15:19,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:19,332 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-04-13 19:15:19,335 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-04-13 19:15:19,335 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 19:15:19,336 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:19,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:19,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:19,430 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468235833] [2025-04-13 19:15:19,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468235833] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:15:19,431 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741971112] [2025-04-13 19:15:19,431 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:15:19,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:19,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:15:19,433 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-04-13 19:15:19,436 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-04-13 19:15:19,464 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-04-13 19:15:19,474 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-04-13 19:15:19,474 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 19:15:19,474 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:19,474 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-04-13 19:15:19,475 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:15:19,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:19,518 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:15:19,600 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:19,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741971112] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:15:19,601 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:15:19,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-04-13 19:15:19,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160805905] [2025-04-13 19:15:19,601 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:15:19,601 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-04-13 19:15:19,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:19,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-04-13 19:15:19,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2025-04-13 19:15:19,612 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:19,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 78 transitions, 1287 flow. Second operand has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 0 states have call successors, (0), 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-04-13 19:15:19,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:19,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:19,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:20,356 INFO L116 PetriNetUnfolderBase]: 1165/1992 cut-off events. [2025-04-13 19:15:20,356 INFO L117 PetriNetUnfolderBase]: For 130172/130172 co-relation queries the response was YES. [2025-04-13 19:15:20,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16911 conditions, 1992 events. 1165/1992 cut-off events. For 130172/130172 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 9296 event pairs, 25 based on Foata normal form. 135/1605 useless extension candidates. Maximal degree in co-relation 16846. Up to 490 conditions per place. [2025-04-13 19:15:20,382 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 92 selfloop transitions, 78 changer transitions 96/266 dead transitions. [2025-04-13 19:15:20,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 266 transitions, 5165 flow [2025-04-13 19:15:20,382 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-13 19:15:20,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2025-04-13 19:15:20,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 273 transitions. [2025-04-13 19:15:20,385 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.43333333333333335 [2025-04-13 19:15:20,385 INFO L175 Difference]: Start difference. First operand has 132 places, 78 transitions, 1287 flow. Second operand 30 states and 273 transitions. [2025-04-13 19:15:20,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 266 transitions, 5165 flow [2025-04-13 19:15:20,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 266 transitions, 4402 flow, removed 348 selfloop flow, removed 18 redundant places. [2025-04-13 19:15:20,530 INFO L231 Difference]: Finished difference. Result has 155 places, 99 transitions, 1926 flow [2025-04-13 19:15:20,531 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=991, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1926, PETRI_PLACES=155, PETRI_TRANSITIONS=99} [2025-04-13 19:15:20,531 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 133 predicate places. [2025-04-13 19:15:20,531 INFO L485 AbstractCegarLoop]: Abstraction has has 155 places, 99 transitions, 1926 flow [2025-04-13 19:15:20,531 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 0 states have call successors, (0), 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-04-13 19:15:20,531 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:20,531 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:20,537 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-04-13 19:15:20,732 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:20,732 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:20,733 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:20,734 INFO L85 PathProgramCache]: Analyzing trace with hash -2000096558, now seen corresponding path program 3 times [2025-04-13 19:15:20,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:20,734 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434650814] [2025-04-13 19:15:20,734 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 19:15:20,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:20,737 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 24 statements into 6 equivalence classes. [2025-04-13 19:15:20,743 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 24 of 24 statements. [2025-04-13 19:15:20,743 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-04-13 19:15:20,743 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:20,861 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:20,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:20,861 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434650814] [2025-04-13 19:15:20,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434650814] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:15:20,861 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178130557] [2025-04-13 19:15:20,862 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 19:15:20,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:20,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:15:20,866 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-04-13 19:15:20,869 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-04-13 19:15:20,896 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 24 statements into 6 equivalence classes. [2025-04-13 19:15:20,906 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 24 of 24 statements. [2025-04-13 19:15:20,907 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-04-13 19:15:20,907 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:20,907 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-04-13 19:15:20,908 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:15:20,961 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:20,961 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:15:21,078 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:21,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178130557] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:15:21,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:15:21,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 21 [2025-04-13 19:15:21,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498962387] [2025-04-13 19:15:21,079 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:15:21,079 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-04-13 19:15:21,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:21,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-04-13 19:15:21,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2025-04-13 19:15:21,121 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:21,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 99 transitions, 1926 flow. Second operand has 23 states, 23 states have (on average 4.086956521739131) internal successors, (94), 23 states have internal predecessors, (94), 0 states have call successors, (0), 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-04-13 19:15:21,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:21,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:21,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:22,180 INFO L116 PetriNetUnfolderBase]: 1633/2721 cut-off events. [2025-04-13 19:15:22,180 INFO L117 PetriNetUnfolderBase]: For 247254/247254 co-relation queries the response was YES. [2025-04-13 19:15:22,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26503 conditions, 2721 events. 1633/2721 cut-off events. For 247254/247254 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 12054 event pairs, 19 based on Foata normal form. 90/2115 useless extension candidates. Maximal degree in co-relation 26428. Up to 668 conditions per place. [2025-04-13 19:15:22,202 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 142 selfloop transitions, 112 changer transitions 129/383 dead transitions. [2025-04-13 19:15:22,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 383 transitions, 8348 flow [2025-04-13 19:15:22,202 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-04-13 19:15:22,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2025-04-13 19:15:22,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 421 transitions. [2025-04-13 19:15:22,204 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4358178053830228 [2025-04-13 19:15:22,204 INFO L175 Difference]: Start difference. First operand has 155 places, 99 transitions, 1926 flow. Second operand 46 states and 421 transitions. [2025-04-13 19:15:22,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 383 transitions, 8348 flow [2025-04-13 19:15:22,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 383 transitions, 7036 flow, removed 626 selfloop flow, removed 20 redundant places. [2025-04-13 19:15:22,349 INFO L231 Difference]: Finished difference. Result has 200 places, 133 transitions, 3020 flow [2025-04-13 19:15:22,350 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=1420, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=3020, PETRI_PLACES=200, PETRI_TRANSITIONS=133} [2025-04-13 19:15:22,350 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 178 predicate places. [2025-04-13 19:15:22,350 INFO L485 AbstractCegarLoop]: Abstraction has has 200 places, 133 transitions, 3020 flow [2025-04-13 19:15:22,350 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 4.086956521739131) internal successors, (94), 23 states have internal predecessors, (94), 0 states have call successors, (0), 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-04-13 19:15:22,350 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:22,350 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:22,356 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-04-13 19:15:22,551 WARN L466 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-04-13 19:15:22,551 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:22,551 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:22,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1630792290, now seen corresponding path program 4 times [2025-04-13 19:15:22,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:22,552 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658149084] [2025-04-13 19:15:22,552 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 19:15:22,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:22,556 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 36 statements into 2 equivalence classes. [2025-04-13 19:15:22,565 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-04-13 19:15:22,565 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 19:15:22,565 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:22,844 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 97 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:22,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:22,844 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658149084] [2025-04-13 19:15:22,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658149084] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:15:22,844 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792019828] [2025-04-13 19:15:22,844 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 19:15:22,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:22,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:15:22,846 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-04-13 19:15:22,847 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-04-13 19:15:22,874 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 36 statements into 2 equivalence classes. [2025-04-13 19:15:22,886 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-04-13 19:15:22,886 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 19:15:22,886 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:22,887 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-04-13 19:15:22,888 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:15:22,957 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 97 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:22,957 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:15:23,270 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 97 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:23,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792019828] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:15:23,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:15:23,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 33 [2025-04-13 19:15:23,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585853760] [2025-04-13 19:15:23,271 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:15:23,271 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-04-13 19:15:23,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:23,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-04-13 19:15:23,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=923, Unknown=0, NotChecked=0, Total=1190 [2025-04-13 19:15:23,278 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:23,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 133 transitions, 3020 flow. Second operand has 35 states, 35 states have (on average 4.0285714285714285) internal successors, (141), 35 states have internal predecessors, (141), 0 states have call successors, (0), 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-04-13 19:15:23,278 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:23,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:23,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:24,728 INFO L116 PetriNetUnfolderBase]: 2137/3666 cut-off events. [2025-04-13 19:15:24,728 INFO L117 PetriNetUnfolderBase]: For 566371/566371 co-relation queries the response was YES. [2025-04-13 19:15:24,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44569 conditions, 3666 events. 2137/3666 cut-off events. For 566371/566371 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 16676 event pairs, 399 based on Foata normal form. 153/2829 useless extension candidates. Maximal degree in co-relation 44477. Up to 1483 conditions per place. [2025-04-13 19:15:24,758 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 190 selfloop transitions, 99 changer transitions 187/476 dead transitions. [2025-04-13 19:15:24,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 476 transitions, 13763 flow [2025-04-13 19:15:24,758 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2025-04-13 19:15:24,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2025-04-13 19:15:24,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 486 transitions. [2025-04-13 19:15:24,761 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.42077922077922075 [2025-04-13 19:15:24,761 INFO L175 Difference]: Start difference. First operand has 200 places, 133 transitions, 3020 flow. Second operand 55 states and 486 transitions. [2025-04-13 19:15:24,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 476 transitions, 13763 flow [2025-04-13 19:15:25,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 476 transitions, 10058 flow, removed 1813 selfloop flow, removed 29 redundant places. [2025-04-13 19:15:25,344 INFO L231 Difference]: Finished difference. Result has 248 places, 175 transitions, 3919 flow [2025-04-13 19:15:25,345 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=2039, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=3919, PETRI_PLACES=248, PETRI_TRANSITIONS=175} [2025-04-13 19:15:25,345 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 226 predicate places. [2025-04-13 19:15:25,345 INFO L485 AbstractCegarLoop]: Abstraction has has 248 places, 175 transitions, 3919 flow [2025-04-13 19:15:25,346 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 4.0285714285714285) internal successors, (141), 35 states have internal predecessors, (141), 0 states have call successors, (0), 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-04-13 19:15:25,346 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:25,346 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:25,351 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-04-13 19:15:25,546 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:25,546 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:25,547 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:25,547 INFO L85 PathProgramCache]: Analyzing trace with hash 978641650, now seen corresponding path program 5 times [2025-04-13 19:15:25,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:25,547 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739263726] [2025-04-13 19:15:25,547 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 19:15:25,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:25,553 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 36 statements into 8 equivalence classes. [2025-04-13 19:15:25,559 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) and asserted 36 of 36 statements. [2025-04-13 19:15:25,559 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2025-04-13 19:15:25,559 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:25,799 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:25,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:25,799 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739263726] [2025-04-13 19:15:25,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739263726] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:15:25,799 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199078813] [2025-04-13 19:15:25,800 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 19:15:25,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:25,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:15:25,801 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-04-13 19:15:25,803 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-04-13 19:15:25,835 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 36 statements into 8 equivalence classes. [2025-04-13 19:15:25,848 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) and asserted 36 of 36 statements. [2025-04-13 19:15:25,848 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2025-04-13 19:15:25,848 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:25,849 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-04-13 19:15:25,850 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:15:25,932 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 1 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:25,932 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:15:26,220 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:26,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199078813] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:15:26,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:15:26,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2025-04-13 19:15:26,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576193452] [2025-04-13 19:15:26,221 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:15:26,221 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2025-04-13 19:15:26,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:26,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2025-04-13 19:15:26,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=1036, Unknown=0, NotChecked=0, Total=1260 [2025-04-13 19:15:26,249 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:26,250 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 175 transitions, 3919 flow. Second operand has 36 states, 36 states have (on average 4.083333333333333) internal successors, (147), 36 states have internal predecessors, (147), 0 states have call successors, (0), 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-04-13 19:15:26,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:26,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:26,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:28,088 INFO L116 PetriNetUnfolderBase]: 2686/4746 cut-off events. [2025-04-13 19:15:28,089 INFO L117 PetriNetUnfolderBase]: For 948086/948086 co-relation queries the response was YES. [2025-04-13 19:15:28,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59999 conditions, 4746 events. 2686/4746 cut-off events. For 948086/948086 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 23510 event pairs, 181 based on Foata normal form. 153/3555 useless extension candidates. Maximal degree in co-relation 59892. Up to 1370 conditions per place. [2025-04-13 19:15:28,127 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 180 selfloop transitions, 191 changer transitions 195/566 dead transitions. [2025-04-13 19:15:28,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 566 transitions, 16481 flow [2025-04-13 19:15:28,131 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2025-04-13 19:15:28,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2025-04-13 19:15:28,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 541 transitions. [2025-04-13 19:15:28,136 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.42232630757220924 [2025-04-13 19:15:28,136 INFO L175 Difference]: Start difference. First operand has 248 places, 175 transitions, 3919 flow. Second operand 61 states and 541 transitions. [2025-04-13 19:15:28,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 566 transitions, 16481 flow [2025-04-13 19:15:29,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 566 transitions, 13955 flow, removed 1228 selfloop flow, removed 31 redundant places. [2025-04-13 19:15:29,421 INFO L231 Difference]: Finished difference. Result has 296 places, 236 transitions, 5944 flow [2025-04-13 19:15:29,421 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=3021, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=5944, PETRI_PLACES=296, PETRI_TRANSITIONS=236} [2025-04-13 19:15:29,422 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 274 predicate places. [2025-04-13 19:15:29,422 INFO L485 AbstractCegarLoop]: Abstraction has has 296 places, 236 transitions, 5944 flow [2025-04-13 19:15:29,422 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 4.083333333333333) internal successors, (147), 36 states have internal predecessors, (147), 0 states have call successors, (0), 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-04-13 19:15:29,422 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:29,422 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:29,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-04-13 19:15:29,622 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:29,623 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:29,623 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:29,623 INFO L85 PathProgramCache]: Analyzing trace with hash -564469166, now seen corresponding path program 6 times [2025-04-13 19:15:29,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:29,623 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824539418] [2025-04-13 19:15:29,623 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-13 19:15:29,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:29,634 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 36 statements into 10 equivalence classes. [2025-04-13 19:15:29,652 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 36 of 36 statements. [2025-04-13 19:15:29,652 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-04-13 19:15:29,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:29,881 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:29,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:29,882 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824539418] [2025-04-13 19:15:29,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824539418] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:15:29,882 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485931508] [2025-04-13 19:15:29,882 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-13 19:15:29,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:29,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:15:29,883 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-04-13 19:15:29,885 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-04-13 19:15:29,918 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 36 statements into 10 equivalence classes. [2025-04-13 19:15:29,934 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 36 of 36 statements. [2025-04-13 19:15:29,934 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-04-13 19:15:29,934 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:29,935 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-04-13 19:15:29,936 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:15:30,000 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:30,000 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:15:30,230 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:30,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485931508] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:15:30,230 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:15:30,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 33 [2025-04-13 19:15:30,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049406474] [2025-04-13 19:15:30,231 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:15:30,231 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-04-13 19:15:30,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:30,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-04-13 19:15:30,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=971, Unknown=0, NotChecked=0, Total=1190 [2025-04-13 19:15:30,271 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:30,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 236 transitions, 5944 flow. Second operand has 35 states, 35 states have (on average 4.057142857142857) internal successors, (142), 35 states have internal predecessors, (142), 0 states have call successors, (0), 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-04-13 19:15:30,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:30,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:30,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:32,830 INFO L116 PetriNetUnfolderBase]: 3613/6330 cut-off events. [2025-04-13 19:15:32,830 INFO L117 PetriNetUnfolderBase]: For 1883566/1883566 co-relation queries the response was YES. [2025-04-13 19:15:32,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93876 conditions, 6330 events. 3613/6330 cut-off events. For 1883566/1883566 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 32212 event pairs, 61 based on Foata normal form. 153/4701 useless extension candidates. Maximal degree in co-relation 93751. Up to 1817 conditions per place. [2025-04-13 19:15:32,883 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 226 selfloop transitions, 272 changer transitions 203/701 dead transitions. [2025-04-13 19:15:32,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 349 places, 701 transitions, 23588 flow [2025-04-13 19:15:32,883 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2025-04-13 19:15:32,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2025-04-13 19:15:32,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 653 transitions. [2025-04-13 19:15:32,885 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4379610999329309 [2025-04-13 19:15:32,885 INFO L175 Difference]: Start difference. First operand has 296 places, 236 transitions, 5944 flow. Second operand 71 states and 653 transitions. [2025-04-13 19:15:32,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 349 places, 701 transitions, 23588 flow [2025-04-13 19:15:34,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 701 transitions, 19737 flow, removed 1881 selfloop flow, removed 31 redundant places. [2025-04-13 19:15:34,956 INFO L231 Difference]: Finished difference. Result has 360 places, 297 transitions, 8461 flow [2025-04-13 19:15:34,956 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=4489, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=236, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=212, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=8461, PETRI_PLACES=360, PETRI_TRANSITIONS=297} [2025-04-13 19:15:34,957 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 338 predicate places. [2025-04-13 19:15:34,957 INFO L485 AbstractCegarLoop]: Abstraction has has 360 places, 297 transitions, 8461 flow [2025-04-13 19:15:34,957 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 4.057142857142857) internal successors, (142), 35 states have internal predecessors, (142), 0 states have call successors, (0), 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-04-13 19:15:34,957 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:34,959 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:34,965 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-04-13 19:15:35,160 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-04-13 19:15:35,161 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:35,161 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:35,161 INFO L85 PathProgramCache]: Analyzing trace with hash 97420797, now seen corresponding path program 7 times [2025-04-13 19:15:35,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:35,161 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17367407] [2025-04-13 19:15:35,162 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-13 19:15:35,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:35,168 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-04-13 19:15:35,175 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-04-13 19:15:35,175 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:15:35,175 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:35,478 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 0 proven. 225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:35,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:35,478 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17367407] [2025-04-13 19:15:35,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17367407] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:15:35,478 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492178672] [2025-04-13 19:15:35,478 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-13 19:15:35,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:35,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:15:35,480 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-04-13 19:15:35,482 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-04-13 19:15:35,514 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-04-13 19:15:35,529 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-04-13 19:15:35,530 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:15:35,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:35,531 INFO L256 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-04-13 19:15:35,532 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:15:35,605 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 0 proven. 225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:35,605 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:15:35,958 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 0 proven. 225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:35,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492178672] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:15:35,958 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:15:35,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 44 [2025-04-13 19:15:35,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627957711] [2025-04-13 19:15:35,958 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:15:35,958 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2025-04-13 19:15:35,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:35,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2025-04-13 19:15:35,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=474, Invalid=1596, Unknown=0, NotChecked=0, Total=2070 [2025-04-13 19:15:36,002 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:36,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 297 transitions, 8461 flow. Second operand has 46 states, 46 states have (on average 4.021739130434782) internal successors, (185), 46 states have internal predecessors, (185), 0 states have call successors, (0), 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-04-13 19:15:36,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:36,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:36,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:40,610 INFO L116 PetriNetUnfolderBase]: 5089/8877 cut-off events. [2025-04-13 19:15:40,610 INFO L117 PetriNetUnfolderBase]: For 4105964/4105964 co-relation queries the response was YES. [2025-04-13 19:15:40,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157753 conditions, 8877 events. 5089/8877 cut-off events. For 4105964/4105964 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 45271 event pairs, 29 based on Foata normal form. 324/6705 useless extension candidates. Maximal degree in co-relation 157602. Up to 2564 conditions per place. [2025-04-13 19:15:40,700 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 314 selfloop transitions, 386 changer transitions 329/1029 dead transitions. [2025-04-13 19:15:40,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 448 places, 1029 transitions, 42715 flow [2025-04-13 19:15:40,701 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2025-04-13 19:15:40,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2025-04-13 19:15:40,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 973 transitions. [2025-04-13 19:15:40,703 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4371069182389937 [2025-04-13 19:15:40,703 INFO L175 Difference]: Start difference. First operand has 360 places, 297 transitions, 8461 flow. Second operand 106 states and 973 transitions. [2025-04-13 19:15:40,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 448 places, 1029 transitions, 42715 flow [2025-04-13 19:15:46,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 412 places, 1029 transitions, 34099 flow, removed 4215 selfloop flow, removed 36 redundant places. [2025-04-13 19:15:46,015 INFO L231 Difference]: Finished difference. Result has 477 places, 411 transitions, 13627 flow [2025-04-13 19:15:46,016 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=6061, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=273, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=106, PETRI_FLOW=13627, PETRI_PLACES=477, PETRI_TRANSITIONS=411} [2025-04-13 19:15:46,016 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 455 predicate places. [2025-04-13 19:15:46,016 INFO L485 AbstractCegarLoop]: Abstraction has has 477 places, 411 transitions, 13627 flow [2025-04-13 19:15:46,016 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 4.021739130434782) internal successors, (185), 46 states have internal predecessors, (185), 0 states have call successors, (0), 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-04-13 19:15:46,016 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:15:46,017 INFO L206 CegarLoopForPetriNet]: trace histogram [19, 18, 18, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:15:46,025 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-04-13 19:15:46,217 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-04-13 19:15:46,217 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:15:46,218 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:15:46,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1671464043, now seen corresponding path program 8 times [2025-04-13 19:15:46,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:15:46,218 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524047936] [2025-04-13 19:15:46,218 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:15:46,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:15:46,228 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 82 statements into 2 equivalence classes. [2025-04-13 19:15:46,247 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 82 of 82 statements. [2025-04-13 19:15:46,247 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 19:15:46,247 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:47,037 INFO L134 CoverageAnalysis]: Checked inductivity of 936 backedges. 0 proven. 936 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:47,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:15:47,037 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524047936] [2025-04-13 19:15:47,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524047936] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:15:47,037 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120038981] [2025-04-13 19:15:47,038 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-13 19:15:47,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:15:47,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:15:47,040 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-04-13 19:15:47,040 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-04-13 19:15:47,074 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 82 statements into 2 equivalence classes. [2025-04-13 19:15:47,102 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 82 of 82 statements. [2025-04-13 19:15:47,102 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-13 19:15:47,102 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:15:47,103 INFO L256 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 44 conjuncts are in the unsatisfiable core [2025-04-13 19:15:47,105 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:15:47,239 INFO L134 CoverageAnalysis]: Checked inductivity of 936 backedges. 0 proven. 936 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:47,239 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:15:47,962 INFO L134 CoverageAnalysis]: Checked inductivity of 936 backedges. 0 proven. 936 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:15:47,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120038981] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:15:47,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:15:47,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 40, 40] total 80 [2025-04-13 19:15:47,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537642777] [2025-04-13 19:15:47,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:15:47,963 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 82 states [2025-04-13 19:15:47,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:15:47,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2025-04-13 19:15:47,965 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1506, Invalid=5136, Unknown=0, NotChecked=0, Total=6642 [2025-04-13 19:15:48,020 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:15:48,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 477 places, 411 transitions, 13627 flow. Second operand has 82 states, 82 states have (on average 4.012195121951219) internal successors, (329), 82 states have internal predecessors, (329), 0 states have call successors, (0), 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-04-13 19:15:48,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:15:48,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:15:48,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:15:53,587 INFO L116 PetriNetUnfolderBase]: 5611/9759 cut-off events. [2025-04-13 19:15:53,587 INFO L117 PetriNetUnfolderBase]: For 6208154/6208154 co-relation queries the response was YES. [2025-04-13 19:15:53,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183803 conditions, 9759 events. 5611/9759 cut-off events. For 6208154/6208154 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 49336 event pairs, 25 based on Foata normal form. 36/7059 useless extension candidates. Maximal degree in co-relation 183605. Up to 2650 conditions per place. [2025-04-13 19:15:53,714 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 311 selfloop transitions, 454 changer transitions 179/944 dead transitions. [2025-04-13 19:15:53,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 539 places, 944 transitions, 38220 flow [2025-04-13 19:15:53,714 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2025-04-13 19:15:53,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2025-04-13 19:15:53,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 775 transitions. [2025-04-13 19:15:53,716 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.429125138427464 [2025-04-13 19:15:53,716 INFO L175 Difference]: Start difference. First operand has 477 places, 411 transitions, 13627 flow. Second operand 86 states and 775 transitions. [2025-04-13 19:15:53,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 539 places, 944 transitions, 38220 flow [2025-04-13 19:16:09,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 485 places, 944 transitions, 27853 flow, removed 5029 selfloop flow, removed 54 redundant places. [2025-04-13 19:16:09,323 INFO L231 Difference]: Finished difference. Result has 497 places, 483 transitions, 11861 flow [2025-04-13 19:16:09,323 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=8687, PETRI_DIFFERENCE_MINUEND_PLACES=400, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=411, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=383, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=11861, PETRI_PLACES=497, PETRI_TRANSITIONS=483} [2025-04-13 19:16:09,324 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 475 predicate places. [2025-04-13 19:16:09,324 INFO L485 AbstractCegarLoop]: Abstraction has has 497 places, 483 transitions, 11861 flow [2025-04-13 19:16:09,324 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 82 states, 82 states have (on average 4.012195121951219) internal successors, (329), 82 states have internal predecessors, (329), 0 states have call successors, (0), 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-04-13 19:16:09,324 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:16:09,324 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:16:09,330 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-04-13 19:16:09,526 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-04-13 19:16:09,527 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:16:09,528 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:16:09,528 INFO L85 PathProgramCache]: Analyzing trace with hash -270531406, now seen corresponding path program 9 times [2025-04-13 19:16:09,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:16:09,528 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83622403] [2025-04-13 19:16:09,528 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 19:16:09,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:16:09,533 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 88 statements into 38 equivalence classes. [2025-04-13 19:16:09,566 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 38 check-sat command(s) and asserted 88 of 88 statements. [2025-04-13 19:16:09,566 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 38 check-sat command(s) [2025-04-13 19:16:09,566 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:16:10,255 INFO L134 CoverageAnalysis]: Checked inductivity of 1083 backedges. 0 proven. 1083 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:16:10,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:16:10,255 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83622403] [2025-04-13 19:16:10,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83622403] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:16:10,255 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702663588] [2025-04-13 19:16:10,255 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-13 19:16:10,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:16:10,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:16:10,257 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-04-13 19:16:10,259 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-04-13 19:16:10,291 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 88 statements into 38 equivalence classes. [2025-04-13 19:16:10,322 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 38 check-sat command(s) and asserted 88 of 88 statements. [2025-04-13 19:16:10,322 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 38 check-sat command(s) [2025-04-13 19:16:10,322 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:16:10,324 INFO L256 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-04-13 19:16:10,325 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:16:10,428 INFO L134 CoverageAnalysis]: Checked inductivity of 1083 backedges. 1 proven. 1082 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:16:10,428 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:16:10,880 INFO L134 CoverageAnalysis]: Checked inductivity of 1083 backedges. 0 proven. 1083 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:16:10,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702663588] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:16:10,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:16:10,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 43] total 44 [2025-04-13 19:16:10,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566000672] [2025-04-13 19:16:10,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:16:10,881 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2025-04-13 19:16:10,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:16:10,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2025-04-13 19:16:10,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=434, Invalid=1636, Unknown=0, NotChecked=0, Total=2070 [2025-04-13 19:16:10,892 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:16:10,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 497 places, 483 transitions, 11861 flow. Second operand has 46 states, 46 states have (on average 3.9782608695652173) internal successors, (183), 46 states have internal predecessors, (183), 0 states have call successors, (0), 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-04-13 19:16:10,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:16:10,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:16:10,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:16:15,909 INFO L116 PetriNetUnfolderBase]: 5647/9840 cut-off events. [2025-04-13 19:16:15,910 INFO L117 PetriNetUnfolderBase]: For 4984550/4984550 co-relation queries the response was YES. [2025-04-13 19:16:16,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159341 conditions, 9840 events. 5647/9840 cut-off events. For 4984550/4984550 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 49848 event pairs, 25 based on Foata normal form. 27/7101 useless extension candidates. Maximal degree in co-relation 159154. Up to 2680 conditions per place. [2025-04-13 19:16:16,063 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 320 selfloop transitions, 461 changer transitions 177/958 dead transitions. [2025-04-13 19:16:16,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 580 places, 958 transitions, 30202 flow [2025-04-13 19:16:16,067 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2025-04-13 19:16:16,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2025-04-13 19:16:16,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 789 transitions. [2025-04-13 19:16:16,068 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.42694805194805197 [2025-04-13 19:16:16,068 INFO L175 Difference]: Start difference. First operand has 497 places, 483 transitions, 11861 flow. Second operand 88 states and 789 transitions. [2025-04-13 19:16:16,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 580 places, 958 transitions, 30202 flow [2025-04-13 19:16:28,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 543 places, 958 transitions, 28219 flow, removed 839 selfloop flow, removed 37 redundant places. [2025-04-13 19:16:28,693 INFO L231 Difference]: Finished difference. Result has 549 places, 490 transitions, 12000 flow [2025-04-13 19:16:28,694 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=10476, PETRI_DIFFERENCE_MINUEND_PLACES=456, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=483, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=454, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=12000, PETRI_PLACES=549, PETRI_TRANSITIONS=490} [2025-04-13 19:16:28,694 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 527 predicate places. [2025-04-13 19:16:28,694 INFO L485 AbstractCegarLoop]: Abstraction has has 549 places, 490 transitions, 12000 flow [2025-04-13 19:16:28,694 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 3.9782608695652173) internal successors, (183), 46 states have internal predecessors, (183), 0 states have call successors, (0), 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-04-13 19:16:28,694 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:16:28,695 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:16:28,701 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-04-13 19:16:28,895 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-04-13 19:16:28,895 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:16:28,896 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:16:28,897 INFO L85 PathProgramCache]: Analyzing trace with hash -260700376, now seen corresponding path program 10 times [2025-04-13 19:16:28,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:16:28,897 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639515580] [2025-04-13 19:16:28,897 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 19:16:28,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:16:28,902 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 88 statements into 2 equivalence classes. [2025-04-13 19:16:28,910 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 88 of 88 statements. [2025-04-13 19:16:28,910 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 19:16:28,910 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:16:29,566 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:16:29,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:16:29,567 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639515580] [2025-04-13 19:16:29,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639515580] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:16:29,567 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319065854] [2025-04-13 19:16:29,567 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-13 19:16:29,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:16:29,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:16:29,569 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:16:29,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-04-13 19:16:29,600 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 88 statements into 2 equivalence classes. [2025-04-13 19:16:29,623 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 88 of 88 statements. [2025-04-13 19:16:29,623 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-04-13 19:16:29,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:16:29,625 INFO L256 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-04-13 19:16:29,626 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:16:29,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:16:29,702 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:16:30,137 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:16:30,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319065854] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:16:30,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:16:30,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 43] total 43 [2025-04-13 19:16:30,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65876647] [2025-04-13 19:16:30,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:16:30,137 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2025-04-13 19:16:30,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:16:30,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2025-04-13 19:16:30,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=468, Invalid=1512, Unknown=0, NotChecked=0, Total=1980 [2025-04-13 19:16:30,149 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:16:30,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 549 places, 490 transitions, 12000 flow. Second operand has 45 states, 45 states have (on average 3.9555555555555557) internal successors, (178), 45 states have internal predecessors, (178), 0 states have call successors, (0), 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-04-13 19:16:30,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:16:30,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:16:30,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:16:34,953 INFO L116 PetriNetUnfolderBase]: 5818/10128 cut-off events. [2025-04-13 19:16:34,953 INFO L117 PetriNetUnfolderBase]: For 5192411/5192411 co-relation queries the response was YES. [2025-04-13 19:16:35,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166013 conditions, 10128 events. 5818/10128 cut-off events. For 5192411/5192411 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 51189 event pairs, 43 based on Foata normal form. 27/7311 useless extension candidates. Maximal degree in co-relation 165824. Up to 2758 conditions per place. [2025-04-13 19:16:35,121 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 329 selfloop transitions, 469 changer transitions 173/971 dead transitions. [2025-04-13 19:16:35,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 632 places, 971 transitions, 30951 flow [2025-04-13 19:16:35,122 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2025-04-13 19:16:35,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2025-04-13 19:16:35,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 789 transitions. [2025-04-13 19:16:35,123 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.4318555008210181 [2025-04-13 19:16:35,123 INFO L175 Difference]: Start difference. First operand has 549 places, 490 transitions, 12000 flow. Second operand 87 states and 789 transitions. [2025-04-13 19:16:35,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 632 places, 971 transitions, 30951 flow [2025-04-13 19:16:46,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 549 places, 971 transitions, 29367 flow, removed 346 selfloop flow, removed 83 redundant places. [2025-04-13 19:16:46,774 INFO L231 Difference]: Finished difference. Result has 556 places, 498 transitions, 12499 flow [2025-04-13 19:16:46,775 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=10618, PETRI_DIFFERENCE_MINUEND_PLACES=463, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=490, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=461, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=87, PETRI_FLOW=12499, PETRI_PLACES=556, PETRI_TRANSITIONS=498} [2025-04-13 19:16:46,775 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 534 predicate places. [2025-04-13 19:16:46,776 INFO L485 AbstractCegarLoop]: Abstraction has has 556 places, 498 transitions, 12499 flow [2025-04-13 19:16:46,776 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 3.9555555555555557) internal successors, (178), 45 states have internal predecessors, (178), 0 states have call successors, (0), 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-04-13 19:16:46,776 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:16:46,776 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:16:46,784 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-04-13 19:16:46,977 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-04-13 19:16:46,977 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:16:46,978 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:16:46,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1281812606, now seen corresponding path program 11 times [2025-04-13 19:16:46,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:16:46,979 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659808720] [2025-04-13 19:16:46,979 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 19:16:46,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:16:46,985 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 88 statements into 38 equivalence classes. [2025-04-13 19:16:46,996 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 38 check-sat command(s) and asserted 88 of 88 statements. [2025-04-13 19:16:46,996 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 38 check-sat command(s) [2025-04-13 19:16:46,996 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:16:47,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 0 proven. 1045 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:16:47,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:16:47,639 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659808720] [2025-04-13 19:16:47,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659808720] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:16:47,639 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465419088] [2025-04-13 19:16:47,639 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-13 19:16:47,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:16:47,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:16:47,641 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:16:47,642 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-04-13 19:16:47,679 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 88 statements into 38 equivalence classes. [2025-04-13 19:16:47,709 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 38 check-sat command(s) and asserted 88 of 88 statements. [2025-04-13 19:16:47,709 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 38 check-sat command(s) [2025-04-13 19:16:47,710 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:16:47,711 INFO L256 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-04-13 19:16:47,714 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:16:47,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 0 proven. 1045 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:16:47,805 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:16:48,246 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 0 proven. 1045 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:16:48,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465419088] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:16:48,246 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:16:48,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 43] total 44 [2025-04-13 19:16:48,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672769800] [2025-04-13 19:16:48,246 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:16:48,247 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2025-04-13 19:16:48,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:16:48,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2025-04-13 19:16:48,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=471, Invalid=1599, Unknown=0, NotChecked=0, Total=2070 [2025-04-13 19:16:48,272 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:16:48,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 556 places, 498 transitions, 12499 flow. Second operand has 46 states, 46 states have (on average 3.9565217391304346) internal successors, (182), 46 states have internal predecessors, (182), 0 states have call successors, (0), 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-04-13 19:16:48,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:16:48,273 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:16:48,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:16:53,318 INFO L116 PetriNetUnfolderBase]: 5755/10038 cut-off events. [2025-04-13 19:16:53,319 INFO L117 PetriNetUnfolderBase]: For 5361206/5361206 co-relation queries the response was YES. [2025-04-13 19:16:53,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166069 conditions, 10038 events. 5755/10038 cut-off events. For 5361206/5361206 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 50808 event pairs, 25 based on Foata normal form. 45/7257 useless extension candidates. Maximal degree in co-relation 165876. Up to 2728 conditions per place. [2025-04-13 19:16:53,457 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 319 selfloop transitions, 472 changer transitions 181/972 dead transitions. [2025-04-13 19:16:53,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 640 places, 972 transitions, 31455 flow [2025-04-13 19:16:53,457 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2025-04-13 19:16:53,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2025-04-13 19:16:53,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 791 transitions. [2025-04-13 19:16:53,458 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.42803030303030304 [2025-04-13 19:16:53,458 INFO L175 Difference]: Start difference. First operand has 556 places, 498 transitions, 12499 flow. Second operand 88 states and 791 transitions. [2025-04-13 19:16:53,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 640 places, 972 transitions, 31455 flow [2025-04-13 19:17:07,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 555 places, 972 transitions, 29289 flow, removed 608 selfloop flow, removed 85 redundant places. [2025-04-13 19:17:07,218 INFO L231 Difference]: Finished difference. Result has 560 places, 499 transitions, 12097 flow [2025-04-13 19:17:07,219 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=10939, PETRI_DIFFERENCE_MINUEND_PLACES=468, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=498, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=471, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=12097, PETRI_PLACES=560, PETRI_TRANSITIONS=499} [2025-04-13 19:17:07,219 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 538 predicate places. [2025-04-13 19:17:07,220 INFO L485 AbstractCegarLoop]: Abstraction has has 560 places, 499 transitions, 12097 flow [2025-04-13 19:17:07,220 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 3.9565217391304346) internal successors, (182), 46 states have internal predecessors, (182), 0 states have call successors, (0), 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-04-13 19:17:07,220 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:17:07,220 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:17:07,227 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-04-13 19:17:07,424 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:17:07,424 INFO L403 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:17:07,425 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:17:07,425 INFO L85 PathProgramCache]: Analyzing trace with hash -665995086, now seen corresponding path program 12 times [2025-04-13 19:17:07,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:17:07,425 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378111146] [2025-04-13 19:17:07,425 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-13 19:17:07,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:17:07,430 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 88 statements into 38 equivalence classes. [2025-04-13 19:17:07,454 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 38 check-sat command(s) and asserted 88 of 88 statements. [2025-04-13 19:17:07,454 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 38 check-sat command(s) [2025-04-13 19:17:07,454 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:17:08,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:17:08,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:17:08,046 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378111146] [2025-04-13 19:17:08,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378111146] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:17:08,046 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [441870271] [2025-04-13 19:17:08,046 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-13 19:17:08,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:17:08,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:17:08,048 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:17:08,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-04-13 19:17:08,081 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 88 statements into 38 equivalence classes. [2025-04-13 19:17:08,114 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 38 check-sat command(s) and asserted 88 of 88 statements. [2025-04-13 19:17:08,114 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 38 check-sat command(s) [2025-04-13 19:17:08,114 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:17:08,116 INFO L256 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-04-13 19:17:08,117 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:17:08,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:17:08,240 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-13 19:17:08,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1102 backedges. 0 proven. 1102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-13 19:17:08,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [441870271] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-13 19:17:08,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-13 19:17:08,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 43] total 85 [2025-04-13 19:17:08,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197845957] [2025-04-13 19:17:08,931 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-13 19:17:08,931 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2025-04-13 19:17:08,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:17:08,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2025-04-13 19:17:08,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1740, Invalid=5742, Unknown=0, NotChecked=0, Total=7482 [2025-04-13 19:17:08,995 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 21 [2025-04-13 19:17:08,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 560 places, 499 transitions, 12097 flow. Second operand has 87 states, 87 states have (on average 4.022988505747127) internal successors, (350), 87 states have internal predecessors, (350), 0 states have call successors, (0), 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-04-13 19:17:08,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:17:08,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 21 [2025-04-13 19:17:08,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:17:14,971 INFO L116 PetriNetUnfolderBase]: 5890/10245 cut-off events. [2025-04-13 19:17:14,971 INFO L117 PetriNetUnfolderBase]: For 5489774/5489774 co-relation queries the response was YES. [2025-04-13 19:17:15,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170549 conditions, 10245 events. 5890/10245 cut-off events. For 5489774/5489774 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 51856 event pairs, 79 based on Foata normal form. 36/7407 useless extension candidates. Maximal degree in co-relation 170356. Up to 2764 conditions per place. [2025-04-13 19:17:15,135 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 344 selfloop transitions, 473 changer transitions 191/1008 dead transitions. [2025-04-13 19:17:15,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 648 places, 1008 transitions, 32810 flow [2025-04-13 19:17:15,136 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2025-04-13 19:17:15,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2025-04-13 19:17:15,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 829 transitions. [2025-04-13 19:17:15,137 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.42908902691511386 [2025-04-13 19:17:15,137 INFO L175 Difference]: Start difference. First operand has 560 places, 499 transitions, 12097 flow. Second operand 92 states and 829 transitions. [2025-04-13 19:17:15,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 648 places, 1008 transitions, 32810 flow [2025-04-13 19:17:27,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 564 places, 1008 transitions, 31248 flow, removed 339 selfloop flow, removed 84 redundant places. [2025-04-13 19:17:27,974 INFO L231 Difference]: Finished difference. Result has 574 places, 508 transitions, 12960 flow [2025-04-13 19:17:27,975 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=10845, PETRI_DIFFERENCE_MINUEND_PLACES=473, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=499, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=465, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=92, PETRI_FLOW=12960, PETRI_PLACES=574, PETRI_TRANSITIONS=508} [2025-04-13 19:17:27,975 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 552 predicate places. [2025-04-13 19:17:27,975 INFO L485 AbstractCegarLoop]: Abstraction has has 574 places, 508 transitions, 12960 flow [2025-04-13 19:17:27,976 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 87 states, 87 states have (on average 4.022988505747127) internal successors, (350), 87 states have internal predecessors, (350), 0 states have call successors, (0), 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-04-13 19:17:27,976 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-13 19:17:27,976 INFO L206 CegarLoopForPetriNet]: trace histogram [21, 20, 20, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-13 19:17:27,982 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-04-13 19:17:28,176 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:17:28,176 INFO L403 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-13 19:17:28,177 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-13 19:17:28,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1080929455, now seen corresponding path program 13 times [2025-04-13 19:17:28,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-13 19:17:28,178 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763209402] [2025-04-13 19:17:28,178 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-13 19:17:28,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-13 19:17:28,184 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-04-13 19:17:28,190 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-04-13 19:17:28,190 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:17:28,190 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:17:28,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1160 backedges. 1084 proven. 57 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-04-13 19:17:28,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-13 19:17:28,417 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763209402] [2025-04-13 19:17:28,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763209402] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-13 19:17:28,417 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355357788] [2025-04-13 19:17:28,417 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-13 19:17:28,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:17:28,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-13 19:17:28,419 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-13 19:17:28,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-04-13 19:17:28,455 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-04-13 19:17:28,477 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-04-13 19:17:28,477 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-13 19:17:28,477 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-13 19:17:28,478 INFO L256 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-04-13 19:17:28,480 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-13 19:17:28,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1160 backedges. 1141 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-04-13 19:17:28,546 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-13 19:17:28,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355357788] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-13 19:17:28,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-13 19:17:28,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [22] total 23 [2025-04-13 19:17:28,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016422533] [2025-04-13 19:17:28,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-13 19:17:28,547 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-04-13 19:17:28,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-13 19:17:28,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-04-13 19:17:28,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=234, Invalid=272, Unknown=0, NotChecked=0, Total=506 [2025-04-13 19:17:28,548 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 21 [2025-04-13 19:17:28,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 574 places, 508 transitions, 12960 flow. Second operand has 22 states, 22 states have (on average 8.136363636363637) internal successors, (179), 22 states have internal predecessors, (179), 0 states have call successors, (0), 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-04-13 19:17:28,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-13 19:17:28,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 21 [2025-04-13 19:17:28,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-13 19:17:51,489 INFO L116 PetriNetUnfolderBase]: 35696/64317 cut-off events. [2025-04-13 19:17:51,490 INFO L117 PetriNetUnfolderBase]: For 39047972/39054651 co-relation queries the response was YES. [2025-04-13 19:17:53,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1100803 conditions, 64317 events. 35696/64317 cut-off events. For 39047972/39054651 co-relation queries the response was YES. Maximal size of possible extension queue 1034. Compared 557556 event pairs, 2747 based on Foata normal form. 545/45701 useless extension candidates. Maximal degree in co-relation 1100611. Up to 19398 conditions per place. [2025-04-13 19:17:53,563 INFO L140 encePairwiseOnDemand]: 18/21 looper letters, 0 selfloop transitions, 0 changer transitions 650/650 dead transitions. [2025-04-13 19:17:53,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 589 places, 650 transitions, 12531 flow [2025-04-13 19:17:53,563 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-04-13 19:17:53,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-04-13 19:17:53,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 301 transitions. [2025-04-13 19:17:53,564 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6515151515151515 [2025-04-13 19:17:53,564 INFO L175 Difference]: Start difference. First operand has 574 places, 508 transitions, 12960 flow. Second operand 22 states and 301 transitions. [2025-04-13 19:17:53,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 589 places, 650 transitions, 12531 flow [2025-04-13 19:20:12,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 499 places, 650 transitions, 10510 flow, removed 544 selfloop flow, removed 90 redundant places. [2025-04-13 19:20:13,002 INFO L231 Difference]: Finished difference. Result has 499 places, 0 transitions, 0 flow [2025-04-13 19:20:13,002 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=9820, PETRI_DIFFERENCE_MINUEND_PLACES=478, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=493, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=493, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=0, PETRI_PLACES=499, PETRI_TRANSITIONS=0} [2025-04-13 19:20:13,002 INFO L279 CegarLoopForPetriNet]: 22 programPoint places, 477 predicate places. [2025-04-13 19:20:13,002 INFO L485 AbstractCegarLoop]: Abstraction has has 499 places, 0 transitions, 0 flow [2025-04-13 19:20:13,003 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.136363636363637) internal successors, (179), 22 states have internal predecessors, (179), 0 states have call successors, (0), 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-04-13 19:20:13,005 INFO L790 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2025-04-13 19:20:13,005 INFO L790 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2025-04-13 19:20:13,005 INFO L790 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-04-13 19:20:13,012 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-04-13 19:20:13,206 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-13 19:20:13,206 INFO L422 BasicCegarLoop]: Path program histogram: [13, 3, 2, 2, 1] [2025-04-13 19:20:13,209 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-13 19:20:13,209 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-13 19:20:13,212 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.04 07:20:13 BasicIcfg [2025-04-13 19:20:13,212 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-13 19:20:13,213 INFO L158 Benchmark]: Toolchain (without parser) took 300120.71ms. Allocated memory was 155.2MB in the beginning and 5.6GB in the end (delta: 5.5GB). Free memory was 108.3MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 5.4GB. Max. memory is 8.0GB. [2025-04-13 19:20:13,213 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 159.4MB. Free memory is still 86.2MB. There was no memory consumed. Max. memory is 8.0GB. [2025-04-13 19:20:13,213 INFO L158 Benchmark]: CACSL2BoogieTranslator took 380.91ms. Allocated memory is still 155.2MB. Free memory was 108.3MB in the beginning and 86.0MB in the end (delta: 22.3MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2025-04-13 19:20:13,213 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.02ms. Allocated memory is still 155.2MB. Free memory was 86.0MB in the beginning and 84.0MB in the end (delta: 2.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-04-13 19:20:13,213 INFO L158 Benchmark]: Boogie Preprocessor took 39.65ms. Allocated memory is still 155.2MB. Free memory was 84.0MB in the beginning and 82.4MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 8.0GB. [2025-04-13 19:20:13,213 INFO L158 Benchmark]: RCFGBuilder took 344.78ms. Allocated memory is still 155.2MB. Free memory was 82.4MB in the beginning and 61.6MB in the end (delta: 20.9MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2025-04-13 19:20:13,214 INFO L158 Benchmark]: TraceAbstraction took 299317.30ms. Allocated memory was 155.2MB in the beginning and 5.6GB in the end (delta: 5.5GB). Free memory was 60.8MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 5.3GB. Max. memory is 8.0GB. [2025-04-13 19:20:13,216 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 159.4MB. Free memory is still 86.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 380.91ms. Allocated memory is still 155.2MB. Free memory was 108.3MB in the beginning and 86.0MB in the end (delta: 22.3MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 34.02ms. Allocated memory is still 155.2MB. Free memory was 86.0MB in the beginning and 84.0MB in the end (delta: 2.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 39.65ms. Allocated memory is still 155.2MB. Free memory was 84.0MB in the beginning and 82.4MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 344.78ms. Allocated memory is still 155.2MB. Free memory was 82.4MB in the beginning and 61.6MB in the end (delta: 20.9MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 299317.30ms. Allocated memory was 155.2MB in the beginning and 5.6GB in the end (delta: 5.5GB). Free memory was 60.8MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 5.3GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 722]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 28 locations, 33 edges, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 299.2s, OverallIterations: 21, TraceHistogramMax: 21, PathProgramHistogramMax: 13, EmptinessCheckTime: 0.0s, AutomataDifference: 283.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15654 SdHoareTripleChecker+Valid, 7.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 15631 mSDsluCounter, 254 SdHoareTripleChecker+Invalid, 5.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 247 mSDsCounter, 858 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12260 IncrementalHoareTripleChecker+Invalid, 13118 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 858 mSolverCounterUnsat, 7 mSDtfsCounter, 12260 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2609 GetRequests, 1102 SyntacticMatches, 117 SemanticMatches, 1390 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51991 ImplicationChecksByTransitivity, 18.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13627occurred in iteration=15, InterpolantAutomatonStates: 959, 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.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 11.4s InterpolantComputationTime, 1588 NumberOfCodeBlocks, 1588 NumberOfCodeBlocksAsserted, 310 NumberOfCheckSat, 2210 ConstructedInterpolants, 0 QuantifiedInterpolants, 7915 SizeOfPredicates, 294 NumberOfNonLiveVariables, 2700 ConjunctsInSsa, 392 ConjunctsInUnsatCore, 50 InterpolantComputations, 7 PerfectInterpolantSequences, 2265/19579 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-04-13 19:20:13,229 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request...