./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-word-subst.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-word-subst.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 1c6ecf58df9dd6f4f380af0d7ef563f293bde5430d47e04b9ba5ac44168fc198 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 10:28:45,771 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 10:28:45,811 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:45,814 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 10:28:45,814 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 10:28:45,829 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 10:28:45,830 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 10:28:45,830 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 10:28:45,830 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 10:28:45,831 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 10:28:45,831 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 10:28:45,831 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 10:28:45,832 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 10:28:45,832 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 10:28:45,832 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 10:28:45,833 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 10:28:45,833 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 10:28:45,833 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 10:28:45,833 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 10:28:45,834 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 10:28:45,834 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 10:28:45,841 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 10:28:45,841 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 10:28:45,841 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 10:28:45,842 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 10:28:45,842 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 10:28:45,842 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 10:28:45,842 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 10:28:45,843 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 10:28:45,843 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 10:28:45,843 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 10:28:45,843 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 10:28:45,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 10:28:45,844 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 10:28:45,844 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 10:28:45,844 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 10:28:45,844 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 10:28:45,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 10:28:45,845 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 10:28:45,845 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 10:28:45,845 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 10:28:45,846 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 10:28:45,846 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 -> 1c6ecf58df9dd6f4f380af0d7ef563f293bde5430d47e04b9ba5ac44168fc198 [2024-11-10 10:28:46,045 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 10:28:46,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 10:28:46,068 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 10:28:46,069 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 10:28:46,069 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 10:28:46,070 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-word-subst.wvr.c [2024-11-10 10:28:47,440 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 10:28:47,640 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 10:28:47,641 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-subst.wvr.c [2024-11-10 10:28:47,651 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8fd4781e/ae69b73f32c44e1f861aef04acb48a9f/FLAG1db4a7c13 [2024-11-10 10:28:47,666 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8fd4781e/ae69b73f32c44e1f861aef04acb48a9f [2024-11-10 10:28:47,669 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 10:28:47,671 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 10:28:47,674 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 10:28:47,674 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 10:28:47,679 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 10:28:47,679 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:28:47" (1/1) ... [2024-11-10 10:28:47,680 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@747551c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:47, skipping insertion in model container [2024-11-10 10:28:47,680 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:28:47" (1/1) ... [2024-11-10 10:28:47,706 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 10:28:47,889 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-word-subst.wvr.c[3384,3397] [2024-11-10 10:28:47,901 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 10:28:47,911 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 10:28:47,939 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-word-subst.wvr.c[3384,3397] [2024-11-10 10:28:47,944 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 10:28:47,967 INFO L204 MainTranslator]: Completed translation [2024-11-10 10:28:47,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:47 WrapperNode [2024-11-10 10:28:47,968 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 10:28:47,969 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 10:28:47,969 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 10:28:47,969 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 10:28:47,975 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:47" (1/1) ... [2024-11-10 10:28:47,987 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:47" (1/1) ... [2024-11-10 10:28:48,014 INFO L138 Inliner]: procedures = 24, calls = 30, calls flagged for inlining = 9, calls inlined = 13, statements flattened = 166 [2024-11-10 10:28:48,014 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 10:28:48,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 10:28:48,015 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 10:28:48,015 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 10:28:48,024 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:47" (1/1) ... [2024-11-10 10:28:48,024 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:47" (1/1) ... [2024-11-10 10:28:48,029 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:47" (1/1) ... [2024-11-10 10:28:48,053 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-10 10:28:48,055 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:47" (1/1) ... [2024-11-10 10:28:48,055 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:47" (1/1) ... [2024-11-10 10:28:48,065 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:47" (1/1) ... [2024-11-10 10:28:48,069 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:47" (1/1) ... [2024-11-10 10:28:48,070 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:47" (1/1) ... [2024-11-10 10:28:48,071 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:47" (1/1) ... [2024-11-10 10:28:48,073 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 10:28:48,074 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 10:28:48,074 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 10:28:48,074 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 10:28:48,078 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:47" (1/1) ... [2024-11-10 10:28:48,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 10:28:48,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:28:48,127 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:48,136 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:48,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 10:28:48,195 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 10:28:48,196 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 10:28:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 10:28:48,196 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 10:28:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-10 10:28:48,196 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-10 10:28:48,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 10:28:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 10:28:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 10:28:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 10:28:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 10:28:48,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 10:28:48,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 10:28:48,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 10:28:48,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 10:28:48,203 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:48,338 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 10:28:48,340 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 10:28:48,842 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 10:28:48,843 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 10:28:49,062 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 10:28:49,063 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 10:28:49,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:28:49 BoogieIcfgContainer [2024-11-10 10:28:49,063 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 10:28:49,065 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 10:28:49,065 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 10:28:49,068 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 10:28:49,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:28:47" (1/3) ... [2024-11-10 10:28:49,068 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1aa3469a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:28:49, skipping insertion in model container [2024-11-10 10:28:49,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:28:47" (2/3) ... [2024-11-10 10:28:49,069 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1aa3469a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:28:49, skipping insertion in model container [2024-11-10 10:28:49,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:28:49" (3/3) ... [2024-11-10 10:28:49,070 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-word-subst.wvr.c [2024-11-10 10:28:49,085 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 10:28:49,085 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-10 10:28:49,085 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 10:28:49,130 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-10 10:28:49,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 64 transitions, 149 flow [2024-11-10 10:28:49,181 INFO L124 PetriNetUnfolderBase]: 18/61 cut-off events. [2024-11-10 10:28:49,182 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-10 10:28:49,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 61 events. 18/61 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 106 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 46. Up to 3 conditions per place. [2024-11-10 10:28:49,185 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 64 transitions, 149 flow [2024-11-10 10:28:49,188 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 60 transitions, 138 flow [2024-11-10 10:28:49,194 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 10:28:49,199 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;@4c9c43e8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 10:28:49,199 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-10 10:28:49,214 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 10:28:49,214 INFO L124 PetriNetUnfolderBase]: 18/59 cut-off events. [2024-11-10 10:28:49,214 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-10 10:28:49,215 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:49,215 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] [2024-11-10 10:28:49,216 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:28:49,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:49,220 INFO L85 PathProgramCache]: Analyzing trace with hash -22423825, now seen corresponding path program 1 times [2024-11-10 10:28:49,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:49,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084526712] [2024-11-10 10:28:49,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:49,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:49,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:49,384 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:49,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:49,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084526712] [2024-11-10 10:28:49,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084526712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:49,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:49,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 10:28:49,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560977647] [2024-11-10 10:28:49,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:49,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 10:28:49,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:49,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 10:28:49,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 10:28:49,420 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:28:49,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 60 transitions, 138 flow. Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 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,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:49,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:28:49,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:49,810 INFO L124 PetriNetUnfolderBase]: 2394/3365 cut-off events. [2024-11-10 10:28:49,810 INFO L125 PetriNetUnfolderBase]: For 170/170 co-relation queries the response was YES. [2024-11-10 10:28:49,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6671 conditions, 3365 events. 2394/3365 cut-off events. For 170/170 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 14389 event pairs, 1444 based on Foata normal form. 313/2983 useless extension candidates. Maximal degree in co-relation 6216. Up to 3151 conditions per place. [2024-11-10 10:28:49,835 INFO L140 encePairwiseOnDemand]: 58/64 looper letters, 41 selfloop transitions, 0 changer transitions 0/54 dead transitions. [2024-11-10 10:28:49,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 54 transitions, 208 flow [2024-11-10 10:28:49,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 10:28:49,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 10:28:49,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 79 transitions. [2024-11-10 10:28:49,845 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6171875 [2024-11-10 10:28:49,847 INFO L175 Difference]: Start difference. First operand has 52 places, 60 transitions, 138 flow. Second operand 2 states and 79 transitions. [2024-11-10 10:28:49,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 54 transitions, 208 flow [2024-11-10 10:28:49,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 54 transitions, 196 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-10 10:28:49,857 INFO L231 Difference]: Finished difference. Result has 47 places, 54 transitions, 114 flow [2024-11-10 10:28:49,859 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=114, PETRI_PLACES=47, PETRI_TRANSITIONS=54} [2024-11-10 10:28:49,863 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -5 predicate places. [2024-11-10 10:28:49,863 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 54 transitions, 114 flow [2024-11-10 10:28:49,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 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,864 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:49,864 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] [2024-11-10 10:28:49,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 10:28:49,865 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:28:49,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:49,866 INFO L85 PathProgramCache]: Analyzing trace with hash -378231784, now seen corresponding path program 1 times [2024-11-10 10:28:49,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:49,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271692963] [2024-11-10 10:28:49,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:49,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:49,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:50,206 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:50,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:50,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271692963] [2024-11-10 10:28:50,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271692963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:50,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:50,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:28:50,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603270783] [2024-11-10 10:28:50,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:50,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:28:50,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:50,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:28:50,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:28:50,209 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:28:50,209 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 54 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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:50,210 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:50,210 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:28:50,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:50,575 INFO L124 PetriNetUnfolderBase]: 3125/4368 cut-off events. [2024-11-10 10:28:50,576 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-11-10 10:28:50,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8622 conditions, 4368 events. 3125/4368 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 20430 event pairs, 1260 based on Foata normal form. 1/3510 useless extension candidates. Maximal degree in co-relation 8619. Up to 2675 conditions per place. [2024-11-10 10:28:50,590 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 60 selfloop transitions, 2 changer transitions 26/101 dead transitions. [2024-11-10 10:28:50,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 101 transitions, 391 flow [2024-11-10 10:28:50,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:28:50,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:28:50,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 153 transitions. [2024-11-10 10:28:50,592 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.59765625 [2024-11-10 10:28:50,593 INFO L175 Difference]: Start difference. First operand has 47 places, 54 transitions, 114 flow. Second operand 4 states and 153 transitions. [2024-11-10 10:28:50,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 101 transitions, 391 flow [2024-11-10 10:28:50,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 101 transitions, 391 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 10:28:50,595 INFO L231 Difference]: Finished difference. Result has 52 places, 54 transitions, 124 flow [2024-11-10 10:28:50,596 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=124, PETRI_PLACES=52, PETRI_TRANSITIONS=54} [2024-11-10 10:28:50,596 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 0 predicate places. [2024-11-10 10:28:50,596 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 54 transitions, 124 flow [2024-11-10 10:28:50,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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:50,597 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:50,597 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] [2024-11-10 10:28:50,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 10:28:50,597 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:28:50,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:50,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1701655553, now seen corresponding path program 1 times [2024-11-10 10:28:50,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:50,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725144825] [2024-11-10 10:28:50,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:50,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:50,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:51,104 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:51,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:51,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725144825] [2024-11-10 10:28:51,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725144825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:51,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:51,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:28:51,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701816354] [2024-11-10 10:28:51,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:51,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:28:51,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:51,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:28:51,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:28:51,109 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:28:51,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 54 transitions, 124 flow. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:51,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:28:51,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:51,637 INFO L124 PetriNetUnfolderBase]: 3005/4331 cut-off events. [2024-11-10 10:28:51,637 INFO L125 PetriNetUnfolderBase]: For 499/499 co-relation queries the response was YES. [2024-11-10 10:28:51,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9085 conditions, 4331 events. 3005/4331 cut-off events. For 499/499 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 21415 event pairs, 385 based on Foata normal form. 1/3807 useless extension candidates. Maximal degree in co-relation 9079. Up to 2564 conditions per place. [2024-11-10 10:28:51,660 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 81 selfloop transitions, 2 changer transitions 13/109 dead transitions. [2024-11-10 10:28:51,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 109 transitions, 453 flow [2024-11-10 10:28:51,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:28:51,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:28:51,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 174 transitions. [2024-11-10 10:28:51,663 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.54375 [2024-11-10 10:28:51,663 INFO L175 Difference]: Start difference. First operand has 52 places, 54 transitions, 124 flow. Second operand 5 states and 174 transitions. [2024-11-10 10:28:51,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 109 transitions, 453 flow [2024-11-10 10:28:51,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 109 transitions, 443 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-10 10:28:51,682 INFO L231 Difference]: Finished difference. Result has 56 places, 55 transitions, 135 flow [2024-11-10 10:28:51,682 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=135, PETRI_PLACES=56, PETRI_TRANSITIONS=55} [2024-11-10 10:28:51,683 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 4 predicate places. [2024-11-10 10:28:51,683 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 55 transitions, 135 flow [2024-11-10 10:28:51,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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,684 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:51,684 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] [2024-11-10 10:28:51,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 10:28:51,684 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:28:51,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:51,685 INFO L85 PathProgramCache]: Analyzing trace with hash 937479079, now seen corresponding path program 2 times [2024-11-10 10:28:51,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:51,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414934269] [2024-11-10 10:28:51,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:51,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:51,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:52,101 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:52,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:52,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414934269] [2024-11-10 10:28:52,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414934269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:52,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:52,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:28:52,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667522436] [2024-11-10 10:28:52,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:52,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:28:52,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:52,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:28:52,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:28:52,104 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:28:52,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 55 transitions, 135 flow. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:52,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:28:52,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:52,537 INFO L124 PetriNetUnfolderBase]: 3717/5346 cut-off events. [2024-11-10 10:28:52,537 INFO L125 PetriNetUnfolderBase]: For 1335/1335 co-relation queries the response was YES. [2024-11-10 10:28:52,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11636 conditions, 5346 events. 3717/5346 cut-off events. For 1335/1335 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 27271 event pairs, 731 based on Foata normal form. 1/4996 useless extension candidates. Maximal degree in co-relation 11628. Up to 2262 conditions per place. [2024-11-10 10:28:52,567 INFO L140 encePairwiseOnDemand]: 55/64 looper letters, 95 selfloop transitions, 11 changer transitions 14/133 dead transitions. [2024-11-10 10:28:52,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 133 transitions, 590 flow [2024-11-10 10:28:52,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 10:28:52,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 10:28:52,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 210 transitions. [2024-11-10 10:28:52,571 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.546875 [2024-11-10 10:28:52,572 INFO L175 Difference]: Start difference. First operand has 56 places, 55 transitions, 135 flow. Second operand 6 states and 210 transitions. [2024-11-10 10:28:52,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 133 transitions, 590 flow [2024-11-10 10:28:52,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 133 transitions, 580 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-10 10:28:52,579 INFO L231 Difference]: Finished difference. Result has 61 places, 63 transitions, 203 flow [2024-11-10 10:28:52,580 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=203, PETRI_PLACES=61, PETRI_TRANSITIONS=63} [2024-11-10 10:28:52,580 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 9 predicate places. [2024-11-10 10:28:52,581 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 63 transitions, 203 flow [2024-11-10 10:28:52,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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,581 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:52,582 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] [2024-11-10 10:28:52,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 10:28:52,582 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:28:52,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:52,582 INFO L85 PathProgramCache]: Analyzing trace with hash 650499295, now seen corresponding path program 3 times [2024-11-10 10:28:52,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:52,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306788995] [2024-11-10 10:28:52,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:52,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:52,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:52,945 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:52,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:52,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306788995] [2024-11-10 10:28:52,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306788995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:52,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:52,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:28:52,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890099385] [2024-11-10 10:28:52,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:52,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:28:52,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:52,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:28:52,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:28:52,948 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:28:52,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 63 transitions, 203 flow. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:52,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:28:52,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:53,686 INFO L124 PetriNetUnfolderBase]: 4051/5957 cut-off events. [2024-11-10 10:28:53,687 INFO L125 PetriNetUnfolderBase]: For 2563/2596 co-relation queries the response was YES. [2024-11-10 10:28:53,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14544 conditions, 5957 events. 4051/5957 cut-off events. For 2563/2596 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 32968 event pairs, 653 based on Foata normal form. 4/5925 useless extension candidates. Maximal degree in co-relation 14534. Up to 3764 conditions per place. [2024-11-10 10:28:53,752 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 90 selfloop transitions, 4 changer transitions 14/121 dead transitions. [2024-11-10 10:28:53,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 121 transitions, 601 flow [2024-11-10 10:28:53,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:28:53,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:28:53,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 172 transitions. [2024-11-10 10:28:53,757 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5375 [2024-11-10 10:28:53,757 INFO L175 Difference]: Start difference. First operand has 61 places, 63 transitions, 203 flow. Second operand 5 states and 172 transitions. [2024-11-10 10:28:53,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 121 transitions, 601 flow [2024-11-10 10:28:53,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 121 transitions, 589 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-10 10:28:53,794 INFO L231 Difference]: Finished difference. Result has 66 places, 65 transitions, 229 flow [2024-11-10 10:28:53,794 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=229, PETRI_PLACES=66, PETRI_TRANSITIONS=65} [2024-11-10 10:28:53,794 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 14 predicate places. [2024-11-10 10:28:53,797 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 65 transitions, 229 flow [2024-11-10 10:28:53,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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:53,801 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:53,801 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] [2024-11-10 10:28:53,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 10:28:53,802 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:28:53,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:53,802 INFO L85 PathProgramCache]: Analyzing trace with hash 679475713, now seen corresponding path program 4 times [2024-11-10 10:28:53,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:53,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038824274] [2024-11-10 10:28:53,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:53,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:53,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:54,525 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:54,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:54,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038824274] [2024-11-10 10:28:54,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038824274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:54,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:54,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-10 10:28:54,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297396152] [2024-11-10 10:28:54,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:54,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 10:28:54,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:54,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 10:28:54,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-10 10:28:54,561 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 64 [2024-11-10 10:28:54,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 65 transitions, 229 flow. Second operand has 8 states, 8 states have (on average 16.375) internal successors, (131), 8 states have internal predecessors, (131), 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:54,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:54,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 64 [2024-11-10 10:28:54,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:55,415 INFO L124 PetriNetUnfolderBase]: 7719/11223 cut-off events. [2024-11-10 10:28:55,415 INFO L125 PetriNetUnfolderBase]: For 7454/7599 co-relation queries the response was YES. [2024-11-10 10:28:55,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28122 conditions, 11223 events. 7719/11223 cut-off events. For 7454/7599 co-relation queries the response was YES. Maximal size of possible extension queue 612. Compared 66245 event pairs, 4364 based on Foata normal form. 31/11109 useless extension candidates. Maximal degree in co-relation 28109. Up to 5218 conditions per place. [2024-11-10 10:28:55,608 INFO L140 encePairwiseOnDemand]: 56/64 looper letters, 143 selfloop transitions, 9 changer transitions 13/175 dead transitions. [2024-11-10 10:28:55,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 175 transitions, 923 flow [2024-11-10 10:28:55,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-10 10:28:55,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-10 10:28:55,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 244 transitions. [2024-11-10 10:28:55,611 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4765625 [2024-11-10 10:28:55,611 INFO L175 Difference]: Start difference. First operand has 66 places, 65 transitions, 229 flow. Second operand 8 states and 244 transitions. [2024-11-10 10:28:55,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 175 transitions, 923 flow [2024-11-10 10:28:55,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 175 transitions, 904 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-11-10 10:28:55,647 INFO L231 Difference]: Finished difference. Result has 75 places, 73 transitions, 321 flow [2024-11-10 10:28:55,647 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=321, PETRI_PLACES=75, PETRI_TRANSITIONS=73} [2024-11-10 10:28:55,648 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 23 predicate places. [2024-11-10 10:28:55,649 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 73 transitions, 321 flow [2024-11-10 10:28:55,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.375) internal successors, (131), 8 states have internal predecessors, (131), 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,650 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:55,650 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] [2024-11-10 10:28:55,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 10:28:55,650 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:28:55,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:55,651 INFO L85 PathProgramCache]: Analyzing trace with hash -881404313, now seen corresponding path program 5 times [2024-11-10 10:28:55,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:55,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398283048] [2024-11-10 10:28:55,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:55,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:55,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:55,961 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:55,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:55,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398283048] [2024-11-10 10:28:55,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398283048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:55,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:55,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:28:55,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008415100] [2024-11-10 10:28:55,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:55,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:28:55,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:55,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:28:55,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:28:55,963 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:28:55,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 73 transitions, 321 flow. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:55,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:28:55,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:57,670 INFO L124 PetriNetUnfolderBase]: 8881/13104 cut-off events. [2024-11-10 10:28:57,674 INFO L125 PetriNetUnfolderBase]: For 9058/9219 co-relation queries the response was YES. [2024-11-10 10:28:57,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32918 conditions, 13104 events. 8881/13104 cut-off events. For 9058/9219 co-relation queries the response was YES. Maximal size of possible extension queue 710. Compared 81010 event pairs, 4494 based on Foata normal form. 22/12992 useless extension candidates. Maximal degree in co-relation 32901. Up to 8974 conditions per place. [2024-11-10 10:28:57,746 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 95 selfloop transitions, 7 changer transitions 14/130 dead transitions. [2024-11-10 10:28:57,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 130 transitions, 756 flow [2024-11-10 10:28:57,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:28:57,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:28:57,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 172 transitions. [2024-11-10 10:28:57,748 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5375 [2024-11-10 10:28:57,748 INFO L175 Difference]: Start difference. First operand has 75 places, 73 transitions, 321 flow. Second operand 5 states and 172 transitions. [2024-11-10 10:28:57,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 130 transitions, 756 flow [2024-11-10 10:28:57,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 130 transitions, 748 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-10 10:28:57,800 INFO L231 Difference]: Finished difference. Result has 79 places, 75 transitions, 368 flow [2024-11-10 10:28:57,800 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=368, PETRI_PLACES=79, PETRI_TRANSITIONS=75} [2024-11-10 10:28:57,801 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 27 predicate places. [2024-11-10 10:28:57,801 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 75 transitions, 368 flow [2024-11-10 10:28:57,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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,801 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:57,802 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] [2024-11-10 10:28:57,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 10:28:57,802 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:28:57,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:57,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1608150817, now seen corresponding path program 6 times [2024-11-10 10:28:57,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:57,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700864352] [2024-11-10 10:28:57,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:57,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:57,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:58,226 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:58,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:58,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700864352] [2024-11-10 10:28:58,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700864352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:28:58,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:28:58,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:28:58,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721444465] [2024-11-10 10:28:58,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:28:58,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:28:58,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:28:58,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:28:58,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:28:58,228 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:28:58,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 75 transitions, 368 flow. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:28:58,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:28:58,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:28:59,339 INFO L124 PetriNetUnfolderBase]: 8985/13006 cut-off events. [2024-11-10 10:28:59,343 INFO L125 PetriNetUnfolderBase]: For 12127/12353 co-relation queries the response was YES. [2024-11-10 10:28:59,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33650 conditions, 13006 events. 8985/13006 cut-off events. For 12127/12353 co-relation queries the response was YES. Maximal size of possible extension queue 696. Compared 77885 event pairs, 1850 based on Foata normal form. 134/12981 useless extension candidates. Maximal degree in co-relation 33631. Up to 7245 conditions per place. [2024-11-10 10:28:59,500 INFO L140 encePairwiseOnDemand]: 55/64 looper letters, 86 selfloop transitions, 14 changer transitions 20/134 dead transitions. [2024-11-10 10:28:59,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 134 transitions, 790 flow [2024-11-10 10:28:59,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 10:28:59,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 10:28:59,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 199 transitions. [2024-11-10 10:28:59,502 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5182291666666666 [2024-11-10 10:28:59,502 INFO L175 Difference]: Start difference. First operand has 79 places, 75 transitions, 368 flow. Second operand 6 states and 199 transitions. [2024-11-10 10:28:59,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 134 transitions, 790 flow [2024-11-10 10:28:59,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 134 transitions, 781 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-10 10:28:59,574 INFO L231 Difference]: Finished difference. Result has 84 places, 74 transitions, 388 flow [2024-11-10 10:28:59,575 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=388, PETRI_PLACES=84, PETRI_TRANSITIONS=74} [2024-11-10 10:28:59,575 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 32 predicate places. [2024-11-10 10:28:59,577 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 74 transitions, 388 flow [2024-11-10 10:28:59,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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:59,577 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:28:59,578 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:28:59,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 10:28:59,578 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:28:59,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:28:59,578 INFO L85 PathProgramCache]: Analyzing trace with hash -904056737, now seen corresponding path program 1 times [2024-11-10 10:28:59,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:28:59,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137832568] [2024-11-10 10:28:59,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:59,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:28:59,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:59,780 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:28:59,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:28:59,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137832568] [2024-11-10 10:28:59,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137832568] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:28:59,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454113660] [2024-11-10 10:28:59,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:28:59,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:28:59,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:28:59,784 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:59,845 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:59,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:28:59,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 10:28:59,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:00,152 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:00,153 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 10:29:00,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454113660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:00,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 10:29:00,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 12 [2024-11-10 10:29:00,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368917300] [2024-11-10 10:29:00,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:00,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:29:00,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:00,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:29:00,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-10 10:29:00,156 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:29:00,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 74 transitions, 388 flow. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 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,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:00,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:29:00,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:01,232 INFO L124 PetriNetUnfolderBase]: 8699/12604 cut-off events. [2024-11-10 10:29:01,232 INFO L125 PetriNetUnfolderBase]: For 15106/15332 co-relation queries the response was YES. [2024-11-10 10:29:01,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33560 conditions, 12604 events. 8699/12604 cut-off events. For 15106/15332 co-relation queries the response was YES. Maximal size of possible extension queue 670. Compared 76006 event pairs, 4536 based on Foata normal form. 61/12496 useless extension candidates. Maximal degree in co-relation 33539. Up to 8966 conditions per place. [2024-11-10 10:29:01,294 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 93 selfloop transitions, 10 changer transitions 13/130 dead transitions. [2024-11-10 10:29:01,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 130 transitions, 781 flow [2024-11-10 10:29:01,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:29:01,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:29:01,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 175 transitions. [2024-11-10 10:29:01,296 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.546875 [2024-11-10 10:29:01,296 INFO L175 Difference]: Start difference. First operand has 84 places, 74 transitions, 388 flow. Second operand 5 states and 175 transitions. [2024-11-10 10:29:01,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 130 transitions, 781 flow [2024-11-10 10:29:01,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 130 transitions, 758 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-10 10:29:01,375 INFO L231 Difference]: Finished difference. Result has 85 places, 74 transitions, 396 flow [2024-11-10 10:29:01,375 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=396, PETRI_PLACES=85, PETRI_TRANSITIONS=74} [2024-11-10 10:29:01,376 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 33 predicate places. [2024-11-10 10:29:01,376 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 74 transitions, 396 flow [2024-11-10 10:29:01,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 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:01,378 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:01,378 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] [2024-11-10 10:29:01,398 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-10 10:29:01,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:01,580 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:01,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:01,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1709197012, now seen corresponding path program 1 times [2024-11-10 10:29:01,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:01,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282677990] [2024-11-10 10:29:01,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:01,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:01,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:01,643 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:29:01,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:01,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282677990] [2024-11-10 10:29:01,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282677990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:01,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:01,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:01,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975291624] [2024-11-10 10:29:01,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:01,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:01,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:01,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:01,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:01,645 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:29:01,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 74 transitions, 396 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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:01,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:01,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:29:01,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:02,861 INFO L124 PetriNetUnfolderBase]: 9973/15147 cut-off events. [2024-11-10 10:29:02,862 INFO L125 PetriNetUnfolderBase]: For 17668/17698 co-relation queries the response was YES. [2024-11-10 10:29:02,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38811 conditions, 15147 events. 9973/15147 cut-off events. For 17668/17698 co-relation queries the response was YES. Maximal size of possible extension queue 826. Compared 100720 event pairs, 862 based on Foata normal form. 118/15189 useless extension candidates. Maximal degree in co-relation 38789. Up to 8354 conditions per place. [2024-11-10 10:29:02,961 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 103 selfloop transitions, 7 changer transitions 0/124 dead transitions. [2024-11-10 10:29:02,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 124 transitions, 838 flow [2024-11-10 10:29:02,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:02,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:02,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 147 transitions. [2024-11-10 10:29:02,966 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.57421875 [2024-11-10 10:29:02,966 INFO L175 Difference]: Start difference. First operand has 85 places, 74 transitions, 396 flow. Second operand 4 states and 147 transitions. [2024-11-10 10:29:02,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 124 transitions, 838 flow [2024-11-10 10:29:03,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 124 transitions, 806 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-11-10 10:29:03,073 INFO L231 Difference]: Finished difference. Result has 85 places, 80 transitions, 458 flow [2024-11-10 10:29:03,073 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=458, PETRI_PLACES=85, PETRI_TRANSITIONS=80} [2024-11-10 10:29:03,073 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 33 predicate places. [2024-11-10 10:29:03,074 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 80 transitions, 458 flow [2024-11-10 10:29:03,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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,074 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:03,074 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] [2024-11-10 10:29:03,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 10:29:03,074 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:03,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:03,075 INFO L85 PathProgramCache]: Analyzing trace with hash 513288086, now seen corresponding path program 2 times [2024-11-10 10:29:03,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:03,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176124218] [2024-11-10 10:29:03,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:03,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:03,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:03,146 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:29:03,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:03,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176124218] [2024-11-10 10:29:03,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176124218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:03,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:03,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:03,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778979095] [2024-11-10 10:29:03,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:03,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:03,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:03,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:03,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:03,149 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:29:03,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 80 transitions, 458 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:03,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:29:03,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:04,070 INFO L124 PetriNetUnfolderBase]: 9313/14231 cut-off events. [2024-11-10 10:29:04,070 INFO L125 PetriNetUnfolderBase]: For 16455/16455 co-relation queries the response was YES. [2024-11-10 10:29:04,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37602 conditions, 14231 events. 9313/14231 cut-off events. For 16455/16455 co-relation queries the response was YES. Maximal size of possible extension queue 762. Compared 94020 event pairs, 1140 based on Foata normal form. 112/14313 useless extension candidates. Maximal degree in co-relation 37581. Up to 7828 conditions per place. [2024-11-10 10:29:04,195 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 106 selfloop transitions, 8 changer transitions 0/128 dead transitions. [2024-11-10 10:29:04,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 128 transitions, 889 flow [2024-11-10 10:29:04,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:04,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:04,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 147 transitions. [2024-11-10 10:29:04,205 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.57421875 [2024-11-10 10:29:04,205 INFO L175 Difference]: Start difference. First operand has 85 places, 80 transitions, 458 flow. Second operand 4 states and 147 transitions. [2024-11-10 10:29:04,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 128 transitions, 889 flow [2024-11-10 10:29:04,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 128 transitions, 889 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 10:29:04,306 INFO L231 Difference]: Finished difference. Result has 91 places, 84 transitions, 529 flow [2024-11-10 10:29:04,310 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=443, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=529, PETRI_PLACES=91, PETRI_TRANSITIONS=84} [2024-11-10 10:29:04,311 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 39 predicate places. [2024-11-10 10:29:04,311 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 84 transitions, 529 flow [2024-11-10 10:29:04,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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:04,311 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:04,312 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] [2024-11-10 10:29:04,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-10 10:29:04,315 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:04,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:04,316 INFO L85 PathProgramCache]: Analyzing trace with hash 243736713, now seen corresponding path program 1 times [2024-11-10 10:29:04,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:04,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636237802] [2024-11-10 10:29:04,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:04,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:04,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:04,379 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:29:04,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:04,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636237802] [2024-11-10 10:29:04,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636237802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:04,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:04,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:04,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231561108] [2024-11-10 10:29:04,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:04,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:04,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:04,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:04,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:04,382 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:29:04,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 84 transitions, 529 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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:04,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:04,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:29:04,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:05,519 INFO L124 PetriNetUnfolderBase]: 9441/14233 cut-off events. [2024-11-10 10:29:05,520 INFO L125 PetriNetUnfolderBase]: For 19587/19683 co-relation queries the response was YES. [2024-11-10 10:29:05,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39395 conditions, 14233 events. 9441/14233 cut-off events. For 19587/19683 co-relation queries the response was YES. Maximal size of possible extension queue 774. Compared 92494 event pairs, 2418 based on Foata normal form. 102/14182 useless extension candidates. Maximal degree in co-relation 39371. Up to 8160 conditions per place. [2024-11-10 10:29:05,617 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 100 selfloop transitions, 18 changer transitions 3/135 dead transitions. [2024-11-10 10:29:05,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 135 transitions, 942 flow [2024-11-10 10:29:05,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:29:05,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:29:05,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 173 transitions. [2024-11-10 10:29:05,619 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.540625 [2024-11-10 10:29:05,619 INFO L175 Difference]: Start difference. First operand has 91 places, 84 transitions, 529 flow. Second operand 5 states and 173 transitions. [2024-11-10 10:29:05,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 135 transitions, 942 flow [2024-11-10 10:29:05,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 135 transitions, 940 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-10 10:29:05,828 INFO L231 Difference]: Finished difference. Result has 97 places, 88 transitions, 624 flow [2024-11-10 10:29:05,828 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=527, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=624, PETRI_PLACES=97, PETRI_TRANSITIONS=88} [2024-11-10 10:29:05,830 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 45 predicate places. [2024-11-10 10:29:05,830 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 88 transitions, 624 flow [2024-11-10 10:29:05,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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,830 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:05,830 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] [2024-11-10 10:29:05,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-10 10:29:05,830 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:05,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:05,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1035447140, now seen corresponding path program 3 times [2024-11-10 10:29:05,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:05,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111534826] [2024-11-10 10:29:05,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:05,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:05,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:05,889 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:29:05,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:05,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111534826] [2024-11-10 10:29:05,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111534826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:05,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:05,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:05,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989984976] [2024-11-10 10:29:05,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:05,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:05,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:05,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:05,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:05,892 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:29:05,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 88 transitions, 624 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:05,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:29:05,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:06,807 INFO L124 PetriNetUnfolderBase]: 8977/13479 cut-off events. [2024-11-10 10:29:06,808 INFO L125 PetriNetUnfolderBase]: For 24101/24199 co-relation queries the response was YES. [2024-11-10 10:29:06,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38577 conditions, 13479 events. 8977/13479 cut-off events. For 24101/24199 co-relation queries the response was YES. Maximal size of possible extension queue 713. Compared 86740 event pairs, 1920 based on Foata normal form. 88/13408 useless extension candidates. Maximal degree in co-relation 38551. Up to 8666 conditions per place. [2024-11-10 10:29:06,890 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 101 selfloop transitions, 19 changer transitions 2/136 dead transitions. [2024-11-10 10:29:06,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 136 transitions, 1033 flow [2024-11-10 10:29:06,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:29:06,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:29:06,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 171 transitions. [2024-11-10 10:29:06,894 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.534375 [2024-11-10 10:29:06,894 INFO L175 Difference]: Start difference. First operand has 97 places, 88 transitions, 624 flow. Second operand 5 states and 171 transitions. [2024-11-10 10:29:06,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 136 transitions, 1033 flow [2024-11-10 10:29:06,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 136 transitions, 999 flow, removed 12 selfloop flow, removed 3 redundant places. [2024-11-10 10:29:06,973 INFO L231 Difference]: Finished difference. Result has 99 places, 90 transitions, 658 flow [2024-11-10 10:29:06,973 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=590, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=658, PETRI_PLACES=99, PETRI_TRANSITIONS=90} [2024-11-10 10:29:06,973 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 47 predicate places. [2024-11-10 10:29:06,973 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 90 transitions, 658 flow [2024-11-10 10:29:06,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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,974 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:06,974 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] [2024-11-10 10:29:06,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-10 10:29:06,974 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:06,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:06,974 INFO L85 PathProgramCache]: Analyzing trace with hash -537269807, now seen corresponding path program 2 times [2024-11-10 10:29:06,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:06,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540764376] [2024-11-10 10:29:06,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:06,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:06,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:07,023 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:29:07,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:07,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540764376] [2024-11-10 10:29:07,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540764376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:07,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:07,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:07,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817325485] [2024-11-10 10:29:07,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:07,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:07,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:07,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:07,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:07,025 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:29:07,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 90 transitions, 658 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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:07,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:07,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:29:07,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:07,906 INFO L124 PetriNetUnfolderBase]: 9891/14965 cut-off events. [2024-11-10 10:29:07,906 INFO L125 PetriNetUnfolderBase]: For 29238/29272 co-relation queries the response was YES. [2024-11-10 10:29:07,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41846 conditions, 14965 events. 9891/14965 cut-off events. For 29238/29272 co-relation queries the response was YES. Maximal size of possible extension queue 850. Compared 98865 event pairs, 1658 based on Foata normal form. 112/14967 useless extension candidates. Maximal degree in co-relation 41821. Up to 9054 conditions per place. [2024-11-10 10:29:08,040 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 103 selfloop transitions, 13 changer transitions 0/130 dead transitions. [2024-11-10 10:29:08,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 130 transitions, 1012 flow [2024-11-10 10:29:08,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:08,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:08,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 146 transitions. [2024-11-10 10:29:08,042 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5703125 [2024-11-10 10:29:08,042 INFO L175 Difference]: Start difference. First operand has 99 places, 90 transitions, 658 flow. Second operand 4 states and 146 transitions. [2024-11-10 10:29:08,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 130 transitions, 1012 flow [2024-11-10 10:29:08,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 130 transitions, 969 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-10 10:29:08,305 INFO L231 Difference]: Finished difference. Result has 99 places, 91 transitions, 675 flow [2024-11-10 10:29:08,305 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=615, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=675, PETRI_PLACES=99, PETRI_TRANSITIONS=91} [2024-11-10 10:29:08,306 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 47 predicate places. [2024-11-10 10:29:08,306 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 91 transitions, 675 flow [2024-11-10 10:29:08,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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,306 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:08,306 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] [2024-11-10 10:29:08,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-10 10:29:08,307 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:08,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:08,307 INFO L85 PathProgramCache]: Analyzing trace with hash -272754474, now seen corresponding path program 4 times [2024-11-10 10:29:08,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:08,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244044201] [2024-11-10 10:29:08,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:08,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:08,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:08,371 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:29:08,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:08,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244044201] [2024-11-10 10:29:08,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244044201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:08,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:08,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:08,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424513196] [2024-11-10 10:29:08,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:08,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:08,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:08,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:08,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:08,375 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:29:08,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 91 transitions, 675 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:08,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:29:08,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:09,544 INFO L124 PetriNetUnfolderBase]: 10131/15285 cut-off events. [2024-11-10 10:29:09,544 INFO L125 PetriNetUnfolderBase]: For 26610/26658 co-relation queries the response was YES. [2024-11-10 10:29:09,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43433 conditions, 15285 events. 10131/15285 cut-off events. For 26610/26658 co-relation queries the response was YES. Maximal size of possible extension queue 868. Compared 101465 event pairs, 2144 based on Foata normal form. 112/15257 useless extension candidates. Maximal degree in co-relation 43409. Up to 10956 conditions per place. [2024-11-10 10:29:09,647 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 94 selfloop transitions, 10 changer transitions 13/131 dead transitions. [2024-11-10 10:29:09,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 131 transitions, 1053 flow [2024-11-10 10:29:09,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:09,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:09,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 146 transitions. [2024-11-10 10:29:09,649 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5703125 [2024-11-10 10:29:09,649 INFO L175 Difference]: Start difference. First operand has 99 places, 91 transitions, 675 flow. Second operand 4 states and 146 transitions. [2024-11-10 10:29:09,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 131 transitions, 1053 flow [2024-11-10 10:29:09,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 131 transitions, 1041 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:09,761 INFO L231 Difference]: Finished difference. Result has 102 places, 85 transitions, 605 flow [2024-11-10 10:29:09,761 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=663, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=605, PETRI_PLACES=102, PETRI_TRANSITIONS=85} [2024-11-10 10:29:09,762 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 50 predicate places. [2024-11-10 10:29:09,762 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 85 transitions, 605 flow [2024-11-10 10:29:09,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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,762 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:09,762 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] [2024-11-10 10:29:09,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-10 10:29:09,762 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:09,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:09,763 INFO L85 PathProgramCache]: Analyzing trace with hash 584553921, now seen corresponding path program 3 times [2024-11-10 10:29:09,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:09,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582040887] [2024-11-10 10:29:09,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:09,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:09,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:09,830 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:29:09,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:09,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582040887] [2024-11-10 10:29:09,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582040887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:09,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:09,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:09,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325288155] [2024-11-10 10:29:09,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:09,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:09,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:09,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:09,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:09,832 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:29:09,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 85 transitions, 605 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:09,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:29:09,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:10,699 INFO L124 PetriNetUnfolderBase]: 8565/12761 cut-off events. [2024-11-10 10:29:10,700 INFO L125 PetriNetUnfolderBase]: For 22286/22286 co-relation queries the response was YES. [2024-11-10 10:29:10,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36628 conditions, 12761 events. 8565/12761 cut-off events. For 22286/22286 co-relation queries the response was YES. Maximal size of possible extension queue 725. Compared 80610 event pairs, 3892 based on Foata normal form. 90/12679 useless extension candidates. Maximal degree in co-relation 36603. Up to 8238 conditions per place. [2024-11-10 10:29:10,965 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 109 selfloop transitions, 10 changer transitions 7/140 dead transitions. [2024-11-10 10:29:10,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 140 transitions, 1003 flow [2024-11-10 10:29:10,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:29:10,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:29:10,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 179 transitions. [2024-11-10 10:29:10,966 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.559375 [2024-11-10 10:29:10,966 INFO L175 Difference]: Start difference. First operand has 102 places, 85 transitions, 605 flow. Second operand 5 states and 179 transitions. [2024-11-10 10:29:10,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 140 transitions, 1003 flow [2024-11-10 10:29:11,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 140 transitions, 951 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-10 10:29:11,033 INFO L231 Difference]: Finished difference. Result has 101 places, 82 transitions, 524 flow [2024-11-10 10:29:11,033 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=553, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=524, PETRI_PLACES=101, PETRI_TRANSITIONS=82} [2024-11-10 10:29:11,034 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 49 predicate places. [2024-11-10 10:29:11,034 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 82 transitions, 524 flow [2024-11-10 10:29:11,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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,035 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:11,035 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] [2024-11-10 10:29:11,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-10 10:29:11,035 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:11,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:11,035 INFO L85 PathProgramCache]: Analyzing trace with hash 164635411, now seen corresponding path program 4 times [2024-11-10 10:29:11,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:11,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827860485] [2024-11-10 10:29:11,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:11,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:11,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:11,098 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:29:11,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:11,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827860485] [2024-11-10 10:29:11,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827860485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:11,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:11,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:11,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112247600] [2024-11-10 10:29:11,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:11,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:11,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:11,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:11,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:11,100 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:29:11,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 82 transitions, 524 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:11,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:29:11,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:11,995 INFO L124 PetriNetUnfolderBase]: 7609/11253 cut-off events. [2024-11-10 10:29:11,995 INFO L125 PetriNetUnfolderBase]: For 16368/16368 co-relation queries the response was YES. [2024-11-10 10:29:12,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31836 conditions, 11253 events. 7609/11253 cut-off events. For 16368/16368 co-relation queries the response was YES. Maximal size of possible extension queue 639. Compared 68992 event pairs, 4204 based on Foata normal form. 32/11137 useless extension candidates. Maximal degree in co-relation 31815. Up to 9286 conditions per place. [2024-11-10 10:29:12,051 INFO L140 encePairwiseOnDemand]: 61/64 looper letters, 76 selfloop transitions, 4 changer transitions 15/109 dead transitions. [2024-11-10 10:29:12,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 109 transitions, 751 flow [2024-11-10 10:29:12,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:12,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:12,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2024-11-10 10:29:12,055 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5234375 [2024-11-10 10:29:12,055 INFO L175 Difference]: Start difference. First operand has 101 places, 82 transitions, 524 flow. Second operand 4 states and 134 transitions. [2024-11-10 10:29:12,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 109 transitions, 751 flow [2024-11-10 10:29:12,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 109 transitions, 720 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-11-10 10:29:12,089 INFO L231 Difference]: Finished difference. Result has 96 places, 77 transitions, 427 flow [2024-11-10 10:29:12,089 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=427, PETRI_PLACES=96, PETRI_TRANSITIONS=77} [2024-11-10 10:29:12,089 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 44 predicate places. [2024-11-10 10:29:12,090 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 77 transitions, 427 flow [2024-11-10 10:29:12,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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:12,090 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:12,090 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] [2024-11-10 10:29:12,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-10 10:29:12,090 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:12,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:12,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1425592319, now seen corresponding path program 5 times [2024-11-10 10:29:12,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:12,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395928952] [2024-11-10 10:29:12,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:12,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:12,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:12,152 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:29:12,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:12,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395928952] [2024-11-10 10:29:12,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395928952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:12,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:12,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:12,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933111899] [2024-11-10 10:29:12,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:12,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:12,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:12,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:12,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:12,155 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:29:12,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 77 transitions, 427 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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:12,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:12,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:29:12,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:12,798 INFO L124 PetriNetUnfolderBase]: 6767/10109 cut-off events. [2024-11-10 10:29:12,799 INFO L125 PetriNetUnfolderBase]: For 11509/11509 co-relation queries the response was YES. [2024-11-10 10:29:12,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27548 conditions, 10109 events. 6767/10109 cut-off events. For 11509/11509 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 61264 event pairs, 1168 based on Foata normal form. 110/10111 useless extension candidates. Maximal degree in co-relation 27530. Up to 7648 conditions per place. [2024-11-10 10:29:12,850 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 81 selfloop transitions, 8 changer transitions 0/103 dead transitions. [2024-11-10 10:29:12,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 103 transitions, 604 flow [2024-11-10 10:29:12,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:12,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:12,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 136 transitions. [2024-11-10 10:29:12,851 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.53125 [2024-11-10 10:29:12,851 INFO L175 Difference]: Start difference. First operand has 96 places, 77 transitions, 427 flow. Second operand 4 states and 136 transitions. [2024-11-10 10:29:12,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 103 transitions, 604 flow [2024-11-10 10:29:12,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 103 transitions, 585 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-10 10:29:12,876 INFO L231 Difference]: Finished difference. Result has 85 places, 73 transitions, 342 flow [2024-11-10 10:29:12,877 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=342, PETRI_PLACES=85, PETRI_TRANSITIONS=73} [2024-11-10 10:29:12,877 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 33 predicate places. [2024-11-10 10:29:12,877 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 73 transitions, 342 flow [2024-11-10 10:29:12,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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:12,877 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:12,878 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] [2024-11-10 10:29:12,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-10 10:29:12,878 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:12,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:12,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1672863536, now seen corresponding path program 5 times [2024-11-10 10:29:12,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:12,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654635432] [2024-11-10 10:29:12,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:12,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:12,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:12,922 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:29:12,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:12,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654635432] [2024-11-10 10:29:12,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654635432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:12,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:12,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:12,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110147433] [2024-11-10 10:29:12,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:12,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:12,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:12,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:12,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:29:12,924 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:29:12,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 73 transitions, 342 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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:12,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:12,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:29:12,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:13,634 INFO L124 PetriNetUnfolderBase]: 6225/9179 cut-off events. [2024-11-10 10:29:13,634 INFO L125 PetriNetUnfolderBase]: For 7570/7570 co-relation queries the response was YES. [2024-11-10 10:29:13,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24805 conditions, 9179 events. 6225/9179 cut-off events. For 7570/7570 co-relation queries the response was YES. Maximal size of possible extension queue 522. Compared 53805 event pairs, 3680 based on Foata normal form. 32/9071 useless extension candidates. Maximal degree in co-relation 24790. Up to 8238 conditions per place. [2024-11-10 10:29:13,689 INFO L140 encePairwiseOnDemand]: 61/64 looper letters, 56 selfloop transitions, 0 changer transitions 14/84 dead transitions. [2024-11-10 10:29:13,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 84 transitions, 496 flow [2024-11-10 10:29:13,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:13,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:13,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-11-10 10:29:13,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45703125 [2024-11-10 10:29:13,691 INFO L175 Difference]: Start difference. First operand has 85 places, 73 transitions, 342 flow. Second operand 4 states and 117 transitions. [2024-11-10 10:29:13,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 84 transitions, 496 flow [2024-11-10 10:29:13,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 84 transitions, 476 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-10 10:29:13,710 INFO L231 Difference]: Finished difference. Result has 84 places, 70 transitions, 288 flow [2024-11-10 10:29:13,710 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=288, PETRI_PLACES=84, PETRI_TRANSITIONS=70} [2024-11-10 10:29:13,711 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 32 predicate places. [2024-11-10 10:29:13,711 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 70 transitions, 288 flow [2024-11-10 10:29:13,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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:13,711 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:13,711 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] [2024-11-10 10:29:13,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-10 10:29:13,713 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:13,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:13,714 INFO L85 PathProgramCache]: Analyzing trace with hash -842638250, now seen corresponding path program 1 times [2024-11-10 10:29:13,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:13,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627954600] [2024-11-10 10:29:13,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:13,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:13,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:14,414 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:29:14,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:14,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627954600] [2024-11-10 10:29:14,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627954600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:14,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:14,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-10 10:29:14,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828167451] [2024-11-10 10:29:14,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:14,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 10:29:14,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:14,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 10:29:14,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-11-10 10:29:14,479 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 64 [2024-11-10 10:29:14,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 70 transitions, 288 flow. Second operand has 12 states, 12 states have (on average 15.416666666666666) internal successors, (185), 12 states have internal predecessors, (185), 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,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:14,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 64 [2024-11-10 10:29:14,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:16,396 INFO L124 PetriNetUnfolderBase]: 15007/21604 cut-off events. [2024-11-10 10:29:16,396 INFO L125 PetriNetUnfolderBase]: For 12532/12649 co-relation queries the response was YES. [2024-11-10 10:29:16,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57554 conditions, 21604 events. 15007/21604 cut-off events. For 12532/12649 co-relation queries the response was YES. Maximal size of possible extension queue 1242. Compared 137738 event pairs, 2394 based on Foata normal form. 115/21589 useless extension candidates. Maximal degree in co-relation 57540. Up to 3850 conditions per place. [2024-11-10 10:29:16,528 INFO L140 encePairwiseOnDemand]: 47/64 looper letters, 411 selfloop transitions, 41 changer transitions 15/477 dead transitions. [2024-11-10 10:29:16,528 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 477 transitions, 3018 flow [2024-11-10 10:29:16,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 10:29:16,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 10:29:16,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 633 transitions. [2024-11-10 10:29:16,530 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47098214285714285 [2024-11-10 10:29:16,530 INFO L175 Difference]: Start difference. First operand has 84 places, 70 transitions, 288 flow. Second operand 21 states and 633 transitions. [2024-11-10 10:29:16,530 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 477 transitions, 3018 flow [2024-11-10 10:29:16,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 477 transitions, 2994 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:16,578 INFO L231 Difference]: Finished difference. Result has 108 places, 103 transitions, 558 flow [2024-11-10 10:29:16,579 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=558, PETRI_PLACES=108, PETRI_TRANSITIONS=103} [2024-11-10 10:29:16,579 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 56 predicate places. [2024-11-10 10:29:16,579 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 103 transitions, 558 flow [2024-11-10 10:29:16,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 15.416666666666666) internal successors, (185), 12 states have internal predecessors, (185), 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:16,579 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:16,579 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] [2024-11-10 10:29:16,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-10 10:29:16,579 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:16,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:16,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1975791164, now seen corresponding path program 2 times [2024-11-10 10:29:16,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:16,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837412170] [2024-11-10 10:29:16,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:16,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:16,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:17,127 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:29:17,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:17,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837412170] [2024-11-10 10:29:17,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837412170] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:17,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:17,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-10 10:29:17,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603403379] [2024-11-10 10:29:17,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:17,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-10 10:29:17,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:17,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-10 10:29:17,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-10 10:29:17,245 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 64 [2024-11-10 10:29:17,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 103 transitions, 558 flow. Second operand has 11 states, 11 states have (on average 15.636363636363637) internal successors, (172), 11 states have internal predecessors, (172), 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,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:17,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 64 [2024-11-10 10:29:17,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:19,255 INFO L124 PetriNetUnfolderBase]: 15382/22237 cut-off events. [2024-11-10 10:29:19,255 INFO L125 PetriNetUnfolderBase]: For 23986/24157 co-relation queries the response was YES. [2024-11-10 10:29:19,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66651 conditions, 22237 events. 15382/22237 cut-off events. For 23986/24157 co-relation queries the response was YES. Maximal size of possible extension queue 1287. Compared 144289 event pairs, 2945 based on Foata normal form. 137/22206 useless extension candidates. Maximal degree in co-relation 66626. Up to 8212 conditions per place. [2024-11-10 10:29:19,473 INFO L140 encePairwiseOnDemand]: 48/64 looper letters, 278 selfloop transitions, 41 changer transitions 4/333 dead transitions. [2024-11-10 10:29:19,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 333 transitions, 2343 flow [2024-11-10 10:29:19,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-10 10:29:19,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-10 10:29:19,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 445 transitions. [2024-11-10 10:29:19,476 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4345703125 [2024-11-10 10:29:19,476 INFO L175 Difference]: Start difference. First operand has 108 places, 103 transitions, 558 flow. Second operand 16 states and 445 transitions. [2024-11-10 10:29:19,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 333 transitions, 2343 flow [2024-11-10 10:29:19,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 333 transitions, 2302 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-10 10:29:19,681 INFO L231 Difference]: Finished difference. Result has 121 places, 110 transitions, 690 flow [2024-11-10 10:29:19,682 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=521, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=690, PETRI_PLACES=121, PETRI_TRANSITIONS=110} [2024-11-10 10:29:19,682 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 69 predicate places. [2024-11-10 10:29:19,682 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 110 transitions, 690 flow [2024-11-10 10:29:19,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.636363636363637) internal successors, (172), 11 states have internal predecessors, (172), 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,682 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:19,683 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] [2024-11-10 10:29:19,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-10 10:29:19,683 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:19,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:19,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1362923068, now seen corresponding path program 1 times [2024-11-10 10:29:19,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:19,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333499598] [2024-11-10 10:29:19,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:19,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:19,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:19,753 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:29:19,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:19,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333499598] [2024-11-10 10:29:19,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333499598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:19,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:19,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:29:19,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917285722] [2024-11-10 10:29:19,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:19,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:29:19,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:19,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:29:19,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:29:19,764 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 64 [2024-11-10 10:29:19,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 110 transitions, 690 flow. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 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:19,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:19,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 64 [2024-11-10 10:29:19,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:21,969 INFO L124 PetriNetUnfolderBase]: 14112/21484 cut-off events. [2024-11-10 10:29:21,970 INFO L125 PetriNetUnfolderBase]: For 30457/30503 co-relation queries the response was YES. [2024-11-10 10:29:22,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67671 conditions, 21484 events. 14112/21484 cut-off events. For 30457/30503 co-relation queries the response was YES. Maximal size of possible extension queue 1240. Compared 151189 event pairs, 7978 based on Foata normal form. 533/21756 useless extension candidates. Maximal degree in co-relation 67643. Up to 9270 conditions per place. [2024-11-10 10:29:22,104 INFO L140 encePairwiseOnDemand]: 56/64 looper letters, 147 selfloop transitions, 21 changer transitions 5/183 dead transitions. [2024-11-10 10:29:22,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 183 transitions, 1389 flow [2024-11-10 10:29:22,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 10:29:22,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 10:29:22,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 174 transitions. [2024-11-10 10:29:22,106 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.453125 [2024-11-10 10:29:22,106 INFO L175 Difference]: Start difference. First operand has 121 places, 110 transitions, 690 flow. Second operand 6 states and 174 transitions. [2024-11-10 10:29:22,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 183 transitions, 1389 flow [2024-11-10 10:29:22,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 183 transitions, 1333 flow, removed 10 selfloop flow, removed 9 redundant places. [2024-11-10 10:29:22,342 INFO L231 Difference]: Finished difference. Result has 120 places, 110 transitions, 713 flow [2024-11-10 10:29:22,343 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=563, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=713, PETRI_PLACES=120, PETRI_TRANSITIONS=110} [2024-11-10 10:29:22,343 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 68 predicate places. [2024-11-10 10:29:22,343 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 110 transitions, 713 flow [2024-11-10 10:29:22,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 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:22,343 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:22,343 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] [2024-11-10 10:29:22,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-10 10:29:22,343 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:22,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:22,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1711771799, now seen corresponding path program 1 times [2024-11-10 10:29:22,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:22,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878941942] [2024-11-10 10:29:22,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:22,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:22,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:22,422 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:29:22,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:22,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878941942] [2024-11-10 10:29:22,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878941942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:22,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:22,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:29:22,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229779451] [2024-11-10 10:29:22,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:22,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:29:22,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:22,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:29:22,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:29:22,445 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 64 [2024-11-10 10:29:22,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 110 transitions, 713 flow. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 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:22,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:22,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 64 [2024-11-10 10:29:22,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:24,019 INFO L124 PetriNetUnfolderBase]: 9753/15168 cut-off events. [2024-11-10 10:29:24,020 INFO L125 PetriNetUnfolderBase]: For 24644/24644 co-relation queries the response was YES. [2024-11-10 10:29:24,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49850 conditions, 15168 events. 9753/15168 cut-off events. For 24644/24644 co-relation queries the response was YES. Maximal size of possible extension queue 864. Compared 104306 event pairs, 5637 based on Foata normal form. 464/15430 useless extension candidates. Maximal degree in co-relation 49817. Up to 7160 conditions per place. [2024-11-10 10:29:24,140 INFO L140 encePairwiseOnDemand]: 57/64 looper letters, 147 selfloop transitions, 13 changer transitions 13/183 dead transitions. [2024-11-10 10:29:24,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 183 transitions, 1506 flow [2024-11-10 10:29:24,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 10:29:24,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 10:29:24,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 175 transitions. [2024-11-10 10:29:24,141 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4557291666666667 [2024-11-10 10:29:24,141 INFO L175 Difference]: Start difference. First operand has 120 places, 110 transitions, 713 flow. Second operand 6 states and 175 transitions. [2024-11-10 10:29:24,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 183 transitions, 1506 flow [2024-11-10 10:29:24,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 183 transitions, 1470 flow, removed 16 selfloop flow, removed 2 redundant places. [2024-11-10 10:29:24,301 INFO L231 Difference]: Finished difference. Result has 124 places, 97 transitions, 643 flow [2024-11-10 10:29:24,301 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=618, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=643, PETRI_PLACES=124, PETRI_TRANSITIONS=97} [2024-11-10 10:29:24,302 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 72 predicate places. [2024-11-10 10:29:24,302 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 97 transitions, 643 flow [2024-11-10 10:29:24,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 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:24,302 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:24,302 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:24,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-10 10:29:24,303 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:24,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:24,303 INFO L85 PathProgramCache]: Analyzing trace with hash 713619460, now seen corresponding path program 1 times [2024-11-10 10:29:24,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:24,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000390530] [2024-11-10 10:29:24,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:24,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:24,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:24,462 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:24,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:24,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000390530] [2024-11-10 10:29:24,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000390530] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:24,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196215112] [2024-11-10 10:29:24,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:24,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:24,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:24,464 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:29:24,465 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:29:24,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:24,544 INFO L255 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-10 10:29:24,546 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:25,109 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:25,110 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:26,622 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:26,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196215112] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:26,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 10:29:26,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8, 12] total 26 [2024-11-10 10:29:26,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421106243] [2024-11-10 10:29:26,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:26,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 10:29:26,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:26,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 10:29:26,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=522, Unknown=0, NotChecked=0, Total=650 [2024-11-10 10:29:26,689 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:29:26,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 97 transitions, 643 flow. Second operand has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 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:26,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:26,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:29:26,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:30,066 INFO L124 PetriNetUnfolderBase]: 16628/25941 cut-off events. [2024-11-10 10:29:30,066 INFO L125 PetriNetUnfolderBase]: For 49565/49645 co-relation queries the response was YES. [2024-11-10 10:29:30,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86606 conditions, 25941 events. 16628/25941 cut-off events. For 49565/49645 co-relation queries the response was YES. Maximal size of possible extension queue 1354. Compared 192594 event pairs, 994 based on Foata normal form. 44/25865 useless extension candidates. Maximal degree in co-relation 86572. Up to 4523 conditions per place. [2024-11-10 10:29:30,384 INFO L140 encePairwiseOnDemand]: 53/64 looper letters, 407 selfloop transitions, 68 changer transitions 19/510 dead transitions. [2024-11-10 10:29:30,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 510 transitions, 4424 flow [2024-11-10 10:29:30,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-10 10:29:30,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-10 10:29:30,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 516 transitions. [2024-11-10 10:29:30,386 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5375 [2024-11-10 10:29:30,386 INFO L175 Difference]: Start difference. First operand has 124 places, 97 transitions, 643 flow. Second operand 15 states and 516 transitions. [2024-11-10 10:29:30,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 510 transitions, 4424 flow [2024-11-10 10:29:30,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 510 transitions, 4273 flow, removed 72 selfloop flow, removed 11 redundant places. [2024-11-10 10:29:30,843 INFO L231 Difference]: Finished difference. Result has 130 places, 171 transitions, 1431 flow [2024-11-10 10:29:30,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=618, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1431, PETRI_PLACES=130, PETRI_TRANSITIONS=171} [2024-11-10 10:29:30,843 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 78 predicate places. [2024-11-10 10:29:30,844 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 171 transitions, 1431 flow [2024-11-10 10:29:30,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 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:30,844 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:30,844 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:30,857 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:29:31,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-10 10:29:31,045 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:31,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:31,045 INFO L85 PathProgramCache]: Analyzing trace with hash 47147694, now seen corresponding path program 2 times [2024-11-10 10:29:31,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:31,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513825098] [2024-11-10 10:29:31,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:31,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:31,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:31,205 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:31,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:31,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513825098] [2024-11-10 10:29:31,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513825098] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:31,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025573023] [2024-11-10 10:29:31,206 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 10:29:31,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:31,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:31,210 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:29:31,214 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:29:31,290 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 10:29:31,290 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:31,292 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-10 10:29:31,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:32,009 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:32,011 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 10:29:32,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025573023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:32,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 10:29:32,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [8] total 19 [2024-11-10 10:29:32,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846097534] [2024-11-10 10:29:32,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:32,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 10:29:32,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:32,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 10:29:32,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2024-11-10 10:29:32,069 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 64 [2024-11-10 10:29:32,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 171 transitions, 1431 flow. Second operand has 13 states, 13 states have (on average 15.307692307692308) internal successors, (199), 13 states have internal predecessors, (199), 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,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:32,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 64 [2024-11-10 10:29:32,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:35,634 INFO L124 PetriNetUnfolderBase]: 19730/30440 cut-off events. [2024-11-10 10:29:35,634 INFO L125 PetriNetUnfolderBase]: For 101595/102069 co-relation queries the response was YES. [2024-11-10 10:29:35,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117306 conditions, 30440 events. 19730/30440 cut-off events. For 101595/102069 co-relation queries the response was YES. Maximal size of possible extension queue 1626. Compared 226494 event pairs, 2397 based on Foata normal form. 315/30564 useless extension candidates. Maximal degree in co-relation 117268. Up to 17245 conditions per place. [2024-11-10 10:29:36,308 INFO L140 encePairwiseOnDemand]: 46/64 looper letters, 335 selfloop transitions, 151 changer transitions 16/512 dead transitions. [2024-11-10 10:29:36,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 512 transitions, 4955 flow [2024-11-10 10:29:36,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-10 10:29:36,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-10 10:29:36,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 519 transitions. [2024-11-10 10:29:36,318 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40546875 [2024-11-10 10:29:36,318 INFO L175 Difference]: Start difference. First operand has 130 places, 171 transitions, 1431 flow. Second operand 20 states and 519 transitions. [2024-11-10 10:29:36,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 512 transitions, 4955 flow [2024-11-10 10:29:36,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 512 transitions, 4906 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-10 10:29:36,923 INFO L231 Difference]: Finished difference. Result has 158 places, 260 transitions, 2626 flow [2024-11-10 10:29:36,924 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=1414, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2626, PETRI_PLACES=158, PETRI_TRANSITIONS=260} [2024-11-10 10:29:36,924 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 106 predicate places. [2024-11-10 10:29:36,924 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 260 transitions, 2626 flow [2024-11-10 10:29:36,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 15.307692307692308) internal successors, (199), 13 states have internal predecessors, (199), 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:36,925 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:36,925 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:36,949 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-10 10:29:37,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:37,126 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:37,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:37,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1037841956, now seen corresponding path program 3 times [2024-11-10 10:29:37,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:37,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067705168] [2024-11-10 10:29:37,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:37,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:37,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:37,306 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:37,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:37,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067705168] [2024-11-10 10:29:37,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067705168] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:37,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107805838] [2024-11-10 10:29:37,307 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 10:29:37,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:37,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:37,310 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:29:37,314 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:29:37,390 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-10 10:29:37,390 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:37,392 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-10 10:29:37,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:37,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:37,842 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 10:29:37,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107805838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:37,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 10:29:37,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [8] total 19 [2024-11-10 10:29:37,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631947284] [2024-11-10 10:29:37,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:37,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 10:29:37,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:37,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 10:29:37,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-10 10:29:37,906 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 64 [2024-11-10 10:29:37,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 260 transitions, 2626 flow. Second operand has 13 states, 13 states have (on average 15.307692307692308) internal successors, (199), 13 states have internal predecessors, (199), 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:37,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:37,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 64 [2024-11-10 10:29:37,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:42,023 INFO L124 PetriNetUnfolderBase]: 20585/31717 cut-off events. [2024-11-10 10:29:42,023 INFO L125 PetriNetUnfolderBase]: For 139889/140559 co-relation queries the response was YES. [2024-11-10 10:29:42,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133299 conditions, 31717 events. 20585/31717 cut-off events. For 139889/140559 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 236464 event pairs, 2618 based on Foata normal form. 407/31902 useless extension candidates. Maximal degree in co-relation 133250. Up to 17258 conditions per place. [2024-11-10 10:29:42,430 INFO L140 encePairwiseOnDemand]: 46/64 looper letters, 363 selfloop transitions, 173 changer transitions 26/572 dead transitions. [2024-11-10 10:29:42,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 572 transitions, 6101 flow [2024-11-10 10:29:42,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-10 10:29:42,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-10 10:29:42,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 586 transitions. [2024-11-10 10:29:42,432 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4161931818181818 [2024-11-10 10:29:42,433 INFO L175 Difference]: Start difference. First operand has 158 places, 260 transitions, 2626 flow. Second operand 22 states and 586 transitions. [2024-11-10 10:29:42,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 572 transitions, 6101 flow [2024-11-10 10:29:43,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 572 transitions, 5918 flow, removed 86 selfloop flow, removed 3 redundant places. [2024-11-10 10:29:43,858 INFO L231 Difference]: Finished difference. Result has 181 places, 289 transitions, 3209 flow [2024-11-10 10:29:43,862 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=2515, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=144, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3209, PETRI_PLACES=181, PETRI_TRANSITIONS=289} [2024-11-10 10:29:43,862 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 129 predicate places. [2024-11-10 10:29:43,862 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 289 transitions, 3209 flow [2024-11-10 10:29:43,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 15.307692307692308) internal successors, (199), 13 states have internal predecessors, (199), 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:43,863 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:43,863 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:43,877 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:29:44,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2024-11-10 10:29:44,067 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:44,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:44,068 INFO L85 PathProgramCache]: Analyzing trace with hash -2007528798, now seen corresponding path program 4 times [2024-11-10 10:29:44,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:44,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659504909] [2024-11-10 10:29:44,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:44,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:44,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:44,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:44,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:44,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659504909] [2024-11-10 10:29:44,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659504909] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:44,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686434131] [2024-11-10 10:29:44,198 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 10:29:44,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:44,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:44,199 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:29:44,200 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:29:44,276 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 10:29:44,277 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:44,278 INFO L255 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-10 10:29:44,280 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:44,684 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:44,684 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:45,517 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:45,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686434131] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:45,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 10:29:45,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8, 11] total 25 [2024-11-10 10:29:45,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636320540] [2024-11-10 10:29:45,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:45,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 10:29:45,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:45,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 10:29:45,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=484, Unknown=0, NotChecked=0, Total=600 [2024-11-10 10:29:45,605 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 64 [2024-11-10 10:29:45,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 289 transitions, 3209 flow. Second operand has 8 states, 8 states have (on average 19.375) internal successors, (155), 8 states have internal predecessors, (155), 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:45,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:45,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 64 [2024-11-10 10:29:45,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand