./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread/triangular-longer-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread/triangular-longer-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1e30b67a045ce6921ac9aa6cdcebddb50c3d7d787a6b9dd7b66c9173f916fde4 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 06:19:36,812 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 06:19:36,860 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 06:19:36,867 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 06:19:36,867 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 06:19:36,883 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 06:19:36,884 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 06:19:36,884 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 06:19:36,884 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 06:19:36,884 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 06:19:36,885 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 06:19:36,885 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 06:19:36,885 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 06:19:36,885 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 06:19:36,885 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 06:19:36,885 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 06:19:36,885 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 06:19:36,885 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 06:19:36,885 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 06:19:36,885 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 06:19:36,885 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 06:19:36,886 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:19:36,886 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 06:19:36,886 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 06:19:36,887 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 06:19:36,887 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 06:19:36,887 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 06:19:36,887 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1e30b67a045ce6921ac9aa6cdcebddb50c3d7d787a6b9dd7b66c9173f916fde4 [2025-03-17 06:19:37,082 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 06:19:37,088 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 06:19:37,090 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 06:19:37,091 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 06:19:37,091 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 06:19:37,092 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/triangular-longer-1.i [2025-03-17 06:19:38,242 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24bd8ec88/5c349f0934bc485bb416f54dbe8c8b44/FLAGbd0ba4fd7 [2025-03-17 06:19:38,529 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 06:19:38,530 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-longer-1.i [2025-03-17 06:19:38,542 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24bd8ec88/5c349f0934bc485bb416f54dbe8c8b44/FLAGbd0ba4fd7 [2025-03-17 06:19:38,816 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24bd8ec88/5c349f0934bc485bb416f54dbe8c8b44 [2025-03-17 06:19:38,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 06:19:38,819 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 06:19:38,820 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 06:19:38,820 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 06:19:38,824 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 06:19:38,825 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:19:38" (1/1) ... [2025-03-17 06:19:38,825 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bcc66c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:38, skipping insertion in model container [2025-03-17 06:19:38,825 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:19:38" (1/1) ... [2025-03-17 06:19:38,848 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 06:19:39,100 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-longer-1.i[30961,30974] [2025-03-17 06:19:39,104 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:19:39,112 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 06:19:39,146 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-longer-1.i[30961,30974] [2025-03-17 06:19:39,146 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:19:39,169 INFO L204 MainTranslator]: Completed translation [2025-03-17 06:19:39,170 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39 WrapperNode [2025-03-17 06:19:39,170 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 06:19:39,171 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 06:19:39,171 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 06:19:39,171 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 06:19:39,175 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39" (1/1) ... [2025-03-17 06:19:39,182 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39" (1/1) ... [2025-03-17 06:19:39,194 INFO L138 Inliner]: procedures = 168, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 37 [2025-03-17 06:19:39,194 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 06:19:39,194 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 06:19:39,195 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 06:19:39,195 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 06:19:39,199 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39" (1/1) ... [2025-03-17 06:19:39,199 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39" (1/1) ... [2025-03-17 06:19:39,201 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39" (1/1) ... [2025-03-17 06:19:39,208 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-03-17 06:19:39,208 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39" (1/1) ... [2025-03-17 06:19:39,208 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39" (1/1) ... [2025-03-17 06:19:39,211 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39" (1/1) ... [2025-03-17 06:19:39,211 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39" (1/1) ... [2025-03-17 06:19:39,212 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39" (1/1) ... [2025-03-17 06:19:39,212 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39" (1/1) ... [2025-03-17 06:19:39,213 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 06:19:39,214 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 06:19:39,214 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 06:19:39,214 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 06:19:39,216 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39" (1/1) ... [2025-03-17 06:19:39,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:19:39,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:19:39,241 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-03-17 06:19:39,243 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-03-17 06:19:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-03-17 06:19:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-03-17 06:19:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-03-17 06:19:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-03-17 06:19:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-17 06:19:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 06:19:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 06:19:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-17 06:19:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 06:19:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 06:19:39,262 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 06:19:39,354 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 06:19:39,355 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 06:19:39,452 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 06:19:39,452 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 06:19:39,516 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 06:19:39,516 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 06:19:39,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:19:39 BoogieIcfgContainer [2025-03-17 06:19:39,517 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 06:19:39,518 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 06:19:39,519 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 06:19:39,522 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 06:19:39,522 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 06:19:38" (1/3) ... [2025-03-17 06:19:39,522 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@770a6b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:19:39, skipping insertion in model container [2025-03-17 06:19:39,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:19:39" (2/3) ... [2025-03-17 06:19:39,523 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@770a6b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:19:39, skipping insertion in model container [2025-03-17 06:19:39,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:19:39" (3/3) ... [2025-03-17 06:19:39,524 INFO L128 eAbstractionObserver]: Analyzing ICFG triangular-longer-1.i [2025-03-17 06:19:39,534 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 06:19:39,535 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG triangular-longer-1.i that has 3 procedures, 22 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-03-17 06:19:39,536 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 06:19:39,568 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-03-17 06:19:39,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 24 transitions, 56 flow [2025-03-17 06:19:39,620 INFO L124 PetriNetUnfolderBase]: 3/22 cut-off events. [2025-03-17 06:19:39,622 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 06:19:39,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 22 events. 3/22 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 25 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 22. Up to 2 conditions per place. [2025-03-17 06:19:39,626 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 24 transitions, 56 flow [2025-03-17 06:19:39,627 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 22 transitions, 50 flow [2025-03-17 06:19:39,633 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 06:19:39,642 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@7245cabe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 06:19:39,644 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 06:19:39,653 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 06:19:39,653 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2025-03-17 06:19:39,653 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 06:19:39,653 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:39,654 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:39,654 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:39,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:39,658 INFO L85 PathProgramCache]: Analyzing trace with hash 355335699, now seen corresponding path program 1 times [2025-03-17 06:19:39,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:39,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747474427] [2025-03-17 06:19:39,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:19:39,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:39,718 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 06:19:39,742 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 06:19:39,743 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:19:39,743 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:39,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:39,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:39,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747474427] [2025-03-17 06:19:39,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747474427] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:19:39,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:19:39,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 06:19:39,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947273751] [2025-03-17 06:19:39,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:19:39,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:19:39,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:39,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:19:39,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:19:39,996 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:39,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 50 flow. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:39,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:39,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:40,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:40,221 INFO L124 PetriNetUnfolderBase]: 321/540 cut-off events. [2025-03-17 06:19:40,222 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-17 06:19:40,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1052 conditions, 540 events. 321/540 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2120 event pairs, 62 based on Foata normal form. 12/535 useless extension candidates. Maximal degree in co-relation 1042. Up to 221 conditions per place. [2025-03-17 06:19:40,230 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 25 selfloop transitions, 4 changer transitions 22/54 dead transitions. [2025-03-17 06:19:40,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 54 transitions, 216 flow [2025-03-17 06:19:40,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 06:19:40,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 06:19:40,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 84 transitions. [2025-03-17 06:19:40,243 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2025-03-17 06:19:40,245 INFO L175 Difference]: Start difference. First operand has 26 places, 22 transitions, 50 flow. Second operand 6 states and 84 transitions. [2025-03-17 06:19:40,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 54 transitions, 216 flow [2025-03-17 06:19:40,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 54 transitions, 214 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 06:19:40,250 INFO L231 Difference]: Finished difference. Result has 33 places, 22 transitions, 71 flow [2025-03-17 06:19:40,251 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=71, PETRI_PLACES=33, PETRI_TRANSITIONS=22} [2025-03-17 06:19:40,254 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 7 predicate places. [2025-03-17 06:19:40,254 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 22 transitions, 71 flow [2025-03-17 06:19:40,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:40,254 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:40,255 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:40,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 06:19:40,255 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:40,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:40,256 INFO L85 PathProgramCache]: Analyzing trace with hash 964778290, now seen corresponding path program 1 times [2025-03-17 06:19:40,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:40,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492507390] [2025-03-17 06:19:40,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:19:40,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:40,265 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 06:19:40,269 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 06:19:40,270 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:19:40,270 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:40,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:40,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:40,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492507390] [2025-03-17 06:19:40,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492507390] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:19:40,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:19:40,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 06:19:40,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430136546] [2025-03-17 06:19:40,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:19:40,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 06:19:40,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:40,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 06:19:40,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-17 06:19:40,372 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:40,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 22 transitions, 71 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:40,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:40,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:40,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:40,563 INFO L124 PetriNetUnfolderBase]: 382/687 cut-off events. [2025-03-17 06:19:40,563 INFO L125 PetriNetUnfolderBase]: For 276/276 co-relation queries the response was YES. [2025-03-17 06:19:40,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1584 conditions, 687 events. 382/687 cut-off events. For 276/276 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2905 event pairs, 65 based on Foata normal form. 27/710 useless extension candidates. Maximal degree in co-relation 1570. Up to 246 conditions per place. [2025-03-17 06:19:40,567 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 46 selfloop transitions, 9 changer transitions 20/78 dead transitions. [2025-03-17 06:19:40,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 78 transitions, 379 flow [2025-03-17 06:19:40,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-17 06:19:40,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-17 06:19:40,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 117 transitions. [2025-03-17 06:19:40,568 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2025-03-17 06:19:40,568 INFO L175 Difference]: Start difference. First operand has 33 places, 22 transitions, 71 flow. Second operand 9 states and 117 transitions. [2025-03-17 06:19:40,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 78 transitions, 379 flow [2025-03-17 06:19:40,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 78 transitions, 363 flow, removed 8 selfloop flow, removed 2 redundant places. [2025-03-17 06:19:40,571 INFO L231 Difference]: Finished difference. Result has 42 places, 31 transitions, 156 flow [2025-03-17 06:19:40,571 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=156, PETRI_PLACES=42, PETRI_TRANSITIONS=31} [2025-03-17 06:19:40,571 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 16 predicate places. [2025-03-17 06:19:40,571 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 31 transitions, 156 flow [2025-03-17 06:19:40,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:40,572 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:40,572 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:40,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 06:19:40,572 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:40,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:40,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1319887630, now seen corresponding path program 2 times [2025-03-17 06:19:40,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:40,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866958821] [2025-03-17 06:19:40,573 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:19:40,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:40,578 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 1 equivalence classes. [2025-03-17 06:19:40,581 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 06:19:40,581 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 06:19:40,581 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:40,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:40,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:40,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866958821] [2025-03-17 06:19:40,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866958821] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:19:40,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:19:40,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 06:19:40,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022287451] [2025-03-17 06:19:40,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:19:40,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 06:19:40,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:40,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 06:19:40,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 06:19:40,677 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:40,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 31 transitions, 156 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:40,678 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:40,678 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:40,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:40,872 INFO L124 PetriNetUnfolderBase]: 328/603 cut-off events. [2025-03-17 06:19:40,872 INFO L125 PetriNetUnfolderBase]: For 971/971 co-relation queries the response was YES. [2025-03-17 06:19:40,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1732 conditions, 603 events. 328/603 cut-off events. For 971/971 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2509 event pairs, 65 based on Foata normal form. 45/644 useless extension candidates. Maximal degree in co-relation 1711. Up to 234 conditions per place. [2025-03-17 06:19:40,876 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 38 selfloop transitions, 9 changer transitions 28/78 dead transitions. [2025-03-17 06:19:40,877 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 78 transitions, 496 flow [2025-03-17 06:19:40,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 06:19:40,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-17 06:19:40,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 103 transitions. [2025-03-17 06:19:40,879 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5364583333333334 [2025-03-17 06:19:40,880 INFO L175 Difference]: Start difference. First operand has 42 places, 31 transitions, 156 flow. Second operand 8 states and 103 transitions. [2025-03-17 06:19:40,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 78 transitions, 496 flow [2025-03-17 06:19:40,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 78 transitions, 488 flow, removed 4 selfloop flow, removed 2 redundant places. [2025-03-17 06:19:40,886 INFO L231 Difference]: Finished difference. Result has 49 places, 33 transitions, 210 flow [2025-03-17 06:19:40,886 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=210, PETRI_PLACES=49, PETRI_TRANSITIONS=33} [2025-03-17 06:19:40,887 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 23 predicate places. [2025-03-17 06:19:40,888 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 33 transitions, 210 flow [2025-03-17 06:19:40,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:40,888 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:40,888 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:40,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 06:19:40,889 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:40,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:40,889 INFO L85 PathProgramCache]: Analyzing trace with hash -443489336, now seen corresponding path program 1 times [2025-03-17 06:19:40,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:40,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336139711] [2025-03-17 06:19:40,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:19:40,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:40,898 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 06:19:40,904 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 06:19:40,905 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:19:40,905 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:41,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:41,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:41,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336139711] [2025-03-17 06:19:41,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336139711] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:19:41,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:19:41,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 06:19:41,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660171879] [2025-03-17 06:19:41,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:19:41,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 06:19:41,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:41,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 06:19:41,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 06:19:41,021 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:41,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 33 transitions, 210 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:41,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:41,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:41,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:41,248 INFO L124 PetriNetUnfolderBase]: 337/612 cut-off events. [2025-03-17 06:19:41,248 INFO L125 PetriNetUnfolderBase]: For 1649/1649 co-relation queries the response was YES. [2025-03-17 06:19:41,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1937 conditions, 612 events. 337/612 cut-off events. For 1649/1649 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2541 event pairs, 74 based on Foata normal form. 18/626 useless extension candidates. Maximal degree in co-relation 1911. Up to 237 conditions per place. [2025-03-17 06:19:41,251 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 46 selfloop transitions, 16 changer transitions 24/89 dead transitions. [2025-03-17 06:19:41,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 89 transitions, 607 flow [2025-03-17 06:19:41,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-17 06:19:41,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-17 06:19:41,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 135 transitions. [2025-03-17 06:19:41,253 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5113636363636364 [2025-03-17 06:19:41,253 INFO L175 Difference]: Start difference. First operand has 49 places, 33 transitions, 210 flow. Second operand 11 states and 135 transitions. [2025-03-17 06:19:41,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 89 transitions, 607 flow [2025-03-17 06:19:41,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 89 transitions, 540 flow, removed 24 selfloop flow, removed 7 redundant places. [2025-03-17 06:19:41,263 INFO L231 Difference]: Finished difference. Result has 54 places, 39 transitions, 279 flow [2025-03-17 06:19:41,263 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=279, PETRI_PLACES=54, PETRI_TRANSITIONS=39} [2025-03-17 06:19:41,264 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 28 predicate places. [2025-03-17 06:19:41,265 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 39 transitions, 279 flow [2025-03-17 06:19:41,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:41,265 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:41,265 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:41,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 06:19:41,265 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:41,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:41,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1513461300, now seen corresponding path program 2 times [2025-03-17 06:19:41,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:41,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261248620] [2025-03-17 06:19:41,266 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:19:41,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:41,273 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 1 equivalence classes. [2025-03-17 06:19:41,276 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 06:19:41,278 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 06:19:41,278 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:41,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:41,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:41,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261248620] [2025-03-17 06:19:41,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261248620] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:19:41,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:19:41,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 06:19:41,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078032174] [2025-03-17 06:19:41,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:19:41,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 06:19:41,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:41,374 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 06:19:41,374 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-17 06:19:41,379 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:41,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 39 transitions, 279 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:41,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:41,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:41,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:41,565 INFO L124 PetriNetUnfolderBase]: 409/742 cut-off events. [2025-03-17 06:19:41,565 INFO L125 PetriNetUnfolderBase]: For 2292/2292 co-relation queries the response was YES. [2025-03-17 06:19:41,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2439 conditions, 742 events. 409/742 cut-off events. For 2292/2292 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3153 event pairs, 71 based on Foata normal form. 27/764 useless extension candidates. Maximal degree in co-relation 2412. Up to 220 conditions per place. [2025-03-17 06:19:41,570 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 43 selfloop transitions, 18 changer transitions 28/92 dead transitions. [2025-03-17 06:19:41,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 92 transitions, 685 flow [2025-03-17 06:19:41,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 06:19:41,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 06:19:41,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 125 transitions. [2025-03-17 06:19:41,572 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2025-03-17 06:19:41,572 INFO L175 Difference]: Start difference. First operand has 54 places, 39 transitions, 279 flow. Second operand 10 states and 125 transitions. [2025-03-17 06:19:41,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 92 transitions, 685 flow [2025-03-17 06:19:41,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 92 transitions, 633 flow, removed 20 selfloop flow, removed 4 redundant places. [2025-03-17 06:19:41,578 INFO L231 Difference]: Finished difference. Result has 63 places, 43 transitions, 347 flow [2025-03-17 06:19:41,578 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=347, PETRI_PLACES=63, PETRI_TRANSITIONS=43} [2025-03-17 06:19:41,579 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 37 predicate places. [2025-03-17 06:19:41,579 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 43 transitions, 347 flow [2025-03-17 06:19:41,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:41,579 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:41,579 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:41,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 06:19:41,579 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:41,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:41,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1437571864, now seen corresponding path program 1 times [2025-03-17 06:19:41,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:41,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603363387] [2025-03-17 06:19:41,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:19:41,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:41,584 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 06:19:41,588 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 06:19:41,588 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:19:41,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:41,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:41,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:41,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603363387] [2025-03-17 06:19:41,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603363387] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:19:41,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:19:41,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 06:19:41,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029544123] [2025-03-17 06:19:41,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:19:41,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 06:19:41,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:41,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 06:19:41,686 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:19:41,690 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:41,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 43 transitions, 347 flow. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 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-03-17 06:19:41,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:41,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:41,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:41,885 INFO L124 PetriNetUnfolderBase]: 436/793 cut-off events. [2025-03-17 06:19:41,885 INFO L125 PetriNetUnfolderBase]: For 3583/3583 co-relation queries the response was YES. [2025-03-17 06:19:41,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2909 conditions, 793 events. 436/793 cut-off events. For 3583/3583 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3439 event pairs, 59 based on Foata normal form. 18/806 useless extension candidates. Maximal degree in co-relation 2878. Up to 154 conditions per place. [2025-03-17 06:19:41,915 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 44 selfloop transitions, 24 changer transitions 23/94 dead transitions. [2025-03-17 06:19:41,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 94 transitions, 795 flow [2025-03-17 06:19:41,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 06:19:41,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 06:19:41,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 125 transitions. [2025-03-17 06:19:41,918 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2025-03-17 06:19:41,918 INFO L175 Difference]: Start difference. First operand has 63 places, 43 transitions, 347 flow. Second operand 10 states and 125 transitions. [2025-03-17 06:19:41,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 94 transitions, 795 flow [2025-03-17 06:19:41,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 94 transitions, 751 flow, removed 14 selfloop flow, removed 5 redundant places. [2025-03-17 06:19:41,924 INFO L231 Difference]: Finished difference. Result has 68 places, 46 transitions, 435 flow [2025-03-17 06:19:41,925 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=315, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=435, PETRI_PLACES=68, PETRI_TRANSITIONS=46} [2025-03-17 06:19:41,925 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 42 predicate places. [2025-03-17 06:19:41,925 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 46 transitions, 435 flow [2025-03-17 06:19:41,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 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-03-17 06:19:41,925 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:41,926 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:41,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 06:19:41,926 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:41,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:41,926 INFO L85 PathProgramCache]: Analyzing trace with hash -245987901, now seen corresponding path program 1 times [2025-03-17 06:19:41,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:41,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044481264] [2025-03-17 06:19:41,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:19:41,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:41,931 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 06:19:41,934 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 06:19:41,934 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:19:41,934 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:42,030 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:42,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:42,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044481264] [2025-03-17 06:19:42,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044481264] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:19:42,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238771512] [2025-03-17 06:19:42,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:19:42,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:19:42,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:19:42,034 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:19:42,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 06:19:42,069 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 06:19:42,078 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 06:19:42,079 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:19:42,079 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:42,084 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 06:19:42,087 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:19:42,144 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:42,144 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:19:42,269 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:42,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238771512] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:19:42,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:19:42,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2025-03-17 06:19:42,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302823049] [2025-03-17 06:19:42,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:19:42,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 06:19:42,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:42,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 06:19:42,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2025-03-17 06:19:42,284 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:42,284 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 46 transitions, 435 flow. Second operand has 13 states, 13 states have (on average 7.153846153846154) internal successors, (93), 13 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:42,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:42,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:42,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:42,655 INFO L124 PetriNetUnfolderBase]: 580/1068 cut-off events. [2025-03-17 06:19:42,655 INFO L125 PetriNetUnfolderBase]: For 8203/8203 co-relation queries the response was YES. [2025-03-17 06:19:42,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4410 conditions, 1068 events. 580/1068 cut-off events. For 8203/8203 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4469 event pairs, 149 based on Foata normal form. 63/1127 useless extension candidates. Maximal degree in co-relation 4377. Up to 504 conditions per place. [2025-03-17 06:19:42,661 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 65 selfloop transitions, 17 changer transitions 67/152 dead transitions. [2025-03-17 06:19:42,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 152 transitions, 1435 flow [2025-03-17 06:19:42,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-17 06:19:42,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-17 06:19:42,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 231 transitions. [2025-03-17 06:19:42,664 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2025-03-17 06:19:42,664 INFO L175 Difference]: Start difference. First operand has 68 places, 46 transitions, 435 flow. Second operand 19 states and 231 transitions. [2025-03-17 06:19:42,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 152 transitions, 1435 flow [2025-03-17 06:19:42,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 152 transitions, 1343 flow, removed 30 selfloop flow, removed 7 redundant places. [2025-03-17 06:19:42,675 INFO L231 Difference]: Finished difference. Result has 90 places, 52 transitions, 559 flow [2025-03-17 06:19:42,675 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=373, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=559, PETRI_PLACES=90, PETRI_TRANSITIONS=52} [2025-03-17 06:19:42,675 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 64 predicate places. [2025-03-17 06:19:42,675 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 52 transitions, 559 flow [2025-03-17 06:19:42,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.153846153846154) internal successors, (93), 13 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:42,676 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:42,676 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:42,686 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 06:19:42,880 WARN L453 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-03-17 06:19:42,880 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:42,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:42,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1752855453, now seen corresponding path program 2 times [2025-03-17 06:19:42,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:42,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022611476] [2025-03-17 06:19:42,881 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:19:42,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:42,885 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 1 equivalence classes. [2025-03-17 06:19:42,888 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 06:19:42,888 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 06:19:42,888 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:42,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:42,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:42,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022611476] [2025-03-17 06:19:42,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022611476] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:19:42,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:19:42,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 06:19:42,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844075990] [2025-03-17 06:19:42,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:19:42,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 06:19:42,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:42,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 06:19:42,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:19:42,992 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:42,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 52 transitions, 559 flow. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 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-03-17 06:19:42,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:42,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:42,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:43,290 INFO L124 PetriNetUnfolderBase]: 661/1235 cut-off events. [2025-03-17 06:19:43,291 INFO L125 PetriNetUnfolderBase]: For 21079/21079 co-relation queries the response was YES. [2025-03-17 06:19:43,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6357 conditions, 1235 events. 661/1235 cut-off events. For 21079/21079 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 5748 event pairs, 144 based on Foata normal form. 27/1258 useless extension candidates. Maximal degree in co-relation 6313. Up to 501 conditions per place. [2025-03-17 06:19:43,300 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 77 selfloop transitions, 23 changer transitions 31/134 dead transitions. [2025-03-17 06:19:43,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 134 transitions, 1579 flow [2025-03-17 06:19:43,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 06:19:43,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 06:19:43,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 187 transitions. [2025-03-17 06:19:43,303 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5194444444444445 [2025-03-17 06:19:43,303 INFO L175 Difference]: Start difference. First operand has 90 places, 52 transitions, 559 flow. Second operand 15 states and 187 transitions. [2025-03-17 06:19:43,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 134 transitions, 1579 flow [2025-03-17 06:19:43,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 134 transitions, 1247 flow, removed 155 selfloop flow, removed 12 redundant places. [2025-03-17 06:19:43,320 INFO L231 Difference]: Finished difference. Result has 92 places, 58 transitions, 617 flow [2025-03-17 06:19:43,321 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=425, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=617, PETRI_PLACES=92, PETRI_TRANSITIONS=58} [2025-03-17 06:19:43,321 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 66 predicate places. [2025-03-17 06:19:43,321 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 58 transitions, 617 flow [2025-03-17 06:19:43,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 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-03-17 06:19:43,321 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:43,321 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:43,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 06:19:43,322 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:43,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:43,322 INFO L85 PathProgramCache]: Analyzing trace with hash 419544819, now seen corresponding path program 3 times [2025-03-17 06:19:43,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:43,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78669766] [2025-03-17 06:19:43,322 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:19:43,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:43,332 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 1 equivalence classes. [2025-03-17 06:19:43,335 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 06:19:43,336 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 06:19:43,337 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:43,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:43,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:43,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78669766] [2025-03-17 06:19:43,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78669766] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:19:43,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:19:43,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 06:19:43,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978440497] [2025-03-17 06:19:43,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:19:43,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 06:19:43,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:43,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 06:19:43,440 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:19:43,447 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:43,447 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 58 transitions, 617 flow. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 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-03-17 06:19:43,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:43,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:43,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:43,717 INFO L124 PetriNetUnfolderBase]: 598/1127 cut-off events. [2025-03-17 06:19:43,717 INFO L125 PetriNetUnfolderBase]: For 15552/15552 co-relation queries the response was YES. [2025-03-17 06:19:43,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5381 conditions, 1127 events. 598/1127 cut-off events. For 15552/15552 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 5166 event pairs, 150 based on Foata normal form. 45/1168 useless extension candidates. Maximal degree in co-relation 5337. Up to 471 conditions per place. [2025-03-17 06:19:43,724 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 65 selfloop transitions, 24 changer transitions 39/131 dead transitions. [2025-03-17 06:19:43,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 131 transitions, 1473 flow [2025-03-17 06:19:43,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 06:19:43,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-17 06:19:43,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 173 transitions. [2025-03-17 06:19:43,725 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5148809523809523 [2025-03-17 06:19:43,726 INFO L175 Difference]: Start difference. First operand has 92 places, 58 transitions, 617 flow. Second operand 14 states and 173 transitions. [2025-03-17 06:19:43,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 131 transitions, 1473 flow [2025-03-17 06:19:43,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 131 transitions, 1293 flow, removed 74 selfloop flow, removed 10 redundant places. [2025-03-17 06:19:43,744 INFO L231 Difference]: Finished difference. Result has 97 places, 59 transitions, 614 flow [2025-03-17 06:19:43,744 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=511, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=614, PETRI_PLACES=97, PETRI_TRANSITIONS=59} [2025-03-17 06:19:43,744 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 71 predicate places. [2025-03-17 06:19:43,744 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 59 transitions, 614 flow [2025-03-17 06:19:43,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 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-03-17 06:19:43,745 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:43,745 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:43,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 06:19:43,745 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:43,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:43,745 INFO L85 PathProgramCache]: Analyzing trace with hash 286114721, now seen corresponding path program 1 times [2025-03-17 06:19:43,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:43,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949427348] [2025-03-17 06:19:43,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:19:43,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:43,749 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-17 06:19:43,752 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:19:43,752 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:19:43,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:43,859 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:43,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:43,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949427348] [2025-03-17 06:19:43,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949427348] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:19:43,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1321953181] [2025-03-17 06:19:43,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:19:43,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:19:43,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:19:43,863 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:19:43,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 06:19:43,891 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-17 06:19:43,899 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:19:43,899 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:19:43,899 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:43,900 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 06:19:43,901 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:19:43,950 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:43,950 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:19:44,059 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:44,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1321953181] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:19:44,059 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:19:44,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2025-03-17 06:19:44,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531744520] [2025-03-17 06:19:44,059 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:19:44,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-17 06:19:44,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:44,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-17 06:19:44,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2025-03-17 06:19:44,066 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:44,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 59 transitions, 614 flow. Second operand has 16 states, 16 states have (on average 7.125) internal successors, (114), 16 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:44,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:44,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:44,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:44,616 INFO L124 PetriNetUnfolderBase]: 841/1575 cut-off events. [2025-03-17 06:19:44,617 INFO L125 PetriNetUnfolderBase]: For 27476/27476 co-relation queries the response was YES. [2025-03-17 06:19:44,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8184 conditions, 1575 events. 841/1575 cut-off events. For 27476/27476 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 7782 event pairs, 36 based on Foata normal form. 72/1643 useless extension candidates. Maximal degree in co-relation 8138. Up to 255 conditions per place. [2025-03-17 06:19:44,625 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 79 selfloop transitions, 55 changer transitions 88/225 dead transitions. [2025-03-17 06:19:44,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 225 transitions, 2634 flow [2025-03-17 06:19:44,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-03-17 06:19:44,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2025-03-17 06:19:44,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 341 transitions. [2025-03-17 06:19:44,627 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5074404761904762 [2025-03-17 06:19:44,627 INFO L175 Difference]: Start difference. First operand has 97 places, 59 transitions, 614 flow. Second operand 28 states and 341 transitions. [2025-03-17 06:19:44,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 225 transitions, 2634 flow [2025-03-17 06:19:44,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 225 transitions, 2456 flow, removed 67 selfloop flow, removed 12 redundant places. [2025-03-17 06:19:44,654 INFO L231 Difference]: Finished difference. Result has 127 places, 76 transitions, 1102 flow [2025-03-17 06:19:44,655 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1102, PETRI_PLACES=127, PETRI_TRANSITIONS=76} [2025-03-17 06:19:44,655 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 101 predicate places. [2025-03-17 06:19:44,655 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 76 transitions, 1102 flow [2025-03-17 06:19:44,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.125) internal successors, (114), 16 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:44,655 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:44,656 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:44,662 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-17 06:19:44,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-17 06:19:44,856 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:44,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:44,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1629126176, now seen corresponding path program 2 times [2025-03-17 06:19:44,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:44,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921354458] [2025-03-17 06:19:44,857 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:19:44,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:44,861 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-03-17 06:19:44,865 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:19:44,865 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:19:44,865 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:44,947 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:44,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:44,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921354458] [2025-03-17 06:19:44,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921354458] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:19:44,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316741479] [2025-03-17 06:19:44,948 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:19:44,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:19:44,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:19:44,950 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:19:44,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 06:19:44,984 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-03-17 06:19:44,995 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:19:44,995 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:19:44,995 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:44,996 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-17 06:19:44,996 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:19:45,028 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:45,028 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:19:45,142 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:45,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316741479] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:19:45,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:19:45,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2025-03-17 06:19:45,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144909266] [2025-03-17 06:19:45,143 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:19:45,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-17 06:19:45,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:45,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-17 06:19:45,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2025-03-17 06:19:45,156 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:45,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 76 transitions, 1102 flow. Second operand has 17 states, 17 states have (on average 7.0588235294117645) internal successors, (120), 17 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:45,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:45,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:45,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:46,010 INFO L124 PetriNetUnfolderBase]: 1417/2670 cut-off events. [2025-03-17 06:19:46,010 INFO L125 PetriNetUnfolderBase]: For 116610/116610 co-relation queries the response was YES. [2025-03-17 06:19:46,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19112 conditions, 2670 events. 1417/2670 cut-off events. For 116610/116610 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 14779 event pairs, 54 based on Foata normal form. 90/2756 useless extension candidates. Maximal degree in co-relation 19051. Up to 534 conditions per place. [2025-03-17 06:19:46,034 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 120 selfloop transitions, 91 changer transitions 110/324 dead transitions. [2025-03-17 06:19:46,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 324 transitions, 5645 flow [2025-03-17 06:19:46,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-03-17 06:19:46,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-03-17 06:19:46,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 456 transitions. [2025-03-17 06:19:46,036 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5135135135135135 [2025-03-17 06:19:46,036 INFO L175 Difference]: Start difference. First operand has 127 places, 76 transitions, 1102 flow. Second operand 37 states and 456 transitions. [2025-03-17 06:19:46,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 324 transitions, 5645 flow [2025-03-17 06:19:46,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 324 transitions, 4418 flow, removed 583 selfloop flow, removed 17 redundant places. [2025-03-17 06:19:46,105 INFO L231 Difference]: Finished difference. Result has 163 places, 116 transitions, 1998 flow [2025-03-17 06:19:46,106 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=764, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=1998, PETRI_PLACES=163, PETRI_TRANSITIONS=116} [2025-03-17 06:19:46,107 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 137 predicate places. [2025-03-17 06:19:46,107 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 116 transitions, 1998 flow [2025-03-17 06:19:46,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.0588235294117645) internal successors, (120), 17 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:46,108 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:46,108 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:46,114 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 06:19:46,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:19:46,309 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:46,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:46,309 INFO L85 PathProgramCache]: Analyzing trace with hash 728336222, now seen corresponding path program 3 times [2025-03-17 06:19:46,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:46,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619844473] [2025-03-17 06:19:46,309 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:19:46,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:46,313 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 27 statements into 3 equivalence classes. [2025-03-17 06:19:46,318 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 27 of 27 statements. [2025-03-17 06:19:46,319 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-17 06:19:46,319 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:46,408 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:46,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:46,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619844473] [2025-03-17 06:19:46,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619844473] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:19:46,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24601178] [2025-03-17 06:19:46,408 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:19:46,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:19:46,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:19:46,412 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:19:46,413 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 06:19:46,444 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 27 statements into 3 equivalence classes. [2025-03-17 06:19:46,453 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 27 of 27 statements. [2025-03-17 06:19:46,454 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-03-17 06:19:46,454 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:46,455 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-17 06:19:46,456 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:19:46,528 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:46,528 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:19:46,645 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:46,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24601178] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:19:46,645 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:19:46,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 19 [2025-03-17 06:19:46,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766461451] [2025-03-17 06:19:46,645 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:19:46,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-17 06:19:46,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:46,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-17 06:19:46,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2025-03-17 06:19:46,658 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:46,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 116 transitions, 1998 flow. Second operand has 20 states, 20 states have (on average 7.05) internal successors, (141), 20 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-03-17 06:19:46,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:46,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:46,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:47,810 INFO L124 PetriNetUnfolderBase]: 1822/3487 cut-off events. [2025-03-17 06:19:47,810 INFO L125 PetriNetUnfolderBase]: For 282215/282215 co-relation queries the response was YES. [2025-03-17 06:19:47,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29136 conditions, 3487 events. 1822/3487 cut-off events. For 282215/282215 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 19001 event pairs, 44 based on Foata normal form. 135/3618 useless extension candidates. Maximal degree in co-relation 29059. Up to 726 conditions per place. [2025-03-17 06:19:47,835 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 132 selfloop transitions, 126 changer transitions 134/395 dead transitions. [2025-03-17 06:19:47,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 395 transitions, 8383 flow [2025-03-17 06:19:47,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-17 06:19:47,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2025-03-17 06:19:47,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 515 transitions. [2025-03-17 06:19:47,838 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5109126984126984 [2025-03-17 06:19:47,838 INFO L175 Difference]: Start difference. First operand has 163 places, 116 transitions, 1998 flow. Second operand 42 states and 515 transitions. [2025-03-17 06:19:47,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 395 transitions, 8383 flow [2025-03-17 06:19:48,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 395 transitions, 6255 flow, removed 1040 selfloop flow, removed 22 redundant places. [2025-03-17 06:19:48,061 INFO L231 Difference]: Finished difference. Result has 197 places, 151 transitions, 2785 flow [2025-03-17 06:19:48,061 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1392, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=2785, PETRI_PLACES=197, PETRI_TRANSITIONS=151} [2025-03-17 06:19:48,062 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 171 predicate places. [2025-03-17 06:19:48,062 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 151 transitions, 2785 flow [2025-03-17 06:19:48,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.05) internal successors, (141), 20 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-03-17 06:19:48,062 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:48,062 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:48,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-17 06:19:48,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:19:48,263 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:48,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:48,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1325035709, now seen corresponding path program 4 times [2025-03-17 06:19:48,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:48,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374544703] [2025-03-17 06:19:48,264 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:19:48,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:48,269 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 48 statements into 2 equivalence classes. [2025-03-17 06:19:48,273 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-03-17 06:19:48,274 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 06:19:48,274 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:48,467 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:48,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:48,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374544703] [2025-03-17 06:19:48,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374544703] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:19:48,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189890721] [2025-03-17 06:19:48,468 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:19:48,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:19:48,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:19:48,470 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:19:48,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 06:19:48,505 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 48 statements into 2 equivalence classes. [2025-03-17 06:19:48,519 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-03-17 06:19:48,519 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 06:19:48,520 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:48,520 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-03-17 06:19:48,522 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:19:48,611 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:48,612 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:19:48,842 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:48,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189890721] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:19:48,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:19:48,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 33 [2025-03-17 06:19:48,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361202303] [2025-03-17 06:19:48,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:19:48,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-17 06:19:48,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:48,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-17 06:19:48,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=247, Invalid=875, Unknown=0, NotChecked=0, Total=1122 [2025-03-17 06:19:48,854 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:48,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 151 transitions, 2785 flow. Second operand has 34 states, 34 states have (on average 7.029411764705882) internal successors, (239), 34 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:48,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:48,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:48,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:50,362 INFO L124 PetriNetUnfolderBase]: 2236/4219 cut-off events. [2025-03-17 06:19:50,362 INFO L125 PetriNetUnfolderBase]: For 375628/375628 co-relation queries the response was YES. [2025-03-17 06:19:50,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36104 conditions, 4219 events. 2236/4219 cut-off events. For 375628/375628 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 21935 event pairs, 59 based on Foata normal form. 72/4286 useless extension candidates. Maximal degree in co-relation 36015. Up to 852 conditions per place. [2025-03-17 06:19:50,396 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 163 selfloop transitions, 158 changer transitions 129/453 dead transitions. [2025-03-17 06:19:50,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 453 transitions, 9853 flow [2025-03-17 06:19:50,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-03-17 06:19:50,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2025-03-17 06:19:50,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 587 transitions. [2025-03-17 06:19:50,403 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5095486111111112 [2025-03-17 06:19:50,403 INFO L175 Difference]: Start difference. First operand has 197 places, 151 transitions, 2785 flow. Second operand 48 states and 587 transitions. [2025-03-17 06:19:50,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 453 transitions, 9853 flow [2025-03-17 06:19:50,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 453 transitions, 8280 flow, removed 771 selfloop flow, removed 16 redundant places. [2025-03-17 06:19:50,884 INFO L231 Difference]: Finished difference. Result has 240 places, 185 transitions, 3699 flow [2025-03-17 06:19:50,884 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2126, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=3699, PETRI_PLACES=240, PETRI_TRANSITIONS=185} [2025-03-17 06:19:50,885 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 214 predicate places. [2025-03-17 06:19:50,885 INFO L471 AbstractCegarLoop]: Abstraction has has 240 places, 185 transitions, 3699 flow [2025-03-17 06:19:50,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 7.029411764705882) internal successors, (239), 34 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:50,885 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:50,885 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:50,891 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 06:19:51,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-17 06:19:51,088 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:51,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:51,089 INFO L85 PathProgramCache]: Analyzing trace with hash 84790103, now seen corresponding path program 5 times [2025-03-17 06:19:51,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:51,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153517310] [2025-03-17 06:19:51,089 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:19:51,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:51,094 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 66 statements into 10 equivalence classes. [2025-03-17 06:19:51,100 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) and asserted 66 of 66 statements. [2025-03-17 06:19:51,100 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2025-03-17 06:19:51,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:51,454 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 0 proven. 188 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:51,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:51,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153517310] [2025-03-17 06:19:51,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153517310] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:19:51,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056396449] [2025-03-17 06:19:51,455 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:19:51,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:19:51,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:19:51,457 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:19:51,459 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 06:19:51,489 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 66 statements into 10 equivalence classes. [2025-03-17 06:19:51,506 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) and asserted 66 of 66 statements. [2025-03-17 06:19:51,507 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2025-03-17 06:19:51,507 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:51,508 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-17 06:19:51,510 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:19:51,677 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 0 proven. 188 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:51,677 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:19:51,908 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 0 proven. 188 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:51,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056396449] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:19:51,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:19:51,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 28 [2025-03-17 06:19:51,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715033384] [2025-03-17 06:19:51,908 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:19:51,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2025-03-17 06:19:51,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:51,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2025-03-17 06:19:51,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=620, Unknown=0, NotChecked=0, Total=812 [2025-03-17 06:19:51,922 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:51,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 185 transitions, 3699 flow. Second operand has 29 states, 29 states have (on average 7.206896551724138) internal successors, (209), 29 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:51,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:51,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:51,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:53,213 INFO L124 PetriNetUnfolderBase]: 2362/4548 cut-off events. [2025-03-17 06:19:53,214 INFO L125 PetriNetUnfolderBase]: For 531981/531981 co-relation queries the response was YES. [2025-03-17 06:19:53,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41328 conditions, 4548 events. 2362/4548 cut-off events. For 531981/531981 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 24554 event pairs, 971 based on Foata normal form. 63/4607 useless extension candidates. Maximal degree in co-relation 41226. Up to 3294 conditions per place. [2025-03-17 06:19:53,259 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 246 selfloop transitions, 33 changer transitions 99/381 dead transitions. [2025-03-17 06:19:53,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 381 transitions, 9163 flow [2025-03-17 06:19:53,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-03-17 06:19:53,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2025-03-17 06:19:53,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 407 transitions. [2025-03-17 06:19:53,265 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4845238095238095 [2025-03-17 06:19:53,265 INFO L175 Difference]: Start difference. First operand has 240 places, 185 transitions, 3699 flow. Second operand 35 states and 407 transitions. [2025-03-17 06:19:53,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 381 transitions, 9163 flow [2025-03-17 06:19:53,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 381 transitions, 7841 flow, removed 627 selfloop flow, removed 17 redundant places. [2025-03-17 06:19:53,848 INFO L231 Difference]: Finished difference. Result has 272 places, 201 transitions, 3667 flow [2025-03-17 06:19:53,848 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2879, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=3667, PETRI_PLACES=272, PETRI_TRANSITIONS=201} [2025-03-17 06:19:53,848 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 246 predicate places. [2025-03-17 06:19:53,848 INFO L471 AbstractCegarLoop]: Abstraction has has 272 places, 201 transitions, 3667 flow [2025-03-17 06:19:53,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 7.206896551724138) internal successors, (209), 29 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:53,849 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:53,849 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:53,855 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-17 06:19:54,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:19:54,049 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:54,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:54,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1581693571, now seen corresponding path program 6 times [2025-03-17 06:19:54,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:54,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066479274] [2025-03-17 06:19:54,050 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:19:54,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:54,057 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 66 statements into 13 equivalence classes. [2025-03-17 06:19:54,071 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) and asserted 66 of 66 statements. [2025-03-17 06:19:54,071 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2025-03-17 06:19:54,072 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:54,432 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:54,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:54,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066479274] [2025-03-17 06:19:54,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066479274] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:19:54,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156815162] [2025-03-17 06:19:54,432 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:19:54,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:19:54,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:19:54,437 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:19:54,439 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-17 06:19:54,470 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 66 statements into 13 equivalence classes. [2025-03-17 06:19:54,496 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) and asserted 66 of 66 statements. [2025-03-17 06:19:54,496 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2025-03-17 06:19:54,496 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:54,497 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-17 06:19:54,499 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:19:54,646 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:54,646 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:19:54,945 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:54,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156815162] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:19:54,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:19:54,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 30 [2025-03-17 06:19:54,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370645922] [2025-03-17 06:19:54,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:19:54,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-03-17 06:19:54,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:54,947 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-03-17 06:19:54,947 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=746, Unknown=0, NotChecked=0, Total=930 [2025-03-17 06:19:54,974 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:54,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 201 transitions, 3667 flow. Second operand has 31 states, 31 states have (on average 7.161290322580645) internal successors, (222), 31 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:54,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:54,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:54,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:19:56,472 INFO L124 PetriNetUnfolderBase]: 2686/5287 cut-off events. [2025-03-17 06:19:56,472 INFO L125 PetriNetUnfolderBase]: For 669122/669122 co-relation queries the response was YES. [2025-03-17 06:19:56,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48516 conditions, 5287 events. 2686/5287 cut-off events. For 669122/669122 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 29799 event pairs, 644 based on Foata normal form. 63/5346 useless extension candidates. Maximal degree in co-relation 48399. Up to 2296 conditions per place. [2025-03-17 06:19:56,515 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 220 selfloop transitions, 120 changer transitions 113/456 dead transitions. [2025-03-17 06:19:56,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 456 transitions, 10270 flow [2025-03-17 06:19:56,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-17 06:19:56,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2025-03-17 06:19:56,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 493 transitions. [2025-03-17 06:19:56,517 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48908730158730157 [2025-03-17 06:19:56,517 INFO L175 Difference]: Start difference. First operand has 272 places, 201 transitions, 3667 flow. Second operand 42 states and 493 transitions. [2025-03-17 06:19:56,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 456 transitions, 10270 flow [2025-03-17 06:19:57,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 456 transitions, 9544 flow, removed 346 selfloop flow, removed 18 redundant places. [2025-03-17 06:19:57,200 INFO L231 Difference]: Finished difference. Result has 305 places, 237 transitions, 4668 flow [2025-03-17 06:19:57,201 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=3235, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=4668, PETRI_PLACES=305, PETRI_TRANSITIONS=237} [2025-03-17 06:19:57,201 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 279 predicate places. [2025-03-17 06:19:57,201 INFO L471 AbstractCegarLoop]: Abstraction has has 305 places, 237 transitions, 4668 flow [2025-03-17 06:19:57,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 7.161290322580645) internal successors, (222), 31 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:57,201 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:19:57,201 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:19:57,207 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-03-17 06:19:57,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:19:57,402 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:19:57,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:19:57,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1287593779, now seen corresponding path program 7 times [2025-03-17 06:19:57,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:19:57,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643087226] [2025-03-17 06:19:57,403 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 06:19:57,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:19:57,407 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 66 statements into 1 equivalence classes. [2025-03-17 06:19:57,411 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 66 of 66 statements. [2025-03-17 06:19:57,411 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:19:57,411 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:57,712 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 115 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:57,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:19:57,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643087226] [2025-03-17 06:19:57,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643087226] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:19:57,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754077288] [2025-03-17 06:19:57,713 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 06:19:57,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:19:57,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:19:57,715 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:19:57,716 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-17 06:19:57,746 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 66 statements into 1 equivalence classes. [2025-03-17 06:19:57,760 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 66 of 66 statements. [2025-03-17 06:19:57,760 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:19:57,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:19:57,761 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-17 06:19:57,763 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:19:57,900 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 1 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:57,900 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:19:58,261 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 115 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:19:58,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754077288] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:19:58,261 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:19:58,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 33 [2025-03-17 06:19:58,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925608398] [2025-03-17 06:19:58,261 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:19:58,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-17 06:19:58,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:19:58,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-17 06:19:58,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=944, Unknown=0, NotChecked=0, Total=1122 [2025-03-17 06:19:58,296 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:19:58,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 237 transitions, 4668 flow. Second operand has 34 states, 34 states have (on average 7.264705882352941) internal successors, (247), 34 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:19:58,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:19:58,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:19:58,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:20:00,057 INFO L124 PetriNetUnfolderBase]: 2974/5947 cut-off events. [2025-03-17 06:20:00,058 INFO L125 PetriNetUnfolderBase]: For 887734/887734 co-relation queries the response was YES. [2025-03-17 06:20:00,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58261 conditions, 5947 events. 2974/5947 cut-off events. For 887734/887734 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 34490 event pairs, 332 based on Foata normal form. 63/6006 useless extension candidates. Maximal degree in co-relation 58134. Up to 1350 conditions per place. [2025-03-17 06:20:00,117 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 193 selfloop transitions, 198 changer transitions 121/515 dead transitions. [2025-03-17 06:20:00,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 515 transitions, 12574 flow [2025-03-17 06:20:00,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-03-17 06:20:00,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2025-03-17 06:20:00,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 547 transitions. [2025-03-17 06:20:00,118 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4954710144927536 [2025-03-17 06:20:00,118 INFO L175 Difference]: Start difference. First operand has 305 places, 237 transitions, 4668 flow. Second operand 46 states and 547 transitions. [2025-03-17 06:20:00,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 343 places, 515 transitions, 12574 flow [2025-03-17 06:20:01,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 515 transitions, 11437 flow, removed 535 selfloop flow, removed 21 redundant places. [2025-03-17 06:20:01,324 INFO L231 Difference]: Finished difference. Result has 344 places, 270 transitions, 5911 flow [2025-03-17 06:20:01,324 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4137, PETRI_DIFFERENCE_MINUEND_PLACES=277, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=169, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=5911, PETRI_PLACES=344, PETRI_TRANSITIONS=270} [2025-03-17 06:20:01,325 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 318 predicate places. [2025-03-17 06:20:01,325 INFO L471 AbstractCegarLoop]: Abstraction has has 344 places, 270 transitions, 5911 flow [2025-03-17 06:20:01,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 7.264705882352941) internal successors, (247), 34 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:01,325 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:20:01,325 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:20:01,331 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-03-17 06:20:01,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-17 06:20:01,526 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:20:01,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:20:01,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1451353557, now seen corresponding path program 8 times [2025-03-17 06:20:01,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:20:01,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663324648] [2025-03-17 06:20:01,527 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:20:01,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:20:01,532 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 66 statements into 2 equivalence classes. [2025-03-17 06:20:01,537 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 66 of 66 statements. [2025-03-17 06:20:01,537 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:20:01,537 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:01,816 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:01,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:20:01,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663324648] [2025-03-17 06:20:01,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663324648] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:20:01,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756716954] [2025-03-17 06:20:01,817 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:20:01,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:20:01,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:20:01,819 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:20:01,820 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-17 06:20:01,850 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 66 statements into 2 equivalence classes. [2025-03-17 06:20:01,865 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 66 of 66 statements. [2025-03-17 06:20:01,865 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:20:01,865 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:01,866 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-17 06:20:01,867 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:20:01,969 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:01,970 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:20:02,213 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:02,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756716954] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:20:02,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:20:02,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 31 [2025-03-17 06:20:02,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999581176] [2025-03-17 06:20:02,214 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:20:02,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-03-17 06:20:02,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:20:02,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-03-17 06:20:02,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=831, Unknown=0, NotChecked=0, Total=992 [2025-03-17 06:20:02,249 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:20:02,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 344 places, 270 transitions, 5911 flow. Second operand has 32 states, 32 states have (on average 7.25) internal successors, (232), 32 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:02,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:20:02,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:20:02,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:20:04,290 INFO L124 PetriNetUnfolderBase]: 3226/6472 cut-off events. [2025-03-17 06:20:04,290 INFO L125 PetriNetUnfolderBase]: For 1111924/1111924 co-relation queries the response was YES. [2025-03-17 06:20:04,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66984 conditions, 6472 events. 3226/6472 cut-off events. For 1111924/1111924 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 38131 event pairs, 170 based on Foata normal form. 63/6531 useless extension candidates. Maximal degree in co-relation 66842. Up to 1494 conditions per place. [2025-03-17 06:20:04,368 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 189 selfloop transitions, 247 changer transitions 131/570 dead transitions. [2025-03-17 06:20:04,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 387 places, 570 transitions, 14482 flow [2025-03-17 06:20:04,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2025-03-17 06:20:04,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2025-03-17 06:20:04,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 612 transitions. [2025-03-17 06:20:04,370 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-03-17 06:20:04,370 INFO L175 Difference]: Start difference. First operand has 344 places, 270 transitions, 5911 flow. Second operand 51 states and 612 transitions. [2025-03-17 06:20:04,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 387 places, 570 transitions, 14482 flow [2025-03-17 06:20:06,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 364 places, 570 transitions, 12973 flow, removed 702 selfloop flow, removed 23 redundant places. [2025-03-17 06:20:06,281 INFO L231 Difference]: Finished difference. Result has 382 places, 295 transitions, 6849 flow [2025-03-17 06:20:06,281 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5194, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=227, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=6849, PETRI_PLACES=382, PETRI_TRANSITIONS=295} [2025-03-17 06:20:06,282 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 356 predicate places. [2025-03-17 06:20:06,282 INFO L471 AbstractCegarLoop]: Abstraction has has 382 places, 295 transitions, 6849 flow [2025-03-17 06:20:06,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 7.25) internal successors, (232), 32 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:06,282 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:20:06,282 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:20:06,288 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-17 06:20:06,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-17 06:20:06,483 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:20:06,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:20:06,484 INFO L85 PathProgramCache]: Analyzing trace with hash 850830033, now seen corresponding path program 9 times [2025-03-17 06:20:06,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:20:06,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251915004] [2025-03-17 06:20:06,484 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:20:06,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:20:06,488 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 66 statements into 10 equivalence classes. [2025-03-17 06:20:06,495 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 66 of 66 statements. [2025-03-17 06:20:06,495 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-03-17 06:20:06,495 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:06,853 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:06,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:20:06,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251915004] [2025-03-17 06:20:06,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251915004] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:20:06,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803394924] [2025-03-17 06:20:06,853 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:20:06,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:20:06,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:20:06,855 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:20:06,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-17 06:20:06,881 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 66 statements into 10 equivalence classes. [2025-03-17 06:20:06,896 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 66 of 66 statements. [2025-03-17 06:20:06,896 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-03-17 06:20:06,896 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:06,897 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-17 06:20:06,899 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:20:06,986 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 1 proven. 141 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:06,986 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:20:07,232 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:07,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803394924] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:20:07,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:20:07,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 33 [2025-03-17 06:20:07,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597408204] [2025-03-17 06:20:07,233 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:20:07,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-17 06:20:07,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:20:07,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-17 06:20:07,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=944, Unknown=0, NotChecked=0, Total=1122 [2025-03-17 06:20:07,251 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:20:07,251 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 295 transitions, 6849 flow. Second operand has 34 states, 34 states have (on average 7.176470588235294) internal successors, (244), 34 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:07,251 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:20:07,251 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:20:07,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:20:09,775 INFO L124 PetriNetUnfolderBase]: 3541/7054 cut-off events. [2025-03-17 06:20:09,775 INFO L125 PetriNetUnfolderBase]: For 1248208/1248208 co-relation queries the response was YES. [2025-03-17 06:20:09,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74739 conditions, 7054 events. 3541/7054 cut-off events. For 1248208/1248208 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 42129 event pairs, 92 based on Foata normal form. 72/7122 useless extension candidates. Maximal degree in co-relation 74585. Up to 1626 conditions per place. [2025-03-17 06:20:09,859 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 196 selfloop transitions, 286 changer transitions 146/631 dead transitions. [2025-03-17 06:20:09,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 631 transitions, 16661 flow [2025-03-17 06:20:09,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2025-03-17 06:20:09,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2025-03-17 06:20:09,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 690 transitions. [2025-03-17 06:20:09,860 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5043859649122807 [2025-03-17 06:20:09,860 INFO L175 Difference]: Start difference. First operand has 382 places, 295 transitions, 6849 flow. Second operand 57 states and 690 transitions. [2025-03-17 06:20:09,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 431 places, 631 transitions, 16661 flow [2025-03-17 06:20:12,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 404 places, 631 transitions, 15449 flow, removed 518 selfloop flow, removed 27 redundant places. [2025-03-17 06:20:12,153 INFO L231 Difference]: Finished difference. Result has 423 places, 319 transitions, 8017 flow [2025-03-17 06:20:12,153 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=6081, PETRI_DIFFERENCE_MINUEND_PLACES=348, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=295, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=265, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=8017, PETRI_PLACES=423, PETRI_TRANSITIONS=319} [2025-03-17 06:20:12,153 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 397 predicate places. [2025-03-17 06:20:12,154 INFO L471 AbstractCegarLoop]: Abstraction has has 423 places, 319 transitions, 8017 flow [2025-03-17 06:20:12,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 7.176470588235294) internal successors, (244), 34 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:12,154 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:20:12,154 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:20:12,160 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-17 06:20:12,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-17 06:20:12,354 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:20:12,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:20:12,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1380012563, now seen corresponding path program 10 times [2025-03-17 06:20:12,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:20:12,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940046919] [2025-03-17 06:20:12,356 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:20:12,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:20:12,359 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 69 statements into 2 equivalence classes. [2025-03-17 06:20:12,363 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 69 of 69 statements. [2025-03-17 06:20:12,363 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 06:20:12,363 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:12,604 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 0 proven. 188 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:12,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:20:12,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940046919] [2025-03-17 06:20:12,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940046919] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:20:12,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119004414] [2025-03-17 06:20:12,604 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:20:12,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:20:12,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:20:12,607 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:20:12,608 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-17 06:20:12,635 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 69 statements into 2 equivalence classes. [2025-03-17 06:20:12,649 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 69 of 69 statements. [2025-03-17 06:20:12,649 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 06:20:12,650 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:12,650 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-03-17 06:20:12,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:20:12,718 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 0 proven. 188 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:12,718 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:20:12,883 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 0 proven. 188 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:12,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119004414] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:20:12,883 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:20:12,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 24 [2025-03-17 06:20:12,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716566533] [2025-03-17 06:20:12,883 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:20:12,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-17 06:20:12,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:20:12,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-17 06:20:12,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=478, Unknown=0, NotChecked=0, Total=600 [2025-03-17 06:20:12,894 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:20:12,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 319 transitions, 8017 flow. Second operand has 25 states, 25 states have (on average 6.92) internal successors, (173), 25 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:12,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:20:12,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:20:12,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:20:15,190 INFO L124 PetriNetUnfolderBase]: 3577/7218 cut-off events. [2025-03-17 06:20:15,190 INFO L125 PetriNetUnfolderBase]: For 1518482/1518482 co-relation queries the response was YES. [2025-03-17 06:20:15,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79755 conditions, 7218 events. 3577/7218 cut-off events. For 1518482/1518482 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 43802 event pairs, 257 based on Foata normal form. 27/7240 useless extension candidates. Maximal degree in co-relation 79588. Up to 1668 conditions per place. [2025-03-17 06:20:15,298 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 207 selfloop transitions, 269 changer transitions 99/578 dead transitions. [2025-03-17 06:20:15,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 459 places, 578 transitions, 15873 flow [2025-03-17 06:20:15,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-03-17 06:20:15,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2025-03-17 06:20:15,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 542 transitions. [2025-03-17 06:20:15,300 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5018518518518519 [2025-03-17 06:20:15,300 INFO L175 Difference]: Start difference. First operand has 423 places, 319 transitions, 8017 flow. Second operand 45 states and 542 transitions. [2025-03-17 06:20:15,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 459 places, 578 transitions, 15873 flow [2025-03-17 06:20:19,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 578 transitions, 13527 flow, removed 995 selfloop flow, removed 42 redundant places. [2025-03-17 06:20:19,236 INFO L231 Difference]: Finished difference. Result has 424 places, 334 transitions, 7964 flow [2025-03-17 06:20:19,236 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=6763, PETRI_DIFFERENCE_MINUEND_PLACES=373, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=254, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=7964, PETRI_PLACES=424, PETRI_TRANSITIONS=334} [2025-03-17 06:20:19,237 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 398 predicate places. [2025-03-17 06:20:19,237 INFO L471 AbstractCegarLoop]: Abstraction has has 424 places, 334 transitions, 7964 flow [2025-03-17 06:20:19,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.92) internal successors, (173), 25 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:19,237 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:20:19,237 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:20:19,243 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-17 06:20:19,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:20:19,437 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:20:19,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:20:19,438 INFO L85 PathProgramCache]: Analyzing trace with hash -178428967, now seen corresponding path program 11 times [2025-03-17 06:20:19,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:20:19,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033521241] [2025-03-17 06:20:19,439 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:20:19,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:20:19,442 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 69 statements into 7 equivalence classes. [2025-03-17 06:20:19,446 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) and asserted 69 of 69 statements. [2025-03-17 06:20:19,446 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2025-03-17 06:20:19,446 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:19,685 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:19,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:20:19,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033521241] [2025-03-17 06:20:19,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033521241] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:20:19,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [766583285] [2025-03-17 06:20:19,686 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:20:19,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:20:19,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:20:19,688 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:20:19,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-17 06:20:19,717 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 69 statements into 7 equivalence classes. [2025-03-17 06:20:19,732 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) and asserted 69 of 69 statements. [2025-03-17 06:20:19,733 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2025-03-17 06:20:19,733 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:19,733 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-03-17 06:20:19,735 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:20:19,808 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:19,808 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:20:19,952 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:19,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [766583285] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:20:19,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:20:19,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 26 [2025-03-17 06:20:19,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752839176] [2025-03-17 06:20:19,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:20:19,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-03-17 06:20:19,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:20:19,953 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-03-17 06:20:19,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=573, Unknown=0, NotChecked=0, Total=702 [2025-03-17 06:20:19,969 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:20:19,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 424 places, 334 transitions, 7964 flow. Second operand has 27 states, 27 states have (on average 7.0) internal successors, (189), 27 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:19,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:20:19,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:20:19,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:20:22,071 INFO L124 PetriNetUnfolderBase]: 3631/7337 cut-off events. [2025-03-17 06:20:22,071 INFO L125 PetriNetUnfolderBase]: For 1277613/1277613 co-relation queries the response was YES. [2025-03-17 06:20:22,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75326 conditions, 7337 events. 3631/7337 cut-off events. For 1277613/1277613 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 44773 event pairs, 182 based on Foata normal form. 27/7360 useless extension candidates. Maximal degree in co-relation 75162. Up to 1692 conditions per place. [2025-03-17 06:20:22,166 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 211 selfloop transitions, 283 changer transitions 103/600 dead transitions. [2025-03-17 06:20:22,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 468 places, 600 transitions, 14974 flow [2025-03-17 06:20:22,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-03-17 06:20:22,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2025-03-17 06:20:22,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 579 transitions. [2025-03-17 06:20:22,167 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5026041666666666 [2025-03-17 06:20:22,167 INFO L175 Difference]: Start difference. First operand has 424 places, 334 transitions, 7964 flow. Second operand 48 states and 579 transitions. [2025-03-17 06:20:22,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 468 places, 600 transitions, 14974 flow [2025-03-17 06:20:24,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 428 places, 600 transitions, 13747 flow, removed 376 selfloop flow, removed 40 redundant places. [2025-03-17 06:20:24,976 INFO L231 Difference]: Finished difference. Result has 434 places, 341 transitions, 8170 flow [2025-03-17 06:20:24,976 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=7153, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=334, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=276, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=8170, PETRI_PLACES=434, PETRI_TRANSITIONS=341} [2025-03-17 06:20:24,976 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 408 predicate places. [2025-03-17 06:20:24,976 INFO L471 AbstractCegarLoop]: Abstraction has has 434 places, 341 transitions, 8170 flow [2025-03-17 06:20:24,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 7.0) internal successors, (189), 27 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:24,977 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:20:24,977 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:20:24,983 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-03-17 06:20:25,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:20:25,177 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:20:25,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:20:25,178 INFO L85 PathProgramCache]: Analyzing trace with hash -2081387343, now seen corresponding path program 12 times [2025-03-17 06:20:25,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:20:25,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232267348] [2025-03-17 06:20:25,178 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:20:25,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:20:25,182 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 69 statements into 13 equivalence classes. [2025-03-17 06:20:25,187 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) and asserted 69 of 69 statements. [2025-03-17 06:20:25,188 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2025-03-17 06:20:25,188 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:25,390 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 230 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:25,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:20:25,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232267348] [2025-03-17 06:20:25,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232267348] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:20:25,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1349513331] [2025-03-17 06:20:25,390 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:20:25,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:20:25,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:20:25,392 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:20:25,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-17 06:20:25,420 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 69 statements into 13 equivalence classes. [2025-03-17 06:20:25,435 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) and asserted 69 of 69 statements. [2025-03-17 06:20:25,435 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2025-03-17 06:20:25,435 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:25,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-03-17 06:20:25,437 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:20:25,506 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 230 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:25,506 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:20:25,671 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 230 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:25,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1349513331] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:20:25,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:20:25,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 24 [2025-03-17 06:20:25,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827494936] [2025-03-17 06:20:25,671 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:20:25,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-17 06:20:25,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:20:25,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-17 06:20:25,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2025-03-17 06:20:25,681 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:20:25,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 434 places, 341 transitions, 8170 flow. Second operand has 25 states, 25 states have (on average 6.92) internal successors, (173), 25 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:25,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:20:25,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:20:25,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:20:27,738 INFO L124 PetriNetUnfolderBase]: 3802/7661 cut-off events. [2025-03-17 06:20:27,738 INFO L125 PetriNetUnfolderBase]: For 1288597/1288597 co-relation queries the response was YES. [2025-03-17 06:20:27,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78398 conditions, 7661 events. 3802/7661 cut-off events. For 1288597/1288597 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 47076 event pairs, 173 based on Foata normal form. 27/7683 useless extension candidates. Maximal degree in co-relation 78231. Up to 1758 conditions per place. [2025-03-17 06:20:27,871 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 220 selfloop transitions, 291 changer transitions 95/609 dead transitions. [2025-03-17 06:20:27,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 477 places, 609 transitions, 15455 flow [2025-03-17 06:20:27,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2025-03-17 06:20:27,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2025-03-17 06:20:27,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 572 transitions. [2025-03-17 06:20:27,873 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5070921985815603 [2025-03-17 06:20:27,873 INFO L175 Difference]: Start difference. First operand has 434 places, 341 transitions, 8170 flow. Second operand 47 states and 572 transitions. [2025-03-17 06:20:27,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 477 places, 609 transitions, 15455 flow [2025-03-17 06:20:30,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 436 places, 609 transitions, 14613 flow, removed 196 selfloop flow, removed 41 redundant places. [2025-03-17 06:20:30,506 INFO L231 Difference]: Finished difference. Result has 443 places, 349 transitions, 8685 flow [2025-03-17 06:20:30,506 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=7450, PETRI_DIFFERENCE_MINUEND_PLACES=390, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=341, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=283, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=8685, PETRI_PLACES=443, PETRI_TRANSITIONS=349} [2025-03-17 06:20:30,506 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 417 predicate places. [2025-03-17 06:20:30,506 INFO L471 AbstractCegarLoop]: Abstraction has has 443 places, 349 transitions, 8685 flow [2025-03-17 06:20:30,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.92) internal successors, (173), 25 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:30,506 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:20:30,507 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:20:30,513 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-03-17 06:20:30,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2025-03-17 06:20:30,707 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:20:30,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:20:30,708 INFO L85 PathProgramCache]: Analyzing trace with hash 865947601, now seen corresponding path program 13 times [2025-03-17 06:20:30,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:20:30,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600411683] [2025-03-17 06:20:30,708 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 06:20:30,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:20:30,711 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-03-17 06:20:30,715 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-03-17 06:20:30,715 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:20:30,715 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:30,940 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 0 proven. 208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:30,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:20:30,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600411683] [2025-03-17 06:20:30,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600411683] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:20:30,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479784301] [2025-03-17 06:20:30,941 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 06:20:30,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:20:30,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:20:30,943 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:20:30,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-17 06:20:30,969 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-03-17 06:20:30,980 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-03-17 06:20:30,980 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:20:30,980 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:30,981 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-03-17 06:20:30,982 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:20:31,041 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 0 proven. 208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:31,041 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:20:31,181 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 0 proven. 208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:20:31,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479784301] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:20:31,181 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:20:31,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 25 [2025-03-17 06:20:31,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509384048] [2025-03-17 06:20:31,181 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:20:31,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-03-17 06:20:31,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:20:31,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-03-17 06:20:31,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=509, Unknown=0, NotChecked=0, Total=650 [2025-03-17 06:20:31,189 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-03-17 06:20:31,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 443 places, 349 transitions, 8685 flow. Second operand has 26 states, 26 states have (on average 6.923076923076923) internal successors, (180), 26 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:31,189 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:20:31,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-03-17 06:20:31,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:20:33,649 INFO L124 PetriNetUnfolderBase]: 3748/7579 cut-off events. [2025-03-17 06:20:33,649 INFO L125 PetriNetUnfolderBase]: For 1370407/1370407 co-relation queries the response was YES. [2025-03-17 06:20:33,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79194 conditions, 7579 events. 3748/7579 cut-off events. For 1370407/1370407 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 46651 event pairs, 164 based on Foata normal form. 45/7620 useless extension candidates. Maximal degree in co-relation 79023. Up to 1734 conditions per place. [2025-03-17 06:20:33,745 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 211 selfloop transitions, 294 changer transitions 107/615 dead transitions. [2025-03-17 06:20:33,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 487 places, 615 transitions, 15968 flow [2025-03-17 06:20:33,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-03-17 06:20:33,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2025-03-17 06:20:33,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 581 transitions. [2025-03-17 06:20:33,749 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5043402777777778 [2025-03-17 06:20:33,750 INFO L175 Difference]: Start difference. First operand has 443 places, 349 transitions, 8685 flow. Second operand 48 states and 581 transitions. [2025-03-17 06:20:33,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 487 places, 615 transitions, 15968 flow [2025-03-17 06:20:36,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 442 places, 615 transitions, 14737 flow, removed 326 selfloop flow, removed 45 redundant places. [2025-03-17 06:20:36,428 INFO L231 Difference]: Finished difference. Result has 447 places, 351 transitions, 8579 flow [2025-03-17 06:20:36,429 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=7774, PETRI_DIFFERENCE_MINUEND_PLACES=395, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=349, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=292, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=8579, PETRI_PLACES=447, PETRI_TRANSITIONS=351} [2025-03-17 06:20:36,430 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 421 predicate places. [2025-03-17 06:20:36,430 INFO L471 AbstractCegarLoop]: Abstraction has has 447 places, 351 transitions, 8579 flow [2025-03-17 06:20:36,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.923076923076923) internal successors, (180), 26 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:36,430 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:20:36,430 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 10, 10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:20:36,436 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-03-17 06:20:36,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:20:36,631 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:20:36,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:20:36,632 INFO L85 PathProgramCache]: Analyzing trace with hash 2019474691, now seen corresponding path program 14 times [2025-03-17 06:20:36,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:20:36,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251028922] [2025-03-17 06:20:36,632 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:20:36,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:20:36,636 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 72 statements into 2 equivalence classes. [2025-03-17 06:20:36,640 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 72 of 72 statements. [2025-03-17 06:20:36,640 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:20:36,640 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:36,729 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 228 proven. 32 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 06:20:36,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:20:36,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251028922] [2025-03-17 06:20:36,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251028922] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:20:36,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164237560] [2025-03-17 06:20:36,729 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:20:36,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:20:36,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:20:36,731 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:20:36,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-17 06:20:36,763 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 72 statements into 2 equivalence classes. [2025-03-17 06:20:36,775 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 72 of 72 statements. [2025-03-17 06:20:36,776 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:20:36,776 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:20:36,776 INFO L256 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-17 06:20:36,777 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:20:36,822 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 260 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 06:20:36,822 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:20:36,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [164237560] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:20:36,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:20:36,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 14 [2025-03-17 06:20:36,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876335917] [2025-03-17 06:20:36,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:20:36,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 06:20:36,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:20:36,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 06:20:36,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2025-03-17 06:20:36,828 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2025-03-17 06:20:36,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 447 places, 351 transitions, 8579 flow. Second operand has 13 states, 13 states have (on average 10.615384615384615) internal successors, (138), 13 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:20:36,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:20:36,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2025-03-17 06:20:36,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:20:44,267 INFO L124 PetriNetUnfolderBase]: 20080/34407 cut-off events. [2025-03-17 06:20:44,267 INFO L125 PetriNetUnfolderBase]: For 5172138/5172138 co-relation queries the response was YES. [2025-03-17 06:20:45,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 315831 conditions, 34407 events. 20080/34407 cut-off events. For 5172138/5172138 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 251005 event pairs, 326 based on Foata normal form. 0/30826 useless extension candidates. Maximal degree in co-relation 315666. Up to 6590 conditions per place. [2025-03-17 06:20:45,286 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 102 selfloop transitions, 12 changer transitions 1798/1915 dead transitions. [2025-03-17 06:20:45,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 1915 transitions, 45879 flow [2025-03-17 06:20:45,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 06:20:45,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-17 06:20:45,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 222 transitions. [2025-03-17 06:20:45,287 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7115384615384616 [2025-03-17 06:20:45,287 INFO L175 Difference]: Start difference. First operand has 447 places, 351 transitions, 8579 flow. Second operand 13 states and 222 transitions. [2025-03-17 06:20:45,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 1915 transitions, 45879 flow [2025-03-17 06:21:02,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 392 places, 1915 transitions, 41459 flow, removed 515 selfloop flow, removed 58 redundant places. [2025-03-17 06:21:02,400 INFO L231 Difference]: Finished difference. Result has 393 places, 50 transitions, 665 flow [2025-03-17 06:21:02,401 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=6492, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=313, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=310, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=665, PETRI_PLACES=393, PETRI_TRANSITIONS=50} [2025-03-17 06:21:02,401 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 367 predicate places. [2025-03-17 06:21:02,401 INFO L471 AbstractCegarLoop]: Abstraction has has 393 places, 50 transitions, 665 flow [2025-03-17 06:21:02,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.615384615384615) internal successors, (138), 13 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:21:02,401 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:21:02,401 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 10, 10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:21:02,407 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-03-17 06:21:02,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:21:02,602 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-17 06:21:02,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:21:02,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1558324640, now seen corresponding path program 15 times [2025-03-17 06:21:02,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:21:02,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507121177] [2025-03-17 06:21:02,603 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:21:02,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:21:02,608 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 72 statements into 15 equivalence classes. [2025-03-17 06:21:02,614 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) and asserted 72 of 72 statements. [2025-03-17 06:21:02,614 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2025-03-17 06:21:02,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:21:02,707 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 324 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-03-17 06:21:02,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:21:02,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507121177] [2025-03-17 06:21:02,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507121177] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:21:02,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:21:02,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-17 06:21:02,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553237934] [2025-03-17 06:21:02,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:21:02,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 06:21:02,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:21:02,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 06:21:02,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2025-03-17 06:21:02,715 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2025-03-17 06:21:02,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 393 places, 50 transitions, 665 flow. Second operand has 13 states, 13 states have (on average 10.615384615384615) internal successors, (138), 13 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:21:02,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:21:02,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2025-03-17 06:21:02,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:21:03,235 INFO L124 PetriNetUnfolderBase]: 1964/3425 cut-off events. [2025-03-17 06:21:03,235 INFO L125 PetriNetUnfolderBase]: For 189291/189291 co-relation queries the response was YES. [2025-03-17 06:21:03,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19439 conditions, 3425 events. 1964/3425 cut-off events. For 189291/189291 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 16591 event pairs, 48 based on Foata normal form. 0/3065 useless extension candidates. Maximal degree in co-relation 19289. Up to 671 conditions per place. [2025-03-17 06:21:03,266 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 0 selfloop transitions, 0 changer transitions 271/271 dead transitions. [2025-03-17 06:21:03,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 271 transitions, 3801 flow [2025-03-17 06:21:03,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 06:21:03,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-17 06:21:03,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 179 transitions. [2025-03-17 06:21:03,267 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5737179487179487 [2025-03-17 06:21:03,267 INFO L175 Difference]: Start difference. First operand has 393 places, 50 transitions, 665 flow. Second operand 13 states and 179 transitions. [2025-03-17 06:21:03,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 271 transitions, 3801 flow [2025-03-17 06:21:03,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 271 transitions, 1955 flow, removed 588 selfloop flow, removed 86 redundant places. [2025-03-17 06:21:03,342 INFO L231 Difference]: Finished difference. Result has 156 places, 0 transitions, 0 flow [2025-03-17 06:21:03,342 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=0, PETRI_PLACES=156, PETRI_TRANSITIONS=0} [2025-03-17 06:21:03,343 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 130 predicate places. [2025-03-17 06:21:03,343 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 0 transitions, 0 flow [2025-03-17 06:21:03,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.615384615384615) internal successors, (138), 13 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:21:03,346 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2025-03-17 06:21:03,346 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2025-03-17 06:21:03,346 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-03-17 06:21:03,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-03-17 06:21:03,346 INFO L422 BasicCegarLoop]: Path program histogram: [15, 3, 2, 2, 1, 1] [2025-03-17 06:21:03,348 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-17 06:21:03,349 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-17 06:21:03,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 06:21:03 BasicIcfg [2025-03-17 06:21:03,352 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-17 06:21:03,352 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-17 06:21:03,352 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-17 06:21:03,353 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-17 06:21:03,353 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:19:39" (3/4) ... [2025-03-17 06:21:03,354 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-17 06:21:03,357 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure t1 [2025-03-17 06:21:03,357 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure t2 [2025-03-17 06:21:03,360 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2025-03-17 06:21:03,360 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2025-03-17 06:21:03,360 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2025-03-17 06:21:03,360 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-03-17 06:21:03,360 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-17 06:21:03,405 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-17 06:21:03,406 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-17 06:21:03,406 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-17 06:21:03,406 INFO L158 Benchmark]: Toolchain (without parser) took 84587.43ms. Allocated memory was 167.8MB in the beginning and 4.4GB in the end (delta: 4.2GB). Free memory was 132.7MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. [2025-03-17 06:21:03,406 INFO L158 Benchmark]: CDTParser took 0.97ms. Allocated memory is still 201.3MB. Free memory is still 127.7MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 06:21:03,407 INFO L158 Benchmark]: CACSL2BoogieTranslator took 350.43ms. Allocated memory is still 167.8MB. Free memory was 132.7MB in the beginning and 113.1MB in the end (delta: 19.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-17 06:21:03,407 INFO L158 Benchmark]: Boogie Procedure Inliner took 23.18ms. Allocated memory is still 167.8MB. Free memory was 113.1MB in the beginning and 111.7MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 06:21:03,407 INFO L158 Benchmark]: Boogie Preprocessor took 18.97ms. Allocated memory is still 167.8MB. Free memory was 111.7MB in the beginning and 110.5MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 06:21:03,407 INFO L158 Benchmark]: IcfgBuilder took 302.73ms. Allocated memory is still 167.8MB. Free memory was 110.0MB in the beginning and 92.4MB in the end (delta: 17.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-17 06:21:03,407 INFO L158 Benchmark]: TraceAbstraction took 83833.38ms. Allocated memory was 167.8MB in the beginning and 4.4GB in the end (delta: 4.2GB). Free memory was 91.9MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. [2025-03-17 06:21:03,407 INFO L158 Benchmark]: Witness Printer took 53.38ms. Allocated memory is still 4.4GB. Free memory was 3.0GB in the beginning and 3.0GB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 06:21:03,408 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.97ms. Allocated memory is still 201.3MB. Free memory is still 127.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 350.43ms. Allocated memory is still 167.8MB. Free memory was 132.7MB in the beginning and 113.1MB in the end (delta: 19.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 23.18ms. Allocated memory is still 167.8MB. Free memory was 113.1MB in the beginning and 111.7MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 18.97ms. Allocated memory is still 167.8MB. Free memory was 111.7MB in the beginning and 110.5MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 302.73ms. Allocated memory is still 167.8MB. Free memory was 110.0MB in the beginning and 92.4MB in the end (delta: 17.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 83833.38ms. Allocated memory was 167.8MB in the beginning and 4.4GB in the end (delta: 4.2GB). Free memory was 91.9MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. * Witness Printer took 53.38ms. Allocated memory is still 4.4GB. Free memory was 3.0GB in the beginning and 3.0GB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. * 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, 34 locations, 36 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: 83.8s, OverallIterations: 24, TraceHistogramMax: 11, PathProgramHistogramMax: 15, EmptinessCheckTime: 0.0s, AutomataDifference: 71.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9874 SdHoareTripleChecker+Valid, 5.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9858 mSDsluCounter, 443 SdHoareTripleChecker+Invalid, 4.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 440 mSDsCounter, 578 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10252 IncrementalHoareTripleChecker+Invalid, 10830 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 578 mSolverCounterUnsat, 3 mSDtfsCounter, 10252 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2427 GetRequests, 1377 SyntacticMatches, 92 SemanticMatches, 958 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15866 ImplicationChecksByTransitivity, 8.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8685occurred in iteration=21, InterpolantAutomatonStates: 702, 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.4s SatisfiabilityAnalysisTime, 8.2s InterpolantComputationTime, 1821 NumberOfCodeBlocks, 1821 NumberOfCodeBlocksAsserted, 163 NumberOfCheckSat, 2512 ConstructedInterpolants, 0 QuantifiedInterpolants, 10451 SizeOfPredicates, 220 NumberOfNonLiveVariables, 2245 ConjunctsInSsa, 302 ConjunctsInUnsatCore, 53 InterpolantComputations, 10 PerfectInterpolantSequences, 829/5677 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-03-17 06:21:03,421 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... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE