./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-06-19_11-23-25.files/mutex-meet-rel/popl20-simple-queue.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c ./goblint.2024-06-19_11-23-25.files/mutex-meet-rel/popl20-simple-queue.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 21:57:36,943 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 21:57:37,009 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 21:57:37,015 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 21:57:37,016 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 21:57:37,041 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 21:57:37,042 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 21:57:37,042 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 21:57:37,043 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 21:57:37,046 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 21:57:37,046 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 21:57:37,046 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 21:57:37,047 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 21:57:37,048 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 21:57:37,048 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 21:57:37,049 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 21:57:37,049 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 21:57:37,049 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 21:57:37,049 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 21:57:37,050 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 21:57:37,051 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 21:57:37,051 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 21:57:37,051 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 21:57:37,051 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 21:57:37,052 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 21:57:37,052 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 21:57:37,052 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 21:57:37,052 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 21:57:37,053 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 21:57:37,053 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 21:57:37,054 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 21:57:37,054 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 21:57:37,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 21:57:37,054 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 21:57:37,054 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 21:57:37,055 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 21:57:37,055 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 21:57:37,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 21:57:37,055 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 21:57:37,055 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 21:57:37,055 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 21:57:37,056 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 21:57:37,056 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 21:57:37,056 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-06-27 21:57:37,284 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 21:57:37,314 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 21:57:37,316 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 21:57:37,317 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-27 21:57:37,318 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-27 21:57:37,319 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-rel/popl20-simple-queue.wvr.yml/witness.yml [2024-06-27 21:57:37,392 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 21:57:37,394 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 21:57:37,397 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c [2024-06-27 21:57:38,396 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 21:57:38,566 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 21:57:38,567 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c [2024-06-27 21:57:38,573 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53b16accb/0d4106b066ac4233abf972dfeac14852/FLAG48dc33be5 [2024-06-27 21:57:38,590 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53b16accb/0d4106b066ac4233abf972dfeac14852 [2024-06-27 21:57:38,591 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 21:57:38,592 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-27 21:57:38,595 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 21:57:38,596 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 21:57:38,600 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 21:57:38,600 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 09:57:37" (1/2) ... [2024-06-27 21:57:38,601 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ba80186 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:38, skipping insertion in model container [2024-06-27 21:57:38,602 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 09:57:37" (1/2) ... [2024-06-27 21:57:38,603 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@69ff8232 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 09:57:38, skipping insertion in model container [2024-06-27 21:57:38,603 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 09:57:38" (2/2) ... [2024-06-27 21:57:38,604 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ba80186 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38, skipping insertion in model container [2024-06-27 21:57:38,605 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 09:57:38" (2/2) ... [2024-06-27 21:57:38,605 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-27 21:57:38,623 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-27 21:57:38,623 INFO L97 edCorrectnessWitness]: Location invariant before [L81-L81] ! multithreaded || (4294967296LL + (long long )back) + (long long )front >= 0LL [2024-06-27 21:57:38,624 INFO L97 edCorrectnessWitness]: Location invariant before [L82-L82] ! multithreaded || (4294967296LL + (long long )back) + (long long )front >= 0LL [2024-06-27 21:57:38,624 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-27 21:57:38,624 INFO L106 edCorrectnessWitness]: ghost_update [L80-L80] multithreaded = 1; [2024-06-27 21:57:38,640 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 21:57:38,807 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c[2464,2477] [2024-06-27 21:57:38,821 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 21:57:38,829 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-27 21:57:38,929 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c[2464,2477] [2024-06-27 21:57:38,936 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 21:57:38,949 INFO L206 MainTranslator]: Completed translation [2024-06-27 21:57:38,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38 WrapperNode [2024-06-27 21:57:38,950 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 21:57:38,952 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 21:57:38,952 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 21:57:38,952 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 21:57:38,957 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38" (1/1) ... [2024-06-27 21:57:38,970 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38" (1/1) ... [2024-06-27 21:57:38,996 INFO L138 Inliner]: procedures = 23, calls = 23, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 130 [2024-06-27 21:57:38,997 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 21:57:38,998 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 21:57:38,998 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 21:57:38,998 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 21:57:39,007 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38" (1/1) ... [2024-06-27 21:57:39,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38" (1/1) ... [2024-06-27 21:57:39,018 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38" (1/1) ... [2024-06-27 21:57:39,054 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-06-27 21:57:39,055 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38" (1/1) ... [2024-06-27 21:57:39,055 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38" (1/1) ... [2024-06-27 21:57:39,058 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38" (1/1) ... [2024-06-27 21:57:39,061 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38" (1/1) ... [2024-06-27 21:57:39,062 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38" (1/1) ... [2024-06-27 21:57:39,063 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38" (1/1) ... [2024-06-27 21:57:39,064 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 21:57:39,065 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 21:57:39,065 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 21:57:39,065 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 21:57:39,066 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38" (1/1) ... [2024-06-27 21:57:39,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 21:57:39,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:39,115 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-27 21:57:39,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-27 21:57:39,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 21:57:39,147 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-06-27 21:57:39,147 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-06-27 21:57:39,147 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-06-27 21:57:39,148 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-06-27 21:57:39,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 21:57:39,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-27 21:57:39,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-27 21:57:39,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-27 21:57:39,148 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-27 21:57:39,148 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-27 21:57:39,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-06-27 21:57:39,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 21:57:39,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 21:57:39,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-27 21:57:39,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-27 21:57:39,150 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-27 21:57:39,296 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 21:57:39,297 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 21:57:39,482 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 21:57:39,482 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 21:57:39,630 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 21:57:39,630 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-06-27 21:57:39,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 09:57:39 BoogieIcfgContainer [2024-06-27 21:57:39,631 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 21:57:39,632 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 21:57:39,632 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 21:57:39,634 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 21:57:39,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 09:57:37" (1/4) ... [2024-06-27 21:57:39,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bc9f618 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.06 09:57:39, skipping insertion in model container [2024-06-27 21:57:39,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 09:57:38" (2/4) ... [2024-06-27 21:57:39,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bc9f618 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 09:57:39, skipping insertion in model container [2024-06-27 21:57:39,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 09:57:38" (3/4) ... [2024-06-27 21:57:39,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bc9f618 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 09:57:39, skipping insertion in model container [2024-06-27 21:57:39,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 09:57:39" (4/4) ... [2024-06-27 21:57:39,637 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-simple-queue.wvr.c [2024-06-27 21:57:39,650 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 21:57:39,651 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-06-27 21:57:39,651 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 21:57:39,703 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-06-27 21:57:39,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 33 transitions, 80 flow [2024-06-27 21:57:39,759 INFO L124 PetriNetUnfolderBase]: 5/31 cut-off events. [2024-06-27 21:57:39,759 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-06-27 21:57:39,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 31 events. 5/31 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 39 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-06-27 21:57:39,762 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 33 transitions, 80 flow [2024-06-27 21:57:39,766 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 30 transitions, 72 flow [2024-06-27 21:57:39,778 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 21:57:39,786 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;@d63c242, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 21:57:39,786 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-06-27 21:57:39,790 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 21:57:39,790 INFO L124 PetriNetUnfolderBase]: 1/7 cut-off events. [2024-06-27 21:57:39,791 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-27 21:57:39,791 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:39,791 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-27 21:57:39,792 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:39,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:39,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1305984552, now seen corresponding path program 1 times [2024-06-27 21:57:39,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:39,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072098625] [2024-06-27 21:57:39,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:39,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:39,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:40,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:40,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:40,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072098625] [2024-06-27 21:57:40,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072098625] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:57:40,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 21:57:40,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-27 21:57:40,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991317512] [2024-06-27 21:57:40,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:57:40,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 21:57:40,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:40,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 21:57:40,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 21:57:40,069 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:57:40,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:40,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:40,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:57:40,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:40,184 INFO L124 PetriNetUnfolderBase]: 124/238 cut-off events. [2024-06-27 21:57:40,186 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-06-27 21:57:40,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482 conditions, 238 events. 124/238 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 838 event pairs, 95 based on Foata normal form. 36/244 useless extension candidates. Maximal degree in co-relation 431. Up to 219 conditions per place. [2024-06-27 21:57:40,189 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 20 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2024-06-27 21:57:40,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 26 transitions, 106 flow [2024-06-27 21:57:40,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 21:57:40,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 21:57:40,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2024-06-27 21:57:40,201 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46464646464646464 [2024-06-27 21:57:40,203 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 72 flow. Second operand 3 states and 46 transitions. [2024-06-27 21:57:40,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 26 transitions, 106 flow [2024-06-27 21:57:40,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 26 transitions, 98 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-27 21:57:40,207 INFO L231 Difference]: Finished difference. Result has 28 places, 26 transitions, 58 flow [2024-06-27 21:57:40,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=28, PETRI_TRANSITIONS=26} [2024-06-27 21:57:40,213 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -4 predicate places. [2024-06-27 21:57:40,213 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 26 transitions, 58 flow [2024-06-27 21:57:40,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:40,214 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:40,214 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:40,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 21:57:40,215 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:40,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:40,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1192206597, now seen corresponding path program 1 times [2024-06-27 21:57:40,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:40,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804606257] [2024-06-27 21:57:40,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:40,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:40,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:40,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:40,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:40,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804606257] [2024-06-27 21:57:40,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804606257] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:57:40,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 21:57:40,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 21:57:40,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987122785] [2024-06-27 21:57:40,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:57:40,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 21:57:40,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:40,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 21:57:40,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 21:57:40,318 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 21:57:40,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 26 transitions, 58 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:40,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:40,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 21:57:40,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:40,392 INFO L124 PetriNetUnfolderBase]: 209/380 cut-off events. [2024-06-27 21:57:40,393 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-06-27 21:57:40,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 752 conditions, 380 events. 209/380 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1444 event pairs, 87 based on Foata normal form. 1/329 useless extension candidates. Maximal degree in co-relation 746. Up to 186 conditions per place. [2024-06-27 21:57:40,395 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 29 selfloop transitions, 2 changer transitions 3/39 dead transitions. [2024-06-27 21:57:40,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 39 transitions, 154 flow [2024-06-27 21:57:40,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 21:57:40,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 21:57:40,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 62 transitions. [2024-06-27 21:57:40,397 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6262626262626263 [2024-06-27 21:57:40,397 INFO L175 Difference]: Start difference. First operand has 28 places, 26 transitions, 58 flow. Second operand 3 states and 62 transitions. [2024-06-27 21:57:40,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 39 transitions, 154 flow [2024-06-27 21:57:40,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 39 transitions, 153 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 21:57:40,400 INFO L231 Difference]: Finished difference. Result has 30 places, 27 transitions, 69 flow [2024-06-27 21:57:40,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=57, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=69, PETRI_PLACES=30, PETRI_TRANSITIONS=27} [2024-06-27 21:57:40,402 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -2 predicate places. [2024-06-27 21:57:40,403 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 27 transitions, 69 flow [2024-06-27 21:57:40,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:40,404 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:40,404 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:40,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 21:57:40,409 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:40,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:40,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1782600467, now seen corresponding path program 1 times [2024-06-27 21:57:40,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:40,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181665768] [2024-06-27 21:57:40,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:40,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:40,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:40,495 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:40,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:40,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181665768] [2024-06-27 21:57:40,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181665768] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:57:40,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 21:57:40,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 21:57:40,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034814191] [2024-06-27 21:57:40,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:57:40,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 21:57:40,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:40,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 21:57:40,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 21:57:40,504 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 21:57:40,505 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 27 transitions, 69 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:40,505 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:40,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 21:57:40,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:40,601 INFO L124 PetriNetUnfolderBase]: 261/479 cut-off events. [2024-06-27 21:57:40,601 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-06-27 21:57:40,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 992 conditions, 479 events. 261/479 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1907 event pairs, 117 based on Foata normal form. 11/419 useless extension candidates. Maximal degree in co-relation 984. Up to 317 conditions per place. [2024-06-27 21:57:40,607 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 29 selfloop transitions, 2 changer transitions 6/42 dead transitions. [2024-06-27 21:57:40,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 42 transitions, 176 flow [2024-06-27 21:57:40,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 21:57:40,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 21:57:40,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2024-06-27 21:57:40,610 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6464646464646465 [2024-06-27 21:57:40,610 INFO L175 Difference]: Start difference. First operand has 30 places, 27 transitions, 69 flow. Second operand 3 states and 64 transitions. [2024-06-27 21:57:40,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 42 transitions, 176 flow [2024-06-27 21:57:40,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 42 transitions, 174 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 21:57:40,612 INFO L231 Difference]: Finished difference. Result has 32 places, 28 transitions, 79 flow [2024-06-27 21:57:40,612 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=79, PETRI_PLACES=32, PETRI_TRANSITIONS=28} [2024-06-27 21:57:40,613 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2024-06-27 21:57:40,613 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 28 transitions, 79 flow [2024-06-27 21:57:40,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:40,614 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:40,614 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:40,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-27 21:57:40,614 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:40,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:40,615 INFO L85 PathProgramCache]: Analyzing trace with hash -231643960, now seen corresponding path program 1 times [2024-06-27 21:57:40,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:40,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982801285] [2024-06-27 21:57:40,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:40,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:40,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:40,733 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:40,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:40,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982801285] [2024-06-27 21:57:40,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982801285] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 21:57:40,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 21:57:40,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 21:57:40,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629452415] [2024-06-27 21:57:40,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 21:57:40,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 21:57:40,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:40,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 21:57:40,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 21:57:40,735 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 21:57:40,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 28 transitions, 79 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:40,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:40,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 21:57:40,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:40,821 INFO L124 PetriNetUnfolderBase]: 333/650 cut-off events. [2024-06-27 21:57:40,822 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2024-06-27 21:57:40,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1365 conditions, 650 events. 333/650 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2980 event pairs, 298 based on Foata normal form. 13/567 useless extension candidates. Maximal degree in co-relation 1355. Up to 463 conditions per place. [2024-06-27 21:57:40,824 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 22 selfloop transitions, 2 changer transitions 16/45 dead transitions. [2024-06-27 21:57:40,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 45 transitions, 197 flow [2024-06-27 21:57:40,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 21:57:40,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 21:57:40,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 75 transitions. [2024-06-27 21:57:40,826 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5681818181818182 [2024-06-27 21:57:40,826 INFO L175 Difference]: Start difference. First operand has 32 places, 28 transitions, 79 flow. Second operand 4 states and 75 transitions. [2024-06-27 21:57:40,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 45 transitions, 197 flow [2024-06-27 21:57:40,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 45 transitions, 195 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 21:57:40,828 INFO L231 Difference]: Finished difference. Result has 36 places, 29 transitions, 91 flow [2024-06-27 21:57:40,828 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=91, PETRI_PLACES=36, PETRI_TRANSITIONS=29} [2024-06-27 21:57:40,829 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 4 predicate places. [2024-06-27 21:57:40,830 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 29 transitions, 91 flow [2024-06-27 21:57:40,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:40,830 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:40,830 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:40,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-27 21:57:40,831 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:40,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:40,831 INFO L85 PathProgramCache]: Analyzing trace with hash -773382692, now seen corresponding path program 1 times [2024-06-27 21:57:40,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:40,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368979016] [2024-06-27 21:57:40,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:40,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:40,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:41,165 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:41,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:41,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368979016] [2024-06-27 21:57:41,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368979016] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:41,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412780365] [2024-06-27 21:57:41,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:41,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:41,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:41,181 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:41,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-06-27 21:57:41,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:41,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 19 conjunts are in the unsatisfiable core [2024-06-27 21:57:41,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:41,450 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:41,450 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:41,509 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-06-27 21:57:41,510 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-06-27 21:57:41,636 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:41,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1412780365] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:41,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:41,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-06-27 21:57:41,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134394402] [2024-06-27 21:57:41,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:41,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-06-27 21:57:41,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:41,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-06-27 21:57:41,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-06-27 21:57:41,689 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:57:41,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 29 transitions, 91 flow. Second operand has 15 states, 15 states have (on average 10.933333333333334) internal successors, (164), 15 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:41,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:41,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:57:41,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:42,097 INFO L124 PetriNetUnfolderBase]: 936/1670 cut-off events. [2024-06-27 21:57:42,097 INFO L125 PetriNetUnfolderBase]: For 243/243 co-relation queries the response was YES. [2024-06-27 21:57:42,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3635 conditions, 1670 events. 936/1670 cut-off events. For 243/243 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 8362 event pairs, 180 based on Foata normal form. 3/1424 useless extension candidates. Maximal degree in co-relation 3622. Up to 303 conditions per place. [2024-06-27 21:57:42,103 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 112 selfloop transitions, 16 changer transitions 27/160 dead transitions. [2024-06-27 21:57:42,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 160 transitions, 730 flow [2024-06-27 21:57:42,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-06-27 21:57:42,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-06-27 21:57:42,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 248 transitions. [2024-06-27 21:57:42,106 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.578088578088578 [2024-06-27 21:57:42,106 INFO L175 Difference]: Start difference. First operand has 36 places, 29 transitions, 91 flow. Second operand 13 states and 248 transitions. [2024-06-27 21:57:42,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 160 transitions, 730 flow [2024-06-27 21:57:42,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 160 transitions, 722 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-27 21:57:42,109 INFO L231 Difference]: Finished difference. Result has 51 places, 42 transitions, 213 flow [2024-06-27 21:57:42,109 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=85, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=213, PETRI_PLACES=51, PETRI_TRANSITIONS=42} [2024-06-27 21:57:42,109 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 19 predicate places. [2024-06-27 21:57:42,110 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 42 transitions, 213 flow [2024-06-27 21:57:42,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.933333333333334) internal successors, (164), 15 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:42,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:42,110 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:42,129 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-06-27 21:57:42,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:42,322 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:42,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:42,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1818043980, now seen corresponding path program 2 times [2024-06-27 21:57:42,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:42,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331001438] [2024-06-27 21:57:42,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:42,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:42,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:42,372 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 21:57:42,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:42,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331001438] [2024-06-27 21:57:42,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331001438] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:42,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060988915] [2024-06-27 21:57:42,373 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 21:57:42,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:42,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:42,374 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:42,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-06-27 21:57:42,450 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 21:57:42,451 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:57:42,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 21:57:42,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:42,508 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-27 21:57:42,509 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:42,579 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-27 21:57:42,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060988915] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:42,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:42,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 5] total 10 [2024-06-27 21:57:42,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911931211] [2024-06-27 21:57:42,580 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:42,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-06-27 21:57:42,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:42,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-06-27 21:57:42,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-06-27 21:57:42,591 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:57:42,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 42 transitions, 213 flow. Second operand has 11 states, 11 states have (on average 11.636363636363637) internal successors, (128), 11 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:42,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:42,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:57:42,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:42,830 INFO L124 PetriNetUnfolderBase]: 1127/2044 cut-off events. [2024-06-27 21:57:42,831 INFO L125 PetriNetUnfolderBase]: For 1619/1619 co-relation queries the response was YES. [2024-06-27 21:57:42,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4876 conditions, 2044 events. 1127/2044 cut-off events. For 1619/1619 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 10744 event pairs, 356 based on Foata normal form. 64/1793 useless extension candidates. Maximal degree in co-relation 4857. Up to 473 conditions per place. [2024-06-27 21:57:42,838 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 52 selfloop transitions, 9 changer transitions 71/137 dead transitions. [2024-06-27 21:57:42,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 137 transitions, 711 flow [2024-06-27 21:57:42,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-06-27 21:57:42,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-06-27 21:57:42,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 209 transitions. [2024-06-27 21:57:42,840 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5757575757575758 [2024-06-27 21:57:42,840 INFO L175 Difference]: Start difference. First operand has 51 places, 42 transitions, 213 flow. Second operand 11 states and 209 transitions. [2024-06-27 21:57:42,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 137 transitions, 711 flow [2024-06-27 21:57:42,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 137 transitions, 671 flow, removed 14 selfloop flow, removed 5 redundant places. [2024-06-27 21:57:42,847 INFO L231 Difference]: Finished difference. Result has 57 places, 36 transitions, 190 flow [2024-06-27 21:57:42,847 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=190, PETRI_PLACES=57, PETRI_TRANSITIONS=36} [2024-06-27 21:57:42,848 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 25 predicate places. [2024-06-27 21:57:42,848 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 36 transitions, 190 flow [2024-06-27 21:57:42,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.636363636363637) internal successors, (128), 11 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:42,848 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:42,848 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:42,877 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-06-27 21:57:43,060 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,SelfDestructingSolverStorable5 [2024-06-27 21:57:43,060 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:43,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:43,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1141096477, now seen corresponding path program 3 times [2024-06-27 21:57:43,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:43,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542414885] [2024-06-27 21:57:43,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:43,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:43,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:43,440 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:43,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:43,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542414885] [2024-06-27 21:57:43,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542414885] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:43,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436067780] [2024-06-27 21:57:43,441 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 21:57:43,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:43,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:43,457 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:43,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-06-27 21:57:43,555 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-06-27 21:57:43,555 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:57:43,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 19 conjunts are in the unsatisfiable core [2024-06-27 21:57:43,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:43,765 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:43,765 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:43,813 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-06-27 21:57:43,813 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-06-27 21:57:43,947 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:43,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436067780] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:43,947 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:43,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 20 [2024-06-27 21:57:43,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641858343] [2024-06-27 21:57:43,948 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:43,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-06-27 21:57:43,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:43,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-06-27 21:57:43,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2024-06-27 21:57:44,021 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:57:44,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 36 transitions, 190 flow. Second operand has 21 states, 21 states have (on average 9.952380952380953) internal successors, (209), 21 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:44,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:44,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:57:44,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:45,067 INFO L124 PetriNetUnfolderBase]: 1417/2561 cut-off events. [2024-06-27 21:57:45,068 INFO L125 PetriNetUnfolderBase]: For 2717/2717 co-relation queries the response was YES. [2024-06-27 21:57:45,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6399 conditions, 2561 events. 1417/2561 cut-off events. For 2717/2717 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 14039 event pairs, 232 based on Foata normal form. 52/2214 useless extension candidates. Maximal degree in co-relation 6380. Up to 450 conditions per place. [2024-06-27 21:57:45,079 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 97 selfloop transitions, 15 changer transitions 82/199 dead transitions. [2024-06-27 21:57:45,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 199 transitions, 1075 flow [2024-06-27 21:57:45,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-06-27 21:57:45,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-06-27 21:57:45,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 319 transitions. [2024-06-27 21:57:45,082 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5370370370370371 [2024-06-27 21:57:45,082 INFO L175 Difference]: Start difference. First operand has 57 places, 36 transitions, 190 flow. Second operand 18 states and 319 transitions. [2024-06-27 21:57:45,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 199 transitions, 1075 flow [2024-06-27 21:57:45,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 199 transitions, 1007 flow, removed 32 selfloop flow, removed 5 redundant places. [2024-06-27 21:57:45,089 INFO L231 Difference]: Finished difference. Result has 68 places, 42 transitions, 271 flow [2024-06-27 21:57:45,089 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=271, PETRI_PLACES=68, PETRI_TRANSITIONS=42} [2024-06-27 21:57:45,090 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 36 predicate places. [2024-06-27 21:57:45,090 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 42 transitions, 271 flow [2024-06-27 21:57:45,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 9.952380952380953) internal successors, (209), 21 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:45,091 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:45,091 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:45,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-06-27 21:57:45,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:45,303 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:45,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:45,303 INFO L85 PathProgramCache]: Analyzing trace with hash -605211399, now seen corresponding path program 4 times [2024-06-27 21:57:45,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:45,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652802230] [2024-06-27 21:57:45,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:45,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:45,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:45,609 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:45,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:45,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652802230] [2024-06-27 21:57:45,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652802230] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:45,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510979752] [2024-06-27 21:57:45,613 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 21:57:45,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:45,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:45,618 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:45,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-06-27 21:57:45,689 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 21:57:45,690 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:57:45,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 27 conjunts are in the unsatisfiable core [2024-06-27 21:57:45,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:45,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-06-27 21:57:45,932 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-06-27 21:57:45,933 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 23 treesize of output 10 [2024-06-27 21:57:45,938 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:45,938 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:46,284 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 39 treesize of output 35 [2024-06-27 21:57:46,294 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-06-27 21:57:46,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 43 [2024-06-27 21:57:46,420 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:46,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510979752] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:46,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:46,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-06-27 21:57:46,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763341580] [2024-06-27 21:57:46,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:46,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-06-27 21:57:46,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:46,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-06-27 21:57:46,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=469, Unknown=0, NotChecked=0, Total=552 [2024-06-27 21:57:46,530 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:57:46,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 42 transitions, 271 flow. Second operand has 24 states, 24 states have (on average 10.333333333333334) internal successors, (248), 24 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:46,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:46,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:57:46,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:47,193 INFO L124 PetriNetUnfolderBase]: 1127/2055 cut-off events. [2024-06-27 21:57:47,194 INFO L125 PetriNetUnfolderBase]: For 2296/2296 co-relation queries the response was YES. [2024-06-27 21:57:47,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5235 conditions, 2055 events. 1127/2055 cut-off events. For 2296/2296 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 10827 event pairs, 445 based on Foata normal form. 1/1742 useless extension candidates. Maximal degree in co-relation 5210. Up to 820 conditions per place. [2024-06-27 21:57:47,201 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 36 selfloop transitions, 6 changer transitions 74/121 dead transitions. [2024-06-27 21:57:47,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 121 transitions, 704 flow [2024-06-27 21:57:47,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-06-27 21:57:47,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-06-27 21:57:47,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 186 transitions. [2024-06-27 21:57:47,203 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.512396694214876 [2024-06-27 21:57:47,203 INFO L175 Difference]: Start difference. First operand has 68 places, 42 transitions, 271 flow. Second operand 11 states and 186 transitions. [2024-06-27 21:57:47,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 121 transitions, 704 flow [2024-06-27 21:57:47,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 121 transitions, 649 flow, removed 17 selfloop flow, removed 10 redundant places. [2024-06-27 21:57:47,208 INFO L231 Difference]: Finished difference. Result has 65 places, 37 transitions, 196 flow [2024-06-27 21:57:47,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=196, PETRI_PLACES=65, PETRI_TRANSITIONS=37} [2024-06-27 21:57:47,208 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 33 predicate places. [2024-06-27 21:57:47,209 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 37 transitions, 196 flow [2024-06-27 21:57:47,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 10.333333333333334) internal successors, (248), 24 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:47,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:47,209 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:47,237 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-06-27 21:57:47,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:47,420 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:47,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:47,421 INFO L85 PathProgramCache]: Analyzing trace with hash 813827547, now seen corresponding path program 5 times [2024-06-27 21:57:47,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:47,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092018241] [2024-06-27 21:57:47,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:47,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:47,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:47,922 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:47,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:47,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092018241] [2024-06-27 21:57:47,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092018241] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:47,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848317812] [2024-06-27 21:57:47,923 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 21:57:47,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:47,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:47,924 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:47,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-06-27 21:57:48,004 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-06-27 21:57:48,004 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:57:48,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 18 conjunts are in the unsatisfiable core [2024-06-27 21:57:48,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:48,100 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 21:57:48,100 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:48,120 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-06-27 21:57:48,121 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 25 treesize of output 13 [2024-06-27 21:57:48,144 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-06-27 21:57:48,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848317812] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:48,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:48,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 6] total 16 [2024-06-27 21:57:48,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950447852] [2024-06-27 21:57:48,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:48,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-06-27 21:57:48,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:48,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-06-27 21:57:48,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2024-06-27 21:57:48,303 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 21:57:48,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 37 transitions, 196 flow. Second operand has 17 states, 17 states have (on average 12.411764705882353) internal successors, (211), 17 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:48,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:48,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 21:57:48,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:48,851 INFO L124 PetriNetUnfolderBase]: 1409/2492 cut-off events. [2024-06-27 21:57:48,852 INFO L125 PetriNetUnfolderBase]: For 2467/2467 co-relation queries the response was YES. [2024-06-27 21:57:48,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6371 conditions, 2492 events. 1409/2492 cut-off events. For 2467/2467 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 12949 event pairs, 216 based on Foata normal form. 5/2121 useless extension candidates. Maximal degree in co-relation 6349. Up to 438 conditions per place. [2024-06-27 21:57:48,863 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 101 selfloop transitions, 23 changer transitions 39/168 dead transitions. [2024-06-27 21:57:48,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 168 transitions, 936 flow [2024-06-27 21:57:48,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-06-27 21:57:48,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-06-27 21:57:48,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 297 transitions. [2024-06-27 21:57:48,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-06-27 21:57:48,865 INFO L175 Difference]: Start difference. First operand has 65 places, 37 transitions, 196 flow. Second operand 15 states and 297 transitions. [2024-06-27 21:57:48,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 168 transitions, 936 flow [2024-06-27 21:57:48,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 168 transitions, 902 flow, removed 9 selfloop flow, removed 8 redundant places. [2024-06-27 21:57:48,873 INFO L231 Difference]: Finished difference. Result has 67 places, 48 transitions, 373 flow [2024-06-27 21:57:48,873 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=373, PETRI_PLACES=67, PETRI_TRANSITIONS=48} [2024-06-27 21:57:48,874 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 35 predicate places. [2024-06-27 21:57:48,874 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 48 transitions, 373 flow [2024-06-27 21:57:48,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 12.411764705882353) internal successors, (211), 17 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:48,875 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:48,875 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:48,898 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-06-27 21:57:49,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:49,086 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:49,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:49,087 INFO L85 PathProgramCache]: Analyzing trace with hash -98214771, now seen corresponding path program 6 times [2024-06-27 21:57:49,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:49,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523875694] [2024-06-27 21:57:49,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:49,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:49,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:49,146 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 11 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-06-27 21:57:49,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:49,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523875694] [2024-06-27 21:57:49,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523875694] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:49,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843643076] [2024-06-27 21:57:49,147 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-06-27 21:57:49,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:49,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:49,148 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:49,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-06-27 21:57:49,211 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-06-27 21:57:49,212 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:57:49,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 6 conjunts are in the unsatisfiable core [2024-06-27 21:57:49,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:49,243 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 11 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-06-27 21:57:49,243 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:49,342 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-06-27 21:57:49,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843643076] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:49,343 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:49,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 9 [2024-06-27 21:57:49,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334584512] [2024-06-27 21:57:49,343 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:49,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-27 21:57:49,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:49,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-27 21:57:49,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-06-27 21:57:49,356 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:57:49,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 48 transitions, 373 flow. Second operand has 10 states, 10 states have (on average 12.7) internal successors, (127), 10 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:49,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:49,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:57:49,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:49,713 INFO L124 PetriNetUnfolderBase]: 2697/4712 cut-off events. [2024-06-27 21:57:49,714 INFO L125 PetriNetUnfolderBase]: For 7317/7317 co-relation queries the response was YES. [2024-06-27 21:57:49,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12510 conditions, 4712 events. 2697/4712 cut-off events. For 7317/7317 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 27071 event pairs, 721 based on Foata normal form. 22/4015 useless extension candidates. Maximal degree in co-relation 12485. Up to 1382 conditions per place. [2024-06-27 21:57:49,733 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 78 selfloop transitions, 27 changer transitions 0/110 dead transitions. [2024-06-27 21:57:49,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 110 transitions, 943 flow [2024-06-27 21:57:49,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 21:57:49,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 21:57:49,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 107 transitions. [2024-06-27 21:57:49,735 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6484848484848484 [2024-06-27 21:57:49,735 INFO L175 Difference]: Start difference. First operand has 67 places, 48 transitions, 373 flow. Second operand 5 states and 107 transitions. [2024-06-27 21:57:49,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 110 transitions, 943 flow [2024-06-27 21:57:49,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 110 transitions, 783 flow, removed 60 selfloop flow, removed 7 redundant places. [2024-06-27 21:57:49,743 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 519 flow [2024-06-27 21:57:49,743 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=519, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2024-06-27 21:57:49,745 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 33 predicate places. [2024-06-27 21:57:49,745 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 519 flow [2024-06-27 21:57:49,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.7) internal successors, (127), 10 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:49,745 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:49,745 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:49,756 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-06-27 21:57:49,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:49,956 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:49,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:49,957 INFO L85 PathProgramCache]: Analyzing trace with hash -920306974, now seen corresponding path program 7 times [2024-06-27 21:57:49,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:49,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301661629] [2024-06-27 21:57:49,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:49,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:49,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:50,397 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:50,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:50,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301661629] [2024-06-27 21:57:50,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301661629] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:50,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858386694] [2024-06-27 21:57:50,398 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-06-27 21:57:50,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:50,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:50,399 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:50,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-06-27 21:57:50,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:50,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 24 conjunts are in the unsatisfiable core [2024-06-27 21:57:50,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:50,737 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-06-27 21:57:50,738 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 23 treesize of output 10 [2024-06-27 21:57:50,748 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:50,748 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:50,791 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-06-27 21:57:50,791 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-06-27 21:57:51,284 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:51,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858386694] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:51,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:51,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 32 [2024-06-27 21:57:51,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852858089] [2024-06-27 21:57:51,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:51,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-06-27 21:57:51,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:51,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-06-27 21:57:51,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=871, Unknown=0, NotChecked=0, Total=1056 [2024-06-27 21:57:51,380 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:57:51,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 519 flow. Second operand has 33 states, 33 states have (on average 9.818181818181818) internal successors, (324), 33 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:51,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:51,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:57:51,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:53,219 INFO L124 PetriNetUnfolderBase]: 5391/9432 cut-off events. [2024-06-27 21:57:53,219 INFO L125 PetriNetUnfolderBase]: For 12004/12004 co-relation queries the response was YES. [2024-06-27 21:57:53,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24536 conditions, 9432 events. 5391/9432 cut-off events. For 12004/12004 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 61025 event pairs, 569 based on Foata normal form. 129/8087 useless extension candidates. Maximal degree in co-relation 24511. Up to 1725 conditions per place. [2024-06-27 21:57:53,257 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 240 selfloop transitions, 78 changer transitions 69/392 dead transitions. [2024-06-27 21:57:53,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 392 transitions, 2510 flow [2024-06-27 21:57:53,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-06-27 21:57:53,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-06-27 21:57:53,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 566 transitions. [2024-06-27 21:57:53,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5717171717171717 [2024-06-27 21:57:53,259 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 519 flow. Second operand 30 states and 566 transitions. [2024-06-27 21:57:53,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 392 transitions, 2510 flow [2024-06-27 21:57:53,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 392 transitions, 2396 flow, removed 57 selfloop flow, removed 0 redundant places. [2024-06-27 21:57:53,281 INFO L231 Difference]: Finished difference. Result has 108 places, 105 transitions, 1130 flow [2024-06-27 21:57:53,281 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1130, PETRI_PLACES=108, PETRI_TRANSITIONS=105} [2024-06-27 21:57:53,281 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 76 predicate places. [2024-06-27 21:57:53,281 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 105 transitions, 1130 flow [2024-06-27 21:57:53,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 9.818181818181818) internal successors, (324), 33 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:53,282 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:53,282 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:53,295 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-06-27 21:57:53,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:53,495 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:53,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:53,495 INFO L85 PathProgramCache]: Analyzing trace with hash -69908404, now seen corresponding path program 8 times [2024-06-27 21:57:53,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:53,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043336853] [2024-06-27 21:57:53,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:53,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:53,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:53,975 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 9 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:53,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:53,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043336853] [2024-06-27 21:57:53,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043336853] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:53,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210150233] [2024-06-27 21:57:53,976 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 21:57:53,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:53,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:53,978 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:53,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-06-27 21:57:54,045 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 21:57:54,045 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:57:54,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 31 conjunts are in the unsatisfiable core [2024-06-27 21:57:54,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:54,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-06-27 21:57:54,381 INFO L349 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2024-06-27 21:57:54,381 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 10 [2024-06-27 21:57:54,387 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:54,387 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:57:54,975 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 39 treesize of output 35 [2024-06-27 21:57:54,983 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-06-27 21:57:54,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 43 [2024-06-27 21:57:55,122 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:55,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210150233] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:57:55,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:57:55,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 32 [2024-06-27 21:57:55,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376813563] [2024-06-27 21:57:55,122 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:57:55,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-06-27 21:57:55,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:57:55,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-06-27 21:57:55,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=910, Unknown=0, NotChecked=0, Total=1056 [2024-06-27 21:57:55,296 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:57:55,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 105 transitions, 1130 flow. Second operand has 33 states, 33 states have (on average 10.06060606060606) internal successors, (332), 33 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:55,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:57:55,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:57:55,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:57:57,764 INFO L124 PetriNetUnfolderBase]: 5172/9052 cut-off events. [2024-06-27 21:57:57,764 INFO L125 PetriNetUnfolderBase]: For 21167/21167 co-relation queries the response was YES. [2024-06-27 21:57:57,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25239 conditions, 9052 events. 5172/9052 cut-off events. For 21167/21167 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 59167 event pairs, 1837 based on Foata normal form. 2/7643 useless extension candidates. Maximal degree in co-relation 25198. Up to 4746 conditions per place. [2024-06-27 21:57:57,803 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 73 selfloop transitions, 10 changer transitions 202/290 dead transitions. [2024-06-27 21:57:57,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 290 transitions, 2188 flow [2024-06-27 21:57:57,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-06-27 21:57:57,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-06-27 21:57:57,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 386 transitions. [2024-06-27 21:57:57,806 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5316804407713499 [2024-06-27 21:57:57,806 INFO L175 Difference]: Start difference. First operand has 108 places, 105 transitions, 1130 flow. Second operand 22 states and 386 transitions. [2024-06-27 21:57:57,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 290 transitions, 2188 flow [2024-06-27 21:57:57,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 290 transitions, 2091 flow, removed 31 selfloop flow, removed 6 redundant places. [2024-06-27 21:57:57,882 INFO L231 Difference]: Finished difference. Result has 126 places, 77 transitions, 742 flow [2024-06-27 21:57:57,883 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1034, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=742, PETRI_PLACES=126, PETRI_TRANSITIONS=77} [2024-06-27 21:57:57,883 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 94 predicate places. [2024-06-27 21:57:57,883 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 77 transitions, 742 flow [2024-06-27 21:57:57,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 10.06060606060606) internal successors, (332), 33 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:57:57,884 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:57:57,884 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:57:57,894 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-06-27 21:57:58,094 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,SelfDestructingSolverStorable11 [2024-06-27 21:57:58,095 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:57:58,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:57:58,193 INFO L85 PathProgramCache]: Analyzing trace with hash 303549032, now seen corresponding path program 9 times [2024-06-27 21:57:58,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:57:58,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946408114] [2024-06-27 21:57:58,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:57:58,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:57:58,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:57:58,869 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:57:58,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:57:58,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946408114] [2024-06-27 21:57:58,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946408114] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:57:58,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117247018] [2024-06-27 21:57:58,870 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 21:57:58,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:57:58,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:57:58,885 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:57:58,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-06-27 21:57:59,026 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-06-27 21:57:59,027 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:57:59,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 38 conjunts are in the unsatisfiable core [2024-06-27 21:57:59,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:57:59,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-06-27 21:57:59,370 INFO L349 Elim1Store]: treesize reduction 18, result has 14.3 percent of original size [2024-06-27 21:57:59,370 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 36 treesize of output 13 [2024-06-27 21:57:59,375 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 18 proven. 19 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 21:57:59,375 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:58:00,097 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 59 treesize of output 53 [2024-06-27 21:58:00,111 INFO L349 Elim1Store]: treesize reduction 10, result has 52.4 percent of original size [2024-06-27 21:58:00,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 80 treesize of output 70 [2024-06-27 21:58:00,232 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 35 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 21:58:00,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117247018] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:58:00,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:58:00,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 33 [2024-06-27 21:58:00,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95297322] [2024-06-27 21:58:00,233 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:58:00,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-06-27 21:58:00,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:58:00,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-06-27 21:58:00,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=932, Unknown=0, NotChecked=0, Total=1122 [2024-06-27 21:58:00,347 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:58:00,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 77 transitions, 742 flow. Second operand has 34 states, 34 states have (on average 9.941176470588236) internal successors, (338), 34 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:00,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:58:00,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:58:00,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:58:04,305 INFO L124 PetriNetUnfolderBase]: 9131/15826 cut-off events. [2024-06-27 21:58:04,305 INFO L125 PetriNetUnfolderBase]: For 44450/44450 co-relation queries the response was YES. [2024-06-27 21:58:04,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44610 conditions, 15826 events. 9131/15826 cut-off events. For 44450/44450 co-relation queries the response was YES. Maximal size of possible extension queue 481. Compared 112450 event pairs, 2598 based on Foata normal form. 115/13477 useless extension candidates. Maximal degree in co-relation 44566. Up to 4746 conditions per place. [2024-06-27 21:58:04,407 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 73 selfloop transitions, 9 changer transitions 454/541 dead transitions. [2024-06-27 21:58:04,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 541 transitions, 4151 flow [2024-06-27 21:58:04,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-06-27 21:58:04,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-06-27 21:58:04,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 695 transitions. [2024-06-27 21:58:04,410 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5692055692055692 [2024-06-27 21:58:04,410 INFO L175 Difference]: Start difference. First operand has 126 places, 77 transitions, 742 flow. Second operand 37 states and 695 transitions. [2024-06-27 21:58:04,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 541 transitions, 4151 flow [2024-06-27 21:58:04,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 541 transitions, 3587 flow, removed 159 selfloop flow, removed 19 redundant places. [2024-06-27 21:58:04,641 INFO L231 Difference]: Finished difference. Result has 144 places, 76 transitions, 762 flow [2024-06-27 21:58:04,642 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=610, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=762, PETRI_PLACES=144, PETRI_TRANSITIONS=76} [2024-06-27 21:58:04,642 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 112 predicate places. [2024-06-27 21:58:04,643 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 76 transitions, 762 flow [2024-06-27 21:58:04,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 9.941176470588236) internal successors, (338), 34 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:04,643 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:58:04,643 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:58:04,668 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-06-27 21:58:04,854 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,SelfDestructingSolverStorable12 [2024-06-27 21:58:04,855 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:58:04,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:58:04,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1975088164, now seen corresponding path program 10 times [2024-06-27 21:58:04,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:58:04,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942256453] [2024-06-27 21:58:04,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:58:04,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:58:04,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:58:05,767 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:05,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:58:05,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942256453] [2024-06-27 21:58:05,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942256453] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:58:05,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721936093] [2024-06-27 21:58:05,768 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 21:58:05,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:58:05,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:58:05,785 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:58:05,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-06-27 21:58:05,859 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 21:58:05,860 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:58:05,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 26 conjunts are in the unsatisfiable core [2024-06-27 21:58:05,862 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:58:06,058 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 21:58:06,059 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:58:06,096 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-06-27 21:58:06,097 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 25 treesize of output 13 [2024-06-27 21:58:06,120 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-06-27 21:58:06,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721936093] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:58:06,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:58:06,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 8] total 24 [2024-06-27 21:58:06,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569818030] [2024-06-27 21:58:06,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:58:06,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-06-27 21:58:06,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:58:06,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-06-27 21:58:06,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=528, Unknown=0, NotChecked=0, Total=600 [2024-06-27 21:58:06,322 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:58:06,322 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 76 transitions, 762 flow. Second operand has 25 states, 25 states have (on average 9.96) internal successors, (249), 25 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:06,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:58:06,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:58:06,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:58:07,988 INFO L124 PetriNetUnfolderBase]: 5326/9185 cut-off events. [2024-06-27 21:58:07,989 INFO L125 PetriNetUnfolderBase]: For 77996/77996 co-relation queries the response was YES. [2024-06-27 21:58:08,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30531 conditions, 9185 events. 5326/9185 cut-off events. For 77996/77996 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 58008 event pairs, 612 based on Foata normal form. 15/7789 useless extension candidates. Maximal degree in co-relation 30469. Up to 1650 conditions per place. [2024-06-27 21:58:08,038 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 135 selfloop transitions, 86 changer transitions 57/283 dead transitions. [2024-06-27 21:58:08,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 283 transitions, 2545 flow [2024-06-27 21:58:08,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-06-27 21:58:08,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-06-27 21:58:08,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 376 transitions. [2024-06-27 21:58:08,039 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5425685425685426 [2024-06-27 21:58:08,040 INFO L175 Difference]: Start difference. First operand has 144 places, 76 transitions, 762 flow. Second operand 21 states and 376 transitions. [2024-06-27 21:58:08,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 283 transitions, 2545 flow [2024-06-27 21:58:08,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 283 transitions, 1989 flow, removed 266 selfloop flow, removed 35 redundant places. [2024-06-27 21:58:08,249 INFO L231 Difference]: Finished difference. Result has 113 places, 111 transitions, 1359 flow [2024-06-27 21:58:08,249 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=598, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1359, PETRI_PLACES=113, PETRI_TRANSITIONS=111} [2024-06-27 21:58:08,250 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 81 predicate places. [2024-06-27 21:58:08,250 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 111 transitions, 1359 flow [2024-06-27 21:58:08,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 9.96) internal successors, (249), 25 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:08,251 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:58:08,251 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:58:08,262 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-06-27 21:58:08,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-06-27 21:58:08,462 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:58:08,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:58:08,463 INFO L85 PathProgramCache]: Analyzing trace with hash -497370370, now seen corresponding path program 11 times [2024-06-27 21:58:08,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:58:08,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778806091] [2024-06-27 21:58:08,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:58:08,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:58:08,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:58:08,553 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 20 proven. 19 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-06-27 21:58:08,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:58:08,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778806091] [2024-06-27 21:58:08,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778806091] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:58:08,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71460964] [2024-06-27 21:58:08,554 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 21:58:08,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:58:08,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:58:08,560 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:58:08,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-06-27 21:58:08,656 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-06-27 21:58:08,656 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:58:08,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 21:58:08,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:58:08,705 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 20 proven. 19 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-06-27 21:58:08,705 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:58:08,882 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 13 proven. 28 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-06-27 21:58:08,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71460964] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:58:08,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:58:08,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 8] total 12 [2024-06-27 21:58:08,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832838432] [2024-06-27 21:58:08,883 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:58:08,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 21:58:08,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:58:08,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 21:58:08,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=96, Unknown=0, NotChecked=0, Total=156 [2024-06-27 21:58:08,896 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:58:08,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 111 transitions, 1359 flow. Second operand has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:08,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:58:08,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:58:08,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:58:10,650 INFO L124 PetriNetUnfolderBase]: 9414/16167 cut-off events. [2024-06-27 21:58:10,651 INFO L125 PetriNetUnfolderBase]: For 40025/40025 co-relation queries the response was YES. [2024-06-27 21:58:10,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46579 conditions, 16167 events. 9414/16167 cut-off events. For 40025/40025 co-relation queries the response was YES. Maximal size of possible extension queue 448. Compared 112431 event pairs, 1921 based on Foata normal form. 22/13700 useless extension candidates. Maximal degree in co-relation 46532. Up to 4302 conditions per place. [2024-06-27 21:58:10,745 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 115 selfloop transitions, 104 changer transitions 0/224 dead transitions. [2024-06-27 21:58:10,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 224 transitions, 3024 flow [2024-06-27 21:58:10,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 21:58:10,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 21:58:10,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 131 transitions. [2024-06-27 21:58:10,746 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6616161616161617 [2024-06-27 21:58:10,746 INFO L175 Difference]: Start difference. First operand has 113 places, 111 transitions, 1359 flow. Second operand 6 states and 131 transitions. [2024-06-27 21:58:10,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 224 transitions, 3024 flow [2024-06-27 21:58:10,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 224 transitions, 2796 flow, removed 109 selfloop flow, removed 6 redundant places. [2024-06-27 21:58:10,822 INFO L231 Difference]: Finished difference. Result has 113 places, 164 transitions, 2332 flow [2024-06-27 21:58:10,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1273, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2332, PETRI_PLACES=113, PETRI_TRANSITIONS=164} [2024-06-27 21:58:10,823 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 81 predicate places. [2024-06-27 21:58:10,823 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 164 transitions, 2332 flow [2024-06-27 21:58:10,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:10,823 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:58:10,823 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:58:10,834 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-06-27 21:58:11,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-06-27 21:58:11,034 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:58:11,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:58:11,034 INFO L85 PathProgramCache]: Analyzing trace with hash -2069181593, now seen corresponding path program 12 times [2024-06-27 21:58:11,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:58:11,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810013261] [2024-06-27 21:58:11,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:58:11,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:58:11,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:58:11,800 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:11,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:58:11,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810013261] [2024-06-27 21:58:11,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810013261] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:58:11,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849126313] [2024-06-27 21:58:11,801 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-06-27 21:58:11,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:58:11,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:58:11,802 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:58:11,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-06-27 21:58:11,950 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-06-27 21:58:11,951 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:58:11,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 30 conjunts are in the unsatisfiable core [2024-06-27 21:58:11,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:58:12,147 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-06-27 21:58:12,147 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:58:12,162 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-06-27 21:58:12,162 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-06-27 21:58:12,198 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-06-27 21:58:12,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1849126313] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:58:12,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:58:12,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11, 7] total 25 [2024-06-27 21:58:12,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705142677] [2024-06-27 21:58:12,199 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:58:12,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-06-27 21:58:12,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:58:12,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-06-27 21:58:12,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=577, Unknown=0, NotChecked=0, Total=650 [2024-06-27 21:58:12,368 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:58:12,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 164 transitions, 2332 flow. Second operand has 26 states, 26 states have (on average 10.0) internal successors, (260), 26 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:12,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:58:12,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:58:12,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:58:16,053 INFO L124 PetriNetUnfolderBase]: 15555/26698 cut-off events. [2024-06-27 21:58:16,053 INFO L125 PetriNetUnfolderBase]: For 72890/72890 co-relation queries the response was YES. [2024-06-27 21:58:16,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77468 conditions, 26698 events. 15555/26698 cut-off events. For 72890/72890 co-relation queries the response was YES. Maximal size of possible extension queue 692. Compared 197950 event pairs, 1270 based on Foata normal form. 16/22588 useless extension candidates. Maximal degree in co-relation 77420. Up to 4875 conditions per place. [2024-06-27 21:58:16,258 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 381 selfloop transitions, 231 changer transitions 84/701 dead transitions. [2024-06-27 21:58:16,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 701 transitions, 6845 flow [2024-06-27 21:58:16,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-06-27 21:58:16,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-06-27 21:58:16,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 838 transitions. [2024-06-27 21:58:16,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5905567300916138 [2024-06-27 21:58:16,260 INFO L175 Difference]: Start difference. First operand has 113 places, 164 transitions, 2332 flow. Second operand 43 states and 838 transitions. [2024-06-27 21:58:16,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 701 transitions, 6845 flow [2024-06-27 21:58:16,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 701 transitions, 6501 flow, removed 172 selfloop flow, removed 0 redundant places. [2024-06-27 21:58:16,518 INFO L231 Difference]: Finished difference. Result has 171 places, 268 transitions, 4084 flow [2024-06-27 21:58:16,518 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2182, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=4084, PETRI_PLACES=171, PETRI_TRANSITIONS=268} [2024-06-27 21:58:16,518 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 139 predicate places. [2024-06-27 21:58:16,520 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 268 transitions, 4084 flow [2024-06-27 21:58:16,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 10.0) internal successors, (260), 26 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:16,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:58:16,520 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:58:16,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-06-27 21:58:16,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-06-27 21:58:16,731 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:58:16,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:58:16,731 INFO L85 PathProgramCache]: Analyzing trace with hash 10809981, now seen corresponding path program 13 times [2024-06-27 21:58:16,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:58:16,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817587427] [2024-06-27 21:58:16,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:58:16,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:58:16,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:58:17,582 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:17,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:58:17,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817587427] [2024-06-27 21:58:17,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817587427] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:58:17,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675117196] [2024-06-27 21:58:17,583 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-06-27 21:58:17,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:58:17,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:58:17,584 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:58:17,585 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-06-27 21:58:17,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:58:17,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 30 conjunts are in the unsatisfiable core [2024-06-27 21:58:17,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:58:17,929 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 21:58:17,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:58:17,957 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-06-27 21:58:17,957 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 25 treesize of output 13 [2024-06-27 21:58:17,983 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-06-27 21:58:17,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675117196] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:58:17,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:58:17,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 10] total 28 [2024-06-27 21:58:17,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788206432] [2024-06-27 21:58:17,984 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:58:17,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-06-27 21:58:17,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:58:17,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-06-27 21:58:17,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=731, Unknown=0, NotChecked=0, Total=812 [2024-06-27 21:58:18,399 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:58:18,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 268 transitions, 4084 flow. Second operand has 29 states, 29 states have (on average 9.96551724137931) internal successors, (289), 29 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:18,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:58:18,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:58:18,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:58:23,356 INFO L124 PetriNetUnfolderBase]: 18995/32516 cut-off events. [2024-06-27 21:58:23,356 INFO L125 PetriNetUnfolderBase]: For 113040/113040 co-relation queries the response was YES. [2024-06-27 21:58:23,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94893 conditions, 32516 events. 18995/32516 cut-off events. For 113040/113040 co-relation queries the response was YES. Maximal size of possible extension queue 847. Compared 250205 event pairs, 2299 based on Foata normal form. 29/27516 useless extension candidates. Maximal degree in co-relation 94827. Up to 5950 conditions per place. [2024-06-27 21:58:23,590 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 184 selfloop transitions, 293 changer transitions 93/575 dead transitions. [2024-06-27 21:58:23,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 575 transitions, 6538 flow [2024-06-27 21:58:23,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-06-27 21:58:23,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-06-27 21:58:23,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 526 transitions. [2024-06-27 21:58:23,598 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5692640692640693 [2024-06-27 21:58:23,598 INFO L175 Difference]: Start difference. First operand has 171 places, 268 transitions, 4084 flow. Second operand 28 states and 526 transitions. [2024-06-27 21:58:23,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 575 transitions, 6538 flow [2024-06-27 21:58:23,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 575 transitions, 5983 flow, removed 62 selfloop flow, removed 11 redundant places. [2024-06-27 21:58:23,906 INFO L231 Difference]: Finished difference. Result has 203 places, 318 transitions, 5387 flow [2024-06-27 21:58:23,906 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=3573, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=268, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=244, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=5387, PETRI_PLACES=203, PETRI_TRANSITIONS=318} [2024-06-27 21:58:23,912 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 171 predicate places. [2024-06-27 21:58:23,912 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 318 transitions, 5387 flow [2024-06-27 21:58:23,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 9.96551724137931) internal successors, (289), 29 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:23,912 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:58:23,913 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:58:23,926 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-06-27 21:58:24,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-06-27 21:58:24,124 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:58:24,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:58:24,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1847409645, now seen corresponding path program 14 times [2024-06-27 21:58:24,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:58:24,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503683595] [2024-06-27 21:58:24,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:58:24,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:58:24,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:58:24,244 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 32 proven. 32 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-06-27 21:58:24,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:58:24,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503683595] [2024-06-27 21:58:24,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503683595] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:58:24,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455298215] [2024-06-27 21:58:24,245 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 21:58:24,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:58:24,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:58:24,246 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:58:24,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-06-27 21:58:24,322 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 21:58:24,323 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:58:24,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 21:58:24,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:58:24,373 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 32 proven. 32 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-06-27 21:58:24,373 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:58:24,544 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 22 proven. 44 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-06-27 21:58:24,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455298215] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:58:24,544 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:58:24,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 10] total 15 [2024-06-27 21:58:24,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035167864] [2024-06-27 21:58:24,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:58:24,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-06-27 21:58:24,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:58:24,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-06-27 21:58:24,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=150, Unknown=0, NotChecked=0, Total=240 [2024-06-27 21:58:24,575 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:58:24,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 318 transitions, 5387 flow. Second operand has 16 states, 16 states have (on average 12.0625) internal successors, (193), 16 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:24,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:58:24,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:58:24,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:58:31,779 INFO L124 PetriNetUnfolderBase]: 29163/49836 cut-off events. [2024-06-27 21:58:31,779 INFO L125 PetriNetUnfolderBase]: For 186073/186073 co-relation queries the response was YES. [2024-06-27 21:58:32,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152258 conditions, 49836 events. 29163/49836 cut-off events. For 186073/186073 co-relation queries the response was YES. Maximal size of possible extension queue 1252. Compared 405995 event pairs, 5103 based on Foata normal form. 22/42155 useless extension candidates. Maximal degree in co-relation 152176. Up to 10872 conditions per place. [2024-06-27 21:58:32,395 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 175 selfloop transitions, 343 changer transitions 0/523 dead transitions. [2024-06-27 21:58:32,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 523 transitions, 9697 flow [2024-06-27 21:58:32,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 21:58:32,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 21:58:32,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 155 transitions. [2024-06-27 21:58:32,397 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.670995670995671 [2024-06-27 21:58:32,397 INFO L175 Difference]: Start difference. First operand has 203 places, 318 transitions, 5387 flow. Second operand 7 states and 155 transitions. [2024-06-27 21:58:32,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 523 transitions, 9697 flow [2024-06-27 21:58:33,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 523 transitions, 8933 flow, removed 177 selfloop flow, removed 25 redundant places. [2024-06-27 21:58:33,367 INFO L231 Difference]: Finished difference. Result has 185 places, 448 transitions, 8223 flow [2024-06-27 21:58:33,367 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=4908, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=245, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=8223, PETRI_PLACES=185, PETRI_TRANSITIONS=448} [2024-06-27 21:58:33,368 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 153 predicate places. [2024-06-27 21:58:33,368 INFO L495 AbstractCegarLoop]: Abstraction has has 185 places, 448 transitions, 8223 flow [2024-06-27 21:58:33,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.0625) internal successors, (193), 16 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:33,368 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:58:33,369 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:58:33,379 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-06-27 21:58:33,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:58:33,579 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:58:33,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:58:33,579 INFO L85 PathProgramCache]: Analyzing trace with hash -749913988, now seen corresponding path program 15 times [2024-06-27 21:58:33,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:58:33,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964042790] [2024-06-27 21:58:33,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:58:33,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:58:33,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:58:34,355 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 18 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:34,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:58:34,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964042790] [2024-06-27 21:58:34,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964042790] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:58:34,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [3970317] [2024-06-27 21:58:34,356 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 21:58:34,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:58:34,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:58:34,357 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:58:34,386 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-06-27 21:58:34,477 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-06-27 21:58:34,477 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:58:34,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 34 conjunts are in the unsatisfiable core [2024-06-27 21:58:34,480 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:58:34,873 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-06-27 21:58:34,873 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 35 treesize of output 13 [2024-06-27 21:58:34,882 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 37 proven. 39 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-06-27 21:58:34,882 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:58:35,218 INFO L349 Elim1Store]: treesize reduction 10, result has 52.4 percent of original size [2024-06-27 21:58:35,218 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 38 treesize of output 22 [2024-06-27 21:58:35,417 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-06-27 21:58:35,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [3970317] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:58:35,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:58:35,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14, 14] total 41 [2024-06-27 21:58:35,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217529829] [2024-06-27 21:58:35,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:58:35,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-06-27 21:58:35,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:58:35,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-06-27 21:58:35,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=1478, Unknown=0, NotChecked=0, Total=1722 [2024-06-27 21:58:35,563 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:58:35,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 448 transitions, 8223 flow. Second operand has 42 states, 42 states have (on average 9.595238095238095) internal successors, (403), 42 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:35,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:58:35,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:58:35,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 21:58:52,066 INFO L124 PetriNetUnfolderBase]: 41217/71246 cut-off events. [2024-06-27 21:58:52,066 INFO L125 PetriNetUnfolderBase]: For 302571/302571 co-relation queries the response was YES. [2024-06-27 21:58:52,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218985 conditions, 71246 events. 41217/71246 cut-off events. For 302571/302571 co-relation queries the response was YES. Maximal size of possible extension queue 1873. Compared 626099 event pairs, 9074 based on Foata normal form. 1030/61067 useless extension candidates. Maximal degree in co-relation 218916. Up to 23955 conditions per place. [2024-06-27 21:58:52,857 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 458 selfloop transitions, 227 changer transitions 641/1331 dead transitions. [2024-06-27 21:58:52,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 1331 transitions, 16669 flow [2024-06-27 21:58:52,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-06-27 21:58:52,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2024-06-27 21:58:52,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 1249 transitions. [2024-06-27 21:58:52,867 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5734618916437099 [2024-06-27 21:58:52,867 INFO L175 Difference]: Start difference. First operand has 185 places, 448 transitions, 8223 flow. Second operand 66 states and 1249 transitions. [2024-06-27 21:58:52,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 1331 transitions, 16669 flow [2024-06-27 21:58:55,066 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 1331 transitions, 15881 flow, removed 390 selfloop flow, removed 2 redundant places. [2024-06-27 21:58:55,077 INFO L231 Difference]: Finished difference. Result has 271 places, 440 transitions, 8899 flow [2024-06-27 21:58:55,077 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=6077, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=357, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=8899, PETRI_PLACES=271, PETRI_TRANSITIONS=440} [2024-06-27 21:58:55,078 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 239 predicate places. [2024-06-27 21:58:55,078 INFO L495 AbstractCegarLoop]: Abstraction has has 271 places, 440 transitions, 8899 flow [2024-06-27 21:58:55,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 9.595238095238095) internal successors, (403), 42 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:55,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 21:58:55,078 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 21:58:55,090 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-06-27 21:58:55,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:58:55,290 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-06-27 21:58:55,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 21:58:55,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1699760858, now seen corresponding path program 16 times [2024-06-27 21:58:55,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 21:58:55,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516547949] [2024-06-27 21:58:55,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 21:58:55,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 21:58:55,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 21:58:55,832 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:55,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 21:58:55,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516547949] [2024-06-27 21:58:55,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516547949] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 21:58:55,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158742079] [2024-06-27 21:58:55,832 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 21:58:55,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 21:58:55,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 21:58:55,834 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 21:58:55,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-06-27 21:58:55,936 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 21:58:55,936 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 21:58:55,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 39 conjunts are in the unsatisfiable core [2024-06-27 21:58:55,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 21:58:56,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-06-27 21:58:56,555 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-06-27 21:58:56,555 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 23 treesize of output 10 [2024-06-27 21:58:56,561 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 18 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:56,562 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 21:58:57,293 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 39 treesize of output 35 [2024-06-27 21:58:57,299 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-06-27 21:58:57,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 43 [2024-06-27 21:58:57,552 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 28 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 21:58:57,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [158742079] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 21:58:57,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 21:58:57,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 50 [2024-06-27 21:58:57,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716182926] [2024-06-27 21:58:57,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 21:58:57,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-06-27 21:58:57,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 21:58:57,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-06-27 21:58:57,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=283, Invalid=2267, Unknown=0, NotChecked=0, Total=2550 [2024-06-27 21:58:57,890 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 21:58:57,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 440 transitions, 8899 flow. Second operand has 51 states, 51 states have (on average 9.803921568627452) internal successors, (500), 51 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 21:58:57,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 21:58:57,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 21:58:57,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand