./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/unroll-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed 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/unroll-2.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 8c7125507f231f46c946ebcd57e8b56859ee58b969eed99ccdbcf88141d9e219 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 17:39:31,241 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 17:39:31,283 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 17:39:31,289 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 17:39:31,289 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 17:39:31,302 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 17:39:31,302 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 17:39:31,302 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 17:39:31,303 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 17:39:31,303 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 17:39:31,303 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 17:39:31,303 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 17:39:31,303 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 17:39:31,303 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 17:39:31,303 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 17:39:31,303 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 17:39:31,303 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 17:39:31,304 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 17:39:31,304 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 17:39:31,304 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 17:39:31,304 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 17:39:31,304 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 17:39:31,304 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 17:39:31,305 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 17:39:31,305 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 17:39:31,306 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 17:39:31,306 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 17:39:31,306 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 17:39:31,306 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 17:39:31,307 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 17:39:31,307 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 17:39:31,307 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 17:39:31,307 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 17:39:31,307 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 17:39:31,307 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 17:39:31,307 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 17:39:31,307 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 17:39:31,307 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 17:39:31,307 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 17:39:31,307 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 17:39:31,307 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 17:39:31,307 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 17:39:31,307 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 17:39:31,307 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 -> 8c7125507f231f46c946ebcd57e8b56859ee58b969eed99ccdbcf88141d9e219 [2025-03-08 17:39:31,548 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 17:39:31,555 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 17:39:31,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 17:39:31,559 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 17:39:31,559 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 17:39:31,560 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/unroll-2.wvr.c [2025-03-08 17:39:32,687 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/125badd16/f5f989fa60734bb4b0c2cee83674ef0c/FLAGf94dba0ef [2025-03-08 17:39:32,864 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 17:39:32,868 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-2.wvr.c [2025-03-08 17:39:32,876 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/125badd16/f5f989fa60734bb4b0c2cee83674ef0c/FLAGf94dba0ef [2025-03-08 17:39:32,886 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/125badd16/f5f989fa60734bb4b0c2cee83674ef0c [2025-03-08 17:39:32,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 17:39:32,889 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 17:39:32,890 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 17:39:32,890 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 17:39:32,893 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 17:39:32,893 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 05:39:32" (1/1) ... [2025-03-08 17:39:32,894 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68c085f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:32, skipping insertion in model container [2025-03-08 17:39:32,894 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 05:39:32" (1/1) ... [2025-03-08 17:39:32,905 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 17:39:33,024 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/unroll-2.wvr.c[2454,2467] [2025-03-08 17:39:33,031 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 17:39:33,038 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 17:39:33,055 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/unroll-2.wvr.c[2454,2467] [2025-03-08 17:39:33,057 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 17:39:33,069 INFO L204 MainTranslator]: Completed translation [2025-03-08 17:39:33,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33 WrapperNode [2025-03-08 17:39:33,070 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 17:39:33,071 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 17:39:33,071 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 17:39:33,071 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 17:39:33,075 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33" (1/1) ... [2025-03-08 17:39:33,080 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33" (1/1) ... [2025-03-08 17:39:33,092 INFO L138 Inliner]: procedures = 23, calls = 22, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 118 [2025-03-08 17:39:33,093 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 17:39:33,093 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 17:39:33,093 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 17:39:33,093 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 17:39:33,097 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33" (1/1) ... [2025-03-08 17:39:33,098 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33" (1/1) ... [2025-03-08 17:39:33,099 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33" (1/1) ... [2025-03-08 17:39:33,106 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-03-08 17:39:33,106 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33" (1/1) ... [2025-03-08 17:39:33,106 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33" (1/1) ... [2025-03-08 17:39:33,109 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33" (1/1) ... [2025-03-08 17:39:33,110 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33" (1/1) ... [2025-03-08 17:39:33,111 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33" (1/1) ... [2025-03-08 17:39:33,111 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33" (1/1) ... [2025-03-08 17:39:33,113 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 17:39:33,114 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 17:39:33,114 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 17:39:33,114 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 17:39:33,116 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33" (1/1) ... [2025-03-08 17:39:33,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 17:39:33,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:39:33,138 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-08 17:39:33,140 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-08 17:39:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 17:39:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-08 17:39:33,155 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-08 17:39:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-08 17:39:33,155 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-08 17:39:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 17:39:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 17:39:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 17:39:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 17:39:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 17:39:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 17:39:33,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 17:39:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 17:39:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 17:39:33,156 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-08 17:39:33,222 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 17:39:33,223 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 17:39:33,392 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-08 17:39:33,393 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 17:39:33,532 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 17:39:33,533 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 17:39:33,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 05:39:33 BoogieIcfgContainer [2025-03-08 17:39:33,533 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 17:39:33,535 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 17:39:33,535 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 17:39:33,538 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 17:39:33,538 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 05:39:32" (1/3) ... [2025-03-08 17:39:33,539 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9e1cd05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 05:39:33, skipping insertion in model container [2025-03-08 17:39:33,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 05:39:33" (2/3) ... [2025-03-08 17:39:33,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9e1cd05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 05:39:33, skipping insertion in model container [2025-03-08 17:39:33,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 05:39:33" (3/3) ... [2025-03-08 17:39:33,541 INFO L128 eAbstractionObserver]: Analyzing ICFG unroll-2.wvr.c [2025-03-08 17:39:33,552 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 17:39:33,553 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG unroll-2.wvr.c that has 3 procedures, 18 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-03-08 17:39:33,553 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-08 17:39:33,591 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-08 17:39:33,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 24 places, 20 transitions, 54 flow [2025-03-08 17:39:33,637 INFO L124 PetriNetUnfolderBase]: 3/18 cut-off events. [2025-03-08 17:39:33,641 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-08 17:39:33,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27 conditions, 18 events. 3/18 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 10 event pairs, 0 based on Foata normal form. 0/14 useless extension candidates. Maximal degree in co-relation 11. Up to 2 conditions per place. [2025-03-08 17:39:33,644 INFO L82 GeneralOperation]: Start removeDead. Operand has 24 places, 20 transitions, 54 flow [2025-03-08 17:39:33,646 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 21 places, 17 transitions, 46 flow [2025-03-08 17:39:33,652 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 17:39:33,659 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;@5a6b691, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 17:39:33,659 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 17:39:33,666 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-08 17:39:33,666 INFO L124 PetriNetUnfolderBase]: 3/16 cut-off events. [2025-03-08 17:39:33,666 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-08 17:39:33,666 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:33,667 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:33,667 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-08 17:39:33,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:33,671 INFO L85 PathProgramCache]: Analyzing trace with hash 2048524681, now seen corresponding path program 1 times [2025-03-08 17:39:33,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:33,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904551583] [2025-03-08 17:39:33,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:39:33,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:33,733 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-08 17:39:33,763 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-08 17:39:33,764 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:39:33,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:33,954 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-08 17:39:33,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:33,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904551583] [2025-03-08 17:39:33,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904551583] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:39:33,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:39:33,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-08 17:39:33,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814763698] [2025-03-08 17:39:33,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:39:33,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 17:39:33,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:33,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 17:39:33,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 17:39:33,980 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:33,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 17 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:39:33,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:33,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:33,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:34,048 INFO L124 PetriNetUnfolderBase]: 38/71 cut-off events. [2025-03-08 17:39:34,049 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2025-03-08 17:39:34,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157 conditions, 71 events. 38/71 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 117 event pairs, 22 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 120. Up to 70 conditions per place. [2025-03-08 17:39:34,051 INFO L140 encePairwiseOnDemand]: 17/20 looper letters, 15 selfloop transitions, 2 changer transitions 0/18 dead transitions. [2025-03-08 17:39:34,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 18 transitions, 82 flow [2025-03-08 17:39:34,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 17:39:34,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-08 17:39:34,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 27 transitions. [2025-03-08 17:39:34,059 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45 [2025-03-08 17:39:34,060 INFO L175 Difference]: Start difference. First operand has 21 places, 17 transitions, 46 flow. Second operand 3 states and 27 transitions. [2025-03-08 17:39:34,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 18 transitions, 82 flow [2025-03-08 17:39:34,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 18 transitions, 74 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-08 17:39:34,065 INFO L231 Difference]: Finished difference. Result has 20 places, 18 transitions, 50 flow [2025-03-08 17:39:34,067 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=20, PETRI_TRANSITIONS=18} [2025-03-08 17:39:34,070 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, -1 predicate places. [2025-03-08 17:39:34,070 INFO L471 AbstractCegarLoop]: Abstraction has has 20 places, 18 transitions, 50 flow [2025-03-08 17:39:34,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 17:39:34,071 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:34,071 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:34,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 17:39:34,071 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-08 17:39:34,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:34,072 INFO L85 PathProgramCache]: Analyzing trace with hash -891979156, now seen corresponding path program 1 times [2025-03-08 17:39:34,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:34,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930800982] [2025-03-08 17:39:34,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:39:34,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:34,083 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-08 17:39:34,100 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-08 17:39:34,100 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:39:34,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:34,180 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-08 17:39:34,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:34,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930800982] [2025-03-08 17:39:34,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930800982] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:39:34,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:39:34,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-08 17:39:34,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386967464] [2025-03-08 17:39:34,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:39:34,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 17:39:34,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:34,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 17:39:34,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 17:39:34,183 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:34,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 18 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-08 17:39:34,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:34,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:34,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:34,242 INFO L124 PetriNetUnfolderBase]: 69/126 cut-off events. [2025-03-08 17:39:34,242 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-03-08 17:39:34,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 126 events. 69/126 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 315 event pairs, 22 based on Foata normal form. 1/96 useless extension candidates. Maximal degree in co-relation 255. Up to 72 conditions per place. [2025-03-08 17:39:34,244 INFO L140 encePairwiseOnDemand]: 16/20 looper letters, 24 selfloop transitions, 3 changer transitions 1/29 dead transitions. [2025-03-08 17:39:34,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 29 transitions, 131 flow [2025-03-08 17:39:34,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 17:39:34,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-08 17:39:34,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 37 transitions. [2025-03-08 17:39:34,246 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6166666666666667 [2025-03-08 17:39:34,246 INFO L175 Difference]: Start difference. First operand has 20 places, 18 transitions, 50 flow. Second operand 3 states and 37 transitions. [2025-03-08 17:39:34,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 29 transitions, 131 flow [2025-03-08 17:39:34,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 29 transitions, 127 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-03-08 17:39:34,247 INFO L231 Difference]: Finished difference. Result has 22 places, 20 transitions, 65 flow [2025-03-08 17:39:34,247 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=46, 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=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=65, PETRI_PLACES=22, PETRI_TRANSITIONS=20} [2025-03-08 17:39:34,248 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 1 predicate places. [2025-03-08 17:39:34,248 INFO L471 AbstractCegarLoop]: Abstraction has has 22 places, 20 transitions, 65 flow [2025-03-08 17:39:34,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-08 17:39:34,248 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:34,248 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:34,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 17:39:34,249 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-08 17:39:34,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:34,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1686845443, now seen corresponding path program 1 times [2025-03-08 17:39:34,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:34,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460233386] [2025-03-08 17:39:34,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:39:34,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:34,257 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-08 17:39:34,270 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:39:34,271 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:39:34,271 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:34,397 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:39:34,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:34,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460233386] [2025-03-08 17:39:34,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460233386] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:39:34,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:39:34,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 17:39:34,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205158439] [2025-03-08 17:39:34,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:39:34,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 17:39:34,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:34,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 17:39:34,400 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 17:39:34,400 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:34,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 20 transitions, 65 flow. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 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-08 17:39:34,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:34,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:34,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:34,513 INFO L124 PetriNetUnfolderBase]: 78/155 cut-off events. [2025-03-08 17:39:34,513 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2025-03-08 17:39:34,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 370 conditions, 155 events. 78/155 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 487 event pairs, 24 based on Foata normal form. 9/163 useless extension candidates. Maximal degree in co-relation 353. Up to 81 conditions per place. [2025-03-08 17:39:34,515 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 29 selfloop transitions, 4 changer transitions 7/41 dead transitions. [2025-03-08 17:39:34,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 41 transitions, 202 flow [2025-03-08 17:39:34,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 17:39:34,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-08 17:39:34,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 53 transitions. [2025-03-08 17:39:34,516 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.53 [2025-03-08 17:39:34,516 INFO L175 Difference]: Start difference. First operand has 22 places, 20 transitions, 65 flow. Second operand 5 states and 53 transitions. [2025-03-08 17:39:34,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 41 transitions, 202 flow [2025-03-08 17:39:34,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 41 transitions, 198 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-08 17:39:34,517 INFO L231 Difference]: Finished difference. Result has 28 places, 22 transitions, 93 flow [2025-03-08 17:39:34,517 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=93, PETRI_PLACES=28, PETRI_TRANSITIONS=22} [2025-03-08 17:39:34,518 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 7 predicate places. [2025-03-08 17:39:34,518 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 22 transitions, 93 flow [2025-03-08 17:39:34,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 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-08 17:39:34,518 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:34,518 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:34,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 17:39:34,518 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-08 17:39:34,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:34,519 INFO L85 PathProgramCache]: Analyzing trace with hash 598427304, now seen corresponding path program 1 times [2025-03-08 17:39:34,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:34,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681308970] [2025-03-08 17:39:34,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:39:34,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:34,527 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-08 17:39:34,542 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:39:34,542 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:39:34,542 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:34,667 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:39:34,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:34,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681308970] [2025-03-08 17:39:34,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681308970] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:39:34,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137261244] [2025-03-08 17:39:34,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:39:34,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:34,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:39:34,670 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-08 17:39:34,671 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-08 17:39:34,715 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-08 17:39:34,732 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:39:34,732 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:39:34,732 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:34,735 INFO L256 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 17:39:34,737 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:39:34,767 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:39:34,768 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:39:34,808 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:39:34,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137261244] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-08 17:39:34,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-08 17:39:34,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2025-03-08 17:39:34,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219282784] [2025-03-08 17:39:34,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:39:34,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 17:39:34,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:34,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 17:39:34,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-03-08 17:39:34,810 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:34,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 22 transitions, 93 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-08 17:39:34,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:34,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:34,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:34,903 INFO L124 PetriNetUnfolderBase]: 81/156 cut-off events. [2025-03-08 17:39:34,903 INFO L125 PetriNetUnfolderBase]: For 114/114 co-relation queries the response was YES. [2025-03-08 17:39:34,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 481 conditions, 156 events. 81/156 cut-off events. For 114/114 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 449 event pairs, 22 based on Foata normal form. 5/160 useless extension candidates. Maximal degree in co-relation 461. Up to 91 conditions per place. [2025-03-08 17:39:34,904 INFO L140 encePairwiseOnDemand]: 16/20 looper letters, 28 selfloop transitions, 4 changer transitions 3/36 dead transitions. [2025-03-08 17:39:34,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 36 transitions, 214 flow [2025-03-08 17:39:34,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 17:39:34,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-08 17:39:34,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 45 transitions. [2025-03-08 17:39:34,907 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5625 [2025-03-08 17:39:34,907 INFO L175 Difference]: Start difference. First operand has 28 places, 22 transitions, 93 flow. Second operand 4 states and 45 transitions. [2025-03-08 17:39:34,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 36 transitions, 214 flow [2025-03-08 17:39:34,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 36 transitions, 204 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-03-08 17:39:34,909 INFO L231 Difference]: Finished difference. Result has 30 places, 24 transitions, 114 flow [2025-03-08 17:39:34,910 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=114, PETRI_PLACES=30, PETRI_TRANSITIONS=24} [2025-03-08 17:39:34,910 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 9 predicate places. [2025-03-08 17:39:34,911 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 24 transitions, 114 flow [2025-03-08 17:39:34,911 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-08 17:39:34,911 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:34,911 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:34,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 17:39:35,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:35,115 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-08 17:39:35,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:35,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1414100504, now seen corresponding path program 2 times [2025-03-08 17:39:35,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:35,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073114387] [2025-03-08 17:39:35,116 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:39:35,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:35,129 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-08 17:39:35,142 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:39:35,142 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:39:35,142 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:35,212 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:39:35,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:35,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073114387] [2025-03-08 17:39:35,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073114387] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:39:35,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:39:35,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 17:39:35,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909082921] [2025-03-08 17:39:35,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:39:35,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 17:39:35,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:35,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 17:39:35,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 17:39:35,214 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:35,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 24 transitions, 114 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-08 17:39:35,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:35,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:35,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:35,285 INFO L124 PetriNetUnfolderBase]: 91/179 cut-off events. [2025-03-08 17:39:35,285 INFO L125 PetriNetUnfolderBase]: For 190/190 co-relation queries the response was YES. [2025-03-08 17:39:35,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 588 conditions, 179 events. 91/179 cut-off events. For 190/190 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 546 event pairs, 35 based on Foata normal form. 4/182 useless extension candidates. Maximal degree in co-relation 567. Up to 116 conditions per place. [2025-03-08 17:39:35,287 INFO L140 encePairwiseOnDemand]: 16/20 looper letters, 30 selfloop transitions, 6 changer transitions 3/40 dead transitions. [2025-03-08 17:39:35,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 40 transitions, 262 flow [2025-03-08 17:39:35,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 17:39:35,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-08 17:39:35,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 42 transitions. [2025-03-08 17:39:35,289 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.525 [2025-03-08 17:39:35,289 INFO L175 Difference]: Start difference. First operand has 30 places, 24 transitions, 114 flow. Second operand 4 states and 42 transitions. [2025-03-08 17:39:35,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 40 transitions, 262 flow [2025-03-08 17:39:35,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 40 transitions, 255 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-03-08 17:39:35,291 INFO L231 Difference]: Finished difference. Result has 34 places, 26 transitions, 147 flow [2025-03-08 17:39:35,292 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=147, PETRI_PLACES=34, PETRI_TRANSITIONS=26} [2025-03-08 17:39:35,292 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 13 predicate places. [2025-03-08 17:39:35,293 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 26 transitions, 147 flow [2025-03-08 17:39:35,293 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-08 17:39:35,293 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:35,293 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:35,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 17:39:35,293 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-08 17:39:35,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:35,294 INFO L85 PathProgramCache]: Analyzing trace with hash -2019221699, now seen corresponding path program 2 times [2025-03-08 17:39:35,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:35,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924898092] [2025-03-08 17:39:35,294 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:39:35,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:35,300 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-08 17:39:35,307 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:39:35,309 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:39:35,309 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:35,372 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:39:35,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:35,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924898092] [2025-03-08 17:39:35,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924898092] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:39:35,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941887252] [2025-03-08 17:39:35,372 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:39:35,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:35,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:39:35,374 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-08 17:39:35,378 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-08 17:39:35,416 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-08 17:39:35,432 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:39:35,432 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:39:35,432 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:35,434 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 17:39:35,435 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:39:35,449 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:39:35,449 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:39:35,508 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:39:35,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941887252] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:39:35,509 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:39:35,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2025-03-08 17:39:35,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993970343] [2025-03-08 17:39:35,509 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:39:35,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-08 17:39:35,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:35,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-08 17:39:35,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2025-03-08 17:39:35,510 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:35,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 26 transitions, 147 flow. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 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-08 17:39:35,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:35,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:35,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:35,649 INFO L124 PetriNetUnfolderBase]: 124/241 cut-off events. [2025-03-08 17:39:35,649 INFO L125 PetriNetUnfolderBase]: For 531/531 co-relation queries the response was YES. [2025-03-08 17:39:35,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 940 conditions, 241 events. 124/241 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 892 event pairs, 29 based on Foata normal form. 18/258 useless extension candidates. Maximal degree in co-relation 917. Up to 117 conditions per place. [2025-03-08 17:39:35,652 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 41 selfloop transitions, 10 changer transitions 6/58 dead transitions. [2025-03-08 17:39:35,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 58 transitions, 455 flow [2025-03-08 17:39:35,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 17:39:35,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-08 17:39:35,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 65 transitions. [2025-03-08 17:39:35,653 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2025-03-08 17:39:35,653 INFO L175 Difference]: Start difference. First operand has 34 places, 26 transitions, 147 flow. Second operand 6 states and 65 transitions. [2025-03-08 17:39:35,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 58 transitions, 455 flow [2025-03-08 17:39:35,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 58 transitions, 418 flow, removed 13 selfloop flow, removed 1 redundant places. [2025-03-08 17:39:35,655 INFO L231 Difference]: Finished difference. Result has 41 places, 33 transitions, 233 flow [2025-03-08 17:39:35,655 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=233, PETRI_PLACES=41, PETRI_TRANSITIONS=33} [2025-03-08 17:39:35,656 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 20 predicate places. [2025-03-08 17:39:35,656 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 33 transitions, 233 flow [2025-03-08 17:39:35,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 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-08 17:39:35,656 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:35,656 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:35,662 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-08 17:39:35,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-08 17:39:35,859 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-08 17:39:35,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:35,859 INFO L85 PathProgramCache]: Analyzing trace with hash -509004565, now seen corresponding path program 3 times [2025-03-08 17:39:35,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:35,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469952237] [2025-03-08 17:39:35,859 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:39:35,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:35,864 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 16 statements into 2 equivalence classes. [2025-03-08 17:39:35,874 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:39:35,874 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:39:35,874 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:35,932 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:39:35,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:35,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469952237] [2025-03-08 17:39:35,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469952237] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:39:35,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501082629] [2025-03-08 17:39:35,933 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:39:35,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:35,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:39:35,935 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-08 17:39:35,936 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-08 17:39:35,969 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 16 statements into 2 equivalence classes. [2025-03-08 17:39:35,982 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 17:39:35,982 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:39:35,982 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:35,983 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-08 17:39:35,984 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:39:36,000 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:39:36,000 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:39:36,048 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:39:36,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501082629] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-08 17:39:36,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-08 17:39:36,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2025-03-08 17:39:36,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052871783] [2025-03-08 17:39:36,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:39:36,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 17:39:36,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:36,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 17:39:36,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-03-08 17:39:36,050 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:36,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 33 transitions, 233 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-08 17:39:36,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:36,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:36,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:36,135 INFO L124 PetriNetUnfolderBase]: 125/237 cut-off events. [2025-03-08 17:39:36,135 INFO L125 PetriNetUnfolderBase]: For 652/652 co-relation queries the response was YES. [2025-03-08 17:39:36,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1017 conditions, 237 events. 125/237 cut-off events. For 652/652 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 800 event pairs, 42 based on Foata normal form. 4/240 useless extension candidates. Maximal degree in co-relation 991. Up to 152 conditions per place. [2025-03-08 17:39:36,137 INFO L140 encePairwiseOnDemand]: 16/20 looper letters, 31 selfloop transitions, 8 changer transitions 4/44 dead transitions. [2025-03-08 17:39:36,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 44 transitions, 371 flow [2025-03-08 17:39:36,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 17:39:36,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-08 17:39:36,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 44 transitions. [2025-03-08 17:39:36,138 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.55 [2025-03-08 17:39:36,138 INFO L175 Difference]: Start difference. First operand has 41 places, 33 transitions, 233 flow. Second operand 4 states and 44 transitions. [2025-03-08 17:39:36,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 44 transitions, 371 flow [2025-03-08 17:39:36,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 44 transitions, 367 flow, removed 2 selfloop flow, removed 0 redundant places. [2025-03-08 17:39:36,141 INFO L231 Difference]: Finished difference. Result has 46 places, 34 transitions, 267 flow [2025-03-08 17:39:36,141 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=267, PETRI_PLACES=46, PETRI_TRANSITIONS=34} [2025-03-08 17:39:36,141 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 25 predicate places. [2025-03-08 17:39:36,141 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 34 transitions, 267 flow [2025-03-08 17:39:36,141 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-08 17:39:36,141 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:36,142 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:36,148 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-08 17:39:36,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:36,346 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-08 17:39:36,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:36,347 INFO L85 PathProgramCache]: Analyzing trace with hash -364805502, now seen corresponding path program 3 times [2025-03-08 17:39:36,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:36,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870978055] [2025-03-08 17:39:36,347 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:39:36,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:36,353 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 17 statements into 2 equivalence classes. [2025-03-08 17:39:36,361 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 17 of 17 statements. [2025-03-08 17:39:36,362 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:39:36,362 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:36,412 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-08 17:39:36,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:36,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870978055] [2025-03-08 17:39:36,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870978055] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 17:39:36,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 17:39:36,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 17:39:36,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600216437] [2025-03-08 17:39:36,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 17:39:36,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 17:39:36,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:36,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 17:39:36,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-08 17:39:36,415 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:36,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 34 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 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-08 17:39:36,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:36,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:36,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:36,470 INFO L124 PetriNetUnfolderBase]: 113/201 cut-off events. [2025-03-08 17:39:36,470 INFO L125 PetriNetUnfolderBase]: For 740/740 co-relation queries the response was YES. [2025-03-08 17:39:36,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 921 conditions, 201 events. 113/201 cut-off events. For 740/740 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 584 event pairs, 40 based on Foata normal form. 7/207 useless extension candidates. Maximal degree in co-relation 892. Up to 143 conditions per place. [2025-03-08 17:39:36,472 INFO L140 encePairwiseOnDemand]: 16/20 looper letters, 32 selfloop transitions, 13 changer transitions 1/47 dead transitions. [2025-03-08 17:39:36,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 47 transitions, 447 flow [2025-03-08 17:39:36,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 17:39:36,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-08 17:39:36,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 41 transitions. [2025-03-08 17:39:36,473 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5125 [2025-03-08 17:39:36,473 INFO L175 Difference]: Start difference. First operand has 46 places, 34 transitions, 267 flow. Second operand 4 states and 41 transitions. [2025-03-08 17:39:36,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 47 transitions, 447 flow [2025-03-08 17:39:36,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 47 transitions, 395 flow, removed 16 selfloop flow, removed 4 redundant places. [2025-03-08 17:39:36,476 INFO L231 Difference]: Finished difference. Result has 45 places, 37 transitions, 295 flow [2025-03-08 17:39:36,476 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=295, PETRI_PLACES=45, PETRI_TRANSITIONS=37} [2025-03-08 17:39:36,477 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 24 predicate places. [2025-03-08 17:39:36,477 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 37 transitions, 295 flow [2025-03-08 17:39:36,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 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-08 17:39:36,477 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:36,477 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:36,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 17:39:36,477 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-08 17:39:36,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:36,477 INFO L85 PathProgramCache]: Analyzing trace with hash 606592287, now seen corresponding path program 1 times [2025-03-08 17:39:36,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:36,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100545107] [2025-03-08 17:39:36,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:39:36,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:36,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-08 17:39:36,492 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:39:36,492 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:39:36,492 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:36,842 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-08 17:39:36,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:36,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100545107] [2025-03-08 17:39:36,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100545107] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:39:36,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522536353] [2025-03-08 17:39:36,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 17:39:36,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:36,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:39:36,844 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-08 17:39:36,846 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-08 17:39:36,879 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-08 17:39:36,893 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-08 17:39:36,893 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:39:36,894 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:36,894 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 30 conjuncts are in the unsatisfiable core [2025-03-08 17:39:36,896 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:39:36,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-03-08 17:39:37,056 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-08 17:39:37,056 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:39:37,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 90 [2025-03-08 17:39:37,301 INFO L349 Elim1Store]: treesize reduction 5, result has 95.2 percent of original size [2025-03-08 17:39:37,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 419 treesize of output 360 [2025-03-08 17:39:39,519 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-08 17:39:39,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522536353] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:39:39,520 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:39:39,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2025-03-08 17:39:39,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174539401] [2025-03-08 17:39:39,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:39:39,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-08 17:39:39,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:39,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-08 17:39:39,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2025-03-08 17:39:39,521 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:39,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 37 transitions, 295 flow. Second operand has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 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-08 17:39:39,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:39,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:39,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:39,782 INFO L124 PetriNetUnfolderBase]: 289/511 cut-off events. [2025-03-08 17:39:39,782 INFO L125 PetriNetUnfolderBase]: For 1349/1349 co-relation queries the response was YES. [2025-03-08 17:39:39,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2281 conditions, 511 events. 289/511 cut-off events. For 1349/1349 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1932 event pairs, 36 based on Foata normal form. 2/511 useless extension candidates. Maximal degree in co-relation 1997. Up to 225 conditions per place. [2025-03-08 17:39:39,785 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 52 selfloop transitions, 23 changer transitions 43/119 dead transitions. [2025-03-08 17:39:39,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 119 transitions, 1082 flow [2025-03-08 17:39:39,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-08 17:39:39,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-08 17:39:39,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 115 transitions. [2025-03-08 17:39:39,786 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5227272727272727 [2025-03-08 17:39:39,786 INFO L175 Difference]: Start difference. First operand has 45 places, 37 transitions, 295 flow. Second operand 11 states and 115 transitions. [2025-03-08 17:39:39,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 119 transitions, 1082 flow [2025-03-08 17:39:39,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 119 transitions, 1014 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-03-08 17:39:39,789 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 482 flow [2025-03-08 17:39:39,789 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=482, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2025-03-08 17:39:39,790 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 36 predicate places. [2025-03-08 17:39:39,790 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 482 flow [2025-03-08 17:39:39,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 17 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-08 17:39:39,790 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:39,790 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:39,796 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-08 17:39:39,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:39,994 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-08 17:39:39,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:39,994 INFO L85 PathProgramCache]: Analyzing trace with hash -639397782, now seen corresponding path program 2 times [2025-03-08 17:39:39,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:39,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204729707] [2025-03-08 17:39:39,994 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:39:39,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:40,005 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 19 statements into 2 equivalence classes. [2025-03-08 17:39:40,016 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 19 of 19 statements. [2025-03-08 17:39:40,016 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:39:40,016 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:40,654 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:39:40,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:40,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204729707] [2025-03-08 17:39:40,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204729707] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:39:40,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203076931] [2025-03-08 17:39:40,654 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:39:40,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:40,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:39:40,656 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-08 17:39:40,658 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-08 17:39:40,695 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 19 statements into 2 equivalence classes. [2025-03-08 17:39:40,709 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 19 of 19 statements. [2025-03-08 17:39:40,710 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:39:40,710 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:40,710 INFO L256 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-03-08 17:39:40,711 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:39:40,808 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 17:39:40,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 20 [2025-03-08 17:39:40,816 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:39:40,816 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:39:40,879 INFO L349 Elim1Store]: treesize reduction 10, result has 84.6 percent of original size [2025-03-08 17:39:40,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 74 [2025-03-08 17:39:40,917 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:40,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203076931] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:39:40,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:39:40,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 4] total 15 [2025-03-08 17:39:40,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374861157] [2025-03-08 17:39:40,917 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:39:40,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-08 17:39:40,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:40,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-08 17:39:40,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2025-03-08 17:39:40,918 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:40,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 482 flow. Second operand has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 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-08 17:39:40,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:40,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:40,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:41,257 INFO L124 PetriNetUnfolderBase]: 267/480 cut-off events. [2025-03-08 17:39:41,257 INFO L125 PetriNetUnfolderBase]: For 1451/1451 co-relation queries the response was YES. [2025-03-08 17:39:41,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2300 conditions, 480 events. 267/480 cut-off events. For 1451/1451 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1784 event pairs, 43 based on Foata normal form. 1/479 useless extension candidates. Maximal degree in co-relation 2254. Up to 312 conditions per place. [2025-03-08 17:39:41,261 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 74 selfloop transitions, 36 changer transitions 1/112 dead transitions. [2025-03-08 17:39:41,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 112 transitions, 1111 flow [2025-03-08 17:39:41,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 17:39:41,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 17:39:41,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 124 transitions. [2025-03-08 17:39:41,262 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41333333333333333 [2025-03-08 17:39:41,262 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 482 flow. Second operand 15 states and 124 transitions. [2025-03-08 17:39:41,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 112 transitions, 1111 flow [2025-03-08 17:39:41,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 112 transitions, 1036 flow, removed 30 selfloop flow, removed 4 redundant places. [2025-03-08 17:39:41,269 INFO L231 Difference]: Finished difference. Result has 66 places, 73 transitions, 754 flow [2025-03-08 17:39:41,269 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=754, PETRI_PLACES=66, PETRI_TRANSITIONS=73} [2025-03-08 17:39:41,269 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 45 predicate places. [2025-03-08 17:39:41,269 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 73 transitions, 754 flow [2025-03-08 17:39:41,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 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-08 17:39:41,269 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:41,269 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:41,275 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-08 17:39:41,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-08 17:39:41,470 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-08 17:39:41,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:41,471 INFO L85 PathProgramCache]: Analyzing trace with hash -473516448, now seen corresponding path program 3 times [2025-03-08 17:39:41,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:41,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416333295] [2025-03-08 17:39:41,471 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:39:41,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:41,475 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 19 statements into 2 equivalence classes. [2025-03-08 17:39:41,486 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 19 of 19 statements. [2025-03-08 17:39:41,487 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:39:41,487 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:41,984 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 17:39:41,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:41,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416333295] [2025-03-08 17:39:41,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416333295] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:39:41,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850263365] [2025-03-08 17:39:41,985 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:39:41,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:41,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:39:41,987 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-08 17:39:41,988 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-08 17:39:42,025 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 19 statements into 2 equivalence classes. [2025-03-08 17:39:42,037 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 19 of 19 statements. [2025-03-08 17:39:42,037 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:39:42,037 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:42,037 INFO L256 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-03-08 17:39:42,038 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:39:42,146 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-08 17:39:42,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 20 [2025-03-08 17:39:42,150 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 17:39:42,150 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:39:42,217 INFO L349 Elim1Store]: treesize reduction 10, result has 84.6 percent of original size [2025-03-08 17:39:42,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 35 treesize of output 74 [2025-03-08 17:39:42,245 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:42,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850263365] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:39:42,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:39:42,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 4] total 15 [2025-03-08 17:39:42,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205326091] [2025-03-08 17:39:42,246 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:39:42,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-08 17:39:42,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:42,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-08 17:39:42,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2025-03-08 17:39:42,246 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:42,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 73 transitions, 754 flow. Second operand has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 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-08 17:39:42,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:42,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:42,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:42,580 INFO L124 PetriNetUnfolderBase]: 357/639 cut-off events. [2025-03-08 17:39:42,580 INFO L125 PetriNetUnfolderBase]: For 1877/1877 co-relation queries the response was YES. [2025-03-08 17:39:42,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3054 conditions, 639 events. 357/639 cut-off events. For 1877/1877 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2591 event pairs, 62 based on Foata normal form. 1/639 useless extension candidates. Maximal degree in co-relation 2617. Up to 447 conditions per place. [2025-03-08 17:39:42,585 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 90 selfloop transitions, 36 changer transitions 1/128 dead transitions. [2025-03-08 17:39:42,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 128 transitions, 1366 flow [2025-03-08 17:39:42,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-08 17:39:42,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-08 17:39:42,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 122 transitions. [2025-03-08 17:39:42,586 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4066666666666667 [2025-03-08 17:39:42,586 INFO L175 Difference]: Start difference. First operand has 66 places, 73 transitions, 754 flow. Second operand 15 states and 122 transitions. [2025-03-08 17:39:42,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 128 transitions, 1366 flow [2025-03-08 17:39:42,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 128 transitions, 1279 flow, removed 35 selfloop flow, removed 3 redundant places. [2025-03-08 17:39:42,593 INFO L231 Difference]: Finished difference. Result has 78 places, 91 transitions, 962 flow [2025-03-08 17:39:42,593 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=667, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=962, PETRI_PLACES=78, PETRI_TRANSITIONS=91} [2025-03-08 17:39:42,593 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 57 predicate places. [2025-03-08 17:39:42,593 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 91 transitions, 962 flow [2025-03-08 17:39:42,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 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-08 17:39:42,594 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:42,594 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:42,600 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-08 17:39:42,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:42,795 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-08 17:39:42,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:42,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1082920418, now seen corresponding path program 4 times [2025-03-08 17:39:42,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:42,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668049953] [2025-03-08 17:39:42,796 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 17:39:42,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:42,800 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:39:42,807 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:39:42,809 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 17:39:42,809 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:42,901 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:42,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:42,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668049953] [2025-03-08 17:39:42,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668049953] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:39:42,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [913101279] [2025-03-08 17:39:42,901 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 17:39:42,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:42,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:39:42,904 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-08 17:39:42,904 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-08 17:39:42,940 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:39:42,954 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:39:42,954 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 17:39:42,954 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:42,955 INFO L256 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:39:42,956 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:39:43,010 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:43,011 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:39:43,117 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:43,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [913101279] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:39:43,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:39:43,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2025-03-08 17:39:43,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266312132] [2025-03-08 17:39:43,118 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:39:43,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-08 17:39:43,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:43,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-08 17:39:43,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2025-03-08 17:39:43,118 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:43,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 91 transitions, 962 flow. Second operand has 16 states, 16 states have (on average 5.125) internal successors, (82), 16 states have internal predecessors, (82), 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-08 17:39:43,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:43,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:43,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:55,549 INFO L124 PetriNetUnfolderBase]: 550/995 cut-off events. [2025-03-08 17:39:55,549 INFO L125 PetriNetUnfolderBase]: For 2802/2802 co-relation queries the response was YES. [2025-03-08 17:39:55,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4682 conditions, 995 events. 550/995 cut-off events. For 2802/2802 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 4553 event pairs, 69 based on Foata normal form. 10/1005 useless extension candidates. Maximal degree in co-relation 4067. Up to 341 conditions per place. [2025-03-08 17:39:55,555 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 124 selfloop transitions, 45 changer transitions 0/170 dead transitions. [2025-03-08 17:39:55,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 170 transitions, 1909 flow [2025-03-08 17:39:55,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-08 17:39:55,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-08 17:39:55,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 113 transitions. [2025-03-08 17:39:55,556 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5136363636363637 [2025-03-08 17:39:55,556 INFO L175 Difference]: Start difference. First operand has 78 places, 91 transitions, 962 flow. Second operand 11 states and 113 transitions. [2025-03-08 17:39:55,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 170 transitions, 1909 flow [2025-03-08 17:39:55,563 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 170 transitions, 1722 flow, removed 82 selfloop flow, removed 6 redundant places. [2025-03-08 17:39:55,565 INFO L231 Difference]: Finished difference. Result has 89 places, 110 transitions, 1229 flow [2025-03-08 17:39:55,566 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=835, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1229, PETRI_PLACES=89, PETRI_TRANSITIONS=110} [2025-03-08 17:39:55,566 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 68 predicate places. [2025-03-08 17:39:55,568 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 110 transitions, 1229 flow [2025-03-08 17:39:55,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.125) internal successors, (82), 16 states have internal predecessors, (82), 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-08 17:39:55,568 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:55,568 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:55,574 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-08 17:39:55,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:55,769 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-08 17:39:55,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:55,769 INFO L85 PathProgramCache]: Analyzing trace with hash 627591181, now seen corresponding path program 5 times [2025-03-08 17:39:55,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:55,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058445885] [2025-03-08 17:39:55,769 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:39:55,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:55,774 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:39:55,791 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:39:55,791 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:39:55,791 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:55,895 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:55,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:55,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058445885] [2025-03-08 17:39:55,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058445885] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:39:55,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897176539] [2025-03-08 17:39:55,895 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:39:55,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:55,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:39:55,897 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-08 17:39:55,898 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-08 17:39:55,936 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:39:55,971 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:39:55,972 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:39:55,972 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:55,972 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:39:55,974 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:39:56,010 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:56,011 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:39:56,083 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:56,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897176539] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:39:56,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:39:56,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2025-03-08 17:39:56,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126611610] [2025-03-08 17:39:56,083 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:39:56,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-08 17:39:56,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:56,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-08 17:39:56,085 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2025-03-08 17:39:56,085 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:56,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 110 transitions, 1229 flow. Second operand has 15 states, 15 states have (on average 5.0) internal successors, (75), 15 states have internal predecessors, (75), 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-08 17:39:56,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:56,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:56,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:56,576 INFO L124 PetriNetUnfolderBase]: 558/1065 cut-off events. [2025-03-08 17:39:56,577 INFO L125 PetriNetUnfolderBase]: For 5327/5327 co-relation queries the response was YES. [2025-03-08 17:39:56,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5332 conditions, 1065 events. 558/1065 cut-off events. For 5327/5327 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5425 event pairs, 56 based on Foata normal form. 24/1089 useless extension candidates. Maximal degree in co-relation 4965. Up to 365 conditions per place. [2025-03-08 17:39:56,583 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 138 selfloop transitions, 85 changer transitions 22/246 dead transitions. [2025-03-08 17:39:56,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 246 transitions, 2784 flow [2025-03-08 17:39:56,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-08 17:39:56,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-08 17:39:56,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 172 transitions. [2025-03-08 17:39:56,585 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4095238095238095 [2025-03-08 17:39:56,585 INFO L175 Difference]: Start difference. First operand has 89 places, 110 transitions, 1229 flow. Second operand 21 states and 172 transitions. [2025-03-08 17:39:56,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 246 transitions, 2784 flow [2025-03-08 17:39:56,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 246 transitions, 2656 flow, removed 34 selfloop flow, removed 3 redundant places. [2025-03-08 17:39:56,598 INFO L231 Difference]: Finished difference. Result has 114 places, 159 transitions, 1890 flow [2025-03-08 17:39:56,598 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=1148, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1890, PETRI_PLACES=114, PETRI_TRANSITIONS=159} [2025-03-08 17:39:56,599 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 93 predicate places. [2025-03-08 17:39:56,599 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 159 transitions, 1890 flow [2025-03-08 17:39:56,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.0) internal successors, (75), 15 states have internal predecessors, (75), 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-08 17:39:56,599 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:56,599 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:56,605 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-08 17:39:56,800 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,SelfDestructingSolverStorable12 [2025-03-08 17:39:56,800 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-08 17:39:56,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:56,800 INFO L85 PathProgramCache]: Analyzing trace with hash 217552541, now seen corresponding path program 6 times [2025-03-08 17:39:56,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:56,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525368042] [2025-03-08 17:39:56,801 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 17:39:56,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:56,805 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:39:56,816 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:39:56,816 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-08 17:39:56,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:56,930 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:56,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:56,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525368042] [2025-03-08 17:39:56,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525368042] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:39:56,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560449945] [2025-03-08 17:39:56,931 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 17:39:56,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:56,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:39:56,933 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-08 17:39:56,934 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-08 17:39:56,969 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:39:56,983 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:39:56,983 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-08 17:39:56,983 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:56,984 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:39:56,985 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:39:57,031 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:57,031 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:39:57,140 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:57,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560449945] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:39:57,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:39:57,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2025-03-08 17:39:57,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320271149] [2025-03-08 17:39:57,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:39:57,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-08 17:39:57,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:57,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-08 17:39:57,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2025-03-08 17:39:57,141 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:57,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 159 transitions, 1890 flow. Second operand has 18 states, 18 states have (on average 4.666666666666667) internal successors, (84), 18 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-08 17:39:57,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:57,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:57,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:57,803 INFO L124 PetriNetUnfolderBase]: 562/1061 cut-off events. [2025-03-08 17:39:57,803 INFO L125 PetriNetUnfolderBase]: For 7281/7281 co-relation queries the response was YES. [2025-03-08 17:39:57,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6270 conditions, 1061 events. 562/1061 cut-off events. For 7281/7281 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 5356 event pairs, 98 based on Foata normal form. 68/1129 useless extension candidates. Maximal degree in co-relation 6154. Up to 441 conditions per place. [2025-03-08 17:39:57,810 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 113 selfloop transitions, 144 changer transitions 5/263 dead transitions. [2025-03-08 17:39:57,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 263 transitions, 3575 flow [2025-03-08 17:39:57,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-08 17:39:57,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-08 17:39:57,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 175 transitions. [2025-03-08 17:39:57,811 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4605263157894737 [2025-03-08 17:39:57,812 INFO L175 Difference]: Start difference. First operand has 114 places, 159 transitions, 1890 flow. Second operand 19 states and 175 transitions. [2025-03-08 17:39:57,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 263 transitions, 3575 flow [2025-03-08 17:39:57,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 263 transitions, 2998 flow, removed 249 selfloop flow, removed 7 redundant places. [2025-03-08 17:39:57,834 INFO L231 Difference]: Finished difference. Result has 126 places, 209 transitions, 2753 flow [2025-03-08 17:39:57,834 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=1471, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2753, PETRI_PLACES=126, PETRI_TRANSITIONS=209} [2025-03-08 17:39:57,834 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 105 predicate places. [2025-03-08 17:39:57,834 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 209 transitions, 2753 flow [2025-03-08 17:39:57,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.666666666666667) internal successors, (84), 18 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-08 17:39:57,835 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:57,835 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:57,840 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-08 17:39:58,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-08 17:39:58,035 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-08 17:39:58,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:58,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1243255497, now seen corresponding path program 7 times [2025-03-08 17:39:58,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:58,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969113661] [2025-03-08 17:39:58,036 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 17:39:58,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:58,041 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-08 17:39:58,051 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:39:58,051 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:39:58,051 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:58,150 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:58,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:58,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969113661] [2025-03-08 17:39:58,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969113661] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:39:58,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [463651124] [2025-03-08 17:39:58,150 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 17:39:58,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:58,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:39:58,152 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-08 17:39:58,154 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-08 17:39:58,191 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-08 17:39:58,205 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:39:58,205 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:39:58,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:58,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:39:58,207 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:39:58,254 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:58,255 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:39:58,367 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:58,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [463651124] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:39:58,367 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:39:58,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-03-08 17:39:58,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873169809] [2025-03-08 17:39:58,368 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:39:58,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-08 17:39:58,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:58,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-08 17:39:58,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2025-03-08 17:39:58,369 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:58,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 209 transitions, 2753 flow. Second operand has 17 states, 17 states have (on average 4.764705882352941) internal successors, (81), 17 states have internal predecessors, (81), 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-08 17:39:58,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:58,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:58,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:39:59,090 INFO L124 PetriNetUnfolderBase]: 610/1211 cut-off events. [2025-03-08 17:39:59,091 INFO L125 PetriNetUnfolderBase]: For 7546/7546 co-relation queries the response was YES. [2025-03-08 17:39:59,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7055 conditions, 1211 events. 610/1211 cut-off events. For 7546/7546 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 6646 event pairs, 64 based on Foata normal form. 19/1230 useless extension candidates. Maximal degree in co-relation 6773. Up to 346 conditions per place. [2025-03-08 17:39:59,098 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 136 selfloop transitions, 168 changer transitions 9/314 dead transitions. [2025-03-08 17:39:59,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 314 transitions, 4181 flow [2025-03-08 17:39:59,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-03-08 17:39:59,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2025-03-08 17:39:59,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 236 transitions. [2025-03-08 17:39:59,100 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38064516129032255 [2025-03-08 17:39:59,100 INFO L175 Difference]: Start difference. First operand has 126 places, 209 transitions, 2753 flow. Second operand 31 states and 236 transitions. [2025-03-08 17:39:59,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 314 transitions, 4181 flow [2025-03-08 17:39:59,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 314 transitions, 3715 flow, removed 198 selfloop flow, removed 4 redundant places. [2025-03-08 17:39:59,133 INFO L231 Difference]: Finished difference. Result has 157 places, 239 transitions, 3136 flow [2025-03-08 17:39:59,133 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=2288, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=3136, PETRI_PLACES=157, PETRI_TRANSITIONS=239} [2025-03-08 17:39:59,134 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 136 predicate places. [2025-03-08 17:39:59,134 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 239 transitions, 3136 flow [2025-03-08 17:39:59,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.764705882352941) internal successors, (81), 17 states have internal predecessors, (81), 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-08 17:39:59,135 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:39:59,135 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:39:59,141 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-08 17:39:59,335 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,SelfDestructingSolverStorable14 [2025-03-08 17:39:59,336 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-08 17:39:59,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:39:59,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1961413637, now seen corresponding path program 8 times [2025-03-08 17:39:59,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:39:59,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677358158] [2025-03-08 17:39:59,336 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:39:59,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:39:59,341 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:39:59,354 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:39:59,354 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:39:59,354 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:59,572 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:59,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:39:59,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677358158] [2025-03-08 17:39:59,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677358158] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:39:59,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188267414] [2025-03-08 17:39:59,572 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:39:59,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:39:59,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:39:59,575 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-08 17:39:59,577 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-08 17:39:59,612 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:39:59,630 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:39:59,630 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:39:59,630 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:39:59,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:39:59,631 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:39:59,680 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:59,680 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:39:59,800 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:39:59,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188267414] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:39:59,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:39:59,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 18 [2025-03-08 17:39:59,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602659680] [2025-03-08 17:39:59,800 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:39:59,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-08 17:39:59,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:39:59,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-08 17:39:59,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2025-03-08 17:39:59,801 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:39:59,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 239 transitions, 3136 flow. Second operand has 18 states, 18 states have (on average 4.722222222222222) internal successors, (85), 18 states have internal predecessors, (85), 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-08 17:39:59,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:39:59,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:39:59,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:40:01,558 INFO L124 PetriNetUnfolderBase]: 816/1588 cut-off events. [2025-03-08 17:40:01,558 INFO L125 PetriNetUnfolderBase]: For 9537/9537 co-relation queries the response was YES. [2025-03-08 17:40:01,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9870 conditions, 1588 events. 816/1588 cut-off events. For 9537/9537 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 9262 event pairs, 145 based on Foata normal form. 43/1631 useless extension candidates. Maximal degree in co-relation 9594. Up to 726 conditions per place. [2025-03-08 17:40:01,568 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 220 selfloop transitions, 222 changer transitions 5/448 dead transitions. [2025-03-08 17:40:01,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 448 transitions, 6287 flow [2025-03-08 17:40:01,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-03-08 17:40:01,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2025-03-08 17:40:01,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 334 transitions. [2025-03-08 17:40:01,570 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3795454545454545 [2025-03-08 17:40:01,570 INFO L175 Difference]: Start difference. First operand has 157 places, 239 transitions, 3136 flow. Second operand 44 states and 334 transitions. [2025-03-08 17:40:01,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 448 transitions, 6287 flow [2025-03-08 17:40:01,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 448 transitions, 5798 flow, removed 87 selfloop flow, removed 9 redundant places. [2025-03-08 17:40:01,605 INFO L231 Difference]: Finished difference. Result has 208 places, 355 transitions, 5143 flow [2025-03-08 17:40:01,605 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=2818, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=5143, PETRI_PLACES=208, PETRI_TRANSITIONS=355} [2025-03-08 17:40:01,605 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 187 predicate places. [2025-03-08 17:40:01,606 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 355 transitions, 5143 flow [2025-03-08 17:40:01,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.722222222222222) internal successors, (85), 18 states have internal predecessors, (85), 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-08 17:40:01,606 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:40:01,606 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:40:01,612 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-03-08 17:40:01,806 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,SelfDestructingSolverStorable15 [2025-03-08 17:40:01,807 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:40:01,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:40:01,807 INFO L85 PathProgramCache]: Analyzing trace with hash 793336653, now seen corresponding path program 9 times [2025-03-08 17:40:01,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:40:01,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704978572] [2025-03-08 17:40:01,807 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:40:01,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:40:01,811 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:40:01,821 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:01,822 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:40:01,822 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:01,928 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:01,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:40:01,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704978572] [2025-03-08 17:40:01,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704978572] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:40:01,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209267329] [2025-03-08 17:40:01,929 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:40:01,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:40:01,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:40:01,931 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-08 17:40:01,932 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-08 17:40:01,970 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:40:01,984 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:01,985 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:40:01,985 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:01,985 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:40:01,986 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:40:02,027 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:02,027 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:40:02,124 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:02,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209267329] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:40:02,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:40:02,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2025-03-08 17:40:02,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384188865] [2025-03-08 17:40:02,125 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:40:02,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-08 17:40:02,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:40:02,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-08 17:40:02,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2025-03-08 17:40:02,126 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:40:02,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 355 transitions, 5143 flow. Second operand has 16 states, 16 states have (on average 4.8125) internal successors, (77), 16 states have internal predecessors, (77), 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-08 17:40:02,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:40:02,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:40:02,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:40:03,383 INFO L124 PetriNetUnfolderBase]: 934/1825 cut-off events. [2025-03-08 17:40:03,383 INFO L125 PetriNetUnfolderBase]: For 15081/15081 co-relation queries the response was YES. [2025-03-08 17:40:03,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12527 conditions, 1825 events. 934/1825 cut-off events. For 15081/15081 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 11081 event pairs, 76 based on Foata normal form. 25/1850 useless extension candidates. Maximal degree in co-relation 12226. Up to 434 conditions per place. [2025-03-08 17:40:03,397 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 231 selfloop transitions, 287 changer transitions 14/533 dead transitions. [2025-03-08 17:40:03,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 533 transitions, 8079 flow [2025-03-08 17:40:03,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-03-08 17:40:03,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2025-03-08 17:40:03,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 335 transitions. [2025-03-08 17:40:03,398 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3806818181818182 [2025-03-08 17:40:03,398 INFO L175 Difference]: Start difference. First operand has 208 places, 355 transitions, 5143 flow. Second operand 44 states and 335 transitions. [2025-03-08 17:40:03,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 533 transitions, 8079 flow [2025-03-08 17:40:03,463 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 533 transitions, 7212 flow, removed 374 selfloop flow, removed 6 redundant places. [2025-03-08 17:40:03,468 INFO L231 Difference]: Finished difference. Result has 255 places, 421 transitions, 6309 flow [2025-03-08 17:40:03,469 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=4386, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=349, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=222, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=6309, PETRI_PLACES=255, PETRI_TRANSITIONS=421} [2025-03-08 17:40:03,469 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 234 predicate places. [2025-03-08 17:40:03,469 INFO L471 AbstractCegarLoop]: Abstraction has has 255 places, 421 transitions, 6309 flow [2025-03-08 17:40:03,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.8125) internal successors, (77), 16 states have internal predecessors, (77), 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-08 17:40:03,469 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:40:03,469 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:40:03,475 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-03-08 17:40:03,670 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,SelfDestructingSolverStorable16 [2025-03-08 17:40:03,670 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:40:03,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:40:03,670 INFO L85 PathProgramCache]: Analyzing trace with hash -238622413, now seen corresponding path program 10 times [2025-03-08 17:40:03,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:40:03,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506102794] [2025-03-08 17:40:03,670 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 17:40:03,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:40:03,674 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:40:03,684 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:03,684 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 17:40:03,684 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:03,817 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:03,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:40:03,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506102794] [2025-03-08 17:40:03,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506102794] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:40:03,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158034666] [2025-03-08 17:40:03,818 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 17:40:03,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:40:03,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:40:03,820 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-08 17:40:03,821 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-08 17:40:03,860 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:40:03,875 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:03,875 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 17:40:03,875 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:03,876 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:40:03,877 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:40:03,924 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:03,925 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:40:04,043 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:04,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158034666] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:40:04,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:40:04,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2025-03-08 17:40:04,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453729638] [2025-03-08 17:40:04,043 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:40:04,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-08 17:40:04,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:40:04,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-08 17:40:04,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2025-03-08 17:40:04,044 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:40:04,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 421 transitions, 6309 flow. Second operand has 18 states, 18 states have (on average 4.666666666666667) internal successors, (84), 18 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-08 17:40:04,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:40:04,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:40:04,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:40:05,218 INFO L124 PetriNetUnfolderBase]: 1017/2009 cut-off events. [2025-03-08 17:40:05,218 INFO L125 PetriNetUnfolderBase]: For 19052/19052 co-relation queries the response was YES. [2025-03-08 17:40:05,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14620 conditions, 2009 events. 1017/2009 cut-off events. For 19052/19052 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 12548 event pairs, 142 based on Foata normal form. 20/2029 useless extension candidates. Maximal degree in co-relation 14412. Up to 752 conditions per place. [2025-03-08 17:40:05,233 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 267 selfloop transitions, 281 changer transitions 2/551 dead transitions. [2025-03-08 17:40:05,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 551 transitions, 8845 flow [2025-03-08 17:40:05,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-03-08 17:40:05,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2025-03-08 17:40:05,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 281 transitions. [2025-03-08 17:40:05,235 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4257575757575758 [2025-03-08 17:40:05,235 INFO L175 Difference]: Start difference. First operand has 255 places, 421 transitions, 6309 flow. Second operand 33 states and 281 transitions. [2025-03-08 17:40:05,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 283 places, 551 transitions, 8845 flow [2025-03-08 17:40:05,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 551 transitions, 8283 flow, removed 182 selfloop flow, removed 16 redundant places. [2025-03-08 17:40:05,345 INFO L231 Difference]: Finished difference. Result has 271 places, 447 transitions, 7170 flow [2025-03-08 17:40:05,346 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=5764, PETRI_DIFFERENCE_MINUEND_PLACES=235, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=415, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=252, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=7170, PETRI_PLACES=271, PETRI_TRANSITIONS=447} [2025-03-08 17:40:05,346 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 250 predicate places. [2025-03-08 17:40:05,346 INFO L471 AbstractCegarLoop]: Abstraction has has 271 places, 447 transitions, 7170 flow [2025-03-08 17:40:05,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.666666666666667) internal successors, (84), 18 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-08 17:40:05,346 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:40:05,346 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:40:05,352 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-03-08 17:40:05,547 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,SelfDestructingSolverStorable17 [2025-03-08 17:40:05,547 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:40:05,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:40:05,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1213889315, now seen corresponding path program 11 times [2025-03-08 17:40:05,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:40:05,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036672657] [2025-03-08 17:40:05,547 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:40:05,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:40:05,555 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 20 statements into 3 equivalence classes. [2025-03-08 17:40:05,561 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:05,561 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-03-08 17:40:05,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:05,748 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:05,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:40:05,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036672657] [2025-03-08 17:40:05,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036672657] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:40:05,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [985193559] [2025-03-08 17:40:05,748 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:40:05,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:40:05,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:40:05,751 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-08 17:40:05,753 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-08 17:40:05,792 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 20 statements into 3 equivalence classes. [2025-03-08 17:40:05,815 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:05,816 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-03-08 17:40:05,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:05,817 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:40:05,819 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:40:05,884 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:05,885 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:40:06,019 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:06,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [985193559] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:40:06,019 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:40:06,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2025-03-08 17:40:06,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849133517] [2025-03-08 17:40:06,019 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:40:06,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-08 17:40:06,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:40:06,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-08 17:40:06,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2025-03-08 17:40:06,020 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:40:06,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 447 transitions, 7170 flow. Second operand has 19 states, 19 states have (on average 4.7368421052631575) internal successors, (90), 19 states have internal predecessors, (90), 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-08 17:40:06,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:40:06,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:40:06,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:40:08,210 INFO L124 PetriNetUnfolderBase]: 1536/3052 cut-off events. [2025-03-08 17:40:08,210 INFO L125 PetriNetUnfolderBase]: For 34221/34221 co-relation queries the response was YES. [2025-03-08 17:40:08,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22904 conditions, 3052 events. 1536/3052 cut-off events. For 34221/34221 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 21089 event pairs, 133 based on Foata normal form. 45/3097 useless extension candidates. Maximal degree in co-relation 22621. Up to 683 conditions per place. [2025-03-08 17:40:08,233 INFO L140 encePairwiseOnDemand]: 13/20 looper letters, 364 selfloop transitions, 417 changer transitions 27/809 dead transitions. [2025-03-08 17:40:08,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 809 transitions, 14288 flow [2025-03-08 17:40:08,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-03-08 17:40:08,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2025-03-08 17:40:08,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 231 transitions. [2025-03-08 17:40:08,234 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4442307692307692 [2025-03-08 17:40:08,234 INFO L175 Difference]: Start difference. First operand has 271 places, 447 transitions, 7170 flow. Second operand 26 states and 231 transitions. [2025-03-08 17:40:08,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 809 transitions, 14288 flow [2025-03-08 17:40:08,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 809 transitions, 13746 flow, removed 112 selfloop flow, removed 20 redundant places. [2025-03-08 17:40:08,472 INFO L231 Difference]: Finished difference. Result has 294 places, 676 transitions, 12382 flow [2025-03-08 17:40:08,472 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=6767, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=447, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=213, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=12382, PETRI_PLACES=294, PETRI_TRANSITIONS=676} [2025-03-08 17:40:08,473 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 273 predicate places. [2025-03-08 17:40:08,473 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 676 transitions, 12382 flow [2025-03-08 17:40:08,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 4.7368421052631575) internal successors, (90), 19 states have internal predecessors, (90), 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-08 17:40:08,473 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:40:08,473 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:40:08,478 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-03-08 17:40:08,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:40:08,673 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:40:08,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:40:08,674 INFO L85 PathProgramCache]: Analyzing trace with hash -2035153801, now seen corresponding path program 12 times [2025-03-08 17:40:08,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:40:08,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082508148] [2025-03-08 17:40:08,674 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 17:40:08,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:40:08,678 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:40:08,683 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:08,683 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-08 17:40:08,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:08,833 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:08,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:40:08,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082508148] [2025-03-08 17:40:08,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082508148] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:40:08,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770140748] [2025-03-08 17:40:08,833 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-08 17:40:08,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:40:08,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:40:08,835 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:40:08,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-08 17:40:08,873 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:40:08,889 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:08,889 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-08 17:40:08,889 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:08,890 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:40:08,891 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:40:08,948 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:08,949 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:40:09,045 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:09,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770140748] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:40:09,045 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:40:09,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 19 [2025-03-08 17:40:09,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121225928] [2025-03-08 17:40:09,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:40:09,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-08 17:40:09,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:40:09,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-08 17:40:09,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2025-03-08 17:40:09,046 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:40:09,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 676 transitions, 12382 flow. Second operand has 19 states, 19 states have (on average 4.7894736842105265) internal successors, (91), 19 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-08 17:40:09,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:40:09,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:40:09,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:40:11,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 17:40:21,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 17:40:21,653 INFO L124 PetriNetUnfolderBase]: 1962/3792 cut-off events. [2025-03-08 17:40:21,653 INFO L125 PetriNetUnfolderBase]: For 52262/52262 co-relation queries the response was YES. [2025-03-08 17:40:21,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32845 conditions, 3792 events. 1962/3792 cut-off events. For 52262/52262 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 26978 event pairs, 454 based on Foata normal form. 106/3898 useless extension candidates. Maximal degree in co-relation 32541. Up to 2367 conditions per place. [2025-03-08 17:40:21,680 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 582 selfloop transitions, 429 changer transitions 3/1015 dead transitions. [2025-03-08 17:40:21,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 1015 transitions, 20673 flow [2025-03-08 17:40:21,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-03-08 17:40:21,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2025-03-08 17:40:21,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 311 transitions. [2025-03-08 17:40:21,683 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37023809523809526 [2025-03-08 17:40:21,683 INFO L175 Difference]: Start difference. First operand has 294 places, 676 transitions, 12382 flow. Second operand 42 states and 311 transitions. [2025-03-08 17:40:21,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 1015 transitions, 20673 flow [2025-03-08 17:40:22,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 1015 transitions, 20006 flow, removed 327 selfloop flow, removed 3 redundant places. [2025-03-08 17:40:22,135 INFO L231 Difference]: Finished difference. Result has 347 places, 904 transitions, 18361 flow [2025-03-08 17:40:22,135 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=11760, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=673, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=250, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=363, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=18361, PETRI_PLACES=347, PETRI_TRANSITIONS=904} [2025-03-08 17:40:22,136 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 326 predicate places. [2025-03-08 17:40:22,136 INFO L471 AbstractCegarLoop]: Abstraction has has 347 places, 904 transitions, 18361 flow [2025-03-08 17:40:22,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 4.7894736842105265) internal successors, (91), 19 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-08 17:40:22,136 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:40:22,136 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:40:22,142 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-03-08 17:40:22,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:40:22,337 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:40:22,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:40:22,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1218087799, now seen corresponding path program 13 times [2025-03-08 17:40:22,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:40:22,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683533795] [2025-03-08 17:40:22,337 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 17:40:22,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:40:22,341 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-08 17:40:22,346 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:22,349 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:40:22,349 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:22,493 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:22,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:40:22,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683533795] [2025-03-08 17:40:22,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683533795] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:40:22,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203991050] [2025-03-08 17:40:22,493 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-08 17:40:22,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:40:22,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:40:22,495 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:40:22,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-03-08 17:40:22,539 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-08 17:40:22,553 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:22,553 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 17:40:22,553 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:22,554 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:40:22,554 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:40:22,603 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:22,603 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:40:22,694 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:22,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203991050] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:40:22,694 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:40:22,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2025-03-08 17:40:22,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922962392] [2025-03-08 17:40:22,694 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:40:22,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-08 17:40:22,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:40:22,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-08 17:40:22,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2025-03-08 17:40:22,695 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:40:22,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 904 transitions, 18361 flow. Second operand has 18 states, 18 states have (on average 4.777777777777778) internal successors, (86), 18 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-08 17:40:22,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:40:22,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:40:22,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:40:25,255 INFO L124 PetriNetUnfolderBase]: 2340/4604 cut-off events. [2025-03-08 17:40:25,255 INFO L125 PetriNetUnfolderBase]: For 91053/91053 co-relation queries the response was YES. [2025-03-08 17:40:25,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43492 conditions, 4604 events. 2340/4604 cut-off events. For 91053/91053 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 34390 event pairs, 266 based on Foata normal form. 44/4648 useless extension candidates. Maximal degree in co-relation 42965. Up to 1349 conditions per place. [2025-03-08 17:40:25,294 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 506 selfloop transitions, 662 changer transitions 2/1171 dead transitions. [2025-03-08 17:40:25,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 1171 transitions, 25853 flow [2025-03-08 17:40:25,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-03-08 17:40:25,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2025-03-08 17:40:25,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 241 transitions. [2025-03-08 17:40:25,295 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4303571428571429 [2025-03-08 17:40:25,296 INFO L175 Difference]: Start difference. First operand has 347 places, 904 transitions, 18361 flow. Second operand 28 states and 241 transitions. [2025-03-08 17:40:25,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 374 places, 1171 transitions, 25853 flow [2025-03-08 17:40:26,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 368 places, 1171 transitions, 24812 flow, removed 466 selfloop flow, removed 6 redundant places. [2025-03-08 17:40:26,176 INFO L231 Difference]: Finished difference. Result has 377 places, 1036 transitions, 22852 flow [2025-03-08 17:40:26,177 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=17434, PETRI_DIFFERENCE_MINUEND_PLACES=341, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=899, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=558, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=324, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=22852, PETRI_PLACES=377, PETRI_TRANSITIONS=1036} [2025-03-08 17:40:26,177 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 356 predicate places. [2025-03-08 17:40:26,177 INFO L471 AbstractCegarLoop]: Abstraction has has 377 places, 1036 transitions, 22852 flow [2025-03-08 17:40:26,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.777777777777778) internal successors, (86), 18 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-08 17:40:26,178 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:40:26,178 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:40:26,183 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-03-08 17:40:26,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:40:26,378 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:40:26,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:40:26,379 INFO L85 PathProgramCache]: Analyzing trace with hash -269245623, now seen corresponding path program 14 times [2025-03-08 17:40:26,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:40:26,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880623790] [2025-03-08 17:40:26,379 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:40:26,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:40:26,382 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:40:26,388 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:26,388 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:40:26,388 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:26,482 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:26,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:40:26,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880623790] [2025-03-08 17:40:26,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880623790] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:40:26,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914738872] [2025-03-08 17:40:26,483 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 17:40:26,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:40:26,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:40:26,485 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:40:26,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-03-08 17:40:26,548 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:40:26,561 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:26,561 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-08 17:40:26,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:26,562 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:40:26,563 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:40:26,595 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:26,595 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:40:26,688 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:26,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1914738872] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:40:26,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:40:26,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2025-03-08 17:40:26,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96259826] [2025-03-08 17:40:26,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:40:26,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-08 17:40:26,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:40:26,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-08 17:40:26,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2025-03-08 17:40:26,689 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:40:26,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 1036 transitions, 22852 flow. Second operand has 16 states, 16 states have (on average 4.8125) internal successors, (77), 16 states have internal predecessors, (77), 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-08 17:40:26,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:40:26,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:40:26,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:40:31,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 17:40:32,831 INFO L124 PetriNetUnfolderBase]: 2475/4950 cut-off events. [2025-03-08 17:40:32,831 INFO L125 PetriNetUnfolderBase]: For 113186/113186 co-relation queries the response was YES. [2025-03-08 17:40:32,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49410 conditions, 4950 events. 2475/4950 cut-off events. For 113186/113186 co-relation queries the response was YES. Maximal size of possible extension queue 402. Compared 38211 event pairs, 138 based on Foata normal form. 36/4986 useless extension candidates. Maximal degree in co-relation 48919. Up to 1408 conditions per place. [2025-03-08 17:40:32,885 INFO L140 encePairwiseOnDemand]: 13/20 looper letters, 455 selfloop transitions, 803 changer transitions 21/1280 dead transitions. [2025-03-08 17:40:32,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 1280 transitions, 30099 flow [2025-03-08 17:40:32,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2025-03-08 17:40:32,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2025-03-08 17:40:32,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 368 transitions. [2025-03-08 17:40:32,887 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35384615384615387 [2025-03-08 17:40:32,887 INFO L175 Difference]: Start difference. First operand has 377 places, 1036 transitions, 22852 flow. Second operand 52 states and 368 transitions. [2025-03-08 17:40:32,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 428 places, 1280 transitions, 30099 flow [2025-03-08 17:40:34,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 1280 transitions, 29173 flow, removed 390 selfloop flow, removed 12 redundant places. [2025-03-08 17:40:34,079 INFO L231 Difference]: Finished difference. Result has 426 places, 1138 transitions, 27274 flow [2025-03-08 17:40:34,080 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=21998, PETRI_DIFFERENCE_MINUEND_PLACES=365, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1029, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=690, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=318, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=27274, PETRI_PLACES=426, PETRI_TRANSITIONS=1138} [2025-03-08 17:40:34,080 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 405 predicate places. [2025-03-08 17:40:34,080 INFO L471 AbstractCegarLoop]: Abstraction has has 426 places, 1138 transitions, 27274 flow [2025-03-08 17:40:34,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.8125) internal successors, (77), 16 states have internal predecessors, (77), 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-08 17:40:34,080 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:40:34,080 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:40:34,086 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2025-03-08 17:40:34,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:40:34,281 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:40:34,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:40:34,281 INFO L85 PathProgramCache]: Analyzing trace with hash 745762039, now seen corresponding path program 15 times [2025-03-08 17:40:34,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:40:34,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632943266] [2025-03-08 17:40:34,281 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:40:34,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:40:34,286 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:40:34,291 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:34,291 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:40:34,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:34,453 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:34,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:40:34,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632943266] [2025-03-08 17:40:34,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632943266] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:40:34,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781291552] [2025-03-08 17:40:34,454 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 17:40:34,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:40:34,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:40:34,456 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:40:34,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-03-08 17:40:34,497 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:40:34,511 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:34,512 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-08 17:40:34,512 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:34,512 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:40:34,513 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:40:34,566 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:34,566 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:40:34,642 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:34,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781291552] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:40:34,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:40:34,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 19 [2025-03-08 17:40:34,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154862571] [2025-03-08 17:40:34,642 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:40:34,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-08 17:40:34,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:40:34,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-08 17:40:34,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2025-03-08 17:40:34,642 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:40:34,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 426 places, 1138 transitions, 27274 flow. Second operand has 19 states, 19 states have (on average 4.7368421052631575) internal successors, (90), 19 states have internal predecessors, (90), 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-08 17:40:34,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:40:34,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:40:34,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:40:38,116 INFO L124 PetriNetUnfolderBase]: 4521/9057 cut-off events. [2025-03-08 17:40:38,116 INFO L125 PetriNetUnfolderBase]: For 222550/222550 co-relation queries the response was YES. [2025-03-08 17:40:38,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96924 conditions, 9057 events. 4521/9057 cut-off events. For 222550/222550 co-relation queries the response was YES. Maximal size of possible extension queue 707. Compared 76844 event pairs, 59 based on Foata normal form. 74/9131 useless extension candidates. Maximal degree in co-relation 96451. Up to 3223 conditions per place. [2025-03-08 17:40:38,282 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 1520 selfloop transitions, 691 changer transitions 7/2219 dead transitions. [2025-03-08 17:40:38,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 454 places, 2219 transitions, 59267 flow [2025-03-08 17:40:38,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-03-08 17:40:38,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-03-08 17:40:38,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 243 transitions. [2025-03-08 17:40:38,284 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3796875 [2025-03-08 17:40:38,284 INFO L175 Difference]: Start difference. First operand has 426 places, 1138 transitions, 27274 flow. Second operand 32 states and 243 transitions. [2025-03-08 17:40:38,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 454 places, 2219 transitions, 59267 flow [2025-03-08 17:40:42,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 433 places, 2219 transitions, 57379 flow, removed 754 selfloop flow, removed 21 redundant places. [2025-03-08 17:40:42,826 INFO L231 Difference]: Finished difference. Result has 454 places, 1689 transitions, 43591 flow [2025-03-08 17:40:42,827 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=26249, PETRI_DIFFERENCE_MINUEND_PLACES=402, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=219, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=663, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=43591, PETRI_PLACES=454, PETRI_TRANSITIONS=1689} [2025-03-08 17:40:42,827 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 433 predicate places. [2025-03-08 17:40:42,827 INFO L471 AbstractCegarLoop]: Abstraction has has 454 places, 1689 transitions, 43591 flow [2025-03-08 17:40:42,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 4.7368421052631575) internal successors, (90), 19 states have internal predecessors, (90), 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-08 17:40:42,827 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:40:42,827 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:40:42,835 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2025-03-08 17:40:43,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:40:43,028 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:40:43,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:40:43,028 INFO L85 PathProgramCache]: Analyzing trace with hash -876254873, now seen corresponding path program 16 times [2025-03-08 17:40:43,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:40:43,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953143300] [2025-03-08 17:40:43,028 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 17:40:43,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:40:43,032 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:40:43,037 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:43,037 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 17:40:43,037 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:43,152 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:43,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:40:43,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953143300] [2025-03-08 17:40:43,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953143300] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:40:43,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [927935963] [2025-03-08 17:40:43,153 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-08 17:40:43,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:40:43,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:40:43,155 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:40:43,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2025-03-08 17:40:43,193 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-03-08 17:40:43,205 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:40:43,205 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-08 17:40:43,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:40:43,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:40:43,206 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:40:43,255 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:43,255 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:40:43,341 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:40:43,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [927935963] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:40:43,341 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:40:43,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2025-03-08 17:40:43,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667372001] [2025-03-08 17:40:43,341 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:40:43,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-08 17:40:43,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:40:43,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-08 17:40:43,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2025-03-08 17:40:43,342 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:40:43,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 454 places, 1689 transitions, 43591 flow. Second operand has 19 states, 19 states have (on average 4.7368421052631575) internal successors, (90), 19 states have internal predecessors, (90), 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-08 17:40:43,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:40:43,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:40:43,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-08 17:40:58,508 INFO L124 PetriNetUnfolderBase]: 5066/10135 cut-off events. [2025-03-08 17:40:58,508 INFO L125 PetriNetUnfolderBase]: For 268179/268179 co-relation queries the response was YES. [2025-03-08 17:40:58,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114237 conditions, 10135 events. 5066/10135 cut-off events. For 268179/268179 co-relation queries the response was YES. Maximal size of possible extension queue 830. Compared 87948 event pairs, 89 based on Foata normal form. 126/10261 useless extension candidates. Maximal degree in co-relation 113629. Up to 5584 conditions per place. [2025-03-08 17:40:58,623 INFO L140 encePairwiseOnDemand]: 13/20 looper letters, 1489 selfloop transitions, 771 changer transitions 12/2273 dead transitions. [2025-03-08 17:40:58,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 516 places, 2273 transitions, 62375 flow [2025-03-08 17:40:58,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2025-03-08 17:40:58,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2025-03-08 17:40:58,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 458 transitions. [2025-03-08 17:40:58,625 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3634920634920635 [2025-03-08 17:40:58,625 INFO L175 Difference]: Start difference. First operand has 454 places, 1689 transitions, 43591 flow. Second operand 63 states and 458 transitions. [2025-03-08 17:40:58,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 516 places, 2273 transitions, 62375 flow [2025-03-08 17:41:04,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 511 places, 2273 transitions, 61090 flow, removed 550 selfloop flow, removed 5 redundant places. [2025-03-08 17:41:04,663 INFO L231 Difference]: Finished difference. Result has 538 places, 1982 transitions, 54203 flow [2025-03-08 17:41:04,664 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=42445, PETRI_DIFFERENCE_MINUEND_PLACES=449, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1687, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=524, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1054, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=54203, PETRI_PLACES=538, PETRI_TRANSITIONS=1982} [2025-03-08 17:41:04,665 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 517 predicate places. [2025-03-08 17:41:04,665 INFO L471 AbstractCegarLoop]: Abstraction has has 538 places, 1982 transitions, 54203 flow [2025-03-08 17:41:04,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 4.7368421052631575) internal successors, (90), 19 states have internal predecessors, (90), 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-08 17:41:04,665 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-08 17:41:04,665 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 17:41:04,671 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2025-03-08 17:41:04,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:41:04,866 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-08 17:41:04,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 17:41:04,866 INFO L85 PathProgramCache]: Analyzing trace with hash 769675571, now seen corresponding path program 17 times [2025-03-08 17:41:04,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 17:41:04,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263711274] [2025-03-08 17:41:04,866 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:41:04,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 17:41:04,871 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 20 statements into 3 equivalence classes. [2025-03-08 17:41:04,876 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:41:04,876 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-03-08 17:41:04,876 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:41:05,008 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:41:05,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 17:41:05,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263711274] [2025-03-08 17:41:05,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263711274] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 17:41:05,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750661086] [2025-03-08 17:41:05,009 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-08 17:41:05,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 17:41:05,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 17:41:05,011 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 17:41:05,013 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2025-03-08 17:41:05,053 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 20 statements into 3 equivalence classes. [2025-03-08 17:41:05,068 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 17:41:05,068 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-03-08 17:41:05,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 17:41:05,069 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-08 17:41:05,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 17:41:05,130 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:41:05,130 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-08 17:41:05,220 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 17:41:05,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750661086] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-08 17:41:05,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-08 17:41:05,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-03-08 17:41:05,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690804030] [2025-03-08 17:41:05,221 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-08 17:41:05,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-08 17:41:05,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 17:41:05,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-08 17:41:05,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2025-03-08 17:41:05,221 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2025-03-08 17:41:05,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 538 places, 1982 transitions, 54203 flow. Second operand has 17 states, 17 states have (on average 4.705882352941177) internal successors, (80), 17 states have internal predecessors, (80), 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-08 17:41:05,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-08 17:41:05,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2025-03-08 17:41:05,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand