./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 023d838f 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/chl-poker-hand-symm.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 6f8a234fc2a7dd634bd03f872a0d7e8707283ecf0f996c6ed729f53ab07d6660 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 10:28:15,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 10:28:15,869 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-10 10:28:15,878 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 10:28:15,879 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 10:28:15,905 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 10:28:15,907 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 10:28:15,907 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 10:28:15,908 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 10:28:15,909 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 10:28:15,909 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 10:28:15,909 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 10:28:15,910 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 10:28:15,910 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 10:28:15,911 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 10:28:15,912 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 10:28:15,912 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 10:28:15,912 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 10:28:15,912 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 10:28:15,913 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 10:28:15,915 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 10:28:15,916 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 10:28:15,916 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 10:28:15,916 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 10:28:15,916 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 10:28:15,916 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 10:28:15,917 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 10:28:15,917 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 10:28:15,917 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 10:28:15,917 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 10:28:15,917 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 10:28:15,917 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 10:28:15,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 10:28:15,918 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 10:28:15,918 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 10:28:15,918 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 10:28:15,918 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 10:28:15,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 10:28:15,918 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 10:28:15,918 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 10:28:15,919 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 10:28:15,919 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 10:28:15,919 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 -> 6f8a234fc2a7dd634bd03f872a0d7e8707283ecf0f996c6ed729f53ab07d6660 [2024-11-10 10:28:16,129 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 10:28:16,152 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 10:28:16,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 10:28:16,154 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 10:28:16,155 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 10:28:16,156 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c [2024-11-10 10:28:17,593 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 10:28:17,809 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 10:28:17,811 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c [2024-11-10 10:28:17,821 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/356bf4c71/fd0f0800cdb440aea7270a8bf5192c55/FLAG85644be7d [2024-11-10 10:28:17,835 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/356bf4c71/fd0f0800cdb440aea7270a8bf5192c55 [2024-11-10 10:28:17,838 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 10:28:17,840 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 10:28:17,840 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 10:28:17,841 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 10:28:17,845 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 10:28:17,846 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:28:17" (1/1) ... [2024-11-10 10:28:17,846 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d584fdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:17, skipping insertion in model container [2024-11-10 10:28:17,846 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:28:17" (1/1) ... [2024-11-10 10:28:17,876 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 10:28:18,112 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/chl-poker-hand-symm.wvr.c[12847,12860] [2024-11-10 10:28:18,121 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 10:28:18,128 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 10:28:18,182 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/chl-poker-hand-symm.wvr.c[12847,12860] [2024-11-10 10:28:18,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 10:28:18,207 INFO L204 MainTranslator]: Completed translation [2024-11-10 10:28:18,207 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18 WrapperNode [2024-11-10 10:28:18,208 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 10:28:18,209 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 10:28:18,209 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 10:28:18,209 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 10:28:18,216 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18" (1/1) ... [2024-11-10 10:28:18,235 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18" (1/1) ... [2024-11-10 10:28:18,285 INFO L138 Inliner]: procedures = 24, calls = 297, calls flagged for inlining = 69, calls inlined = 97, statements flattened = 1547 [2024-11-10 10:28:18,285 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 10:28:18,286 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 10:28:18,286 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 10:28:18,286 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 10:28:18,296 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18" (1/1) ... [2024-11-10 10:28:18,297 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18" (1/1) ... [2024-11-10 10:28:18,306 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18" (1/1) ... [2024-11-10 10:28:18,340 INFO L175 MemorySlicer]: Split 186 memory accesses to 2 slices as follows [2, 184]. 99 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 8 writes are split as follows [0, 8]. [2024-11-10 10:28:18,340 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18" (1/1) ... [2024-11-10 10:28:18,340 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18" (1/1) ... [2024-11-10 10:28:18,372 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18" (1/1) ... [2024-11-10 10:28:18,374 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18" (1/1) ... [2024-11-10 10:28:18,378 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18" (1/1) ... [2024-11-10 10:28:18,382 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18" (1/1) ... [2024-11-10 10:28:18,389 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 10:28:18,390 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 10:28:18,390 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 10:28:18,390 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 10:28:18,391 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18" (1/1) ... [2024-11-10 10:28:18,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 10:28:18,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:28:18,434 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-10 10:28:18,436 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-10 10:28:18,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 10:28:18,476 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 10:28:18,477 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 10:28:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 10:28:18,477 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 10:28:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 10:28:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 10:28:18,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 10:28:18,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 10:28:18,479 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-10 10:28:18,479 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-10 10:28:18,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 10:28:18,479 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 10:28:18,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 10:28:18,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 10:28:18,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 10:28:18,482 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 10:28:18,672 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 10:28:18,674 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 10:28:20,114 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 10:28:20,114 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 10:28:21,705 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 10:28:21,706 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 10:28:21,706 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:28:21 BoogieIcfgContainer [2024-11-10 10:28:21,706 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 10:28:21,708 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 10:28:21,708 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 10:28:21,712 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 10:28:21,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:28:17" (1/3) ... [2024-11-10 10:28:21,713 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75b52d67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:28:21, skipping insertion in model container [2024-11-10 10:28:21,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:18" (2/3) ... [2024-11-10 10:28:21,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75b52d67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:28:21, skipping insertion in model container [2024-11-10 10:28:21,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:28:21" (3/3) ... [2024-11-10 10:28:21,716 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-poker-hand-symm.wvr.c [2024-11-10 10:28:21,731 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 10:28:21,732 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-10 10:28:21,732 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 10:28:21,997 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-10 10:28:22,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 89 places, 118 transitions, 250 flow [2024-11-10 10:28:22,094 INFO L124 PetriNetUnfolderBase]: 36/116 cut-off events. [2024-11-10 10:28:22,094 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 10:28:22,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 116 events. 36/116 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 259 event pairs, 0 based on Foata normal form. 0/79 useless extension candidates. Maximal degree in co-relation 78. Up to 7 conditions per place. [2024-11-10 10:28:22,098 INFO L82 GeneralOperation]: Start removeDead. Operand has 89 places, 118 transitions, 250 flow [2024-11-10 10:28:22,102 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 115 transitions, 242 flow [2024-11-10 10:28:22,109 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 10:28:22,114 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;@69ff5909, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 10:28:22,115 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-10 10:28:22,253 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 10:28:22,254 INFO L124 PetriNetUnfolderBase]: 36/114 cut-off events. [2024-11-10 10:28:22,254 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 10:28:22,254 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:22,255 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:22,255 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-10 10:28:22,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:22,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1274304882, now seen corresponding path program 1 times [2024-11-10 10:28:22,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:22,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855724085] [2024-11-10 10:28:22,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:22,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:22,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:22,473 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-10 10:28:22,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:22,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855724085] [2024-11-10 10:28:22,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855724085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:22,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:22,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 10:28:22,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657257933] [2024-11-10 10:28:22,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:22,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 10:28:22,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:22,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 10:28:22,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 10:28:22,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:28:22,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 115 transitions, 242 flow. Second operand has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 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-10 10:28:22,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:22,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:28:22,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:23,894 INFO L124 PetriNetUnfolderBase]: 2502/3754 cut-off events. [2024-11-10 10:28:23,894 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2024-11-10 10:28:23,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7570 conditions, 3754 events. 2502/3754 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17730 event pairs, 1702 based on Foata normal form. 8/2970 useless extension candidates. Maximal degree in co-relation 7372. Up to 3738 conditions per place. [2024-11-10 10:28:23,931 INFO L140 encePairwiseOnDemand]: 106/118 looper letters, 86 selfloop transitions, 0 changer transitions 0/103 dead transitions. [2024-11-10 10:28:23,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 103 transitions, 390 flow [2024-11-10 10:28:23,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 10:28:23,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 10:28:23,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 136 transitions. [2024-11-10 10:28:23,947 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.576271186440678 [2024-11-10 10:28:23,949 INFO L175 Difference]: Start difference. First operand has 86 places, 115 transitions, 242 flow. Second operand 2 states and 136 transitions. [2024-11-10 10:28:23,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 103 transitions, 390 flow [2024-11-10 10:28:23,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 103 transitions, 382 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 10:28:23,957 INFO L231 Difference]: Finished difference. Result has 83 places, 103 transitions, 210 flow [2024-11-10 10:28:23,959 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=210, PETRI_PLACES=83, PETRI_TRANSITIONS=103} [2024-11-10 10:28:23,961 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -3 predicate places. [2024-11-10 10:28:23,961 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 103 transitions, 210 flow [2024-11-10 10:28:23,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 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-10 10:28:23,962 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:23,962 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:23,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 10:28:23,962 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-10 10:28:23,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:23,963 INFO L85 PathProgramCache]: Analyzing trace with hash 2103938680, now seen corresponding path program 1 times [2024-11-10 10:28:23,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:23,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019816291] [2024-11-10 10:28:23,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:23,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:23,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:24,165 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-10 10:28:24,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:24,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019816291] [2024-11-10 10:28:24,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019816291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:24,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:24,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 10:28:24,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690267044] [2024-11-10 10:28:24,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:24,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:28:24,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:24,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:28:24,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:28:24,175 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 118 [2024-11-10 10:28:24,176 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 103 transitions, 210 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:24,176 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:24,176 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 118 [2024-11-10 10:28:24,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:25,105 INFO L124 PetriNetUnfolderBase]: 2502/3758 cut-off events. [2024-11-10 10:28:25,106 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-10 10:28:25,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7533 conditions, 3758 events. 2502/3758 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17728 event pairs, 1702 based on Foata normal form. 0/2958 useless extension candidates. Maximal degree in co-relation 7530. Up to 3746 conditions per place. [2024-11-10 10:28:25,117 INFO L140 encePairwiseOnDemand]: 112/118 looper letters, 92 selfloop transitions, 4 changer transitions 0/105 dead transitions. [2024-11-10 10:28:25,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 105 transitions, 406 flow [2024-11-10 10:28:25,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:28:25,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:28:25,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 131 transitions. [2024-11-10 10:28:25,119 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3700564971751412 [2024-11-10 10:28:25,119 INFO L175 Difference]: Start difference. First operand has 83 places, 103 transitions, 210 flow. Second operand 3 states and 131 transitions. [2024-11-10 10:28:25,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 105 transitions, 406 flow [2024-11-10 10:28:25,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 105 transitions, 406 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 10:28:25,122 INFO L231 Difference]: Finished difference. Result has 86 places, 105 transitions, 234 flow [2024-11-10 10:28:25,123 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=234, PETRI_PLACES=86, PETRI_TRANSITIONS=105} [2024-11-10 10:28:25,123 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 0 predicate places. [2024-11-10 10:28:25,123 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 105 transitions, 234 flow [2024-11-10 10:28:25,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:25,124 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:25,124 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:25,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 10:28:25,124 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-10 10:28:25,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:25,125 INFO L85 PathProgramCache]: Analyzing trace with hash -437100066, now seen corresponding path program 1 times [2024-11-10 10:28:25,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:25,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774421340] [2024-11-10 10:28:25,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:25,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:25,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:25,307 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 10:28:25,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:25,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774421340] [2024-11-10 10:28:25,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774421340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:25,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:25,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:28:25,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869950038] [2024-11-10 10:28:25,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:25,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:28:25,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:25,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:28:25,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:28:25,325 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 118 [2024-11-10 10:28:25,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 105 transitions, 234 flow. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-10 10:28:25,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:25,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 118 [2024-11-10 10:28:25,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:26,312 INFO L124 PetriNetUnfolderBase]: 2502/3766 cut-off events. [2024-11-10 10:28:26,313 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-10 10:28:26,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7557 conditions, 3766 events. 2502/3766 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17719 event pairs, 1702 based on Foata normal form. 0/2966 useless extension candidates. Maximal degree in co-relation 7552. Up to 3748 conditions per place. [2024-11-10 10:28:26,331 INFO L140 encePairwiseOnDemand]: 106/118 looper letters, 92 selfloop transitions, 8 changer transitions 0/109 dead transitions. [2024-11-10 10:28:26,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 109 transitions, 442 flow [2024-11-10 10:28:26,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:28:26,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:28:26,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 135 transitions. [2024-11-10 10:28:26,333 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3813559322033898 [2024-11-10 10:28:26,334 INFO L175 Difference]: Start difference. First operand has 86 places, 105 transitions, 234 flow. Second operand 3 states and 135 transitions. [2024-11-10 10:28:26,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 109 transitions, 442 flow [2024-11-10 10:28:26,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 109 transitions, 438 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:28:26,336 INFO L231 Difference]: Finished difference. Result has 88 places, 109 transitions, 278 flow [2024-11-10 10:28:26,337 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=278, PETRI_PLACES=88, PETRI_TRANSITIONS=109} [2024-11-10 10:28:26,338 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 2 predicate places. [2024-11-10 10:28:26,338 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 109 transitions, 278 flow [2024-11-10 10:28:26,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-10 10:28:26,338 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:26,338 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:26,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 10:28:26,339 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-10 10:28:26,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:26,340 INFO L85 PathProgramCache]: Analyzing trace with hash 2012325380, now seen corresponding path program 1 times [2024-11-10 10:28:26,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:26,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65231771] [2024-11-10 10:28:26,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:26,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:26,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:26,603 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-10 10:28:26,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:26,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65231771] [2024-11-10 10:28:26,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65231771] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:28:26,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073024175] [2024-11-10 10:28:26,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:26,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:28:26,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:28:26,607 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-10 10:28:26,611 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-10 10:28:27,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:27,029 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 10:28:27,035 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:28:27,110 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-10 10:28:27,111 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:28:27,144 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-10 10:28:27,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073024175] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:28:27,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:28:27,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-10 10:28:27,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217846797] [2024-11-10 10:28:27,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:28:27,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 10:28:27,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:27,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 10:28:27,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2024-11-10 10:28:27,155 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 118 [2024-11-10 10:28:27,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 109 transitions, 278 flow. Second operand has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 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-10 10:28:27,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:27,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 118 [2024-11-10 10:28:27,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:28,354 INFO L124 PetriNetUnfolderBase]: 2502/3802 cut-off events. [2024-11-10 10:28:28,354 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-11-10 10:28:28,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7640 conditions, 3802 events. 2502/3802 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17722 event pairs, 1702 based on Foata normal form. 0/3002 useless extension candidates. Maximal degree in co-relation 7634. Up to 3746 conditions per place. [2024-11-10 10:28:28,373 INFO L140 encePairwiseOnDemand]: 94/118 looper letters, 86 selfloop transitions, 32 changer transitions 0/127 dead transitions. [2024-11-10 10:28:28,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 127 transitions, 570 flow [2024-11-10 10:28:28,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-10 10:28:28,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-10 10:28:28,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 224 transitions. [2024-11-10 10:28:28,376 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.23728813559322035 [2024-11-10 10:28:28,376 INFO L175 Difference]: Start difference. First operand has 88 places, 109 transitions, 278 flow. Second operand 8 states and 224 transitions. [2024-11-10 10:28:28,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 127 transitions, 570 flow [2024-11-10 10:28:28,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 127 transitions, 562 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:28:28,380 INFO L231 Difference]: Finished difference. Result has 99 places, 127 transitions, 486 flow [2024-11-10 10:28:28,380 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=486, PETRI_PLACES=99, PETRI_TRANSITIONS=127} [2024-11-10 10:28:28,381 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 13 predicate places. [2024-11-10 10:28:28,381 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 127 transitions, 486 flow [2024-11-10 10:28:28,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 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-10 10:28:28,381 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:28,381 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:28,402 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 10:28:28,582 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-10 10:28:28,583 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-10 10:28:28,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:28,583 INFO L85 PathProgramCache]: Analyzing trace with hash 623755896, now seen corresponding path program 1 times [2024-11-10 10:28:28,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:28,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4759688] [2024-11-10 10:28:28,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:28,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:28,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:28,908 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-10 10:28:28,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:28,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4759688] [2024-11-10 10:28:28,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4759688] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:28:28,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607931511] [2024-11-10 10:28:28,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:28,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:28:28,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:28:28,911 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-10 10:28:28,913 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-10 10:28:29,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:29,238 INFO L255 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 10:28:29,242 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:28:29,334 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-10 10:28:29,334 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:28:29,410 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-10 10:28:29,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607931511] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:28:29,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:28:29,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2024-11-10 10:28:29,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856439428] [2024-11-10 10:28:29,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:28:29,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-10 10:28:29,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:29,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-10 10:28:29,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2024-11-10 10:28:29,420 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 118 [2024-11-10 10:28:29,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 127 transitions, 486 flow. Second operand has 17 states, 17 states have (on average 14.352941176470589) internal successors, (244), 17 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:29,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:29,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 118 [2024-11-10 10:28:29,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:30,373 INFO L124 PetriNetUnfolderBase]: 2502/3826 cut-off events. [2024-11-10 10:28:30,373 INFO L125 PetriNetUnfolderBase]: For 252/252 co-relation queries the response was YES. [2024-11-10 10:28:30,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7779 conditions, 3826 events. 2502/3826 cut-off events. For 252/252 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17739 event pairs, 1702 based on Foata normal form. 4/3034 useless extension candidates. Maximal degree in co-relation 7768. Up to 3746 conditions per place. [2024-11-10 10:28:30,387 INFO L140 encePairwiseOnDemand]: 94/118 looper letters, 86 selfloop transitions, 44 changer transitions 0/139 dead transitions. [2024-11-10 10:28:30,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 139 transitions, 814 flow [2024-11-10 10:28:30,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-10 10:28:30,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-10 10:28:30,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 318 transitions. [2024-11-10 10:28:30,390 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.1684322033898305 [2024-11-10 10:28:30,390 INFO L175 Difference]: Start difference. First operand has 99 places, 127 transitions, 486 flow. Second operand 16 states and 318 transitions. [2024-11-10 10:28:30,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 139 transitions, 814 flow [2024-11-10 10:28:30,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 139 transitions, 790 flow, removed 10 selfloop flow, removed 1 redundant places. [2024-11-10 10:28:30,397 INFO L231 Difference]: Finished difference. Result has 117 places, 139 transitions, 682 flow [2024-11-10 10:28:30,400 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=462, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=682, PETRI_PLACES=117, PETRI_TRANSITIONS=139} [2024-11-10 10:28:30,400 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 31 predicate places. [2024-11-10 10:28:30,400 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 139 transitions, 682 flow [2024-11-10 10:28:30,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.352941176470589) internal successors, (244), 17 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:30,402 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:30,402 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:30,419 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-10 10:28:30,602 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-10 10:28:30,603 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-10 10:28:30,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:30,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1957519153, now seen corresponding path program 2 times [2024-11-10 10:28:30,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:30,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068668480] [2024-11-10 10:28:30,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:30,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:30,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:30,980 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-10 10:28:30,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:30,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068668480] [2024-11-10 10:28:30,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068668480] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:28:30,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750077491] [2024-11-10 10:28:30,981 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 10:28:30,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:28:30,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:28:30,984 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-10 10:28:30,985 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-10 10:28:31,304 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 10:28:31,305 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:28:31,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-10 10:28:31,311 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:28:31,370 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 10:28:31,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 23 [2024-11-10 10:28:31,406 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-10 10:28:31,406 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 10:28:31,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750077491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:31,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 10:28:31,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-11-10 10:28:31,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901825103] [2024-11-10 10:28:31,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:31,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:28:31,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:31,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:28:31,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-10 10:28:31,409 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:28:31,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 139 transitions, 682 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:31,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:31,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:28:31,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:33,397 INFO L124 PetriNetUnfolderBase]: 3916/5970 cut-off events. [2024-11-10 10:28:33,397 INFO L125 PetriNetUnfolderBase]: For 386/386 co-relation queries the response was YES. [2024-11-10 10:28:33,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12137 conditions, 5970 events. 3916/5970 cut-off events. For 386/386 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 30516 event pairs, 1412 based on Foata normal form. 1/4767 useless extension candidates. Maximal degree in co-relation 12121. Up to 3014 conditions per place. [2024-11-10 10:28:33,428 INFO L140 encePairwiseOnDemand]: 97/118 looper letters, 197 selfloop transitions, 22 changer transitions 9/245 dead transitions. [2024-11-10 10:28:33,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 245 transitions, 1356 flow [2024-11-10 10:28:33,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:28:33,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:28:33,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 289 transitions. [2024-11-10 10:28:33,430 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48983050847457626 [2024-11-10 10:28:33,430 INFO L175 Difference]: Start difference. First operand has 117 places, 139 transitions, 682 flow. Second operand 5 states and 289 transitions. [2024-11-10 10:28:33,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 245 transitions, 1356 flow [2024-11-10 10:28:33,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 245 transitions, 1256 flow, removed 22 selfloop flow, removed 7 redundant places. [2024-11-10 10:28:33,435 INFO L231 Difference]: Finished difference. Result has 117 places, 157 transitions, 725 flow [2024-11-10 10:28:33,435 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=582, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=725, PETRI_PLACES=117, PETRI_TRANSITIONS=157} [2024-11-10 10:28:33,436 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 31 predicate places. [2024-11-10 10:28:33,436 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 157 transitions, 725 flow [2024-11-10 10:28:33,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:33,437 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:33,437 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:33,451 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-10 10:28:33,637 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-10 10:28:33,638 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-10 10:28:33,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:33,639 INFO L85 PathProgramCache]: Analyzing trace with hash 2004833547, now seen corresponding path program 3 times [2024-11-10 10:28:33,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:33,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195565503] [2024-11-10 10:28:33,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:33,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:33,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:33,989 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-10 10:28:33,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:33,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195565503] [2024-11-10 10:28:33,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195565503] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:28:33,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1948692382] [2024-11-10 10:28:33,990 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 10:28:33,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:28:33,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:28:33,992 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-10 10:28:33,993 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-10 10:28:34,334 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-10 10:28:34,334 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:28:34,338 INFO L255 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-10 10:28:34,342 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:28:34,367 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 10:28:34,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 23 [2024-11-10 10:28:34,389 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-10 10:28:34,389 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 10:28:34,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1948692382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:34,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 10:28:34,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-11-10 10:28:34,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227828094] [2024-11-10 10:28:34,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:34,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:28:34,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:34,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:28:34,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-10 10:28:34,392 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:28:34,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 157 transitions, 725 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:34,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:34,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:28:34,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:35,756 INFO L124 PetriNetUnfolderBase]: 4031/6186 cut-off events. [2024-11-10 10:28:35,756 INFO L125 PetriNetUnfolderBase]: For 1063/1063 co-relation queries the response was YES. [2024-11-10 10:28:35,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14862 conditions, 6186 events. 4031/6186 cut-off events. For 1063/1063 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 32322 event pairs, 1421 based on Foata normal form. 1/4951 useless extension candidates. Maximal degree in co-relation 14842. Up to 3289 conditions per place. [2024-11-10 10:28:35,776 INFO L140 encePairwiseOnDemand]: 97/118 looper letters, 195 selfloop transitions, 22 changer transitions 9/243 dead transitions. [2024-11-10 10:28:35,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 243 transitions, 1376 flow [2024-11-10 10:28:35,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:28:35,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:28:35,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 287 transitions. [2024-11-10 10:28:35,778 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4864406779661017 [2024-11-10 10:28:35,778 INFO L175 Difference]: Start difference. First operand has 117 places, 157 transitions, 725 flow. Second operand 5 states and 287 transitions. [2024-11-10 10:28:35,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 243 transitions, 1376 flow [2024-11-10 10:28:35,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 243 transitions, 1370 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-10 10:28:35,789 INFO L231 Difference]: Finished difference. Result has 122 places, 157 transitions, 777 flow [2024-11-10 10:28:35,789 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=721, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=777, PETRI_PLACES=122, PETRI_TRANSITIONS=157} [2024-11-10 10:28:35,790 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 36 predicate places. [2024-11-10 10:28:35,790 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 157 transitions, 777 flow [2024-11-10 10:28:35,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:35,790 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:35,790 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:35,807 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-10 10:28:35,990 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-10 10:28:35,991 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-10 10:28:35,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:35,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1911585029, now seen corresponding path program 1 times [2024-11-10 10:28:35,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:35,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586594386] [2024-11-10 10:28:35,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:35,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:36,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:36,387 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-10 10:28:36,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:36,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586594386] [2024-11-10 10:28:36,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586594386] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:28:36,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983922252] [2024-11-10 10:28:36,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:36,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:28:36,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:28:36,393 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-10 10:28:36,398 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-10 10:28:36,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:36,785 INFO L255 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-10 10:28:36,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:28:36,878 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-10 10:28:36,879 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:28:36,980 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-10 10:28:36,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983922252] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:28:36,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:28:36,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-11-10 10:28:36,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52546686] [2024-11-10 10:28:36,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:28:36,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-10 10:28:36,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:36,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-10 10:28:36,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=205, Unknown=0, NotChecked=0, Total=380 [2024-11-10 10:28:36,988 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 118 [2024-11-10 10:28:36,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 157 transitions, 777 flow. Second operand has 20 states, 20 states have (on average 14.25) internal successors, (285), 20 states have internal predecessors, (285), 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-10 10:28:36,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:36,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 118 [2024-11-10 10:28:36,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:38,563 INFO L124 PetriNetUnfolderBase]: 4018/6190 cut-off events. [2024-11-10 10:28:38,563 INFO L125 PetriNetUnfolderBase]: For 2962/2962 co-relation queries the response was YES. [2024-11-10 10:28:38,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15780 conditions, 6190 events. 4018/6190 cut-off events. For 2962/2962 co-relation queries the response was YES. Maximal size of possible extension queue 262. Compared 31952 event pairs, 2846 based on Foata normal form. 14/4968 useless extension candidates. Maximal degree in co-relation 15758. Up to 6080 conditions per place. [2024-11-10 10:28:38,595 INFO L140 encePairwiseOnDemand]: 100/118 looper letters, 104 selfloop transitions, 58 changer transitions 0/171 dead transitions. [2024-11-10 10:28:38,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 171 transitions, 1185 flow [2024-11-10 10:28:38,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-10 10:28:38,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-10 10:28:38,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 312 transitions. [2024-11-10 10:28:38,598 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.18886198547215496 [2024-11-10 10:28:38,598 INFO L175 Difference]: Start difference. First operand has 122 places, 157 transitions, 777 flow. Second operand 14 states and 312 transitions. [2024-11-10 10:28:38,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 171 transitions, 1185 flow [2024-11-10 10:28:38,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 171 transitions, 1160 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-10 10:28:38,616 INFO L231 Difference]: Finished difference. Result has 139 places, 171 transitions, 1064 flow [2024-11-10 10:28:38,616 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=752, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1064, PETRI_PLACES=139, PETRI_TRANSITIONS=171} [2024-11-10 10:28:38,617 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 53 predicate places. [2024-11-10 10:28:38,617 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 171 transitions, 1064 flow [2024-11-10 10:28:38,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 14.25) internal successors, (285), 20 states have internal predecessors, (285), 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-10 10:28:38,618 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:38,618 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 12, 12, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:38,638 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-10 10:28:38,818 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-10 10:28:38,819 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-10 10:28:38,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:38,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1384461822, now seen corresponding path program 2 times [2024-11-10 10:28:38,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:38,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311130237] [2024-11-10 10:28:38,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:38,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:38,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:39,265 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2024-11-10 10:28:39,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:39,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311130237] [2024-11-10 10:28:39,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311130237] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:28:39,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [424782276] [2024-11-10 10:28:39,266 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 10:28:39,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:28:39,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:28:39,274 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-10 10:28:39,275 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-10 10:28:39,613 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 10:28:39,614 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:28:39,616 INFO L255 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 10:28:39,619 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:28:39,641 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 452 trivial. 0 not checked. [2024-11-10 10:28:39,641 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 10:28:39,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [424782276] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:39,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 10:28:39,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [15] total 16 [2024-11-10 10:28:39,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129916454] [2024-11-10 10:28:39,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:39,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:28:39,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:39,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:28:39,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=133, Unknown=0, NotChecked=0, Total=240 [2024-11-10 10:28:39,643 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:28:39,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 171 transitions, 1064 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:39,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:39,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:28:39,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:41,899 INFO L124 PetriNetUnfolderBase]: 4109/6411 cut-off events. [2024-11-10 10:28:41,900 INFO L125 PetriNetUnfolderBase]: For 2075/2075 co-relation queries the response was YES. [2024-11-10 10:28:41,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16159 conditions, 6411 events. 4109/6411 cut-off events. For 2075/2075 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 34669 event pairs, 1034 based on Foata normal form. 73/5194 useless extension candidates. Maximal degree in co-relation 16130. Up to 4990 conditions per place. [2024-11-10 10:28:41,922 INFO L140 encePairwiseOnDemand]: 102/118 looper letters, 180 selfloop transitions, 20 changer transitions 2/219 dead transitions. [2024-11-10 10:28:41,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 219 transitions, 1600 flow [2024-11-10 10:28:41,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:28:41,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:28:41,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 190 transitions. [2024-11-10 10:28:41,923 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.536723163841808 [2024-11-10 10:28:41,924 INFO L175 Difference]: Start difference. First operand has 139 places, 171 transitions, 1064 flow. Second operand 3 states and 190 transitions. [2024-11-10 10:28:41,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 219 transitions, 1600 flow [2024-11-10 10:28:41,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 219 transitions, 1540 flow, removed 20 selfloop flow, removed 5 redundant places. [2024-11-10 10:28:41,936 INFO L231 Difference]: Finished difference. Result has 138 places, 187 transitions, 1190 flow [2024-11-10 10:28:41,936 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=988, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1190, PETRI_PLACES=138, PETRI_TRANSITIONS=187} [2024-11-10 10:28:41,936 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 52 predicate places. [2024-11-10 10:28:41,937 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 187 transitions, 1190 flow [2024-11-10 10:28:41,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:41,938 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:41,938 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 12, 12, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:41,972 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-10 10:28:42,138 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-10 10:28:42,139 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-10 10:28:42,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:42,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1598875858, now seen corresponding path program 3 times [2024-11-10 10:28:42,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:42,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465301578] [2024-11-10 10:28:42,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:42,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:42,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:42,701 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2024-11-10 10:28:42,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:42,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465301578] [2024-11-10 10:28:42,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465301578] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:28:42,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623818412] [2024-11-10 10:28:42,701 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 10:28:42,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:28:42,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:28:42,704 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-10 10:28:42,705 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-10 10:28:43,139 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-10 10:28:43,139 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:28:43,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-10 10:28:43,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:28:43,512 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-10 10:28:43,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 9 [2024-11-10 10:28:43,549 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 452 trivial. 0 not checked. [2024-11-10 10:28:43,553 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 10:28:43,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623818412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:43,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 10:28:43,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15] total 19 [2024-11-10 10:28:43,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429193350] [2024-11-10 10:28:43,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:43,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 10:28:43,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:43,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 10:28:43,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=224, Unknown=0, NotChecked=0, Total=342 [2024-11-10 10:28:43,555 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:28:43,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 187 transitions, 1190 flow. Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 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-10 10:28:43,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:43,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:28:43,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:45,578 INFO L124 PetriNetUnfolderBase]: 4883/7758 cut-off events. [2024-11-10 10:28:45,578 INFO L125 PetriNetUnfolderBase]: For 3869/3869 co-relation queries the response was YES. [2024-11-10 10:28:45,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20466 conditions, 7758 events. 4883/7758 cut-off events. For 3869/3869 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 45051 event pairs, 856 based on Foata normal form. 3/6289 useless extension candidates. Maximal degree in co-relation 20435. Up to 2335 conditions per place. [2024-11-10 10:28:45,627 INFO L140 encePairwiseOnDemand]: 94/118 looper letters, 273 selfloop transitions, 65 changer transitions 14/369 dead transitions. [2024-11-10 10:28:45,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 369 transitions, 2424 flow [2024-11-10 10:28:45,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 10:28:45,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 10:28:45,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 410 transitions. [2024-11-10 10:28:45,633 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4963680387409201 [2024-11-10 10:28:45,633 INFO L175 Difference]: Start difference. First operand has 138 places, 187 transitions, 1190 flow. Second operand 7 states and 410 transitions. [2024-11-10 10:28:45,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 369 transitions, 2424 flow [2024-11-10 10:28:45,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 369 transitions, 2376 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 10:28:45,653 INFO L231 Difference]: Finished difference. Result has 146 places, 220 transitions, 1581 flow [2024-11-10 10:28:45,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1150, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1581, PETRI_PLACES=146, PETRI_TRANSITIONS=220} [2024-11-10 10:28:45,657 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 60 predicate places. [2024-11-10 10:28:45,657 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 220 transitions, 1581 flow [2024-11-10 10:28:45,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 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-10 10:28:45,657 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:45,657 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 12, 12, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:45,688 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-10 10:28:45,858 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-10 10:28:45,859 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-10 10:28:45,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:45,859 INFO L85 PathProgramCache]: Analyzing trace with hash -541777404, now seen corresponding path program 1 times [2024-11-10 10:28:45,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:45,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483867666] [2024-11-10 10:28:45,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:45,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:45,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:46,415 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2024-11-10 10:28:46,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:46,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483867666] [2024-11-10 10:28:46,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483867666] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:28:46,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328673461] [2024-11-10 10:28:46,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:46,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:28:46,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:28:46,423 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-10 10:28:46,424 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-10 10:28:46,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:46,908 INFO L255 TraceCheckSpWp]: Trace formula consists of 887 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-10 10:28:46,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:28:47,201 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2024-11-10 10:28:47,201 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:28:47,525 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2024-11-10 10:28:47,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328673461] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:28:47,526 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:28:47,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 41 [2024-11-10 10:28:47,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585806547] [2024-11-10 10:28:47,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:28:47,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-10 10:28:47,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:47,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-10 10:28:47,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=586, Invalid=1054, Unknown=0, NotChecked=0, Total=1640 [2024-11-10 10:28:47,541 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 118 [2024-11-10 10:28:47,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 220 transitions, 1581 flow. Second operand has 41 states, 41 states have (on average 13.097560975609756) internal successors, (537), 41 states have internal predecessors, (537), 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-10 10:28:47,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:47,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 118 [2024-11-10 10:28:47,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:49,334 INFO L124 PetriNetUnfolderBase]: 4883/7762 cut-off events. [2024-11-10 10:28:49,334 INFO L125 PetriNetUnfolderBase]: For 7800/7800 co-relation queries the response was YES. [2024-11-10 10:28:49,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23013 conditions, 7762 events. 4883/7762 cut-off events. For 7800/7800 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 44667 event pairs, 3621 based on Foata normal form. 2/6292 useless extension candidates. Maximal degree in co-relation 22978. Up to 7646 conditions per place. [2024-11-10 10:28:49,387 INFO L140 encePairwiseOnDemand]: 100/118 looper letters, 153 selfloop transitions, 60 changer transitions 0/222 dead transitions. [2024-11-10 10:28:49,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 222 transitions, 2023 flow [2024-11-10 10:28:49,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-10 10:28:49,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-10 10:28:49,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 368 transitions. [2024-11-10 10:28:49,389 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.15593220338983052 [2024-11-10 10:28:49,389 INFO L175 Difference]: Start difference. First operand has 146 places, 220 transitions, 1581 flow. Second operand 20 states and 368 transitions. [2024-11-10 10:28:49,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 222 transitions, 2023 flow [2024-11-10 10:28:49,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 222 transitions, 2013 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-11-10 10:28:49,429 INFO L231 Difference]: Finished difference. Result has 166 places, 222 transitions, 1719 flow [2024-11-10 10:28:49,430 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1571, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1719, PETRI_PLACES=166, PETRI_TRANSITIONS=222} [2024-11-10 10:28:49,430 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 80 predicate places. [2024-11-10 10:28:49,430 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 222 transitions, 1719 flow [2024-11-10 10:28:49,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 13.097560975609756) internal successors, (537), 41 states have internal predecessors, (537), 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-10 10:28:49,431 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:49,431 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:49,446 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-10 10:28:49,631 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-10 10:28:49,632 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-10 10:28:49,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:49,633 INFO L85 PathProgramCache]: Analyzing trace with hash -133892049, now seen corresponding path program 1 times [2024-11-10 10:28:49,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:49,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051050990] [2024-11-10 10:28:49,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:49,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:49,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:49,899 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:28:49,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:49,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051050990] [2024-11-10 10:28:49,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051050990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:49,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:49,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:28:49,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857150869] [2024-11-10 10:28:49,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:49,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:28:49,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:49,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:28:49,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:28:49,902 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:28:49,902 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 222 transitions, 1719 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:49,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:49,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:28:49,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:51,849 INFO L124 PetriNetUnfolderBase]: 5031/8076 cut-off events. [2024-11-10 10:28:51,849 INFO L125 PetriNetUnfolderBase]: For 7886/7886 co-relation queries the response was YES. [2024-11-10 10:28:51,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23667 conditions, 8076 events. 5031/8076 cut-off events. For 7886/7886 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 47100 event pairs, 3236 based on Foata normal form. 80/6634 useless extension candidates. Maximal degree in co-relation 23630. Up to 6663 conditions per place. [2024-11-10 10:28:51,882 INFO L140 encePairwiseOnDemand]: 115/118 looper letters, 239 selfloop transitions, 6 changer transitions 2/264 dead transitions. [2024-11-10 10:28:51,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 264 transitions, 2373 flow [2024-11-10 10:28:51,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:28:51,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:28:51,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2024-11-10 10:28:51,885 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5169491525423728 [2024-11-10 10:28:51,885 INFO L175 Difference]: Start difference. First operand has 166 places, 222 transitions, 1719 flow. Second operand 3 states and 183 transitions. [2024-11-10 10:28:51,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 264 transitions, 2373 flow [2024-11-10 10:28:51,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 264 transitions, 2173 flow, removed 16 selfloop flow, removed 18 redundant places. [2024-11-10 10:28:51,963 INFO L231 Difference]: Finished difference. Result has 151 places, 222 transitions, 1545 flow [2024-11-10 10:28:51,964 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1515, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1545, PETRI_PLACES=151, PETRI_TRANSITIONS=222} [2024-11-10 10:28:51,964 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 65 predicate places. [2024-11-10 10:28:51,964 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 222 transitions, 1545 flow [2024-11-10 10:28:51,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:51,967 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:51,967 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:51,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-10 10:28:51,967 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-10 10:28:51,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:51,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1014514737, now seen corresponding path program 2 times [2024-11-10 10:28:51,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:51,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705854758] [2024-11-10 10:28:51,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:51,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:52,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:52,621 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:28:52,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:52,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705854758] [2024-11-10 10:28:52,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705854758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:52,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:52,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:28:52,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228000888] [2024-11-10 10:28:52,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:52,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:28:52,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:52,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:28:52,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:28:52,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:28:52,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 222 transitions, 1545 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:52,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:52,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:28:52,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:54,959 INFO L124 PetriNetUnfolderBase]: 4867/7999 cut-off events. [2024-11-10 10:28:54,959 INFO L125 PetriNetUnfolderBase]: For 8362/8362 co-relation queries the response was YES. [2024-11-10 10:28:54,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22931 conditions, 7999 events. 4867/7999 cut-off events. For 8362/8362 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 48919 event pairs, 2208 based on Foata normal form. 266/6713 useless extension candidates. Maximal degree in co-relation 22893. Up to 3990 conditions per place. [2024-11-10 10:28:55,012 INFO L140 encePairwiseOnDemand]: 104/118 looper letters, 213 selfloop transitions, 7 changer transitions 22/259 dead transitions. [2024-11-10 10:28:55,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 259 transitions, 2077 flow [2024-11-10 10:28:55,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:28:55,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:28:55,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 199 transitions. [2024-11-10 10:28:55,015 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5621468926553672 [2024-11-10 10:28:55,015 INFO L175 Difference]: Start difference. First operand has 151 places, 222 transitions, 1545 flow. Second operand 3 states and 199 transitions. [2024-11-10 10:28:55,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 259 transitions, 2077 flow [2024-11-10 10:28:55,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 259 transitions, 2071 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:28:55,057 INFO L231 Difference]: Finished difference. Result has 154 places, 211 transitions, 1506 flow [2024-11-10 10:28:55,058 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1424, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1506, PETRI_PLACES=154, PETRI_TRANSITIONS=211} [2024-11-10 10:28:55,058 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 68 predicate places. [2024-11-10 10:28:55,058 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 211 transitions, 1506 flow [2024-11-10 10:28:55,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:55,059 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:55,059 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:55,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-10 10:28:55,059 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-10 10:28:55,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:55,060 INFO L85 PathProgramCache]: Analyzing trace with hash -715791095, now seen corresponding path program 1 times [2024-11-10 10:28:55,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:55,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926931902] [2024-11-10 10:28:55,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:55,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:55,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:55,379 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:28:55,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:55,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926931902] [2024-11-10 10:28:55,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926931902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:55,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:55,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:28:55,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363659331] [2024-11-10 10:28:55,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:55,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:28:55,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:55,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:28:55,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:28:55,382 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:28:55,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 211 transitions, 1506 flow. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-10 10:28:55,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:55,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:28:55,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:57,269 INFO L124 PetriNetUnfolderBase]: 4661/7655 cut-off events. [2024-11-10 10:28:57,270 INFO L125 PetriNetUnfolderBase]: For 9008/9008 co-relation queries the response was YES. [2024-11-10 10:28:57,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22442 conditions, 7655 events. 4661/7655 cut-off events. For 9008/9008 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 45693 event pairs, 3202 based on Foata normal form. 74/6217 useless extension candidates. Maximal degree in co-relation 22403. Up to 6463 conditions per place. [2024-11-10 10:28:57,317 INFO L140 encePairwiseOnDemand]: 115/118 looper letters, 209 selfloop transitions, 4 changer transitions 12/242 dead transitions. [2024-11-10 10:28:57,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 242 transitions, 2030 flow [2024-11-10 10:28:57,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:28:57,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:28:57,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 180 transitions. [2024-11-10 10:28:57,319 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5084745762711864 [2024-11-10 10:28:57,319 INFO L175 Difference]: Start difference. First operand has 154 places, 211 transitions, 1506 flow. Second operand 3 states and 180 transitions. [2024-11-10 10:28:57,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 242 transitions, 2030 flow [2024-11-10 10:28:57,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 242 transitions, 2019 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-10 10:28:57,365 INFO L231 Difference]: Finished difference. Result has 156 places, 206 transitions, 1472 flow [2024-11-10 10:28:57,366 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1458, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1472, PETRI_PLACES=156, PETRI_TRANSITIONS=206} [2024-11-10 10:28:57,366 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 70 predicate places. [2024-11-10 10:28:57,366 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 206 transitions, 1472 flow [2024-11-10 10:28:57,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-10 10:28:57,370 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:57,370 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:57,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-10 10:28:57,371 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:28:57,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:57,371 INFO L85 PathProgramCache]: Analyzing trace with hash 678532091, now seen corresponding path program 1 times [2024-11-10 10:28:57,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:57,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841677215] [2024-11-10 10:28:57,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:57,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:57,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:58,125 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:28:58,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:58,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841677215] [2024-11-10 10:28:58,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841677215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:58,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:58,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:28:58,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120363376] [2024-11-10 10:28:58,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:58,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:28:58,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:58,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:28:58,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:28:58,127 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:28:58,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 206 transitions, 1472 flow. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:28:58,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:58,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:28:58,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:00,053 INFO L124 PetriNetUnfolderBase]: 4848/8026 cut-off events. [2024-11-10 10:29:00,054 INFO L125 PetriNetUnfolderBase]: For 8817/8817 co-relation queries the response was YES. [2024-11-10 10:29:00,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23575 conditions, 8026 events. 4848/8026 cut-off events. For 8817/8817 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 49120 event pairs, 1717 based on Foata normal form. 1/6470 useless extension candidates. Maximal degree in co-relation 23535. Up to 5053 conditions per place. [2024-11-10 10:29:00,129 INFO L140 encePairwiseOnDemand]: 99/118 looper letters, 235 selfloop transitions, 31 changer transitions 12/295 dead transitions. [2024-11-10 10:29:00,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 295 transitions, 2312 flow [2024-11-10 10:29:00,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:29:00,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:29:00,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 284 transitions. [2024-11-10 10:29:00,131 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48135593220338985 [2024-11-10 10:29:00,131 INFO L175 Difference]: Start difference. First operand has 156 places, 206 transitions, 1472 flow. Second operand 5 states and 284 transitions. [2024-11-10 10:29:00,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 295 transitions, 2312 flow [2024-11-10 10:29:00,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 295 transitions, 2274 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-10 10:29:00,185 INFO L231 Difference]: Finished difference. Result has 159 places, 206 transitions, 1508 flow [2024-11-10 10:29:00,185 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1436, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1508, PETRI_PLACES=159, PETRI_TRANSITIONS=206} [2024-11-10 10:29:00,186 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 73 predicate places. [2024-11-10 10:29:00,186 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 206 transitions, 1508 flow [2024-11-10 10:29:00,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:00,186 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:00,186 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:00,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-10 10:29:00,187 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:00,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:00,187 INFO L85 PathProgramCache]: Analyzing trace with hash -640339425, now seen corresponding path program 2 times [2024-11-10 10:29:00,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:00,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782270886] [2024-11-10 10:29:00,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:00,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:00,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:00,868 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:29:00,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:00,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782270886] [2024-11-10 10:29:00,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782270886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:00,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:00,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:00,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741405772] [2024-11-10 10:29:00,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:00,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:00,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:00,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:00,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:00,870 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:00,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 206 transitions, 1508 flow. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:00,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:00,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:00,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:02,760 INFO L124 PetriNetUnfolderBase]: 5006/8343 cut-off events. [2024-11-10 10:29:02,761 INFO L125 PetriNetUnfolderBase]: For 10132/10132 co-relation queries the response was YES. [2024-11-10 10:29:02,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24664 conditions, 8343 events. 5006/8343 cut-off events. For 10132/10132 co-relation queries the response was YES. Maximal size of possible extension queue 346. Compared 52103 event pairs, 3961 based on Foata normal form. 5/6751 useless extension candidates. Maximal degree in co-relation 24623. Up to 7872 conditions per place. [2024-11-10 10:29:02,813 INFO L140 encePairwiseOnDemand]: 114/118 looper letters, 218 selfloop transitions, 4 changer transitions 9/248 dead transitions. [2024-11-10 10:29:02,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 248 transitions, 2130 flow [2024-11-10 10:29:02,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:02,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:02,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 203 transitions. [2024-11-10 10:29:02,815 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4300847457627119 [2024-11-10 10:29:02,815 INFO L175 Difference]: Start difference. First operand has 159 places, 206 transitions, 1508 flow. Second operand 4 states and 203 transitions. [2024-11-10 10:29:02,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 248 transitions, 2130 flow [2024-11-10 10:29:02,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 248 transitions, 2094 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-10 10:29:02,849 INFO L231 Difference]: Finished difference. Result has 161 places, 206 transitions, 1492 flow [2024-11-10 10:29:02,850 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1474, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1492, PETRI_PLACES=161, PETRI_TRANSITIONS=206} [2024-11-10 10:29:02,850 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 75 predicate places. [2024-11-10 10:29:02,850 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 206 transitions, 1492 flow [2024-11-10 10:29:02,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:02,851 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:02,851 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:02,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-10 10:29:02,851 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:02,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:02,851 INFO L85 PathProgramCache]: Analyzing trace with hash -893102218, now seen corresponding path program 1 times [2024-11-10 10:29:02,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:02,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903984331] [2024-11-10 10:29:02,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:02,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:02,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:03,225 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 506 trivial. 0 not checked. [2024-11-10 10:29:03,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:03,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903984331] [2024-11-10 10:29:03,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903984331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:03,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:03,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:29:03,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211658493] [2024-11-10 10:29:03,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:03,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:29:03,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:03,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:29:03,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:29:03,227 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:03,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 206 transitions, 1492 flow. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-10 10:29:03,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:03,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:03,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:05,457 INFO L124 PetriNetUnfolderBase]: 4938/8211 cut-off events. [2024-11-10 10:29:05,458 INFO L125 PetriNetUnfolderBase]: For 8519/8519 co-relation queries the response was YES. [2024-11-10 10:29:05,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24406 conditions, 8211 events. 4938/8211 cut-off events. For 8519/8519 co-relation queries the response was YES. Maximal size of possible extension queue 337. Compared 50827 event pairs, 3891 based on Foata normal form. 9/6633 useless extension candidates. Maximal degree in co-relation 24363. Up to 7823 conditions per place. [2024-11-10 10:29:05,501 INFO L140 encePairwiseOnDemand]: 114/118 looper letters, 183 selfloop transitions, 0 changer transitions 36/236 dead transitions. [2024-11-10 10:29:05,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 236 transitions, 1983 flow [2024-11-10 10:29:05,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:29:05,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:29:05,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 177 transitions. [2024-11-10 10:29:05,503 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-10 10:29:05,503 INFO L175 Difference]: Start difference. First operand has 161 places, 206 transitions, 1492 flow. Second operand 3 states and 177 transitions. [2024-11-10 10:29:05,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 236 transitions, 1983 flow [2024-11-10 10:29:05,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 236 transitions, 1948 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-10 10:29:05,535 INFO L231 Difference]: Finished difference. Result has 158 places, 200 transitions, 1414 flow [2024-11-10 10:29:05,536 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1444, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1414, PETRI_PLACES=158, PETRI_TRANSITIONS=200} [2024-11-10 10:29:05,536 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 72 predicate places. [2024-11-10 10:29:05,536 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 200 transitions, 1414 flow [2024-11-10 10:29:05,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-10 10:29:05,536 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:05,537 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:05,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-10 10:29:05,537 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:05,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:05,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1881712185, now seen corresponding path program 1 times [2024-11-10 10:29:05,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:05,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374394058] [2024-11-10 10:29:05,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:05,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:05,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:06,291 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:29:06,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:06,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374394058] [2024-11-10 10:29:06,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374394058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:06,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:06,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:29:06,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239857456] [2024-11-10 10:29:06,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:06,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:29:06,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:06,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:29:06,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:29:06,294 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:06,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 200 transitions, 1414 flow. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-10 10:29:06,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:06,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:06,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:08,021 INFO L124 PetriNetUnfolderBase]: 4795/8092 cut-off events. [2024-11-10 10:29:08,021 INFO L125 PetriNetUnfolderBase]: For 7125/7125 co-relation queries the response was YES. [2024-11-10 10:29:08,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23227 conditions, 8092 events. 4795/8092 cut-off events. For 7125/7125 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 51089 event pairs, 3412 based on Foata normal form. 54/6731 useless extension candidates. Maximal degree in co-relation 23187. Up to 6519 conditions per place. [2024-11-10 10:29:08,062 INFO L140 encePairwiseOnDemand]: 108/118 looper letters, 224 selfloop transitions, 12 changer transitions 6/259 dead transitions. [2024-11-10 10:29:08,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 259 transitions, 2098 flow [2024-11-10 10:29:08,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:29:08,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:29:08,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 203 transitions. [2024-11-10 10:29:08,065 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5734463276836158 [2024-11-10 10:29:08,067 INFO L175 Difference]: Start difference. First operand has 158 places, 200 transitions, 1414 flow. Second operand 3 states and 203 transitions. [2024-11-10 10:29:08,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 259 transitions, 2098 flow [2024-11-10 10:29:08,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 259 transitions, 2067 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:08,093 INFO L231 Difference]: Finished difference. Result has 157 places, 200 transitions, 1450 flow [2024-11-10 10:29:08,093 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1342, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1450, PETRI_PLACES=157, PETRI_TRANSITIONS=200} [2024-11-10 10:29:08,094 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 71 predicate places. [2024-11-10 10:29:08,094 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 200 transitions, 1450 flow [2024-11-10 10:29:08,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-10 10:29:08,094 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:08,094 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:08,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-10 10:29:08,094 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:08,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:08,095 INFO L85 PathProgramCache]: Analyzing trace with hash 151435801, now seen corresponding path program 2 times [2024-11-10 10:29:08,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:08,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173135517] [2024-11-10 10:29:08,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:08,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:08,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:09,088 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:29:09,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:09,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173135517] [2024-11-10 10:29:09,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173135517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:09,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:09,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:29:09,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655547537] [2024-11-10 10:29:09,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:09,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:29:09,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:09,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:29:09,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:29:09,091 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:09,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 200 transitions, 1450 flow. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-10 10:29:09,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:09,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:09,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:10,942 INFO L124 PetriNetUnfolderBase]: 4520/7641 cut-off events. [2024-11-10 10:29:10,942 INFO L125 PetriNetUnfolderBase]: For 8779/8779 co-relation queries the response was YES. [2024-11-10 10:29:10,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21524 conditions, 7641 events. 4520/7641 cut-off events. For 8779/8779 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 47753 event pairs, 2573 based on Foata normal form. 100/6357 useless extension candidates. Maximal degree in co-relation 21483. Up to 3896 conditions per place. [2024-11-10 10:29:10,987 INFO L140 encePairwiseOnDemand]: 108/118 looper letters, 209 selfloop transitions, 6 changer transitions 5/237 dead transitions. [2024-11-10 10:29:10,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 237 transitions, 1914 flow [2024-11-10 10:29:10,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:29:10,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:29:10,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 193 transitions. [2024-11-10 10:29:10,989 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5451977401129944 [2024-11-10 10:29:10,989 INFO L175 Difference]: Start difference. First operand has 157 places, 200 transitions, 1450 flow. Second operand 3 states and 193 transitions. [2024-11-10 10:29:10,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 237 transitions, 1914 flow [2024-11-10 10:29:11,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 237 transitions, 1910 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:11,019 INFO L231 Difference]: Finished difference. Result has 158 places, 188 transitions, 1312 flow [2024-11-10 10:29:11,019 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1300, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1312, PETRI_PLACES=158, PETRI_TRANSITIONS=188} [2024-11-10 10:29:11,020 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 72 predicate places. [2024-11-10 10:29:11,020 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 188 transitions, 1312 flow [2024-11-10 10:29:11,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-10 10:29:11,020 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:11,020 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:11,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-10 10:29:11,021 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:11,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:11,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1255550366, now seen corresponding path program 1 times [2024-11-10 10:29:11,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:11,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169979187] [2024-11-10 10:29:11,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:11,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:11,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:11,923 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:29:11,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:11,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169979187] [2024-11-10 10:29:11,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169979187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:11,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:11,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:29:11,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130131513] [2024-11-10 10:29:11,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:11,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:29:11,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:11,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:29:11,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:29:11,926 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:11,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 188 transitions, 1312 flow. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-10 10:29:11,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:11,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:11,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:14,068 INFO L124 PetriNetUnfolderBase]: 4703/8056 cut-off events. [2024-11-10 10:29:14,068 INFO L125 PetriNetUnfolderBase]: For 7350/7350 co-relation queries the response was YES. [2024-11-10 10:29:14,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22443 conditions, 8056 events. 4703/8056 cut-off events. For 7350/7350 co-relation queries the response was YES. Maximal size of possible extension queue 364. Compared 52052 event pairs, 2606 based on Foata normal form. 59/6668 useless extension candidates. Maximal degree in co-relation 22402. Up to 4127 conditions per place. [2024-11-10 10:29:14,126 INFO L140 encePairwiseOnDemand]: 108/118 looper letters, 203 selfloop transitions, 12 changer transitions 5/237 dead transitions. [2024-11-10 10:29:14,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 237 transitions, 1924 flow [2024-11-10 10:29:14,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:29:14,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:29:14,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 193 transitions. [2024-11-10 10:29:14,128 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5451977401129944 [2024-11-10 10:29:14,128 INFO L175 Difference]: Start difference. First operand has 158 places, 188 transitions, 1312 flow. Second operand 3 states and 193 transitions. [2024-11-10 10:29:14,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 237 transitions, 1924 flow [2024-11-10 10:29:14,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 237 transitions, 1874 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 10:29:14,165 INFO L231 Difference]: Finished difference. Result has 157 places, 188 transitions, 1328 flow [2024-11-10 10:29:14,167 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1218, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1328, PETRI_PLACES=157, PETRI_TRANSITIONS=188} [2024-11-10 10:29:14,170 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 71 predicate places. [2024-11-10 10:29:14,170 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 188 transitions, 1328 flow [2024-11-10 10:29:14,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-10 10:29:14,170 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:14,170 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:14,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-10 10:29:14,171 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:14,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:14,171 INFO L85 PathProgramCache]: Analyzing trace with hash 780082770, now seen corresponding path program 2 times [2024-11-10 10:29:14,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:14,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265391646] [2024-11-10 10:29:14,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:14,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:14,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:15,099 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:29:15,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:15,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265391646] [2024-11-10 10:29:15,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265391646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:15,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:15,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:29:15,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642067054] [2024-11-10 10:29:15,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:15,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:29:15,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:15,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:29:15,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:29:15,101 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:15,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 188 transitions, 1328 flow. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-10 10:29:15,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:15,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:15,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:17,263 INFO L124 PetriNetUnfolderBase]: 4666/7993 cut-off events. [2024-11-10 10:29:17,263 INFO L125 PetriNetUnfolderBase]: For 7994/7994 co-relation queries the response was YES. [2024-11-10 10:29:17,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21664 conditions, 7993 events. 4666/7993 cut-off events. For 7994/7994 co-relation queries the response was YES. Maximal size of possible extension queue 361. Compared 51571 event pairs, 3690 based on Foata normal form. 27/6573 useless extension candidates. Maximal degree in co-relation 21626. Up to 6922 conditions per place. [2024-11-10 10:29:17,305 INFO L140 encePairwiseOnDemand]: 108/118 looper letters, 199 selfloop transitions, 4 changer transitions 9/229 dead transitions. [2024-11-10 10:29:17,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 229 transitions, 1809 flow [2024-11-10 10:29:17,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:29:17,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:29:17,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 191 transitions. [2024-11-10 10:29:17,306 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.53954802259887 [2024-11-10 10:29:17,306 INFO L175 Difference]: Start difference. First operand has 157 places, 188 transitions, 1328 flow. Second operand 3 states and 191 transitions. [2024-11-10 10:29:17,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 229 transitions, 1809 flow [2024-11-10 10:29:17,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 229 transitions, 1803 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:17,328 INFO L231 Difference]: Finished difference. Result has 158 places, 182 transitions, 1238 flow [2024-11-10 10:29:17,328 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1230, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1238, PETRI_PLACES=158, PETRI_TRANSITIONS=182} [2024-11-10 10:29:17,329 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 72 predicate places. [2024-11-10 10:29:17,329 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 182 transitions, 1238 flow [2024-11-10 10:29:17,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-10 10:29:17,329 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:17,329 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:17,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-10 10:29:17,329 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:17,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:17,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1187375859, now seen corresponding path program 1 times [2024-11-10 10:29:17,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:17,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019901337] [2024-11-10 10:29:17,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:17,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:17,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:17,444 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:29:17,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:17,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019901337] [2024-11-10 10:29:17,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019901337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:17,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:17,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:29:17,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152551356] [2024-11-10 10:29:17,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:17,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:29:17,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:17,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:29:17,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:29:17,446 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:17,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 182 transitions, 1238 flow. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-10 10:29:17,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:17,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:17,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:19,419 INFO L124 PetriNetUnfolderBase]: 4580/7862 cut-off events. [2024-11-10 10:29:19,420 INFO L125 PetriNetUnfolderBase]: For 7054/7054 co-relation queries the response was YES. [2024-11-10 10:29:19,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21191 conditions, 7862 events. 4580/7862 cut-off events. For 7054/7054 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 50736 event pairs, 2978 based on Foata normal form. 41/6464 useless extension candidates. Maximal degree in co-relation 21153. Up to 4831 conditions per place. [2024-11-10 10:29:19,457 INFO L140 encePairwiseOnDemand]: 112/118 looper letters, 192 selfloop transitions, 5 changer transitions 14/228 dead transitions. [2024-11-10 10:29:19,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 228 transitions, 1776 flow [2024-11-10 10:29:19,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:29:19,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:29:19,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 188 transitions. [2024-11-10 10:29:19,459 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5310734463276836 [2024-11-10 10:29:19,459 INFO L175 Difference]: Start difference. First operand has 158 places, 182 transitions, 1238 flow. Second operand 3 states and 188 transitions. [2024-11-10 10:29:19,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 228 transitions, 1776 flow [2024-11-10 10:29:19,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 228 transitions, 1771 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 10:29:19,491 INFO L231 Difference]: Finished difference. Result has 159 places, 179 transitions, 1200 flow [2024-11-10 10:29:19,491 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1173, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1200, PETRI_PLACES=159, PETRI_TRANSITIONS=179} [2024-11-10 10:29:19,491 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 73 predicate places. [2024-11-10 10:29:19,492 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 179 transitions, 1200 flow [2024-11-10 10:29:19,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-10 10:29:19,492 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:19,492 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:19,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-10 10:29:19,493 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:19,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:19,493 INFO L85 PathProgramCache]: Analyzing trace with hash 281241159, now seen corresponding path program 1 times [2024-11-10 10:29:19,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:19,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148356993] [2024-11-10 10:29:19,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:19,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:19,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:19,688 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:29:19,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:19,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148356993] [2024-11-10 10:29:19,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148356993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:19,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:19,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:29:19,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649077375] [2024-11-10 10:29:19,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:19,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:29:19,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:19,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:29:19,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:29:19,693 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:19,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 179 transitions, 1200 flow. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-10 10:29:19,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:19,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:19,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:22,312 INFO L124 PetriNetUnfolderBase]: 4545/7794 cut-off events. [2024-11-10 10:29:22,312 INFO L125 PetriNetUnfolderBase]: For 6035/6035 co-relation queries the response was YES. [2024-11-10 10:29:22,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21137 conditions, 7794 events. 4545/7794 cut-off events. For 6035/6035 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 50113 event pairs, 3818 based on Foata normal form. 5/6365 useless extension candidates. Maximal degree in co-relation 21100. Up to 7232 conditions per place. [2024-11-10 10:29:22,340 INFO L140 encePairwiseOnDemand]: 115/118 looper letters, 185 selfloop transitions, 2 changer transitions 20/224 dead transitions. [2024-11-10 10:29:22,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 224 transitions, 1739 flow [2024-11-10 10:29:22,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:29:22,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:29:22,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 184 transitions. [2024-11-10 10:29:22,341 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.519774011299435 [2024-11-10 10:29:22,341 INFO L175 Difference]: Start difference. First operand has 159 places, 179 transitions, 1200 flow. Second operand 3 states and 184 transitions. [2024-11-10 10:29:22,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 224 transitions, 1739 flow [2024-11-10 10:29:22,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 224 transitions, 1731 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 10:29:22,361 INFO L231 Difference]: Finished difference. Result has 159 places, 178 transitions, 1183 flow [2024-11-10 10:29:22,361 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1179, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1183, PETRI_PLACES=159, PETRI_TRANSITIONS=178} [2024-11-10 10:29:22,362 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 73 predicate places. [2024-11-10 10:29:22,363 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 178 transitions, 1183 flow [2024-11-10 10:29:22,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-10 10:29:22,363 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:22,363 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:22,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-10 10:29:22,363 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:22,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:22,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1146357648, now seen corresponding path program 1 times [2024-11-10 10:29:22,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:22,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609294649] [2024-11-10 10:29:22,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:22,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:22,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:23,191 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 506 trivial. 0 not checked. [2024-11-10 10:29:23,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:23,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609294649] [2024-11-10 10:29:23,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609294649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:23,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:23,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:29:23,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828956802] [2024-11-10 10:29:23,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:23,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:29:23,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:23,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:29:23,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:29:23,192 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:23,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 178 transitions, 1183 flow. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-10 10:29:23,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:23,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:23,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:25,475 INFO L124 PetriNetUnfolderBase]: 3532/6015 cut-off events. [2024-11-10 10:29:25,476 INFO L125 PetriNetUnfolderBase]: For 4934/4934 co-relation queries the response was YES. [2024-11-10 10:29:25,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16357 conditions, 6015 events. 3532/6015 cut-off events. For 4934/4934 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 36129 event pairs, 1672 based on Foata normal form. 77/4873 useless extension candidates. Maximal degree in co-relation 16320. Up to 3088 conditions per place. [2024-11-10 10:29:25,507 INFO L140 encePairwiseOnDemand]: 106/118 looper letters, 166 selfloop transitions, 6 changer transitions 14/203 dead transitions. [2024-11-10 10:29:25,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 203 transitions, 1564 flow [2024-11-10 10:29:25,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:29:25,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:29:25,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 179 transitions. [2024-11-10 10:29:25,509 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5056497175141242 [2024-11-10 10:29:25,509 INFO L175 Difference]: Start difference. First operand has 159 places, 178 transitions, 1183 flow. Second operand 3 states and 179 transitions. [2024-11-10 10:29:25,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 203 transitions, 1564 flow [2024-11-10 10:29:25,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 203 transitions, 1546 flow, removed 8 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:25,542 INFO L231 Difference]: Finished difference. Result has 160 places, 163 transitions, 1058 flow [2024-11-10 10:29:25,542 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1107, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1058, PETRI_PLACES=160, PETRI_TRANSITIONS=163} [2024-11-10 10:29:25,543 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 74 predicate places. [2024-11-10 10:29:25,543 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 163 transitions, 1058 flow [2024-11-10 10:29:25,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-10 10:29:25,543 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:25,543 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:25,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-10 10:29:25,544 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:25,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:25,544 INFO L85 PathProgramCache]: Analyzing trace with hash 2070665271, now seen corresponding path program 1 times [2024-11-10 10:29:25,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:25,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020904353] [2024-11-10 10:29:25,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:25,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:25,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:25,931 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:29:25,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:25,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020904353] [2024-11-10 10:29:25,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020904353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:25,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:25,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:25,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511094084] [2024-11-10 10:29:25,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:25,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:25,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:25,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:25,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:25,934 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:25,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 163 transitions, 1058 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-10 10:29:25,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:25,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:25,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:27,756 INFO L124 PetriNetUnfolderBase]: 2749/4701 cut-off events. [2024-11-10 10:29:27,757 INFO L125 PetriNetUnfolderBase]: For 3735/3735 co-relation queries the response was YES. [2024-11-10 10:29:27,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12606 conditions, 4701 events. 2749/4701 cut-off events. For 3735/3735 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 26231 event pairs, 2334 based on Foata normal form. 1/3937 useless extension candidates. Maximal degree in co-relation 12569. Up to 4453 conditions per place. [2024-11-10 10:29:27,786 INFO L140 encePairwiseOnDemand]: 115/118 looper letters, 149 selfloop transitions, 1 changer transitions 19/186 dead transitions. [2024-11-10 10:29:27,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 186 transitions, 1447 flow [2024-11-10 10:29:27,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:27,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:27,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 175 transitions. [2024-11-10 10:29:27,788 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3707627118644068 [2024-11-10 10:29:27,788 INFO L175 Difference]: Start difference. First operand has 160 places, 163 transitions, 1058 flow. Second operand 4 states and 175 transitions. [2024-11-10 10:29:27,789 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 186 transitions, 1447 flow [2024-11-10 10:29:27,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 186 transitions, 1427 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-11-10 10:29:27,807 INFO L231 Difference]: Finished difference. Result has 153 places, 161 transitions, 1022 flow [2024-11-10 10:29:27,807 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1038, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1022, PETRI_PLACES=153, PETRI_TRANSITIONS=161} [2024-11-10 10:29:27,808 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 67 predicate places. [2024-11-10 10:29:27,808 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 161 transitions, 1022 flow [2024-11-10 10:29:27,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-10 10:29:27,808 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:27,808 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:27,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-10 10:29:27,808 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:27,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:27,809 INFO L85 PathProgramCache]: Analyzing trace with hash -255403612, now seen corresponding path program 1 times [2024-11-10 10:29:27,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:27,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046029871] [2024-11-10 10:29:27,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:27,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:27,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:28,112 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:29:28,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:28,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046029871] [2024-11-10 10:29:28,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046029871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:28,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:28,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:28,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577812848] [2024-11-10 10:29:28,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:28,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:28,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:28,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:28,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:28,114 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:28,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 161 transitions, 1022 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-10 10:29:28,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:28,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:28,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:29,141 INFO L124 PetriNetUnfolderBase]: 2668/4561 cut-off events. [2024-11-10 10:29:29,141 INFO L125 PetriNetUnfolderBase]: For 2655/2655 co-relation queries the response was YES. [2024-11-10 10:29:29,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12019 conditions, 4561 events. 2668/4561 cut-off events. For 2655/2655 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 25182 event pairs, 2257 based on Foata normal form. 1/3812 useless extension candidates. Maximal degree in co-relation 11982. Up to 4313 conditions per place. [2024-11-10 10:29:29,161 INFO L140 encePairwiseOnDemand]: 115/118 looper letters, 147 selfloop transitions, 1 changer transitions 19/184 dead transitions. [2024-11-10 10:29:29,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 184 transitions, 1409 flow [2024-11-10 10:29:29,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:29,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:29,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 175 transitions. [2024-11-10 10:29:29,162 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3707627118644068 [2024-11-10 10:29:29,162 INFO L175 Difference]: Start difference. First operand has 153 places, 161 transitions, 1022 flow. Second operand 4 states and 175 transitions. [2024-11-10 10:29:29,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 184 transitions, 1409 flow [2024-11-10 10:29:29,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 184 transitions, 1400 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-10 10:29:29,174 INFO L231 Difference]: Finished difference. Result has 154 places, 159 transitions, 997 flow [2024-11-10 10:29:29,174 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=1015, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=997, PETRI_PLACES=154, PETRI_TRANSITIONS=159} [2024-11-10 10:29:29,174 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 68 predicate places. [2024-11-10 10:29:29,174 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 159 transitions, 997 flow [2024-11-10 10:29:29,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-10 10:29:29,175 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:29,175 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:29,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-10 10:29:29,175 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:29,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:29,175 INFO L85 PathProgramCache]: Analyzing trace with hash 47844917, now seen corresponding path program 2 times [2024-11-10 10:29:29,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:29,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562886312] [2024-11-10 10:29:29,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:29,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:29,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:29,458 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:29:29,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:29,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562886312] [2024-11-10 10:29:29,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562886312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:29,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:29,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:29,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452951218] [2024-11-10 10:29:29,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:29,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:29,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:29,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:29,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:29,460 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:29,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 159 transitions, 997 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-10 10:29:29,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:29,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:29,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:31,224 INFO L124 PetriNetUnfolderBase]: 2582/4403 cut-off events. [2024-11-10 10:29:31,224 INFO L125 PetriNetUnfolderBase]: For 2503/2503 co-relation queries the response was YES. [2024-11-10 10:29:31,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11511 conditions, 4403 events. 2582/4403 cut-off events. For 2503/2503 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 23952 event pairs, 2195 based on Foata normal form. 1/3669 useless extension candidates. Maximal degree in co-relation 11474. Up to 4207 conditions per place. [2024-11-10 10:29:31,240 INFO L140 encePairwiseOnDemand]: 115/118 looper letters, 137 selfloop transitions, 0 changer transitions 22/176 dead transitions. [2024-11-10 10:29:31,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 176 transitions, 1351 flow [2024-11-10 10:29:31,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:31,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:31,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 168 transitions. [2024-11-10 10:29:31,241 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3559322033898305 [2024-11-10 10:29:31,241 INFO L175 Difference]: Start difference. First operand has 154 places, 159 transitions, 997 flow. Second operand 4 states and 168 transitions. [2024-11-10 10:29:31,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 176 transitions, 1351 flow [2024-11-10 10:29:31,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 176 transitions, 1340 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-10 10:29:31,250 INFO L231 Difference]: Finished difference. Result has 154 places, 154 transitions, 962 flow [2024-11-10 10:29:31,251 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=986, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=962, PETRI_PLACES=154, PETRI_TRANSITIONS=154} [2024-11-10 10:29:31,251 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 68 predicate places. [2024-11-10 10:29:31,251 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 154 transitions, 962 flow [2024-11-10 10:29:31,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-10 10:29:31,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:31,251 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:31,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-10 10:29:31,252 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:31,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:31,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1077373226, now seen corresponding path program 2 times [2024-11-10 10:29:31,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:31,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693805714] [2024-11-10 10:29:31,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:31,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:31,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:31,455 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:29:31,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:31,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693805714] [2024-11-10 10:29:31,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693805714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:31,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:31,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:31,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100539864] [2024-11-10 10:29:31,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:31,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:31,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:31,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:31,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:31,457 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:31,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 154 transitions, 962 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-10 10:29:31,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:31,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:31,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:32,446 INFO L124 PetriNetUnfolderBase]: 2214/3786 cut-off events. [2024-11-10 10:29:32,446 INFO L125 PetriNetUnfolderBase]: For 2169/2169 co-relation queries the response was YES. [2024-11-10 10:29:32,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9799 conditions, 3786 events. 2214/3786 cut-off events. For 2169/2169 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 19674 event pairs, 1851 based on Foata normal form. 1/3232 useless extension candidates. Maximal degree in co-relation 9762. Up to 3601 conditions per place. [2024-11-10 10:29:32,458 INFO L140 encePairwiseOnDemand]: 115/118 looper letters, 128 selfloop transitions, 0 changer transitions 25/170 dead transitions. [2024-11-10 10:29:32,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 170 transitions, 1302 flow [2024-11-10 10:29:32,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:32,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:32,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 162 transitions. [2024-11-10 10:29:32,459 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3432203389830508 [2024-11-10 10:29:32,459 INFO L175 Difference]: Start difference. First operand has 154 places, 154 transitions, 962 flow. Second operand 4 states and 162 transitions. [2024-11-10 10:29:32,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 170 transitions, 1302 flow [2024-11-10 10:29:32,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 170 transitions, 1292 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-10 10:29:32,467 INFO L231 Difference]: Finished difference. Result has 147 places, 145 transitions, 920 flow [2024-11-10 10:29:32,467 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=952, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=920, PETRI_PLACES=147, PETRI_TRANSITIONS=145} [2024-11-10 10:29:32,467 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 61 predicate places. [2024-11-10 10:29:32,467 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 145 transitions, 920 flow [2024-11-10 10:29:32,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-10 10:29:32,468 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:32,468 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:32,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-11-10 10:29:32,468 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:32,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:32,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1376803039, now seen corresponding path program 1 times [2024-11-10 10:29:32,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:32,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104582653] [2024-11-10 10:29:32,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:32,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:32,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:32,900 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-10 10:29:32,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:32,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104582653] [2024-11-10 10:29:32,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104582653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:32,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:32,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:32,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772489956] [2024-11-10 10:29:32,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:32,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:29:32,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:32,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:29:32,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:29:32,902 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 118 [2024-11-10 10:29:32,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 145 transitions, 920 flow. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 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-10 10:29:32,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:32,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 118 [2024-11-10 10:29:32,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:33,835 INFO L124 PetriNetUnfolderBase]: 1631/2855 cut-off events. [2024-11-10 10:29:33,836 INFO L125 PetriNetUnfolderBase]: For 1725/1725 co-relation queries the response was YES. [2024-11-10 10:29:33,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7406 conditions, 2855 events. 1631/2855 cut-off events. For 1725/1725 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 13673 event pairs, 656 based on Foata normal form. 1/2483 useless extension candidates. Maximal degree in co-relation 7369. Up to 1654 conditions per place. [2024-11-10 10:29:33,851 INFO L140 encePairwiseOnDemand]: 112/118 looper letters, 151 selfloop transitions, 8 changer transitions 5/181 dead transitions. [2024-11-10 10:29:33,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 181 transitions, 1345 flow [2024-11-10 10:29:33,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:29:33,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:29:33,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 157 transitions. [2024-11-10 10:29:33,852 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4435028248587571 [2024-11-10 10:29:33,852 INFO L175 Difference]: Start difference. First operand has 147 places, 145 transitions, 920 flow. Second operand 3 states and 157 transitions. [2024-11-10 10:29:33,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 181 transitions, 1345 flow [2024-11-10 10:29:33,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 181 transitions, 1339 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-10 10:29:33,863 INFO L231 Difference]: Finished difference. Result has 136 places, 147 transitions, 956 flow [2024-11-10 10:29:33,863 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=118, PETRI_DIFFERENCE_MINUEND_FLOW=914, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=956, PETRI_PLACES=136, PETRI_TRANSITIONS=147} [2024-11-10 10:29:33,866 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 50 predicate places. [2024-11-10 10:29:33,866 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 147 transitions, 956 flow [2024-11-10 10:29:33,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 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-10 10:29:33,866 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:33,867 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:33,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2024-11-10 10:29:33,867 INFO L396 AbstractCegarLoop]: === Iteration 30 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-10 10:29:33,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:33,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1387114320, now seen corresponding path program 1 times [2024-11-10 10:29:33,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:33,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090926576] [2024-11-10 10:29:33,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:33,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:34,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat