./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 19:31:22,552 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 19:31:22,616 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 19:31:22,621 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 19:31:22,622 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 19:31:22,655 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 19:31:22,656 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 19:31:22,660 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 19:31:22,660 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 19:31:22,661 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 19:31:22,661 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 19:31:22,661 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 19:31:22,662 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 19:31:22,662 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 19:31:22,662 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 19:31:22,663 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 19:31:22,665 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 19:31:22,669 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 19:31:22,669 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 19:31:22,670 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 19:31:22,670 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 19:31:22,670 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 19:31:22,671 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 19:31:22,671 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 19:31:22,671 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 19:31:22,671 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 19:31:22,671 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 19:31:22,672 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 19:31:22,672 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 19:31:22,672 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 19:31:22,672 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 19:31:22,672 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 19:31:22,673 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:31:22,673 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 19:31:22,673 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 19:31:22,673 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 19:31:22,674 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 19:31:22,674 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 19:31:22,674 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 19:31:22,675 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 19:31:22,675 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 19:31:22,676 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 19:31:22,677 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/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/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd [2024-11-16 19:31:22,924 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 19:31:22,951 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 19:31:22,954 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 19:31:22,955 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 19:31:22,956 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 19:31:22,958 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-16 19:31:24,455 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 19:31:24,628 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 19:31:24,629 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-16 19:31:24,636 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45593f593/68f0fc5edc7f4a32b6fc08cb84ea748a/FLAG29b10015a [2024-11-16 19:31:25,018 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45593f593/68f0fc5edc7f4a32b6fc08cb84ea748a [2024-11-16 19:31:25,021 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 19:31:25,022 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 19:31:25,023 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 19:31:25,024 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 19:31:25,030 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 19:31:25,031 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,032 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38993bc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25, skipping insertion in model container [2024-11-16 19:31:25,033 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,056 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 19:31:25,244 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-11-16 19:31:25,250 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:31:25,259 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 19:31:25,275 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-11-16 19:31:25,276 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:31:25,293 INFO L204 MainTranslator]: Completed translation [2024-11-16 19:31:25,293 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25 WrapperNode [2024-11-16 19:31:25,293 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 19:31:25,294 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 19:31:25,294 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 19:31:25,295 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 19:31:25,302 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,309 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,324 INFO L138 Inliner]: procedures = 20, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 44 [2024-11-16 19:31:25,325 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 19:31:25,325 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 19:31:25,326 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 19:31:25,326 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 19:31:25,335 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,337 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,351 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 19:31:25,352 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,352 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,355 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,356 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,357 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,358 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,360 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 19:31:25,361 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 19:31:25,361 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 19:31:25,361 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 19:31:25,362 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25" (1/1) ... [2024-11-16 19:31:25,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:31:25,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:25,397 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 19:31:25,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 19:31:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 19:31:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-16 19:31:25,494 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-16 19:31:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-16 19:31:25,494 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-16 19:31:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 19:31:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-16 19:31:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-16 19:31:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 19:31:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 19:31:25,497 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 19:31:25,579 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 19:31:25,581 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 19:31:25,772 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 19:31:25,772 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 19:31:25,894 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 19:31:25,895 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 19:31:25,895 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:31:25 BoogieIcfgContainer [2024-11-16 19:31:25,895 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 19:31:25,897 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 19:31:25,898 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 19:31:25,902 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 19:31:25,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:31:25" (1/3) ... [2024-11-16 19:31:25,904 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e2567d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:31:25, skipping insertion in model container [2024-11-16 19:31:25,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:25" (2/3) ... [2024-11-16 19:31:25,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e2567d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:31:25, skipping insertion in model container [2024-11-16 19:31:25,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:31:25" (3/3) ... [2024-11-16 19:31:25,909 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-16 19:31:25,926 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 19:31:25,927 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 19:31:25,927 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 19:31:25,975 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-16 19:31:26,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 30 places, 27 transitions, 68 flow [2024-11-16 19:31:26,054 INFO L124 PetriNetUnfolderBase]: 4/25 cut-off events. [2024-11-16 19:31:26,054 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-16 19:31:26,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34 conditions, 25 events. 4/25 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 39 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2024-11-16 19:31:26,058 INFO L82 GeneralOperation]: Start removeDead. Operand has 30 places, 27 transitions, 68 flow [2024-11-16 19:31:26,062 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 24 transitions, 60 flow [2024-11-16 19:31:26,073 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 19:31:26,080 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;@3c54cc26, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 19:31:26,080 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-16 19:31:26,089 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 19:31:26,090 INFO L124 PetriNetUnfolderBase]: 4/23 cut-off events. [2024-11-16 19:31:26,090 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-16 19:31:26,090 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:26,091 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:26,091 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-11-16 19:31:26,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:26,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1727294139, now seen corresponding path program 1 times [2024-11-16 19:31:26,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:26,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866454203] [2024-11-16 19:31:26,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:26,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:26,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:26,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:26,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:26,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866454203] [2024-11-16 19:31:26,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866454203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:31:26,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:31:26,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:31:26,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546141419] [2024-11-16 19:31:26,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:31:26,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 19:31:26,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:26,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 19:31:26,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 19:31:26,341 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-11-16 19:31:26,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 24 transitions, 60 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-11-16 19:31:26,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:26,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-11-16 19:31:26,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:26,399 INFO L124 PetriNetUnfolderBase]: 48/102 cut-off events. [2024-11-16 19:31:26,400 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-16 19:31:26,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 206 conditions, 102 events. 48/102 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 331 event pairs, 31 based on Foata normal form. 17/100 useless extension candidates. Maximal degree in co-relation 175. Up to 87 conditions per place. [2024-11-16 19:31:26,403 INFO L140 encePairwiseOnDemand]: 25/27 looper letters, 15 selfloop transitions, 0 changer transitions 0/22 dead transitions. [2024-11-16 19:31:26,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 22 transitions, 86 flow [2024-11-16 19:31:26,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 19:31:26,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 19:31:26,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 35 transitions. [2024-11-16 19:31:26,417 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6481481481481481 [2024-11-16 19:31:26,419 INFO L175 Difference]: Start difference. First operand has 27 places, 24 transitions, 60 flow. Second operand 2 states and 35 transitions. [2024-11-16 19:31:26,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 22 transitions, 86 flow [2024-11-16 19:31:26,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 22 transitions, 78 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-16 19:31:26,426 INFO L231 Difference]: Finished difference. Result has 24 places, 22 transitions, 48 flow [2024-11-16 19:31:26,429 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=48, PETRI_PLACES=24, PETRI_TRANSITIONS=22} [2024-11-16 19:31:26,434 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, -3 predicate places. [2024-11-16 19:31:26,434 INFO L471 AbstractCegarLoop]: Abstraction has has 24 places, 22 transitions, 48 flow [2024-11-16 19:31:26,435 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-11-16 19:31:26,435 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:26,435 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:26,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 19:31:26,435 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-11-16 19:31:26,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:26,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1996937021, now seen corresponding path program 1 times [2024-11-16 19:31:26,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:26,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896886099] [2024-11-16 19:31:26,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:26,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:26,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:26,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:26,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:26,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896886099] [2024-11-16 19:31:26,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896886099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:31:26,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:31:26,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:31:26,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895054276] [2024-11-16 19:31:26,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:31:26,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:31:26,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:26,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:31:26,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:31:26,728 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 27 [2024-11-16 19:31:26,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 22 transitions, 48 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-11-16 19:31:26,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:26,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 27 [2024-11-16 19:31:26,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:26,833 INFO L124 PetriNetUnfolderBase]: 73/168 cut-off events. [2024-11-16 19:31:26,834 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-16 19:31:26,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 309 conditions, 168 events. 73/168 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 620 event pairs, 22 based on Foata normal form. 1/145 useless extension candidates. Maximal degree in co-relation 306. Up to 74 conditions per place. [2024-11-16 19:31:26,838 INFO L140 encePairwiseOnDemand]: 24/27 looper letters, 20 selfloop transitions, 2 changer transitions 3/32 dead transitions. [2024-11-16 19:31:26,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 32 transitions, 121 flow [2024-11-16 19:31:26,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:31:26,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:31:26,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 53 transitions. [2024-11-16 19:31:26,840 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.654320987654321 [2024-11-16 19:31:26,841 INFO L175 Difference]: Start difference. First operand has 24 places, 22 transitions, 48 flow. Second operand 3 states and 53 transitions. [2024-11-16 19:31:26,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 32 transitions, 121 flow [2024-11-16 19:31:26,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 32 transitions, 121 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 19:31:26,845 INFO L231 Difference]: Finished difference. Result has 27 places, 23 transitions, 60 flow [2024-11-16 19:31:26,845 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=60, PETRI_PLACES=27, PETRI_TRANSITIONS=23} [2024-11-16 19:31:26,846 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 0 predicate places. [2024-11-16 19:31:26,846 INFO L471 AbstractCegarLoop]: Abstraction has has 27 places, 23 transitions, 60 flow [2024-11-16 19:31:26,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-11-16 19:31:26,846 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:26,847 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] [2024-11-16 19:31:26,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 19:31:26,849 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-11-16 19:31:26,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:26,851 INFO L85 PathProgramCache]: Analyzing trace with hash 697509383, now seen corresponding path program 1 times [2024-11-16 19:31:26,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:26,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961250826] [2024-11-16 19:31:26,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:26,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:26,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:27,062 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:31:27,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:27,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961250826] [2024-11-16 19:31:27,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961250826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:31:27,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:31:27,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 19:31:27,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359584867] [2024-11-16 19:31:27,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:31:27,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:31:27,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:27,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:31:27,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-16 19:31:27,081 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-11-16 19:31:27,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 23 transitions, 60 flow. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:27,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:27,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-11-16 19:31:27,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:27,198 INFO L124 PetriNetUnfolderBase]: 199/390 cut-off events. [2024-11-16 19:31:27,198 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-16 19:31:27,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 799 conditions, 390 events. 199/390 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1764 event pairs, 117 based on Foata normal form. 0/362 useless extension candidates. Maximal degree in co-relation 794. Up to 257 conditions per place. [2024-11-16 19:31:27,202 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 26 selfloop transitions, 3 changer transitions 0/33 dead transitions. [2024-11-16 19:31:27,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 33 transitions, 144 flow [2024-11-16 19:31:27,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 19:31:27,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-16 19:31:27,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 52 transitions. [2024-11-16 19:31:27,204 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48148148148148145 [2024-11-16 19:31:27,204 INFO L175 Difference]: Start difference. First operand has 27 places, 23 transitions, 60 flow. Second operand 4 states and 52 transitions. [2024-11-16 19:31:27,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 33 transitions, 144 flow [2024-11-16 19:31:27,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 33 transitions, 141 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:31:27,206 INFO L231 Difference]: Finished difference. Result has 30 places, 24 transitions, 72 flow [2024-11-16 19:31:27,206 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=72, PETRI_PLACES=30, PETRI_TRANSITIONS=24} [2024-11-16 19:31:27,208 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 3 predicate places. [2024-11-16 19:31:27,208 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 24 transitions, 72 flow [2024-11-16 19:31:27,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:27,209 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:27,209 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:27,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 19:31:27,209 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-11-16 19:31:27,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:27,211 INFO L85 PathProgramCache]: Analyzing trace with hash 423085313, now seen corresponding path program 1 times [2024-11-16 19:31:27,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:27,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673052297] [2024-11-16 19:31:27,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:27,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:27,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:27,433 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:27,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:27,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673052297] [2024-11-16 19:31:27,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673052297] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:27,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [746716721] [2024-11-16 19:31:27,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:27,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:27,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:27,437 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:27,439 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 19:31:27,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:27,511 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-16 19:31:27,516 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:27,660 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:27,661 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:28,083 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:28,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [746716721] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:31:28,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:31:28,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 12 [2024-11-16 19:31:28,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514352394] [2024-11-16 19:31:28,086 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:31:28,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-16 19:31:28,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:28,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-16 19:31:28,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-11-16 19:31:28,123 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-16 19:31:28,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 24 transitions, 72 flow. Second operand has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 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-11-16 19:31:28,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:28,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-16 19:31:28,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:28,451 INFO L124 PetriNetUnfolderBase]: 253/478 cut-off events. [2024-11-16 19:31:28,451 INFO L125 PetriNetUnfolderBase]: For 124/124 co-relation queries the response was YES. [2024-11-16 19:31:28,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1085 conditions, 478 events. 253/478 cut-off events. For 124/124 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2023 event pairs, 27 based on Foata normal form. 17/471 useless extension candidates. Maximal degree in co-relation 1079. Up to 186 conditions per place. [2024-11-16 19:31:28,459 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 49 selfloop transitions, 22 changer transitions 0/74 dead transitions. [2024-11-16 19:31:28,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 74 transitions, 357 flow [2024-11-16 19:31:28,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 19:31:28,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-16 19:31:28,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 126 transitions. [2024-11-16 19:31:28,463 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42424242424242425 [2024-11-16 19:31:28,463 INFO L175 Difference]: Start difference. First operand has 30 places, 24 transitions, 72 flow. Second operand 11 states and 126 transitions. [2024-11-16 19:31:28,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 74 transitions, 357 flow [2024-11-16 19:31:28,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 74 transitions, 344 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-16 19:31:28,468 INFO L231 Difference]: Finished difference. Result has 44 places, 46 transitions, 236 flow [2024-11-16 19:31:28,469 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=236, PETRI_PLACES=44, PETRI_TRANSITIONS=46} [2024-11-16 19:31:28,471 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 17 predicate places. [2024-11-16 19:31:28,471 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 46 transitions, 236 flow [2024-11-16 19:31:28,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 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-11-16 19:31:28,471 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:28,472 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:28,491 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-16 19:31:28,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:28,673 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-11-16 19:31:28,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:28,674 INFO L85 PathProgramCache]: Analyzing trace with hash 733465625, now seen corresponding path program 2 times [2024-11-16 19:31:28,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:28,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135321340] [2024-11-16 19:31:28,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:28,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:28,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:28,928 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:28,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:28,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135321340] [2024-11-16 19:31:28,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135321340] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:28,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860576179] [2024-11-16 19:31:28,929 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:31:28,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:28,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:28,931 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:28,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 19:31:28,992 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:31:28,992 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:31:28,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-16 19:31:28,995 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:29,110 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:29,110 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:29,276 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:31:29,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860576179] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:29,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-16 19:31:29,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 12 [2024-11-16 19:31:29,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970476681] [2024-11-16 19:31:29,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:31:29,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 19:31:29,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:29,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 19:31:29,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2024-11-16 19:31:29,285 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 27 [2024-11-16 19:31:29,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 46 transitions, 236 flow. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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-11-16 19:31:29,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:29,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 27 [2024-11-16 19:31:29,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:29,423 INFO L124 PetriNetUnfolderBase]: 297/632 cut-off events. [2024-11-16 19:31:29,423 INFO L125 PetriNetUnfolderBase]: For 816/874 co-relation queries the response was YES. [2024-11-16 19:31:29,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1829 conditions, 632 events. 297/632 cut-off events. For 816/874 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3151 event pairs, 51 based on Foata normal form. 9/629 useless extension candidates. Maximal degree in co-relation 1818. Up to 195 conditions per place. [2024-11-16 19:31:29,429 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 54 selfloop transitions, 13 changer transitions 7/84 dead transitions. [2024-11-16 19:31:29,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 84 transitions, 548 flow [2024-11-16 19:31:29,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 19:31:29,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-16 19:31:29,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 74 transitions. [2024-11-16 19:31:29,430 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6851851851851852 [2024-11-16 19:31:29,431 INFO L175 Difference]: Start difference. First operand has 44 places, 46 transitions, 236 flow. Second operand 4 states and 74 transitions. [2024-11-16 19:31:29,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 84 transitions, 548 flow [2024-11-16 19:31:29,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 84 transitions, 545 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:31:29,439 INFO L231 Difference]: Finished difference. Result has 48 places, 56 transitions, 371 flow [2024-11-16 19:31:29,439 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=371, PETRI_PLACES=48, PETRI_TRANSITIONS=56} [2024-11-16 19:31:29,439 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 21 predicate places. [2024-11-16 19:31:29,440 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 56 transitions, 371 flow [2024-11-16 19:31:29,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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-11-16 19:31:29,440 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:29,440 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:29,458 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-16 19:31:29,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:29,642 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-11-16 19:31:29,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:29,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1051853475, now seen corresponding path program 3 times [2024-11-16 19:31:29,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:29,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800976557] [2024-11-16 19:31:29,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:29,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:29,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:29,841 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:29,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:29,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800976557] [2024-11-16 19:31:29,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800976557] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:29,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903224409] [2024-11-16 19:31:29,842 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:31:29,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:29,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:29,844 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:29,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 19:31:29,900 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-16 19:31:29,900 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:31:29,901 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:31:29,903 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:30,097 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:30,098 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:30,401 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:30,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903224409] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:31:30,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:31:30,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-11-16 19:31:30,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756874274] [2024-11-16 19:31:30,404 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:31:30,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-16 19:31:30,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:30,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-16 19:31:30,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=170, Unknown=0, NotChecked=0, Total=240 [2024-11-16 19:31:30,432 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-16 19:31:30,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 56 transitions, 371 flow. Second operand has 16 states, 16 states have (on average 7.8125) internal successors, (125), 16 states have internal predecessors, (125), 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-11-16 19:31:30,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:30,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-16 19:31:30,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:31,478 INFO L124 PetriNetUnfolderBase]: 1258/2245 cut-off events. [2024-11-16 19:31:31,478 INFO L125 PetriNetUnfolderBase]: For 4645/4645 co-relation queries the response was YES. [2024-11-16 19:31:31,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7459 conditions, 2245 events. 1258/2245 cut-off events. For 4645/4645 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 12978 event pairs, 69 based on Foata normal form. 24/2266 useless extension candidates. Maximal degree in co-relation 7445. Up to 469 conditions per place. [2024-11-16 19:31:31,497 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 136 selfloop transitions, 115 changer transitions 59/313 dead transitions. [2024-11-16 19:31:31,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 313 transitions, 2562 flow [2024-11-16 19:31:31,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-16 19:31:31,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-16 19:31:31,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 296 transitions. [2024-11-16 19:31:31,503 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47665056360708535 [2024-11-16 19:31:31,503 INFO L175 Difference]: Start difference. First operand has 48 places, 56 transitions, 371 flow. Second operand 23 states and 296 transitions. [2024-11-16 19:31:31,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 313 transitions, 2562 flow [2024-11-16 19:31:31,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 313 transitions, 2534 flow, removed 14 selfloop flow, removed 0 redundant places. [2024-11-16 19:31:31,528 INFO L231 Difference]: Finished difference. Result has 88 places, 162 transitions, 1651 flow [2024-11-16 19:31:31,528 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1651, PETRI_PLACES=88, PETRI_TRANSITIONS=162} [2024-11-16 19:31:31,531 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 61 predicate places. [2024-11-16 19:31:31,531 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 162 transitions, 1651 flow [2024-11-16 19:31:31,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.8125) internal successors, (125), 16 states have internal predecessors, (125), 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-11-16 19:31:31,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:31,532 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:31,549 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-16 19:31:31,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:31,732 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-11-16 19:31:31,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:31,733 INFO L85 PathProgramCache]: Analyzing trace with hash 300092321, now seen corresponding path program 4 times [2024-11-16 19:31:31,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:31,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895628928] [2024-11-16 19:31:31,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:31,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:31,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:32,037 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:32,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:32,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895628928] [2024-11-16 19:31:32,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895628928] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:32,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906694858] [2024-11-16 19:31:32,038 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:31:32,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:32,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:32,040 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:32,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-16 19:31:32,097 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:31:32,097 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:31:32,098 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:31:32,100 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:32,256 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:32,256 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:32,488 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:32,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906694858] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:31:32,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:31:32,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-11-16 19:31:32,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672750130] [2024-11-16 19:31:32,489 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:31:32,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-16 19:31:32,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:32,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-16 19:31:32,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2024-11-16 19:31:32,513 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-16 19:31:32,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 162 transitions, 1651 flow. Second operand has 16 states, 16 states have (on average 7.625) internal successors, (122), 16 states have internal predecessors, (122), 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-11-16 19:31:32,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:32,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-16 19:31:32,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:33,865 INFO L124 PetriNetUnfolderBase]: 1497/2681 cut-off events. [2024-11-16 19:31:33,866 INFO L125 PetriNetUnfolderBase]: For 20780/20784 co-relation queries the response was YES. [2024-11-16 19:31:33,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13072 conditions, 2681 events. 1497/2681 cut-off events. For 20780/20784 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 16043 event pairs, 125 based on Foata normal form. 20/2692 useless extension candidates. Maximal degree in co-relation 13040. Up to 591 conditions per place. [2024-11-16 19:31:33,891 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 134 selfloop transitions, 188 changer transitions 45/370 dead transitions. [2024-11-16 19:31:33,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 370 transitions, 4422 flow [2024-11-16 19:31:33,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-16 19:31:33,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-16 19:31:33,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 282 transitions. [2024-11-16 19:31:33,894 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4177777777777778 [2024-11-16 19:31:33,894 INFO L175 Difference]: Start difference. First operand has 88 places, 162 transitions, 1651 flow. Second operand 25 states and 282 transitions. [2024-11-16 19:31:33,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 370 transitions, 4422 flow [2024-11-16 19:31:33,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 370 transitions, 4286 flow, removed 68 selfloop flow, removed 1 redundant places. [2024-11-16 19:31:33,957 INFO L231 Difference]: Finished difference. Result has 122 places, 248 transitions, 3251 flow [2024-11-16 19:31:33,958 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1571, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=3251, PETRI_PLACES=122, PETRI_TRANSITIONS=248} [2024-11-16 19:31:33,959 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 95 predicate places. [2024-11-16 19:31:33,959 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 248 transitions, 3251 flow [2024-11-16 19:31:33,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.625) internal successors, (122), 16 states have internal predecessors, (122), 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-11-16 19:31:33,959 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:33,959 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:33,979 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-16 19:31:34,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:34,164 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-11-16 19:31:34,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:34,164 INFO L85 PathProgramCache]: Analyzing trace with hash -677129817, now seen corresponding path program 5 times [2024-11-16 19:31:34,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:34,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013107918] [2024-11-16 19:31:34,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:34,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:34,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:34,385 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:34,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:34,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013107918] [2024-11-16 19:31:34,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013107918] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:34,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072942646] [2024-11-16 19:31:34,386 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:31:34,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:34,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:34,388 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:34,391 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-16 19:31:34,443 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-16 19:31:34,443 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:31:34,444 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:31:34,446 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:34,724 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:34,725 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:34,952 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:34,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072942646] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:31:34,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:31:34,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 17 [2024-11-16 19:31:34,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501042190] [2024-11-16 19:31:34,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:31:34,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-16 19:31:34,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:34,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-16 19:31:34,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-16 19:31:34,970 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-16 19:31:34,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 248 transitions, 3251 flow. Second operand has 17 states, 17 states have (on average 8.0) internal successors, (136), 17 states have internal predecessors, (136), 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-11-16 19:31:34,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:34,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-16 19:31:34,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:36,560 INFO L124 PetriNetUnfolderBase]: 2254/4057 cut-off events. [2024-11-16 19:31:36,561 INFO L125 PetriNetUnfolderBase]: For 53221/53224 co-relation queries the response was YES. [2024-11-16 19:31:36,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23849 conditions, 4057 events. 2254/4057 cut-off events. For 53221/53224 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 25696 event pairs, 57 based on Foata normal form. 63/4119 useless extension candidates. Maximal degree in co-relation 23804. Up to 1073 conditions per place. [2024-11-16 19:31:36,613 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 297 selfloop transitions, 373 changer transitions 18/691 dead transitions. [2024-11-16 19:31:36,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 691 transitions, 10229 flow [2024-11-16 19:31:36,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-16 19:31:36,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-16 19:31:36,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 321 transitions. [2024-11-16 19:31:36,616 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4246031746031746 [2024-11-16 19:31:36,617 INFO L175 Difference]: Start difference. First operand has 122 places, 248 transitions, 3251 flow. Second operand 28 states and 321 transitions. [2024-11-16 19:31:36,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 691 transitions, 10229 flow [2024-11-16 19:31:36,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 691 transitions, 9885 flow, removed 148 selfloop flow, removed 8 redundant places. [2024-11-16 19:31:36,855 INFO L231 Difference]: Finished difference. Result has 156 places, 528 transitions, 8505 flow [2024-11-16 19:31:36,856 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3113, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=8505, PETRI_PLACES=156, PETRI_TRANSITIONS=528} [2024-11-16 19:31:36,857 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 129 predicate places. [2024-11-16 19:31:36,857 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 528 transitions, 8505 flow [2024-11-16 19:31:36,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.0) internal successors, (136), 17 states have internal predecessors, (136), 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-11-16 19:31:36,857 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:36,857 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:36,875 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-16 19:31:37,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:37,059 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-11-16 19:31:37,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:37,059 INFO L85 PathProgramCache]: Analyzing trace with hash 577328279, now seen corresponding path program 6 times [2024-11-16 19:31:37,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:37,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827475420] [2024-11-16 19:31:37,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:37,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:37,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:37,265 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:37,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:37,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827475420] [2024-11-16 19:31:37,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827475420] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:37,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345746196] [2024-11-16 19:31:37,266 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 19:31:37,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:37,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:37,268 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:37,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-16 19:31:37,322 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-16 19:31:37,322 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:31:37,324 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:31:37,326 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:37,476 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:37,476 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:37,717 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:37,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345746196] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:31:37,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:31:37,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 18 [2024-11-16 19:31:37,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633964464] [2024-11-16 19:31:37,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:31:37,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-16 19:31:37,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:37,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-16 19:31:37,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2024-11-16 19:31:37,759 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-16 19:31:37,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 528 transitions, 8505 flow. Second operand has 18 states, 18 states have (on average 7.666666666666667) internal successors, (138), 18 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:37,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:37,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-16 19:31:37,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:40,376 INFO L124 PetriNetUnfolderBase]: 2847/5147 cut-off events. [2024-11-16 19:31:40,376 INFO L125 PetriNetUnfolderBase]: For 85315/85321 co-relation queries the response was YES. [2024-11-16 19:31:40,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35064 conditions, 5147 events. 2847/5147 cut-off events. For 85315/85321 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 34430 event pairs, 61 based on Foata normal form. 76/5222 useless extension candidates. Maximal degree in co-relation 35003. Up to 1180 conditions per place. [2024-11-16 19:31:40,446 INFO L140 encePairwiseOnDemand]: 16/27 looper letters, 343 selfloop transitions, 642 changer transitions 11/999 dead transitions. [2024-11-16 19:31:40,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 999 transitions, 17200 flow [2024-11-16 19:31:40,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-16 19:31:40,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-11-16 19:31:40,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 445 transitions. [2024-11-16 19:31:40,450 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4226020892687559 [2024-11-16 19:31:40,450 INFO L175 Difference]: Start difference. First operand has 156 places, 528 transitions, 8505 flow. Second operand 39 states and 445 transitions. [2024-11-16 19:31:40,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 999 transitions, 17200 flow [2024-11-16 19:31:40,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 999 transitions, 16574 flow, removed 311 selfloop flow, removed 2 redundant places. [2024-11-16 19:31:40,808 INFO L231 Difference]: Finished difference. Result has 219 places, 823 transitions, 15217 flow [2024-11-16 19:31:40,808 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=8149, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=528, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=363, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=15217, PETRI_PLACES=219, PETRI_TRANSITIONS=823} [2024-11-16 19:31:40,809 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 192 predicate places. [2024-11-16 19:31:40,809 INFO L471 AbstractCegarLoop]: Abstraction has has 219 places, 823 transitions, 15217 flow [2024-11-16 19:31:40,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.666666666666667) internal successors, (138), 18 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:40,809 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:40,810 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:40,823 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-16 19:31:41,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:41,010 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-11-16 19:31:41,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:41,011 INFO L85 PathProgramCache]: Analyzing trace with hash -564859795, now seen corresponding path program 7 times [2024-11-16 19:31:41,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:41,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408212223] [2024-11-16 19:31:41,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:41,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:41,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:41,393 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:41,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:41,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408212223] [2024-11-16 19:31:41,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408212223] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:41,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [340647816] [2024-11-16 19:31:41,394 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-16 19:31:41,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:41,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:41,397 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:41,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-16 19:31:41,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:41,454 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:31:41,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:41,665 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:41,666 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:41,951 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:41,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [340647816] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:31:41,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:31:41,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 18 [2024-11-16 19:31:41,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070760388] [2024-11-16 19:31:41,952 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:31:41,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-16 19:31:41,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:41,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-16 19:31:41,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=229, Unknown=0, NotChecked=0, Total=306 [2024-11-16 19:31:41,973 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-16 19:31:41,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 823 transitions, 15217 flow. Second operand has 18 states, 18 states have (on average 7.5) internal successors, (135), 18 states have internal predecessors, (135), 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-11-16 19:31:41,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:41,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-16 19:31:41,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:45,898 INFO L124 PetriNetUnfolderBase]: 4836/8773 cut-off events. [2024-11-16 19:31:45,899 INFO L125 PetriNetUnfolderBase]: For 242728/242728 co-relation queries the response was YES. [2024-11-16 19:31:45,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70029 conditions, 8773 events. 4836/8773 cut-off events. For 242728/242728 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 63959 event pairs, 73 based on Foata normal form. 104/8876 useless extension candidates. Maximal degree in co-relation 69943. Up to 1981 conditions per place. [2024-11-16 19:31:46,003 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 463 selfloop transitions, 1332 changer transitions 4/1802 dead transitions. [2024-11-16 19:31:46,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 1802 transitions, 35777 flow [2024-11-16 19:31:46,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-16 19:31:46,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-16 19:31:46,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 608 transitions. [2024-11-16 19:31:46,007 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4595616024187453 [2024-11-16 19:31:46,007 INFO L175 Difference]: Start difference. First operand has 219 places, 823 transitions, 15217 flow. Second operand 49 states and 608 transitions. [2024-11-16 19:31:46,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 1802 transitions, 35777 flow [2024-11-16 19:31:47,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 1802 transitions, 34741 flow, removed 448 selfloop flow, removed 5 redundant places. [2024-11-16 19:31:47,523 INFO L231 Difference]: Finished difference. Result has 284 places, 1542 transitions, 33286 flow [2024-11-16 19:31:47,523 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=14601, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=815, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=658, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=33286, PETRI_PLACES=284, PETRI_TRANSITIONS=1542} [2024-11-16 19:31:47,524 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 257 predicate places. [2024-11-16 19:31:47,524 INFO L471 AbstractCegarLoop]: Abstraction has has 284 places, 1542 transitions, 33286 flow [2024-11-16 19:31:47,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.5) internal successors, (135), 18 states have internal predecessors, (135), 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-11-16 19:31:47,524 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:47,525 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:47,537 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-16 19:31:47,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:47,725 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-11-16 19:31:47,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:47,726 INFO L85 PathProgramCache]: Analyzing trace with hash 790053639, now seen corresponding path program 8 times [2024-11-16 19:31:47,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:47,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622465645] [2024-11-16 19:31:47,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:47,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:47,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:47,899 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:47,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:47,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622465645] [2024-11-16 19:31:47,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622465645] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:47,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [171251289] [2024-11-16 19:31:47,900 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:31:47,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:47,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:47,902 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:47,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-16 19:31:47,955 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:31:47,956 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:31:47,956 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:31:47,958 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:48,074 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:48,074 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:48,235 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:48,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [171251289] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:31:48,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:31:48,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2024-11-16 19:31:48,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459546304] [2024-11-16 19:31:48,236 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:31:48,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-16 19:31:48,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:48,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-16 19:31:48,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2024-11-16 19:31:48,246 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-16 19:31:48,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 1542 transitions, 33286 flow. Second operand has 15 states, 15 states have (on average 7.733333333333333) internal successors, (116), 15 states have internal predecessors, (116), 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-11-16 19:31:48,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:48,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-16 19:31:48,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:52,484 INFO L124 PetriNetUnfolderBase]: 4810/8689 cut-off events. [2024-11-16 19:31:52,484 INFO L125 PetriNetUnfolderBase]: For 298748/298756 co-relation queries the response was YES. [2024-11-16 19:31:52,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78493 conditions, 8689 events. 4810/8689 cut-off events. For 298748/298756 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 63219 event pairs, 182 based on Foata normal form. 20/8708 useless extension candidates. Maximal degree in co-relation 78385. Up to 1986 conditions per place. [2024-11-16 19:31:52,619 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 596 selfloop transitions, 1087 changer transitions 5/1691 dead transitions. [2024-11-16 19:31:52,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 1691 transitions, 39118 flow [2024-11-16 19:31:52,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-16 19:31:52,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-16 19:31:52,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 292 transitions. [2024-11-16 19:31:52,622 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4325925925925926 [2024-11-16 19:31:52,622 INFO L175 Difference]: Start difference. First operand has 284 places, 1542 transitions, 33286 flow. Second operand 25 states and 292 transitions. [2024-11-16 19:31:52,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 1691 transitions, 39118 flow [2024-11-16 19:31:55,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 1691 transitions, 38305 flow, removed 405 selfloop flow, removed 1 redundant places. [2024-11-16 19:31:55,542 INFO L231 Difference]: Finished difference. Result has 311 places, 1582 transitions, 36846 flow [2024-11-16 19:31:55,544 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=32517, PETRI_DIFFERENCE_MINUEND_PLACES=281, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1537, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1040, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=476, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=36846, PETRI_PLACES=311, PETRI_TRANSITIONS=1582} [2024-11-16 19:31:55,544 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 284 predicate places. [2024-11-16 19:31:55,545 INFO L471 AbstractCegarLoop]: Abstraction has has 311 places, 1582 transitions, 36846 flow [2024-11-16 19:31:55,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.733333333333333) internal successors, (116), 15 states have internal predecessors, (116), 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-11-16 19:31:55,545 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:55,545 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:55,560 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-16 19:31:55,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-16 19:31:55,750 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-11-16 19:31:55,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:55,750 INFO L85 PathProgramCache]: Analyzing trace with hash 769794121, now seen corresponding path program 9 times [2024-11-16 19:31:55,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:55,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714847782] [2024-11-16 19:31:55,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:55,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:55,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:55,924 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:55,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:55,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714847782] [2024-11-16 19:31:55,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714847782] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:55,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124924118] [2024-11-16 19:31:55,925 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:31:55,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:55,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:55,927 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:55,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-16 19:31:55,968 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-16 19:31:55,968 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:31:55,969 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:31:55,970 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:56,080 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:56,080 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:56,226 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:56,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124924118] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:31:56,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:31:56,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 18 [2024-11-16 19:31:56,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365609132] [2024-11-16 19:31:56,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:31:56,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-16 19:31:56,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:56,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-16 19:31:56,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-16 19:31:56,241 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-16 19:31:56,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 1582 transitions, 36846 flow. Second operand has 18 states, 18 states have (on average 7.388888888888889) internal successors, (133), 18 states have internal predecessors, (133), 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-11-16 19:31:56,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:56,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-16 19:31:56,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:01,272 INFO L124 PetriNetUnfolderBase]: 5848/10511 cut-off events. [2024-11-16 19:32:01,272 INFO L125 PetriNetUnfolderBase]: For 471136/471150 co-relation queries the response was YES. [2024-11-16 19:32:01,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101909 conditions, 10511 events. 5848/10511 cut-off events. For 471136/471150 co-relation queries the response was YES. Maximal size of possible extension queue 583. Compared 78952 event pairs, 297 based on Foata normal form. 64/10514 useless extension candidates. Maximal degree in co-relation 101794. Up to 2440 conditions per place. [2024-11-16 19:32:01,409 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 580 selfloop transitions, 1460 changer transitions 7/2050 dead transitions. [2024-11-16 19:32:01,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 2050 transitions, 51051 flow [2024-11-16 19:32:01,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-16 19:32:01,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-16 19:32:01,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 312 transitions. [2024-11-16 19:32:01,411 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4622222222222222 [2024-11-16 19:32:01,411 INFO L175 Difference]: Start difference. First operand has 311 places, 1582 transitions, 36846 flow. Second operand 25 states and 312 transitions. [2024-11-16 19:32:01,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 2050 transitions, 51051 flow [2024-11-16 19:32:05,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 2050 transitions, 50808 flow, removed 77 selfloop flow, removed 5 redundant places. [2024-11-16 19:32:05,661 INFO L231 Difference]: Finished difference. Result has 341 places, 1891 transitions, 50383 flow [2024-11-16 19:32:05,663 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=36649, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1582, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1170, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=297, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=50383, PETRI_PLACES=341, PETRI_TRANSITIONS=1891} [2024-11-16 19:32:05,663 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 314 predicate places. [2024-11-16 19:32:05,663 INFO L471 AbstractCegarLoop]: Abstraction has has 341 places, 1891 transitions, 50383 flow [2024-11-16 19:32:05,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.388888888888889) internal successors, (133), 18 states have internal predecessors, (133), 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-11-16 19:32:05,664 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:05,664 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:32:05,677 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-16 19:32:05,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:05,865 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-11-16 19:32:05,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:05,865 INFO L85 PathProgramCache]: Analyzing trace with hash -534886359, now seen corresponding path program 10 times [2024-11-16 19:32:05,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:05,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404160705] [2024-11-16 19:32:05,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:05,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:05,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:06,015 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:32:06,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:06,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404160705] [2024-11-16 19:32:06,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404160705] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:06,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21965099] [2024-11-16 19:32:06,016 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:32:06,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:06,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:06,017 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:32:06,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-16 19:32:06,056 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:32:06,056 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:32:06,057 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:32:06,058 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:06,137 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:32:06,137 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:06,272 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:32:06,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21965099] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:06,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:06,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 16 [2024-11-16 19:32:06,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596624239] [2024-11-16 19:32:06,272 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:06,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-16 19:32:06,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:06,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-16 19:32:06,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-11-16 19:32:06,303 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-16 19:32:06,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 1891 transitions, 50383 flow. Second operand has 16 states, 16 states have (on average 7.875) internal successors, (126), 16 states have internal predecessors, (126), 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-11-16 19:32:06,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:06,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-16 19:32:06,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:15,698 INFO L124 PetriNetUnfolderBase]: 8828/15938 cut-off events. [2024-11-16 19:32:15,698 INFO L125 PetriNetUnfolderBase]: For 954812/954818 co-relation queries the response was YES. [2024-11-16 19:32:15,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171923 conditions, 15938 events. 8828/15938 cut-off events. For 954812/954818 co-relation queries the response was YES. Maximal size of possible extension queue 866. Compared 128255 event pairs, 157 based on Foata normal form. 200/16137 useless extension candidates. Maximal degree in co-relation 171796. Up to 3701 conditions per place. [2024-11-16 19:32:15,916 INFO L140 encePairwiseOnDemand]: 15/27 looper letters, 1030 selfloop transitions, 2427 changer transitions 80/3540 dead transitions. [2024-11-16 19:32:15,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 387 places, 3540 transitions, 100893 flow [2024-11-16 19:32:15,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-16 19:32:15,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2024-11-16 19:32:15,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 537 transitions. [2024-11-16 19:32:15,918 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4231678486997636 [2024-11-16 19:32:15,918 INFO L175 Difference]: Start difference. First operand has 341 places, 1891 transitions, 50383 flow. Second operand 47 states and 537 transitions. [2024-11-16 19:32:15,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 387 places, 3540 transitions, 100893 flow [2024-11-16 19:32:26,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 373 places, 3540 transitions, 99900 flow, removed 236 selfloop flow, removed 14 redundant places. [2024-11-16 19:32:26,774 INFO L231 Difference]: Finished difference. Result has 407 places, 3148 transitions, 95100 flow [2024-11-16 19:32:26,775 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=49556, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1884, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1304, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=389, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=95100, PETRI_PLACES=407, PETRI_TRANSITIONS=3148} [2024-11-16 19:32:26,776 INFO L277 CegarLoopForPetriNet]: 27 programPoint places, 380 predicate places. [2024-11-16 19:32:26,776 INFO L471 AbstractCegarLoop]: Abstraction has has 407 places, 3148 transitions, 95100 flow [2024-11-16 19:32:26,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.875) internal successors, (126), 16 states have internal predecessors, (126), 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-11-16 19:32:26,776 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:26,777 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:32:26,789 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-16 19:32:26,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-16 19:32:26,977 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-11-16 19:32:26,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:26,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1514223605, now seen corresponding path program 11 times [2024-11-16 19:32:26,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:26,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063814017] [2024-11-16 19:32:26,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:26,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:26,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:27,131 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:32:27,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:27,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063814017] [2024-11-16 19:32:27,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063814017] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:27,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795972609] [2024-11-16 19:32:27,132 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:32:27,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:27,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:27,133 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:32:27,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-16 19:32:27,169 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-16 19:32:27,169 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:32:27,169 INFO L255 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-16 19:32:27,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:27,281 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:32:27,281 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:27,530 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:32:27,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795972609] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:27,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:27,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 18 [2024-11-16 19:32:27,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207536151] [2024-11-16 19:32:27,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:27,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-16 19:32:27,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:27,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-16 19:32:27,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=223, Unknown=0, NotChecked=0, Total=306 [2024-11-16 19:32:27,547 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-16 19:32:27,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 407 places, 3148 transitions, 95100 flow. Second operand has 18 states, 18 states have (on average 7.388888888888889) internal successors, (133), 18 states have internal predecessors, (133), 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-11-16 19:32:27,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:27,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-16 19:32:27,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:42,090 INFO L124 PetriNetUnfolderBase]: 9593/17331 cut-off events. [2024-11-16 19:32:42,090 INFO L125 PetriNetUnfolderBase]: For 1035414/1035422 co-relation queries the response was YES. [2024-11-16 19:32:42,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204261 conditions, 17331 events. 9593/17331 cut-off events. For 1035414/1035422 co-relation queries the response was YES. Maximal size of possible extension queue 948. Compared 141554 event pairs, 178 based on Foata normal form. 50/17369 useless extension candidates. Maximal degree in co-relation 204108. Up to 4013 conditions per place. [2024-11-16 19:32:42,470 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 526 selfloop transitions, 3262 changer transitions 8/3799 dead transitions. [2024-11-16 19:32:42,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 3799 transitions, 120096 flow [2024-11-16 19:32:42,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-16 19:32:42,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-11-16 19:32:42,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 451 transitions. [2024-11-16 19:32:42,472 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37962962962962965 [2024-11-16 19:32:42,472 INFO L175 Difference]: Start difference. First operand has 407 places, 3148 transitions, 95100 flow. Second operand 44 states and 451 transitions. [2024-11-16 19:32:42,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 3799 transitions, 120096 flow