./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 14:35:16,498 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 14:35:16,554 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-11 14:35:16,558 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 14:35:16,558 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 14:35:16,581 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 14:35:16,583 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 14:35:16,583 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 14:35:16,584 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 14:35:16,585 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 14:35:16,585 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 14:35:16,585 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 14:35:16,586 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 14:35:16,586 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 14:35:16,586 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 14:35:16,587 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 14:35:16,588 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 14:35:16,589 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 14:35:16,589 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 14:35:16,589 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 14:35:16,589 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 14:35:16,591 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 14:35:16,592 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 14:35:16,592 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 14:35:16,592 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 14:35:16,592 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 14:35:16,592 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 14:35:16,593 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 14:35:16,593 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 14:35:16,593 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 14:35:16,593 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 14:35:16,594 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 14:35:16,594 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 14:35:16,594 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 14:35:16,595 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 14:35:16,595 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 14:35:16,595 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 14:35:16,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 14:35:16,595 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 14:35:16,595 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 14:35:16,595 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 14:35:16,596 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 14:35:16,596 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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-clean/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 -> 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e [2024-10-11 14:35:16,782 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 14:35:16,803 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 14:35:16,805 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 14:35:16,806 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 14:35:16,807 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 14:35:16,807 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2024-10-11 14:35:18,017 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 14:35:18,175 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 14:35:18,176 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2024-10-11 14:35:18,182 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/cab26324f/f1734342a9c0440f91f70db19358e9ba/FLAGc85246993 [2024-10-11 14:35:18,193 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/cab26324f/f1734342a9c0440f91f70db19358e9ba [2024-10-11 14:35:18,195 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 14:35:18,197 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 14:35:18,198 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 14:35:18,198 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 14:35:18,203 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 14:35:18,203 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,205 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35f5001f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18, skipping insertion in model container [2024-10-11 14:35:18,205 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,226 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 14:35:18,424 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c[2722,2735] [2024-10-11 14:35:18,433 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 14:35:18,445 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 14:35:18,465 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c[2722,2735] [2024-10-11 14:35:18,470 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 14:35:18,485 INFO L204 MainTranslator]: Completed translation [2024-10-11 14:35:18,486 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18 WrapperNode [2024-10-11 14:35:18,486 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 14:35:18,487 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 14:35:18,487 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 14:35:18,487 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 14:35:18,492 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,496 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,516 INFO L138 Inliner]: procedures = 23, calls = 29, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 149 [2024-10-11 14:35:18,517 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 14:35:18,517 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 14:35:18,517 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 14:35:18,517 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 14:35:18,525 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,525 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,527 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,537 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]. [2024-10-11 14:35:18,537 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,537 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,541 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,543 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,544 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,545 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,546 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 14:35:18,547 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 14:35:18,547 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 14:35:18,547 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 14:35:18,548 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18" (1/1) ... [2024-10-11 14:35:18,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 14:35:18,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:18,575 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 14:35:18,578 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 14:35:18,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 14:35:18,610 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 14:35:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 14:35:18,611 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 14:35:18,611 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 14:35:18,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 14:35:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 14:35:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 14:35:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 14:35:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 14:35:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 14:35:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 14:35:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 14:35:18,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 14:35:18,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 14:35:18,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 14:35:18,614 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 14:35:18,687 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 14:35:18,688 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 14:35:18,886 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 14:35:18,886 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 14:35:19,039 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 14:35:19,039 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-11 14:35:19,040 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:35:19 BoogieIcfgContainer [2024-10-11 14:35:19,040 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 14:35:19,042 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 14:35:19,042 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 14:35:19,044 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 14:35:19,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 02:35:18" (1/3) ... [2024-10-11 14:35:19,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@371c779b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:35:19, skipping insertion in model container [2024-10-11 14:35:19,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:35:18" (2/3) ... [2024-10-11 14:35:19,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@371c779b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:35:19, skipping insertion in model container [2024-10-11 14:35:19,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:35:19" (3/3) ... [2024-10-11 14:35:19,048 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2024-10-11 14:35:19,060 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 14:35:19,060 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 14:35:19,060 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 14:35:19,093 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 14:35:19,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 29 transitions, 72 flow [2024-10-11 14:35:19,142 INFO L124 PetriNetUnfolderBase]: 4/27 cut-off events. [2024-10-11 14:35:19,142 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 14:35:19,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 27 events. 4/27 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2024-10-11 14:35:19,148 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 29 transitions, 72 flow [2024-10-11 14:35:19,150 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 26 transitions, 64 flow [2024-10-11 14:35:19,157 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 14:35:19,162 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;@421782d9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 14:35:19,163 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-11 14:35:19,170 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 14:35:19,174 INFO L124 PetriNetUnfolderBase]: 4/25 cut-off events. [2024-10-11 14:35:19,174 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 14:35:19,174 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:19,174 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:19,175 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:19,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:19,179 INFO L85 PathProgramCache]: Analyzing trace with hash 898408006, now seen corresponding path program 1 times [2024-10-11 14:35:19,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:19,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638159362] [2024-10-11 14:35:19,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:19,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:19,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:19,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:19,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:19,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638159362] [2024-10-11 14:35:19,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638159362] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:35:19,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:35:19,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 14:35:19,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74706189] [2024-10-11 14:35:19,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:35:19,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-11 14:35:19,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:19,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-11 14:35:19,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 14:35:19,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-10-11 14:35:19,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 64 flow. Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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) [2024-10-11 14:35:19,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:19,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-10-11 14:35:19,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:19,452 INFO L124 PetriNetUnfolderBase]: 87/187 cut-off events. [2024-10-11 14:35:19,453 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-11 14:35:19,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 355 conditions, 187 events. 87/187 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 646 event pairs, 66 based on Foata normal form. 13/183 useless extension candidates. Maximal degree in co-relation 317. Up to 146 conditions per place. [2024-10-11 14:35:19,457 INFO L140 encePairwiseOnDemand]: 28/29 looper letters, 19 selfloop transitions, 0 changer transitions 0/25 dead transitions. [2024-10-11 14:35:19,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 25 transitions, 100 flow [2024-10-11 14:35:19,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-11 14:35:19,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-11 14:35:19,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 36 transitions. [2024-10-11 14:35:19,465 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6206896551724138 [2024-10-11 14:35:19,466 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 64 flow. Second operand 2 states and 36 transitions. [2024-10-11 14:35:19,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 25 transitions, 100 flow [2024-10-11 14:35:19,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 25 transitions, 92 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 14:35:19,471 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 54 flow [2024-10-11 14:35:19,472 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=54, PETRI_PLACES=26, PETRI_TRANSITIONS=25} [2024-10-11 14:35:19,475 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, -3 predicate places. [2024-10-11 14:35:19,476 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 54 flow [2024-10-11 14:35:19,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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) [2024-10-11 14:35:19,476 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:19,476 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:19,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 14:35:19,477 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:19,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:19,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1095861289, now seen corresponding path program 1 times [2024-10-11 14:35:19,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:19,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21432574] [2024-10-11 14:35:19,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:19,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:19,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:19,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:19,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:19,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21432574] [2024-10-11 14:35:19,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21432574] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:35:19,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:35:19,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 14:35:19,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396608557] [2024-10-11 14:35:19,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:35:19,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 14:35:19,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:19,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 14:35:19,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 14:35:19,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-10-11 14:35:19,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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) [2024-10-11 14:35:19,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:19,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-10-11 14:35:19,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:19,801 INFO L124 PetriNetUnfolderBase]: 100/227 cut-off events. [2024-10-11 14:35:19,801 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 14:35:19,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 419 conditions, 227 events. 100/227 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 832 event pairs, 79 based on Foata normal form. 17/228 useless extension candidates. Maximal degree in co-relation 416. Up to 146 conditions per place. [2024-10-11 14:35:19,805 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 18 selfloop transitions, 2 changer transitions 8/34 dead transitions. [2024-10-11 14:35:19,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 34 transitions, 130 flow [2024-10-11 14:35:19,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 14:35:19,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 14:35:19,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-10-11 14:35:19,807 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5431034482758621 [2024-10-11 14:35:19,807 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 54 flow. Second operand 4 states and 63 transitions. [2024-10-11 14:35:19,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 34 transitions, 130 flow [2024-10-11 14:35:19,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 34 transitions, 130 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 14:35:19,811 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 72 flow [2024-10-11 14:35:19,812 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=72, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2024-10-11 14:35:19,813 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places. [2024-10-11 14:35:19,813 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 72 flow [2024-10-11 14:35:19,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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) [2024-10-11 14:35:19,813 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:19,813 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:19,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 14:35:19,813 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:19,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:19,814 INFO L85 PathProgramCache]: Analyzing trace with hash -798163703, now seen corresponding path program 1 times [2024-10-11 14:35:19,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:19,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138315107] [2024-10-11 14:35:19,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:19,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:19,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:20,047 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:35:20,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:20,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138315107] [2024-10-11 14:35:20,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138315107] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:35:20,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:35:20,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 14:35:20,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156144122] [2024-10-11 14:35:20,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:35:20,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 14:35:20,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:20,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 14:35:20,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-10-11 14:35:20,069 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-11 14:35:20,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 72 flow. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 8 states have internal predecessors, (67), 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) [2024-10-11 14:35:20,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:20,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-11 14:35:20,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:20,269 INFO L124 PetriNetUnfolderBase]: 229/444 cut-off events. [2024-10-11 14:35:20,269 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2024-10-11 14:35:20,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 967 conditions, 444 events. 229/444 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1986 event pairs, 54 based on Foata normal form. 1/441 useless extension candidates. Maximal degree in co-relation 961. Up to 155 conditions per place. [2024-10-11 14:35:20,274 INFO L140 encePairwiseOnDemand]: 20/29 looper letters, 46 selfloop transitions, 9 changer transitions 7/66 dead transitions. [2024-10-11 14:35:20,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 66 transitions, 303 flow [2024-10-11 14:35:20,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 14:35:20,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 14:35:20,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 110 transitions. [2024-10-11 14:35:20,279 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47413793103448276 [2024-10-11 14:35:20,279 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 72 flow. Second operand 8 states and 110 transitions. [2024-10-11 14:35:20,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 66 transitions, 303 flow [2024-10-11 14:35:20,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 66 transitions, 299 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-11 14:35:20,286 INFO L231 Difference]: Finished difference. Result has 40 places, 33 transitions, 126 flow [2024-10-11 14:35:20,286 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=126, PETRI_PLACES=40, PETRI_TRANSITIONS=33} [2024-10-11 14:35:20,287 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 11 predicate places. [2024-10-11 14:35:20,287 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 33 transitions, 126 flow [2024-10-11 14:35:20,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 8 states have internal predecessors, (67), 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) [2024-10-11 14:35:20,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:20,288 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:20,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 14:35:20,288 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:20,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:20,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1929446763, now seen corresponding path program 2 times [2024-10-11 14:35:20,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:20,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671342098] [2024-10-11 14:35:20,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:20,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:20,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:20,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:35:20,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:20,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671342098] [2024-10-11 14:35:20,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671342098] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:35:20,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:35:20,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 14:35:20,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612684905] [2024-10-11 14:35:20,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:35:20,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 14:35:20,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:20,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 14:35:20,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 14:35:20,351 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-10-11 14:35:20,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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) [2024-10-11 14:35:20,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:20,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-10-11 14:35:20,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:20,409 INFO L124 PetriNetUnfolderBase]: 145/326 cut-off events. [2024-10-11 14:35:20,409 INFO L125 PetriNetUnfolderBase]: For 182/186 co-relation queries the response was YES. [2024-10-11 14:35:20,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 825 conditions, 326 events. 145/326 cut-off events. For 182/186 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1327 event pairs, 39 based on Foata normal form. 6/328 useless extension candidates. Maximal degree in co-relation 815. Up to 214 conditions per place. [2024-10-11 14:35:20,412 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 26 selfloop transitions, 3 changer transitions 0/38 dead transitions. [2024-10-11 14:35:20,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 38 transitions, 197 flow [2024-10-11 14:35:20,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 14:35:20,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 14:35:20,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2024-10-11 14:35:20,413 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5862068965517241 [2024-10-11 14:35:20,413 INFO L175 Difference]: Start difference. First operand has 40 places, 33 transitions, 126 flow. Second operand 3 states and 51 transitions. [2024-10-11 14:35:20,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 38 transitions, 197 flow [2024-10-11 14:35:20,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 38 transitions, 187 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-10-11 14:35:20,415 INFO L231 Difference]: Finished difference. Result has 39 places, 34 transitions, 135 flow [2024-10-11 14:35:20,416 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=39, PETRI_TRANSITIONS=34} [2024-10-11 14:35:20,416 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 10 predicate places. [2024-10-11 14:35:20,416 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 34 transitions, 135 flow [2024-10-11 14:35:20,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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) [2024-10-11 14:35:20,417 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:20,417 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:20,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 14:35:20,417 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:20,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:20,417 INFO L85 PathProgramCache]: Analyzing trace with hash -126642015, now seen corresponding path program 1 times [2024-10-11 14:35:20,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:20,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309976917] [2024-10-11 14:35:20,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:20,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:20,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:20,527 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:20,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:20,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309976917] [2024-10-11 14:35:20,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309976917] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:20,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107688256] [2024-10-11 14:35:20,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:20,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:20,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:20,531 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:20,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 14:35:20,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:20,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 14:35:20,603 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:20,685 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:20,685 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:20,752 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:20,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107688256] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:20,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:20,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-11 14:35:20,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468792939] [2024-10-11 14:35:20,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:20,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 14:35:20,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:20,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 14:35:20,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-11 14:35:20,754 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-10-11 14:35:20,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 34 transitions, 135 flow. Second operand has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 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) [2024-10-11 14:35:20,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:20,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-10-11 14:35:20,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:20,860 INFO L124 PetriNetUnfolderBase]: 244/562 cut-off events. [2024-10-11 14:35:20,861 INFO L125 PetriNetUnfolderBase]: For 558/597 co-relation queries the response was YES. [2024-10-11 14:35:20,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1515 conditions, 562 events. 244/562 cut-off events. For 558/597 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2830 event pairs, 137 based on Foata normal form. 26/560 useless extension candidates. Maximal degree in co-relation 1505. Up to 262 conditions per place. [2024-10-11 14:35:20,864 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 41 selfloop transitions, 5 changer transitions 4/59 dead transitions. [2024-10-11 14:35:20,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 59 transitions, 327 flow [2024-10-11 14:35:20,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 14:35:20,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 14:35:20,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 93 transitions. [2024-10-11 14:35:20,865 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5344827586206896 [2024-10-11 14:35:20,865 INFO L175 Difference]: Start difference. First operand has 39 places, 34 transitions, 135 flow. Second operand 6 states and 93 transitions. [2024-10-11 14:35:20,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 59 transitions, 327 flow [2024-10-11 14:35:20,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 59 transitions, 306 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-10-11 14:35:20,868 INFO L231 Difference]: Finished difference. Result has 45 places, 37 transitions, 163 flow [2024-10-11 14:35:20,868 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=163, PETRI_PLACES=45, PETRI_TRANSITIONS=37} [2024-10-11 14:35:20,868 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 16 predicate places. [2024-10-11 14:35:20,868 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 37 transitions, 163 flow [2024-10-11 14:35:20,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 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) [2024-10-11 14:35:20,869 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:20,869 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:20,883 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-11 14:35:21,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:21,073 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:21,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:21,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1356069503, now seen corresponding path program 2 times [2024-10-11 14:35:21,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:21,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877650904] [2024-10-11 14:35:21,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:21,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:21,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:21,539 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:21,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:21,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877650904] [2024-10-11 14:35:21,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877650904] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:21,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574413308] [2024-10-11 14:35:21,540 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 14:35:21,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:21,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:21,541 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:21,542 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 14:35:21,599 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 14:35:21,599 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:21,600 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-10-11 14:35:21,601 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:21,768 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 11 treesize of output 3 [2024-10-11 14:35:21,797 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:21,797 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:21,939 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-11 14:35:21,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2024-10-11 14:35:22,080 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:22,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574413308] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:22,081 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:22,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 21 [2024-10-11 14:35:22,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083548993] [2024-10-11 14:35:22,081 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:22,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-11 14:35:22,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:22,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-11 14:35:22,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=355, Unknown=0, NotChecked=0, Total=462 [2024-10-11 14:35:22,126 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-11 14:35:22,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 37 transitions, 163 flow. Second operand has 22 states, 22 states have (on average 8.5) internal successors, (187), 22 states have internal predecessors, (187), 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) [2024-10-11 14:35:22,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:22,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-11 14:35:22,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:23,263 INFO L124 PetriNetUnfolderBase]: 745/1590 cut-off events. [2024-10-11 14:35:23,264 INFO L125 PetriNetUnfolderBase]: For 1144/1147 co-relation queries the response was YES. [2024-10-11 14:35:23,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4054 conditions, 1590 events. 745/1590 cut-off events. For 1144/1147 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 9480 event pairs, 65 based on Foata normal form. 78/1662 useless extension candidates. Maximal degree in co-relation 4042. Up to 294 conditions per place. [2024-10-11 14:35:23,273 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 157 selfloop transitions, 39 changer transitions 16/219 dead transitions. [2024-10-11 14:35:23,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 219 transitions, 1224 flow [2024-10-11 14:35:23,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-11 14:35:23,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-11 14:35:23,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 391 transitions. [2024-10-11 14:35:23,277 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4815270935960591 [2024-10-11 14:35:23,277 INFO L175 Difference]: Start difference. First operand has 45 places, 37 transitions, 163 flow. Second operand 28 states and 391 transitions. [2024-10-11 14:35:23,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 219 transitions, 1224 flow [2024-10-11 14:35:23,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 219 transitions, 1173 flow, removed 23 selfloop flow, removed 3 redundant places. [2024-10-11 14:35:23,286 INFO L231 Difference]: Finished difference. Result has 81 places, 74 transitions, 504 flow [2024-10-11 14:35:23,286 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=504, PETRI_PLACES=81, PETRI_TRANSITIONS=74} [2024-10-11 14:35:23,286 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 52 predicate places. [2024-10-11 14:35:23,287 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 74 transitions, 504 flow [2024-10-11 14:35:23,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.5) internal successors, (187), 22 states have internal predecessors, (187), 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) [2024-10-11 14:35:23,288 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:23,288 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:23,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 14:35:23,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:23,490 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:23,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:23,491 INFO L85 PathProgramCache]: Analyzing trace with hash -623450337, now seen corresponding path program 1 times [2024-10-11 14:35:23,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:23,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290094145] [2024-10-11 14:35:23,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:23,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:23,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:23,601 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:23,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:23,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290094145] [2024-10-11 14:35:23,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290094145] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:23,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720234169] [2024-10-11 14:35:23,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:23,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:23,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:23,604 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:23,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 14:35:23,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:23,664 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 14:35:23,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:23,694 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:35:23,695 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 14:35:23,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720234169] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:35:23,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 14:35:23,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-10-11 14:35:23,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538036420] [2024-10-11 14:35:23,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:35:23,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 14:35:23,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:23,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 14:35:23,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-11 14:35:23,696 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-10-11 14:35:23,697 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 74 transitions, 504 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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) [2024-10-11 14:35:23,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:23,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-10-11 14:35:23,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:23,827 INFO L124 PetriNetUnfolderBase]: 599/1528 cut-off events. [2024-10-11 14:35:23,827 INFO L125 PetriNetUnfolderBase]: For 5891/5974 co-relation queries the response was YES. [2024-10-11 14:35:23,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4832 conditions, 1528 events. 599/1528 cut-off events. For 5891/5974 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 10262 event pairs, 150 based on Foata normal form. 39/1529 useless extension candidates. Maximal degree in co-relation 4809. Up to 609 conditions per place. [2024-10-11 14:35:23,836 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 63 selfloop transitions, 16 changer transitions 8/102 dead transitions. [2024-10-11 14:35:23,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 102 transitions, 837 flow [2024-10-11 14:35:23,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 14:35:23,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 14:35:23,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2024-10-11 14:35:23,837 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6810344827586207 [2024-10-11 14:35:23,837 INFO L175 Difference]: Start difference. First operand has 81 places, 74 transitions, 504 flow. Second operand 4 states and 79 transitions. [2024-10-11 14:35:23,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 102 transitions, 837 flow [2024-10-11 14:35:23,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 102 transitions, 698 flow, removed 64 selfloop flow, removed 7 redundant places. [2024-10-11 14:35:23,847 INFO L231 Difference]: Finished difference. Result has 77 places, 71 transitions, 489 flow [2024-10-11 14:35:23,847 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=489, PETRI_PLACES=77, PETRI_TRANSITIONS=71} [2024-10-11 14:35:23,848 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 48 predicate places. [2024-10-11 14:35:23,848 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 71 transitions, 489 flow [2024-10-11 14:35:23,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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) [2024-10-11 14:35:23,848 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:23,848 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:23,864 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-11 14:35:24,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:24,056 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:24,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:24,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1175512711, now seen corresponding path program 3 times [2024-10-11 14:35:24,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:24,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47123044] [2024-10-11 14:35:24,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:24,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:24,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:24,406 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:24,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:24,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47123044] [2024-10-11 14:35:24,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47123044] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:24,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872699260] [2024-10-11 14:35:24,406 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 14:35:24,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:24,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:24,408 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:24,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 14:35:24,472 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-11 14:35:24,472 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:24,473 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-11 14:35:24,474 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:24,667 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:24,667 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:24,773 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-11 14:35:24,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-10-11 14:35:24,970 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:24,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872699260] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:24,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:24,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-10-11 14:35:24,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455347624] [2024-10-11 14:35:24,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:24,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-11 14:35:24,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:24,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-11 14:35:24,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=370, Unknown=0, NotChecked=0, Total=462 [2024-10-11 14:35:24,995 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-11 14:35:24,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 71 transitions, 489 flow. Second operand has 22 states, 22 states have (on average 8.454545454545455) internal successors, (186), 22 states have internal predecessors, (186), 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) [2024-10-11 14:35:24,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:24,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-11 14:35:24,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:25,784 INFO L124 PetriNetUnfolderBase]: 1228/2529 cut-off events. [2024-10-11 14:35:25,785 INFO L125 PetriNetUnfolderBase]: For 13199/13199 co-relation queries the response was YES. [2024-10-11 14:35:25,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8764 conditions, 2529 events. 1228/2529 cut-off events. For 13199/13199 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 16215 event pairs, 120 based on Foata normal form. 93/2605 useless extension candidates. Maximal degree in co-relation 8743. Up to 546 conditions per place. [2024-10-11 14:35:25,799 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 142 selfloop transitions, 62 changer transitions 1/211 dead transitions. [2024-10-11 14:35:25,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 211 transitions, 1889 flow [2024-10-11 14:35:25,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 14:35:25,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-11 14:35:25,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 282 transitions. [2024-10-11 14:35:25,801 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4862068965517241 [2024-10-11 14:35:25,801 INFO L175 Difference]: Start difference. First operand has 77 places, 71 transitions, 489 flow. Second operand 20 states and 282 transitions. [2024-10-11 14:35:25,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 211 transitions, 1889 flow [2024-10-11 14:35:25,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 211 transitions, 1647 flow, removed 121 selfloop flow, removed 3 redundant places. [2024-10-11 14:35:25,819 INFO L231 Difference]: Finished difference. Result has 97 places, 103 transitions, 1020 flow [2024-10-11 14:35:25,820 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1020, PETRI_PLACES=97, PETRI_TRANSITIONS=103} [2024-10-11 14:35:25,820 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 68 predicate places. [2024-10-11 14:35:25,821 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 103 transitions, 1020 flow [2024-10-11 14:35:25,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.454545454545455) internal successors, (186), 22 states have internal predecessors, (186), 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) [2024-10-11 14:35:25,822 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:25,822 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:25,836 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-11 14:35:26,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-11 14:35:26,026 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:26,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:26,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1810261713, now seen corresponding path program 4 times [2024-10-11 14:35:26,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:26,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139543066] [2024-10-11 14:35:26,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:26,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:26,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:26,639 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:26,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:26,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139543066] [2024-10-11 14:35:26,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139543066] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:26,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556998317] [2024-10-11 14:35:26,639 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 14:35:26,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:26,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:26,641 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:26,642 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 14:35:26,699 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 14:35:26,700 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:26,701 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 14:35:26,702 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:26,778 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:35:26,778 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:26,808 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-11 14:35:26,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 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-10-11 14:35:26,821 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 14:35:26,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556998317] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:26,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:26,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 4] total 15 [2024-10-11 14:35:26,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867505093] [2024-10-11 14:35:26,822 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:26,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-11 14:35:26,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:26,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-11 14:35:26,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-10-11 14:35:26,848 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-11 14:35:26,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 103 transitions, 1020 flow. Second operand has 16 states, 16 states have (on average 8.8125) internal successors, (141), 16 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:35:26,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:26,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-11 14:35:26,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:27,403 INFO L124 PetriNetUnfolderBase]: 1366/2825 cut-off events. [2024-10-11 14:35:27,404 INFO L125 PetriNetUnfolderBase]: For 21530/21530 co-relation queries the response was YES. [2024-10-11 14:35:27,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11364 conditions, 2825 events. 1366/2825 cut-off events. For 21530/21530 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 18335 event pairs, 181 based on Foata normal form. 56/2878 useless extension candidates. Maximal degree in co-relation 11335. Up to 940 conditions per place. [2024-10-11 14:35:27,422 INFO L140 encePairwiseOnDemand]: 22/29 looper letters, 122 selfloop transitions, 51 changer transitions 0/179 dead transitions. [2024-10-11 14:35:27,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 179 transitions, 2067 flow [2024-10-11 14:35:27,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-11 14:35:27,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-11 14:35:27,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 163 transitions. [2024-10-11 14:35:27,423 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4323607427055703 [2024-10-11 14:35:27,423 INFO L175 Difference]: Start difference. First operand has 97 places, 103 transitions, 1020 flow. Second operand 13 states and 163 transitions. [2024-10-11 14:35:27,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 179 transitions, 2067 flow [2024-10-11 14:35:27,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 179 transitions, 1821 flow, removed 113 selfloop flow, removed 8 redundant places. [2024-10-11 14:35:27,461 INFO L231 Difference]: Finished difference. Result has 101 places, 112 transitions, 1075 flow [2024-10-11 14:35:27,461 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=815, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1075, PETRI_PLACES=101, PETRI_TRANSITIONS=112} [2024-10-11 14:35:27,462 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 72 predicate places. [2024-10-11 14:35:27,462 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 112 transitions, 1075 flow [2024-10-11 14:35:27,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.8125) internal successors, (141), 16 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:35:27,462 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:27,463 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:27,475 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 14:35:27,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:27,667 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:27,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:27,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1600182161, now seen corresponding path program 1 times [2024-10-11 14:35:27,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:27,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969061939] [2024-10-11 14:35:27,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:27,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:27,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:28,179 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:28,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:28,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969061939] [2024-10-11 14:35:28,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969061939] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:28,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996669719] [2024-10-11 14:35:28,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:28,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:28,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:28,182 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:28,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 14:35:28,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:28,251 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-10-11 14:35:28,252 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:28,674 INFO L349 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2024-10-11 14:35:28,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 10 [2024-10-11 14:35:28,752 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:28,752 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:29,031 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:35:29,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-10-11 14:35:29,307 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:29,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996669719] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:29,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:29,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 40 [2024-10-11 14:35:29,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921262691] [2024-10-11 14:35:29,308 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:29,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-10-11 14:35:29,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:29,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-10-11 14:35:29,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=1465, Unknown=0, NotChecked=0, Total=1640 [2024-10-11 14:35:29,333 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-10-11 14:35:29,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 112 transitions, 1075 flow. Second operand has 41 states, 41 states have (on average 5.829268292682927) internal successors, (239), 41 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:35:29,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:29,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-10-11 14:35:29,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:32,928 INFO L124 PetriNetUnfolderBase]: 3311/6201 cut-off events. [2024-10-11 14:35:32,928 INFO L125 PetriNetUnfolderBase]: For 42325/42325 co-relation queries the response was YES. [2024-10-11 14:35:32,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24742 conditions, 6201 events. 3311/6201 cut-off events. For 42325/42325 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 40877 event pairs, 303 based on Foata normal form. 7/6208 useless extension candidates. Maximal degree in co-relation 24713. Up to 2249 conditions per place. [2024-10-11 14:35:32,965 INFO L140 encePairwiseOnDemand]: 15/29 looper letters, 291 selfloop transitions, 183 changer transitions 63/539 dead transitions. [2024-10-11 14:35:32,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 539 transitions, 4983 flow [2024-10-11 14:35:32,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-10-11 14:35:32,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-10-11 14:35:32,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 615 transitions. [2024-10-11 14:35:32,968 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33135775862068967 [2024-10-11 14:35:32,969 INFO L175 Difference]: Start difference. First operand has 101 places, 112 transitions, 1075 flow. Second operand 64 states and 615 transitions. [2024-10-11 14:35:32,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 539 transitions, 4983 flow [2024-10-11 14:35:33,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 539 transitions, 4969 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 14:35:33,117 INFO L231 Difference]: Finished difference. Result has 186 places, 267 transitions, 3114 flow [2024-10-11 14:35:33,118 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1061, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=3114, PETRI_PLACES=186, PETRI_TRANSITIONS=267} [2024-10-11 14:35:33,119 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 157 predicate places. [2024-10-11 14:35:33,119 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 267 transitions, 3114 flow [2024-10-11 14:35:33,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 5.829268292682927) internal successors, (239), 41 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:35:33,119 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:33,119 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:33,131 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-11 14:35:33,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-11 14:35:33,320 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:33,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:33,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1183298053, now seen corresponding path program 2 times [2024-10-11 14:35:33,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:33,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456078456] [2024-10-11 14:35:33,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:33,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:33,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:33,785 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:33,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:33,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456078456] [2024-10-11 14:35:33,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456078456] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:33,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952922422] [2024-10-11 14:35:33,786 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 14:35:33,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:33,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:33,788 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:33,789 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 14:35:33,846 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 14:35:33,846 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:33,847 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-10-11 14:35:33,848 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:34,066 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 12 treesize of output 3 [2024-10-11 14:35:34,197 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:34,198 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:34,393 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:35:34,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-10-11 14:35:34,678 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:34,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952922422] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:34,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:34,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 40 [2024-10-11 14:35:34,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894413303] [2024-10-11 14:35:34,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:34,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-10-11 14:35:34,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:34,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-10-11 14:35:34,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=1423, Unknown=0, NotChecked=0, Total=1640 [2024-10-11 14:35:34,695 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-10-11 14:35:34,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 267 transitions, 3114 flow. Second operand has 41 states, 41 states have (on average 5.804878048780488) internal successors, (238), 41 states have internal predecessors, (238), 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) [2024-10-11 14:35:34,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:34,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-10-11 14:35:34,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:38,828 INFO L124 PetriNetUnfolderBase]: 4293/8117 cut-off events. [2024-10-11 14:35:38,828 INFO L125 PetriNetUnfolderBase]: For 92982/92982 co-relation queries the response was YES. [2024-10-11 14:35:38,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41512 conditions, 8117 events. 4293/8117 cut-off events. For 92982/92982 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 58215 event pairs, 262 based on Foata normal form. 4/8121 useless extension candidates. Maximal degree in co-relation 41456. Up to 2373 conditions per place. [2024-10-11 14:35:38,886 INFO L140 encePairwiseOnDemand]: 13/29 looper letters, 284 selfloop transitions, 504 changer transitions 65/855 dead transitions. [2024-10-11 14:35:38,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 855 transitions, 10586 flow [2024-10-11 14:35:38,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-10-11 14:35:38,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2024-10-11 14:35:38,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 659 transitions. [2024-10-11 14:35:38,888 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3341784989858012 [2024-10-11 14:35:38,888 INFO L175 Difference]: Start difference. First operand has 186 places, 267 transitions, 3114 flow. Second operand 68 states and 659 transitions. [2024-10-11 14:35:38,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 855 transitions, 10586 flow [2024-10-11 14:35:39,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 855 transitions, 10096 flow, removed 232 selfloop flow, removed 10 redundant places. [2024-10-11 14:35:39,225 INFO L231 Difference]: Finished difference. Result has 257 places, 609 transitions, 8727 flow [2024-10-11 14:35:39,225 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2843, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=267, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=199, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=8727, PETRI_PLACES=257, PETRI_TRANSITIONS=609} [2024-10-11 14:35:39,226 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 228 predicate places. [2024-10-11 14:35:39,226 INFO L471 AbstractCegarLoop]: Abstraction has has 257 places, 609 transitions, 8727 flow [2024-10-11 14:35:39,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 5.804878048780488) internal successors, (238), 41 states have internal predecessors, (238), 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) [2024-10-11 14:35:39,226 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:39,226 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:39,239 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-11 14:35:39,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:39,431 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:39,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:39,431 INFO L85 PathProgramCache]: Analyzing trace with hash -166545805, now seen corresponding path program 3 times [2024-10-11 14:35:39,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:39,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074015162] [2024-10-11 14:35:39,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:39,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:39,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:39,917 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:39,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:39,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074015162] [2024-10-11 14:35:39,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074015162] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:39,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422305495] [2024-10-11 14:35:39,917 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 14:35:39,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:39,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:39,918 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:39,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 14:35:39,973 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-11 14:35:39,974 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:39,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-10-11 14:35:39,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:40,247 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 11 treesize of output 3 [2024-10-11 14:35:40,390 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:40,390 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:40,581 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:35:40,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-10-11 14:35:40,849 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:40,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422305495] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:40,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:40,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 41 [2024-10-11 14:35:40,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125970703] [2024-10-11 14:35:40,849 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:40,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-10-11 14:35:40,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:40,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-10-11 14:35:40,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=1489, Unknown=0, NotChecked=0, Total=1722 [2024-10-11 14:35:40,871 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-10-11 14:35:40,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 609 transitions, 8727 flow. Second operand has 42 states, 42 states have (on average 5.785714285714286) internal successors, (243), 42 states have internal predecessors, (243), 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) [2024-10-11 14:35:40,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:40,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-10-11 14:35:40,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:44,925 INFO L124 PetriNetUnfolderBase]: 4373/8293 cut-off events. [2024-10-11 14:35:44,925 INFO L125 PetriNetUnfolderBase]: For 144537/144537 co-relation queries the response was YES. [2024-10-11 14:35:44,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51605 conditions, 8293 events. 4373/8293 cut-off events. For 144537/144537 co-relation queries the response was YES. Maximal size of possible extension queue 347. Compared 59708 event pairs, 349 based on Foata normal form. 4/8291 useless extension candidates. Maximal degree in co-relation 51529. Up to 3868 conditions per place. [2024-10-11 14:35:44,999 INFO L140 encePairwiseOnDemand]: 13/29 looper letters, 305 selfloop transitions, 527 changer transitions 66/900 dead transitions. [2024-10-11 14:35:45,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 900 transitions, 13380 flow [2024-10-11 14:35:45,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-10-11 14:35:45,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-10-11 14:35:45,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 573 transitions. [2024-10-11 14:35:45,004 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.323911814584511 [2024-10-11 14:35:45,004 INFO L175 Difference]: Start difference. First operand has 257 places, 609 transitions, 8727 flow. Second operand 61 states and 573 transitions. [2024-10-11 14:35:45,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 900 transitions, 13380 flow [2024-10-11 14:35:45,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 900 transitions, 12668 flow, removed 313 selfloop flow, removed 24 redundant places. [2024-10-11 14:35:45,886 INFO L231 Difference]: Finished difference. Result has 305 places, 704 transitions, 11515 flow [2024-10-11 14:35:45,887 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=8160, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=609, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=421, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=11515, PETRI_PLACES=305, PETRI_TRANSITIONS=704} [2024-10-11 14:35:45,888 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 276 predicate places. [2024-10-11 14:35:45,888 INFO L471 AbstractCegarLoop]: Abstraction has has 305 places, 704 transitions, 11515 flow [2024-10-11 14:35:45,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 5.785714285714286) internal successors, (243), 42 states have internal predecessors, (243), 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) [2024-10-11 14:35:45,888 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:45,888 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:45,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-11 14:35:46,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-11 14:35:46,089 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:46,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:46,089 INFO L85 PathProgramCache]: Analyzing trace with hash 765896801, now seen corresponding path program 4 times [2024-10-11 14:35:46,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:46,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950213564] [2024-10-11 14:35:46,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:46,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:46,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:46,543 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:46,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:46,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950213564] [2024-10-11 14:35:46,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950213564] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:46,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742649544] [2024-10-11 14:35:46,543 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 14:35:46,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:46,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:46,544 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:46,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 14:35:46,598 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 14:35:46,598 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:46,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-11 14:35:46,600 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:46,813 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 11 treesize of output 3 [2024-10-11 14:35:47,012 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:47,012 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:47,226 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:35:47,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-10-11 14:35:47,524 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:47,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742649544] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:47,524 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:47,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 41 [2024-10-11 14:35:47,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778450748] [2024-10-11 14:35:47,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:47,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-10-11 14:35:47,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:47,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-10-11 14:35:47,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=1504, Unknown=0, NotChecked=0, Total=1722 [2024-10-11 14:35:47,551 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-10-11 14:35:47,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 704 transitions, 11515 flow. Second operand has 42 states, 42 states have (on average 5.738095238095238) internal successors, (241), 42 states have internal predecessors, (241), 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) [2024-10-11 14:35:47,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:47,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-10-11 14:35:47,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:50,720 INFO L124 PetriNetUnfolderBase]: 4379/8261 cut-off events. [2024-10-11 14:35:50,721 INFO L125 PetriNetUnfolderBase]: For 164170/164170 co-relation queries the response was YES. [2024-10-11 14:35:50,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56445 conditions, 8261 events. 4379/8261 cut-off events. For 164170/164170 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 59152 event pairs, 427 based on Foata normal form. 5/8266 useless extension candidates. Maximal degree in co-relation 56358. Up to 4128 conditions per place. [2024-10-11 14:35:50,799 INFO L140 encePairwiseOnDemand]: 15/29 looper letters, 382 selfloop transitions, 429 changer transitions 58/871 dead transitions. [2024-10-11 14:35:50,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 871 transitions, 15007 flow [2024-10-11 14:35:50,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-11 14:35:50,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-10-11 14:35:50,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 348 transitions. [2024-10-11 14:35:50,800 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3157894736842105 [2024-10-11 14:35:50,800 INFO L175 Difference]: Start difference. First operand has 305 places, 704 transitions, 11515 flow. Second operand 38 states and 348 transitions. [2024-10-11 14:35:50,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 871 transitions, 15007 flow [2024-10-11 14:35:51,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 871 transitions, 14682 flow, removed 119 selfloop flow, removed 25 redundant places. [2024-10-11 14:35:51,670 INFO L231 Difference]: Finished difference. Result has 311 places, 724 transitions, 13277 flow [2024-10-11 14:35:51,671 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=11219, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=704, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=403, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=286, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=13277, PETRI_PLACES=311, PETRI_TRANSITIONS=724} [2024-10-11 14:35:51,671 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 282 predicate places. [2024-10-11 14:35:51,671 INFO L471 AbstractCegarLoop]: Abstraction has has 311 places, 724 transitions, 13277 flow [2024-10-11 14:35:51,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 5.738095238095238) internal successors, (241), 42 states have internal predecessors, (241), 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) [2024-10-11 14:35:51,671 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:51,672 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:51,684 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-11 14:35:51,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:51,875 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:51,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:51,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1194612045, now seen corresponding path program 5 times [2024-10-11 14:35:51,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:51,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844992271] [2024-10-11 14:35:51,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:51,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:51,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:52,515 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:52,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:52,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844992271] [2024-10-11 14:35:52,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844992271] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:52,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074795734] [2024-10-11 14:35:52,516 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 14:35:52,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:52,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:52,517 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:52,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-11 14:35:52,574 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-11 14:35:52,574 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:52,575 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-11 14:35:52,577 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:52,819 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:35:52,819 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:52,942 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:35:52,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-10-11 14:35:53,023 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 14:35:53,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074795734] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:53,023 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:53,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 11, 10] total 34 [2024-10-11 14:35:53,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008464951] [2024-10-11 14:35:53,024 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:53,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-10-11 14:35:53,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:53,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-10-11 14:35:53,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1074, Unknown=0, NotChecked=0, Total=1190 [2024-10-11 14:35:53,047 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-10-11 14:35:53,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 724 transitions, 13277 flow. Second operand has 35 states, 35 states have (on average 5.914285714285715) internal successors, (207), 35 states have internal predecessors, (207), 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) [2024-10-11 14:35:53,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:53,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-10-11 14:35:53,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:35:55,686 INFO L124 PetriNetUnfolderBase]: 4453/8356 cut-off events. [2024-10-11 14:35:55,686 INFO L125 PetriNetUnfolderBase]: For 200002/200002 co-relation queries the response was YES. [2024-10-11 14:35:55,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62839 conditions, 8356 events. 4453/8356 cut-off events. For 200002/200002 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 59698 event pairs, 434 based on Foata normal form. 1/8357 useless extension candidates. Maximal degree in co-relation 62748. Up to 3836 conditions per place. [2024-10-11 14:35:55,767 INFO L140 encePairwiseOnDemand]: 16/29 looper letters, 453 selfloop transitions, 423 changer transitions 26/904 dead transitions. [2024-10-11 14:35:55,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 904 transitions, 17232 flow [2024-10-11 14:35:55,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-11 14:35:55,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-11 14:35:55,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 284 transitions. [2024-10-11 14:35:55,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3497536945812808 [2024-10-11 14:35:55,768 INFO L175 Difference]: Start difference. First operand has 311 places, 724 transitions, 13277 flow. Second operand 28 states and 284 transitions. [2024-10-11 14:35:55,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 904 transitions, 17232 flow [2024-10-11 14:35:56,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 904 transitions, 16926 flow, removed 117 selfloop flow, removed 22 redundant places. [2024-10-11 14:35:56,820 INFO L231 Difference]: Finished difference. Result has 310 places, 757 transitions, 14932 flow [2024-10-11 14:35:56,821 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=13034, PETRI_DIFFERENCE_MINUEND_PLACES=275, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=724, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=389, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=322, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=14932, PETRI_PLACES=310, PETRI_TRANSITIONS=757} [2024-10-11 14:35:56,821 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 281 predicate places. [2024-10-11 14:35:56,821 INFO L471 AbstractCegarLoop]: Abstraction has has 310 places, 757 transitions, 14932 flow [2024-10-11 14:35:56,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 5.914285714285715) internal successors, (207), 35 states have internal predecessors, (207), 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) [2024-10-11 14:35:56,821 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:35:56,821 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:35:56,833 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-11 14:35:57,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 14:35:57,022 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:35:57,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:35:57,022 INFO L85 PathProgramCache]: Analyzing trace with hash 467599359, now seen corresponding path program 6 times [2024-10-11 14:35:57,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:35:57,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649791055] [2024-10-11 14:35:57,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:35:57,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:35:57,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:35:57,540 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:35:57,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:35:57,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649791055] [2024-10-11 14:35:57,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649791055] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:35:57,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338290678] [2024-10-11 14:35:57,540 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 14:35:57,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:35:57,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:35:57,541 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:35:57,542 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-11 14:35:57,593 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-11 14:35:57,593 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:35:57,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-10-11 14:35:57,595 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:35:57,898 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:35:57,898 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:35:58,082 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:35:58,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 21 [2024-10-11 14:35:58,150 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 14:35:58,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338290678] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:35:58,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:35:58,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 11] total 37 [2024-10-11 14:35:58,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808730403] [2024-10-11 14:35:58,151 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:35:58,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-10-11 14:35:58,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:35:58,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-10-11 14:35:58,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=1273, Unknown=0, NotChecked=0, Total=1406 [2024-10-11 14:35:58,166 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-10-11 14:35:58,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 757 transitions, 14932 flow. Second operand has 38 states, 38 states have (on average 5.7631578947368425) internal successors, (219), 38 states have internal predecessors, (219), 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) [2024-10-11 14:35:58,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:35:58,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-10-11 14:35:58,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:36:01,055 INFO L124 PetriNetUnfolderBase]: 4412/8260 cut-off events. [2024-10-11 14:36:01,055 INFO L125 PetriNetUnfolderBase]: For 225742/225742 co-relation queries the response was YES. [2024-10-11 14:36:01,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65147 conditions, 8260 events. 4412/8260 cut-off events. For 225742/225742 co-relation queries the response was YES. Maximal size of possible extension queue 322. Compared 58084 event pairs, 298 based on Foata normal form. 1/8261 useless extension candidates. Maximal degree in co-relation 65053. Up to 2915 conditions per place. [2024-10-11 14:36:01,138 INFO L140 encePairwiseOnDemand]: 14/29 looper letters, 402 selfloop transitions, 505 changer transitions 44/953 dead transitions. [2024-10-11 14:36:01,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 953 transitions, 18952 flow [2024-10-11 14:36:01,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-11 14:36:01,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-10-11 14:36:01,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 368 transitions. [2024-10-11 14:36:01,139 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3339382940108893 [2024-10-11 14:36:01,139 INFO L175 Difference]: Start difference. First operand has 310 places, 757 transitions, 14932 flow. Second operand 38 states and 368 transitions. [2024-10-11 14:36:01,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 953 transitions, 18952 flow [2024-10-11 14:36:02,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 953 transitions, 18854 flow, removed 33 selfloop flow, removed 11 redundant places. [2024-10-11 14:36:02,101 INFO L231 Difference]: Finished difference. Result has 341 places, 786 transitions, 16391 flow [2024-10-11 14:36:02,101 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=14862, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=757, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=473, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=282, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=16391, PETRI_PLACES=341, PETRI_TRANSITIONS=786} [2024-10-11 14:36:02,102 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 312 predicate places. [2024-10-11 14:36:02,102 INFO L471 AbstractCegarLoop]: Abstraction has has 341 places, 786 transitions, 16391 flow [2024-10-11 14:36:02,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 5.7631578947368425) internal successors, (219), 38 states have internal predecessors, (219), 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) [2024-10-11 14:36:02,102 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:36:02,102 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:36:02,114 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-11 14:36:02,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-11 14:36:02,303 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:36:02,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:36:02,303 INFO L85 PathProgramCache]: Analyzing trace with hash 289980871, now seen corresponding path program 7 times [2024-10-11 14:36:02,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:36:02,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534578257] [2024-10-11 14:36:02,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:36:02,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:36:02,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:36:02,963 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:02,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:36:02,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534578257] [2024-10-11 14:36:02,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534578257] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:36:02,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718947076] [2024-10-11 14:36:02,964 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 14:36:02,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:36:02,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:36:02,965 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:36:02,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-11 14:36:03,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:36:03,027 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-11 14:36:03,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:36:03,234 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:36:03,234 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:36:03,339 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:36:03,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-10-11 14:36:03,394 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 14:36:03,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718947076] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:36:03,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:36:03,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12, 10] total 35 [2024-10-11 14:36:03,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335262041] [2024-10-11 14:36:03,394 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:36:03,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-10-11 14:36:03,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:36:03,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-10-11 14:36:03,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=1135, Unknown=0, NotChecked=0, Total=1260 [2024-10-11 14:36:03,427 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-10-11 14:36:03,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 786 transitions, 16391 flow. Second operand has 36 states, 36 states have (on average 5.861111111111111) internal successors, (211), 36 states have internal predecessors, (211), 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) [2024-10-11 14:36:03,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:36:03,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-10-11 14:36:03,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:36:06,130 INFO L124 PetriNetUnfolderBase]: 4536/8492 cut-off events. [2024-10-11 14:36:06,130 INFO L125 PetriNetUnfolderBase]: For 245955/245955 co-relation queries the response was YES. [2024-10-11 14:36:06,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69970 conditions, 8492 events. 4536/8492 cut-off events. For 245955/245955 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 60612 event pairs, 425 based on Foata normal form. 1/8493 useless extension candidates. Maximal degree in co-relation 69874. Up to 4677 conditions per place. [2024-10-11 14:36:06,214 INFO L140 encePairwiseOnDemand]: 14/29 looper letters, 414 selfloop transitions, 460 changer transitions 40/916 dead transitions. [2024-10-11 14:36:06,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 916 transitions, 19751 flow [2024-10-11 14:36:06,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-11 14:36:06,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-11 14:36:06,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 267 transitions. [2024-10-11 14:36:06,215 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3288177339901478 [2024-10-11 14:36:06,215 INFO L175 Difference]: Start difference. First operand has 341 places, 786 transitions, 16391 flow. Second operand 28 states and 267 transitions. [2024-10-11 14:36:06,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 916 transitions, 19751 flow [2024-10-11 14:36:07,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 342 places, 916 transitions, 19370 flow, removed 34 selfloop flow, removed 18 redundant places. [2024-10-11 14:36:07,503 INFO L231 Difference]: Finished difference. Result has 353 places, 804 transitions, 18091 flow [2024-10-11 14:36:07,504 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=16034, PETRI_DIFFERENCE_MINUEND_PLACES=315, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=786, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=442, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=337, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=18091, PETRI_PLACES=353, PETRI_TRANSITIONS=804} [2024-10-11 14:36:07,504 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 324 predicate places. [2024-10-11 14:36:07,504 INFO L471 AbstractCegarLoop]: Abstraction has has 353 places, 804 transitions, 18091 flow [2024-10-11 14:36:07,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 5.861111111111111) internal successors, (211), 36 states have internal predecessors, (211), 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) [2024-10-11 14:36:07,505 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:36:07,505 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:36:07,517 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-11 14:36:07,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-11 14:36:07,705 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:36:07,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:36:07,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1640305171, now seen corresponding path program 8 times [2024-10-11 14:36:07,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:36:07,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556203649] [2024-10-11 14:36:07,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:36:07,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:36:07,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:36:08,235 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:08,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:36:08,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556203649] [2024-10-11 14:36:08,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556203649] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:36:08,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203268936] [2024-10-11 14:36:08,236 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 14:36:08,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:36:08,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:36:08,237 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:36:08,237 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-11 14:36:08,295 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 14:36:08,295 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:36:08,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-11 14:36:08,297 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:36:08,508 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:36:08,509 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:36:08,620 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:36:08,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-10-11 14:36:08,689 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 14:36:08,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203268936] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:36:08,689 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:36:08,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12, 10] total 35 [2024-10-11 14:36:08,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076512007] [2024-10-11 14:36:08,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:36:08,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-10-11 14:36:08,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:36:08,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-10-11 14:36:08,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=1136, Unknown=0, NotChecked=0, Total=1260 [2024-10-11 14:36:08,703 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-10-11 14:36:08,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 804 transitions, 18091 flow. Second operand has 36 states, 36 states have (on average 5.861111111111111) internal successors, (211), 36 states have internal predecessors, (211), 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) [2024-10-11 14:36:08,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:36:08,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-10-11 14:36:08,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:36:11,632 INFO L124 PetriNetUnfolderBase]: 4786/8958 cut-off events. [2024-10-11 14:36:11,632 INFO L125 PetriNetUnfolderBase]: For 313503/313503 co-relation queries the response was YES. [2024-10-11 14:36:11,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78775 conditions, 8958 events. 4786/8958 cut-off events. For 313503/313503 co-relation queries the response was YES. Maximal size of possible extension queue 370. Compared 64670 event pairs, 419 based on Foata normal form. 1/8959 useless extension candidates. Maximal degree in co-relation 78671. Up to 3967 conditions per place. [2024-10-11 14:36:11,729 INFO L140 encePairwiseOnDemand]: 14/29 looper letters, 434 selfloop transitions, 573 changer transitions 33/1042 dead transitions. [2024-10-11 14:36:11,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 1042 transitions, 24351 flow [2024-10-11 14:36:11,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-10-11 14:36:11,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-10-11 14:36:11,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 310 transitions. [2024-10-11 14:36:11,731 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3144016227180527 [2024-10-11 14:36:11,731 INFO L175 Difference]: Start difference. First operand has 353 places, 804 transitions, 18091 flow. Second operand 34 states and 310 transitions. [2024-10-11 14:36:11,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 379 places, 1042 transitions, 24351 flow [2024-10-11 14:36:13,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 1042 transitions, 24243 flow, removed 23 selfloop flow, removed 20 redundant places. [2024-10-11 14:36:13,425 INFO L231 Difference]: Finished difference. Result has 368 places, 901 transitions, 22207 flow [2024-10-11 14:36:13,426 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=17999, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=804, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=483, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=22207, PETRI_PLACES=368, PETRI_TRANSITIONS=901} [2024-10-11 14:36:13,426 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 339 predicate places. [2024-10-11 14:36:13,427 INFO L471 AbstractCegarLoop]: Abstraction has has 368 places, 901 transitions, 22207 flow [2024-10-11 14:36:13,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 5.861111111111111) internal successors, (211), 36 states have internal predecessors, (211), 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) [2024-10-11 14:36:13,427 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:36:13,427 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:36:13,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-11 14:36:13,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-11 14:36:13,628 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:36:13,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:36:13,628 INFO L85 PathProgramCache]: Analyzing trace with hash -860762721, now seen corresponding path program 9 times [2024-10-11 14:36:13,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:36:13,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143531598] [2024-10-11 14:36:13,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:36:13,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:36:13,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:36:13,748 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:36:13,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:36:13,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143531598] [2024-10-11 14:36:13,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143531598] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:36:13,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [5370671] [2024-10-11 14:36:13,749 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 14:36:13,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:36:13,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:36:13,752 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:36:13,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-11 14:36:13,817 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-11 14:36:13,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:36:13,818 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 14:36:13,819 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:36:13,932 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:36:13,933 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:36:14,104 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:36:14,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [5370671] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:36:14,105 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:36:14,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 21 [2024-10-11 14:36:14,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581805474] [2024-10-11 14:36:14,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:36:14,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-11 14:36:14,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:36:14,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-11 14:36:14,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=351, Unknown=0, NotChecked=0, Total=462 [2024-10-11 14:36:14,106 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-10-11 14:36:14,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 901 transitions, 22207 flow. Second operand has 22 states, 22 states have (on average 10.590909090909092) internal successors, (233), 22 states have internal predecessors, (233), 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) [2024-10-11 14:36:14,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:36:14,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-10-11 14:36:14,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:36:15,143 INFO L124 PetriNetUnfolderBase]: 1512/3335 cut-off events. [2024-10-11 14:36:15,143 INFO L125 PetriNetUnfolderBase]: For 137658/137740 co-relation queries the response was YES. [2024-10-11 14:36:15,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32743 conditions, 3335 events. 1512/3335 cut-off events. For 137658/137740 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 24269 event pairs, 110 based on Foata normal form. 138/3444 useless extension candidates. Maximal degree in co-relation 32635. Up to 1698 conditions per place. [2024-10-11 14:36:15,184 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 239 selfloop transitions, 13 changer transitions 115/478 dead transitions. [2024-10-11 14:36:15,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 478 transitions, 11660 flow [2024-10-11 14:36:15,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 14:36:15,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-11 14:36:15,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 161 transitions. [2024-10-11 14:36:15,185 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5047021943573667 [2024-10-11 14:36:15,185 INFO L175 Difference]: Start difference. First operand has 368 places, 901 transitions, 22207 flow. Second operand 11 states and 161 transitions. [2024-10-11 14:36:15,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 478 transitions, 11660 flow [2024-10-11 14:36:15,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 478 transitions, 10235 flow, removed 154 selfloop flow, removed 64 redundant places. [2024-10-11 14:36:15,689 INFO L231 Difference]: Finished difference. Result has 269 places, 335 transitions, 7151 flow [2024-10-11 14:36:15,689 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=9299, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=441, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=428, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=7151, PETRI_PLACES=269, PETRI_TRANSITIONS=335} [2024-10-11 14:36:15,689 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 240 predicate places. [2024-10-11 14:36:15,690 INFO L471 AbstractCegarLoop]: Abstraction has has 269 places, 335 transitions, 7151 flow [2024-10-11 14:36:15,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 10.590909090909092) internal successors, (233), 22 states have internal predecessors, (233), 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) [2024-10-11 14:36:15,690 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:36:15,690 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:36:15,702 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-11 14:36:15,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-11 14:36:15,891 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:36:15,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:36:15,891 INFO L85 PathProgramCache]: Analyzing trace with hash -484397437, now seen corresponding path program 10 times [2024-10-11 14:36:15,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:36:15,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443814231] [2024-10-11 14:36:15,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:36:15,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:36:15,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:36:16,289 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:16,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:36:16,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443814231] [2024-10-11 14:36:16,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443814231] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:36:16,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774532188] [2024-10-11 14:36:16,290 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 14:36:16,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:36:16,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:36:16,291 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:36:16,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-11 14:36:16,364 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 14:36:16,364 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:36:16,366 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-11 14:36:16,367 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:36:16,633 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-11 14:36:16,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-10-11 14:36:16,646 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:16,646 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:36:16,714 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-10-11 14:36:16,714 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 14 [2024-10-11 14:36:16,953 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:16,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774532188] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:36:16,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:36:16,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-11 14:36:16,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650783578] [2024-10-11 14:36:16,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:36:16,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-11 14:36:16,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:36:16,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-11 14:36:16,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=806, Unknown=0, NotChecked=0, Total=930 [2024-10-11 14:36:16,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-11 14:36:16,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 335 transitions, 7151 flow. Second operand has 31 states, 31 states have (on average 8.290322580645162) internal successors, (257), 31 states have internal predecessors, (257), 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) [2024-10-11 14:36:16,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:36:16,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-11 14:36:16,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:36:20,658 INFO L124 PetriNetUnfolderBase]: 4786/9123 cut-off events. [2024-10-11 14:36:20,658 INFO L125 PetriNetUnfolderBase]: For 302860/303259 co-relation queries the response was YES. [2024-10-11 14:36:20,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80457 conditions, 9123 events. 4786/9123 cut-off events. For 302860/303259 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 62938 event pairs, 455 based on Foata normal form. 391/9498 useless extension candidates. Maximal degree in co-relation 80386. Up to 2255 conditions per place. [2024-10-11 14:36:20,746 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 868 selfloop transitions, 481 changer transitions 0/1421 dead transitions. [2024-10-11 14:36:20,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 1421 transitions, 31978 flow [2024-10-11 14:36:20,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-10-11 14:36:20,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2024-10-11 14:36:20,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 728 transitions. [2024-10-11 14:36:20,748 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5229885057471264 [2024-10-11 14:36:20,748 INFO L175 Difference]: Start difference. First operand has 269 places, 335 transitions, 7151 flow. Second operand 48 states and 728 transitions. [2024-10-11 14:36:20,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 283 places, 1421 transitions, 31978 flow [2024-10-11 14:36:21,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 1421 transitions, 29742 flow, removed 615 selfloop flow, removed 31 redundant places. [2024-10-11 14:36:21,482 INFO L231 Difference]: Finished difference. Result has 291 places, 757 transitions, 19049 flow [2024-10-11 14:36:21,482 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=6760, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=19049, PETRI_PLACES=291, PETRI_TRANSITIONS=757} [2024-10-11 14:36:21,483 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 262 predicate places. [2024-10-11 14:36:21,483 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 757 transitions, 19049 flow [2024-10-11 14:36:21,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 8.290322580645162) internal successors, (257), 31 states have internal predecessors, (257), 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) [2024-10-11 14:36:21,483 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:36:21,483 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:36:21,495 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-10-11 14:36:21,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:36:21,687 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:36:21,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:36:21,688 INFO L85 PathProgramCache]: Analyzing trace with hash -2096187447, now seen corresponding path program 11 times [2024-10-11 14:36:21,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:36:21,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619673796] [2024-10-11 14:36:21,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:36:21,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:36:21,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:36:22,050 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:22,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:36:22,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619673796] [2024-10-11 14:36:22,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619673796] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:36:22,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [775506421] [2024-10-11 14:36:22,050 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 14:36:22,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:36:22,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:36:22,051 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:36:22,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-11 14:36:22,109 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-11 14:36:22,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:36:22,110 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-11 14:36:22,111 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:36:22,343 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-11 14:36:22,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-10-11 14:36:22,355 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:22,356 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:36:22,441 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-10-11 14:36:22,441 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 14 [2024-10-11 14:36:22,720 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:22,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [775506421] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:36:22,720 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:36:22,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-11 14:36:22,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368553139] [2024-10-11 14:36:22,720 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:36:22,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-11 14:36:22,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:36:22,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-11 14:36:22,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=797, Unknown=0, NotChecked=0, Total=930 [2024-10-11 14:36:22,744 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-11 14:36:22,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 757 transitions, 19049 flow. Second operand has 31 states, 31 states have (on average 8.290322580645162) internal successors, (257), 31 states have internal predecessors, (257), 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) [2024-10-11 14:36:22,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:36:22,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-11 14:36:22,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:36:29,544 INFO L124 PetriNetUnfolderBase]: 9786/18333 cut-off events. [2024-10-11 14:36:29,544 INFO L125 PetriNetUnfolderBase]: For 1272513/1273822 co-relation queries the response was YES. [2024-10-11 14:36:29,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195699 conditions, 18333 events. 9786/18333 cut-off events. For 1272513/1273822 co-relation queries the response was YES. Maximal size of possible extension queue 385. Compared 136476 event pairs, 788 based on Foata normal form. 757/19071 useless extension candidates. Maximal degree in co-relation 195601. Up to 4822 conditions per place. [2024-10-11 14:36:29,924 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 1202 selfloop transitions, 982 changer transitions 0/2256 dead transitions. [2024-10-11 14:36:29,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 2256 transitions, 61390 flow [2024-10-11 14:36:29,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-10-11 14:36:29,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-10-11 14:36:29,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 825 transitions. [2024-10-11 14:36:29,926 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49909255898366606 [2024-10-11 14:36:29,926 INFO L175 Difference]: Start difference. First operand has 291 places, 757 transitions, 19049 flow. Second operand 57 states and 825 transitions. [2024-10-11 14:36:29,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 2256 transitions, 61390 flow [2024-10-11 14:36:34,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 339 places, 2256 transitions, 58732 flow, removed 1311 selfloop flow, removed 7 redundant places. [2024-10-11 14:36:34,766 INFO L231 Difference]: Finished difference. Result has 378 places, 1438 transitions, 42960 flow [2024-10-11 14:36:34,766 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=17690, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=741, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=384, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=297, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=42960, PETRI_PLACES=378, PETRI_TRANSITIONS=1438} [2024-10-11 14:36:34,767 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 349 predicate places. [2024-10-11 14:36:34,767 INFO L471 AbstractCegarLoop]: Abstraction has has 378 places, 1438 transitions, 42960 flow [2024-10-11 14:36:34,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 8.290322580645162) internal successors, (257), 31 states have internal predecessors, (257), 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) [2024-10-11 14:36:34,767 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:36:34,767 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:36:34,779 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-10-11 14:36:34,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:36:34,967 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:36:34,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:36:34,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1379569761, now seen corresponding path program 12 times [2024-10-11 14:36:34,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:36:34,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751661863] [2024-10-11 14:36:34,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:36:34,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:36:34,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:36:35,292 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:35,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:36:35,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751661863] [2024-10-11 14:36:35,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751661863] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:36:35,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939779333] [2024-10-11 14:36:35,292 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 14:36:35,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:36:35,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:36:35,293 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:36:35,295 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-10-11 14:36:35,353 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-11 14:36:35,353 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:36:35,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-11 14:36:35,355 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:36:35,530 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:36:35,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 17 [2024-10-11 14:36:35,600 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:35,600 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:36:35,742 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-11 14:36:35,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-10-11 14:36:36,006 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:36,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939779333] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:36:36,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:36:36,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 31 [2024-10-11 14:36:36,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064272293] [2024-10-11 14:36:36,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:36:36,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-10-11 14:36:36,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:36:36,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-10-11 14:36:36,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=857, Unknown=0, NotChecked=0, Total=992 [2024-10-11 14:36:36,039 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-11 14:36:36,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 378 places, 1438 transitions, 42960 flow. Second operand has 32 states, 32 states have (on average 8.1875) internal successors, (262), 32 states have internal predecessors, (262), 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) [2024-10-11 14:36:36,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:36:36,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-11 14:36:36,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:36:41,013 INFO L124 PetriNetUnfolderBase]: 4393/9048 cut-off events. [2024-10-11 14:36:41,014 INFO L125 PetriNetUnfolderBase]: For 743278/743468 co-relation queries the response was YES. [2024-10-11 14:36:41,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95546 conditions, 9048 events. 4393/9048 cut-off events. For 743278/743468 co-relation queries the response was YES. Maximal size of possible extension queue 318. Compared 69919 event pairs, 499 based on Foata normal form. 600/9618 useless extension candidates. Maximal degree in co-relation 95409. Up to 2392 conditions per place. [2024-10-11 14:36:41,131 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 460 selfloop transitions, 221 changer transitions 372/1125 dead transitions. [2024-10-11 14:36:41,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 395 places, 1125 transitions, 31070 flow [2024-10-11 14:36:41,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-11 14:36:41,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-10-11 14:36:41,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 516 transitions. [2024-10-11 14:36:41,132 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46823956442831216 [2024-10-11 14:36:41,133 INFO L175 Difference]: Start difference. First operand has 378 places, 1438 transitions, 42960 flow. Second operand 38 states and 516 transitions. [2024-10-11 14:36:41,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 395 places, 1125 transitions, 31070 flow [2024-10-11 14:36:44,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 1125 transitions, 28290 flow, removed 1141 selfloop flow, removed 43 redundant places. [2024-10-11 14:36:44,773 INFO L231 Difference]: Finished difference. Result has 369 places, 530 transitions, 13715 flow [2024-10-11 14:36:44,773 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=19960, PETRI_DIFFERENCE_MINUEND_PLACES=315, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=752, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=205, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=541, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=13715, PETRI_PLACES=369, PETRI_TRANSITIONS=530} [2024-10-11 14:36:44,774 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 340 predicate places. [2024-10-11 14:36:44,774 INFO L471 AbstractCegarLoop]: Abstraction has has 369 places, 530 transitions, 13715 flow [2024-10-11 14:36:44,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 8.1875) internal successors, (262), 32 states have internal predecessors, (262), 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) [2024-10-11 14:36:44,774 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:36:44,774 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:36:44,786 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-10-11 14:36:44,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,18 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:36:44,975 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:36:44,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:36:44,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1788862515, now seen corresponding path program 13 times [2024-10-11 14:36:44,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:36:44,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342770194] [2024-10-11 14:36:44,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:36:44,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:36:44,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:36:45,293 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:45,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:36:45,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342770194] [2024-10-11 14:36:45,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342770194] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:36:45,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054576880] [2024-10-11 14:36:45,294 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 14:36:45,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:36:45,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:36:45,295 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:36:45,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-10-11 14:36:45,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:36:45,353 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-11 14:36:45,353 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:36:45,546 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 11 treesize of output 3 [2024-10-11 14:36:45,572 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:45,572 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:36:45,675 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-10-11 14:36:45,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 13 [2024-10-11 14:36:45,866 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:36:45,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054576880] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:36:45,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:36:45,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-11 14:36:45,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672083218] [2024-10-11 14:36:45,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:36:45,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-11 14:36:45,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:36:45,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-11 14:36:45,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=760, Unknown=0, NotChecked=0, Total=930 [2024-10-11 14:36:45,898 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-10-11 14:36:45,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 369 places, 530 transitions, 13715 flow. Second operand has 31 states, 31 states have (on average 8.193548387096774) internal successors, (254), 31 states have internal predecessors, (254), 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) [2024-10-11 14:36:45,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:36:45,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-10-11 14:36:45,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand