./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/popl20-more-buffer-mult.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de Calling Ultimate with: /root/.sdkman/candidates/java/current/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/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/popl20-more-buffer-mult.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-28 02:15:13,809 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-28 02:15:13,884 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-28 02:15:13,888 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-28 02:15:13,888 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-28 02:15:13,925 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-28 02:15:13,926 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-28 02:15:13,927 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-28 02:15:13,927 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-28 02:15:13,930 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-28 02:15:13,930 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-28 02:15:13,931 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-28 02:15:13,931 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-28 02:15:13,932 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-28 02:15:13,932 INFO L153 SettingsManager]: * Use SBE=true [2024-06-28 02:15:13,933 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-28 02:15:13,933 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-28 02:15:13,933 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-28 02:15:13,933 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-28 02:15:13,933 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-28 02:15:13,934 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-28 02:15:13,934 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-28 02:15:13,934 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-28 02:15:13,934 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-28 02:15:13,935 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-28 02:15:13,935 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-28 02:15:13,935 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-28 02:15:13,935 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-28 02:15:13,936 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-28 02:15:13,936 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-28 02:15:13,937 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-28 02:15:13,937 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-28 02:15:13,937 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 02:15:13,937 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-28 02:15:13,937 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-28 02:15:13,938 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-28 02:15:13,938 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-28 02:15:13,938 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-28 02:15:13,938 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-28 02:15:13,938 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-28 02:15:13,939 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-28 02:15:13,939 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-28 02:15:13,939 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-28 02:15:13,939 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.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-06-28 02:15:14,147 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-28 02:15:14,164 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-28 02:15:14,166 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-28 02:15:14,167 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-28 02:15:14,167 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-28 02:15:14,168 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/popl20-more-buffer-mult.wvr.yml/witness.yml [2024-06-28 02:15:14,285 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-28 02:15:14,286 INFO L274 PluginConnector]: CDTParser initialized [2024-06-28 02:15:14,286 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c [2024-06-28 02:15:15,148 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-28 02:15:15,351 INFO L384 CDTParser]: Found 1 translation units. [2024-06-28 02:15:15,352 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c [2024-06-28 02:15:15,360 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f79a5e0bf/62a70f132c7d4841ab755c367a91af5d/FLAG50f3336f3 [2024-06-28 02:15:15,377 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f79a5e0bf/62a70f132c7d4841ab755c367a91af5d [2024-06-28 02:15:15,377 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-28 02:15:15,378 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-28 02:15:15,380 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-28 02:15:15,381 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-28 02:15:15,384 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-28 02:15:15,385 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 02:15:14" (1/2) ... [2024-06-28 02:15:15,386 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57fd760f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 02:15:15, skipping insertion in model container [2024-06-28 02:15:15,386 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 02:15:14" (1/2) ... [2024-06-28 02:15:15,389 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@50823d34 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 02:15:15, skipping insertion in model container [2024-06-28 02:15:15,389 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 02:15:15" (2/2) ... [2024-06-28 02:15:15,389 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57fd760f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15, skipping insertion in model container [2024-06-28 02:15:15,390 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 02:15:15" (2/2) ... [2024-06-28 02:15:15,390 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-28 02:15:15,412 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-28 02:15:15,413 INFO L97 edCorrectnessWitness]: Location invariant before [L144-L144] ((! multithreaded || 0 <= j) && (! multithreaded || (0 <= i && 0 <= j))) && (! multithreaded || 0 <= i) [2024-06-28 02:15:15,413 INFO L97 edCorrectnessWitness]: Location invariant before [L143-L143] ((! multithreaded || 0 <= j) && (! multithreaded || (0 <= i && 0 <= j))) && (! multithreaded || 0 <= i) [2024-06-28 02:15:15,413 INFO L97 edCorrectnessWitness]: Location invariant before [L145-L145] ((! multithreaded || 0 <= j) && (! multithreaded || (0 <= i && 0 <= j))) && (! multithreaded || 0 <= i) [2024-06-28 02:15:15,413 INFO L97 edCorrectnessWitness]: Location invariant before [L146-L146] ((! multithreaded || 0 <= j) && (! multithreaded || (0 <= i && 0 <= j))) && (! multithreaded || 0 <= i) [2024-06-28 02:15:15,413 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-28 02:15:15,414 INFO L106 edCorrectnessWitness]: ghost_update [L142-L142] multithreaded = 1; [2024-06-28 02:15:15,435 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-28 02:15:15,601 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c[4270,4283] [2024-06-28 02:15:15,608 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 02:15:15,614 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-28 02:15:15,670 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c[4270,4283] [2024-06-28 02:15:15,682 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 02:15:15,698 INFO L206 MainTranslator]: Completed translation [2024-06-28 02:15:15,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15 WrapperNode [2024-06-28 02:15:15,698 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-28 02:15:15,699 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-28 02:15:15,699 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-28 02:15:15,699 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-28 02:15:15,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15" (1/1) ... [2024-06-28 02:15:15,712 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15" (1/1) ... [2024-06-28 02:15:15,744 INFO L138 Inliner]: procedures = 26, calls = 60, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 303 [2024-06-28 02:15:15,745 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-28 02:15:15,745 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-28 02:15:15,745 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-28 02:15:15,746 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-28 02:15:15,754 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15" (1/1) ... [2024-06-28 02:15:15,754 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15" (1/1) ... [2024-06-28 02:15:15,765 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15" (1/1) ... [2024-06-28 02:15:15,779 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-06-28 02:15:15,780 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15" (1/1) ... [2024-06-28 02:15:15,780 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15" (1/1) ... [2024-06-28 02:15:15,799 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15" (1/1) ... [2024-06-28 02:15:15,804 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15" (1/1) ... [2024-06-28 02:15:15,806 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15" (1/1) ... [2024-06-28 02:15:15,807 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15" (1/1) ... [2024-06-28 02:15:15,812 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-28 02:15:15,813 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-28 02:15:15,814 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-28 02:15:15,814 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-28 02:15:15,816 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15" (1/1) ... [2024-06-28 02:15:15,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 02:15:15,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 02:15:15,845 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-06-28 02:15:15,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-28 02:15:15,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-28 02:15:15,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-28 02:15:15,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-28 02:15:15,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-28 02:15:15,877 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-06-28 02:15:15,877 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-06-28 02:15:15,878 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-06-28 02:15:15,878 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-06-28 02:15:15,878 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-06-28 02:15:15,878 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-06-28 02:15:15,878 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-06-28 02:15:15,879 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-06-28 02:15:15,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-28 02:15:15,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-28 02:15:15,880 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-28 02:15:15,881 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-28 02:15:15,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-06-28 02:15:15,881 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-28 02:15:15,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-28 02:15:15,882 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-28 02:15:15,876 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-06-28 02:15:16,004 INFO L244 CfgBuilder]: Building ICFG [2024-06-28 02:15:16,005 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-28 02:15:16,315 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-28 02:15:16,316 INFO L293 CfgBuilder]: Performing block encoding [2024-06-28 02:15:16,534 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-28 02:15:16,534 INFO L320 CfgBuilder]: Removed 6 assume(true) statements. [2024-06-28 02:15:16,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 02:15:16 BoogieIcfgContainer [2024-06-28 02:15:16,535 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-28 02:15:16,537 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-28 02:15:16,538 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-28 02:15:16,540 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-28 02:15:16,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 02:15:14" (1/4) ... [2024-06-28 02:15:16,541 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba11069 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 02:15:16, skipping insertion in model container [2024-06-28 02:15:16,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.06 02:15:15" (2/4) ... [2024-06-28 02:15:16,542 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba11069 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 02:15:16, skipping insertion in model container [2024-06-28 02:15:16,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 02:15:15" (3/4) ... [2024-06-28 02:15:16,542 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba11069 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 02:15:16, skipping insertion in model container [2024-06-28 02:15:16,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 02:15:16" (4/4) ... [2024-06-28 02:15:16,543 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult.wvr.c [2024-06-28 02:15:16,556 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-28 02:15:16,556 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2024-06-28 02:15:16,556 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-28 02:15:16,601 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-06-28 02:15:16,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 59 transitions, 146 flow [2024-06-28 02:15:16,662 INFO L124 PetriNetUnfolderBase]: 6/55 cut-off events. [2024-06-28 02:15:16,662 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-06-28 02:15:16,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 55 events. 6/55 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 83 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2024-06-28 02:15:16,666 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 59 transitions, 146 flow [2024-06-28 02:15:16,670 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 54 transitions, 132 flow [2024-06-28 02:15:16,680 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-28 02:15:16,690 INFO L357 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, mHoare=false, 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;@389900e4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-28 02:15:16,691 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-06-28 02:15:16,695 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-28 02:15:16,695 INFO L124 PetriNetUnfolderBase]: 2/9 cut-off events. [2024-06-28 02:15:16,695 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 02:15:16,695 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:16,696 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-28 02:15:16,696 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:16,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:16,700 INFO L85 PathProgramCache]: Analyzing trace with hash 534384882, now seen corresponding path program 1 times [2024-06-28 02:15:16,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:16,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826895194] [2024-06-28 02:15:16,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:16,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:16,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:17,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 02:15:17,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:17,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826895194] [2024-06-28 02:15:17,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826895194] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:17,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 02:15:17,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-28 02:15:17,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074654063] [2024-06-28 02:15:17,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:17,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 02:15:17,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:17,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 02:15:17,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 02:15:17,152 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-06-28 02:15:17,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 54 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 02:15:17,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:17,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-06-28 02:15:17,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:17,731 INFO L124 PetriNetUnfolderBase]: 2862/4382 cut-off events. [2024-06-28 02:15:17,731 INFO L125 PetriNetUnfolderBase]: For 241/241 co-relation queries the response was YES. [2024-06-28 02:15:17,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8456 conditions, 4382 events. 2862/4382 cut-off events. For 241/241 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 27872 event pairs, 944 based on Foata normal form. 108/4152 useless extension candidates. Maximal degree in co-relation 7863. Up to 2345 conditions per place. [2024-06-28 02:15:17,762 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 54 selfloop transitions, 2 changer transitions 0/75 dead transitions. [2024-06-28 02:15:17,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 75 transitions, 304 flow [2024-06-28 02:15:17,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 02:15:17,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 02:15:17,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 129 transitions. [2024-06-28 02:15:17,771 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7288135593220338 [2024-06-28 02:15:17,773 INFO L175 Difference]: Start difference. First operand has 61 places, 54 transitions, 132 flow. Second operand 3 states and 129 transitions. [2024-06-28 02:15:17,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 75 transitions, 304 flow [2024-06-28 02:15:17,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 75 transitions, 276 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-06-28 02:15:17,785 INFO L231 Difference]: Finished difference. Result has 55 places, 54 transitions, 130 flow [2024-06-28 02:15:17,786 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=55, PETRI_TRANSITIONS=54} [2024-06-28 02:15:17,789 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, -6 predicate places. [2024-06-28 02:15:17,790 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 54 transitions, 130 flow [2024-06-28 02:15:17,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 02:15:17,790 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:17,791 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 02:15:17,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-28 02:15:17,791 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:17,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:17,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1624247641, now seen corresponding path program 1 times [2024-06-28 02:15:17,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:17,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314990027] [2024-06-28 02:15:17,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:17,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:17,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:17,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 02:15:17,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:17,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314990027] [2024-06-28 02:15:17,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314990027] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:17,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 02:15:17,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 02:15:17,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284690591] [2024-06-28 02:15:17,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:17,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 02:15:17,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:17,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 02:15:17,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-28 02:15:17,902 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 59 [2024-06-28 02:15:17,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 54 transitions, 130 flow. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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-06-28 02:15:17,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:17,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 59 [2024-06-28 02:15:17,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:18,283 INFO L124 PetriNetUnfolderBase]: 2930/4844 cut-off events. [2024-06-28 02:15:18,283 INFO L125 PetriNetUnfolderBase]: For 321/321 co-relation queries the response was YES. [2024-06-28 02:15:18,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9431 conditions, 4844 events. 2930/4844 cut-off events. For 321/321 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 33662 event pairs, 2189 based on Foata normal form. 118/4619 useless extension candidates. Maximal degree in co-relation 4922. Up to 3164 conditions per place. [2024-06-28 02:15:18,308 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 54 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2024-06-28 02:15:18,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 79 transitions, 302 flow [2024-06-28 02:15:18,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 02:15:18,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 02:15:18,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 166 transitions. [2024-06-28 02:15:18,314 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7033898305084746 [2024-06-28 02:15:18,315 INFO L175 Difference]: Start difference. First operand has 55 places, 54 transitions, 130 flow. Second operand 4 states and 166 transitions. [2024-06-28 02:15:18,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 79 transitions, 302 flow [2024-06-28 02:15:18,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 79 transitions, 300 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 02:15:18,319 INFO L231 Difference]: Finished difference. Result has 59 places, 56 transitions, 150 flow [2024-06-28 02:15:18,323 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=150, PETRI_PLACES=59, PETRI_TRANSITIONS=56} [2024-06-28 02:15:18,324 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, -2 predicate places. [2024-06-28 02:15:18,324 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 56 transitions, 150 flow [2024-06-28 02:15:18,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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-06-28 02:15:18,324 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:18,324 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 02:15:18,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-28 02:15:18,324 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:18,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:18,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1276177024, now seen corresponding path program 1 times [2024-06-28 02:15:18,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:18,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167496352] [2024-06-28 02:15:18,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:18,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:18,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:18,426 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-28 02:15:18,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:18,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167496352] [2024-06-28 02:15:18,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167496352] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:18,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 02:15:18,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 02:15:18,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825444813] [2024-06-28 02:15:18,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:18,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 02:15:18,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:18,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 02:15:18,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-28 02:15:18,479 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2024-06-28 02:15:18,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 56 transitions, 150 flow. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 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-06-28 02:15:18,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:18,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2024-06-28 02:15:18,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:18,952 INFO L124 PetriNetUnfolderBase]: 2842/4608 cut-off events. [2024-06-28 02:15:18,953 INFO L125 PetriNetUnfolderBase]: For 686/686 co-relation queries the response was YES. [2024-06-28 02:15:18,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9275 conditions, 4608 events. 2842/4608 cut-off events. For 686/686 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 31163 event pairs, 1230 based on Foata normal form. 156/4462 useless extension candidates. Maximal degree in co-relation 7601. Up to 2160 conditions per place. [2024-06-28 02:15:18,975 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 53 selfloop transitions, 2 changer transitions 0/74 dead transitions. [2024-06-28 02:15:18,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 74 transitions, 300 flow [2024-06-28 02:15:18,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 02:15:18,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 02:15:18,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 148 transitions. [2024-06-28 02:15:18,976 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6271186440677966 [2024-06-28 02:15:18,976 INFO L175 Difference]: Start difference. First operand has 59 places, 56 transitions, 150 flow. Second operand 4 states and 148 transitions. [2024-06-28 02:15:18,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 74 transitions, 300 flow [2024-06-28 02:15:18,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 74 transitions, 296 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-06-28 02:15:18,978 INFO L231 Difference]: Finished difference. Result has 58 places, 53 transitions, 138 flow [2024-06-28 02:15:18,978 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=138, PETRI_PLACES=58, PETRI_TRANSITIONS=53} [2024-06-28 02:15:18,979 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, -3 predicate places. [2024-06-28 02:15:18,979 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 53 transitions, 138 flow [2024-06-28 02:15:18,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 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-06-28 02:15:18,979 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:18,980 INFO L208 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] [2024-06-28 02:15:18,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-28 02:15:18,980 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:18,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:18,980 INFO L85 PathProgramCache]: Analyzing trace with hash -459163809, now seen corresponding path program 1 times [2024-06-28 02:15:18,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:18,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318128810] [2024-06-28 02:15:18,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:18,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:18,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:19,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 02:15:19,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:19,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318128810] [2024-06-28 02:15:19,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318128810] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:19,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 02:15:19,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 02:15:19,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177322940] [2024-06-28 02:15:19,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:19,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 02:15:19,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:19,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 02:15:19,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 02:15:19,035 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 59 [2024-06-28 02:15:19,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 53 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 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-06-28 02:15:19,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:19,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 59 [2024-06-28 02:15:19,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:19,477 INFO L124 PetriNetUnfolderBase]: 4494/7201 cut-off events. [2024-06-28 02:15:19,477 INFO L125 PetriNetUnfolderBase]: For 1420/1420 co-relation queries the response was YES. [2024-06-28 02:15:19,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14470 conditions, 7201 events. 4494/7201 cut-off events. For 1420/1420 co-relation queries the response was YES. Maximal size of possible extension queue 406. Compared 48009 event pairs, 1131 based on Foata normal form. 3/6888 useless extension candidates. Maximal degree in co-relation 12121. Up to 3738 conditions per place. [2024-06-28 02:15:19,519 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 49 selfloop transitions, 3 changer transitions 1/72 dead transitions. [2024-06-28 02:15:19,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 72 transitions, 297 flow [2024-06-28 02:15:19,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 02:15:19,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 02:15:19,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 131 transitions. [2024-06-28 02:15:19,521 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7401129943502824 [2024-06-28 02:15:19,521 INFO L175 Difference]: Start difference. First operand has 58 places, 53 transitions, 138 flow. Second operand 3 states and 131 transitions. [2024-06-28 02:15:19,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 72 transitions, 297 flow [2024-06-28 02:15:19,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 72 transitions, 293 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-28 02:15:19,523 INFO L231 Difference]: Finished difference. Result has 59 places, 55 transitions, 156 flow [2024-06-28 02:15:19,523 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=59, PETRI_TRANSITIONS=55} [2024-06-28 02:15:19,524 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, -2 predicate places. [2024-06-28 02:15:19,524 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 55 transitions, 156 flow [2024-06-28 02:15:19,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 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-06-28 02:15:19,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:19,525 INFO L208 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] [2024-06-28 02:15:19,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-28 02:15:19,525 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:19,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:19,526 INFO L85 PathProgramCache]: Analyzing trace with hash -2034003382, now seen corresponding path program 1 times [2024-06-28 02:15:19,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:19,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831236653] [2024-06-28 02:15:19,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:19,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:19,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:19,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 02:15:19,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:19,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831236653] [2024-06-28 02:15:19,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831236653] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:19,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 02:15:19,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 02:15:19,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690837055] [2024-06-28 02:15:19,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:19,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 02:15:19,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:19,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 02:15:19,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 02:15:19,630 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 59 [2024-06-28 02:15:19,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 55 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 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-06-28 02:15:19,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:19,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 59 [2024-06-28 02:15:19,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:20,108 INFO L124 PetriNetUnfolderBase]: 4374/7024 cut-off events. [2024-06-28 02:15:20,108 INFO L125 PetriNetUnfolderBase]: For 2724/2724 co-relation queries the response was YES. [2024-06-28 02:15:20,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15809 conditions, 7024 events. 4374/7024 cut-off events. For 2724/2724 co-relation queries the response was YES. Maximal size of possible extension queue 396. Compared 47417 event pairs, 1127 based on Foata normal form. 160/6987 useless extension candidates. Maximal degree in co-relation 13425. Up to 4471 conditions per place. [2024-06-28 02:15:20,141 INFO L140 encePairwiseOnDemand]: 56/59 looper letters, 59 selfloop transitions, 2 changer transitions 0/80 dead transitions. [2024-06-28 02:15:20,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 80 transitions, 353 flow [2024-06-28 02:15:20,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 02:15:20,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 02:15:20,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2024-06-28 02:15:20,143 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.768361581920904 [2024-06-28 02:15:20,143 INFO L175 Difference]: Start difference. First operand has 59 places, 55 transitions, 156 flow. Second operand 3 states and 136 transitions. [2024-06-28 02:15:20,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 80 transitions, 353 flow [2024-06-28 02:15:20,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 80 transitions, 349 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 02:15:20,146 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 167 flow [2024-06-28 02:15:20,146 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=167, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2024-06-28 02:15:20,146 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 0 predicate places. [2024-06-28 02:15:20,147 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 167 flow [2024-06-28 02:15:20,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 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-06-28 02:15:20,147 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:20,147 INFO L208 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] [2024-06-28 02:15:20,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-28 02:15:20,147 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:20,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:20,148 INFO L85 PathProgramCache]: Analyzing trace with hash 54789315, now seen corresponding path program 1 times [2024-06-28 02:15:20,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:20,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524743318] [2024-06-28 02:15:20,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:20,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:20,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:20,206 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-28 02:15:20,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:20,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524743318] [2024-06-28 02:15:20,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524743318] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:20,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 02:15:20,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 02:15:20,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472112731] [2024-06-28 02:15:20,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:20,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 02:15:20,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:20,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 02:15:20,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 02:15:20,211 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 59 [2024-06-28 02:15:20,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 167 flow. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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-06-28 02:15:20,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:20,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 59 [2024-06-28 02:15:20,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:20,679 INFO L124 PetriNetUnfolderBase]: 3903/6241 cut-off events. [2024-06-28 02:15:20,679 INFO L125 PetriNetUnfolderBase]: For 3257/3257 co-relation queries the response was YES. [2024-06-28 02:15:20,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14801 conditions, 6241 events. 3903/6241 cut-off events. For 3257/3257 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 41438 event pairs, 1241 based on Foata normal form. 41/6001 useless extension candidates. Maximal degree in co-relation 12215. Up to 3373 conditions per place. [2024-06-28 02:15:20,703 INFO L140 encePairwiseOnDemand]: 56/59 looper letters, 57 selfloop transitions, 2 changer transitions 0/78 dead transitions. [2024-06-28 02:15:20,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 78 transitions, 352 flow [2024-06-28 02:15:20,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 02:15:20,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 02:15:20,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 133 transitions. [2024-06-28 02:15:20,705 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.751412429378531 [2024-06-28 02:15:20,705 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 167 flow. Second operand 3 states and 133 transitions. [2024-06-28 02:15:20,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 78 transitions, 352 flow [2024-06-28 02:15:20,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 78 transitions, 349 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 02:15:20,707 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 181 flow [2024-06-28 02:15:20,707 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=181, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2024-06-28 02:15:20,708 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 2 predicate places. [2024-06-28 02:15:20,708 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 181 flow [2024-06-28 02:15:20,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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-06-28 02:15:20,708 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:20,709 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 02:15:20,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-28 02:15:20,709 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:20,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:20,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1625705811, now seen corresponding path program 1 times [2024-06-28 02:15:20,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:20,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918320442] [2024-06-28 02:15:20,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:20,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:20,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:20,800 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-28 02:15:20,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:20,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918320442] [2024-06-28 02:15:20,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918320442] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:20,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 02:15:20,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 02:15:20,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302791938] [2024-06-28 02:15:20,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:20,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 02:15:20,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:20,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 02:15:20,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-28 02:15:20,803 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 59 [2024-06-28 02:15:20,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 57 transitions, 181 flow. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 02:15:20,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:20,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 59 [2024-06-28 02:15:20,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:21,312 INFO L124 PetriNetUnfolderBase]: 4630/7858 cut-off events. [2024-06-28 02:15:21,313 INFO L125 PetriNetUnfolderBase]: For 5691/5691 co-relation queries the response was YES. [2024-06-28 02:15:21,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18681 conditions, 7858 events. 4630/7858 cut-off events. For 5691/5691 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 59617 event pairs, 3590 based on Foata normal form. 168/7448 useless extension candidates. Maximal degree in co-relation 12599. Up to 5204 conditions per place. [2024-06-28 02:15:21,342 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 66 selfloop transitions, 3 changer transitions 1/89 dead transitions. [2024-06-28 02:15:21,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 89 transitions, 431 flow [2024-06-28 02:15:21,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 02:15:21,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 02:15:21,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 167 transitions. [2024-06-28 02:15:21,344 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7076271186440678 [2024-06-28 02:15:21,344 INFO L175 Difference]: Start difference. First operand has 63 places, 57 transitions, 181 flow. Second operand 4 states and 167 transitions. [2024-06-28 02:15:21,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 89 transitions, 431 flow [2024-06-28 02:15:21,346 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 89 transitions, 416 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-06-28 02:15:21,347 INFO L231 Difference]: Finished difference. Result has 67 places, 59 transitions, 195 flow [2024-06-28 02:15:21,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=195, PETRI_PLACES=67, PETRI_TRANSITIONS=59} [2024-06-28 02:15:21,348 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 6 predicate places. [2024-06-28 02:15:21,348 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 59 transitions, 195 flow [2024-06-28 02:15:21,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 02:15:21,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:21,348 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 02:15:21,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-28 02:15:21,349 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:21,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:21,349 INFO L85 PathProgramCache]: Analyzing trace with hash 537871384, now seen corresponding path program 1 times [2024-06-28 02:15:21,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:21,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957256225] [2024-06-28 02:15:21,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:21,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:21,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:21,668 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 02:15:21,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:21,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957256225] [2024-06-28 02:15:21,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957256225] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 02:15:21,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069767928] [2024-06-28 02:15:21,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:21,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 02:15:21,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 02:15:21,671 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-06-28 02:15:21,699 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-06-28 02:15:21,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:21,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 12 conjunts are in the unsatisfiable core [2024-06-28 02:15:21,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 02:15:21,907 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 02:15:21,907 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-28 02:15:21,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069767928] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:21,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-06-28 02:15:21,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-06-28 02:15:21,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754994149] [2024-06-28 02:15:21,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:21,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 02:15:21,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:21,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 02:15:21,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-06-28 02:15:21,967 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-06-28 02:15:21,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 59 transitions, 195 flow. Second operand has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 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-06-28 02:15:21,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:21,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-06-28 02:15:21,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:23,467 INFO L124 PetriNetUnfolderBase]: 13572/20692 cut-off events. [2024-06-28 02:15:23,468 INFO L125 PetriNetUnfolderBase]: For 9958/9958 co-relation queries the response was YES. [2024-06-28 02:15:23,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49048 conditions, 20692 events. 13572/20692 cut-off events. For 9958/9958 co-relation queries the response was YES. Maximal size of possible extension queue 1046. Compared 147238 event pairs, 1244 based on Foata normal form. 394/19934 useless extension candidates. Maximal degree in co-relation 40459. Up to 7597 conditions per place. [2024-06-28 02:15:23,576 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 144 selfloop transitions, 9 changer transitions 3/170 dead transitions. [2024-06-28 02:15:23,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 170 transitions, 856 flow [2024-06-28 02:15:23,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 02:15:23,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 02:15:23,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 293 transitions. [2024-06-28 02:15:23,578 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7094430992736077 [2024-06-28 02:15:23,578 INFO L175 Difference]: Start difference. First operand has 67 places, 59 transitions, 195 flow. Second operand 7 states and 293 transitions. [2024-06-28 02:15:23,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 170 transitions, 856 flow [2024-06-28 02:15:23,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 170 transitions, 852 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-06-28 02:15:23,584 INFO L231 Difference]: Finished difference. Result has 77 places, 66 transitions, 255 flow [2024-06-28 02:15:23,584 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=255, PETRI_PLACES=77, PETRI_TRANSITIONS=66} [2024-06-28 02:15:23,585 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 16 predicate places. [2024-06-28 02:15:23,585 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 66 transitions, 255 flow [2024-06-28 02:15:23,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 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-06-28 02:15:23,585 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:23,585 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 02:15:23,600 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-06-28 02:15:23,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 02:15:23,795 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:23,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:23,796 INFO L85 PathProgramCache]: Analyzing trace with hash 480076318, now seen corresponding path program 2 times [2024-06-28 02:15:23,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:23,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422000452] [2024-06-28 02:15:23,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:23,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:23,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:24,120 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 02:15:24,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:24,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422000452] [2024-06-28 02:15:24,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422000452] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:24,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 02:15:24,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 02:15:24,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154470550] [2024-06-28 02:15:24,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:24,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 02:15:24,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:24,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 02:15:24,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-06-28 02:15:24,198 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2024-06-28 02:15:24,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 66 transitions, 255 flow. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 6 states have internal predecessors, (157), 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-06-28 02:15:24,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:24,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2024-06-28 02:15:24,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:26,173 INFO L124 PetriNetUnfolderBase]: 17899/26232 cut-off events. [2024-06-28 02:15:26,173 INFO L125 PetriNetUnfolderBase]: For 17606/17622 co-relation queries the response was YES. [2024-06-28 02:15:26,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69420 conditions, 26232 events. 17899/26232 cut-off events. For 17606/17622 co-relation queries the response was YES. Maximal size of possible extension queue 1344. Compared 184490 event pairs, 2021 based on Foata normal form. 130/26110 useless extension candidates. Maximal degree in co-relation 56952. Up to 10377 conditions per place. [2024-06-28 02:15:26,275 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 126 selfloop transitions, 9 changer transitions 1/149 dead transitions. [2024-06-28 02:15:26,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 149 transitions, 797 flow [2024-06-28 02:15:26,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 02:15:26,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 02:15:26,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 240 transitions. [2024-06-28 02:15:26,277 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6779661016949152 [2024-06-28 02:15:26,277 INFO L175 Difference]: Start difference. First operand has 77 places, 66 transitions, 255 flow. Second operand 6 states and 240 transitions. [2024-06-28 02:15:26,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 149 transitions, 797 flow [2024-06-28 02:15:26,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 149 transitions, 787 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-28 02:15:26,378 INFO L231 Difference]: Finished difference. Result has 83 places, 68 transitions, 289 flow [2024-06-28 02:15:26,378 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=289, PETRI_PLACES=83, PETRI_TRANSITIONS=68} [2024-06-28 02:15:26,379 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 22 predicate places. [2024-06-28 02:15:26,379 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 68 transitions, 289 flow [2024-06-28 02:15:26,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 6 states have internal predecessors, (157), 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-06-28 02:15:26,380 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:26,380 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 02:15:26,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-28 02:15:26,380 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:26,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:26,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1824296138, now seen corresponding path program 1 times [2024-06-28 02:15:26,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:26,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76246784] [2024-06-28 02:15:26,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:26,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:26,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:26,695 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 02:15:26,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:26,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76246784] [2024-06-28 02:15:26,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76246784] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:26,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 02:15:26,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 02:15:26,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061644908] [2024-06-28 02:15:26,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:26,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 02:15:26,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:26,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 02:15:26,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-06-28 02:15:26,791 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 59 [2024-06-28 02:15:26,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 68 transitions, 289 flow. Second operand has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 02:15:26,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:26,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 59 [2024-06-28 02:15:26,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:28,856 INFO L124 PetriNetUnfolderBase]: 18612/26889 cut-off events. [2024-06-28 02:15:28,856 INFO L125 PetriNetUnfolderBase]: For 29095/30711 co-relation queries the response was YES. [2024-06-28 02:15:28,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78695 conditions, 26889 events. 18612/26889 cut-off events. For 29095/30711 co-relation queries the response was YES. Maximal size of possible extension queue 1396. Compared 188598 event pairs, 2685 based on Foata normal form. 1460/26814 useless extension candidates. Maximal degree in co-relation 64355. Up to 21345 conditions per place. [2024-06-28 02:15:28,976 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 101 selfloop transitions, 9 changer transitions 11/136 dead transitions. [2024-06-28 02:15:28,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 136 transitions, 748 flow [2024-06-28 02:15:28,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 02:15:28,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 02:15:28,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 207 transitions. [2024-06-28 02:15:28,977 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5847457627118644 [2024-06-28 02:15:28,978 INFO L175 Difference]: Start difference. First operand has 83 places, 68 transitions, 289 flow. Second operand 6 states and 207 transitions. [2024-06-28 02:15:28,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 136 transitions, 748 flow [2024-06-28 02:15:29,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 136 transitions, 734 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-28 02:15:29,147 INFO L231 Difference]: Finished difference. Result has 90 places, 76 transitions, 357 flow [2024-06-28 02:15:29,147 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=357, PETRI_PLACES=90, PETRI_TRANSITIONS=76} [2024-06-28 02:15:29,148 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 29 predicate places. [2024-06-28 02:15:29,148 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 76 transitions, 357 flow [2024-06-28 02:15:29,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 02:15:29,148 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:29,149 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 02:15:29,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-28 02:15:29,149 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:29,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:29,149 INFO L85 PathProgramCache]: Analyzing trace with hash -840351996, now seen corresponding path program 2 times [2024-06-28 02:15:29,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:29,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599785922] [2024-06-28 02:15:29,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:29,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:29,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:29,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 02:15:29,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:29,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599785922] [2024-06-28 02:15:29,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599785922] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:29,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 02:15:29,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 02:15:29,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978665892] [2024-06-28 02:15:29,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:29,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 02:15:29,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:29,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 02:15:29,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-28 02:15:29,418 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 59 [2024-06-28 02:15:29,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 76 transitions, 357 flow. Second operand has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 6 states have internal predecessors, (139), 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-06-28 02:15:29,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:29,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 59 [2024-06-28 02:15:29,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:32,210 INFO L124 PetriNetUnfolderBase]: 22250/33514 cut-off events. [2024-06-28 02:15:32,210 INFO L125 PetriNetUnfolderBase]: For 41133/44304 co-relation queries the response was YES. [2024-06-28 02:15:32,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97900 conditions, 33514 events. 22250/33514 cut-off events. For 41133/44304 co-relation queries the response was YES. Maximal size of possible extension queue 1578. Compared 250677 event pairs, 6008 based on Foata normal form. 2558/35373 useless extension candidates. Maximal degree in co-relation 83205. Up to 23485 conditions per place. [2024-06-28 02:15:32,373 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 125 selfloop transitions, 33 changer transitions 18/196 dead transitions. [2024-06-28 02:15:32,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 196 transitions, 1233 flow [2024-06-28 02:15:32,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 02:15:32,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 02:15:32,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 308 transitions. [2024-06-28 02:15:32,375 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5800376647834274 [2024-06-28 02:15:32,375 INFO L175 Difference]: Start difference. First operand has 90 places, 76 transitions, 357 flow. Second operand 9 states and 308 transitions. [2024-06-28 02:15:32,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 196 transitions, 1233 flow [2024-06-28 02:15:32,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 196 transitions, 1233 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-06-28 02:15:32,437 INFO L231 Difference]: Finished difference. Result has 105 places, 106 transitions, 695 flow [2024-06-28 02:15:32,438 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=695, PETRI_PLACES=105, PETRI_TRANSITIONS=106} [2024-06-28 02:15:32,438 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 44 predicate places. [2024-06-28 02:15:32,438 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 106 transitions, 695 flow [2024-06-28 02:15:32,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 6 states have internal predecessors, (139), 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-06-28 02:15:32,438 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:32,438 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 02:15:32,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-28 02:15:32,439 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:32,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:32,439 INFO L85 PathProgramCache]: Analyzing trace with hash -752782556, now seen corresponding path program 3 times [2024-06-28 02:15:32,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:32,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846116098] [2024-06-28 02:15:32,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:32,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:32,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:32,717 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 02:15:32,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:32,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846116098] [2024-06-28 02:15:32,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846116098] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:32,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 02:15:32,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 02:15:32,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168380288] [2024-06-28 02:15:32,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:32,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 02:15:32,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:32,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 02:15:32,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-28 02:15:32,785 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 59 [2024-06-28 02:15:32,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 106 transitions, 695 flow. Second operand has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 02:15:32,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:32,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 59 [2024-06-28 02:15:32,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:36,856 INFO L124 PetriNetUnfolderBase]: 29560/42472 cut-off events. [2024-06-28 02:15:36,856 INFO L125 PetriNetUnfolderBase]: For 94198/97572 co-relation queries the response was YES. [2024-06-28 02:15:37,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151926 conditions, 42472 events. 29560/42472 cut-off events. For 94198/97572 co-relation queries the response was YES. Maximal size of possible extension queue 2009. Compared 299509 event pairs, 9085 based on Foata normal form. 3288/44761 useless extension candidates. Maximal degree in co-relation 126351. Up to 33628 conditions per place. [2024-06-28 02:15:37,145 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 103 selfloop transitions, 63 changer transitions 9/192 dead transitions. [2024-06-28 02:15:37,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 192 transitions, 1636 flow [2024-06-28 02:15:37,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 02:15:37,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 02:15:37,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 199 transitions. [2024-06-28 02:15:37,146 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5621468926553672 [2024-06-28 02:15:37,146 INFO L175 Difference]: Start difference. First operand has 105 places, 106 transitions, 695 flow. Second operand 6 states and 199 transitions. [2024-06-28 02:15:37,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 192 transitions, 1636 flow [2024-06-28 02:15:37,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 192 transitions, 1630 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-06-28 02:15:37,711 INFO L231 Difference]: Finished difference. Result has 114 places, 141 transitions, 1257 flow [2024-06-28 02:15:37,712 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=689, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1257, PETRI_PLACES=114, PETRI_TRANSITIONS=141} [2024-06-28 02:15:37,712 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 53 predicate places. [2024-06-28 02:15:37,712 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 141 transitions, 1257 flow [2024-06-28 02:15:37,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 02:15:37,713 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:37,713 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 02:15:37,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-28 02:15:37,713 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:37,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:37,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1243371954, now seen corresponding path program 4 times [2024-06-28 02:15:37,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:37,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143855490] [2024-06-28 02:15:37,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:37,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:37,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:37,935 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 02:15:37,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:37,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143855490] [2024-06-28 02:15:37,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143855490] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:37,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 02:15:37,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 02:15:37,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261884257] [2024-06-28 02:15:37,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:37,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 02:15:37,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:37,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 02:15:37,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-06-28 02:15:38,007 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 59 [2024-06-28 02:15:38,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 141 transitions, 1257 flow. Second operand has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 02:15:38,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:38,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 59 [2024-06-28 02:15:38,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:44,168 INFO L124 PetriNetUnfolderBase]: 44943/65405 cut-off events. [2024-06-28 02:15:44,168 INFO L125 PetriNetUnfolderBase]: For 130759/131563 co-relation queries the response was YES. [2024-06-28 02:15:44,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229145 conditions, 65405 events. 44943/65405 cut-off events. For 130759/131563 co-relation queries the response was YES. Maximal size of possible extension queue 3427. Compared 500755 event pairs, 9873 based on Foata normal form. 948/64852 useless extension candidates. Maximal degree in co-relation 194819. Up to 39868 conditions per place. [2024-06-28 02:15:44,765 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 233 selfloop transitions, 52 changer transitions 11/316 dead transitions. [2024-06-28 02:15:44,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 316 transitions, 3186 flow [2024-06-28 02:15:44,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 02:15:44,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 02:15:44,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 261 transitions. [2024-06-28 02:15:44,766 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6319612590799032 [2024-06-28 02:15:44,766 INFO L175 Difference]: Start difference. First operand has 114 places, 141 transitions, 1257 flow. Second operand 7 states and 261 transitions. [2024-06-28 02:15:44,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 316 transitions, 3186 flow [2024-06-28 02:15:46,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 316 transitions, 3063 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-06-28 02:15:46,185 INFO L231 Difference]: Finished difference. Result has 123 places, 170 transitions, 1636 flow [2024-06-28 02:15:46,185 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=1198, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1636, PETRI_PLACES=123, PETRI_TRANSITIONS=170} [2024-06-28 02:15:46,185 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 62 predicate places. [2024-06-28 02:15:46,186 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 170 transitions, 1636 flow [2024-06-28 02:15:46,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 02:15:46,186 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:46,186 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 02:15:46,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-28 02:15:46,186 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:46,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:46,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1402510130, now seen corresponding path program 5 times [2024-06-28 02:15:46,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:46,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519018529] [2024-06-28 02:15:46,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:46,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:46,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:46,344 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-28 02:15:46,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:46,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519018529] [2024-06-28 02:15:46,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519018529] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-28 02:15:46,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767693242] [2024-06-28 02:15:46,345 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-28 02:15:46,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-28 02:15:46,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 02:15:46,346 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-06-28 02:15:46,347 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-06-28 02:15:46,437 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-28 02:15:46,437 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-28 02:15:46,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-28 02:15:46,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-28 02:15:46,589 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-28 02:15:46,589 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-28 02:15:46,679 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-28 02:15:46,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767693242] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-28 02:15:46,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-28 02:15:46,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 13 [2024-06-28 02:15:46,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140780674] [2024-06-28 02:15:46,681 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-28 02:15:46,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-28 02:15:46,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:46,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-28 02:15:46,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-06-28 02:15:46,868 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2024-06-28 02:15:46,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 170 transitions, 1636 flow. Second operand has 13 states, 13 states have (on average 25.53846153846154) internal successors, (332), 13 states have internal predecessors, (332), 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-06-28 02:15:46,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:46,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2024-06-28 02:15:46,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 02:15:53,946 INFO L124 PetriNetUnfolderBase]: 46234/68583 cut-off events. [2024-06-28 02:15:53,946 INFO L125 PetriNetUnfolderBase]: For 223215/224513 co-relation queries the response was YES. [2024-06-28 02:15:54,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 275626 conditions, 68583 events. 46234/68583 cut-off events. For 223215/224513 co-relation queries the response was YES. Maximal size of possible extension queue 3400. Compared 541039 event pairs, 2746 based on Foata normal form. 3423/71431 useless extension candidates. Maximal degree in co-relation 244965. Up to 15982 conditions per place. [2024-06-28 02:15:54,592 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 413 selfloop transitions, 79 changer transitions 21/533 dead transitions. [2024-06-28 02:15:54,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 533 transitions, 5810 flow [2024-06-28 02:15:54,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-06-28 02:15:54,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-06-28 02:15:54,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 442 transitions. [2024-06-28 02:15:54,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.576271186440678 [2024-06-28 02:15:54,595 INFO L175 Difference]: Start difference. First operand has 123 places, 170 transitions, 1636 flow. Second operand 13 states and 442 transitions. [2024-06-28 02:15:54,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 533 transitions, 5810 flow [2024-06-28 02:15:56,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 533 transitions, 5804 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 02:15:56,609 INFO L231 Difference]: Finished difference. Result has 138 places, 225 transitions, 2311 flow [2024-06-28 02:15:56,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=1631, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2311, PETRI_PLACES=138, PETRI_TRANSITIONS=225} [2024-06-28 02:15:56,609 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 77 predicate places. [2024-06-28 02:15:56,610 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 225 transitions, 2311 flow [2024-06-28 02:15:56,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 25.53846153846154) internal successors, (332), 13 states have internal predecessors, (332), 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-06-28 02:15:56,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 02:15:56,610 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 02:15:56,623 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-06-28 02:15:56,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-06-28 02:15:56,812 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 02:15:56,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 02:15:56,812 INFO L85 PathProgramCache]: Analyzing trace with hash -2019782118, now seen corresponding path program 6 times [2024-06-28 02:15:56,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 02:15:56,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808588717] [2024-06-28 02:15:56,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 02:15:56,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 02:15:56,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 02:15:56,998 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-28 02:15:56,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 02:15:56,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808588717] [2024-06-28 02:15:56,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808588717] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 02:15:56,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 02:15:56,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 02:15:56,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115502619] [2024-06-28 02:15:56,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 02:15:57,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 02:15:57,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 02:15:57,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 02:15:57,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-06-28 02:15:57,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 59 [2024-06-28 02:15:57,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 225 transitions, 2311 flow. Second operand has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 6 states have internal predecessors, (139), 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-06-28 02:15:57,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 02:15:57,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 59 [2024-06-28 02:15:57,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand