./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-bad-ring.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-05-07_14-17-48.files/mutex-meet/popl20-bad-ring.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b44c8288 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-bad-ring.wvr.c ./goblint.2024-05-07_14-17-48.files/mutex-meet/popl20-bad-ring.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-wip.fs.witness-ghost-b44c828-m [2024-05-12 10:53:03,773 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-05-12 10:53:03,861 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-05-12 10:53:03,867 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-05-12 10:53:03,867 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-05-12 10:53:03,903 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-05-12 10:53:03,903 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-05-12 10:53:03,904 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-05-12 10:53:03,905 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-05-12 10:53:03,908 INFO L153 SettingsManager]: * Use memory slicer=true [2024-05-12 10:53:03,909 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-05-12 10:53:03,909 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-05-12 10:53:03,910 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-05-12 10:53:03,911 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-05-12 10:53:03,912 INFO L153 SettingsManager]: * Use SBE=true [2024-05-12 10:53:03,912 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-05-12 10:53:03,912 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-05-12 10:53:03,912 INFO L153 SettingsManager]: * sizeof long=4 [2024-05-12 10:53:03,914 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-05-12 10:53:03,914 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-05-12 10:53:03,914 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-05-12 10:53:03,915 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-05-12 10:53:03,915 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-05-12 10:53:03,915 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-05-12 10:53:03,916 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-05-12 10:53:03,916 INFO L153 SettingsManager]: * sizeof long double=12 [2024-05-12 10:53:03,916 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-05-12 10:53:03,916 INFO L153 SettingsManager]: * Use constant arrays=true [2024-05-12 10:53:03,917 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-05-12 10:53:03,917 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-05-12 10:53:03,918 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-05-12 10:53:03,918 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-05-12 10:53:03,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-05-12 10:53:03,919 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-05-12 10:53:03,919 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-05-12 10:53:03,919 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-05-12 10:53:03,920 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-05-12 10:53:03,920 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-05-12 10:53:03,920 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-05-12 10:53:03,920 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-05-12 10:53:03,921 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-05-12 10:53:03,921 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-05-12 10:53:03,921 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-05-12 10:53:03,921 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-05-12 10:53:04,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-05-12 10:53:04,242 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-05-12 10:53:04,245 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-05-12 10:53:04,246 INFO L270 PluginConnector]: Initializing CDTParser... [2024-05-12 10:53:04,247 INFO L274 PluginConnector]: CDTParser initialized [2024-05-12 10:53:04,248 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-ring.wvr.c [2024-05-12 10:53:05,399 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-05-12 10:53:05,604 INFO L384 CDTParser]: Found 1 translation units. [2024-05-12 10:53:05,604 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-ring.wvr.c [2024-05-12 10:53:05,613 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec7bd3f88/dd3e6ed360414d9bbc583e375ad366be/FLAGcc59af22a [2024-05-12 10:53:05,628 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec7bd3f88/dd3e6ed360414d9bbc583e375ad366be [2024-05-12 10:53:05,631 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-05-12 10:53:05,631 INFO L274 PluginConnector]: Witness Parser initialized [2024-05-12 10:53:05,632 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-07_14-17-48.files/mutex-meet/popl20-bad-ring.wvr.yml/witness.yml [2024-05-12 10:53:05,732 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-05-12 10:53:05,733 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-05-12 10:53:05,735 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-05-12 10:53:05,735 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-05-12 10:53:05,740 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-05-12 10:53:05,740 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.05 10:53:05" (1/2) ... [2024-05-12 10:53:05,741 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4046e462 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:53:05, skipping insertion in model container [2024-05-12 10:53:05,741 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.05 10:53:05" (1/2) ... [2024-05-12 10:53:05,742 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@143443c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:53:05, skipping insertion in model container [2024-05-12 10:53:05,743 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:53:05" (2/2) ... [2024-05-12 10:53:05,745 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4046e462 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:05, skipping insertion in model container [2024-05-12 10:53:05,745 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:53:05" (2/2) ... [2024-05-12 10:53:05,746 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-05-12 10:53:05,761 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-05-12 10:53:05,764 INFO L97 edCorrectnessWitness]: Location invariant before [L143-L143] ! multithreaded || ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((4294967296LL + (long long )q1_front) + (long long )q2_front >= 0LL && (4294967296LL + (long long )q1_front) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )q1_front) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )q1_front) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )q2_front) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )q2_front) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )q2_back) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )q2_back) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )q2_back) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )q3_back) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )N) + (long long )q1_front >= 0LL) && (4294967296LL + (long long )N) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )N) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )N) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )N) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )N) + (long long )n1 >= 0LL) && (4294967296LL + (long long )N) + (long long )n2 >= 0LL) && (4294967296LL + (long long )N) + (long long )n3 >= 0LL) && (4294967296LL + (long long )n1) + (long long )q1_front >= 0LL) && (4294967296LL + (long long )n1) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )n1) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )n1) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )n1) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )n1) + (long long )n2 >= 0LL) && (4294967296LL + (long long )n1) + (long long )n3 >= 0LL) && (4294967296LL + (long long )n2) + (long long )q1_front >= 0LL) && (4294967296LL + (long long )n2) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )n2) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )n2) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )n2) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )n2) + (long long )n3 >= 0LL) && (4294967296LL + (long long )n3) + (long long )q1_front >= 0LL) && (4294967296LL + (long long )n3) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )n3) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )n3) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )n3) + (long long )q3_back >= 0LL) && (4294967295LL - (long long )N) + (long long )q1_front >= 0LL) && (4294967295LL - (long long )N) + (long long )q2_front >= 0LL) && (4294967295LL - (long long )N) + (long long )q2_back >= 0LL) && (4294967295LL - (long long )N) + (long long )q3_front >= 0LL) && (4294967295LL - (long long )N) + (long long )q3_back >= 0LL) && (4294967295LL - (long long )N) + (long long )n1 >= 0LL) && (4294967295LL - (long long )N) + (long long )n2 >= 0LL) && (4294967295LL - (long long )N) + (long long )n3 >= 0LL) && (4294967295LL - (long long )n1) + (long long )q1_front >= 0LL) && (4294967295LL - (long long )n1) + (long long )q2_front >= 0LL) && (4294967295LL - (long long )n1) + (long long )q2_back >= 0LL) && (4294967295LL - (long long )n1) + (long long )q3_front >= 0LL) && (4294967295LL - (long long )n1) + (long long )q3_back >= 0LL) && (4294967295LL - (long long )n1) + (long long )n2 >= 0LL) && (4294967295LL - (long long )n1) + (long long )n3 >= 0LL) && (4294967295LL - (long long )n2) + (long long )q1_front >= 0LL) && (4294967295LL - (long long )n2) + (long long )q2_front >= 0LL) && (4294967295LL - (long long )n2) + (long long )q2_back >= 0LL) && (4294967295LL - (long long )n2) + (long long )q3_front >= 0LL) && (4294967295LL - (long long )n2) + (long long )q3_back >= 0LL) && (4294967295LL - (long long )n2) + (long long )n3 >= 0LL) && (4294967295LL - (long long )n3) + (long long )q1_front >= 0LL) && (4294967295LL - (long long )n3) + (long long )q2_front >= 0LL) && (4294967295LL - (long long )n3) + (long long )q2_back >= 0LL) && (4294967295LL - (long long )n3) + (long long )q3_front >= 0LL) && (4294967295LL - (long long )n3) + (long long )q3_back >= 0LL) && (4294967295LL + (long long )N) - (long long )n1 >= 0LL) && (4294967295LL + (long long )N) - (long long )n2 >= 0LL) && (4294967295LL + (long long )N) - (long long )n3 >= 0LL) && (4294967295LL + (long long )n1) - (long long )n2 >= 0LL) && (4294967295LL + (long long )n1) - (long long )n3 >= 0LL) && (4294967295LL + (long long )n2) - (long long )n3 >= 0LL) && (4294967294LL - (long long )N) - (long long )n1 >= 0LL) && (4294967294LL - (long long )N) - (long long )n2 >= 0LL) && (4294967294LL - (long long )N) - (long long )n3 >= 0LL) && (4294967294LL - (long long )n1) - (long long )n2 >= 0LL) && (4294967294LL - (long long )n1) - (long long )n3 >= 0LL) && (4294967294LL - (long long )n2) - (long long )n3 >= 0LL) [2024-05-12 10:53:05,768 INFO L97 edCorrectnessWitness]: Location invariant before [L145-L145] ! multithreaded || ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((4294967296LL + (long long )q1_front) + (long long )q2_front >= 0LL && (4294967296LL + (long long )q1_front) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )q1_front) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )q1_front) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )q2_front) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )q2_front) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )q2_back) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )q2_back) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )q2_back) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )q3_back) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )N) + (long long )q1_front >= 0LL) && (4294967296LL + (long long )N) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )N) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )N) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )N) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )N) + (long long )n1 >= 0LL) && (4294967296LL + (long long )N) + (long long )n2 >= 0LL) && (4294967296LL + (long long )N) + (long long )n3 >= 0LL) && (4294967296LL + (long long )n1) + (long long )q1_front >= 0LL) && (4294967296LL + (long long )n1) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )n1) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )n1) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )n1) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )n1) + (long long )n2 >= 0LL) && (4294967296LL + (long long )n1) + (long long )n3 >= 0LL) && (4294967296LL + (long long )n2) + (long long )q1_front >= 0LL) && (4294967296LL + (long long )n2) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )n2) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )n2) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )n2) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )n2) + (long long )n3 >= 0LL) && (4294967296LL + (long long )n3) + (long long )q1_front >= 0LL) && (4294967296LL + (long long )n3) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )n3) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )n3) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )n3) + (long long )q3_back >= 0LL) && (4294967295LL - (long long )N) + (long long )q1_front >= 0LL) && (4294967295LL - (long long )N) + (long long )q2_front >= 0LL) && (4294967295LL - (long long )N) + (long long )q2_back >= 0LL) && (4294967295LL - (long long )N) + (long long )q3_front >= 0LL) && (4294967295LL - (long long )N) + (long long )q3_back >= 0LL) && (4294967295LL - (long long )N) + (long long )n1 >= 0LL) && (4294967295LL - (long long )N) + (long long )n2 >= 0LL) && (4294967295LL - (long long )N) + (long long )n3 >= 0LL) && (4294967295LL - (long long )n1) + (long long )q1_front >= 0LL) && (4294967295LL - (long long )n1) + (long long )q2_front >= 0LL) && (4294967295LL - (long long )n1) + (long long )q2_back >= 0LL) && (4294967295LL - (long long )n1) + (long long )q3_front >= 0LL) && (4294967295LL - (long long )n1) + (long long )q3_back >= 0LL) && (4294967295LL - (long long )n1) + (long long )n2 >= 0LL) && (4294967295LL - (long long )n1) + (long long )n3 >= 0LL) && (4294967295LL - (long long )n2) + (long long )q1_front >= 0LL) && (4294967295LL - (long long )n2) + (long long )q2_front >= 0LL) && (4294967295LL - (long long )n2) + (long long )q2_back >= 0LL) && (4294967295LL - (long long )n2) + (long long )q3_front >= 0LL) && (4294967295LL - (long long )n2) + (long long )q3_back >= 0LL) && (4294967295LL - (long long )n2) + (long long )n3 >= 0LL) && (4294967295LL - (long long )n3) + (long long )q1_front >= 0LL) && (4294967295LL - (long long )n3) + (long long )q2_front >= 0LL) && (4294967295LL - (long long )n3) + (long long )q2_back >= 0LL) && (4294967295LL - (long long )n3) + (long long )q3_front >= 0LL) && (4294967295LL - (long long )n3) + (long long )q3_back >= 0LL) && (4294967295LL + (long long )N) - (long long )n1 >= 0LL) && (4294967295LL + (long long )N) - (long long )n2 >= 0LL) && (4294967295LL + (long long )N) - (long long )n3 >= 0LL) && (4294967295LL + (long long )n1) - (long long )n2 >= 0LL) && (4294967295LL + (long long )n1) - (long long )n3 >= 0LL) && (4294967295LL + (long long )n2) - (long long )n3 >= 0LL) && (4294967294LL - (long long )N) - (long long )n1 >= 0LL) && (4294967294LL - (long long )N) - (long long )n2 >= 0LL) && (4294967294LL - (long long )N) - (long long )n3 >= 0LL) && (4294967294LL - (long long )n1) - (long long )n2 >= 0LL) && (4294967294LL - (long long )n1) - (long long )n3 >= 0LL) && (4294967294LL - (long long )n2) - (long long )n3 >= 0LL) [2024-05-12 10:53:05,768 INFO L97 edCorrectnessWitness]: Location invariant before [L144-L144] ! multithreaded || ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((4294967296LL + (long long )q1_front) + (long long )q2_front >= 0LL && (4294967296LL + (long long )q1_front) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )q1_front) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )q1_front) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )q2_front) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )q2_front) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )q2_back) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )q2_back) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )q2_back) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )q3_back) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )N) + (long long )q1_front >= 0LL) && (4294967296LL + (long long )N) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )N) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )N) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )N) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )N) + (long long )n1 >= 0LL) && (4294967296LL + (long long )N) + (long long )n2 >= 0LL) && (4294967296LL + (long long )N) + (long long )n3 >= 0LL) && (4294967296LL + (long long )n1) + (long long )q1_front >= 0LL) && (4294967296LL + (long long )n1) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )n1) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )n1) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )n1) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )n1) + (long long )n2 >= 0LL) && (4294967296LL + (long long )n1) + (long long )n3 >= 0LL) && (4294967296LL + (long long )n2) + (long long )q1_front >= 0LL) && (4294967296LL + (long long )n2) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )n2) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )n2) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )n2) + (long long )q3_back >= 0LL) && (4294967296LL + (long long )n2) + (long long )n3 >= 0LL) && (4294967296LL + (long long )n3) + (long long )q1_front >= 0LL) && (4294967296LL + (long long )n3) + (long long )q2_front >= 0LL) && (4294967296LL + (long long )n3) + (long long )q2_back >= 0LL) && (4294967296LL + (long long )n3) + (long long )q3_front >= 0LL) && (4294967296LL + (long long )n3) + (long long )q3_back >= 0LL) && (4294967295LL - (long long )N) + (long long )q1_front >= 0LL) && (4294967295LL - (long long )N) + (long long )q2_front >= 0LL) && (4294967295LL - (long long )N) + (long long )q2_back >= 0LL) && (4294967295LL - (long long )N) + (long long )q3_front >= 0LL) && (4294967295LL - (long long )N) + (long long )q3_back >= 0LL) && (4294967295LL - (long long )N) + (long long )n1 >= 0LL) && (4294967295LL - (long long )N) + (long long )n2 >= 0LL) && (4294967295LL - (long long )N) + (long long )n3 >= 0LL) && (4294967295LL - (long long )n1) + (long long )q1_front >= 0LL) && (4294967295LL - (long long )n1) + (long long )q2_front >= 0LL) && (4294967295LL - (long long )n1) + (long long )q2_back >= 0LL) && (4294967295LL - (long long )n1) + (long long )q3_front >= 0LL) && (4294967295LL - (long long )n1) + (long long )q3_back >= 0LL) && (4294967295LL - (long long )n1) + (long long )n2 >= 0LL) && (4294967295LL - (long long )n1) + (long long )n3 >= 0LL) && (4294967295LL - (long long )n2) + (long long )q1_front >= 0LL) && (4294967295LL - (long long )n2) + (long long )q2_front >= 0LL) && (4294967295LL - (long long )n2) + (long long )q2_back >= 0LL) && (4294967295LL - (long long )n2) + (long long )q3_front >= 0LL) && (4294967295LL - (long long )n2) + (long long )q3_back >= 0LL) && (4294967295LL - (long long )n2) + (long long )n3 >= 0LL) && (4294967295LL - (long long )n3) + (long long )q1_front >= 0LL) && (4294967295LL - (long long )n3) + (long long )q2_front >= 0LL) && (4294967295LL - (long long )n3) + (long long )q2_back >= 0LL) && (4294967295LL - (long long )n3) + (long long )q3_front >= 0LL) && (4294967295LL - (long long )n3) + (long long )q3_back >= 0LL) && (4294967295LL + (long long )N) - (long long )n1 >= 0LL) && (4294967295LL + (long long )N) - (long long )n2 >= 0LL) && (4294967295LL + (long long )N) - (long long )n3 >= 0LL) && (4294967295LL + (long long )n1) - (long long )n2 >= 0LL) && (4294967295LL + (long long )n1) - (long long )n3 >= 0LL) && (4294967295LL + (long long )n2) - (long long )n3 >= 0LL) && (4294967294LL - (long long )N) - (long long )n1 >= 0LL) && (4294967294LL - (long long )N) - (long long )n2 >= 0LL) && (4294967294LL - (long long )N) - (long long )n3 >= 0LL) && (4294967294LL - (long long )n1) - (long long )n2 >= 0LL) && (4294967294LL - (long long )n1) - (long long )n3 >= 0LL) && (4294967294LL - (long long )n2) - (long long )n3 >= 0LL) [2024-05-12 10:53:05,768 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-05-12 10:53:05,769 INFO L106 edCorrectnessWitness]: ghost_update [L142-L142] multithreaded = 1; [2024-05-12 10:53:05,797 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-05-12 10:53:05,985 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-ring.wvr.c[3947,3960] [2024-05-12 10:53:05,994 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-05-12 10:53:06,003 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-05-12 10:53:06,204 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-ring.wvr.c[3947,3960] [2024-05-12 10:53:06,208 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-05-12 10:53:06,235 INFO L206 MainTranslator]: Completed translation [2024-05-12 10:53:06,236 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:06 WrapperNode [2024-05-12 10:53:06,236 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-05-12 10:53:06,238 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-05-12 10:53:06,238 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-05-12 10:53:06,238 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-05-12 10:53:06,245 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 12.05 10:53:06" (1/1) ... [2024-05-12 10:53:06,269 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 12.05 10:53:06" (1/1) ... [2024-05-12 10:53:06,329 INFO L138 Inliner]: procedures = 25, calls = 61, calls flagged for inlining = 16, calls inlined = 20, statements flattened = 333 [2024-05-12 10:53:06,330 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-05-12 10:53:06,331 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-05-12 10:53:06,331 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-05-12 10:53:06,331 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-05-12 10:53:06,342 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:06" (1/1) ... [2024-05-12 10:53:06,342 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:06" (1/1) ... [2024-05-12 10:53:06,361 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:06" (1/1) ... [2024-05-12 10:53:06,380 INFO L175 MemorySlicer]: Split 18 memory accesses to 5 slices as follows [2, 2, 2, 10, 2]. 56 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 3, 1]. [2024-05-12 10:53:06,381 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:06" (1/1) ... [2024-05-12 10:53:06,384 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:06" (1/1) ... [2024-05-12 10:53:06,396 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:06" (1/1) ... [2024-05-12 10:53:06,400 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:06" (1/1) ... [2024-05-12 10:53:06,402 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:06" (1/1) ... [2024-05-12 10:53:06,404 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:06" (1/1) ... [2024-05-12 10:53:06,412 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-05-12 10:53:06,424 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-05-12 10:53:06,425 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-05-12 10:53:06,425 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-05-12 10:53:06,426 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:06" (1/1) ... [2024-05-12 10:53:06,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-05-12 10:53:06,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:06,451 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-05-12 10:53:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-05-12 10:53:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-05-12 10:53:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-05-12 10:53:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-05-12 10:53:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-05-12 10:53:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-05-12 10:53:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-05-12 10:53:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-05-12 10:53:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-05-12 10:53:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-05-12 10:53:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-05-12 10:53:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-05-12 10:53:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-05-12 10:53:06,513 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-05-12 10:53:06,514 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-05-12 10:53:06,515 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-05-12 10:53:06,516 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-05-12 10:53:06,516 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-05-12 10:53:06,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-05-12 10:53:06,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-05-12 10:53:06,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-05-12 10:53:06,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-05-12 10:53:06,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-05-12 10:53:06,517 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-05-12 10:53:06,517 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-05-12 10:53:06,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-05-12 10:53:06,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-05-12 10:53:06,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-05-12 10:53:06,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-05-12 10:53:06,494 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-05-12 10:53:06,520 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-05-12 10:53:06,643 INFO L244 CfgBuilder]: Building ICFG [2024-05-12 10:53:06,645 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-05-12 10:53:07,197 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-05-12 10:53:07,197 INFO L293 CfgBuilder]: Performing block encoding [2024-05-12 10:53:07,633 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-05-12 10:53:07,634 INFO L320 CfgBuilder]: Removed 6 assume(true) statements. [2024-05-12 10:53:07,634 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.05 10:53:07 BoogieIcfgContainer [2024-05-12 10:53:07,634 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-05-12 10:53:07,637 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-05-12 10:53:07,637 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-05-12 10:53:07,641 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-05-12 10:53:07,641 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.05 10:53:05" (1/4) ... [2024-05-12 10:53:07,642 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24590ffa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.05 10:53:07, skipping insertion in model container [2024-05-12 10:53:07,642 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:53:05" (2/4) ... [2024-05-12 10:53:07,642 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24590ffa and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 12.05 10:53:07, skipping insertion in model container [2024-05-12 10:53:07,643 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:53:06" (3/4) ... [2024-05-12 10:53:07,645 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24590ffa and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 12.05 10:53:07, skipping insertion in model container [2024-05-12 10:53:07,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.05 10:53:07" (4/4) ... [2024-05-12 10:53:07,647 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2024-05-12 10:53:07,665 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-05-12 10:53:07,666 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-05-12 10:53:07,666 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-05-12 10:53:07,750 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-05-12 10:53:07,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 60 places, 58 transitions, 137 flow [2024-05-12 10:53:07,831 INFO L124 PetriNetUnfolderBase]: 8/55 cut-off events. [2024-05-12 10:53:07,832 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-05-12 10:53:07,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68 conditions, 55 events. 8/55 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 82 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 41. Up to 2 conditions per place. [2024-05-12 10:53:07,836 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 58 transitions, 137 flow [2024-05-12 10:53:07,841 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 54 transitions, 126 flow [2024-05-12 10:53:07,855 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-05-12 10:53:07,866 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;@70188d43, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-05-12 10:53:07,866 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-05-12 10:53:07,874 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-05-12 10:53:07,875 INFO L124 PetriNetUnfolderBase]: 3/12 cut-off events. [2024-05-12 10:53:07,875 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-05-12 10:53:07,875 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:07,876 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:07,876 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:07,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:07,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1434791906, now seen corresponding path program 1 times [2024-05-12 10:53:07,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:07,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474437677] [2024-05-12 10:53:07,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:07,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:08,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:10,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:10,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:10,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474437677] [2024-05-12 10:53:10,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474437677] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:10,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:10,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 10:53:10,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785589216] [2024-05-12 10:53:10,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:10,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-05-12 10:53:10,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:10,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-05-12 10:53:10,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-05-12 10:53:10,792 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 58 [2024-05-12 10:53:10,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 54 transitions, 126 flow. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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-05-12 10:53:10,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:10,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 58 [2024-05-12 10:53:10,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:12,806 INFO L124 PetriNetUnfolderBase]: 3814/6239 cut-off events. [2024-05-12 10:53:12,806 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2024-05-12 10:53:12,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11637 conditions, 6239 events. 3814/6239 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 39520 event pairs, 3286 based on Foata normal form. 583/6170 useless extension candidates. Maximal degree in co-relation 6272. Up to 2953 conditions per place. [2024-05-12 10:53:12,848 INFO L140 encePairwiseOnDemand]: 49/58 looper letters, 72 selfloop transitions, 4 changer transitions 0/86 dead transitions. [2024-05-12 10:53:12,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 86 transitions, 360 flow [2024-05-12 10:53:12,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 10:53:12,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 10:53:12,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 148 transitions. [2024-05-12 10:53:12,860 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5103448275862069 [2024-05-12 10:53:12,861 INFO L175 Difference]: Start difference. First operand has 56 places, 54 transitions, 126 flow. Second operand 5 states and 148 transitions. [2024-05-12 10:53:12,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 86 transitions, 360 flow [2024-05-12 10:53:12,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 86 transitions, 336 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-05-12 10:53:12,872 INFO L231 Difference]: Finished difference. Result has 56 places, 54 transitions, 136 flow [2024-05-12 10:53:12,874 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=136, PETRI_PLACES=56, PETRI_TRANSITIONS=54} [2024-05-12 10:53:12,878 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 0 predicate places. [2024-05-12 10:53:12,878 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 54 transitions, 136 flow [2024-05-12 10:53:12,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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-05-12 10:53:12,879 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:12,879 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:12,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-05-12 10:53:12,880 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:12,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:12,880 INFO L85 PathProgramCache]: Analyzing trace with hash 2141712686, now seen corresponding path program 1 times [2024-05-12 10:53:12,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:12,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698186482] [2024-05-12 10:53:12,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:12,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:12,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:14,839 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:14,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:14,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698186482] [2024-05-12 10:53:14,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698186482] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:14,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898973771] [2024-05-12 10:53:14,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:14,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:14,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:14,846 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-05-12 10:53:14,851 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-05-12 10:53:14,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:14,972 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 37 conjunts are in the unsatisfiable core [2024-05-12 10:53:14,977 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:15,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:15,339 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:19,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:19,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898973771] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:19,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:19,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 14 [2024-05-12 10:53:19,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557015335] [2024-05-12 10:53:19,175 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:19,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-05-12 10:53:19,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:19,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-05-12 10:53:19,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2024-05-12 10:53:19,265 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 58 [2024-05-12 10:53:19,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 54 transitions, 136 flow. Second operand has 16 states, 16 states have (on average 14.875) internal successors, (238), 16 states have internal predecessors, (238), 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-05-12 10:53:19,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:19,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 58 [2024-05-12 10:53:19,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:24,934 INFO L124 PetriNetUnfolderBase]: 4948/8221 cut-off events. [2024-05-12 10:53:24,935 INFO L125 PetriNetUnfolderBase]: For 369/369 co-relation queries the response was YES. [2024-05-12 10:53:24,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15154 conditions, 8221 events. 4948/8221 cut-off events. For 369/369 co-relation queries the response was YES. Maximal size of possible extension queue 388. Compared 55290 event pairs, 4264 based on Foata normal form. 539/8185 useless extension candidates. Maximal degree in co-relation 10213. Up to 4419 conditions per place. [2024-05-12 10:53:24,986 INFO L140 encePairwiseOnDemand]: 44/58 looper letters, 69 selfloop transitions, 13 changer transitions 16/108 dead transitions. [2024-05-12 10:53:24,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 108 transitions, 461 flow [2024-05-12 10:53:24,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-12 10:53:24,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-05-12 10:53:24,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 254 transitions. [2024-05-12 10:53:24,993 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3981191222570533 [2024-05-12 10:53:24,993 INFO L175 Difference]: Start difference. First operand has 56 places, 54 transitions, 136 flow. Second operand 11 states and 254 transitions. [2024-05-12 10:53:24,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 108 transitions, 461 flow [2024-05-12 10:53:24,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 108 transitions, 449 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-05-12 10:53:24,998 INFO L231 Difference]: Finished difference. Result has 65 places, 60 transitions, 203 flow [2024-05-12 10:53:24,998 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=203, PETRI_PLACES=65, PETRI_TRANSITIONS=60} [2024-05-12 10:53:24,999 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 9 predicate places. [2024-05-12 10:53:24,999 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 60 transitions, 203 flow [2024-05-12 10:53:24,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 14.875) internal successors, (238), 16 states have internal predecessors, (238), 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-05-12 10:53:24,999 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:25,000 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:25,024 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-05-12 10:53:25,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:25,221 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:25,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:25,222 INFO L85 PathProgramCache]: Analyzing trace with hash -397749704, now seen corresponding path program 1 times [2024-05-12 10:53:25,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:25,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872506593] [2024-05-12 10:53:25,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:25,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:25,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:25,363 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:25,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:25,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872506593] [2024-05-12 10:53:25,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872506593] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:25,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:25,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 10:53:25,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471590701] [2024-05-12 10:53:25,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:25,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-05-12 10:53:25,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:25,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-05-12 10:53:25,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-05-12 10:53:25,370 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2024-05-12 10:53:25,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 60 transitions, 203 flow. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-05-12 10:53:25,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:25,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2024-05-12 10:53:25,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:27,142 INFO L124 PetriNetUnfolderBase]: 8736/14061 cut-off events. [2024-05-12 10:53:27,143 INFO L125 PetriNetUnfolderBase]: For 1972/1972 co-relation queries the response was YES. [2024-05-12 10:53:27,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29230 conditions, 14061 events. 8736/14061 cut-off events. For 1972/1972 co-relation queries the response was YES. Maximal size of possible extension queue 661. Compared 101938 event pairs, 4188 based on Foata normal form. 3/13372 useless extension candidates. Maximal degree in co-relation 19488. Up to 6348 conditions per place. [2024-05-12 10:53:27,226 INFO L140 encePairwiseOnDemand]: 55/58 looper letters, 68 selfloop transitions, 2 changer transitions 7/87 dead transitions. [2024-05-12 10:53:27,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 87 transitions, 424 flow [2024-05-12 10:53:27,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-05-12 10:53:27,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-05-12 10:53:27,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2024-05-12 10:53:27,227 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6609195402298851 [2024-05-12 10:53:27,228 INFO L175 Difference]: Start difference. First operand has 65 places, 60 transitions, 203 flow. Second operand 3 states and 115 transitions. [2024-05-12 10:53:27,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 87 transitions, 424 flow [2024-05-12 10:53:27,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 87 transitions, 403 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-05-12 10:53:27,233 INFO L231 Difference]: Finished difference. Result has 65 places, 61 transitions, 194 flow [2024-05-12 10:53:27,234 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=65, PETRI_TRANSITIONS=61} [2024-05-12 10:53:27,235 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 9 predicate places. [2024-05-12 10:53:27,235 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 61 transitions, 194 flow [2024-05-12 10:53:27,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-05-12 10:53:27,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:27,236 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:27,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-05-12 10:53:27,236 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:27,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:27,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1102436296, now seen corresponding path program 1 times [2024-05-12 10:53:27,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:27,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411591537] [2024-05-12 10:53:27,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:27,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:27,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:27,380 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:27,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:27,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411591537] [2024-05-12 10:53:27,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411591537] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:27,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:27,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 10:53:27,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641452003] [2024-05-12 10:53:27,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:27,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-05-12 10:53:27,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:27,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-05-12 10:53:27,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-05-12 10:53:27,393 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2024-05-12 10:53:27,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 61 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-05-12 10:53:27,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:27,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2024-05-12 10:53:27,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:28,955 INFO L124 PetriNetUnfolderBase]: 7299/12246 cut-off events. [2024-05-12 10:53:28,955 INFO L125 PetriNetUnfolderBase]: For 2021/2021 co-relation queries the response was YES. [2024-05-12 10:53:28,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25773 conditions, 12246 events. 7299/12246 cut-off events. For 2021/2021 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 91210 event pairs, 2928 based on Foata normal form. 189/11738 useless extension candidates. Maximal degree in co-relation 25746. Up to 6976 conditions per place. [2024-05-12 10:53:29,023 INFO L140 encePairwiseOnDemand]: 55/58 looper letters, 60 selfloop transitions, 2 changer transitions 6/78 dead transitions. [2024-05-12 10:53:29,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 78 transitions, 374 flow [2024-05-12 10:53:29,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-05-12 10:53:29,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-05-12 10:53:29,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2024-05-12 10:53:29,025 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.603448275862069 [2024-05-12 10:53:29,025 INFO L175 Difference]: Start difference. First operand has 65 places, 61 transitions, 194 flow. Second operand 3 states and 105 transitions. [2024-05-12 10:53:29,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 78 transitions, 374 flow [2024-05-12 10:53:29,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 78 transitions, 372 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-05-12 10:53:29,027 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 204 flow [2024-05-12 10:53:29,028 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2024-05-12 10:53:29,028 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 11 predicate places. [2024-05-12 10:53:29,028 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 204 flow [2024-05-12 10:53:29,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-05-12 10:53:29,029 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:29,029 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:29,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-05-12 10:53:29,030 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:29,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:29,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1935938612, now seen corresponding path program 2 times [2024-05-12 10:53:29,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:29,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216991431] [2024-05-12 10:53:29,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:29,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:29,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:29,269 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:53:29,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:29,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216991431] [2024-05-12 10:53:29,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216991431] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:29,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:29,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 10:53:29,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556498255] [2024-05-12 10:53:29,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:29,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 10:53:29,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:29,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 10:53:29,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-05-12 10:53:29,291 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2024-05-12 10:53:29,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:53:29,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:29,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2024-05-12 10:53:29,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:30,668 INFO L124 PetriNetUnfolderBase]: 7978/13466 cut-off events. [2024-05-12 10:53:30,668 INFO L125 PetriNetUnfolderBase]: For 3007/3007 co-relation queries the response was YES. [2024-05-12 10:53:30,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29810 conditions, 13466 events. 7978/13466 cut-off events. For 3007/3007 co-relation queries the response was YES. Maximal size of possible extension queue 603. Compared 101042 event pairs, 7053 based on Foata normal form. 447/13201 useless extension candidates. Maximal degree in co-relation 26999. Up to 10461 conditions per place. [2024-05-12 10:53:30,744 INFO L140 encePairwiseOnDemand]: 48/58 looper letters, 44 selfloop transitions, 2 changer transitions 33/89 dead transitions. [2024-05-12 10:53:30,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 89 transitions, 451 flow [2024-05-12 10:53:30,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 10:53:30,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 10:53:30,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 150 transitions. [2024-05-12 10:53:30,745 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5172413793103449 [2024-05-12 10:53:30,746 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 204 flow. Second operand 5 states and 150 transitions. [2024-05-12 10:53:30,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 89 transitions, 451 flow [2024-05-12 10:53:30,747 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 89 transitions, 448 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-05-12 10:53:30,750 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 190 flow [2024-05-12 10:53:30,750 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=190, PETRI_PLACES=72, PETRI_TRANSITIONS=56} [2024-05-12 10:53:30,752 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 16 predicate places. [2024-05-12 10:53:30,753 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 190 flow [2024-05-12 10:53:30,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:53:30,753 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:30,753 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:30,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-05-12 10:53:30,754 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:30,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:30,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1590839405, now seen corresponding path program 1 times [2024-05-12 10:53:30,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:30,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527110492] [2024-05-12 10:53:30,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:30,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:30,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:30,967 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:53:30,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:30,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527110492] [2024-05-12 10:53:30,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527110492] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:30,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:30,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-05-12 10:53:30,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576517715] [2024-05-12 10:53:30,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:30,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 10:53:30,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:30,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 10:53:30,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-05-12 10:53:30,987 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2024-05-12 10:53:30,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 56 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 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-05-12 10:53:30,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:30,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2024-05-12 10:53:30,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:32,348 INFO L124 PetriNetUnfolderBase]: 8170/13688 cut-off events. [2024-05-12 10:53:32,348 INFO L125 PetriNetUnfolderBase]: For 6322/6322 co-relation queries the response was YES. [2024-05-12 10:53:32,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32108 conditions, 13688 events. 8170/13688 cut-off events. For 6322/6322 co-relation queries the response was YES. Maximal size of possible extension queue 603. Compared 102468 event pairs, 7302 based on Foata normal form. 300/13309 useless extension candidates. Maximal degree in co-relation 32085. Up to 10462 conditions per place. [2024-05-12 10:53:32,401 INFO L140 encePairwiseOnDemand]: 51/58 looper letters, 45 selfloop transitions, 2 changer transitions 28/85 dead transitions. [2024-05-12 10:53:32,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 85 transitions, 445 flow [2024-05-12 10:53:32,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 10:53:32,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 10:53:32,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 148 transitions. [2024-05-12 10:53:32,402 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5103448275862069 [2024-05-12 10:53:32,402 INFO L175 Difference]: Start difference. First operand has 72 places, 56 transitions, 190 flow. Second operand 5 states and 148 transitions. [2024-05-12 10:53:32,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 85 transitions, 445 flow [2024-05-12 10:53:32,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 85 transitions, 421 flow, removed 10 selfloop flow, removed 5 redundant places. [2024-05-12 10:53:32,405 INFO L231 Difference]: Finished difference. Result has 69 places, 57 transitions, 196 flow [2024-05-12 10:53:32,406 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=196, PETRI_PLACES=69, PETRI_TRANSITIONS=57} [2024-05-12 10:53:32,406 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 13 predicate places. [2024-05-12 10:53:32,406 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 57 transitions, 196 flow [2024-05-12 10:53:32,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 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-05-12 10:53:32,407 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:32,407 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:32,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-05-12 10:53:32,407 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:32,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:32,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1277485136, now seen corresponding path program 1 times [2024-05-12 10:53:32,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:32,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899629311] [2024-05-12 10:53:32,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:32,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:32,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:32,570 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-05-12 10:53:32,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:32,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899629311] [2024-05-12 10:53:32,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899629311] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:32,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:32,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-05-12 10:53:32,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231873947] [2024-05-12 10:53:32,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:32,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 10:53:32,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:32,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 10:53:32,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-05-12 10:53:32,588 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2024-05-12 10:53:32,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 57 transitions, 196 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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-05-12 10:53:32,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:32,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2024-05-12 10:53:32,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:33,696 INFO L124 PetriNetUnfolderBase]: 5631/9366 cut-off events. [2024-05-12 10:53:33,696 INFO L125 PetriNetUnfolderBase]: For 5920/5920 co-relation queries the response was YES. [2024-05-12 10:53:33,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23096 conditions, 9366 events. 5631/9366 cut-off events. For 5920/5920 co-relation queries the response was YES. Maximal size of possible extension queue 421. Compared 66215 event pairs, 5028 based on Foata normal form. 102/8945 useless extension candidates. Maximal degree in co-relation 23068. Up to 6978 conditions per place. [2024-05-12 10:53:33,745 INFO L140 encePairwiseOnDemand]: 54/58 looper letters, 44 selfloop transitions, 2 changer transitions 27/83 dead transitions. [2024-05-12 10:53:33,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 83 transitions, 417 flow [2024-05-12 10:53:33,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-05-12 10:53:33,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-05-12 10:53:33,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-05-12 10:53:33,746 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5689655172413793 [2024-05-12 10:53:33,746 INFO L175 Difference]: Start difference. First operand has 69 places, 57 transitions, 196 flow. Second operand 4 states and 132 transitions. [2024-05-12 10:53:33,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 83 transitions, 417 flow [2024-05-12 10:53:33,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 83 transitions, 397 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-05-12 10:53:33,763 INFO L231 Difference]: Finished difference. Result has 68 places, 56 transitions, 182 flow [2024-05-12 10:53:33,764 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=68, PETRI_TRANSITIONS=56} [2024-05-12 10:53:33,764 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 12 predicate places. [2024-05-12 10:53:33,764 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 56 transitions, 182 flow [2024-05-12 10:53:33,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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-05-12 10:53:33,765 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:33,766 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:33,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-05-12 10:53:33,768 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:33,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:33,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1423050408, now seen corresponding path program 1 times [2024-05-12 10:53:33,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:33,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911385697] [2024-05-12 10:53:33,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:33,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:33,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:34,227 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-05-12 10:53:34,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:34,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911385697] [2024-05-12 10:53:34,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911385697] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:34,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190726863] [2024-05-12 10:53:34,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:34,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:34,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:34,232 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-05-12 10:53:34,235 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-05-12 10:53:34,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:34,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 11 conjunts are in the unsatisfiable core [2024-05-12 10:53:34,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:34,565 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-05-12 10:53:34,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:34,589 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 12 treesize of output 4 [2024-05-12 10:53:34,788 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-05-12 10:53:34,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190726863] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:34,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:34,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-05-12 10:53:34,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630033141] [2024-05-12 10:53:34,790 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:34,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-05-12 10:53:34,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:34,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-05-12 10:53:34,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2024-05-12 10:53:34,889 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2024-05-12 10:53:34,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 56 transitions, 182 flow. Second operand has 18 states, 18 states have (on average 21.38888888888889) internal successors, (385), 18 states have internal predecessors, (385), 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-05-12 10:53:34,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:34,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2024-05-12 10:53:34,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:36,597 INFO L124 PetriNetUnfolderBase]: 8613/14986 cut-off events. [2024-05-12 10:53:36,597 INFO L125 PetriNetUnfolderBase]: For 6601/7281 co-relation queries the response was YES. [2024-05-12 10:53:36,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34408 conditions, 14986 events. 8613/14986 cut-off events. For 6601/7281 co-relation queries the response was YES. Maximal size of possible extension queue 827. Compared 122306 event pairs, 1480 based on Foata normal form. 684/14814 useless extension candidates. Maximal degree in co-relation 26873. Up to 4765 conditions per place. [2024-05-12 10:53:36,651 INFO L140 encePairwiseOnDemand]: 51/58 looper letters, 58 selfloop transitions, 4 changer transitions 93/165 dead transitions. [2024-05-12 10:53:36,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 165 transitions, 834 flow [2024-05-12 10:53:36,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-05-12 10:53:36,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-05-12 10:53:36,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 306 transitions. [2024-05-12 10:53:36,654 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5275862068965518 [2024-05-12 10:53:36,654 INFO L175 Difference]: Start difference. First operand has 68 places, 56 transitions, 182 flow. Second operand 10 states and 306 transitions. [2024-05-12 10:53:36,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 165 transitions, 834 flow [2024-05-12 10:53:36,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 165 transitions, 814 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-05-12 10:53:36,663 INFO L231 Difference]: Finished difference. Result has 79 places, 58 transitions, 230 flow [2024-05-12 10:53:36,664 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=230, PETRI_PLACES=79, PETRI_TRANSITIONS=58} [2024-05-12 10:53:36,664 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 23 predicate places. [2024-05-12 10:53:36,664 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 58 transitions, 230 flow [2024-05-12 10:53:36,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 21.38888888888889) internal successors, (385), 18 states have internal predecessors, (385), 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-05-12 10:53:36,665 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:36,665 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, 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-05-12 10:53:36,684 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-05-12 10:53:36,880 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,SelfDestructingSolverStorable7 [2024-05-12 10:53:36,881 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:36,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:36,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1118758591, now seen corresponding path program 2 times [2024-05-12 10:53:36,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:36,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601262301] [2024-05-12 10:53:36,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:36,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:36,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:36,996 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-05-12 10:53:36,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:36,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601262301] [2024-05-12 10:53:36,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601262301] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:53:36,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:53:36,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 10:53:36,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849150262] [2024-05-12 10:53:36,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:36,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-05-12 10:53:36,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:36,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-05-12 10:53:36,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-05-12 10:53:37,010 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2024-05-12 10:53:37,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 58 transitions, 230 flow. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:53:37,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:37,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2024-05-12 10:53:37,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:37,312 INFO L124 PetriNetUnfolderBase]: 1601/2605 cut-off events. [2024-05-12 10:53:37,312 INFO L125 PetriNetUnfolderBase]: For 4583/4595 co-relation queries the response was YES. [2024-05-12 10:53:37,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7557 conditions, 2605 events. 1601/2605 cut-off events. For 4583/4595 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 14747 event pairs, 844 based on Foata normal form. 36/2535 useless extension candidates. Maximal degree in co-relation 7515. Up to 1919 conditions per place. [2024-05-12 10:53:37,329 INFO L140 encePairwiseOnDemand]: 55/58 looper letters, 54 selfloop transitions, 2 changer transitions 1/67 dead transitions. [2024-05-12 10:53:37,329 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 67 transitions, 373 flow [2024-05-12 10:53:37,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-05-12 10:53:37,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-05-12 10:53:37,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 98 transitions. [2024-05-12 10:53:37,330 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5632183908045977 [2024-05-12 10:53:37,330 INFO L175 Difference]: Start difference. First operand has 79 places, 58 transitions, 230 flow. Second operand 3 states and 98 transitions. [2024-05-12 10:53:37,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 67 transitions, 373 flow [2024-05-12 10:53:37,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 67 transitions, 333 flow, removed 18 selfloop flow, removed 7 redundant places. [2024-05-12 10:53:37,339 INFO L231 Difference]: Finished difference. Result has 70 places, 59 transitions, 208 flow [2024-05-12 10:53:37,339 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=208, PETRI_PLACES=70, PETRI_TRANSITIONS=59} [2024-05-12 10:53:37,340 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 14 predicate places. [2024-05-12 10:53:37,340 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 59 transitions, 208 flow [2024-05-12 10:53:37,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:53:37,340 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:37,340 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, 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-05-12 10:53:37,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-05-12 10:53:37,341 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:37,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:37,341 INFO L85 PathProgramCache]: Analyzing trace with hash -924042557, now seen corresponding path program 3 times [2024-05-12 10:53:37,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:37,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805868367] [2024-05-12 10:53:37,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:37,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:37,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:38,220 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-05-12 10:53:38,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:38,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805868367] [2024-05-12 10:53:38,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805868367] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:38,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753183159] [2024-05-12 10:53:38,221 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-12 10:53:38,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:38,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:38,222 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-05-12 10:53:38,241 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-05-12 10:53:38,391 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-05-12 10:53:38,391 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:53:38,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 22 conjunts are in the unsatisfiable core [2024-05-12 10:53:38,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:38,715 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-05-12 10:53:38,716 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:39,009 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-05-12 10:53:39,010 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 37 treesize of output 15 [2024-05-12 10:53:39,090 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-05-12 10:53:39,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753183159] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:39,090 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:39,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 6] total 21 [2024-05-12 10:53:39,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581714371] [2024-05-12 10:53:39,091 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:39,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-05-12 10:53:39,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:39,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-05-12 10:53:39,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2024-05-12 10:53:39,345 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 58 [2024-05-12 10:53:39,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 59 transitions, 208 flow. Second operand has 21 states, 21 states have (on average 19.142857142857142) internal successors, (402), 21 states have internal predecessors, (402), 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-05-12 10:53:39,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:39,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 58 [2024-05-12 10:53:39,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:41,119 INFO L124 PetriNetUnfolderBase]: 5793/9127 cut-off events. [2024-05-12 10:53:41,119 INFO L125 PetriNetUnfolderBase]: For 7926/8070 co-relation queries the response was YES. [2024-05-12 10:53:41,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23879 conditions, 9127 events. 5793/9127 cut-off events. For 7926/8070 co-relation queries the response was YES. Maximal size of possible extension queue 676. Compared 60843 event pairs, 874 based on Foata normal form. 384/9029 useless extension candidates. Maximal degree in co-relation 15439. Up to 3029 conditions per place. [2024-05-12 10:53:41,168 INFO L140 encePairwiseOnDemand]: 49/58 looper letters, 160 selfloop transitions, 20 changer transitions 24/212 dead transitions. [2024-05-12 10:53:41,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 212 transitions, 1102 flow [2024-05-12 10:53:41,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-05-12 10:53:41,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-05-12 10:53:41,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 452 transitions. [2024-05-12 10:53:41,171 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4329501915708812 [2024-05-12 10:53:41,171 INFO L175 Difference]: Start difference. First operand has 70 places, 59 transitions, 208 flow. Second operand 18 states and 452 transitions. [2024-05-12 10:53:41,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 212 transitions, 1102 flow [2024-05-12 10:53:41,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 212 transitions, 1075 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-05-12 10:53:41,177 INFO L231 Difference]: Finished difference. Result has 92 places, 73 transitions, 358 flow [2024-05-12 10:53:41,178 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=358, PETRI_PLACES=92, PETRI_TRANSITIONS=73} [2024-05-12 10:53:41,178 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 36 predicate places. [2024-05-12 10:53:41,178 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 73 transitions, 358 flow [2024-05-12 10:53:41,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 19.142857142857142) internal successors, (402), 21 states have internal predecessors, (402), 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-05-12 10:53:41,179 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:41,179 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, 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-05-12 10:53:41,197 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-05-12 10:53:41,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:41,397 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:41,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:41,397 INFO L85 PathProgramCache]: Analyzing trace with hash 760863551, now seen corresponding path program 4 times [2024-05-12 10:53:41,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:41,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809949307] [2024-05-12 10:53:41,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:41,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:41,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:42,224 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-05-12 10:53:42,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:42,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809949307] [2024-05-12 10:53:42,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809949307] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:42,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136537798] [2024-05-12 10:53:42,225 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-12 10:53:42,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:42,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:42,226 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-05-12 10:53:42,230 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-05-12 10:53:42,376 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-12 10:53:42,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:53:42,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 7 conjunts are in the unsatisfiable core [2024-05-12 10:53:42,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:42,498 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-05-12 10:53:42,498 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:42,575 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-05-12 10:53:42,575 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 24 treesize of output 11 [2024-05-12 10:53:42,665 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-05-12 10:53:42,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136537798] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:42,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:42,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 16 [2024-05-12 10:53:42,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551410591] [2024-05-12 10:53:42,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:42,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-05-12 10:53:42,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:42,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-05-12 10:53:42,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-05-12 10:53:42,852 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 58 [2024-05-12 10:53:42,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 73 transitions, 358 flow. Second operand has 16 states, 16 states have (on average 20.1875) internal successors, (323), 16 states have internal predecessors, (323), 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-05-12 10:53:42,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:42,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 58 [2024-05-12 10:53:42,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:44,625 INFO L124 PetriNetUnfolderBase]: 7173/11305 cut-off events. [2024-05-12 10:53:44,625 INFO L125 PetriNetUnfolderBase]: For 25577/25577 co-relation queries the response was YES. [2024-05-12 10:53:44,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34050 conditions, 11305 events. 7173/11305 cut-off events. For 25577/25577 co-relation queries the response was YES. Maximal size of possible extension queue 577. Compared 74610 event pairs, 952 based on Foata normal form. 708/11915 useless extension candidates. Maximal degree in co-relation 27915. Up to 2405 conditions per place. [2024-05-12 10:53:44,689 INFO L140 encePairwiseOnDemand]: 49/58 looper letters, 197 selfloop transitions, 32 changer transitions 2/239 dead transitions. [2024-05-12 10:53:44,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 239 transitions, 1440 flow [2024-05-12 10:53:44,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-05-12 10:53:44,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-05-12 10:53:44,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 496 transitions. [2024-05-12 10:53:44,691 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42758620689655175 [2024-05-12 10:53:44,691 INFO L175 Difference]: Start difference. First operand has 92 places, 73 transitions, 358 flow. Second operand 20 states and 496 transitions. [2024-05-12 10:53:44,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 239 transitions, 1440 flow [2024-05-12 10:53:44,747 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 239 transitions, 1371 flow, removed 31 selfloop flow, removed 6 redundant places. [2024-05-12 10:53:44,749 INFO L231 Difference]: Finished difference. Result has 110 places, 88 transitions, 572 flow [2024-05-12 10:53:44,750 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=303, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=572, PETRI_PLACES=110, PETRI_TRANSITIONS=88} [2024-05-12 10:53:44,750 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 54 predicate places. [2024-05-12 10:53:44,750 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 88 transitions, 572 flow [2024-05-12 10:53:44,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 20.1875) internal successors, (323), 16 states have internal predecessors, (323), 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-05-12 10:53:44,751 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:44,751 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:44,762 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-05-12 10:53:44,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:44,951 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:44,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:44,952 INFO L85 PathProgramCache]: Analyzing trace with hash 473885815, now seen corresponding path program 1 times [2024-05-12 10:53:44,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:44,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71576630] [2024-05-12 10:53:44,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:44,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:45,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:45,270 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:53:45,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:45,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71576630] [2024-05-12 10:53:45,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71576630] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:45,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425031915] [2024-05-12 10:53:45,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:45,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:45,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:45,272 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-05-12 10:53:45,296 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-05-12 10:53:45,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:45,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 11 conjunts are in the unsatisfiable core [2024-05-12 10:53:45,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:45,630 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:53:45,630 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:45,863 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:53:45,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425031915] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:45,863 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:45,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-05-12 10:53:45,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287064403] [2024-05-12 10:53:45,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:45,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-05-12 10:53:45,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:45,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-05-12 10:53:45,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=227, Unknown=0, NotChecked=0, Total=306 [2024-05-12 10:53:45,948 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2024-05-12 10:53:45,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 88 transitions, 572 flow. Second operand has 18 states, 18 states have (on average 21.944444444444443) internal successors, (395), 18 states have internal predecessors, (395), 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-05-12 10:53:45,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:45,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2024-05-12 10:53:45,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:47,796 INFO L124 PetriNetUnfolderBase]: 8103/13819 cut-off events. [2024-05-12 10:53:47,796 INFO L125 PetriNetUnfolderBase]: For 42849/43491 co-relation queries the response was YES. [2024-05-12 10:53:47,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46112 conditions, 13819 events. 8103/13819 cut-off events. For 42849/43491 co-relation queries the response was YES. Maximal size of possible extension queue 697. Compared 102582 event pairs, 3638 based on Foata normal form. 660/14135 useless extension candidates. Maximal degree in co-relation 40092. Up to 6597 conditions per place. [2024-05-12 10:53:47,874 INFO L140 encePairwiseOnDemand]: 51/58 looper letters, 76 selfloop transitions, 6 changer transitions 67/162 dead transitions. [2024-05-12 10:53:47,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 162 transitions, 1291 flow [2024-05-12 10:53:47,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-05-12 10:53:47,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-05-12 10:53:47,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 238 transitions. [2024-05-12 10:53:47,875 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4559386973180077 [2024-05-12 10:53:47,875 INFO L175 Difference]: Start difference. First operand has 110 places, 88 transitions, 572 flow. Second operand 9 states and 238 transitions. [2024-05-12 10:53:47,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 162 transitions, 1291 flow [2024-05-12 10:53:47,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 162 transitions, 1190 flow, removed 32 selfloop flow, removed 11 redundant places. [2024-05-12 10:53:47,994 INFO L231 Difference]: Finished difference. Result has 111 places, 89 transitions, 548 flow [2024-05-12 10:53:47,995 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=548, PETRI_PLACES=111, PETRI_TRANSITIONS=89} [2024-05-12 10:53:47,996 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 55 predicate places. [2024-05-12 10:53:47,996 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 89 transitions, 548 flow [2024-05-12 10:53:47,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 21.944444444444443) internal successors, (395), 18 states have internal predecessors, (395), 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-05-12 10:53:47,996 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:47,996 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:48,008 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-05-12 10:53:48,196 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,SelfDestructingSolverStorable11 [2024-05-12 10:53:48,197 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:48,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:48,199 INFO L85 PathProgramCache]: Analyzing trace with hash -632643418, now seen corresponding path program 2 times [2024-05-12 10:53:48,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:48,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685609402] [2024-05-12 10:53:48,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:48,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:48,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:49,946 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:53:49,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:49,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685609402] [2024-05-12 10:53:49,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685609402] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:49,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450369678] [2024-05-12 10:53:49,947 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-12 10:53:49,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:49,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:49,949 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-05-12 10:53:49,972 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-05-12 10:53:50,122 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-12 10:53:50,122 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:53:50,125 INFO L262 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 36 conjunts are in the unsatisfiable core [2024-05-12 10:53:50,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:50,556 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:53:50,556 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:51,052 INFO L349 Elim1Store]: treesize reduction 4, result has 95.7 percent of original size [2024-05-12 10:53:51,052 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 45 treesize of output 101 [2024-05-12 10:53:51,269 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-05-12 10:53:51,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450369678] provided 1 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:51,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-05-12 10:53:51,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [16, 12] total 33 [2024-05-12 10:53:51,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567365592] [2024-05-12 10:53:51,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:53:51,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-05-12 10:53:51,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:51,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-05-12 10:53:51,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=945, Unknown=0, NotChecked=0, Total=1056 [2024-05-12 10:53:51,368 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 58 [2024-05-12 10:53:51,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 89 transitions, 548 flow. Second operand has 8 states, 8 states have (on average 19.25) internal successors, (154), 8 states have internal predecessors, (154), 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-05-12 10:53:51,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:51,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 58 [2024-05-12 10:53:51,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:53:53,807 INFO L124 PetriNetUnfolderBase]: 13155/20433 cut-off events. [2024-05-12 10:53:53,807 INFO L125 PetriNetUnfolderBase]: For 63119/64807 co-relation queries the response was YES. [2024-05-12 10:53:53,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66184 conditions, 20433 events. 13155/20433 cut-off events. For 63119/64807 co-relation queries the response was YES. Maximal size of possible extension queue 737. Compared 136502 event pairs, 1472 based on Foata normal form. 1052/20013 useless extension candidates. Maximal degree in co-relation 58554. Up to 9187 conditions per place. [2024-05-12 10:53:53,928 INFO L140 encePairwiseOnDemand]: 49/58 looper letters, 141 selfloop transitions, 15 changer transitions 22/189 dead transitions. [2024-05-12 10:53:53,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 189 transitions, 1513 flow [2024-05-12 10:53:53,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-05-12 10:53:53,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-05-12 10:53:53,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 233 transitions. [2024-05-12 10:53:53,930 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.446360153256705 [2024-05-12 10:53:53,930 INFO L175 Difference]: Start difference. First operand has 111 places, 89 transitions, 548 flow. Second operand 9 states and 233 transitions. [2024-05-12 10:53:53,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 189 transitions, 1513 flow [2024-05-12 10:53:54,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 189 transitions, 1486 flow, removed 10 selfloop flow, removed 6 redundant places. [2024-05-12 10:53:54,017 INFO L231 Difference]: Finished difference. Result has 112 places, 92 transitions, 579 flow [2024-05-12 10:53:54,017 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=579, PETRI_PLACES=112, PETRI_TRANSITIONS=92} [2024-05-12 10:53:54,018 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 56 predicate places. [2024-05-12 10:53:54,018 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 92 transitions, 579 flow [2024-05-12 10:53:54,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.25) internal successors, (154), 8 states have internal predecessors, (154), 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-05-12 10:53:54,019 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:53:54,019 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:53:54,033 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-05-12 10:53:54,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:54,228 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:53:54,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:53:54,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1569864922, now seen corresponding path program 3 times [2024-05-12 10:53:54,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:53:54,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933069774] [2024-05-12 10:53:54,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:53:54,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:53:54,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:53:56,036 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:53:56,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:53:56,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933069774] [2024-05-12 10:53:56,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933069774] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:53:56,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098333038] [2024-05-12 10:53:56,037 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-12 10:53:56,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:53:56,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:53:56,039 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-05-12 10:53:56,058 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-05-12 10:53:56,240 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-05-12 10:53:56,240 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:53:56,243 INFO L262 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 34 conjunts are in the unsatisfiable core [2024-05-12 10:53:56,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:53:56,780 INFO L349 Elim1Store]: treesize reduction 3, result has 92.1 percent of original size [2024-05-12 10:53:56,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 47 [2024-05-12 10:53:56,858 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-05-12 10:53:56,858 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:53:57,343 INFO L349 Elim1Store]: treesize reduction 14, result has 90.2 percent of original size [2024-05-12 10:53:57,344 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 58 treesize of output 145 [2024-05-12 10:53:57,683 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-05-12 10:53:57,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098333038] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:53:57,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:53:57,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11, 8] total 31 [2024-05-12 10:53:57,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087388712] [2024-05-12 10:53:57,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:53:57,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-05-12 10:53:57,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:53:57,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-05-12 10:53:57,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=844, Unknown=0, NotChecked=0, Total=930 [2024-05-12 10:53:58,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 58 [2024-05-12 10:53:58,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 92 transitions, 579 flow. Second operand has 31 states, 31 states have (on average 15.67741935483871) internal successors, (486), 31 states have internal predecessors, (486), 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-05-12 10:53:58,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:53:58,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 58 [2024-05-12 10:53:58,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:04,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:54:11,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:54:15,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:54:19,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:54:25,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:54:29,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:54:34,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:54:38,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:54:42,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:54:46,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:54:51,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:54:56,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:55:00,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:55:06,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:55:10,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:55:17,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:55:19,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:55:24,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:55:25,083 INFO L124 PetriNetUnfolderBase]: 23411/36943 cut-off events. [2024-05-12 10:55:25,083 INFO L125 PetriNetUnfolderBase]: For 119733/119733 co-relation queries the response was YES. [2024-05-12 10:55:25,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123458 conditions, 36943 events. 23411/36943 cut-off events. For 119733/119733 co-relation queries the response was YES. Maximal size of possible extension queue 1127. Compared 269999 event pairs, 3320 based on Foata normal form. 1048/37989 useless extension candidates. Maximal degree in co-relation 88568. Up to 12772 conditions per place. [2024-05-12 10:55:25,361 INFO L140 encePairwiseOnDemand]: 44/58 looper letters, 501 selfloop transitions, 112 changer transitions 2/621 dead transitions. [2024-05-12 10:55:25,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 621 transitions, 4156 flow [2024-05-12 10:55:25,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2024-05-12 10:55:25,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2024-05-12 10:55:25,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 1216 transitions. [2024-05-12 10:55:25,367 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37438423645320196 [2024-05-12 10:55:25,368 INFO L175 Difference]: Start difference. First operand has 112 places, 92 transitions, 579 flow. Second operand 56 states and 1216 transitions. [2024-05-12 10:55:25,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 621 transitions, 4156 flow [2024-05-12 10:55:25,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 621 transitions, 4065 flow, removed 30 selfloop flow, removed 5 redundant places. [2024-05-12 10:55:25,666 INFO L231 Difference]: Finished difference. Result has 167 places, 192 transitions, 1451 flow [2024-05-12 10:55:25,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=545, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=56, PETRI_FLOW=1451, PETRI_PLACES=167, PETRI_TRANSITIONS=192} [2024-05-12 10:55:25,667 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 111 predicate places. [2024-05-12 10:55:25,667 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 192 transitions, 1451 flow [2024-05-12 10:55:25,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 15.67741935483871) internal successors, (486), 31 states have internal predecessors, (486), 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-05-12 10:55:25,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:55:25,668 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:55:25,686 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-05-12 10:55:25,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:55:25,887 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:55:25,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:55:25,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1900643231, now seen corresponding path program 1 times [2024-05-12 10:55:25,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:55:25,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565649788] [2024-05-12 10:55:25,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:55:25,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:55:25,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:55:26,011 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-05-12 10:55:26,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:55:26,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565649788] [2024-05-12 10:55:26,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565649788] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:55:26,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:55:26,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-05-12 10:55:26,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243734758] [2024-05-12 10:55:26,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:55:26,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 10:55:26,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:55:26,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 10:55:26,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-05-12 10:55:26,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2024-05-12 10:55:26,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 192 transitions, 1451 flow. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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-05-12 10:55:26,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:55:26,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2024-05-12 10:55:26,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:55:32,988 INFO L124 PetriNetUnfolderBase]: 24353/45459 cut-off events. [2024-05-12 10:55:32,988 INFO L125 PetriNetUnfolderBase]: For 179420/182054 co-relation queries the response was YES. [2024-05-12 10:55:33,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157376 conditions, 45459 events. 24353/45459 cut-off events. For 179420/182054 co-relation queries the response was YES. Maximal size of possible extension queue 1612. Compared 425726 event pairs, 5632 based on Foata normal form. 1598/46651 useless extension candidates. Maximal degree in co-relation 130064. Up to 13747 conditions per place. [2024-05-12 10:55:33,400 INFO L140 encePairwiseOnDemand]: 55/58 looper letters, 223 selfloop transitions, 31 changer transitions 0/288 dead transitions. [2024-05-12 10:55:33,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 288 transitions, 2702 flow [2024-05-12 10:55:33,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-05-12 10:55:33,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-05-12 10:55:33,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 147 transitions. [2024-05-12 10:55:33,402 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6336206896551724 [2024-05-12 10:55:33,402 INFO L175 Difference]: Start difference. First operand has 167 places, 192 transitions, 1451 flow. Second operand 4 states and 147 transitions. [2024-05-12 10:55:33,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 288 transitions, 2702 flow [2024-05-12 10:55:33,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 288 transitions, 2364 flow, removed 111 selfloop flow, removed 14 redundant places. [2024-05-12 10:55:33,690 INFO L231 Difference]: Finished difference. Result has 149 places, 194 transitions, 1291 flow [2024-05-12 10:55:33,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=1014, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1291, PETRI_PLACES=149, PETRI_TRANSITIONS=194} [2024-05-12 10:55:33,692 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 93 predicate places. [2024-05-12 10:55:33,692 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 194 transitions, 1291 flow [2024-05-12 10:55:33,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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-05-12 10:55:33,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:55:33,692 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:55:33,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-05-12 10:55:33,693 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:55:33,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:55:33,693 INFO L85 PathProgramCache]: Analyzing trace with hash 492987137, now seen corresponding path program 2 times [2024-05-12 10:55:33,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:55:33,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415364274] [2024-05-12 10:55:33,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:55:33,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:55:33,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:55:34,124 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-05-12 10:55:34,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:55:34,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415364274] [2024-05-12 10:55:34,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415364274] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:55:34,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728885481] [2024-05-12 10:55:34,124 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-12 10:55:34,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:55:34,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:55:34,129 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-05-12 10:55:34,132 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-05-12 10:55:34,314 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-12 10:55:34,314 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:55:34,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 11 conjunts are in the unsatisfiable core [2024-05-12 10:55:34,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:55:34,554 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-05-12 10:55:34,554 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:55:35,007 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-05-12 10:55:35,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728885481] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:55:35,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:55:35,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-05-12 10:55:35,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837012306] [2024-05-12 10:55:35,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:55:35,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-05-12 10:55:35,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:55:35,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-05-12 10:55:35,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-05-12 10:55:35,139 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2024-05-12 10:55:35,140 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 194 transitions, 1291 flow. Second operand has 17 states, 17 states have (on average 22.764705882352942) internal successors, (387), 17 states have internal predecessors, (387), 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-05-12 10:55:35,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:55:35,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2024-05-12 10:55:35,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:55:39,217 INFO L124 PetriNetUnfolderBase]: 15697/29468 cut-off events. [2024-05-12 10:55:39,217 INFO L125 PetriNetUnfolderBase]: For 107619/109627 co-relation queries the response was YES. [2024-05-12 10:55:39,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101557 conditions, 29468 events. 15697/29468 cut-off events. For 107619/109627 co-relation queries the response was YES. Maximal size of possible extension queue 1050. Compared 255896 event pairs, 6269 based on Foata normal form. 1400/29781 useless extension candidates. Maximal degree in co-relation 78263. Up to 16264 conditions per place. [2024-05-12 10:55:39,425 INFO L140 encePairwiseOnDemand]: 52/58 looper letters, 150 selfloop transitions, 9 changer transitions 103/296 dead transitions. [2024-05-12 10:55:39,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 296 transitions, 2519 flow [2024-05-12 10:55:39,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-12 10:55:39,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-05-12 10:55:39,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 218 transitions. [2024-05-12 10:55:39,427 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4698275862068966 [2024-05-12 10:55:39,427 INFO L175 Difference]: Start difference. First operand has 149 places, 194 transitions, 1291 flow. Second operand 8 states and 218 transitions. [2024-05-12 10:55:39,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 296 transitions, 2519 flow [2024-05-12 10:55:39,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 296 transitions, 2519 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-05-12 10:55:39,538 INFO L231 Difference]: Finished difference. Result has 158 places, 191 transitions, 1286 flow [2024-05-12 10:55:39,539 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=1291, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1286, PETRI_PLACES=158, PETRI_TRANSITIONS=191} [2024-05-12 10:55:39,539 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 102 predicate places. [2024-05-12 10:55:39,539 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 191 transitions, 1286 flow [2024-05-12 10:55:39,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 22.764705882352942) internal successors, (387), 17 states have internal predecessors, (387), 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-05-12 10:55:39,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:55:39,540 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:55:39,558 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-05-12 10:55:39,755 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,SelfDestructingSolverStorable15 [2024-05-12 10:55:39,756 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:55:39,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:55:39,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1004713895, now seen corresponding path program 3 times [2024-05-12 10:55:39,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:55:39,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392781177] [2024-05-12 10:55:39,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:55:39,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:55:39,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:55:43,690 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:55:43,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:55:43,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392781177] [2024-05-12 10:55:43,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392781177] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:55:43,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782395923] [2024-05-12 10:55:43,691 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-12 10:55:43,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:55:43,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:55:43,692 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-05-12 10:55:43,693 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-05-12 10:55:43,862 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-05-12 10:55:43,862 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:55:43,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 69 conjunts are in the unsatisfiable core [2024-05-12 10:55:43,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:55:46,875 INFO L349 Elim1Store]: treesize reduction 24, result has 68.0 percent of original size [2024-05-12 10:55:46,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 59 treesize of output 71 [2024-05-12 10:55:46,892 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-05-12 10:55:46,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:55:49,590 INFO L349 Elim1Store]: treesize reduction 22, result has 93.6 percent of original size [2024-05-12 10:55:49,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 92 treesize of output 347 [2024-05-12 10:56:01,077 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-05-12 10:56:01,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1782395923] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:56:01,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:56:01,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 22, 15] total 57 [2024-05-12 10:56:01,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179138680] [2024-05-12 10:56:01,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:56:01,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2024-05-12 10:56:01,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:56:01,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2024-05-12 10:56:01,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=321, Invalid=2871, Unknown=0, NotChecked=0, Total=3192 [2024-05-12 10:56:04,493 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 58 [2024-05-12 10:56:04,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 191 transitions, 1286 flow. Second operand has 57 states, 57 states have (on average 15.31578947368421) internal successors, (873), 57 states have internal predecessors, (873), 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-05-12 10:56:04,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:56:04,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 58 [2024-05-12 10:56:04,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:56:14,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:56:20,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:56:24,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:56:36,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:56:38,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-05-12 10:56:46,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:56:51,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:56:57,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:57:12,804 INFO L124 PetriNetUnfolderBase]: 45615/76447 cut-off events. [2024-05-12 10:57:12,804 INFO L125 PetriNetUnfolderBase]: For 270631/272895 co-relation queries the response was YES. [2024-05-12 10:57:13,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259703 conditions, 76447 events. 45615/76447 cut-off events. For 270631/272895 co-relation queries the response was YES. Maximal size of possible extension queue 2322. Compared 666157 event pairs, 4773 based on Foata normal form. 1159/73897 useless extension candidates. Maximal degree in co-relation 158399. Up to 18155 conditions per place. [2024-05-12 10:57:13,471 INFO L140 encePairwiseOnDemand]: 40/58 looper letters, 487 selfloop transitions, 264 changer transitions 879/1640 dead transitions. [2024-05-12 10:57:13,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 1640 transitions, 12140 flow [2024-05-12 10:57:13,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2024-05-12 10:57:13,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2024-05-12 10:57:13,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 2233 transitions. [2024-05-12 10:57:13,481 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3598130841121495 [2024-05-12 10:57:13,482 INFO L175 Difference]: Start difference. First operand has 158 places, 191 transitions, 1286 flow. Second operand 107 states and 2233 transitions. [2024-05-12 10:57:13,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 1640 transitions, 12140 flow [2024-05-12 10:57:14,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 1640 transitions, 12039 flow, removed 38 selfloop flow, removed 6 redundant places. [2024-05-12 10:57:14,367 INFO L231 Difference]: Finished difference. Result has 296 places, 413 transitions, 3991 flow [2024-05-12 10:57:14,368 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=1268, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=107, PETRI_FLOW=3991, PETRI_PLACES=296, PETRI_TRANSITIONS=413} [2024-05-12 10:57:14,368 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 240 predicate places. [2024-05-12 10:57:14,368 INFO L495 AbstractCegarLoop]: Abstraction has has 296 places, 413 transitions, 3991 flow [2024-05-12 10:57:14,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 15.31578947368421) internal successors, (873), 57 states have internal predecessors, (873), 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-05-12 10:57:14,369 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:57:14,369 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:57:14,382 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-05-12 10:57:14,575 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,SelfDestructingSolverStorable16 [2024-05-12 10:57:14,576 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 4 more)] === [2024-05-12 10:57:14,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:57:14,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1060463221, now seen corresponding path program 4 times [2024-05-12 10:57:14,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:57:14,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310446764] [2024-05-12 10:57:14,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:57:14,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:57:14,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:57:18,096 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:57:18,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:57:18,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310446764] [2024-05-12 10:57:18,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310446764] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:57:18,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856775082] [2024-05-12 10:57:18,097 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-12 10:57:18,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:57:18,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:57:18,098 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-05-12 10:57:18,099 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-05-12 10:57:18,287 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-12 10:57:18,288 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:57:18,290 INFO L262 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 43 conjunts are in the unsatisfiable core [2024-05-12 10:57:18,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:57:19,451 INFO L349 Elim1Store]: treesize reduction 9, result has 85.7 percent of original size [2024-05-12 10:57:19,452 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 60 treesize of output 71 [2024-05-12 10:57:19,801 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:57:19,802 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:57:20,947 INFO L349 Elim1Store]: treesize reduction 8, result has 96.8 percent of original size [2024-05-12 10:57:20,948 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 79 treesize of output 267 [2024-05-12 10:57:34,937 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-05-12 10:57:34,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856775082] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:57:34,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:57:34,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 17, 13] total 51 [2024-05-12 10:57:34,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659093403] [2024-05-12 10:57:34,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:57:34,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-05-12 10:57:34,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:57:34,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-05-12 10:57:34,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=232, Invalid=2318, Unknown=0, NotChecked=0, Total=2550 [2024-05-12 10:57:38,186 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 58 [2024-05-12 10:57:38,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 413 transitions, 3991 flow. Second operand has 51 states, 51 states have (on average 15.529411764705882) internal successors, (792), 51 states have internal predecessors, (792), 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-05-12 10:57:38,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:57:38,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 58 [2024-05-12 10:57:38,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:57:52,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:57:56,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:58:00,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:58:04,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:58:08,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:58:14,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:58:28,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:58:32,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:58:36,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:58:40,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:58:44,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:58:48,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:58:52,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:58:57,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:59:01,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:59:05,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:59:09,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:59:18,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:59:22,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:59:26,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:59:30,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:59:35,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:59:39,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:59:43,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:59:48,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-05-12 10:59:52,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 10:59:56,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:01,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:03,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:07,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:11,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:16,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:20,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:24,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:28,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:32,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:36,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:40,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:46,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:52,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:00:56,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:01:00,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:01:04,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:01:08,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:01:09,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:01:16,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:01:21,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-05-12 11:01:25,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]