./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-send-receive-alt.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-rel/popl20-send-receive-alt.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-send-receive-alt.wvr.c ./goblint.2024-06-19_11-23-25.files/mutex-meet-rel/popl20-send-receive-alt.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-27 21:57:19,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 21:57:19,736 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 21:57:19,740 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 21:57:19,741 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 21:57:19,771 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 21:57:19,773 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 21:57:19,773 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 21:57:19,773 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 21:57:19,776 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 21:57:19,777 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 21:57:19,777 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 21:57:19,778 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 21:57:19,779 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 21:57:19,779 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 21:57:19,779 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 21:57:19,779 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 21:57:19,780 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 21:57:19,780 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 21:57:19,780 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 21:57:19,780 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 21:57:19,780 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 21:57:19,781 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 21:57:19,781 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 21:57:19,781 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 21:57:19,781 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 21:57:19,781 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 21:57:19,782 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 21:57:19,782 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 21:57:19,782 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 21:57:19,783 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 21:57:19,783 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 21:57:19,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 21:57:19,784 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 21:57:19,784 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 21:57:19,784 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 21:57:19,784 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 21:57:19,784 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 21:57:19,784 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 21:57:19,785 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 21:57:19,785 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 21:57:19,785 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 21:57:19,785 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 21:57:19,785 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-27 21:57:20,011 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 21:57:20,033 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 21:57:20,036 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 21:57:20,037 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 21:57:20,037 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 21:57:20,038 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c [2024-06-27 21:57:21,135 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 21:57:21,337 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 21:57:21,338 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c [2024-06-27 21:57:21,344 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9dc32b82/6b522f2c28664ef58b46c94b424b67e1/FLAG041ea3cda [2024-06-27 21:57:21,363 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9dc32b82/6b522f2c28664ef58b46c94b424b67e1 [2024-06-27 21:57:21,366 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-27 21:57:21,366 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-27 21:57:21,368 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-rel/popl20-send-receive-alt.wvr.yml/witness.yml [2024-06-27 21:57:21,435 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 21:57:21,436 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-27 21:57:21,438 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 21:57:21,438 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 21:57:21,443 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 21:57:21,443 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 09:57:21" (1/2) ... [2024-06-27 21:57:21,445 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45df08b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:21, skipping insertion in model container [2024-06-27 21:57:21,445 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 09:57:21" (1/2) ... [2024-06-27 21:57:21,447 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@34c61fbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:21, skipping insertion in model container [2024-06-27 21:57:21,447 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 09:57:21" (2/2) ... [2024-06-27 21:57:21,449 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45df08b1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21, skipping insertion in model container [2024-06-27 21:57:21,450 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 09:57:21" (2/2) ... [2024-06-27 21:57:21,450 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-27 21:57:21,467 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-27 21:57:21,472 INFO L97 edCorrectnessWitness]: Location invariant before [L90-L90] ! multithreaded || (4294967296LL + (long long )back) + (long long )front >= 0LL [2024-06-27 21:57:21,472 INFO L97 edCorrectnessWitness]: Location invariant before [L89-L89] ! multithreaded || (4294967296LL + (long long )back) + (long long )front >= 0LL [2024-06-27 21:57:21,472 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-27 21:57:21,472 INFO L106 edCorrectnessWitness]: ghost_update [L88-L88] multithreaded = 1; [2024-06-27 21:57:21,489 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 21:57:21,687 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-send-receive-alt.wvr.c[2676,2689] [2024-06-27 21:57:21,697 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 21:57:21,705 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-27 21:57:21,752 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-send-receive-alt.wvr.c[2676,2689] [2024-06-27 21:57:21,756 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 21:57:21,771 INFO L206 MainTranslator]: Completed translation [2024-06-27 21:57:21,772 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21 WrapperNode [2024-06-27 21:57:21,773 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 21:57:21,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 21:57:21,774 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 21:57:21,775 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 21:57:21,781 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21" (1/1) ... [2024-06-27 21:57:21,805 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21" (1/1) ... [2024-06-27 21:57:21,830 INFO L138 Inliner]: procedures = 23, calls = 27, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 144 [2024-06-27 21:57:21,831 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 21:57:21,832 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 21:57:21,832 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 21:57:21,832 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 21:57:21,841 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21" (1/1) ... [2024-06-27 21:57:21,841 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21" (1/1) ... [2024-06-27 21:57:21,852 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21" (1/1) ... [2024-06-27 21:57:21,876 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-06-27 21:57:21,877 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21" (1/1) ... [2024-06-27 21:57:21,877 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21" (1/1) ... [2024-06-27 21:57:21,887 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21" (1/1) ... [2024-06-27 21:57:21,891 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21" (1/1) ... [2024-06-27 21:57:21,895 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21" (1/1) ... [2024-06-27 21:57:21,897 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21" (1/1) ... [2024-06-27 21:57:21,901 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 21:57:21,902 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 21:57:21,902 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 21:57:21,903 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 21:57:21,903 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21" (1/1) ... [2024-06-27 21:57:21,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 21:57:21,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:21,928 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-27 21:57:21,955 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-27 21:57:21,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 21:57:22,008 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-06-27 21:57:22,008 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-06-27 21:57:22,008 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-06-27 21:57:22,008 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-06-27 21:57:22,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 21:57:22,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-27 21:57:22,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-27 21:57:22,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-27 21:57:22,008 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-27 21:57:22,009 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-27 21:57:22,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-06-27 21:57:22,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 21:57:22,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 21:57:22,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-27 21:57:22,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-27 21:57:22,010 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-27 21:57:22,115 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 21:57:22,116 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 21:57:22,298 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 21:57:22,298 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 21:57:22,471 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 21:57:22,472 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-06-27 21:57:22,472 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 09:57:22 BoogieIcfgContainer [2024-06-27 21:57:22,472 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 21:57:22,474 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 21:57:22,474 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 21:57:22,476 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 21:57:22,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 09:57:21" (1/4) ... [2024-06-27 21:57:22,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bb0dd48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 09:57:22, skipping insertion in model container [2024-06-27 21:57:22,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 09:57:21" (2/4) ... [2024-06-27 21:57:22,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bb0dd48 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.06 09:57:22, skipping insertion in model container [2024-06-27 21:57:22,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:21" (3/4) ... [2024-06-27 21:57:22,479 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bb0dd48 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.06 09:57:22, skipping insertion in model container [2024-06-27 21:57:22,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 09:57:22" (4/4) ... [2024-06-27 21:57:22,481 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-send-receive-alt.wvr.c [2024-06-27 21:57:22,497 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 21:57:22,497 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-06-27 21:57:22,498 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 21:57:22,542 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-06-27 21:57:22,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 37 transitions, 88 flow [2024-06-27 21:57:22,615 INFO L124 PetriNetUnfolderBase]: 6/35 cut-off events. [2024-06-27 21:57:22,618 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-06-27 21:57:22,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 35 events. 6/35 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 49 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-06-27 21:57:22,621 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 37 transitions, 88 flow [2024-06-27 21:57:22,624 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 34 transitions, 80 flow [2024-06-27 21:57:22,631 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 21:57:22,639 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;@611b76a6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 21:57:22,640 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-06-27 21:57:22,643 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 21:57:22,643 INFO L124 PetriNetUnfolderBase]: 1/7 cut-off events. [2024-06-27 21:57:22,644 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-27 21:57:22,644 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:22,644 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-27 21:57:22,645 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:22,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:22,649 INFO L85 PathProgramCache]: Analyzing trace with hash -34514974, now seen corresponding path program 1 times [2024-06-27 21:57:22,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:22,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801622884] [2024-06-27 21:57:22,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:22,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:22,879 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-27 21:57:22,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:22,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801622884] [2024-06-27 21:57:22,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801622884] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:57:22,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 21:57:22,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-27 21:57:22,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025537721] [2024-06-27 21:57:22,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:57:22,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 21:57:22,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:22,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 21:57:22,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 21:57:22,924 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:57:22,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 34 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:22,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:22,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:57:22,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:23,098 INFO L124 PetriNetUnfolderBase]: 164/311 cut-off events. [2024-06-27 21:57:23,099 INFO L125 PetriNetUnfolderBase]: For 30/33 co-relation queries the response was YES. [2024-06-27 21:57:23,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 601 conditions, 311 events. 164/311 cut-off events. For 30/33 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1187 event pairs, 121 based on Foata normal form. 42/309 useless extension candidates. Maximal degree in co-relation 545. Up to 264 conditions per place. [2024-06-27 21:57:23,104 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 22 selfloop transitions, 1 changer transitions 0/30 dead transitions. [2024-06-27 21:57:23,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 30 transitions, 118 flow [2024-06-27 21:57:23,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 21:57:23,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 21:57:23,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 54 transitions. [2024-06-27 21:57:23,115 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4864864864864865 [2024-06-27 21:57:23,116 INFO L175 Difference]: Start difference. First operand has 35 places, 34 transitions, 80 flow. Second operand 3 states and 54 transitions. [2024-06-27 21:57:23,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 30 transitions, 118 flow [2024-06-27 21:57:23,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 30 transitions, 110 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-27 21:57:23,120 INFO L231 Difference]: Finished difference. Result has 31 places, 30 transitions, 66 flow [2024-06-27 21:57:23,122 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=31, PETRI_TRANSITIONS=30} [2024-06-27 21:57:23,126 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -4 predicate places. [2024-06-27 21:57:23,127 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 30 transitions, 66 flow [2024-06-27 21:57:23,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:23,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:23,127 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] [2024-06-27 21:57:23,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 21:57:23,129 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:23,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:23,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1074063937, now seen corresponding path program 1 times [2024-06-27 21:57:23,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:23,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276472426] [2024-06-27 21:57:23,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:23,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:23,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:23,297 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-27 21:57:23,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:23,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276472426] [2024-06-27 21:57:23,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276472426] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:57:23,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 21:57:23,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 21:57:23,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96727375] [2024-06-27 21:57:23,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:57:23,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 21:57:23,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:23,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 21:57:23,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 21:57:23,301 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-06-27 21:57:23,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 30 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:23,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:23,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-06-27 21:57:23,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:23,408 INFO L124 PetriNetUnfolderBase]: 266/486 cut-off events. [2024-06-27 21:57:23,409 INFO L125 PetriNetUnfolderBase]: For 7/10 co-relation queries the response was YES. [2024-06-27 21:57:23,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 946 conditions, 486 events. 266/486 cut-off events. For 7/10 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2019 event pairs, 100 based on Foata normal form. 1/419 useless extension candidates. Maximal degree in co-relation 940. Up to 239 conditions per place. [2024-06-27 21:57:23,414 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 36 selfloop transitions, 2 changer transitions 3/48 dead transitions. [2024-06-27 21:57:23,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 48 transitions, 187 flow [2024-06-27 21:57:23,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 21:57:23,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 21:57:23,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 75 transitions. [2024-06-27 21:57:23,418 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6756756756756757 [2024-06-27 21:57:23,418 INFO L175 Difference]: Start difference. First operand has 31 places, 30 transitions, 66 flow. Second operand 3 states and 75 transitions. [2024-06-27 21:57:23,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 48 transitions, 187 flow [2024-06-27 21:57:23,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 48 transitions, 186 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 21:57:23,423 INFO L231 Difference]: Finished difference. Result has 33 places, 31 transitions, 77 flow [2024-06-27 21:57:23,424 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=65, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=77, PETRI_PLACES=33, PETRI_TRANSITIONS=31} [2024-06-27 21:57:23,425 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -2 predicate places. [2024-06-27 21:57:23,427 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 31 transitions, 77 flow [2024-06-27 21:57:23,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:23,427 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:23,428 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:23,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 21:57:23,432 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:23,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:23,435 INFO L85 PathProgramCache]: Analyzing trace with hash 338381644, now seen corresponding path program 1 times [2024-06-27 21:57:23,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:23,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723044404] [2024-06-27 21:57:23,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:23,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:23,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:23,517 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:23,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:23,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723044404] [2024-06-27 21:57:23,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723044404] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:57:23,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 21:57:23,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 21:57:23,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752231236] [2024-06-27 21:57:23,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:57:23,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 21:57:23,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:23,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 21:57:23,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 21:57:23,525 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-06-27 21:57:23,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 31 transitions, 77 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-27 21:57:23,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:23,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-06-27 21:57:23,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:23,596 INFO L124 PetriNetUnfolderBase]: 291/552 cut-off events. [2024-06-27 21:57:23,597 INFO L125 PetriNetUnfolderBase]: For 35/38 co-relation queries the response was YES. [2024-06-27 21:57:23,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1083 conditions, 552 events. 291/552 cut-off events. For 35/38 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2276 event pairs, 130 based on Foata normal form. 15/476 useless extension candidates. Maximal degree in co-relation 1075. Up to 318 conditions per place. [2024-06-27 21:57:23,600 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 28 selfloop transitions, 3 changer transitions 6/44 dead transitions. [2024-06-27 21:57:23,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 44 transitions, 179 flow [2024-06-27 21:57:23,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 21:57:23,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 21:57:23,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2024-06-27 21:57:23,603 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6306306306306306 [2024-06-27 21:57:23,603 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 77 flow. Second operand 3 states and 70 transitions. [2024-06-27 21:57:23,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 44 transitions, 179 flow [2024-06-27 21:57:23,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 177 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 21:57:23,605 INFO L231 Difference]: Finished difference. Result has 35 places, 33 transitions, 94 flow [2024-06-27 21:57:23,605 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=35, PETRI_TRANSITIONS=33} [2024-06-27 21:57:23,606 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 0 predicate places. [2024-06-27 21:57:23,606 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 33 transitions, 94 flow [2024-06-27 21:57:23,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-27 21:57:23,606 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:23,607 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:23,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-27 21:57:23,607 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:23,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:23,608 INFO L85 PathProgramCache]: Analyzing trace with hash -390375998, now seen corresponding path program 1 times [2024-06-27 21:57:23,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:23,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636626827] [2024-06-27 21:57:23,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:23,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:23,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:23,761 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:23,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:23,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636626827] [2024-06-27 21:57:23,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636626827] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:57:23,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 21:57:23,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 21:57:23,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258744772] [2024-06-27 21:57:23,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:57:23,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 21:57:23,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:23,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 21:57:23,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 21:57:23,763 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-06-27 21:57:23,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 94 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:23,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:23,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-06-27 21:57:23,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:23,856 INFO L124 PetriNetUnfolderBase]: 363/711 cut-off events. [2024-06-27 21:57:23,856 INFO L125 PetriNetUnfolderBase]: For 104/107 co-relation queries the response was YES. [2024-06-27 21:57:23,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1483 conditions, 711 events. 363/711 cut-off events. For 104/107 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3287 event pairs, 297 based on Foata normal form. 0/605 useless extension candidates. Maximal degree in co-relation 1473. Up to 489 conditions per place. [2024-06-27 21:57:23,859 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 25 selfloop transitions, 2 changer transitions 16/50 dead transitions. [2024-06-27 21:57:23,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 50 transitions, 218 flow [2024-06-27 21:57:23,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 21:57:23,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 21:57:23,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-06-27 21:57:23,862 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5743243243243243 [2024-06-27 21:57:23,862 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 94 flow. Second operand 4 states and 85 transitions. [2024-06-27 21:57:23,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 50 transitions, 218 flow [2024-06-27 21:57:23,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 50 transitions, 215 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 21:57:23,865 INFO L231 Difference]: Finished difference. Result has 39 places, 34 transitions, 105 flow [2024-06-27 21:57:23,865 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=91, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=105, PETRI_PLACES=39, PETRI_TRANSITIONS=34} [2024-06-27 21:57:23,866 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 4 predicate places. [2024-06-27 21:57:23,866 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 34 transitions, 105 flow [2024-06-27 21:57:23,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:23,867 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:23,867 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:23,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-27 21:57:23,867 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:23,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:23,868 INFO L85 PathProgramCache]: Analyzing trace with hash -321989185, now seen corresponding path program 1 times [2024-06-27 21:57:23,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:23,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640566992] [2024-06-27 21:57:23,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:23,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:23,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:24,564 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:24,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:24,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640566992] [2024-06-27 21:57:24,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640566992] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:24,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666044667] [2024-06-27 21:57:24,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:24,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:24,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:24,581 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-27 21:57:24,584 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-27 21:57:24,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:24,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 24 conjunts are in the unsatisfiable core [2024-06-27 21:57:24,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:24,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-06-27 21:57:24,883 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:24,884 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:25,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 55 [2024-06-27 21:57:25,248 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 21:57:25,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 68 [2024-06-27 21:57:25,355 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:25,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666044667] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:25,356 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:25,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2024-06-27 21:57:25,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882755519] [2024-06-27 21:57:25,357 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:25,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-06-27 21:57:25,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:25,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-06-27 21:57:25,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2024-06-27 21:57:25,446 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:57:25,447 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 34 transitions, 105 flow. Second operand has 19 states, 19 states have (on average 12.473684210526315) internal successors, (237), 19 states have internal predecessors, (237), 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-27 21:57:25,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:25,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:57:25,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:26,544 INFO L124 PetriNetUnfolderBase]: 1434/2792 cut-off events. [2024-06-27 21:57:26,545 INFO L125 PetriNetUnfolderBase]: For 596/599 co-relation queries the response was YES. [2024-06-27 21:57:26,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5893 conditions, 2792 events. 1434/2792 cut-off events. For 596/599 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 17553 event pairs, 347 based on Foata normal form. 3/2481 useless extension candidates. Maximal degree in co-relation 5880. Up to 510 conditions per place. [2024-06-27 21:57:26,555 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 142 selfloop transitions, 35 changer transitions 62/246 dead transitions. [2024-06-27 21:57:26,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 246 transitions, 1159 flow [2024-06-27 21:57:26,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-06-27 21:57:26,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-06-27 21:57:26,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 428 transitions. [2024-06-27 21:57:26,557 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5508365508365508 [2024-06-27 21:57:26,557 INFO L175 Difference]: Start difference. First operand has 39 places, 34 transitions, 105 flow. Second operand 21 states and 428 transitions. [2024-06-27 21:57:26,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 246 transitions, 1159 flow [2024-06-27 21:57:26,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 246 transitions, 1129 flow, removed 14 selfloop flow, removed 2 redundant places. [2024-06-27 21:57:26,563 INFO L231 Difference]: Finished difference. Result has 66 places, 67 transitions, 382 flow [2024-06-27 21:57:26,563 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=382, PETRI_PLACES=66, PETRI_TRANSITIONS=67} [2024-06-27 21:57:26,563 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 31 predicate places. [2024-06-27 21:57:26,564 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 67 transitions, 382 flow [2024-06-27 21:57:26,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 12.473684210526315) internal successors, (237), 19 states have internal predecessors, (237), 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-27 21:57:26,564 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:26,564 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:26,578 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-27 21:57:26,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:26,779 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:26,779 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:26,779 INFO L85 PathProgramCache]: Analyzing trace with hash -761961933, now seen corresponding path program 1 times [2024-06-27 21:57:26,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:26,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522675641] [2024-06-27 21:57:26,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:26,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:26,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:26,831 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 21:57:26,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:26,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522675641] [2024-06-27 21:57:26,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522675641] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:57:26,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 21:57:26,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 21:57:26,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735114369] [2024-06-27 21:57:26,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:57:26,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 21:57:26,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:26,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 21:57:26,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 21:57:26,837 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:57:26,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 67 transitions, 382 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-27 21:57:26,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:26,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:57:26,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:27,030 INFO L124 PetriNetUnfolderBase]: 1608/2908 cut-off events. [2024-06-27 21:57:27,030 INFO L125 PetriNetUnfolderBase]: For 3301/3315 co-relation queries the response was YES. [2024-06-27 21:57:27,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7521 conditions, 2908 events. 1608/2908 cut-off events. For 3301/3315 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 17104 event pairs, 902 based on Foata normal form. 48/2751 useless extension candidates. Maximal degree in co-relation 7498. Up to 2067 conditions per place. [2024-06-27 21:57:27,046 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 66 selfloop transitions, 2 changer transitions 3/76 dead transitions. [2024-06-27 21:57:27,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 76 transitions, 536 flow [2024-06-27 21:57:27,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 21:57:27,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 21:57:27,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-06-27 21:57:27,047 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6036036036036037 [2024-06-27 21:57:27,047 INFO L175 Difference]: Start difference. First operand has 66 places, 67 transitions, 382 flow. Second operand 3 states and 67 transitions. [2024-06-27 21:57:27,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 76 transitions, 536 flow [2024-06-27 21:57:27,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 76 transitions, 490 flow, removed 21 selfloop flow, removed 4 redundant places. [2024-06-27 21:57:27,064 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 275 flow [2024-06-27 21:57:27,064 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=275, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2024-06-27 21:57:27,066 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 27 predicate places. [2024-06-27 21:57:27,066 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 275 flow [2024-06-27 21:57:27,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-27 21:57:27,066 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:27,066 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:27,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-27 21:57:27,067 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:27,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:27,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1943022088, now seen corresponding path program 2 times [2024-06-27 21:57:27,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:27,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853417455] [2024-06-27 21:57:27,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:27,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:27,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:27,805 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:27,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:27,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853417455] [2024-06-27 21:57:27,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853417455] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:27,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896958426] [2024-06-27 21:57:27,806 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 21:57:27,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:27,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:27,808 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-27 21:57:27,812 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-27 21:57:27,874 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 21:57:27,874 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:57:27,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 18 conjunts are in the unsatisfiable core [2024-06-27 21:57:27,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:27,996 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 21:57:27,996 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:28,051 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 21:57:28,052 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 24 [2024-06-27 21:57:28,127 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-06-27 21:57:28,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896958426] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:28,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:28,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 4] total 18 [2024-06-27 21:57:28,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327895844] [2024-06-27 21:57:28,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:28,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-06-27 21:57:28,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:28,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-06-27 21:57:28,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2024-06-27 21:57:28,176 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:57:28,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 275 flow. Second operand has 19 states, 19 states have (on average 12.578947368421053) internal successors, (239), 19 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:28,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:28,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:57:28,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:28,633 INFO L124 PetriNetUnfolderBase]: 1384/2607 cut-off events. [2024-06-27 21:57:28,633 INFO L125 PetriNetUnfolderBase]: For 2682/2700 co-relation queries the response was YES. [2024-06-27 21:57:28,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6747 conditions, 2607 events. 1384/2607 cut-off events. For 2682/2700 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 15604 event pairs, 362 based on Foata normal form. 5/2430 useless extension candidates. Maximal degree in co-relation 6726. Up to 679 conditions per place. [2024-06-27 21:57:28,642 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 58 selfloop transitions, 22 changer transitions 10/98 dead transitions. [2024-06-27 21:57:28,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 98 transitions, 595 flow [2024-06-27 21:57:28,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-27 21:57:28,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-27 21:57:28,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 163 transitions. [2024-06-27 21:57:28,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44054054054054054 [2024-06-27 21:57:28,644 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 275 flow. Second operand 10 states and 163 transitions. [2024-06-27 21:57:28,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 98 transitions, 595 flow [2024-06-27 21:57:28,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 98 transitions, 593 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 21:57:28,649 INFO L231 Difference]: Finished difference. Result has 72 places, 61 transitions, 350 flow [2024-06-27 21:57:28,649 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=350, PETRI_PLACES=72, PETRI_TRANSITIONS=61} [2024-06-27 21:57:28,650 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 37 predicate places. [2024-06-27 21:57:28,650 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 61 transitions, 350 flow [2024-06-27 21:57:28,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 12.578947368421053) internal successors, (239), 19 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:28,650 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:28,650 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:28,678 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-27 21:57:28,856 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,SelfDestructingSolverStorable6 [2024-06-27 21:57:28,856 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:28,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:28,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1999630796, now seen corresponding path program 3 times [2024-06-27 21:57:28,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:28,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220500315] [2024-06-27 21:57:28,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:28,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:28,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:28,910 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 21:57:28,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:28,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220500315] [2024-06-27 21:57:28,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220500315] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:28,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786654986] [2024-06-27 21:57:28,911 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 21:57:28,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:28,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:28,913 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:28,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-06-27 21:57:28,972 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-06-27 21:57:28,972 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:57:28,973 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 21:57:28,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:29,023 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-27 21:57:29,024 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:29,088 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-27 21:57:29,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786654986] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:29,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:29,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 5] total 10 [2024-06-27 21:57:29,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292452910] [2024-06-27 21:57:29,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:29,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-06-27 21:57:29,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:29,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-06-27 21:57:29,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-06-27 21:57:29,107 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:57:29,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 61 transitions, 350 flow. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 11 states have internal predecessors, (151), 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-27 21:57:29,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:29,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:57:29,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:29,499 INFO L124 PetriNetUnfolderBase]: 1945/3799 cut-off events. [2024-06-27 21:57:29,499 INFO L125 PetriNetUnfolderBase]: For 5654/5657 co-relation queries the response was YES. [2024-06-27 21:57:29,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9993 conditions, 3799 events. 1945/3799 cut-off events. For 5654/5657 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 24279 event pairs, 659 based on Foata normal form. 93/3645 useless extension candidates. Maximal degree in co-relation 9969. Up to 909 conditions per place. [2024-06-27 21:57:29,511 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 58 selfloop transitions, 15 changer transitions 80/161 dead transitions. [2024-06-27 21:57:29,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 161 transitions, 994 flow [2024-06-27 21:57:29,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-06-27 21:57:29,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-06-27 21:57:29,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 256 transitions. [2024-06-27 21:57:29,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5322245322245323 [2024-06-27 21:57:29,513 INFO L175 Difference]: Start difference. First operand has 72 places, 61 transitions, 350 flow. Second operand 13 states and 256 transitions. [2024-06-27 21:57:29,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 161 transitions, 994 flow [2024-06-27 21:57:29,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 161 transitions, 909 flow, removed 29 selfloop flow, removed 8 redundant places. [2024-06-27 21:57:29,527 INFO L231 Difference]: Finished difference. Result has 81 places, 57 transitions, 357 flow [2024-06-27 21:57:29,528 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=357, PETRI_PLACES=81, PETRI_TRANSITIONS=57} [2024-06-27 21:57:29,530 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 46 predicate places. [2024-06-27 21:57:29,530 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 57 transitions, 357 flow [2024-06-27 21:57:29,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 11 states have internal predecessors, (151), 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-27 21:57:29,530 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:29,531 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:29,545 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-06-27 21:57:29,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:29,744 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:29,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:29,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1019451921, now seen corresponding path program 4 times [2024-06-27 21:57:29,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:29,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574791057] [2024-06-27 21:57:29,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:29,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:29,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:29,831 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 21:57:29,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:29,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574791057] [2024-06-27 21:57:29,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574791057] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:57:29,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 21:57:29,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 21:57:29,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077349395] [2024-06-27 21:57:29,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:57:29,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 21:57:29,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:29,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 21:57:29,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 21:57:29,839 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-06-27 21:57:29,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 57 transitions, 357 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 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-27 21:57:29,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:29,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-06-27 21:57:29,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:30,122 INFO L124 PetriNetUnfolderBase]: 2519/4397 cut-off events. [2024-06-27 21:57:30,123 INFO L125 PetriNetUnfolderBase]: For 9243/9249 co-relation queries the response was YES. [2024-06-27 21:57:30,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12848 conditions, 4397 events. 2519/4397 cut-off events. For 9243/9249 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 24437 event pairs, 449 based on Foata normal form. 223/4285 useless extension candidates. Maximal degree in co-relation 12822. Up to 2213 conditions per place. [2024-06-27 21:57:30,141 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 75 selfloop transitions, 4 changer transitions 3/86 dead transitions. [2024-06-27 21:57:30,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 86 transitions, 708 flow [2024-06-27 21:57:30,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 21:57:30,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 21:57:30,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 80 transitions. [2024-06-27 21:57:30,142 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5405405405405406 [2024-06-27 21:57:30,142 INFO L175 Difference]: Start difference. First operand has 81 places, 57 transitions, 357 flow. Second operand 4 states and 80 transitions. [2024-06-27 21:57:30,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 86 transitions, 708 flow [2024-06-27 21:57:30,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 86 transitions, 662 flow, removed 21 selfloop flow, removed 9 redundant places. [2024-06-27 21:57:30,151 INFO L231 Difference]: Finished difference. Result has 64 places, 58 transitions, 350 flow [2024-06-27 21:57:30,152 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=350, PETRI_PLACES=64, PETRI_TRANSITIONS=58} [2024-06-27 21:57:30,152 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 29 predicate places. [2024-06-27 21:57:30,152 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 58 transitions, 350 flow [2024-06-27 21:57:30,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 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-27 21:57:30,153 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:30,153 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:30,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-27 21:57:30,153 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:30,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:30,153 INFO L85 PathProgramCache]: Analyzing trace with hash -660812109, now seen corresponding path program 1 times [2024-06-27 21:57:30,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:30,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102503685] [2024-06-27 21:57:30,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:30,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:30,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:30,806 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:30,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:30,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102503685] [2024-06-27 21:57:30,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102503685] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:30,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656220018] [2024-06-27 21:57:30,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:30,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:30,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:30,808 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:30,809 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-06-27 21:57:30,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:30,884 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 31 conjunts are in the unsatisfiable core [2024-06-27 21:57:30,887 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:31,192 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:31,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:31,409 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 21:57:31,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-06-27 21:57:31,673 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:31,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656220018] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:31,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:31,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 29 [2024-06-27 21:57:31,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691551105] [2024-06-27 21:57:31,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:31,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-06-27 21:57:31,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:31,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-06-27 21:57:31,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=704, Unknown=0, NotChecked=0, Total=870 [2024-06-27 21:57:31,769 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:57:31,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 58 transitions, 350 flow. Second operand has 30 states, 30 states have (on average 11.8) internal successors, (354), 30 states have internal predecessors, (354), 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-27 21:57:31,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:31,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:57:31,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:35,425 INFO L124 PetriNetUnfolderBase]: 5888/11331 cut-off events. [2024-06-27 21:57:35,425 INFO L125 PetriNetUnfolderBase]: For 14008/14015 co-relation queries the response was YES. [2024-06-27 21:57:35,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30634 conditions, 11331 events. 5888/11331 cut-off events. For 14008/14015 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 80553 event pairs, 862 based on Foata normal form. 58/10626 useless extension candidates. Maximal degree in co-relation 30613. Up to 1880 conditions per place. [2024-06-27 21:57:35,466 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 319 selfloop transitions, 100 changer transitions 137/565 dead transitions. [2024-06-27 21:57:35,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 565 transitions, 3353 flow [2024-06-27 21:57:35,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-06-27 21:57:35,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2024-06-27 21:57:35,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 965 transitions. [2024-06-27 21:57:35,469 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5433558558558559 [2024-06-27 21:57:35,469 INFO L175 Difference]: Start difference. First operand has 64 places, 58 transitions, 350 flow. Second operand 48 states and 965 transitions. [2024-06-27 21:57:35,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 565 transitions, 3353 flow [2024-06-27 21:57:35,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 565 transitions, 3347 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-06-27 21:57:35,481 INFO L231 Difference]: Finished difference. Result has 141 places, 153 transitions, 1647 flow [2024-06-27 21:57:35,481 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=1647, PETRI_PLACES=141, PETRI_TRANSITIONS=153} [2024-06-27 21:57:35,482 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 106 predicate places. [2024-06-27 21:57:35,482 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 153 transitions, 1647 flow [2024-06-27 21:57:35,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 11.8) internal successors, (354), 30 states have internal predecessors, (354), 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-27 21:57:35,482 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:35,482 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:35,509 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-06-27 21:57:35,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:35,693 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:35,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:35,694 INFO L85 PathProgramCache]: Analyzing trace with hash 706157797, now seen corresponding path program 2 times [2024-06-27 21:57:35,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:35,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022593540] [2024-06-27 21:57:35,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:35,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:35,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:36,545 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:36,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:36,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022593540] [2024-06-27 21:57:36,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022593540] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:36,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758474891] [2024-06-27 21:57:36,546 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 21:57:36,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:36,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:36,547 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:36,571 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-06-27 21:57:36,611 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 21:57:36,611 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:57:36,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 27 conjunts are in the unsatisfiable core [2024-06-27 21:57:36,614 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:37,107 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-06-27 21:57:37,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 17 [2024-06-27 21:57:37,114 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:37,114 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:37,406 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-06-27 21:57:37,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 74 treesize of output 60 [2024-06-27 21:57:38,059 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:38,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [758474891] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:38,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:38,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 29 [2024-06-27 21:57:38,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122957569] [2024-06-27 21:57:38,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:38,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-06-27 21:57:38,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:38,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-06-27 21:57:38,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=706, Unknown=0, NotChecked=0, Total=870 [2024-06-27 21:57:38,160 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:57:38,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 153 transitions, 1647 flow. Second operand has 30 states, 30 states have (on average 11.9) internal successors, (357), 30 states have internal predecessors, (357), 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-27 21:57:38,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:38,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:57:38,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:42,866 INFO L124 PetriNetUnfolderBase]: 12913/24836 cut-off events. [2024-06-27 21:57:42,866 INFO L125 PetriNetUnfolderBase]: For 297177/297180 co-relation queries the response was YES. [2024-06-27 21:57:42,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99234 conditions, 24836 events. 12913/24836 cut-off events. For 297177/297180 co-relation queries the response was YES. Maximal size of possible extension queue 405. Compared 193337 event pairs, 3023 based on Foata normal form. 36/23227 useless extension candidates. Maximal degree in co-relation 99181. Up to 4085 conditions per place. [2024-06-27 21:57:43,018 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 318 selfloop transitions, 173 changer transitions 81/581 dead transitions. [2024-06-27 21:57:43,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 581 transitions, 6119 flow [2024-06-27 21:57:43,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-06-27 21:57:43,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-06-27 21:57:43,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 670 transitions. [2024-06-27 21:57:43,021 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5487305487305487 [2024-06-27 21:57:43,021 INFO L175 Difference]: Start difference. First operand has 141 places, 153 transitions, 1647 flow. Second operand 33 states and 670 transitions. [2024-06-27 21:57:43,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 581 transitions, 6119 flow [2024-06-27 21:57:43,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 581 transitions, 5454 flow, removed 319 selfloop flow, removed 6 redundant places. [2024-06-27 21:57:43,566 INFO L231 Difference]: Finished difference. Result has 185 places, 271 transitions, 3486 flow [2024-06-27 21:57:43,566 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1283, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=3486, PETRI_PLACES=185, PETRI_TRANSITIONS=271} [2024-06-27 21:57:43,567 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 150 predicate places. [2024-06-27 21:57:43,567 INFO L495 AbstractCegarLoop]: Abstraction has has 185 places, 271 transitions, 3486 flow [2024-06-27 21:57:43,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 11.9) internal successors, (357), 30 states have internal predecessors, (357), 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-27 21:57:43,567 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:43,567 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:43,580 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-06-27 21:57:43,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-06-27 21:57:43,768 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:43,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:43,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1727266530, now seen corresponding path program 3 times [2024-06-27 21:57:43,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:43,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102502397] [2024-06-27 21:57:43,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:43,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:43,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:45,045 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:45,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:45,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102502397] [2024-06-27 21:57:45,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102502397] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:45,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704838241] [2024-06-27 21:57:45,046 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 21:57:45,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:45,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:45,047 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:45,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-06-27 21:57:45,128 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-06-27 21:57:45,128 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:57:45,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 21 conjunts are in the unsatisfiable core [2024-06-27 21:57:45,131 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:45,307 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 21:57:45,307 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:45,466 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 21:57:45,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-06-27 21:57:45,569 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-06-27 21:57:45,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704838241] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:45,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:45,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 6] total 21 [2024-06-27 21:57:45,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71496800] [2024-06-27 21:57:45,570 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:45,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-06-27 21:57:45,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:45,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-06-27 21:57:45,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=370, Unknown=0, NotChecked=0, Total=462 [2024-06-27 21:57:45,634 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:57:45,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 271 transitions, 3486 flow. Second operand has 22 states, 22 states have (on average 12.954545454545455) internal successors, (285), 22 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:45,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:45,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:57:45,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:49,598 INFO L124 PetriNetUnfolderBase]: 13073/24981 cut-off events. [2024-06-27 21:57:49,598 INFO L125 PetriNetUnfolderBase]: For 495310/495316 co-relation queries the response was YES. [2024-06-27 21:57:49,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111645 conditions, 24981 events. 13073/24981 cut-off events. For 495310/495316 co-relation queries the response was YES. Maximal size of possible extension queue 405. Compared 195576 event pairs, 5364 based on Foata normal form. 2/23317 useless extension candidates. Maximal degree in co-relation 111573. Up to 16670 conditions per place. [2024-06-27 21:57:49,786 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 280 selfloop transitions, 51 changer transitions 46/386 dead transitions. [2024-06-27 21:57:49,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 386 transitions, 4943 flow [2024-06-27 21:57:49,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-06-27 21:57:49,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-06-27 21:57:49,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 288 transitions. [2024-06-27 21:57:49,788 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.518918918918919 [2024-06-27 21:57:49,788 INFO L175 Difference]: Start difference. First operand has 185 places, 271 transitions, 3486 flow. Second operand 15 states and 288 transitions. [2024-06-27 21:57:49,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 386 transitions, 4943 flow [2024-06-27 21:57:51,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 386 transitions, 4250 flow, removed 328 selfloop flow, removed 11 redundant places. [2024-06-27 21:57:51,067 INFO L231 Difference]: Finished difference. Result has 189 places, 273 transitions, 2936 flow [2024-06-27 21:57:51,067 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=2793, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2936, PETRI_PLACES=189, PETRI_TRANSITIONS=273} [2024-06-27 21:57:51,068 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 154 predicate places. [2024-06-27 21:57:51,068 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 273 transitions, 2936 flow [2024-06-27 21:57:51,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 12.954545454545455) internal successors, (285), 22 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:51,068 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:51,069 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:51,080 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-06-27 21:57:51,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:51,271 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:51,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:51,271 INFO L85 PathProgramCache]: Analyzing trace with hash 308526844, now seen corresponding path program 4 times [2024-06-27 21:57:51,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:51,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263882859] [2024-06-27 21:57:51,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:51,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:51,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:52,317 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:52,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:52,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263882859] [2024-06-27 21:57:52,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263882859] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:52,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1488115177] [2024-06-27 21:57:52,318 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 21:57:52,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:52,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:52,319 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:52,319 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-06-27 21:57:52,384 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 21:57:52,384 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:57:52,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 21 conjunts are in the unsatisfiable core [2024-06-27 21:57:52,386 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:52,562 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 21:57:52,562 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:52,735 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 21:57:52,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-06-27 21:57:52,834 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-06-27 21:57:52,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1488115177] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:52,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:52,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 7, 6] total 22 [2024-06-27 21:57:52,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256842215] [2024-06-27 21:57:52,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:52,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-06-27 21:57:52,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:52,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-06-27 21:57:52,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=409, Unknown=0, NotChecked=0, Total=506 [2024-06-27 21:57:52,902 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:57:52,902 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 273 transitions, 2936 flow. Second operand has 23 states, 23 states have (on average 12.782608695652174) internal successors, (294), 23 states have internal predecessors, (294), 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-27 21:57:52,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:52,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:57:52,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:57,484 INFO L124 PetriNetUnfolderBase]: 14037/26880 cut-off events. [2024-06-27 21:57:57,484 INFO L125 PetriNetUnfolderBase]: For 477194/477198 co-relation queries the response was YES. [2024-06-27 21:57:57,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113837 conditions, 26880 events. 14037/26880 cut-off events. For 477194/477198 co-relation queries the response was YES. Maximal size of possible extension queue 425. Compared 214556 event pairs, 5347 based on Foata normal form. 6/25098 useless extension candidates. Maximal degree in co-relation 113763. Up to 16435 conditions per place. [2024-06-27 21:57:57,699 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 325 selfloop transitions, 74 changer transitions 78/486 dead transitions. [2024-06-27 21:57:57,699 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 486 transitions, 5287 flow [2024-06-27 21:57:57,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-06-27 21:57:57,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-06-27 21:57:57,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 456 transitions. [2024-06-27 21:57:57,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.535840188014101 [2024-06-27 21:57:57,702 INFO L175 Difference]: Start difference. First operand has 189 places, 273 transitions, 2936 flow. Second operand 23 states and 456 transitions. [2024-06-27 21:57:57,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 486 transitions, 5287 flow [2024-06-27 21:57:58,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 486 transitions, 5151 flow, removed 23 selfloop flow, removed 10 redundant places. [2024-06-27 21:57:58,794 INFO L231 Difference]: Finished difference. Result has 207 places, 291 transitions, 3351 flow [2024-06-27 21:57:58,794 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=2834, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=3351, PETRI_PLACES=207, PETRI_TRANSITIONS=291} [2024-06-27 21:57:58,794 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 172 predicate places. [2024-06-27 21:57:58,794 INFO L495 AbstractCegarLoop]: Abstraction has has 207 places, 291 transitions, 3351 flow [2024-06-27 21:57:58,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.782608695652174) internal successors, (294), 23 states have internal predecessors, (294), 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-27 21:57:58,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:58,795 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:58,808 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-06-27 21:57:59,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:59,001 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:59,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:59,002 INFO L85 PathProgramCache]: Analyzing trace with hash 2067905390, now seen corresponding path program 5 times [2024-06-27 21:57:59,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:59,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263234991] [2024-06-27 21:57:59,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:59,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:59,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:59,070 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 21:57:59,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:59,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263234991] [2024-06-27 21:57:59,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263234991] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:59,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [605764371] [2024-06-27 21:57:59,071 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 21:57:59,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:59,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:59,072 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:59,097 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-06-27 21:57:59,146 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-06-27 21:57:59,146 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:57:59,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 6 conjunts are in the unsatisfiable core [2024-06-27 21:57:59,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:59,194 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 21:57:59,195 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:59,318 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 21:57:59,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [605764371] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:59,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:59,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 9 [2024-06-27 21:57:59,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141941675] [2024-06-27 21:57:59,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:59,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-27 21:57:59,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:59,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-27 21:57:59,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-06-27 21:57:59,328 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:57:59,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 291 transitions, 3351 flow. Second operand has 10 states, 10 states have (on average 14.8) internal successors, (148), 10 states have internal predecessors, (148), 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-27 21:57:59,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:59,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:57:59,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:58:04,495 INFO L124 PetriNetUnfolderBase]: 18509/35750 cut-off events. [2024-06-27 21:58:04,496 INFO L125 PetriNetUnfolderBase]: For 712732/712741 co-relation queries the response was YES. [2024-06-27 21:58:04,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155939 conditions, 35750 events. 18509/35750 cut-off events. For 712732/712741 co-relation queries the response was YES. Maximal size of possible extension queue 552. Compared 297702 event pairs, 5457 based on Foata normal form. 136/33521 useless extension candidates. Maximal degree in co-relation 155860. Up to 16727 conditions per place. [2024-06-27 21:58:04,834 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 232 selfloop transitions, 178 changer transitions 0/419 dead transitions. [2024-06-27 21:58:04,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 419 transitions, 5737 flow [2024-06-27 21:58:04,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 21:58:04,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 21:58:04,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 113 transitions. [2024-06-27 21:58:04,835 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6108108108108108 [2024-06-27 21:58:04,835 INFO L175 Difference]: Start difference. First operand has 207 places, 291 transitions, 3351 flow. Second operand 5 states and 113 transitions. [2024-06-27 21:58:04,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 419 transitions, 5737 flow [2024-06-27 21:58:06,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 419 transitions, 5479 flow, removed 94 selfloop flow, removed 12 redundant places. [2024-06-27 21:58:06,610 INFO L231 Difference]: Finished difference. Result has 202 places, 376 transitions, 5059 flow [2024-06-27 21:58:06,610 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=3028, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5059, PETRI_PLACES=202, PETRI_TRANSITIONS=376} [2024-06-27 21:58:06,611 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 167 predicate places. [2024-06-27 21:58:06,611 INFO L495 AbstractCegarLoop]: Abstraction has has 202 places, 376 transitions, 5059 flow [2024-06-27 21:58:06,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.8) internal successors, (148), 10 states have internal predecessors, (148), 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-27 21:58:06,611 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:58:06,611 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:58:06,624 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-06-27 21:58:06,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-06-27 21:58:06,815 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:58:06,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:58:06,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1112264276, now seen corresponding path program 6 times [2024-06-27 21:58:06,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:58:06,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132572674] [2024-06-27 21:58:06,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:58:06,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:58:06,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:58:06,925 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 26 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:06,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:58:06,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132572674] [2024-06-27 21:58:06,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132572674] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:58:06,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725381796] [2024-06-27 21:58:06,926 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-06-27 21:58:06,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:58:06,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:58:06,934 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:58:06,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-06-27 21:58:07,009 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-06-27 21:58:07,009 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:58:07,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 21:58:07,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:58:07,149 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 33 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:07,149 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:58:07,370 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 20 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:07,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725381796] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:58:07,371 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:58:07,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-06-27 21:58:07,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255309699] [2024-06-27 21:58:07,371 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:58:07,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-06-27 21:58:07,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:58:07,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-06-27 21:58:07,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=316, Unknown=0, NotChecked=0, Total=420 [2024-06-27 21:58:07,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-06-27 21:58:07,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 376 transitions, 5059 flow. Second operand has 21 states, 21 states have (on average 14.380952380952381) internal successors, (302), 21 states have internal predecessors, (302), 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-27 21:58:07,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:58:07,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-06-27 21:58:07,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:58:09,248 INFO L124 PetriNetUnfolderBase]: 6071/11661 cut-off events. [2024-06-27 21:58:09,248 INFO L125 PetriNetUnfolderBase]: For 278409/278412 co-relation queries the response was YES. [2024-06-27 21:58:09,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55314 conditions, 11661 events. 6071/11661 cut-off events. For 278409/278412 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 86628 event pairs, 5052 based on Foata normal form. 55/10923 useless extension candidates. Maximal degree in co-relation 55238. Up to 9475 conditions per place. [2024-06-27 21:58:09,322 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 101 selfloop transitions, 4 changer transitions 61/175 dead transitions. [2024-06-27 21:58:09,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 175 transitions, 2237 flow [2024-06-27 21:58:09,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-27 21:58:09,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-27 21:58:09,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 192 transitions. [2024-06-27 21:58:09,323 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.518918918918919 [2024-06-27 21:58:09,323 INFO L175 Difference]: Start difference. First operand has 202 places, 376 transitions, 5059 flow. Second operand 10 states and 192 transitions. [2024-06-27 21:58:09,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 175 transitions, 2237 flow [2024-06-27 21:58:09,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 175 transitions, 1799 flow, removed 148 selfloop flow, removed 35 redundant places. [2024-06-27 21:58:09,846 INFO L231 Difference]: Finished difference. Result has 136 places, 114 transitions, 1168 flow [2024-06-27 21:58:09,846 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1359, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1168, PETRI_PLACES=136, PETRI_TRANSITIONS=114} [2024-06-27 21:58:09,846 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 101 predicate places. [2024-06-27 21:58:09,846 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 114 transitions, 1168 flow [2024-06-27 21:58:09,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 14.380952380952381) internal successors, (302), 21 states have internal predecessors, (302), 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-27 21:58:09,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:58:09,847 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:58:09,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-06-27 21:58:10,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-06-27 21:58:10,047 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:58:10,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:58:10,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1397041399, now seen corresponding path program 7 times [2024-06-27 21:58:10,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:58:10,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659653989] [2024-06-27 21:58:10,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:58:10,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:58:10,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:58:10,852 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:10,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:58:10,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659653989] [2024-06-27 21:58:10,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659653989] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:58:10,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145530536] [2024-06-27 21:58:10,853 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-06-27 21:58:10,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:58:10,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:58:10,854 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:58:10,857 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-06-27 21:58:10,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:58:10,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 38 conjunts are in the unsatisfiable core [2024-06-27 21:58:10,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:58:11,519 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:11,520 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:58:11,965 INFO L349 Elim1Store]: treesize reduction 10, result has 88.2 percent of original size [2024-06-27 21:58:11,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 104 [2024-06-27 21:58:12,332 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:12,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [145530536] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:58:12,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:58:12,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 36 [2024-06-27 21:58:12,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636578893] [2024-06-27 21:58:12,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:58:12,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-06-27 21:58:12,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:58:12,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-06-27 21:58:12,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=229, Invalid=1103, Unknown=0, NotChecked=0, Total=1332 [2024-06-27 21:58:12,481 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:58:12,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 114 transitions, 1168 flow. Second operand has 37 states, 37 states have (on average 11.91891891891892) internal successors, (441), 37 states have internal predecessors, (441), 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-27 21:58:12,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:58:12,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:58:12,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:58:21,956 INFO L124 PetriNetUnfolderBase]: 16141/30944 cut-off events. [2024-06-27 21:58:21,956 INFO L125 PetriNetUnfolderBase]: For 276071/276074 co-relation queries the response was YES. [2024-06-27 21:58:22,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116071 conditions, 30944 events. 16141/30944 cut-off events. For 276071/276074 co-relation queries the response was YES. Maximal size of possible extension queue 722. Compared 266617 event pairs, 3312 based on Foata normal form. 143/29011 useless extension candidates. Maximal degree in co-relation 116027. Up to 6480 conditions per place. [2024-06-27 21:58:22,133 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 581 selfloop transitions, 288 changer transitions 336/1214 dead transitions. [2024-06-27 21:58:22,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 1214 transitions, 10730 flow [2024-06-27 21:58:22,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-06-27 21:58:22,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2024-06-27 21:58:22,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 1828 transitions. [2024-06-27 21:58:22,139 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5429165429165429 [2024-06-27 21:58:22,139 INFO L175 Difference]: Start difference. First operand has 136 places, 114 transitions, 1168 flow. Second operand 91 states and 1828 transitions. [2024-06-27 21:58:22,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 1214 transitions, 10730 flow [2024-06-27 21:58:22,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 1214 transitions, 9701 flow, removed 503 selfloop flow, removed 16 redundant places. [2024-06-27 21:58:22,379 INFO L231 Difference]: Finished difference. Result has 227 places, 381 transitions, 5402 flow [2024-06-27 21:58:22,379 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1124, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=91, PETRI_FLOW=5402, PETRI_PLACES=227, PETRI_TRANSITIONS=381} [2024-06-27 21:58:22,379 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 192 predicate places. [2024-06-27 21:58:22,379 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 381 transitions, 5402 flow [2024-06-27 21:58:22,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 11.91891891891892) internal successors, (441), 37 states have internal predecessors, (441), 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-27 21:58:22,380 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:58:22,380 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:58:22,395 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-06-27 21:58:22,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-06-27 21:58:22,581 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:58:22,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:58:22,581 INFO L85 PathProgramCache]: Analyzing trace with hash -97952835, now seen corresponding path program 8 times [2024-06-27 21:58:22,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:58:22,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656599332] [2024-06-27 21:58:22,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:58:22,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:58:22,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:58:23,368 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:23,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:58:23,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656599332] [2024-06-27 21:58:23,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656599332] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:58:23,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348956507] [2024-06-27 21:58:23,370 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 21:58:23,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:58:23,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:58:23,371 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:58:23,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-06-27 21:58:23,437 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 21:58:23,437 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:58:23,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 34 conjunts are in the unsatisfiable core [2024-06-27 21:58:23,439 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:58:24,051 INFO L349 Elim1Store]: treesize reduction 58, result has 10.8 percent of original size [2024-06-27 21:58:24,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 60 treesize of output 24 [2024-06-27 21:58:24,058 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:24,058 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:58:24,515 INFO L349 Elim1Store]: treesize reduction 50, result has 54.1 percent of original size [2024-06-27 21:58:24,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 106 treesize of output 88 [2024-06-27 21:58:25,151 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:25,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348956507] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:58:25,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:58:25,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14, 14] total 38 [2024-06-27 21:58:25,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723519997] [2024-06-27 21:58:25,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:58:25,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-06-27 21:58:25,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:58:25,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-06-27 21:58:25,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=1226, Unknown=0, NotChecked=0, Total=1482 [2024-06-27 21:58:25,303 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:58:25,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 381 transitions, 5402 flow. Second operand has 39 states, 39 states have (on average 11.76923076923077) internal successors, (459), 39 states have internal predecessors, (459), 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-27 21:58:25,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:58:25,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:58:25,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:58:35,643 INFO L124 PetriNetUnfolderBase]: 26814/51791 cut-off events. [2024-06-27 21:58:35,644 INFO L125 PetriNetUnfolderBase]: For 1081444/1081447 co-relation queries the response was YES. [2024-06-27 21:58:36,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 224071 conditions, 51791 events. 26814/51791 cut-off events. For 1081444/1081447 co-relation queries the response was YES. Maximal size of possible extension queue 1077. Compared 469860 event pairs, 5871 based on Foata normal form. 395/48730 useless extension candidates. Maximal degree in co-relation 224002. Up to 8620 conditions per place. [2024-06-27 21:58:36,150 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 419 selfloop transitions, 624 changer transitions 159/1211 dead transitions. [2024-06-27 21:58:36,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 1211 transitions, 16925 flow [2024-06-27 21:58:36,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-06-27 21:58:36,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-06-27 21:58:36,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 973 transitions. [2024-06-27 21:58:36,159 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5366795366795367 [2024-06-27 21:58:36,159 INFO L175 Difference]: Start difference. First operand has 227 places, 381 transitions, 5402 flow. Second operand 49 states and 973 transitions. [2024-06-27 21:58:36,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 1211 transitions, 16925 flow [2024-06-27 21:58:37,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 1211 transitions, 13540 flow, removed 1636 selfloop flow, removed 28 redundant places. [2024-06-27 21:58:37,719 INFO L231 Difference]: Finished difference. Result has 250 places, 789 transitions, 12282 flow [2024-06-27 21:58:37,719 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=3462, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=340, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=227, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=12282, PETRI_PLACES=250, PETRI_TRANSITIONS=789} [2024-06-27 21:58:37,720 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 215 predicate places. [2024-06-27 21:58:37,720 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 789 transitions, 12282 flow [2024-06-27 21:58:37,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 11.76923076923077) internal successors, (459), 39 states have internal predecessors, (459), 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-27 21:58:37,720 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:58:37,720 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:58:37,731 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-06-27 21:58:37,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-06-27 21:58:37,925 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:58:37,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:58:37,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1468782763, now seen corresponding path program 9 times [2024-06-27 21:58:37,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:58:37,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429462339] [2024-06-27 21:58:37,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:58:37,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:58:37,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:58:38,803 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:38,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:58:38,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429462339] [2024-06-27 21:58:38,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429462339] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:58:38,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956865411] [2024-06-27 21:58:38,805 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 21:58:38,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:58:38,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:58:38,806 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:58:38,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-06-27 21:58:38,914 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-06-27 21:58:38,914 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:58:38,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 46 conjunts are in the unsatisfiable core [2024-06-27 21:58:38,917 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:58:39,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-06-27 21:58:39,706 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:39,707 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:58:40,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 170 treesize of output 152 [2024-06-27 21:58:40,880 INFO L349 Elim1Store]: treesize reduction 31, result has 69.9 percent of original size [2024-06-27 21:58:40,881 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 525 treesize of output 417 [2024-06-27 21:58:42,649 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 3 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:42,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956865411] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:58:42,650 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:58:42,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 39 [2024-06-27 21:58:42,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637415488] [2024-06-27 21:58:42,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:58:42,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-06-27 21:58:42,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:58:42,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-06-27 21:58:42,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=1312, Unknown=0, NotChecked=0, Total=1560 [2024-06-27 21:58:42,829 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-06-27 21:58:42,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 789 transitions, 12282 flow. Second operand has 40 states, 40 states have (on average 11.7) internal successors, (468), 40 states have internal predecessors, (468), 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-27 21:58:42,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:58:42,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-06-27 21:58:42,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand