./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c --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/weaver/popl20-more-nonblocking-counter-alt2.wvr.c -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 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 06:43:41,461 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 06:43:41,521 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 06:43:41,529 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 06:43:41,529 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 06:43:41,552 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 06:43:41,555 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 06:43:41,555 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 06:43:41,555 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 06:43:41,556 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 06:43:41,556 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 06:43:41,556 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 06:43:41,557 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 06:43:41,557 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 06:43:41,557 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 06:43:41,557 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 06:43:41,557 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 06:43:41,557 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 06:43:41,557 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 06:43:41,558 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:43:41,558 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 06:43:41,558 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 06:43:41,559 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 06:43:41,559 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 06:43:41,559 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 06:43:41,559 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 06:43:41,559 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 06:43:41,559 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 06:43:41,559 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 -> 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd [2025-03-17 06:43:41,846 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 06:43:41,855 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 06:43:41,857 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 06:43:41,859 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 06:43:41,859 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 06:43:41,861 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2025-03-17 06:43:43,207 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c3d5922c/31a7e8b243ba48bfb090f980c6290dc2/FLAG6860baba9 [2025-03-17 06:43:43,416 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 06:43:43,417 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2025-03-17 06:43:43,424 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c3d5922c/31a7e8b243ba48bfb090f980c6290dc2/FLAG6860baba9 [2025-03-17 06:43:43,437 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c3d5922c/31a7e8b243ba48bfb090f980c6290dc2 [2025-03-17 06:43:43,441 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 06:43:43,442 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 06:43:43,443 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 06:43:43,443 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 06:43:43,447 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 06:43:43,447 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:43:43" (1/1) ... [2025-03-17 06:43:43,448 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63cba5d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:43:43, skipping insertion in model container [2025-03-17 06:43:43,448 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:43:43" (1/1) ... [2025-03-17 06:43:43,462 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 06:43:43,595 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/weaver/popl20-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2025-03-17 06:43:43,598 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:43:43,605 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 06:43:43,619 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/weaver/popl20-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2025-03-17 06:43:43,620 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:43:43,633 INFO L204 MainTranslator]: Completed translation [2025-03-17 06:43:43,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:43:43 WrapperNode [2025-03-17 06:43:43,633 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 06:43:43,634 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 06:43:43,634 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 06:43:43,634 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 06:43:43,639 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:43:43" (1/1) ... [2025-03-17 06:43:43,645 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:43:43" (1/1) ... [2025-03-17 06:43:43,657 INFO L138 Inliner]: procedures = 20, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 44 [2025-03-17 06:43:43,658 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 06:43:43,658 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 06:43:43,659 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 06:43:43,659 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 06:43:43,664 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:43:43" (1/1) ... [2025-03-17 06:43:43,665 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:43:43" (1/1) ... [2025-03-17 06:43:43,666 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:43:43" (1/1) ... [2025-03-17 06:43:43,677 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:43:43,678 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:43:43" (1/1) ... [2025-03-17 06:43:43,678 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:43:43" (1/1) ... [2025-03-17 06:43:43,681 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:43:43" (1/1) ... [2025-03-17 06:43:43,683 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:43:43" (1/1) ... [2025-03-17 06:43:43,685 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:43:43" (1/1) ... [2025-03-17 06:43:43,686 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:43:43" (1/1) ... [2025-03-17 06:43:43,687 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 06:43:43,690 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 06:43:43,691 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 06:43:43,691 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 06:43:43,692 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:43:43" (1/1) ... [2025-03-17 06:43:43,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:43:43,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:43:43,717 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:43:43,719 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:43:43,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 06:43:43,737 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-17 06:43:43,737 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-17 06:43:43,737 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-17 06:43:43,737 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-17 06:43:43,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 06:43:43,737 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-17 06:43:43,737 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-17 06:43:43,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 06:43:43,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 06:43:43,738 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:43:43,801 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 06:43:43,803 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 06:43:43,940 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 06:43:43,940 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 06:43:44,033 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 06:43:44,034 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 06:43:44,034 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:43:44 BoogieIcfgContainer [2025-03-17 06:43:44,034 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 06:43:44,036 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 06:43:44,036 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 06:43:44,039 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 06:43:44,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 06:43:43" (1/3) ... [2025-03-17 06:43:44,040 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f3bfb73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:43:44, skipping insertion in model container [2025-03-17 06:43:44,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:43:43" (2/3) ... [2025-03-17 06:43:44,040 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f3bfb73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:43:44, skipping insertion in model container [2025-03-17 06:43:44,041 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:43:44" (3/3) ... [2025-03-17 06:43:44,042 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-nonblocking-counter-alt2.wvr.c [2025-03-17 06:43:44,055 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 06:43:44,056 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-nonblocking-counter-alt2.wvr.c that has 3 procedures, 20 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-03-17 06:43:44,056 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 06:43:44,106 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-17 06:43:44,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 21 transitions, 56 flow [2025-03-17 06:43:44,154 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2025-03-17 06:43:44,156 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-17 06:43:44,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 19 events. 2/19 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 24 event pairs, 0 based on Foata normal form. 0/16 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2025-03-17 06:43:44,158 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 21 transitions, 56 flow [2025-03-17 06:43:44,159 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 18 transitions, 48 flow [2025-03-17 06:43:44,165 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 06:43:44,174 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;@5797e9f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 06:43:44,174 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 06:43:44,182 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 06:43:44,182 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2025-03-17 06:43:44,182 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-17 06:43:44,182 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:43:44,183 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:43:44,186 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:43:44,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:43:44,191 INFO L85 PathProgramCache]: Analyzing trace with hash 795330579, now seen corresponding path program 1 times [2025-03-17 06:43:44,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:43:44,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947035660] [2025-03-17 06:43:44,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:43:44,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:43:44,256 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 06:43:44,285 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 06:43:44,286 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:43:44,286 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:43:44,466 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:43:44,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:43:44,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947035660] [2025-03-17 06:43:44,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947035660] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:43:44,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:43:44,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 06:43:44,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847106879] [2025-03-17 06:43:44,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:43:44,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 06:43:44,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:43:44,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 06:43:44,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 06:43:44,498 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 21 [2025-03-17 06:43:44,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 18 transitions, 48 flow. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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:43:44,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:43:44,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 21 [2025-03-17 06:43:44,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:43:44,576 INFO L124 PetriNetUnfolderBase]: 73/147 cut-off events. [2025-03-17 06:43:44,577 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2025-03-17 06:43:44,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 304 conditions, 147 events. 73/147 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 438 event pairs, 22 based on Foata normal form. 1/147 useless extension candidates. Maximal degree in co-relation 255. Up to 74 conditions per place. [2025-03-17 06:43:44,581 INFO L140 encePairwiseOnDemand]: 18/21 looper letters, 20 selfloop transitions, 2 changer transitions 3/28 dead transitions. [2025-03-17 06:43:44,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 28 transitions, 127 flow [2025-03-17 06:43:44,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 06:43:44,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 06:43:44,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 41 transitions. [2025-03-17 06:43:44,595 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6507936507936508 [2025-03-17 06:43:44,597 INFO L175 Difference]: Start difference. First operand has 23 places, 18 transitions, 48 flow. Second operand 3 states and 41 transitions. [2025-03-17 06:43:44,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 28 transitions, 127 flow [2025-03-17 06:43:44,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-17 06:43:44,618 INFO L231 Difference]: Finished difference. Result has 22 places, 19 transitions, 52 flow [2025-03-17 06:43:44,619 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=22, PETRI_TRANSITIONS=19} [2025-03-17 06:43:44,621 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, -1 predicate places. [2025-03-17 06:43:44,621 INFO L471 AbstractCegarLoop]: Abstraction has has 22 places, 19 transitions, 52 flow [2025-03-17 06:43:44,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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:43:44,621 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:43:44,621 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:43:44,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 06:43:44,622 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:43:44,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:43:44,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1852734351, now seen corresponding path program 1 times [2025-03-17 06:43:44,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:43:44,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789375525] [2025-03-17 06:43:44,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:43:44,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:43:44,630 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 06:43:44,650 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 06:43:44,650 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:43:44,650 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:43:44,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 06:43:44,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:43:44,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789375525] [2025-03-17 06:43:44,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789375525] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:43:44,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:43:44,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 06:43:44,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669105539] [2025-03-17 06:43:44,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:43:44,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 06:43:44,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:43:44,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 06:43:44,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 06:43:44,786 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:43:44,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 19 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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:43:44,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:43:44,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:43:44,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:43:44,875 INFO L124 PetriNetUnfolderBase]: 173/302 cut-off events. [2025-03-17 06:43:44,875 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2025-03-17 06:43:44,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 660 conditions, 302 events. 173/302 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 987 event pairs, 93 based on Foata normal form. 0/256 useless extension candidates. Maximal degree in co-relation 282. Up to 213 conditions per place. [2025-03-17 06:43:44,878 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 25 selfloop transitions, 3 changer transitions 0/29 dead transitions. [2025-03-17 06:43:44,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 29 transitions, 134 flow [2025-03-17 06:43:44,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 06:43:44,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 06:43:44,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 39 transitions. [2025-03-17 06:43:44,880 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2025-03-17 06:43:44,880 INFO L175 Difference]: Start difference. First operand has 22 places, 19 transitions, 52 flow. Second operand 4 states and 39 transitions. [2025-03-17 06:43:44,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 29 transitions, 134 flow [2025-03-17 06:43:44,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 29 transitions, 131 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 06:43:44,882 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2025-03-17 06:43:44,882 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2025-03-17 06:43:44,882 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 2 predicate places. [2025-03-17 06:43:44,883 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2025-03-17 06:43:44,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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:43:44,883 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:43:44,883 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:43:44,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 06:43:44,883 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:43:44,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:43:44,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1957426707, now seen corresponding path program 1 times [2025-03-17 06:43:44,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:43:44,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414218860] [2025-03-17 06:43:44,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:43:44,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:43:44,892 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 06:43:44,911 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 06:43:44,914 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:43:44,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:43:45,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:43:45,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:43:45,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414218860] [2025-03-17 06:43:45,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414218860] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:43:45,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743835486] [2025-03-17 06:43:45,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:43:45,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:43:45,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:43:45,248 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:43:45,266 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:43:45,302 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 06:43:45,321 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 06:43:45,321 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:43:45,321 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:43:45,325 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 06:43:45,329 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:43:45,462 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:43:45,462 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:43:45,694 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:43:45,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1743835486] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-17 06:43:45,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-17 06:43:45,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 12 [2025-03-17 06:43:45,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820335356] [2025-03-17 06:43:45,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:43:45,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:43:45,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:43:45,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:43:45,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2025-03-17 06:43:45,699 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 21 [2025-03-17 06:43:45,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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:43:45,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:43:45,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 21 [2025-03-17 06:43:45,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:43:45,798 INFO L124 PetriNetUnfolderBase]: 207/376 cut-off events. [2025-03-17 06:43:45,798 INFO L125 PetriNetUnfolderBase]: For 179/179 co-relation queries the response was YES. [2025-03-17 06:43:45,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 949 conditions, 376 events. 207/376 cut-off events. For 179/179 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1406 event pairs, 55 based on Foata normal form. 1/331 useless extension candidates. Maximal degree in co-relation 261. Up to 156 conditions per place. [2025-03-17 06:43:45,801 INFO L140 encePairwiseOnDemand]: 17/21 looper letters, 36 selfloop transitions, 6 changer transitions 3/47 dead transitions. [2025-03-17 06:43:45,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 47 transitions, 240 flow [2025-03-17 06:43:45,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 06:43:45,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 06:43:45,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 58 transitions. [2025-03-17 06:43:45,802 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6904761904761905 [2025-03-17 06:43:45,803 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 4 states and 58 transitions. [2025-03-17 06:43:45,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 47 transitions, 240 flow [2025-03-17 06:43:45,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 47 transitions, 232 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 06:43:45,804 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 106 flow [2025-03-17 06:43:45,805 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=106, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2025-03-17 06:43:45,805 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 5 predicate places. [2025-03-17 06:43:45,805 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 106 flow [2025-03-17 06:43:45,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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:43:45,805 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:43:45,805 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:43:45,817 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:43:46,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:43:46,010 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:43:46,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:43:46,011 INFO L85 PathProgramCache]: Analyzing trace with hash -800331239, now seen corresponding path program 2 times [2025-03-17 06:43:46,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:43:46,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024304640] [2025-03-17 06:43:46,011 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:43:46,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:43:46,021 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-17 06:43:46,036 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 06:43:46,037 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:43:46,037 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:43:46,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:43:46,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:43:46,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024304640] [2025-03-17 06:43:46,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024304640] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:43:46,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977323500] [2025-03-17 06:43:46,264 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:43:46,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:43:46,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:43:46,267 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:43:46,269 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:43:46,301 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-17 06:43:46,320 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 06:43:46,320 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:43:46,320 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:43:46,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-17 06:43:46,323 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:43:46,406 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 06:43:46,406 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:43:46,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977323500] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:43:46,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:43:46,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-17 06:43:46,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344059688] [2025-03-17 06:43:46,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:43:46,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 06:43:46,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:43:46,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 06:43:46,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2025-03-17 06:43:46,411 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:43:46,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 106 flow. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 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:43:46,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:43:46,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:43:46,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:43:46,552 INFO L124 PetriNetUnfolderBase]: 263/458 cut-off events. [2025-03-17 06:43:46,552 INFO L125 PetriNetUnfolderBase]: For 298/298 co-relation queries the response was YES. [2025-03-17 06:43:46,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1246 conditions, 458 events. 263/458 cut-off events. For 298/298 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1622 event pairs, 81 based on Foata normal form. 6/430 useless extension candidates. Maximal degree in co-relation 437. Up to 380 conditions per place. [2025-03-17 06:43:46,556 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 36 selfloop transitions, 7 changer transitions 0/44 dead transitions. [2025-03-17 06:43:46,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 44 transitions, 260 flow [2025-03-17 06:43:46,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 06:43:46,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 06:43:46,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 58 transitions. [2025-03-17 06:43:46,558 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4603174603174603 [2025-03-17 06:43:46,558 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 106 flow. Second operand 6 states and 58 transitions. [2025-03-17 06:43:46,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 44 transitions, 260 flow [2025-03-17 06:43:46,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 44 transitions, 258 flow, removed 1 selfloop flow, removed 0 redundant places. [2025-03-17 06:43:46,560 INFO L231 Difference]: Finished difference. Result has 36 places, 28 transitions, 154 flow [2025-03-17 06:43:46,560 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=154, PETRI_PLACES=36, PETRI_TRANSITIONS=28} [2025-03-17 06:43:46,561 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 13 predicate places. [2025-03-17 06:43:46,561 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 28 transitions, 154 flow [2025-03-17 06:43:46,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 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:43:46,561 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:43:46,562 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:43:46,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 06:43:46,766 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,SelfDestructingSolverStorable3 [2025-03-17 06:43:46,767 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:43:46,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:43:46,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1037625159, now seen corresponding path program 3 times [2025-03-17 06:43:46,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:43:46,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172391656] [2025-03-17 06:43:46,768 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:43:46,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:43:46,775 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-03-17 06:43:46,787 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 06:43:46,788 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-17 06:43:46,788 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:43:47,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:43:47,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:43:47,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172391656] [2025-03-17 06:43:47,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172391656] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:43:47,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492140565] [2025-03-17 06:43:47,020 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:43:47,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:43:47,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:43:47,025 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:43:47,026 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:43:47,057 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-03-17 06:43:47,071 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 06:43:47,071 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-17 06:43:47,071 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:43:47,073 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-17 06:43:47,075 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:43:47,186 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 06:43:47,186 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:43:47,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492140565] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:43:47,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:43:47,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2025-03-17 06:43:47,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645463768] [2025-03-17 06:43:47,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:43:47,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 06:43:47,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:43:47,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 06:43:47,187 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2025-03-17 06:43:47,196 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:43:47,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 28 transitions, 154 flow. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 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:43:47,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:43:47,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:43:47,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:43:47,375 INFO L124 PetriNetUnfolderBase]: 367/634 cut-off events. [2025-03-17 06:43:47,375 INFO L125 PetriNetUnfolderBase]: For 788/788 co-relation queries the response was YES. [2025-03-17 06:43:47,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1957 conditions, 634 events. 367/634 cut-off events. For 788/788 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2463 event pairs, 92 based on Foata normal form. 18/652 useless extension candidates. Maximal degree in co-relation 1619. Up to 408 conditions per place. [2025-03-17 06:43:47,380 INFO L140 encePairwiseOnDemand]: 15/21 looper letters, 44 selfloop transitions, 11 changer transitions 0/56 dead transitions. [2025-03-17 06:43:47,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 56 transitions, 372 flow [2025-03-17 06:43:47,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 06:43:47,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 06:43:47,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 66 transitions. [2025-03-17 06:43:47,382 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4489795918367347 [2025-03-17 06:43:47,382 INFO L175 Difference]: Start difference. First operand has 36 places, 28 transitions, 154 flow. Second operand 7 states and 66 transitions. [2025-03-17 06:43:47,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 56 transitions, 372 flow [2025-03-17 06:43:47,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 56 transitions, 361 flow, removed 4 selfloop flow, removed 1 redundant places. [2025-03-17 06:43:47,385 INFO L231 Difference]: Finished difference. Result has 42 places, 32 transitions, 212 flow [2025-03-17 06:43:47,385 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=212, PETRI_PLACES=42, PETRI_TRANSITIONS=32} [2025-03-17 06:43:47,386 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 19 predicate places. [2025-03-17 06:43:47,386 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 32 transitions, 212 flow [2025-03-17 06:43:47,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 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:43:47,386 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:43:47,386 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:43:47,393 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:43:47,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:43:47,587 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:43:47,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:43:47,588 INFO L85 PathProgramCache]: Analyzing trace with hash 980187971, now seen corresponding path program 4 times [2025-03-17 06:43:47,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:43:47,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664834342] [2025-03-17 06:43:47,588 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:43:47,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:43:47,593 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:43:47,601 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:43:47,602 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 06:43:47,602 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:43:47,839 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:43:47,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:43:47,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664834342] [2025-03-17 06:43:47,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664834342] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:43:47,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229945180] [2025-03-17 06:43:47,840 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:43:47,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:43:47,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:43:47,842 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:43:47,843 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:43:47,872 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:43:47,884 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:43:47,884 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 06:43:47,884 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:43:47,885 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 06:43:47,886 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:43:48,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:43:48,031 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:43:48,217 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:43:48,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229945180] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:43:48,218 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:43:48,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 19 [2025-03-17 06:43:48,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871134443] [2025-03-17 06:43:48,218 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:43:48,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 06:43:48,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:43:48,220 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 06:43:48,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2025-03-17 06:43:48,225 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:43:48,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 32 transitions, 212 flow. Second operand has 19 states, 19 states have (on average 5.7894736842105265) internal successors, (110), 19 states have internal predecessors, (110), 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:43:48,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:43:48,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:43:48,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:43:49,172 INFO L124 PetriNetUnfolderBase]: 662/1103 cut-off events. [2025-03-17 06:43:49,173 INFO L125 PetriNetUnfolderBase]: For 1843/1843 co-relation queries the response was YES. [2025-03-17 06:43:49,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3508 conditions, 1103 events. 662/1103 cut-off events. For 1843/1843 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4673 event pairs, 0 based on Foata normal form. 33/1136 useless extension candidates. Maximal degree in co-relation 2907. Up to 205 conditions per place. [2025-03-17 06:43:49,179 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 91 selfloop transitions, 84 changer transitions 18/194 dead transitions. [2025-03-17 06:43:49,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 194 transitions, 1364 flow [2025-03-17 06:43:49,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-03-17 06:43:49,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2025-03-17 06:43:49,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 248 transitions. [2025-03-17 06:43:49,183 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4217687074829932 [2025-03-17 06:43:49,183 INFO L175 Difference]: Start difference. First operand has 42 places, 32 transitions, 212 flow. Second operand 28 states and 248 transitions. [2025-03-17 06:43:49,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 194 transitions, 1364 flow [2025-03-17 06:43:49,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 194 transitions, 1335 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-17 06:43:49,191 INFO L231 Difference]: Finished difference. Result has 81 places, 102 transitions, 975 flow [2025-03-17 06:43:49,192 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=975, PETRI_PLACES=81, PETRI_TRANSITIONS=102} [2025-03-17 06:43:49,193 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 58 predicate places. [2025-03-17 06:43:49,193 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 102 transitions, 975 flow [2025-03-17 06:43:49,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.7894736842105265) internal successors, (110), 19 states have internal predecessors, (110), 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:43:49,194 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:43:49,194 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:43:49,200 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:43:49,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:43:49,398 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:43:49,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:43:49,399 INFO L85 PathProgramCache]: Analyzing trace with hash -951720423, now seen corresponding path program 5 times [2025-03-17 06:43:49,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:43:49,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815884205] [2025-03-17 06:43:49,399 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:43:49,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:43:49,404 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:43:49,412 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:43:49,413 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:43:49,413 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:43:49,570 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:43:49,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:43:49,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815884205] [2025-03-17 06:43:49,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815884205] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:43:49,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2096457060] [2025-03-17 06:43:49,570 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:43:49,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:43:49,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:43:49,573 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:43:49,574 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:43:49,600 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:43:49,612 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:43:49,613 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:43:49,613 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:43:49,613 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 06:43:49,614 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:43:49,724 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:43:49,724 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:43:50,117 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:43:50,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2096457060] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:43:50,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:43:50,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-03-17 06:43:50,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976623272] [2025-03-17 06:43:50,119 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:43:50,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-17 06:43:50,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:43:50,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-17 06:43:50,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2025-03-17 06:43:50,144 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:43:50,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 102 transitions, 975 flow. Second operand has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 17 states have internal predecessors, (84), 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:43:50,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:43:50,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:43:50,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:43:55,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2025-03-17 06:44:12,093 WARN L286 SmtUtils]: Spent 8.74s on a formula simplification. DAG size of input: 43 DAG size of output: 41 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2025-03-17 06:44:12,526 INFO L124 PetriNetUnfolderBase]: 1035/1720 cut-off events. [2025-03-17 06:44:12,526 INFO L125 PetriNetUnfolderBase]: For 14627/14627 co-relation queries the response was YES. [2025-03-17 06:44:12,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9478 conditions, 1720 events. 1035/1720 cut-off events. For 14627/14627 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 8207 event pairs, 97 based on Foata normal form. 8/1728 useless extension candidates. Maximal degree in co-relation 7769. Up to 505 conditions per place. [2025-03-17 06:44:12,546 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 127 selfloop transitions, 149 changer transitions 4/281 dead transitions. [2025-03-17 06:44:12,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 281 transitions, 3291 flow [2025-03-17 06:44:12,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-17 06:44:12,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-17 06:44:12,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 167 transitions. [2025-03-17 06:44:12,548 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41854636591478694 [2025-03-17 06:44:12,548 INFO L175 Difference]: Start difference. First operand has 81 places, 102 transitions, 975 flow. Second operand 19 states and 167 transitions. [2025-03-17 06:44:12,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 281 transitions, 3291 flow [2025-03-17 06:44:12,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 281 transitions, 3037 flow, removed 113 selfloop flow, removed 8 redundant places. [2025-03-17 06:44:12,584 INFO L231 Difference]: Finished difference. Result has 100 places, 212 transitions, 2637 flow [2025-03-17 06:44:12,585 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=855, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2637, PETRI_PLACES=100, PETRI_TRANSITIONS=212} [2025-03-17 06:44:12,586 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 77 predicate places. [2025-03-17 06:44:12,587 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 212 transitions, 2637 flow [2025-03-17 06:44:12,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 17 states have internal predecessors, (84), 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:44:12,587 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:44:12,587 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:44:12,595 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-17 06:44:12,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:44:12,788 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:44:12,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:44:12,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1371487251, now seen corresponding path program 6 times [2025-03-17 06:44:12,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:44:12,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820403588] [2025-03-17 06:44:12,788 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:44:12,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:44:12,793 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:44:12,804 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:12,804 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-17 06:44:12,804 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:12,957 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:12,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:44:12,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820403588] [2025-03-17 06:44:12,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820403588] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:44:12,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297644464] [2025-03-17 06:44:12,957 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:44:12,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:44:12,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:44:12,959 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:44:12,961 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:44:12,985 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:44:12,995 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:12,995 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-17 06:44:12,996 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:12,998 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 06:44:12,999 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:44:13,175 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:13,176 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:44:13,374 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:13,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297644464] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:44:13,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:44:13,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 19 [2025-03-17 06:44:13,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205828609] [2025-03-17 06:44:13,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:44:13,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 06:44:13,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:44:13,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 06:44:13,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2025-03-17 06:44:13,382 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:44:13,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 212 transitions, 2637 flow. Second operand has 19 states, 19 states have (on average 5.7368421052631575) internal successors, (109), 19 states have internal predecessors, (109), 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:44:13,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:44:13,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:44:13,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:44:15,033 INFO L124 PetriNetUnfolderBase]: 1303/2156 cut-off events. [2025-03-17 06:44:15,033 INFO L125 PetriNetUnfolderBase]: For 29206/29206 co-relation queries the response was YES. [2025-03-17 06:44:15,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13755 conditions, 2156 events. 1303/2156 cut-off events. For 29206/29206 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 10778 event pairs, 45 based on Foata normal form. 48/2204 useless extension candidates. Maximal degree in co-relation 11719. Up to 426 conditions per place. [2025-03-17 06:44:15,063 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 146 selfloop transitions, 272 changer transitions 2/421 dead transitions. [2025-03-17 06:44:15,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 421 transitions, 5760 flow [2025-03-17 06:44:15,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-03-17 06:44:15,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2025-03-17 06:44:15,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 292 transitions. [2025-03-17 06:44:15,066 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4213564213564214 [2025-03-17 06:44:15,066 INFO L175 Difference]: Start difference. First operand has 100 places, 212 transitions, 2637 flow. Second operand 33 states and 292 transitions. [2025-03-17 06:44:15,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 421 transitions, 5760 flow [2025-03-17 06:44:15,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 421 transitions, 5496 flow, removed 132 selfloop flow, removed 1 redundant places. [2025-03-17 06:44:15,194 INFO L231 Difference]: Finished difference. Result has 149 places, 313 transitions, 4754 flow [2025-03-17 06:44:15,195 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=2529, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=171, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=4754, PETRI_PLACES=149, PETRI_TRANSITIONS=313} [2025-03-17 06:44:15,195 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 126 predicate places. [2025-03-17 06:44:15,195 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 313 transitions, 4754 flow [2025-03-17 06:44:15,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.7368421052631575) internal successors, (109), 19 states have internal predecessors, (109), 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:44:15,196 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:44:15,196 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:44:15,203 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:44:15,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:44:15,397 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:44:15,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:44:15,398 INFO L85 PathProgramCache]: Analyzing trace with hash -393537617, now seen corresponding path program 7 times [2025-03-17 06:44:15,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:44:15,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090450267] [2025-03-17 06:44:15,398 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 06:44:15,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:44:15,402 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-17 06:44:15,407 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:15,407 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:44:15,408 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:15,563 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:15,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:44:15,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090450267] [2025-03-17 06:44:15,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090450267] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:44:15,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619252658] [2025-03-17 06:44:15,563 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 06:44:15,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:44:15,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:44:15,568 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:44:15,573 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:44:15,598 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-17 06:44:15,609 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:15,609 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:44:15,609 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:15,610 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 06:44:15,611 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:44:15,739 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:15,739 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:44:15,916 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:15,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619252658] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:44:15,916 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:44:15,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2025-03-17 06:44:15,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783569351] [2025-03-17 06:44:15,916 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:44:15,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-17 06:44:15,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:44:15,917 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-17 06:44:15,917 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2025-03-17 06:44:15,922 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:44:15,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 313 transitions, 4754 flow. Second operand has 17 states, 17 states have (on average 5.352941176470588) internal successors, (91), 17 states have internal predecessors, (91), 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:44:15,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:44:15,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:44:15,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:44:17,251 INFO L124 PetriNetUnfolderBase]: 1873/3143 cut-off events. [2025-03-17 06:44:17,251 INFO L125 PetriNetUnfolderBase]: For 69569/69569 co-relation queries the response was YES. [2025-03-17 06:44:17,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23046 conditions, 3143 events. 1873/3143 cut-off events. For 69569/69569 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 17395 event pairs, 58 based on Foata normal form. 54/3197 useless extension candidates. Maximal degree in co-relation 20187. Up to 585 conditions per place. [2025-03-17 06:44:17,289 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 196 selfloop transitions, 434 changer transitions 2/633 dead transitions. [2025-03-17 06:44:17,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 633 transitions, 10334 flow [2025-03-17 06:44:17,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-03-17 06:44:17,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-03-17 06:44:17,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 294 transitions. [2025-03-17 06:44:17,292 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4375 [2025-03-17 06:44:17,292 INFO L175 Difference]: Start difference. First operand has 149 places, 313 transitions, 4754 flow. Second operand 32 states and 294 transitions. [2025-03-17 06:44:17,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 633 transitions, 10334 flow [2025-03-17 06:44:17,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 633 transitions, 9899 flow, removed 189 selfloop flow, removed 7 redundant places. [2025-03-17 06:44:17,565 INFO L231 Difference]: Finished difference. Result has 194 places, 512 transitions, 9207 flow [2025-03-17 06:44:17,565 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=4487, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=313, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=250, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=9207, PETRI_PLACES=194, PETRI_TRANSITIONS=512} [2025-03-17 06:44:17,565 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 171 predicate places. [2025-03-17 06:44:17,566 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 512 transitions, 9207 flow [2025-03-17 06:44:17,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.352941176470588) internal successors, (91), 17 states have internal predecessors, (91), 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:44:17,566 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:44:17,566 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:44:17,571 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-17 06:44:17,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:44:17,766 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:44:17,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:44:17,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1482592985, now seen corresponding path program 8 times [2025-03-17 06:44:17,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:44:17,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144834710] [2025-03-17 06:44:17,767 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:44:17,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:44:17,770 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:44:17,774 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:17,774 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:44:17,774 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:17,915 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:17,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:44:17,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144834710] [2025-03-17 06:44:17,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144834710] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:44:17,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176510298] [2025-03-17 06:44:17,915 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:44:17,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:44:17,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:44:17,918 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:44:17,921 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:44:17,945 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:44:17,957 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:17,957 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:44:17,957 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:17,958 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 06:44:17,959 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:44:18,038 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:18,038 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:44:18,170 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:18,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176510298] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:44:18,170 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:44:18,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2025-03-17 06:44:18,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346020478] [2025-03-17 06:44:18,170 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:44:18,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-17 06:44:18,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:44:18,172 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-17 06:44:18,172 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2025-03-17 06:44:18,181 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:44:18,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 512 transitions, 9207 flow. Second operand has 15 states, 15 states have (on average 5.533333333333333) internal successors, (83), 15 states have internal predecessors, (83), 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:44:18,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:44:18,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:44:18,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:44:19,864 INFO L124 PetriNetUnfolderBase]: 2018/3381 cut-off events. [2025-03-17 06:44:19,864 INFO L125 PetriNetUnfolderBase]: For 85515/85515 co-relation queries the response was YES. [2025-03-17 06:44:19,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28835 conditions, 3381 events. 2018/3381 cut-off events. For 85515/85515 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 19088 event pairs, 105 based on Foata normal form. 6/3387 useless extension candidates. Maximal degree in co-relation 24982. Up to 657 conditions per place. [2025-03-17 06:44:19,904 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 194 selfloop transitions, 435 changer transitions 5/635 dead transitions. [2025-03-17 06:44:19,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 635 transitions, 12425 flow [2025-03-17 06:44:19,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-17 06:44:19,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-17 06:44:19,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 202 transitions. [2025-03-17 06:44:19,906 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43722943722943725 [2025-03-17 06:44:19,906 INFO L175 Difference]: Start difference. First operand has 194 places, 512 transitions, 9207 flow. Second operand 22 states and 202 transitions. [2025-03-17 06:44:19,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 635 transitions, 12425 flow [2025-03-17 06:44:20,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 635 transitions, 12053 flow, removed 186 selfloop flow, removed 0 redundant places. [2025-03-17 06:44:20,372 INFO L231 Difference]: Finished difference. Result has 223 places, 556 transitions, 11263 flow [2025-03-17 06:44:20,372 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=8921, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=512, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=391, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=11263, PETRI_PLACES=223, PETRI_TRANSITIONS=556} [2025-03-17 06:44:20,373 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 200 predicate places. [2025-03-17 06:44:20,373 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 556 transitions, 11263 flow [2025-03-17 06:44:20,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.533333333333333) internal successors, (83), 15 states have internal predecessors, (83), 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:44:20,373 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:44:20,373 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:44:20,379 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-17 06:44:20,573 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,SelfDestructingSolverStorable9 [2025-03-17 06:44:20,574 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:44:20,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:44:20,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1506880025, now seen corresponding path program 9 times [2025-03-17 06:44:20,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:44:20,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067156976] [2025-03-17 06:44:20,574 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:44:20,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:44:20,577 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:44:20,585 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:20,588 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-17 06:44:20,589 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:20,819 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:20,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:44:20,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067156976] [2025-03-17 06:44:20,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067156976] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:44:20,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955568908] [2025-03-17 06:44:20,820 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:44:20,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:44:20,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:44:20,822 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:44:20,823 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:44:20,847 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:44:20,857 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:20,857 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-17 06:44:20,857 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:20,858 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 06:44:20,858 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:44:20,955 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:20,955 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:44:21,109 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:21,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955568908] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:44:21,109 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:44:21,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 19 [2025-03-17 06:44:21,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704116765] [2025-03-17 06:44:21,109 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:44:21,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 06:44:21,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:44:21,110 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 06:44:21,110 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2025-03-17 06:44:21,119 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:44:21,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 556 transitions, 11263 flow. Second operand has 19 states, 19 states have (on average 5.315789473684211) internal successors, (101), 19 states have internal predecessors, (101), 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:44:21,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:44:21,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:44:21,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:44:22,791 INFO L124 PetriNetUnfolderBase]: 2483/4184 cut-off events. [2025-03-17 06:44:22,791 INFO L125 PetriNetUnfolderBase]: For 137639/137639 co-relation queries the response was YES. [2025-03-17 06:44:22,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38326 conditions, 4184 events. 2483/4184 cut-off events. For 137639/137639 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 24707 event pairs, 74 based on Foata normal form. 40/4224 useless extension candidates. Maximal degree in co-relation 38104. Up to 781 conditions per place. [2025-03-17 06:44:22,872 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 165 selfloop transitions, 688 changer transitions 1/855 dead transitions. [2025-03-17 06:44:22,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 855 transitions, 18542 flow [2025-03-17 06:44:22,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2025-03-17 06:44:22,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2025-03-17 06:44:22,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 249 transitions. [2025-03-17 06:44:22,873 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4088669950738916 [2025-03-17 06:44:22,874 INFO L175 Difference]: Start difference. First operand has 223 places, 556 transitions, 11263 flow. Second operand 29 states and 249 transitions. [2025-03-17 06:44:22,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 855 transitions, 18542 flow [2025-03-17 06:44:23,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 855 transitions, 18344 flow, removed 71 selfloop flow, removed 6 redundant places. [2025-03-17 06:44:23,951 INFO L231 Difference]: Finished difference. Result has 259 places, 753 transitions, 18032 flow [2025-03-17 06:44:23,952 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=11148, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=556, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=499, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=18032, PETRI_PLACES=259, PETRI_TRANSITIONS=753} [2025-03-17 06:44:23,953 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 236 predicate places. [2025-03-17 06:44:23,953 INFO L471 AbstractCegarLoop]: Abstraction has has 259 places, 753 transitions, 18032 flow [2025-03-17 06:44:23,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.315789473684211) internal successors, (101), 19 states have internal predecessors, (101), 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:44:23,953 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:44:23,953 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:44:23,960 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:44:24,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:44:24,157 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:44:24,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:44:24,158 INFO L85 PathProgramCache]: Analyzing trace with hash 970270041, now seen corresponding path program 10 times [2025-03-17 06:44:24,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:44:24,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070023803] [2025-03-17 06:44:24,158 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:44:24,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:44:24,161 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:44:24,166 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:24,168 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 06:44:24,168 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:24,396 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:44:24,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:44:24,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070023803] [2025-03-17 06:44:24,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070023803] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:44:24,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396389437] [2025-03-17 06:44:24,397 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:44:24,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:44:24,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:44:24,402 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:44:24,405 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:44:24,434 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:44:24,446 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:24,446 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 06:44:24,447 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:24,447 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 06:44:24,449 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:44:24,575 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:44:24,575 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:44:24,743 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:44:24,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396389437] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:44:24,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:44:24,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 20 [2025-03-17 06:44:24,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488704297] [2025-03-17 06:44:24,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:44:24,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-17 06:44:24,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:44:24,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-17 06:44:24,745 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2025-03-17 06:44:24,756 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:44:24,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 753 transitions, 18032 flow. Second operand has 20 states, 20 states have (on average 5.65) internal successors, (113), 20 states have internal predecessors, (113), 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:44:24,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:44:24,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:44:24,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:44:27,448 INFO L124 PetriNetUnfolderBase]: 3377/5668 cut-off events. [2025-03-17 06:44:27,448 INFO L125 PetriNetUnfolderBase]: For 285671/285671 co-relation queries the response was YES. [2025-03-17 06:44:27,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59085 conditions, 5668 events. 3377/5668 cut-off events. For 285671/285671 co-relation queries the response was YES. Maximal size of possible extension queue 322. Compared 34976 event pairs, 76 based on Foata normal form. 130/5798 useless extension candidates. Maximal degree in co-relation 58379. Up to 1049 conditions per place. [2025-03-17 06:44:27,524 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 393 selfloop transitions, 903 changer transitions 12/1309 dead transitions. [2025-03-17 06:44:27,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 1309 transitions, 33321 flow [2025-03-17 06:44:27,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2025-03-17 06:44:27,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2025-03-17 06:44:27,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 328 transitions. [2025-03-17 06:44:27,534 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41102756892230574 [2025-03-17 06:44:27,534 INFO L175 Difference]: Start difference. First operand has 259 places, 753 transitions, 18032 flow. Second operand 38 states and 328 transitions. [2025-03-17 06:44:27,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 1309 transitions, 33321 flow [2025-03-17 06:44:29,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 1309 transitions, 32685 flow, removed 289 selfloop flow, removed 6 redundant places. [2025-03-17 06:44:29,667 INFO L231 Difference]: Finished difference. Result has 315 places, 1106 transitions, 30411 flow [2025-03-17 06:44:29,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=17426, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=744, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=562, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=30411, PETRI_PLACES=315, PETRI_TRANSITIONS=1106} [2025-03-17 06:44:29,668 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 292 predicate places. [2025-03-17 06:44:29,668 INFO L471 AbstractCegarLoop]: Abstraction has has 315 places, 1106 transitions, 30411 flow [2025-03-17 06:44:29,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.65) internal successors, (113), 20 states have internal predecessors, (113), 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:44:29,668 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:44:29,668 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:44:29,674 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-17 06:44:29,868 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,SelfDestructingSolverStorable11 [2025-03-17 06:44:29,869 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:44:29,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:44:29,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1060107259, now seen corresponding path program 11 times [2025-03-17 06:44:29,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:44:29,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266625494] [2025-03-17 06:44:29,869 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:44:29,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:44:29,872 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:44:29,877 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:29,877 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:44:29,877 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:29,985 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:29,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:44:29,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266625494] [2025-03-17 06:44:29,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266625494] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:44:29,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435913034] [2025-03-17 06:44:29,986 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:44:29,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:44:29,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:44:29,988 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:44:29,989 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:44:30,015 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:44:30,024 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:30,024 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:44:30,025 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:30,025 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 06:44:30,026 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:44:30,106 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:30,106 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:44:30,320 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:30,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435913034] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:44:30,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:44:30,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-03-17 06:44:30,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243248678] [2025-03-17 06:44:30,321 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:44:30,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-17 06:44:30,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:44:30,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-17 06:44:30,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2025-03-17 06:44:30,332 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:44:30,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 1106 transitions, 30411 flow. Second operand has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 17 states have internal predecessors, (84), 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:44:30,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:44:30,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:44:30,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:44:37,713 INFO L124 PetriNetUnfolderBase]: 3932/6497 cut-off events. [2025-03-17 06:44:37,714 INFO L125 PetriNetUnfolderBase]: For 392673/392673 co-relation queries the response was YES. [2025-03-17 06:44:37,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78531 conditions, 6497 events. 3932/6497 cut-off events. For 392673/392673 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 40094 event pairs, 289 based on Foata normal form. 22/6519 useless extension candidates. Maximal degree in co-relation 78093. Up to 1501 conditions per place. [2025-03-17 06:44:37,803 INFO L140 encePairwiseOnDemand]: 13/21 looper letters, 332 selfloop transitions, 1079 changer transitions 7/1419 dead transitions. [2025-03-17 06:44:37,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 1419 transitions, 41518 flow [2025-03-17 06:44:37,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-17 06:44:37,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-17 06:44:37,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 199 transitions. [2025-03-17 06:44:37,804 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43073593073593075 [2025-03-17 06:44:37,804 INFO L175 Difference]: Start difference. First operand has 315 places, 1106 transitions, 30411 flow. Second operand 22 states and 199 transitions. [2025-03-17 06:44:37,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 1419 transitions, 41518 flow [2025-03-17 06:44:41,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 1419 transitions, 40498 flow, removed 479 selfloop flow, removed 7 redundant places. [2025-03-17 06:44:41,385 INFO L231 Difference]: Finished difference. Result has 335 places, 1305 transitions, 39969 flow [2025-03-17 06:44:41,386 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=29505, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=881, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=39969, PETRI_PLACES=335, PETRI_TRANSITIONS=1305} [2025-03-17 06:44:41,387 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 312 predicate places. [2025-03-17 06:44:41,387 INFO L471 AbstractCegarLoop]: Abstraction has has 335 places, 1305 transitions, 39969 flow [2025-03-17 06:44:41,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.9411764705882355) internal successors, (84), 17 states have internal predecessors, (84), 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:44:41,387 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:44:41,387 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:44:41,392 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:44:41,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-17 06:44:41,588 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:44:41,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:44:41,588 INFO L85 PathProgramCache]: Analyzing trace with hash -767375387, now seen corresponding path program 12 times [2025-03-17 06:44:41,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:44:41,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974258402] [2025-03-17 06:44:41,589 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:44:41,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:44:41,593 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:44:41,604 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:41,604 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-17 06:44:41,604 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:41,743 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:41,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:44:41,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974258402] [2025-03-17 06:44:41,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974258402] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:44:41,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275635208] [2025-03-17 06:44:41,744 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:44:41,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:44:41,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:44:41,749 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:44:41,750 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:44:41,778 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:44:41,791 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:41,791 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-17 06:44:41,791 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:41,792 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 06:44:41,794 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:44:41,897 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:41,897 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:44:42,055 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:42,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275635208] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:44:42,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:44:42,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2025-03-17 06:44:42,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043967307] [2025-03-17 06:44:42,056 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:44:42,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-17 06:44:42,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:44:42,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-17 06:44:42,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2025-03-17 06:44:42,064 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:44:42,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 1305 transitions, 39969 flow. Second operand has 16 states, 16 states have (on average 5.375) internal successors, (86), 16 states have internal predecessors, (86), 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:44:42,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:44:42,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:44:42,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:44:45,101 INFO L124 PetriNetUnfolderBase]: 4082/6699 cut-off events. [2025-03-17 06:44:45,102 INFO L125 PetriNetUnfolderBase]: For 445894/445894 co-relation queries the response was YES. [2025-03-17 06:44:45,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86888 conditions, 6699 events. 4082/6699 cut-off events. For 445894/445894 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 40897 event pairs, 304 based on Foata normal form. 12/6711 useless extension candidates. Maximal degree in co-relation 85005. Up to 1550 conditions per place. [2025-03-17 06:44:45,219 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 327 selfloop transitions, 1139 changer transitions 4/1471 dead transitions. [2025-03-17 06:44:45,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 353 places, 1471 transitions, 46904 flow [2025-03-17 06:44:45,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-17 06:44:45,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-17 06:44:45,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 194 transitions. [2025-03-17 06:44:45,220 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4199134199134199 [2025-03-17 06:44:45,220 INFO L175 Difference]: Start difference. First operand has 335 places, 1305 transitions, 39969 flow. Second operand 22 states and 194 transitions. [2025-03-17 06:44:45,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 353 places, 1471 transitions, 46904 flow [2025-03-17 06:44:50,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 1471 transitions, 46028 flow, removed 396 selfloop flow, removed 6 redundant places. [2025-03-17 06:44:50,360 INFO L231 Difference]: Finished difference. Result has 353 places, 1390 transitions, 46185 flow [2025-03-17 06:44:50,361 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=39153, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1053, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=46185, PETRI_PLACES=353, PETRI_TRANSITIONS=1390} [2025-03-17 06:44:50,362 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 330 predicate places. [2025-03-17 06:44:50,362 INFO L471 AbstractCegarLoop]: Abstraction has has 353 places, 1390 transitions, 46185 flow [2025-03-17 06:44:50,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.375) internal successors, (86), 16 states have internal predecessors, (86), 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:44:50,362 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:44:50,362 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:44:50,369 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:44:50,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-17 06:44:50,566 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:44:50,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:44:50,567 INFO L85 PathProgramCache]: Analyzing trace with hash -295592655, now seen corresponding path program 13 times [2025-03-17 06:44:50,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:44:50,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470860552] [2025-03-17 06:44:50,567 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 06:44:50,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:44:50,570 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-17 06:44:50,574 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:50,574 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:44:50,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:50,673 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:50,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:44:50,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470860552] [2025-03-17 06:44:50,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470860552] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:44:50,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918381485] [2025-03-17 06:44:50,674 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 06:44:50,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:44:50,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:44:50,676 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:44:50,678 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:44:50,702 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-17 06:44:50,712 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:44:50,712 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:44:50,712 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:44:50,713 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 06:44:50,714 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:44:50,823 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:50,823 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:44:51,116 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:44:51,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918381485] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:44:51,117 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:44:51,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 18 [2025-03-17 06:44:51,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971341724] [2025-03-17 06:44:51,117 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:44:51,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-17 06:44:51,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:44:51,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-17 06:44:51,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=227, Unknown=0, NotChecked=0, Total=306 [2025-03-17 06:44:51,127 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:44:51,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 1390 transitions, 46185 flow. Second operand has 18 states, 18 states have (on average 5.166666666666667) internal successors, (93), 18 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:44:51,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:44:51,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:44:51,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:44:54,272 INFO L124 PetriNetUnfolderBase]: 4262/7011 cut-off events. [2025-03-17 06:44:54,273 INFO L125 PetriNetUnfolderBase]: For 369561/369561 co-relation queries the response was YES. [2025-03-17 06:44:54,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94096 conditions, 7011 events. 4262/7011 cut-off events. For 369561/369561 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 43122 event pairs, 867 based on Foata normal form. 12/7023 useless extension candidates. Maximal degree in co-relation 92079. Up to 4050 conditions per place. [2025-03-17 06:44:54,540 INFO L140 encePairwiseOnDemand]: 12/21 looper letters, 822 selfloop transitions, 695 changer transitions 4/1522 dead transitions. [2025-03-17 06:44:54,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 1522 transitions, 52353 flow [2025-03-17 06:44:54,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 06:44:54,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 06:44:54,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 125 transitions. [2025-03-17 06:44:54,545 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3968253968253968 [2025-03-17 06:44:54,545 INFO L175 Difference]: Start difference. First operand has 353 places, 1390 transitions, 46185 flow. Second operand 15 states and 125 transitions. [2025-03-17 06:44:54,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 1522 transitions, 52353 flow [2025-03-17 06:45:01,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 1522 transitions, 51631 flow, removed 303 selfloop flow, removed 7 redundant places. [2025-03-17 06:45:01,251 INFO L231 Difference]: Finished difference. Result has 368 places, 1459 transitions, 50718 flow [2025-03-17 06:45:01,253 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=21, PETRI_DIFFERENCE_MINUEND_FLOW=45529, PETRI_DIFFERENCE_MINUEND_PLACES=344, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1390, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=637, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=714, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=50718, PETRI_PLACES=368, PETRI_TRANSITIONS=1459} [2025-03-17 06:45:01,254 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 345 predicate places. [2025-03-17 06:45:01,254 INFO L471 AbstractCegarLoop]: Abstraction has has 368 places, 1459 transitions, 50718 flow [2025-03-17 06:45:01,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.166666666666667) internal successors, (93), 18 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:45:01,254 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:45:01,254 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:45:01,260 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:45:01,455 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,SelfDestructingSolverStorable14 [2025-03-17 06:45:01,455 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:45:01,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:45:01,456 INFO L85 PathProgramCache]: Analyzing trace with hash -2048734359, now seen corresponding path program 14 times [2025-03-17 06:45:01,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:45:01,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324090051] [2025-03-17 06:45:01,456 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:45:01,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:45:01,462 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:45:01,468 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:45:01,468 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:45:01,468 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:45:01,625 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:45:01,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:45:01,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324090051] [2025-03-17 06:45:01,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324090051] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:45:01,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830111328] [2025-03-17 06:45:01,626 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:45:01,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:45:01,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:45:01,629 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:45:01,632 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:45:01,656 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-17 06:45:01,670 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 06:45:01,670 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:45:01,670 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:45:01,673 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 06:45:01,674 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:45:01,841 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:45:01,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:45:01,992 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:45:01,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830111328] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:45:01,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:45:01,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 19 [2025-03-17 06:45:01,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492239819] [2025-03-17 06:45:01,993 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:45:01,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 06:45:01,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:45:01,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 06:45:01,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2025-03-17 06:45:02,005 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 21 [2025-03-17 06:45:02,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 1459 transitions, 50718 flow. Second operand has 19 states, 19 states have (on average 5.842105263157895) internal successors, (111), 19 states have internal predecessors, (111), 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:45:02,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:45:02,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 21 [2025-03-17 06:45:02,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:45:08,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2025-03-17 06:45:11,935 INFO L124 PetriNetUnfolderBase]: 5635/9300 cut-off events. [2025-03-17 06:45:11,935 INFO L125 PetriNetUnfolderBase]: For 567190/567190 co-relation queries the response was YES. [2025-03-17 06:45:12,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130522 conditions, 9300 events. 5635/9300 cut-off events. For 567190/567190 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 60771 event pairs, 124 based on Foata normal form. 76/9376 useless extension candidates. Maximal degree in co-relation 128438. Up to 2962 conditions per place. [2025-03-17 06:45:12,081 INFO L140 encePairwiseOnDemand]: 11/21 looper letters, 974 selfloop transitions, 1267 changer transitions 3/2245 dead transitions. [2025-03-17 06:45:12,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 2245 transitions, 80637 flow [2025-03-17 06:45:12,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-03-17 06:45:12,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2025-03-17 06:45:12,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 310 transitions. [2025-03-17 06:45:12,083 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41005291005291006 [2025-03-17 06:45:12,083 INFO L175 Difference]: Start difference. First operand has 368 places, 1459 transitions, 50718 flow. Second operand 36 states and 310 transitions. [2025-03-17 06:45:12,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 401 places, 2245 transitions, 80637 flow