./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-figure3.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-figure3.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7c74aec 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-figure3.wvr.c ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-figure3.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 19:16:51,734 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:16:51,801 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 19:16:51,807 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:16:51,808 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:16:51,830 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:16:51,830 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:16:51,831 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:16:51,831 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:16:51,834 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:16:51,835 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:16:51,835 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:16:51,836 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:16:51,836 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:16:51,837 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:16:51,837 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:16:51,837 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:16:51,837 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:16:51,838 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 19:16:51,838 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:16:51,839 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:16:51,839 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:16:51,840 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:16:51,840 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:16:51,840 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:16:51,840 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:16:51,841 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:16:51,841 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:16:51,841 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:16:51,841 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:16:51,842 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:16:51,842 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:16:51,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:16:51,843 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:16:51,843 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:16:51,843 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:16:51,843 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 19:16:51,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 19:16:51,843 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:16:51,844 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:16:51,844 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:16:51,844 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:16:51,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:16:51,844 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-02-07 19:16:52,066 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:16:52,090 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:16:52,093 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:16:52,094 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:16:52,094 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:16:52,095 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-figure3.wvr.yml/witness.yml [2024-02-07 19:16:52,153 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:16:52,155 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:16:52,156 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-figure3.wvr.c [2024-02-07 19:16:53,239 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:16:53,403 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:16:53,403 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-figure3.wvr.c [2024-02-07 19:16:53,410 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/257cfad4d/3caae672450849b387eb70ad6bc4b5de/FLAGd8b161bff [2024-02-07 19:16:53,422 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/257cfad4d/3caae672450849b387eb70ad6bc4b5de [2024-02-07 19:16:53,424 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:16:53,426 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:16:53,429 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:16:53,429 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:16:53,433 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:16:53,434 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:16:52" (1/2) ... [2024-02-07 19:16:53,435 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@580c98fb and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:53, skipping insertion in model container [2024-02-07 19:16:53,435 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:16:52" (1/2) ... [2024-02-07 19:16:53,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4248e58c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:16:53, skipping insertion in model container [2024-02-07 19:16:53,436 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:16:53" (2/2) ... [2024-02-07 19:16:53,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@580c98fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53, skipping insertion in model container [2024-02-07 19:16:53,437 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:16:53" (2/2) ... [2024-02-07 19:16:53,437 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:16:53,454 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:16:53,455 INFO L76 edCorrectnessWitness]: Location invariant before [L65-L65] ((((0LL - (long long )c) + (long long )counter >= 0LL) && ((long long )c + (long long )counter >= 0LL)) && ((0LL - (long long )c) - (long long )counter >= 0LL)) && ((long long )c - (long long )counter >= 0LL) [2024-02-07 19:16:53,455 INFO L76 edCorrectnessWitness]: Location invariant before [L64-L64] ((((0LL - (long long )c) + (long long )counter >= 0LL) && ((long long )c + (long long )counter >= 0LL)) && ((0LL - (long long )c) - (long long )counter >= 0LL)) && ((long long )c - (long long )counter >= 0LL) [2024-02-07 19:16:53,471 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:16:53,617 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-figure3.wvr.c[2147,2160] [2024-02-07 19:16:53,621 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:16:53,627 INFO L206 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local [2024-02-07 19:16:53,677 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-figure3.wvr.c[2147,2160] [2024-02-07 19:16:53,682 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:16:53,695 INFO L211 MainTranslator]: Completed translation [2024-02-07 19:16:53,695 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53 WrapperNode [2024-02-07 19:16:53,695 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:16:53,696 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 19:16:53,696 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 19:16:53,696 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 19:16:53,701 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53" (1/1) ... [2024-02-07 19:16:53,713 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53" (1/1) ... [2024-02-07 19:16:53,741 INFO L138 Inliner]: procedures = 21, calls = 25, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 77 [2024-02-07 19:16:53,741 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 19:16:53,742 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 19:16:53,742 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 19:16:53,742 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 19:16:53,751 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53" (1/1) ... [2024-02-07 19:16:53,751 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53" (1/1) ... [2024-02-07 19:16:53,757 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53" (1/1) ... [2024-02-07 19:16:53,776 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-02-07 19:16:53,777 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53" (1/1) ... [2024-02-07 19:16:53,777 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53" (1/1) ... [2024-02-07 19:16:53,788 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53" (1/1) ... [2024-02-07 19:16:53,791 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53" (1/1) ... [2024-02-07 19:16:53,794 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53" (1/1) ... [2024-02-07 19:16:53,795 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53" (1/1) ... [2024-02-07 19:16:53,798 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 19:16:53,799 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 19:16:53,799 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 19:16:53,800 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 19:16:53,800 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53" (1/1) ... [2024-02-07 19:16:53,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:16:53,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:53,842 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-02-07 19:16:53,864 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-02-07 19:16:53,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 19:16:53,890 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-07 19:16:53,890 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-07 19:16:53,891 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-07 19:16:53,891 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-07 19:16:53,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 19:16:53,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 19:16:53,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 19:16:53,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 19:16:53,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 19:16:53,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 19:16:53,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 19:16:53,892 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-07 19:16:53,892 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-07 19:16:53,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 19:16:53,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 19:16:53,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-07 19:16:53,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-07 19:16:53,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-07 19:16:53,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 19:16:53,895 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-07 19:16:54,042 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 19:16:54,044 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 19:16:54,255 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 19:16:54,259 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 19:16:54,328 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 19:16:54,328 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-02-07 19:16:54,329 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:16:54 BoogieIcfgContainer [2024-02-07 19:16:54,329 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 19:16:54,330 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 19:16:54,330 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 19:16:54,333 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 19:16:54,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:16:52" (1/4) ... [2024-02-07 19:16:54,333 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1216db39 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:16:54, skipping insertion in model container [2024-02-07 19:16:54,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 07:16:53" (2/4) ... [2024-02-07 19:16:54,334 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1216db39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 07:16:54, skipping insertion in model container [2024-02-07 19:16:54,334 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:16:53" (3/4) ... [2024-02-07 19:16:54,334 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1216db39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 07:16:54, skipping insertion in model container [2024-02-07 19:16:54,334 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:16:54" (4/4) ... [2024-02-07 19:16:54,335 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure3.wvr.c [2024-02-07 19:16:54,355 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 19:16:54,355 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-02-07 19:16:54,355 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 19:16:54,383 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-07 19:16:54,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 27 transitions, 68 flow [2024-02-07 19:16:54,426 INFO L124 PetriNetUnfolderBase]: 2/25 cut-off events. [2024-02-07 19:16:54,426 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-07 19:16:54,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34 conditions, 25 events. 2/25 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 28 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-02-07 19:16:54,428 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 27 transitions, 68 flow [2024-02-07 19:16:54,431 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 24 transitions, 60 flow [2024-02-07 19:16:54,448 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 19:16:54,453 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;@79268629, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 19:16:54,453 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-02-07 19:16:54,455 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 19:16:54,455 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-07 19:16:54,455 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 19:16:54,455 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:54,455 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-07 19:16:54,456 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-02-07 19:16:54,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:54,459 INFO L85 PathProgramCache]: Analyzing trace with hash 8094, now seen corresponding path program 1 times [2024-02-07 19:16:54,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:54,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299549713] [2024-02-07 19:16:54,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:54,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:54,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:54,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:54,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:54,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299549713] [2024-02-07 19:16:54,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299549713] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:54,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:54,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 19:16:54,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988587789] [2024-02-07 19:16:54,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:54,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:16:54,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:54,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:16:54,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:16:54,727 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:16:54,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-02-07 19:16:54,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:54,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:16:54,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:54,824 INFO L124 PetriNetUnfolderBase]: 51/105 cut-off events. [2024-02-07 19:16:54,824 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-02-07 19:16:54,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216 conditions, 105 events. 51/105 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 263 event pairs, 33 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 160. Up to 93 conditions per place. [2024-02-07 19:16:54,829 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 16 selfloop transitions, 2 changer transitions 0/22 dead transitions. [2024-02-07 19:16:54,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 22 transitions, 92 flow [2024-02-07 19:16:54,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:16:54,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:16:54,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 38 transitions. [2024-02-07 19:16:54,840 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4691358024691358 [2024-02-07 19:16:54,842 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 60 flow. Second operand 3 states and 38 transitions. [2024-02-07 19:16:54,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 22 transitions, 92 flow [2024-02-07 19:16:54,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 22 transitions, 84 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-02-07 19:16:54,845 INFO L231 Difference]: Finished difference. Result has 25 places, 22 transitions, 52 flow [2024-02-07 19:16:54,847 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=25, PETRI_TRANSITIONS=22} [2024-02-07 19:16:54,849 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -4 predicate places. [2024-02-07 19:16:54,849 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 22 transitions, 52 flow [2024-02-07 19:16:54,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-02-07 19:16:54,850 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:54,850 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:54,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 19:16:54,850 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-02-07 19:16:54,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:54,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1905794440, now seen corresponding path program 1 times [2024-02-07 19:16:54,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:54,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681074187] [2024-02-07 19:16:54,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:54,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:54,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:54,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:54,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:54,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681074187] [2024-02-07 19:16:54,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681074187] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:54,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:54,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 19:16:54,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346053170] [2024-02-07 19:16:54,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:54,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:16:54,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:54,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:16:54,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:16:54,981 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-02-07 19:16:54,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 22 transitions, 52 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-02-07 19:16:54,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:54,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-02-07 19:16:54,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:55,035 INFO L124 PetriNetUnfolderBase]: 82/173 cut-off events. [2024-02-07 19:16:55,035 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-02-07 19:16:55,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 341 conditions, 173 events. 82/173 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 557 event pairs, 30 based on Foata normal form. 9/181 useless extension candidates. Maximal degree in co-relation 330. Up to 99 conditions per place. [2024-02-07 19:16:55,037 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 23 selfloop transitions, 2 changer transitions 4/32 dead transitions. [2024-02-07 19:16:55,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 32 transitions, 133 flow [2024-02-07 19:16:55,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:16:55,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:16:55,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2024-02-07 19:16:55,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6419753086419753 [2024-02-07 19:16:55,038 INFO L175 Difference]: Start difference. First operand has 25 places, 22 transitions, 52 flow. Second operand 3 states and 52 transitions. [2024-02-07 19:16:55,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 32 transitions, 133 flow [2024-02-07 19:16:55,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 32 transitions, 129 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 19:16:55,040 INFO L231 Difference]: Finished difference. Result has 26 places, 23 transitions, 62 flow [2024-02-07 19:16:55,040 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=26, PETRI_TRANSITIONS=23} [2024-02-07 19:16:55,041 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -3 predicate places. [2024-02-07 19:16:55,041 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 23 transitions, 62 flow [2024-02-07 19:16:55,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-02-07 19:16:55,041 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:55,041 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:55,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-07 19:16:55,042 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-02-07 19:16:55,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:55,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1082758538, now seen corresponding path program 1 times [2024-02-07 19:16:55,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:55,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317162653] [2024-02-07 19:16:55,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:55,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:55,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:55,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:55,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:55,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317162653] [2024-02-07 19:16:55,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317162653] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:55,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:55,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-07 19:16:55,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507801959] [2024-02-07 19:16:55,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:55,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-07 19:16:55,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:55,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-07 19:16:55,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-02-07 19:16:55,156 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:16:55,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 23 transitions, 62 flow. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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-02-07 19:16:55,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:55,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:16:55,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:55,233 INFO L124 PetriNetUnfolderBase]: 146/285 cut-off events. [2024-02-07 19:16:55,233 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-02-07 19:16:55,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 607 conditions, 285 events. 146/285 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1131 event pairs, 66 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 245. Up to 191 conditions per place. [2024-02-07 19:16:55,235 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 32 selfloop transitions, 7 changer transitions 3/45 dead transitions. [2024-02-07 19:16:55,235 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 45 transitions, 195 flow [2024-02-07 19:16:55,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:16:55,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:16:55,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 73 transitions. [2024-02-07 19:16:55,237 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5407407407407407 [2024-02-07 19:16:55,237 INFO L175 Difference]: Start difference. First operand has 26 places, 23 transitions, 62 flow. Second operand 5 states and 73 transitions. [2024-02-07 19:16:55,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 45 transitions, 195 flow [2024-02-07 19:16:55,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 45 transitions, 193 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:16:55,238 INFO L231 Difference]: Finished difference. Result has 32 places, 29 transitions, 112 flow [2024-02-07 19:16:55,238 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=112, PETRI_PLACES=32, PETRI_TRANSITIONS=29} [2024-02-07 19:16:55,239 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 3 predicate places. [2024-02-07 19:16:55,239 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 29 transitions, 112 flow [2024-02-07 19:16:55,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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-02-07 19:16:55,239 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:55,239 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:55,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 19:16:55,240 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-02-07 19:16:55,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:55,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1181967776, now seen corresponding path program 2 times [2024-02-07 19:16:55,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:55,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113612171] [2024-02-07 19:16:55,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:55,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:55,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:55,350 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:55,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:55,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113612171] [2024-02-07 19:16:55,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113612171] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:55,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:55,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-02-07 19:16:55,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333880893] [2024-02-07 19:16:55,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:55,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-07 19:16:55,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:55,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-07 19:16:55,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-02-07 19:16:55,359 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:16:55,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 29 transitions, 112 flow. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:16:55,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:55,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:16:55,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:55,491 INFO L124 PetriNetUnfolderBase]: 166/318 cut-off events. [2024-02-07 19:16:55,491 INFO L125 PetriNetUnfolderBase]: For 169/169 co-relation queries the response was YES. [2024-02-07 19:16:55,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 318 events. 166/318 cut-off events. For 169/169 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1277 event pairs, 4 based on Foata normal form. 10/326 useless extension candidates. Maximal degree in co-relation 391. Up to 134 conditions per place. [2024-02-07 19:16:55,494 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 49 selfloop transitions, 13 changer transitions 1/66 dead transitions. [2024-02-07 19:16:55,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 66 transitions, 366 flow [2024-02-07 19:16:55,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-07 19:16:55,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-07 19:16:55,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 102 transitions. [2024-02-07 19:16:55,496 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5396825396825397 [2024-02-07 19:16:55,496 INFO L175 Difference]: Start difference. First operand has 32 places, 29 transitions, 112 flow. Second operand 7 states and 102 transitions. [2024-02-07 19:16:55,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 66 transitions, 366 flow [2024-02-07 19:16:55,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 66 transitions, 364 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-02-07 19:16:55,498 INFO L231 Difference]: Finished difference. Result has 44 places, 38 transitions, 218 flow [2024-02-07 19:16:55,499 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=218, PETRI_PLACES=44, PETRI_TRANSITIONS=38} [2024-02-07 19:16:55,499 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 15 predicate places. [2024-02-07 19:16:55,499 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 38 transitions, 218 flow [2024-02-07 19:16:55,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:16:55,500 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:55,500 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:55,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-07 19:16:55,500 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-02-07 19:16:55,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:55,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1488141038, now seen corresponding path program 3 times [2024-02-07 19:16:55,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:55,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903520751] [2024-02-07 19:16:55,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:55,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:55,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:55,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:55,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:55,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903520751] [2024-02-07 19:16:55,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903520751] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:55,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:55,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-07 19:16:55,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495298930] [2024-02-07 19:16:55,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:55,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-07 19:16:55,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:55,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-07 19:16:55,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-07 19:16:55,567 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:16:55,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 38 transitions, 218 flow. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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-02-07 19:16:55,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:55,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:16:55,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:55,646 INFO L124 PetriNetUnfolderBase]: 219/419 cut-off events. [2024-02-07 19:16:55,647 INFO L125 PetriNetUnfolderBase]: For 728/728 co-relation queries the response was YES. [2024-02-07 19:16:55,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1501 conditions, 419 events. 219/419 cut-off events. For 728/728 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1694 event pairs, 69 based on Foata normal form. 6/420 useless extension candidates. Maximal degree in co-relation 1001. Up to 179 conditions per place. [2024-02-07 19:16:55,650 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 44 selfloop transitions, 12 changer transitions 2/61 dead transitions. [2024-02-07 19:16:55,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 61 transitions, 451 flow [2024-02-07 19:16:55,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:16:55,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:16:55,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2024-02-07 19:16:55,651 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-02-07 19:16:55,651 INFO L175 Difference]: Start difference. First operand has 44 places, 38 transitions, 218 flow. Second operand 5 states and 72 transitions. [2024-02-07 19:16:55,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 61 transitions, 451 flow [2024-02-07 19:16:55,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 61 transitions, 451 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-02-07 19:16:55,655 INFO L231 Difference]: Finished difference. Result has 51 places, 40 transitions, 280 flow [2024-02-07 19:16:55,655 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=280, PETRI_PLACES=51, PETRI_TRANSITIONS=40} [2024-02-07 19:16:55,656 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 22 predicate places. [2024-02-07 19:16:55,656 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 40 transitions, 280 flow [2024-02-07 19:16:55,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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-02-07 19:16:55,656 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:55,657 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:55,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-07 19:16:55,657 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-02-07 19:16:55,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:55,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1056244560, now seen corresponding path program 4 times [2024-02-07 19:16:55,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:55,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725508085] [2024-02-07 19:16:55,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:55,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:55,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:55,730 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:55,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:55,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725508085] [2024-02-07 19:16:55,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725508085] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:55,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533125820] [2024-02-07 19:16:55,731 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-07 19:16:55,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:55,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:55,756 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-02-07 19:16:55,771 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-02-07 19:16:55,815 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-07 19:16:55,816 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:16:55,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 19:16:55,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:55,872 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:55,872 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:55,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:55,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533125820] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:55,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:55,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 8 [2024-02-07 19:16:55,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165037732] [2024-02-07 19:16:55,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:55,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-02-07 19:16:55,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:55,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-02-07 19:16:55,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-02-07 19:16:55,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:16:55,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 40 transitions, 280 flow. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-02-07 19:16:55,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:55,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:16:55,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:56,104 INFO L124 PetriNetUnfolderBase]: 323/610 cut-off events. [2024-02-07 19:16:56,105 INFO L125 PetriNetUnfolderBase]: For 1498/1498 co-relation queries the response was YES. [2024-02-07 19:16:56,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2352 conditions, 610 events. 323/610 cut-off events. For 1498/1498 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2858 event pairs, 33 based on Foata normal form. 10/612 useless extension candidates. Maximal degree in co-relation 1660. Up to 171 conditions per place. [2024-02-07 19:16:56,112 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 55 selfloop transitions, 35 changer transitions 2/95 dead transitions. [2024-02-07 19:16:56,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 95 transitions, 773 flow [2024-02-07 19:16:56,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-02-07 19:16:56,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-02-07 19:16:56,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 141 transitions. [2024-02-07 19:16:56,113 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5222222222222223 [2024-02-07 19:16:56,113 INFO L175 Difference]: Start difference. First operand has 51 places, 40 transitions, 280 flow. Second operand 10 states and 141 transitions. [2024-02-07 19:16:56,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 95 transitions, 773 flow [2024-02-07 19:16:56,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 95 transitions, 741 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-02-07 19:16:56,118 INFO L231 Difference]: Finished difference. Result has 62 places, 57 transitions, 527 flow [2024-02-07 19:16:56,118 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=527, PETRI_PLACES=62, PETRI_TRANSITIONS=57} [2024-02-07 19:16:56,119 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 33 predicate places. [2024-02-07 19:16:56,119 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 57 transitions, 527 flow [2024-02-07 19:16:56,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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-02-07 19:16:56,119 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:56,119 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:56,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-02-07 19:16:56,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-02-07 19:16:56,332 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-02-07 19:16:56,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:56,332 INFO L85 PathProgramCache]: Analyzing trace with hash 410498618, now seen corresponding path program 5 times [2024-02-07 19:16:56,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:56,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887200795] [2024-02-07 19:16:56,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:56,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:56,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:56,414 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:56,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:56,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887200795] [2024-02-07 19:16:56,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887200795] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:56,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:56,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-07 19:16:56,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366363625] [2024-02-07 19:16:56,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:56,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-07 19:16:56,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:56,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-07 19:16:56,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-07 19:16:56,420 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:16:56,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 57 transitions, 527 flow. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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-02-07 19:16:56,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:56,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:16:56,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:56,496 INFO L124 PetriNetUnfolderBase]: 328/611 cut-off events. [2024-02-07 19:16:56,496 INFO L125 PetriNetUnfolderBase]: For 3245/3245 co-relation queries the response was YES. [2024-02-07 19:16:56,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2868 conditions, 611 events. 328/611 cut-off events. For 3245/3245 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2743 event pairs, 105 based on Foata normal form. 2/608 useless extension candidates. Maximal degree in co-relation 2138. Up to 321 conditions per place. [2024-02-07 19:16:56,501 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 51 selfloop transitions, 20 changer transitions 1/75 dead transitions. [2024-02-07 19:16:56,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 75 transitions, 807 flow [2024-02-07 19:16:56,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:16:56,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:16:56,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2024-02-07 19:16:56,502 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-02-07 19:16:56,503 INFO L175 Difference]: Start difference. First operand has 62 places, 57 transitions, 527 flow. Second operand 5 states and 72 transitions. [2024-02-07 19:16:56,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 75 transitions, 807 flow [2024-02-07 19:16:56,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 75 transitions, 727 flow, removed 31 selfloop flow, removed 3 redundant places. [2024-02-07 19:16:56,509 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 560 flow [2024-02-07 19:16:56,509 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=560, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2024-02-07 19:16:56,510 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 35 predicate places. [2024-02-07 19:16:56,510 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 560 flow [2024-02-07 19:16:56,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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-02-07 19:16:56,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:56,510 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:56,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-07 19:16:56,511 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-02-07 19:16:56,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:56,511 INFO L85 PathProgramCache]: Analyzing trace with hash 322561884, now seen corresponding path program 6 times [2024-02-07 19:16:56,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:56,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880984364] [2024-02-07 19:16:56,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:56,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:56,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:56,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:56,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:56,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880984364] [2024-02-07 19:16:56,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880984364] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:56,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:16:56,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-02-07 19:16:56,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242856562] [2024-02-07 19:16:56,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:56,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-07 19:16:56,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:56,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-07 19:16:56,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-02-07 19:16:56,599 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:16:56,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 560 flow. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:16:56,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:56,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:16:56,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:56,708 INFO L124 PetriNetUnfolderBase]: 323/600 cut-off events. [2024-02-07 19:16:56,709 INFO L125 PetriNetUnfolderBase]: For 3160/3160 co-relation queries the response was YES. [2024-02-07 19:16:56,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2793 conditions, 600 events. 323/600 cut-off events. For 3160/3160 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2656 event pairs, 93 based on Foata normal form. 8/603 useless extension candidates. Maximal degree in co-relation 2180. Up to 300 conditions per place. [2024-02-07 19:16:56,715 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 50 selfloop transitions, 26 changer transitions 0/79 dead transitions. [2024-02-07 19:16:56,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 79 transitions, 806 flow [2024-02-07 19:16:56,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 19:16:56,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 19:16:56,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 84 transitions. [2024-02-07 19:16:56,716 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2024-02-07 19:16:56,716 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 560 flow. Second operand 6 states and 84 transitions. [2024-02-07 19:16:56,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 79 transitions, 806 flow [2024-02-07 19:16:56,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 79 transitions, 758 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-02-07 19:16:56,723 INFO L231 Difference]: Finished difference. Result has 66 places, 62 transitions, 589 flow [2024-02-07 19:16:56,723 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=503, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=589, PETRI_PLACES=66, PETRI_TRANSITIONS=62} [2024-02-07 19:16:56,724 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 37 predicate places. [2024-02-07 19:16:56,724 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 62 transitions, 589 flow [2024-02-07 19:16:56,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:16:56,724 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:56,724 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:56,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-07 19:16:56,725 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-02-07 19:16:56,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:56,725 INFO L85 PathProgramCache]: Analyzing trace with hash -313020403, now seen corresponding path program 1 times [2024-02-07 19:16:56,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:56,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886111198] [2024-02-07 19:16:56,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:56,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:56,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:56,792 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:56,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:56,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886111198] [2024-02-07 19:16:56,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886111198] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:56,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540449333] [2024-02-07 19:16:56,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:56,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:56,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:56,794 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-02-07 19:16:56,796 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-02-07 19:16:56,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:56,847 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 7 conjunts are in the unsatisfiable core [2024-02-07 19:16:56,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:56,867 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:16:56,867 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 19:16:56,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540449333] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:16:56,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 19:16:56,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2024-02-07 19:16:56,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911741040] [2024-02-07 19:16:56,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:16:56,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:16:56,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:56,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:16:56,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-07 19:16:56,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-02-07 19:16:56,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 62 transitions, 589 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-02-07 19:16:56,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:56,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-02-07 19:16:56,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:57,012 INFO L124 PetriNetUnfolderBase]: 499/995 cut-off events. [2024-02-07 19:16:57,012 INFO L125 PetriNetUnfolderBase]: For 5040/5083 co-relation queries the response was YES. [2024-02-07 19:16:57,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4467 conditions, 995 events. 499/995 cut-off events. For 5040/5083 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 5307 event pairs, 99 based on Foata normal form. 17/1000 useless extension candidates. Maximal degree in co-relation 2588. Up to 394 conditions per place. [2024-02-07 19:16:57,019 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 75 selfloop transitions, 6 changer transitions 7/105 dead transitions. [2024-02-07 19:16:57,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 105 transitions, 1112 flow [2024-02-07 19:16:57,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:16:57,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:16:57,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 82 transitions. [2024-02-07 19:16:57,020 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6074074074074074 [2024-02-07 19:16:57,020 INFO L175 Difference]: Start difference. First operand has 66 places, 62 transitions, 589 flow. Second operand 5 states and 82 transitions. [2024-02-07 19:16:57,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 105 transitions, 1112 flow [2024-02-07 19:16:57,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 105 transitions, 1051 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-02-07 19:16:57,031 INFO L231 Difference]: Finished difference. Result has 69 places, 64 transitions, 587 flow [2024-02-07 19:16:57,031 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=547, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=587, PETRI_PLACES=69, PETRI_TRANSITIONS=64} [2024-02-07 19:16:57,032 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 40 predicate places. [2024-02-07 19:16:57,032 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 64 transitions, 587 flow [2024-02-07 19:16:57,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-02-07 19:16:57,033 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:57,033 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:57,065 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-02-07 19:16:57,247 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,SelfDestructingSolverStorable8 [2024-02-07 19:16:57,248 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-02-07 19:16:57,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:57,249 INFO L85 PathProgramCache]: Analyzing trace with hash 2052318901, now seen corresponding path program 2 times [2024-02-07 19:16:57,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:57,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678407581] [2024-02-07 19:16:57,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:57,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:57,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:57,384 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:57,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:57,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678407581] [2024-02-07 19:16:57,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678407581] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:57,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41850575] [2024-02-07 19:16:57,385 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:16:57,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:57,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:57,397 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-02-07 19:16:57,422 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-02-07 19:16:57,457 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:16:57,457 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:16:57,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:16:57,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:57,524 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:57,524 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:57,615 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:57,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41850575] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:57,615 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:57,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-02-07 19:16:57,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700889860] [2024-02-07 19:16:57,616 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:57,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-02-07 19:16:57,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:57,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-02-07 19:16:57,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-02-07 19:16:57,628 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:16:57,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 64 transitions, 587 flow. Second operand has 15 states, 15 states have (on average 8.733333333333333) internal successors, (131), 15 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:16:57,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:57,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:16:57,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:58,294 INFO L124 PetriNetUnfolderBase]: 1176/2024 cut-off events. [2024-02-07 19:16:58,294 INFO L125 PetriNetUnfolderBase]: For 9591/9617 co-relation queries the response was YES. [2024-02-07 19:16:58,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9811 conditions, 2024 events. 1176/2024 cut-off events. For 9591/9617 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 10179 event pairs, 64 based on Foata normal form. 22/2044 useless extension candidates. Maximal degree in co-relation 5871. Up to 671 conditions per place. [2024-02-07 19:16:58,323 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 123 selfloop transitions, 89 changer transitions 7/224 dead transitions. [2024-02-07 19:16:58,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 224 transitions, 2363 flow [2024-02-07 19:16:58,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-02-07 19:16:58,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-02-07 19:16:58,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 277 transitions. [2024-02-07 19:16:58,328 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48853615520282184 [2024-02-07 19:16:58,328 INFO L175 Difference]: Start difference. First operand has 69 places, 64 transitions, 587 flow. Second operand 21 states and 277 transitions. [2024-02-07 19:16:58,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 224 transitions, 2363 flow [2024-02-07 19:16:58,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 224 transitions, 2329 flow, removed 16 selfloop flow, removed 1 redundant places. [2024-02-07 19:16:58,338 INFO L231 Difference]: Finished difference. Result has 97 places, 129 transitions, 1489 flow [2024-02-07 19:16:58,338 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=581, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1489, PETRI_PLACES=97, PETRI_TRANSITIONS=129} [2024-02-07 19:16:58,338 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 68 predicate places. [2024-02-07 19:16:58,338 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 129 transitions, 1489 flow [2024-02-07 19:16:58,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.733333333333333) internal successors, (131), 15 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:16:58,339 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:58,339 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:58,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-02-07 19:16:58,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:58,550 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-02-07 19:16:58,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:58,551 INFO L85 PathProgramCache]: Analyzing trace with hash -624323847, now seen corresponding path program 3 times [2024-02-07 19:16:58,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:58,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011591607] [2024-02-07 19:16:58,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:58,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:58,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:58,661 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:58,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:58,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011591607] [2024-02-07 19:16:58,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011591607] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:58,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067184982] [2024-02-07 19:16:58,662 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-07 19:16:58,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:58,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:58,663 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-02-07 19:16:58,664 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-02-07 19:16:58,725 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-02-07 19:16:58,726 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:16:58,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:16:58,727 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:58,793 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:58,793 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:58,865 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:58,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067184982] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:58,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:58,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-02-07 19:16:58,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530346054] [2024-02-07 19:16:58,866 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:58,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-02-07 19:16:58,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:58,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-02-07 19:16:58,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-02-07 19:16:58,872 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:16:58,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 129 transitions, 1489 flow. Second operand has 15 states, 15 states have (on average 8.6) internal successors, (129), 15 states have internal predecessors, (129), 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-02-07 19:16:58,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:58,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:16:58,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:16:59,305 INFO L124 PetriNetUnfolderBase]: 1266/2190 cut-off events. [2024-02-07 19:16:59,305 INFO L125 PetriNetUnfolderBase]: For 23337/23363 co-relation queries the response was YES. [2024-02-07 19:16:59,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12909 conditions, 2190 events. 1266/2190 cut-off events. For 23337/23363 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 11468 event pairs, 178 based on Foata normal form. 26/2208 useless extension candidates. Maximal degree in co-relation 8596. Up to 974 conditions per place. [2024-02-07 19:16:59,319 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 125 selfloop transitions, 77 changer transitions 11/218 dead transitions. [2024-02-07 19:16:59,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 218 transitions, 2865 flow [2024-02-07 19:16:59,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-02-07 19:16:59,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-02-07 19:16:59,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 195 transitions. [2024-02-07 19:16:59,320 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4513888888888889 [2024-02-07 19:16:59,320 INFO L175 Difference]: Start difference. First operand has 97 places, 129 transitions, 1489 flow. Second operand 16 states and 195 transitions. [2024-02-07 19:16:59,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 218 transitions, 2865 flow [2024-02-07 19:16:59,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 218 transitions, 2523 flow, removed 154 selfloop flow, removed 3 redundant places. [2024-02-07 19:16:59,342 INFO L231 Difference]: Finished difference. Result has 119 places, 154 transitions, 1847 flow [2024-02-07 19:16:59,342 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1239, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1847, PETRI_PLACES=119, PETRI_TRANSITIONS=154} [2024-02-07 19:16:59,343 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 90 predicate places. [2024-02-07 19:16:59,343 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 154 transitions, 1847 flow [2024-02-07 19:16:59,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.6) internal successors, (129), 15 states have internal predecessors, (129), 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-02-07 19:16:59,343 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:16:59,343 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:16:59,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-02-07 19:16:59,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:59,556 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-02-07 19:16:59,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:16:59,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1760021333, now seen corresponding path program 4 times [2024-02-07 19:16:59,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:16:59,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008385448] [2024-02-07 19:16:59,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:16:59,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:16:59,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:16:59,668 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:59,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:16:59,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008385448] [2024-02-07 19:16:59,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008385448] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:16:59,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065588999] [2024-02-07 19:16:59,669 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-07 19:16:59,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:16:59,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:16:59,689 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-02-07 19:16:59,708 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-02-07 19:16:59,752 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-07 19:16:59,752 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:16:59,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:16:59,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:16:59,810 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:59,810 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:16:59,870 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:16:59,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065588999] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:16:59,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:16:59,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-02-07 19:16:59,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814303462] [2024-02-07 19:16:59,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:16:59,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-02-07 19:16:59,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:16:59,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-02-07 19:16:59,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-02-07 19:16:59,875 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:16:59,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 154 transitions, 1847 flow. Second operand has 12 states, 12 states have (on average 9.75) internal successors, (117), 12 states have internal predecessors, (117), 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-02-07 19:16:59,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:16:59,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:16:59,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:17:00,527 INFO L124 PetriNetUnfolderBase]: 1701/2893 cut-off events. [2024-02-07 19:17:00,528 INFO L125 PetriNetUnfolderBase]: For 29848/29868 co-relation queries the response was YES. [2024-02-07 19:17:00,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16930 conditions, 2893 events. 1701/2893 cut-off events. For 29848/29868 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 15727 event pairs, 49 based on Foata normal form. 66/2933 useless extension candidates. Maximal degree in co-relation 16485. Up to 907 conditions per place. [2024-02-07 19:17:00,550 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 133 selfloop transitions, 234 changer transitions 3/375 dead transitions. [2024-02-07 19:17:00,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 375 transitions, 4883 flow [2024-02-07 19:17:00,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-02-07 19:17:00,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-02-07 19:17:00,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 280 transitions. [2024-02-07 19:17:00,552 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45088566827697263 [2024-02-07 19:17:00,552 INFO L175 Difference]: Start difference. First operand has 119 places, 154 transitions, 1847 flow. Second operand 23 states and 280 transitions. [2024-02-07 19:17:00,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 375 transitions, 4883 flow [2024-02-07 19:17:00,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 375 transitions, 4742 flow, removed 52 selfloop flow, removed 4 redundant places. [2024-02-07 19:17:00,606 INFO L231 Difference]: Finished difference. Result has 146 places, 289 transitions, 4271 flow [2024-02-07 19:17:00,606 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1770, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=4271, PETRI_PLACES=146, PETRI_TRANSITIONS=289} [2024-02-07 19:17:00,607 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 117 predicate places. [2024-02-07 19:17:00,607 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 289 transitions, 4271 flow [2024-02-07 19:17:00,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.75) internal successors, (117), 12 states have internal predecessors, (117), 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-02-07 19:17:00,607 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:17:00,607 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:17:00,621 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-02-07 19:17:00,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-02-07 19:17:00,819 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-02-07 19:17:00,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:17:00,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1136810491, now seen corresponding path program 5 times [2024-02-07 19:17:00,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:17:00,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140129165] [2024-02-07 19:17:00,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:17:00,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:17:00,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:00,938 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:00,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:17:00,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140129165] [2024-02-07 19:17:00,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140129165] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:17:00,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922301849] [2024-02-07 19:17:00,939 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-02-07 19:17:00,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:00,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:17:00,940 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-02-07 19:17:00,965 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-02-07 19:17:00,993 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:17:00,993 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:17:00,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 9 conjunts are in the unsatisfiable core [2024-02-07 19:17:00,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:17:01,082 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:01,083 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:17:01,188 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:01,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922301849] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:17:01,189 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:17:01,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-02-07 19:17:01,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422637982] [2024-02-07 19:17:01,189 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:17:01,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-02-07 19:17:01,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:17:01,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-02-07 19:17:01,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2024-02-07 19:17:01,194 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:17:01,194 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 289 transitions, 4271 flow. Second operand has 17 states, 17 states have (on average 8.352941176470589) internal successors, (142), 17 states have internal predecessors, (142), 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-02-07 19:17:01,194 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:17:01,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:17:01,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:17:02,725 INFO L124 PetriNetUnfolderBase]: 2401/4168 cut-off events. [2024-02-07 19:17:02,725 INFO L125 PetriNetUnfolderBase]: For 50581/50607 co-relation queries the response was YES. [2024-02-07 19:17:02,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27314 conditions, 4168 events. 2401/4168 cut-off events. For 50581/50607 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 24931 event pairs, 96 based on Foata normal form. 138/4284 useless extension candidates. Maximal degree in co-relation 26896. Up to 1247 conditions per place. [2024-02-07 19:17:02,769 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 164 selfloop transitions, 414 changer transitions 7/590 dead transitions. [2024-02-07 19:17:02,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 590 transitions, 9112 flow [2024-02-07 19:17:02,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-02-07 19:17:02,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-02-07 19:17:02,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 432 transitions. [2024-02-07 19:17:02,771 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42105263157894735 [2024-02-07 19:17:02,771 INFO L175 Difference]: Start difference. First operand has 146 places, 289 transitions, 4271 flow. Second operand 38 states and 432 transitions. [2024-02-07 19:17:02,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 590 transitions, 9112 flow [2024-02-07 19:17:02,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 590 transitions, 7857 flow, removed 547 selfloop flow, removed 3 redundant places. [2024-02-07 19:17:02,940 INFO L231 Difference]: Finished difference. Result has 197 places, 460 transitions, 7365 flow [2024-02-07 19:17:02,940 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3751, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=240, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=7365, PETRI_PLACES=197, PETRI_TRANSITIONS=460} [2024-02-07 19:17:02,940 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 168 predicate places. [2024-02-07 19:17:02,940 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 460 transitions, 7365 flow [2024-02-07 19:17:02,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.352941176470589) internal successors, (142), 17 states have internal predecessors, (142), 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-02-07 19:17:02,941 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:17:02,941 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:17:02,952 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-02-07 19:17:03,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:03,152 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-02-07 19:17:03,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:17:03,153 INFO L85 PathProgramCache]: Analyzing trace with hash -925696429, now seen corresponding path program 6 times [2024-02-07 19:17:03,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:17:03,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232752465] [2024-02-07 19:17:03,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:17:03,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:17:03,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:03,272 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:03,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:17:03,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232752465] [2024-02-07 19:17:03,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232752465] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:17:03,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011551272] [2024-02-07 19:17:03,273 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-02-07 19:17:03,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:03,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:17:03,274 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-02-07 19:17:03,294 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-02-07 19:17:03,398 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-02-07 19:17:03,398 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:17:03,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:17:03,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:17:03,475 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:03,475 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:17:03,542 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:03,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011551272] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:17:03,542 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:17:03,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-02-07 19:17:03,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431105650] [2024-02-07 19:17:03,542 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:17:03,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-02-07 19:17:03,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:17:03,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-02-07 19:17:03,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-02-07 19:17:03,546 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:17:03,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 460 transitions, 7365 flow. Second operand has 14 states, 14 states have (on average 9.214285714285714) internal successors, (129), 14 states have internal predecessors, (129), 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-02-07 19:17:03,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:17:03,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:17:03,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:17:05,006 INFO L124 PetriNetUnfolderBase]: 3021/5290 cut-off events. [2024-02-07 19:17:05,007 INFO L125 PetriNetUnfolderBase]: For 67284/67314 co-relation queries the response was YES. [2024-02-07 19:17:05,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35481 conditions, 5290 events. 3021/5290 cut-off events. For 67284/67314 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 33246 event pairs, 132 based on Foata normal form. 66/5320 useless extension candidates. Maximal degree in co-relation 34269. Up to 1006 conditions per place. [2024-02-07 19:17:05,050 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 192 selfloop transitions, 509 changer transitions 5/711 dead transitions. [2024-02-07 19:17:05,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 711 transitions, 11971 flow [2024-02-07 19:17:05,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-02-07 19:17:05,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-02-07 19:17:05,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 401 transitions. [2024-02-07 19:17:05,053 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4500561167227834 [2024-02-07 19:17:05,053 INFO L175 Difference]: Start difference. First operand has 197 places, 460 transitions, 7365 flow. Second operand 33 states and 401 transitions. [2024-02-07 19:17:05,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 711 transitions, 11971 flow [2024-02-07 19:17:05,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 711 transitions, 10948 flow, removed 309 selfloop flow, removed 9 redundant places. [2024-02-07 19:17:05,480 INFO L231 Difference]: Finished difference. Result has 228 places, 598 transitions, 10175 flow [2024-02-07 19:17:05,481 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=6569, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=457, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=369, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=10175, PETRI_PLACES=228, PETRI_TRANSITIONS=598} [2024-02-07 19:17:05,481 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 199 predicate places. [2024-02-07 19:17:05,481 INFO L495 AbstractCegarLoop]: Abstraction has has 228 places, 598 transitions, 10175 flow [2024-02-07 19:17:05,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.214285714285714) internal successors, (129), 14 states have internal predecessors, (129), 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-02-07 19:17:05,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:17:05,481 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:17:05,493 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-02-07 19:17:05,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:05,689 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-02-07 19:17:05,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:17:05,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1169649061, now seen corresponding path program 7 times [2024-02-07 19:17:05,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:17:05,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132087527] [2024-02-07 19:17:05,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:17:05,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:17:05,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:05,847 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:05,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:17:05,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132087527] [2024-02-07 19:17:05,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132087527] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:17:05,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098148145] [2024-02-07 19:17:05,848 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-02-07 19:17:05,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:05,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:17:05,849 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-02-07 19:17:05,850 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-02-07 19:17:05,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:05,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:17:05,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:17:05,958 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:05,958 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:17:06,027 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:06,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098148145] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:17:06,028 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:17:06,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-02-07 19:17:06,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843444310] [2024-02-07 19:17:06,028 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:17:06,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-02-07 19:17:06,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:17:06,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-02-07 19:17:06,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-02-07 19:17:06,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:17:06,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 598 transitions, 10175 flow. Second operand has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 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-02-07 19:17:06,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:17:06,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:17:06,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:17:07,762 INFO L124 PetriNetUnfolderBase]: 3373/5860 cut-off events. [2024-02-07 19:17:07,763 INFO L125 PetriNetUnfolderBase]: For 81716/81746 co-relation queries the response was YES. [2024-02-07 19:17:07,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41145 conditions, 5860 events. 3373/5860 cut-off events. For 81716/81746 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 36548 event pairs, 279 based on Foata normal form. 34/5862 useless extension candidates. Maximal degree in co-relation 40625. Up to 1340 conditions per place. [2024-02-07 19:17:07,815 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 239 selfloop transitions, 509 changer transitions 3/756 dead transitions. [2024-02-07 19:17:07,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 756 transitions, 13826 flow [2024-02-07 19:17:07,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-02-07 19:17:07,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-02-07 19:17:07,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 306 transitions. [2024-02-07 19:17:07,817 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4722222222222222 [2024-02-07 19:17:07,817 INFO L175 Difference]: Start difference. First operand has 228 places, 598 transitions, 10175 flow. Second operand 24 states and 306 transitions. [2024-02-07 19:17:07,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 756 transitions, 13826 flow [2024-02-07 19:17:08,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 756 transitions, 13548 flow, removed 97 selfloop flow, removed 4 redundant places. [2024-02-07 19:17:08,373 INFO L231 Difference]: Finished difference. Result has 249 places, 663 transitions, 12484 flow [2024-02-07 19:17:08,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=9800, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=590, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=439, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=12484, PETRI_PLACES=249, PETRI_TRANSITIONS=663} [2024-02-07 19:17:08,374 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 220 predicate places. [2024-02-07 19:17:08,374 INFO L495 AbstractCegarLoop]: Abstraction has has 249 places, 663 transitions, 12484 flow [2024-02-07 19:17:08,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 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-02-07 19:17:08,375 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:17:08,375 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:17:08,386 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-02-07 19:17:08,586 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,SelfDestructingSolverStorable14 [2024-02-07 19:17:08,587 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-02-07 19:17:08,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:17:08,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1141488639, now seen corresponding path program 8 times [2024-02-07 19:17:08,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:17:08,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346728773] [2024-02-07 19:17:08,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:17:08,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:17:08,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:08,710 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:08,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:17:08,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346728773] [2024-02-07 19:17:08,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346728773] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:17:08,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1576856452] [2024-02-07 19:17:08,711 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:17:08,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:08,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:17:08,712 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-02-07 19:17:08,713 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-02-07 19:17:08,783 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:17:08,783 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:17:08,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:17:08,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:17:08,850 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:08,850 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:17:08,921 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:08,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1576856452] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:17:08,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:17:08,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-02-07 19:17:08,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071419640] [2024-02-07 19:17:08,921 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:17:08,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-02-07 19:17:08,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:17:08,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-02-07 19:17:08,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-02-07 19:17:08,930 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:17:08,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 663 transitions, 12484 flow. Second operand has 16 states, 16 states have (on average 8.625) internal successors, (138), 16 states have internal predecessors, (138), 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-02-07 19:17:08,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:17:08,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:17:08,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:17:11,047 INFO L124 PetriNetUnfolderBase]: 4277/7416 cut-off events. [2024-02-07 19:17:11,047 INFO L125 PetriNetUnfolderBase]: For 124371/124401 co-relation queries the response was YES. [2024-02-07 19:17:11,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55634 conditions, 7416 events. 4277/7416 cut-off events. For 124371/124401 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 48371 event pairs, 300 based on Foata normal form. 78/7430 useless extension candidates. Maximal degree in co-relation 54610. Up to 1364 conditions per place. [2024-02-07 19:17:11,142 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 250 selfloop transitions, 691 changer transitions 9/955 dead transitions. [2024-02-07 19:17:11,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 955 transitions, 19151 flow [2024-02-07 19:17:11,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-02-07 19:17:11,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-02-07 19:17:11,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 342 transitions. [2024-02-07 19:17:11,144 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4523809523809524 [2024-02-07 19:17:11,145 INFO L175 Difference]: Start difference. First operand has 249 places, 663 transitions, 12484 flow. Second operand 28 states and 342 transitions. [2024-02-07 19:17:11,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 955 transitions, 19151 flow [2024-02-07 19:17:12,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 268 places, 955 transitions, 18628 flow, removed 127 selfloop flow, removed 6 redundant places. [2024-02-07 19:17:12,245 INFO L231 Difference]: Finished difference. Result has 278 places, 868 transitions, 18680 flow [2024-02-07 19:17:12,245 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=12075, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=663, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=506, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=18680, PETRI_PLACES=278, PETRI_TRANSITIONS=868} [2024-02-07 19:17:12,246 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 249 predicate places. [2024-02-07 19:17:12,246 INFO L495 AbstractCegarLoop]: Abstraction has has 278 places, 868 transitions, 18680 flow [2024-02-07 19:17:12,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.625) internal successors, (138), 16 states have internal predecessors, (138), 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-02-07 19:17:12,246 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:17:12,246 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:17:12,260 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-02-07 19:17:12,457 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,SelfDestructingSolverStorable15 [2024-02-07 19:17:12,458 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-02-07 19:17:12,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:17:12,458 INFO L85 PathProgramCache]: Analyzing trace with hash 219111425, now seen corresponding path program 9 times [2024-02-07 19:17:12,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:17:12,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315132000] [2024-02-07 19:17:12,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:17:12,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:17:12,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:12,560 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:12,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:17:12,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315132000] [2024-02-07 19:17:12,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315132000] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:17:12,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727775951] [2024-02-07 19:17:12,561 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-07 19:17:12,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:12,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:17:12,577 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-02-07 19:17:12,629 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-02-07 19:17:12,659 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-02-07 19:17:12,659 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:17:12,660 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:17:12,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:17:12,706 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:12,706 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:17:12,766 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:12,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727775951] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:17:12,766 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:17:12,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-02-07 19:17:12,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129489050] [2024-02-07 19:17:12,767 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:17:12,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-02-07 19:17:12,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:17:12,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-02-07 19:17:12,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-02-07 19:17:12,770 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:17:12,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 868 transitions, 18680 flow. Second operand has 15 states, 15 states have (on average 8.6) internal successors, (129), 15 states have internal predecessors, (129), 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-02-07 19:17:12,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:17:12,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:17:12,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:17:14,904 INFO L124 PetriNetUnfolderBase]: 4263/7396 cut-off events. [2024-02-07 19:17:14,905 INFO L125 PetriNetUnfolderBase]: For 149724/149764 co-relation queries the response was YES. [2024-02-07 19:17:14,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60645 conditions, 7396 events. 4263/7396 cut-off events. For 149724/149764 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 48457 event pairs, 668 based on Foata normal form. 44/7380 useless extension candidates. Maximal degree in co-relation 59736. Up to 3183 conditions per place. [2024-02-07 19:17:14,988 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 400 selfloop transitions, 503 changer transitions 3/911 dead transitions. [2024-02-07 19:17:14,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 911 transitions, 20805 flow [2024-02-07 19:17:14,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-02-07 19:17:14,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-02-07 19:17:14,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 179 transitions. [2024-02-07 19:17:14,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47354497354497355 [2024-02-07 19:17:14,990 INFO L175 Difference]: Start difference. First operand has 278 places, 868 transitions, 18680 flow. Second operand 14 states and 179 transitions. [2024-02-07 19:17:14,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 911 transitions, 20805 flow [2024-02-07 19:17:16,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 911 transitions, 20317 flow, removed 202 selfloop flow, removed 8 redundant places. [2024-02-07 19:17:16,747 INFO L231 Difference]: Finished difference. Result has 284 places, 868 transitions, 19220 flow [2024-02-07 19:17:16,747 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=18152, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=866, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=500, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=363, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=19220, PETRI_PLACES=284, PETRI_TRANSITIONS=868} [2024-02-07 19:17:16,748 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 255 predicate places. [2024-02-07 19:17:16,748 INFO L495 AbstractCegarLoop]: Abstraction has has 284 places, 868 transitions, 19220 flow [2024-02-07 19:17:16,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.6) internal successors, (129), 15 states have internal predecessors, (129), 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-02-07 19:17:16,748 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:17:16,748 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:17:16,759 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-02-07 19:17:16,959 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,SelfDestructingSolverStorable16 [2024-02-07 19:17:16,959 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-02-07 19:17:16,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:17:16,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1866420935, now seen corresponding path program 10 times [2024-02-07 19:17:16,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:17:16,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912757552] [2024-02-07 19:17:16,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:17:16,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:17:16,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:17,046 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:17,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:17:17,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912757552] [2024-02-07 19:17:17,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912757552] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:17:17,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182555977] [2024-02-07 19:17:17,047 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-07 19:17:17,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:17,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:17:17,073 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-02-07 19:17:17,104 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-02-07 19:17:17,143 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-07 19:17:17,143 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:17:17,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:17:17,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:17:17,218 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:17,219 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:17:17,304 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:17,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182555977] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:17:17,304 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:17:17,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-02-07 19:17:17,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535538463] [2024-02-07 19:17:17,305 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:17:17,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-02-07 19:17:17,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:17:17,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-02-07 19:17:17,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-02-07 19:17:17,313 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:17:17,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 868 transitions, 19220 flow. Second operand has 15 states, 15 states have (on average 8.933333333333334) internal successors, (134), 15 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:17:17,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:17:17,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:17:17,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:17:20,322 INFO L124 PetriNetUnfolderBase]: 5211/9142 cut-off events. [2024-02-07 19:17:20,322 INFO L125 PetriNetUnfolderBase]: For 188624/188662 co-relation queries the response was YES. [2024-02-07 19:17:20,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75316 conditions, 9142 events. 5211/9142 cut-off events. For 188624/188662 co-relation queries the response was YES. Maximal size of possible extension queue 331. Compared 62838 event pairs, 391 based on Foata normal form. 130/9198 useless extension candidates. Maximal degree in co-relation 74206. Up to 1989 conditions per place. [2024-02-07 19:17:20,443 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 406 selfloop transitions, 843 changer transitions 1/1255 dead transitions. [2024-02-07 19:17:20,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 1255 transitions, 28524 flow [2024-02-07 19:17:20,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-02-07 19:17:20,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-02-07 19:17:20,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 519 transitions. [2024-02-07 19:17:20,445 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4470284237726098 [2024-02-07 19:17:20,445 INFO L175 Difference]: Start difference. First operand has 284 places, 868 transitions, 19220 flow. Second operand 43 states and 519 transitions. [2024-02-07 19:17:20,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 1255 transitions, 28524 flow [2024-02-07 19:17:23,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 1255 transitions, 27190 flow, removed 14 selfloop flow, removed 12 redundant places. [2024-02-07 19:17:23,135 INFO L231 Difference]: Finished difference. Result has 329 places, 1094 transitions, 26455 flow [2024-02-07 19:17:23,136 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=18107, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=865, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=627, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=26455, PETRI_PLACES=329, PETRI_TRANSITIONS=1094} [2024-02-07 19:17:23,136 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 300 predicate places. [2024-02-07 19:17:23,136 INFO L495 AbstractCegarLoop]: Abstraction has has 329 places, 1094 transitions, 26455 flow [2024-02-07 19:17:23,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.933333333333334) internal successors, (134), 15 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:17:23,137 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:17:23,137 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:17:23,148 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-02-07 19:17:23,347 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,SelfDestructingSolverStorable17 [2024-02-07 19:17:23,348 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-02-07 19:17:23,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:17:23,348 INFO L85 PathProgramCache]: Analyzing trace with hash -364489171, now seen corresponding path program 11 times [2024-02-07 19:17:23,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:17:23,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663417937] [2024-02-07 19:17:23,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:17:23,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:17:23,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:23,451 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:23,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:17:23,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663417937] [2024-02-07 19:17:23,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663417937] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:17:23,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855591598] [2024-02-07 19:17:23,452 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-02-07 19:17:23,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:23,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:17:23,469 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-02-07 19:17:23,470 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-02-07 19:17:23,527 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:17:23,528 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:17:23,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:17:23,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:17:23,570 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:23,570 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:17:23,656 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:23,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855591598] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:17:23,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:17:23,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-02-07 19:17:23,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673959559] [2024-02-07 19:17:23,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:17:23,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-02-07 19:17:23,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:17:23,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-02-07 19:17:23,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-02-07 19:17:23,676 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:17:23,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 1094 transitions, 26455 flow. Second operand has 13 states, 13 states have (on average 8.692307692307692) internal successors, (113), 13 states have internal predecessors, (113), 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-02-07 19:17:23,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:17:23,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:17:23,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:17:26,637 INFO L124 PetriNetUnfolderBase]: 5236/9214 cut-off events. [2024-02-07 19:17:26,637 INFO L125 PetriNetUnfolderBase]: For 225609/225647 co-relation queries the response was YES. [2024-02-07 19:17:26,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81204 conditions, 9214 events. 5236/9214 cut-off events. For 225609/225647 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 63798 event pairs, 1828 based on Foata normal form. 48/9171 useless extension candidates. Maximal degree in co-relation 79985. Up to 7129 conditions per place. [2024-02-07 19:17:26,741 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 983 selfloop transitions, 179 changer transitions 4/1171 dead transitions. [2024-02-07 19:17:26,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 1171 transitions, 30065 flow [2024-02-07 19:17:26,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-02-07 19:17:26,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-02-07 19:17:26,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 148 transitions. [2024-02-07 19:17:26,742 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42165242165242167 [2024-02-07 19:17:26,742 INFO L175 Difference]: Start difference. First operand has 329 places, 1094 transitions, 26455 flow. Second operand 13 states and 148 transitions. [2024-02-07 19:17:26,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 1171 transitions, 30065 flow [2024-02-07 19:17:30,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 1171 transitions, 29673 flow, removed 58 selfloop flow, removed 12 redundant places. [2024-02-07 19:17:30,397 INFO L231 Difference]: Finished difference. Result has 335 places, 1120 transitions, 27306 flow [2024-02-07 19:17:30,398 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=26071, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1094, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=158, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=925, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=27306, PETRI_PLACES=335, PETRI_TRANSITIONS=1120} [2024-02-07 19:17:30,398 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 306 predicate places. [2024-02-07 19:17:30,398 INFO L495 AbstractCegarLoop]: Abstraction has has 335 places, 1120 transitions, 27306 flow [2024-02-07 19:17:30,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.692307692307692) internal successors, (113), 13 states have internal predecessors, (113), 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-02-07 19:17:30,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:17:30,399 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:17:30,410 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-02-07 19:17:30,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:30,610 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-02-07 19:17:30,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:17:30,611 INFO L85 PathProgramCache]: Analyzing trace with hash -203810413, now seen corresponding path program 12 times [2024-02-07 19:17:30,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:17:30,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11622729] [2024-02-07 19:17:30,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:17:30,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:17:30,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:30,732 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:30,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:17:30,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11622729] [2024-02-07 19:17:30,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11622729] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:17:30,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623918072] [2024-02-07 19:17:30,733 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-02-07 19:17:30,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:30,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:17:30,734 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-02-07 19:17:30,758 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-02-07 19:17:30,793 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-02-07 19:17:30,794 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:17:30,794 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:17:30,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:17:30,848 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:30,848 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:17:30,919 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:30,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623918072] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:17:30,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:17:30,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15 [2024-02-07 19:17:30,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442377970] [2024-02-07 19:17:30,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:17:30,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-02-07 19:17:30,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:17:30,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-02-07 19:17:30,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-02-07 19:17:30,928 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:17:30,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 1120 transitions, 27306 flow. Second operand has 15 states, 15 states have (on average 8.866666666666667) internal successors, (133), 15 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:17:30,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:17:30,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:17:30,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:17:36,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:17:39,625 INFO L124 PetriNetUnfolderBase]: 6929/12237 cut-off events. [2024-02-07 19:17:39,626 INFO L125 PetriNetUnfolderBase]: For 311169/311217 co-relation queries the response was YES. [2024-02-07 19:17:39,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108427 conditions, 12237 events. 6929/12237 cut-off events. For 311169/311217 co-relation queries the response was YES. Maximal size of possible extension queue 448. Compared 88704 event pairs, 985 based on Foata normal form. 162/12288 useless extension candidates. Maximal degree in co-relation 107287. Up to 4008 conditions per place. [2024-02-07 19:17:39,792 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 893 selfloop transitions, 771 changer transitions 2/1671 dead transitions. [2024-02-07 19:17:39,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 1671 transitions, 42208 flow [2024-02-07 19:17:39,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-02-07 19:17:39,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-02-07 19:17:39,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 470 transitions. [2024-02-07 19:17:39,794 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4580896686159844 [2024-02-07 19:17:39,794 INFO L175 Difference]: Start difference. First operand has 335 places, 1120 transitions, 27306 flow. Second operand 38 states and 470 transitions. [2024-02-07 19:17:39,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 370 places, 1671 transitions, 42208 flow [2024-02-07 19:17:46,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 1671 transitions, 42019 flow, removed 67 selfloop flow, removed 9 redundant places. [2024-02-07 19:17:46,208 INFO L231 Difference]: Finished difference. Result has 380 places, 1424 transitions, 37971 flow [2024-02-07 19:17:46,209 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=27035, PETRI_DIFFERENCE_MINUEND_PLACES=324, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=488, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=508, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=37971, PETRI_PLACES=380, PETRI_TRANSITIONS=1424} [2024-02-07 19:17:46,209 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 351 predicate places. [2024-02-07 19:17:46,209 INFO L495 AbstractCegarLoop]: Abstraction has has 380 places, 1424 transitions, 37971 flow [2024-02-07 19:17:46,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.866666666666667) internal successors, (133), 15 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:17:46,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:17:46,210 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:17:46,221 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-02-07 19:17:46,420 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,SelfDestructingSolverStorable19 [2024-02-07 19:17:46,421 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-02-07 19:17:46,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:17:46,422 INFO L85 PathProgramCache]: Analyzing trace with hash 46795817, now seen corresponding path program 13 times [2024-02-07 19:17:46,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:17:46,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305737410] [2024-02-07 19:17:46,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:17:46,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:17:46,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:46,555 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:46,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:17:46,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305737410] [2024-02-07 19:17:46,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305737410] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:17:46,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607976154] [2024-02-07 19:17:46,555 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-02-07 19:17:46,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:17:46,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:17:46,556 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-02-07 19:17:46,557 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-02-07 19:17:46,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:17:46,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:17:46,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:17:46,673 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:46,673 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:17:46,740 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:17:46,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607976154] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:17:46,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:17:46,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-02-07 19:17:46,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316567455] [2024-02-07 19:17:46,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:17:46,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-02-07 19:17:46,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:17:46,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-02-07 19:17:46,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-02-07 19:17:46,752 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:17:46,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 380 places, 1424 transitions, 37971 flow. Second operand has 14 states, 14 states have (on average 8.5) internal successors, (119), 14 states have internal predecessors, (119), 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-02-07 19:17:46,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:17:46,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:17:46,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:17:52,632 INFO L124 PetriNetUnfolderBase]: 8693/15145 cut-off events. [2024-02-07 19:17:52,632 INFO L125 PetriNetUnfolderBase]: For 475203/475261 co-relation queries the response was YES. [2024-02-07 19:17:52,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144787 conditions, 15145 events. 8693/15145 cut-off events. For 475203/475261 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 111703 event pairs, 2120 based on Foata normal form. 72/15098 useless extension candidates. Maximal degree in co-relation 143372. Up to 8955 conditions per place. [2024-02-07 19:17:52,869 INFO L140 encePairwiseOnDemand]: 17/27 looper letters, 1059 selfloop transitions, 833 changer transitions 0/1897 dead transitions. [2024-02-07 19:17:52,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 1897 transitions, 53561 flow [2024-02-07 19:17:52,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-02-07 19:17:52,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-02-07 19:17:52,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 274 transitions. [2024-02-07 19:17:52,871 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4612794612794613 [2024-02-07 19:17:52,871 INFO L175 Difference]: Start difference. First operand has 380 places, 1424 transitions, 37971 flow. Second operand 22 states and 274 transitions. [2024-02-07 19:17:52,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 401 places, 1897 transitions, 53561 flow [2024-02-07 19:18:01,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 1897 transitions, 52740 flow, removed 338 selfloop flow, removed 5 redundant places. [2024-02-07 19:18:01,842 INFO L231 Difference]: Finished difference. Result has 404 places, 1799 transitions, 50581 flow [2024-02-07 19:18:01,843 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=37336, PETRI_DIFFERENCE_MINUEND_PLACES=375, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=514, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=792, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=50581, PETRI_PLACES=404, PETRI_TRANSITIONS=1799} [2024-02-07 19:18:01,843 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 375 predicate places. [2024-02-07 19:18:01,843 INFO L495 AbstractCegarLoop]: Abstraction has has 404 places, 1799 transitions, 50581 flow [2024-02-07 19:18:01,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.5) internal successors, (119), 14 states have internal predecessors, (119), 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-02-07 19:18:01,844 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:18:01,844 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:18:01,870 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-02-07 19:18:02,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:18:02,052 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-02-07 19:18:02,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:18:02,052 INFO L85 PathProgramCache]: Analyzing trace with hash 2006534215, now seen corresponding path program 14 times [2024-02-07 19:18:02,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:18:02,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781342870] [2024-02-07 19:18:02,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:18:02,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:18:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:18:02,163 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:18:02,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:18:02,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781342870] [2024-02-07 19:18:02,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781342870] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:18:02,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580107578] [2024-02-07 19:18:02,163 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:18:02,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:18:02,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:18:02,180 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-02-07 19:18:02,181 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-02-07 19:18:02,255 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:18:02,255 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:18:02,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:18:02,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:18:02,311 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:18:02,311 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:18:02,390 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:18:02,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580107578] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:18:02,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:18:02,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-02-07 19:18:02,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278941479] [2024-02-07 19:18:02,390 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:18:02,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-02-07 19:18:02,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:18:02,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-02-07 19:18:02,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-02-07 19:18:02,395 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:18:02,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 404 places, 1799 transitions, 50581 flow. Second operand has 15 states, 15 states have (on average 9.0) internal successors, (135), 15 states have internal predecessors, (135), 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-02-07 19:18:02,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:18:02,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:18:02,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:18:12,720 INFO L124 PetriNetUnfolderBase]: 9400/16334 cut-off events. [2024-02-07 19:18:12,721 INFO L125 PetriNetUnfolderBase]: For 548405/548475 co-relation queries the response was YES. [2024-02-07 19:18:12,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 163340 conditions, 16334 events. 9400/16334 cut-off events. For 548405/548475 co-relation queries the response was YES. Maximal size of possible extension queue 627. Compared 121978 event pairs, 1267 based on Foata normal form. 116/16293 useless extension candidates. Maximal degree in co-relation 162021. Up to 6816 conditions per place. [2024-02-07 19:18:12,974 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 861 selfloop transitions, 1151 changer transitions 7/2024 dead transitions. [2024-02-07 19:18:12,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 423 places, 2024 transitions, 59867 flow [2024-02-07 19:18:12,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-02-07 19:18:12,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-02-07 19:18:12,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 249 transitions. [2024-02-07 19:18:12,976 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46111111111111114 [2024-02-07 19:18:12,976 INFO L175 Difference]: Start difference. First operand has 404 places, 1799 transitions, 50581 flow. Second operand 20 states and 249 transitions. [2024-02-07 19:18:12,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 423 places, 2024 transitions, 59867 flow [2024-02-07 19:18:23,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 2024 transitions, 59231 flow, removed 198 selfloop flow, removed 7 redundant places. [2024-02-07 19:18:23,598 INFO L231 Difference]: Finished difference. Result has 424 places, 1955 transitions, 58397 flow [2024-02-07 19:18:23,600 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=49922, PETRI_DIFFERENCE_MINUEND_PLACES=397, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1795, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1002, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=703, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=58397, PETRI_PLACES=424, PETRI_TRANSITIONS=1955} [2024-02-07 19:18:23,600 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 395 predicate places. [2024-02-07 19:18:23,600 INFO L495 AbstractCegarLoop]: Abstraction has has 424 places, 1955 transitions, 58397 flow [2024-02-07 19:18:23,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 9.0) internal successors, (135), 15 states have internal predecessors, (135), 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-02-07 19:18:23,601 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:18:23,601 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:18:23,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-02-07 19:18:23,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:18:23,812 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-02-07 19:18:23,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:18:23,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1666115347, now seen corresponding path program 15 times [2024-02-07 19:18:23,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:18:23,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091805234] [2024-02-07 19:18:23,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:18:23,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:18:23,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:18:23,902 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:18:23,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:18:23,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091805234] [2024-02-07 19:18:23,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091805234] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:18:23,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188364686] [2024-02-07 19:18:23,903 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-07 19:18:23,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:18:23,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:18:23,915 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-02-07 19:18:23,917 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-02-07 19:18:23,989 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-02-07 19:18:23,989 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:18:23,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:18:23,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:18:24,029 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:18:24,030 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:18:24,098 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:18:24,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188364686] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:18:24,098 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:18:24,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-02-07 19:18:24,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593755233] [2024-02-07 19:18:24,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:18:24,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-02-07 19:18:24,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:18:24,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-02-07 19:18:24,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-02-07 19:18:24,102 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:18:24,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 424 places, 1955 transitions, 58397 flow. Second operand has 14 states, 14 states have (on average 8.428571428571429) internal successors, (118), 14 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:18:24,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:18:24,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:18:24,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:18:33,282 INFO L124 PetriNetUnfolderBase]: 9387/16331 cut-off events. [2024-02-07 19:18:33,282 INFO L125 PetriNetUnfolderBase]: For 620677/620745 co-relation queries the response was YES. [2024-02-07 19:18:33,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171160 conditions, 16331 events. 9387/16331 cut-off events. For 620677/620745 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 122323 event pairs, 2657 based on Foata normal form. 78/16258 useless extension candidates. Maximal degree in co-relation 169733. Up to 11094 conditions per place. [2024-02-07 19:18:33,686 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 1392 selfloop transitions, 602 changer transitions 3/2002 dead transitions. [2024-02-07 19:18:33,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 2002 transitions, 62980 flow [2024-02-07 19:18:33,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-02-07 19:18:33,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-02-07 19:18:33,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 172 transitions. [2024-02-07 19:18:33,688 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.455026455026455 [2024-02-07 19:18:33,688 INFO L175 Difference]: Start difference. First operand has 424 places, 1955 transitions, 58397 flow. Second operand 14 states and 172 transitions. [2024-02-07 19:18:33,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 2002 transitions, 62980 flow [2024-02-07 19:18:44,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 429 places, 2002 transitions, 62466 flow, removed 125 selfloop flow, removed 8 redundant places. [2024-02-07 19:18:44,981 INFO L231 Difference]: Finished difference. Result has 431 places, 1956 transitions, 59147 flow [2024-02-07 19:18:44,983 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=57834, PETRI_DIFFERENCE_MINUEND_PLACES=416, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1953, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=598, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=59147, PETRI_PLACES=431, PETRI_TRANSITIONS=1956} [2024-02-07 19:18:44,983 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 402 predicate places. [2024-02-07 19:18:44,983 INFO L495 AbstractCegarLoop]: Abstraction has has 431 places, 1956 transitions, 59147 flow [2024-02-07 19:18:44,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.428571428571429) internal successors, (118), 14 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:18:44,983 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:18:44,983 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:18:44,994 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-02-07 19:18:45,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-02-07 19:18:45,208 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-02-07 19:18:45,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:18:45,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1838881573, now seen corresponding path program 16 times [2024-02-07 19:18:45,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:18:45,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310547690] [2024-02-07 19:18:45,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:18:45,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:18:45,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:18:45,296 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:18:45,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:18:45,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310547690] [2024-02-07 19:18:45,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310547690] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:18:45,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556591754] [2024-02-07 19:18:45,297 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-07 19:18:45,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:18:45,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:18:45,298 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:18:45,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-02-07 19:18:45,467 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-07 19:18:45,468 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:18:45,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:18:45,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:18:45,509 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:18:45,509 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:18:45,576 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:18:45,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556591754] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:18:45,577 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:18:45,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-02-07 19:18:45,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484985539] [2024-02-07 19:18:45,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:18:45,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-02-07 19:18:45,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:18:45,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-02-07 19:18:45,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-02-07 19:18:45,588 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 27 [2024-02-07 19:18:45,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 1956 transitions, 59147 flow. Second operand has 15 states, 15 states have (on average 8.4) internal successors, (126), 15 states have internal predecessors, (126), 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-02-07 19:18:45,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:18:45,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 27 [2024-02-07 19:18:45,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:18:51,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-02-07 19:19:04,151 INFO L124 PetriNetUnfolderBase]: 13458/23294 cut-off events. [2024-02-07 19:19:04,152 INFO L125 PetriNetUnfolderBase]: For 915155/915265 co-relation queries the response was YES. [2024-02-07 19:19:04,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248050 conditions, 23294 events. 13458/23294 cut-off events. For 915155/915265 co-relation queries the response was YES. Maximal size of possible extension queue 776. Compared 180474 event pairs, 1176 based on Foata normal form. 262/23313 useless extension candidates. Maximal degree in co-relation 247390. Up to 5642 conditions per place. [2024-02-07 19:19:04,848 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 817 selfloop transitions, 2059 changer transitions 6/2887 dead transitions. [2024-02-07 19:19:04,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 461 places, 2887 transitions, 92666 flow [2024-02-07 19:19:04,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-02-07 19:19:04,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-02-07 19:19:04,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 411 transitions. [2024-02-07 19:19:04,868 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4612794612794613 [2024-02-07 19:19:04,868 INFO L175 Difference]: Start difference. First operand has 431 places, 1956 transitions, 59147 flow. Second operand 33 states and 411 transitions. [2024-02-07 19:19:04,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 461 places, 2887 transitions, 92666 flow [2024-02-07 19:19:24,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 447 places, 2887 transitions, 90999 flow, removed 13 selfloop flow, removed 14 redundant places. [2024-02-07 19:19:24,310 INFO L231 Difference]: Finished difference. Result has 457 places, 2756 transitions, 90557 flow [2024-02-07 19:19:24,311 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=57615, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1943, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1364, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=493, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=90557, PETRI_PLACES=457, PETRI_TRANSITIONS=2756} [2024-02-07 19:19:24,312 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 428 predicate places. [2024-02-07 19:19:24,312 INFO L495 AbstractCegarLoop]: Abstraction has has 457 places, 2756 transitions, 90557 flow [2024-02-07 19:19:24,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.4) internal successors, (126), 15 states have internal predecessors, (126), 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-02-07 19:19:24,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:19:24,312 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:19:24,328 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-02-07 19:19:24,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:19:24,524 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-02-07 19:19:24,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:19:24,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1764273158, now seen corresponding path program 17 times [2024-02-07 19:19:24,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:19:24,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404234851] [2024-02-07 19:19:24,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:24,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:19:24,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:19:24,609 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-07 19:19:24,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:19:24,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404234851] [2024-02-07 19:19:24,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404234851] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:19:24,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211185807] [2024-02-07 19:19:24,610 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-02-07 19:19:24,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:19:24,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:19:24,625 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:19:24,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-02-07 19:19:24,703 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-02-07 19:19:24,704 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:19:24,704 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 17 conjunts are in the unsatisfiable core [2024-02-07 19:19:24,705 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:19:24,733 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:19:24,733 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:19:24,793 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 19:19:24,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211185807] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:19:24,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:19:24,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-02-07 19:19:24,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427481805] [2024-02-07 19:19:24,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:19:24,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-02-07 19:19:24,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:19:24,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-02-07 19:19:24,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-02-07 19:19:24,829 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-02-07 19:19:24,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 457 places, 2756 transitions, 90557 flow. Second operand has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 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-02-07 19:19:24,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:19:24,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-02-07 19:19:24,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand