./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-05-07_14-17-48.files/mutex-meet/popl20-counter-fun.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b44c8288 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c ./goblint.2024-05-07_14-17-48.files/mutex-meet/popl20-counter-fun.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.witness-ghost-b44c828-m [2024-05-12 10:54:31,161 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-05-12 10:54:31,225 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-05-12 10:54:31,228 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-05-12 10:54:31,228 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-05-12 10:54:31,257 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-05-12 10:54:31,258 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-05-12 10:54:31,258 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-05-12 10:54:31,259 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-05-12 10:54:31,262 INFO L153 SettingsManager]: * Use memory slicer=true [2024-05-12 10:54:31,262 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-05-12 10:54:31,262 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-05-12 10:54:31,264 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-05-12 10:54:31,264 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-05-12 10:54:31,265 INFO L153 SettingsManager]: * Use SBE=true [2024-05-12 10:54:31,265 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-05-12 10:54:31,265 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-05-12 10:54:31,265 INFO L153 SettingsManager]: * sizeof long=4 [2024-05-12 10:54:31,266 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-05-12 10:54:31,266 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-05-12 10:54:31,266 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-05-12 10:54:31,266 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-05-12 10:54:31,266 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-05-12 10:54:31,267 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-05-12 10:54:31,267 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-05-12 10:54:31,267 INFO L153 SettingsManager]: * sizeof long double=12 [2024-05-12 10:54:31,267 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-05-12 10:54:31,267 INFO L153 SettingsManager]: * Use constant arrays=true [2024-05-12 10:54:31,268 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-05-12 10:54:31,268 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-05-12 10:54:31,281 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-05-12 10:54:31,281 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-05-12 10:54:31,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-05-12 10:54:31,281 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-05-12 10:54:31,281 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-05-12 10:54:31,281 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-05-12 10:54:31,282 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-05-12 10:54:31,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-05-12 10:54:31,282 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-05-12 10:54:31,282 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-05-12 10:54:31,282 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-05-12 10:54:31,282 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-05-12 10:54:31,283 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-05-12 10:54:31,283 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-05-12 10:54:31,491 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-05-12 10:54:31,515 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-05-12 10:54:31,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-05-12 10:54:31,518 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-05-12 10:54:31,518 INFO L274 PluginConnector]: Witness Parser initialized [2024-05-12 10:54:31,519 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-07_14-17-48.files/mutex-meet/popl20-counter-fun.wvr.yml/witness.yml [2024-05-12 10:54:31,579 INFO L270 PluginConnector]: Initializing CDTParser... [2024-05-12 10:54:31,580 INFO L274 PluginConnector]: CDTParser initialized [2024-05-12 10:54:31,582 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c [2024-05-12 10:54:32,610 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-05-12 10:54:32,771 INFO L384 CDTParser]: Found 1 translation units. [2024-05-12 10:54:32,771 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c [2024-05-12 10:54:32,776 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ebec609b/3674370b83094dc7b53054a4a30690e8/FLAGae661a709 [2024-05-12 10:54:32,785 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ebec609b/3674370b83094dc7b53054a4a30690e8 [2024-05-12 10:54:32,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-05-12 10:54:32,787 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-05-12 10:54:32,788 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-05-12 10:54:32,788 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-05-12 10:54:32,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-05-12 10:54:32,792 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:54:31" (1/2) ... [2024-05-12 10:54:32,793 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2375a137 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:54:32, skipping insertion in model container [2024-05-12 10:54:32,793 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:54:31" (1/2) ... [2024-05-12 10:54:32,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4784df95 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 12.05 10:54:32, skipping insertion in model container [2024-05-12 10:54:32,794 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.05 10:54:32" (2/2) ... [2024-05-12 10:54:32,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2375a137 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:32, skipping insertion in model container [2024-05-12 10:54:32,794 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.05 10:54:32" (2/2) ... [2024-05-12 10:54:32,795 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-05-12 10:54:32,804 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-05-12 10:54:32,804 INFO L97 edCorrectnessWitness]: Location invariant before [L84-L84] ! multithreaded || ((((((((((((4294967296LL + (long long )N) + (long long )n >= 0LL && (4294967296LL + (long long )N) + (long long )n_inv >= 0LL) && (4294967296LL + (long long )n) + (long long )n_inv >= 0LL) && (4294967295LL - (long long )N) + (long long )n >= 0LL) && (4294967295LL - (long long )N) + (long long )n_inv >= 0LL) && (4294967295LL - (long long )n) + (long long )n_inv >= 0LL) && (4294967295LL + (long long )N) - (long long )n >= 0LL) && (4294967295LL + (long long )N) - (long long )n_inv >= 0LL) && (4294967295LL + (long long )n) - (long long )n_inv >= 0LL) && (4294967294LL - (long long )N) - (long long )n >= 0LL) && (4294967294LL - (long long )N) - (long long )n_inv >= 0LL) && (4294967294LL - (long long )n) - (long long )n_inv >= 0LL) [2024-05-12 10:54:32,805 INFO L97 edCorrectnessWitness]: Location invariant before [L83-L83] ! multithreaded || ((((((((((((4294967296LL + (long long )N) + (long long )n >= 0LL && (4294967296LL + (long long )N) + (long long )n_inv >= 0LL) && (4294967296LL + (long long )n) + (long long )n_inv >= 0LL) && (4294967295LL - (long long )N) + (long long )n >= 0LL) && (4294967295LL - (long long )N) + (long long )n_inv >= 0LL) && (4294967295LL - (long long )n) + (long long )n_inv >= 0LL) && (4294967295LL + (long long )N) - (long long )n >= 0LL) && (4294967295LL + (long long )N) - (long long )n_inv >= 0LL) && (4294967295LL + (long long )n) - (long long )n_inv >= 0LL) && (4294967294LL - (long long )N) - (long long )n >= 0LL) && (4294967294LL - (long long )N) - (long long )n_inv >= 0LL) && (4294967294LL - (long long )n) - (long long )n_inv >= 0LL) [2024-05-12 10:54:32,805 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-05-12 10:54:32,805 INFO L106 edCorrectnessWitness]: ghost_update [L82-L82] multithreaded = 1; [2024-05-12 10:54:32,821 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-05-12 10:54:32,947 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c[2681,2694] [2024-05-12 10:54:32,953 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-05-12 10:54:32,960 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-05-12 10:54:33,006 WARN L246 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c[2681,2694] [2024-05-12 10:54:33,009 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-05-12 10:54:33,021 INFO L206 MainTranslator]: Completed translation [2024-05-12 10:54:33,022 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33 WrapperNode [2024-05-12 10:54:33,022 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-05-12 10:54:33,023 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-05-12 10:54:33,023 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-05-12 10:54:33,023 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-05-12 10:54:33,028 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33" (1/1) ... [2024-05-12 10:54:33,034 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33" (1/1) ... [2024-05-12 10:54:33,057 INFO L138 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 13, calls inlined = 15, statements flattened = 206 [2024-05-12 10:54:33,061 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-05-12 10:54:33,062 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-05-12 10:54:33,062 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-05-12 10:54:33,062 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-05-12 10:54:33,070 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33" (1/1) ... [2024-05-12 10:54:33,070 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33" (1/1) ... [2024-05-12 10:54:33,085 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33" (1/1) ... [2024-05-12 10:54:33,101 INFO L175 MemorySlicer]: Split 18 memory accesses to 4 slices as follows [2, 2, 2, 12]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 2]. [2024-05-12 10:54:33,102 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33" (1/1) ... [2024-05-12 10:54:33,102 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33" (1/1) ... [2024-05-12 10:54:33,123 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33" (1/1) ... [2024-05-12 10:54:33,126 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33" (1/1) ... [2024-05-12 10:54:33,129 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33" (1/1) ... [2024-05-12 10:54:33,133 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33" (1/1) ... [2024-05-12 10:54:33,141 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-05-12 10:54:33,142 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-05-12 10:54:33,142 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-05-12 10:54:33,142 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-05-12 10:54:33,142 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33" (1/1) ... [2024-05-12 10:54:33,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-05-12 10:54:33,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:54:33,163 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-05-12 10:54:33,165 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-05-12 10:54:33,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-05-12 10:54:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-05-12 10:54:33,191 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-05-12 10:54:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-05-12 10:54:33,191 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-05-12 10:54:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-05-12 10:54:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-05-12 10:54:33,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-05-12 10:54:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-05-12 10:54:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-05-12 10:54:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-05-12 10:54:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-05-12 10:54:33,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-05-12 10:54:33,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-05-12 10:54:33,193 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-05-12 10:54:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-05-12 10:54:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-05-12 10:54:33,194 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-05-12 10:54:33,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-05-12 10:54:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-05-12 10:54:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-05-12 10:54:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-05-12 10:54:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-05-12 10:54:33,195 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-05-12 10:54:33,196 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-05-12 10:54:33,308 INFO L244 CfgBuilder]: Building ICFG [2024-05-12 10:54:33,309 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-05-12 10:54:33,552 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-05-12 10:54:33,552 INFO L293 CfgBuilder]: Performing block encoding [2024-05-12 10:54:33,802 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-05-12 10:54:33,802 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-05-12 10:54:33,803 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.05 10:54:33 BoogieIcfgContainer [2024-05-12 10:54:33,803 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-05-12 10:54:33,805 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-05-12 10:54:33,805 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-05-12 10:54:33,807 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-05-12 10:54:33,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 12.05 10:54:31" (1/4) ... [2024-05-12 10:54:33,808 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ff8e0ec and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 12.05 10:54:33, skipping insertion in model container [2024-05-12 10:54:33,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.05 10:54:32" (2/4) ... [2024-05-12 10:54:33,809 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ff8e0ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.05 10:54:33, skipping insertion in model container [2024-05-12 10:54:33,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.05 10:54:33" (3/4) ... [2024-05-12 10:54:33,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ff8e0ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.05 10:54:33, skipping insertion in model container [2024-05-12 10:54:33,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.05 10:54:33" (4/4) ... [2024-05-12 10:54:33,811 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-counter-fun.wvr.c [2024-05-12 10:54:33,825 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-05-12 10:54:33,825 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-05-12 10:54:33,825 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-05-12 10:54:33,868 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-05-12 10:54:33,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 33 transitions, 80 flow [2024-05-12 10:54:33,929 INFO L124 PetriNetUnfolderBase]: 4/31 cut-off events. [2024-05-12 10:54:33,930 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-05-12 10:54:33,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 31 events. 4/31 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 34 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 19. Up to 2 conditions per place. [2024-05-12 10:54:33,933 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 33 transitions, 80 flow [2024-05-12 10:54:33,936 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 30 transitions, 72 flow [2024-05-12 10:54:33,943 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-05-12 10:54:33,948 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;@7aad4fe1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-05-12 10:54:33,948 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-05-12 10:54:33,954 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-05-12 10:54:33,955 INFO L124 PetriNetUnfolderBase]: 2/10 cut-off events. [2024-05-12 10:54:33,955 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-05-12 10:54:33,955 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:33,956 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:33,956 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-05-12 10:54:33,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:33,961 INFO L85 PathProgramCache]: Analyzing trace with hash -220851770, now seen corresponding path program 1 times [2024-05-12 10:54:33,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:33,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542923102] [2024-05-12 10:54:33,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:33,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:34,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:34,471 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:34,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:34,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542923102] [2024-05-12 10:54:34,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542923102] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:34,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:34,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-05-12 10:54:34,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524738668] [2024-05-12 10:54:34,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:34,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-05-12 10:54:34,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:34,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-05-12 10:54:34,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-05-12 10:54:34,518 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-05-12 10:54:34,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:34,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:34,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-05-12 10:54:34,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:34,625 INFO L124 PetriNetUnfolderBase]: 121/215 cut-off events. [2024-05-12 10:54:34,625 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-05-12 10:54:34,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 426 conditions, 215 events. 121/215 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 762 event pairs, 65 based on Foata normal form. 0/200 useless extension candidates. Maximal degree in co-relation 358. Up to 192 conditions per place. [2024-05-12 10:54:34,629 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 22 selfloop transitions, 1 changer transitions 0/28 dead transitions. [2024-05-12 10:54:34,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 28 transitions, 114 flow [2024-05-12 10:54:34,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-05-12 10:54:34,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-05-12 10:54:34,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2024-05-12 10:54:34,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46464646464646464 [2024-05-12 10:54:34,640 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 72 flow. Second operand 3 states and 46 transitions. [2024-05-12 10:54:34,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 28 transitions, 114 flow [2024-05-12 10:54:34,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 28 transitions, 106 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-05-12 10:54:34,644 INFO L231 Difference]: Finished difference. Result has 29 places, 28 transitions, 62 flow [2024-05-12 10:54:34,645 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=29, PETRI_TRANSITIONS=28} [2024-05-12 10:54:34,650 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -4 predicate places. [2024-05-12 10:54:34,650 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 28 transitions, 62 flow [2024-05-12 10:54:34,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:34,651 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:34,651 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] [2024-05-12 10:54:34,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-05-12 10:54:34,651 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-05-12 10:54:34,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:34,652 INFO L85 PathProgramCache]: Analyzing trace with hash 591929180, now seen corresponding path program 1 times [2024-05-12 10:54:34,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:34,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873203634] [2024-05-12 10:54:34,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:34,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:34,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:34,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:34,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:34,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873203634] [2024-05-12 10:54:34,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873203634] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:34,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:34,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-05-12 10:54:34,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787148223] [2024-05-12 10:54:34,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:34,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-05-12 10:54:34,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:34,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-05-12 10:54:34,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-05-12 10:54:34,726 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-05-12 10:54:34,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 28 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:34,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:34,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-05-12 10:54:34,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:34,817 INFO L124 PetriNetUnfolderBase]: 145/268 cut-off events. [2024-05-12 10:54:34,817 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-05-12 10:54:34,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 515 conditions, 268 events. 145/268 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 997 event pairs, 20 based on Foata normal form. 1/260 useless extension candidates. Maximal degree in co-relation 509. Up to 194 conditions per place. [2024-05-12 10:54:34,819 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 31 selfloop transitions, 3 changer transitions 1/40 dead transitions. [2024-05-12 10:54:34,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 40 transitions, 159 flow [2024-05-12 10:54:34,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-05-12 10:54:34,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-05-12 10:54:34,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 63 transitions. [2024-05-12 10:54:34,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6363636363636364 [2024-05-12 10:54:34,821 INFO L175 Difference]: Start difference. First operand has 29 places, 28 transitions, 62 flow. Second operand 3 states and 63 transitions. [2024-05-12 10:54:34,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 40 transitions, 159 flow [2024-05-12 10:54:34,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 40 transitions, 158 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-05-12 10:54:34,822 INFO L231 Difference]: Finished difference. Result has 31 places, 30 transitions, 80 flow [2024-05-12 10:54:34,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=61, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=31, PETRI_TRANSITIONS=30} [2024-05-12 10:54:34,822 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -2 predicate places. [2024-05-12 10:54:34,823 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 30 transitions, 80 flow [2024-05-12 10:54:34,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:34,823 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:34,823 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:34,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-05-12 10:54:34,823 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-05-12 10:54:34,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:34,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1618896592, now seen corresponding path program 1 times [2024-05-12 10:54:34,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:34,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829939127] [2024-05-12 10:54:34,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:34,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:34,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:34,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:34,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:34,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829939127] [2024-05-12 10:54:34,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829939127] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:34,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:34,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-05-12 10:54:34,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622555600] [2024-05-12 10:54:34,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:34,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-05-12 10:54:34,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:34,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-05-12 10:54:34,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-05-12 10:54:34,903 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-05-12 10:54:34,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 30 transitions, 80 flow. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:34,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:34,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-05-12 10:54:34,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:35,006 INFO L124 PetriNetUnfolderBase]: 278/478 cut-off events. [2024-05-12 10:54:35,007 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-05-12 10:54:35,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1077 conditions, 478 events. 278/478 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 1936 event pairs, 106 based on Foata normal form. 6/439 useless extension candidates. Maximal degree in co-relation 1069. Up to 285 conditions per place. [2024-05-12 10:54:35,013 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 53 selfloop transitions, 7 changer transitions 0/62 dead transitions. [2024-05-12 10:54:35,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 62 transitions, 288 flow [2024-05-12 10:54:35,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 10:54:35,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 10:54:35,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 85 transitions. [2024-05-12 10:54:35,016 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5151515151515151 [2024-05-12 10:54:35,017 INFO L175 Difference]: Start difference. First operand has 31 places, 30 transitions, 80 flow. Second operand 5 states and 85 transitions. [2024-05-12 10:54:35,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 62 transitions, 288 flow [2024-05-12 10:54:35,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 62 transitions, 281 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-05-12 10:54:35,019 INFO L231 Difference]: Finished difference. Result has 37 places, 36 transitions, 125 flow [2024-05-12 10:54:35,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=125, PETRI_PLACES=37, PETRI_TRANSITIONS=36} [2024-05-12 10:54:35,021 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 4 predicate places. [2024-05-12 10:54:35,022 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 36 transitions, 125 flow [2024-05-12 10:54:35,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:35,022 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:35,022 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:35,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-05-12 10:54:35,022 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-05-12 10:54:35,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:35,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1446883178, now seen corresponding path program 2 times [2024-05-12 10:54:35,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:35,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632921328] [2024-05-12 10:54:35,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:35,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:35,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:35,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:35,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:35,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632921328] [2024-05-12 10:54:35,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632921328] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:54:35,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827762285] [2024-05-12 10:54:35,110 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-12 10:54:35,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:35,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:54:35,113 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:54:35,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-05-12 10:54:35,238 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-12 10:54:35,239 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:54:35,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 4 conjunts are in the unsatisfiable core [2024-05-12 10:54:35,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:54:35,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:35,310 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:54:35,340 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:35,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827762285] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:54:35,341 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:54:35,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-05-12 10:54:35,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93541571] [2024-05-12 10:54:35,341 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:54:35,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-05-12 10:54:35,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:35,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-05-12 10:54:35,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-05-12 10:54:35,364 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:54:35,364 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 125 flow. Second operand has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:35,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:35,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:54:35,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:35,645 INFO L124 PetriNetUnfolderBase]: 437/733 cut-off events. [2024-05-12 10:54:35,645 INFO L125 PetriNetUnfolderBase]: For 262/262 co-relation queries the response was YES. [2024-05-12 10:54:35,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2022 conditions, 733 events. 437/733 cut-off events. For 262/262 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3016 event pairs, 41 based on Foata normal form. 14/718 useless extension candidates. Maximal degree in co-relation 2011. Up to 131 conditions per place. [2024-05-12 10:54:35,649 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 100 selfloop transitions, 28 changer transitions 0/129 dead transitions. [2024-05-12 10:54:35,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 129 transitions, 663 flow [2024-05-12 10:54:35,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-05-12 10:54:35,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-05-12 10:54:35,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 193 transitions. [2024-05-12 10:54:35,651 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41774891774891776 [2024-05-12 10:54:35,651 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 125 flow. Second operand 14 states and 193 transitions. [2024-05-12 10:54:35,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 129 transitions, 663 flow [2024-05-12 10:54:35,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 129 transitions, 663 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-05-12 10:54:35,654 INFO L231 Difference]: Finished difference. Result has 54 places, 57 transitions, 288 flow [2024-05-12 10:54:35,654 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=288, PETRI_PLACES=54, PETRI_TRANSITIONS=57} [2024-05-12 10:54:35,655 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 21 predicate places. [2024-05-12 10:54:35,655 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 57 transitions, 288 flow [2024-05-12 10:54:35,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:35,655 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:35,655 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:35,671 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-05-12 10:54:35,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:35,856 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-05-12 10:54:35,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:35,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1650969119, now seen corresponding path program 1 times [2024-05-12 10:54:35,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:35,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142834814] [2024-05-12 10:54:35,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:35,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:35,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:35,912 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:35,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:35,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142834814] [2024-05-12 10:54:35,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142834814] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:35,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:35,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-05-12 10:54:35,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277457819] [2024-05-12 10:54:35,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:35,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-05-12 10:54:35,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:35,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-05-12 10:54:35,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-05-12 10:54:35,928 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-05-12 10:54:35,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 57 transitions, 288 flow. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:35,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:35,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-05-12 10:54:35,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:36,057 INFO L124 PetriNetUnfolderBase]: 376/653 cut-off events. [2024-05-12 10:54:36,057 INFO L125 PetriNetUnfolderBase]: For 948/969 co-relation queries the response was YES. [2024-05-12 10:54:36,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2200 conditions, 653 events. 376/653 cut-off events. For 948/969 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2872 event pairs, 122 based on Foata normal form. 5/653 useless extension candidates. Maximal degree in co-relation 2184. Up to 323 conditions per place. [2024-05-12 10:54:36,062 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 67 selfloop transitions, 7 changer transitions 9/87 dead transitions. [2024-05-12 10:54:36,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 87 transitions, 567 flow [2024-05-12 10:54:36,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 10:54:36,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 10:54:36,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 89 transitions. [2024-05-12 10:54:36,063 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5393939393939394 [2024-05-12 10:54:36,063 INFO L175 Difference]: Start difference. First operand has 54 places, 57 transitions, 288 flow. Second operand 5 states and 89 transitions. [2024-05-12 10:54:36,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 87 transitions, 567 flow [2024-05-12 10:54:36,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 87 transitions, 532 flow, removed 10 selfloop flow, removed 3 redundant places. [2024-05-12 10:54:36,072 INFO L231 Difference]: Finished difference. Result has 57 places, 57 transitions, 277 flow [2024-05-12 10:54:36,073 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=277, PETRI_PLACES=57, PETRI_TRANSITIONS=57} [2024-05-12 10:54:36,074 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 24 predicate places. [2024-05-12 10:54:36,074 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 57 transitions, 277 flow [2024-05-12 10:54:36,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:36,075 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:36,075 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:36,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-05-12 10:54:36,075 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-05-12 10:54:36,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:36,075 INFO L85 PathProgramCache]: Analyzing trace with hash 954562299, now seen corresponding path program 2 times [2024-05-12 10:54:36,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:36,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771116811] [2024-05-12 10:54:36,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:36,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:36,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:36,156 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:36,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:36,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771116811] [2024-05-12 10:54:36,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771116811] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:54:36,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324902701] [2024-05-12 10:54:36,159 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-12 10:54:36,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:36,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:54:36,161 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:54:36,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-05-12 10:54:36,254 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-12 10:54:36,255 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:54:36,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 4 conjunts are in the unsatisfiable core [2024-05-12 10:54:36,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:54:36,284 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:36,284 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:54:36,311 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:36,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324902701] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:54:36,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:54:36,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-05-12 10:54:36,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368148576] [2024-05-12 10:54:36,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:54:36,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-05-12 10:54:36,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:36,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-05-12 10:54:36,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-05-12 10:54:36,341 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:54:36,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 57 transitions, 277 flow. Second operand has 9 states, 9 states have (on average 8.555555555555555) internal successors, (77), 9 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-05-12 10:54:36,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:36,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:54:36,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:36,674 INFO L124 PetriNetUnfolderBase]: 652/1087 cut-off events. [2024-05-12 10:54:36,675 INFO L125 PetriNetUnfolderBase]: For 1597/1597 co-relation queries the response was YES. [2024-05-12 10:54:36,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3687 conditions, 1087 events. 652/1087 cut-off events. For 1597/1597 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 4713 event pairs, 33 based on Foata normal form. 18/1103 useless extension candidates. Maximal degree in co-relation 3668. Up to 200 conditions per place. [2024-05-12 10:54:36,684 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 110 selfloop transitions, 64 changer transitions 1/176 dead transitions. [2024-05-12 10:54:36,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 176 transitions, 1187 flow [2024-05-12 10:54:36,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-05-12 10:54:36,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-05-12 10:54:36,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 185 transitions. [2024-05-12 10:54:36,686 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4004329004329004 [2024-05-12 10:54:36,686 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 277 flow. Second operand 14 states and 185 transitions. [2024-05-12 10:54:36,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 176 transitions, 1187 flow [2024-05-12 10:54:36,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 176 transitions, 1131 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-05-12 10:54:36,698 INFO L231 Difference]: Finished difference. Result has 75 places, 105 transitions, 796 flow [2024-05-12 10:54:36,698 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=796, PETRI_PLACES=75, PETRI_TRANSITIONS=105} [2024-05-12 10:54:36,699 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 42 predicate places. [2024-05-12 10:54:36,699 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 105 transitions, 796 flow [2024-05-12 10:54:36,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.555555555555555) internal successors, (77), 9 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-05-12 10:54:36,699 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:36,700 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:36,732 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-05-12 10:54:36,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-05-12 10:54:36,917 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-05-12 10:54:36,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:36,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1253464136, now seen corresponding path program 3 times [2024-05-12 10:54:36,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:36,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86628873] [2024-05-12 10:54:36,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:36,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:36,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:36,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:36,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:36,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86628873] [2024-05-12 10:54:36,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86628873] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:36,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:36,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-05-12 10:54:36,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183525519] [2024-05-12 10:54:36,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:36,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-05-12 10:54:36,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:36,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-05-12 10:54:36,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-05-12 10:54:36,997 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-05-12 10:54:36,997 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 105 transitions, 796 flow. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:36,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:36,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-05-12 10:54:36,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:37,230 INFO L124 PetriNetUnfolderBase]: 643/1107 cut-off events. [2024-05-12 10:54:37,231 INFO L125 PetriNetUnfolderBase]: For 3127/3127 co-relation queries the response was YES. [2024-05-12 10:54:37,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4584 conditions, 1107 events. 643/1107 cut-off events. For 3127/3127 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 5191 event pairs, 170 based on Foata normal form. 3/1101 useless extension candidates. Maximal degree in co-relation 4557. Up to 616 conditions per place. [2024-05-12 10:54:37,242 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 91 selfloop transitions, 30 changer transitions 2/139 dead transitions. [2024-05-12 10:54:37,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 139 transitions, 1273 flow [2024-05-12 10:54:37,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 10:54:37,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 10:54:37,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 84 transitions. [2024-05-12 10:54:37,243 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.509090909090909 [2024-05-12 10:54:37,243 INFO L175 Difference]: Start difference. First operand has 75 places, 105 transitions, 796 flow. Second operand 5 states and 84 transitions. [2024-05-12 10:54:37,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 139 transitions, 1273 flow [2024-05-12 10:54:37,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 139 transitions, 1227 flow, removed 23 selfloop flow, removed 0 redundant places. [2024-05-12 10:54:37,265 INFO L231 Difference]: Finished difference. Result has 82 places, 114 transitions, 969 flow [2024-05-12 10:54:37,265 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=772, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=969, PETRI_PLACES=82, PETRI_TRANSITIONS=114} [2024-05-12 10:54:37,266 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 49 predicate places. [2024-05-12 10:54:37,266 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 114 transitions, 969 flow [2024-05-12 10:54:37,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:37,267 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:37,267 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:37,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-05-12 10:54:37,267 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-05-12 10:54:37,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:37,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1520864748, now seen corresponding path program 4 times [2024-05-12 10:54:37,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:37,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281328281] [2024-05-12 10:54:37,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:37,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:37,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:37,327 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:37,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:37,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281328281] [2024-05-12 10:54:37,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281328281] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:37,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:37,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-05-12 10:54:37,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609756157] [2024-05-12 10:54:37,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:37,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-05-12 10:54:37,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:37,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-05-12 10:54:37,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-05-12 10:54:37,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-05-12 10:54:37,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 114 transitions, 969 flow. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:37,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:37,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-05-12 10:54:37,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:37,537 INFO L124 PetriNetUnfolderBase]: 645/1108 cut-off events. [2024-05-12 10:54:37,537 INFO L125 PetriNetUnfolderBase]: For 3899/3904 co-relation queries the response was YES. [2024-05-12 10:54:37,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4807 conditions, 1108 events. 645/1108 cut-off events. For 3899/3904 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 5162 event pairs, 158 based on Foata normal form. 3/1098 useless extension candidates. Maximal degree in co-relation 4776. Up to 538 conditions per place. [2024-05-12 10:54:37,546 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 101 selfloop transitions, 23 changer transitions 5/145 dead transitions. [2024-05-12 10:54:37,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 145 transitions, 1428 flow [2024-05-12 10:54:37,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 10:54:37,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 10:54:37,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 83 transitions. [2024-05-12 10:54:37,548 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.503030303030303 [2024-05-12 10:54:37,548 INFO L175 Difference]: Start difference. First operand has 82 places, 114 transitions, 969 flow. Second operand 5 states and 83 transitions. [2024-05-12 10:54:37,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 145 transitions, 1428 flow [2024-05-12 10:54:37,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 145 transitions, 1346 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-05-12 10:54:37,563 INFO L231 Difference]: Finished difference. Result has 85 places, 114 transitions, 954 flow [2024-05-12 10:54:37,563 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=899, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=954, PETRI_PLACES=85, PETRI_TRANSITIONS=114} [2024-05-12 10:54:37,564 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 52 predicate places. [2024-05-12 10:54:37,564 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 114 transitions, 954 flow [2024-05-12 10:54:37,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:37,564 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:37,564 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:37,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-05-12 10:54:37,565 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-05-12 10:54:37,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:37,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1977675207, now seen corresponding path program 3 times [2024-05-12 10:54:37,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:37,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444820711] [2024-05-12 10:54:37,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:37,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:37,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:37,630 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:37,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:37,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444820711] [2024-05-12 10:54:37,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444820711] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:37,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:37,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-05-12 10:54:37,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767531541] [2024-05-12 10:54:37,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:37,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-05-12 10:54:37,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:37,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-05-12 10:54:37,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-05-12 10:54:37,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:54:37,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 114 transitions, 954 flow. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:37,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:37,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:54:37,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:37,831 INFO L124 PetriNetUnfolderBase]: 717/1191 cut-off events. [2024-05-12 10:54:37,845 INFO L125 PetriNetUnfolderBase]: For 4028/4028 co-relation queries the response was YES. [2024-05-12 10:54:37,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5013 conditions, 1191 events. 717/1191 cut-off events. For 4028/4028 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5302 event pairs, 202 based on Foata normal form. 24/1213 useless extension candidates. Maximal degree in co-relation 4982. Up to 698 conditions per place. [2024-05-12 10:54:37,852 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 110 selfloop transitions, 38 changer transitions 0/149 dead transitions. [2024-05-12 10:54:37,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 149 transitions, 1404 flow [2024-05-12 10:54:37,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-05-12 10:54:37,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-05-12 10:54:37,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 98 transitions. [2024-05-12 10:54:37,854 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.494949494949495 [2024-05-12 10:54:37,854 INFO L175 Difference]: Start difference. First operand has 85 places, 114 transitions, 954 flow. Second operand 6 states and 98 transitions. [2024-05-12 10:54:37,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 149 transitions, 1404 flow [2024-05-12 10:54:37,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 149 transitions, 1352 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-05-12 10:54:37,866 INFO L231 Difference]: Finished difference. Result has 86 places, 117 transitions, 1029 flow [2024-05-12 10:54:37,866 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=872, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1029, PETRI_PLACES=86, PETRI_TRANSITIONS=117} [2024-05-12 10:54:37,867 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 53 predicate places. [2024-05-12 10:54:37,867 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 117 transitions, 1029 flow [2024-05-12 10:54:37,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:37,867 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:37,867 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:37,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-05-12 10:54:37,868 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-05-12 10:54:37,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:37,868 INFO L85 PathProgramCache]: Analyzing trace with hash -2098505498, now seen corresponding path program 5 times [2024-05-12 10:54:37,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:37,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357563111] [2024-05-12 10:54:37,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:37,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:37,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:37,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:37,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:37,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357563111] [2024-05-12 10:54:37,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357563111] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:37,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:37,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-05-12 10:54:37,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430776269] [2024-05-12 10:54:37,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:37,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-05-12 10:54:37,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:37,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-05-12 10:54:37,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-05-12 10:54:37,930 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-05-12 10:54:37,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 117 transitions, 1029 flow. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:37,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:37,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-05-12 10:54:37,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:38,086 INFO L124 PetriNetUnfolderBase]: 635/1096 cut-off events. [2024-05-12 10:54:38,087 INFO L125 PetriNetUnfolderBase]: For 4484/4498 co-relation queries the response was YES. [2024-05-12 10:54:38,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4835 conditions, 1096 events. 635/1096 cut-off events. For 4484/4498 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 5149 event pairs, 164 based on Foata normal form. 3/1084 useless extension candidates. Maximal degree in co-relation 4804. Up to 624 conditions per place. [2024-05-12 10:54:38,095 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 93 selfloop transitions, 31 changer transitions 2/143 dead transitions. [2024-05-12 10:54:38,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 143 transitions, 1460 flow [2024-05-12 10:54:38,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 10:54:38,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 10:54:38,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 83 transitions. [2024-05-12 10:54:38,096 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.503030303030303 [2024-05-12 10:54:38,096 INFO L175 Difference]: Start difference. First operand has 86 places, 117 transitions, 1029 flow. Second operand 5 states and 83 transitions. [2024-05-12 10:54:38,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 143 transitions, 1460 flow [2024-05-12 10:54:38,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 143 transitions, 1396 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-05-12 10:54:38,109 INFO L231 Difference]: Finished difference. Result has 90 places, 122 transitions, 1154 flow [2024-05-12 10:54:38,110 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=975, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1154, PETRI_PLACES=90, PETRI_TRANSITIONS=122} [2024-05-12 10:54:38,110 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 57 predicate places. [2024-05-12 10:54:38,110 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 122 transitions, 1154 flow [2024-05-12 10:54:38,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:38,111 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:38,111 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:38,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-05-12 10:54:38,111 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-05-12 10:54:38,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:38,111 INFO L85 PathProgramCache]: Analyzing trace with hash -705532720, now seen corresponding path program 6 times [2024-05-12 10:54:38,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:38,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566185059] [2024-05-12 10:54:38,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:38,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:38,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:38,171 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:38,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:38,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566185059] [2024-05-12 10:54:38,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566185059] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:38,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:38,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-05-12 10:54:38,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942155102] [2024-05-12 10:54:38,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:38,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-05-12 10:54:38,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:38,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-05-12 10:54:38,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-05-12 10:54:38,181 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:54:38,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 122 transitions, 1154 flow. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:38,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:38,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:54:38,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:38,379 INFO L124 PetriNetUnfolderBase]: 819/1360 cut-off events. [2024-05-12 10:54:38,380 INFO L125 PetriNetUnfolderBase]: For 5210/5210 co-relation queries the response was YES. [2024-05-12 10:54:38,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6047 conditions, 1360 events. 819/1360 cut-off events. For 5210/5210 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 6313 event pairs, 216 based on Foata normal form. 14/1372 useless extension candidates. Maximal degree in co-relation 6013. Up to 708 conditions per place. [2024-05-12 10:54:38,388 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 123 selfloop transitions, 40 changer transitions 0/164 dead transitions. [2024-05-12 10:54:38,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 164 transitions, 1720 flow [2024-05-12 10:54:38,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-05-12 10:54:38,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-05-12 10:54:38,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 98 transitions. [2024-05-12 10:54:38,389 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.494949494949495 [2024-05-12 10:54:38,390 INFO L175 Difference]: Start difference. First operand has 90 places, 122 transitions, 1154 flow. Second operand 6 states and 98 transitions. [2024-05-12 10:54:38,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 164 transitions, 1720 flow [2024-05-12 10:54:38,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 164 transitions, 1667 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-05-12 10:54:38,405 INFO L231 Difference]: Finished difference. Result has 95 places, 128 transitions, 1279 flow [2024-05-12 10:54:38,406 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1107, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1279, PETRI_PLACES=95, PETRI_TRANSITIONS=128} [2024-05-12 10:54:38,406 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 62 predicate places. [2024-05-12 10:54:38,406 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 128 transitions, 1279 flow [2024-05-12 10:54:38,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:38,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:38,407 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:38,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-05-12 10:54:38,407 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-05-12 10:54:38,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:38,407 INFO L85 PathProgramCache]: Analyzing trace with hash -114102217, now seen corresponding path program 4 times [2024-05-12 10:54:38,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:38,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845946873] [2024-05-12 10:54:38,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:38,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:38,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:38,460 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:38,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:38,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845946873] [2024-05-12 10:54:38,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845946873] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:38,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:38,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-05-12 10:54:38,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816133351] [2024-05-12 10:54:38,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:38,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-05-12 10:54:38,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:38,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-05-12 10:54:38,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-05-12 10:54:38,469 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-05-12 10:54:38,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 128 transitions, 1279 flow. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:38,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:38,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-05-12 10:54:38,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:38,649 INFO L124 PetriNetUnfolderBase]: 747/1273 cut-off events. [2024-05-12 10:54:38,650 INFO L125 PetriNetUnfolderBase]: For 6121/6152 co-relation queries the response was YES. [2024-05-12 10:54:38,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5763 conditions, 1273 events. 747/1273 cut-off events. For 6121/6152 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 6242 event pairs, 226 based on Foata normal form. 7/1262 useless extension candidates. Maximal degree in co-relation 5728. Up to 806 conditions per place. [2024-05-12 10:54:38,657 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 94 selfloop transitions, 30 changer transitions 6/150 dead transitions. [2024-05-12 10:54:38,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 150 transitions, 1626 flow [2024-05-12 10:54:38,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 10:54:38,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 10:54:38,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 83 transitions. [2024-05-12 10:54:38,658 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.503030303030303 [2024-05-12 10:54:38,658 INFO L175 Difference]: Start difference. First operand has 95 places, 128 transitions, 1279 flow. Second operand 5 states and 83 transitions. [2024-05-12 10:54:38,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 150 transitions, 1626 flow [2024-05-12 10:54:38,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 150 transitions, 1561 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-05-12 10:54:38,674 INFO L231 Difference]: Finished difference. Result has 97 places, 127 transitions, 1266 flow [2024-05-12 10:54:38,674 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1214, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1266, PETRI_PLACES=97, PETRI_TRANSITIONS=127} [2024-05-12 10:54:38,675 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 64 predicate places. [2024-05-12 10:54:38,675 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 127 transitions, 1266 flow [2024-05-12 10:54:38,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:38,675 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:38,675 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:38,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-05-12 10:54:38,676 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-05-12 10:54:38,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:38,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1957246809, now seen corresponding path program 5 times [2024-05-12 10:54:38,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:38,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295114985] [2024-05-12 10:54:38,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:38,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:38,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:38,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:38,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:38,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295114985] [2024-05-12 10:54:38,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295114985] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:38,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:38,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-05-12 10:54:38,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868127743] [2024-05-12 10:54:38,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:38,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-05-12 10:54:38,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:38,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-05-12 10:54:38,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-05-12 10:54:38,750 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:54:38,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 127 transitions, 1266 flow. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:38,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:38,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:54:38,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:38,978 INFO L124 PetriNetUnfolderBase]: 868/1451 cut-off events. [2024-05-12 10:54:38,978 INFO L125 PetriNetUnfolderBase]: For 6420/6420 co-relation queries the response was YES. [2024-05-12 10:54:38,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6316 conditions, 1451 events. 868/1451 cut-off events. For 6420/6420 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 6906 event pairs, 208 based on Foata normal form. 24/1473 useless extension candidates. Maximal degree in co-relation 6280. Up to 679 conditions per place. [2024-05-12 10:54:38,989 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 115 selfloop transitions, 43 changer transitions 1/160 dead transitions. [2024-05-12 10:54:38,989 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 160 transitions, 1739 flow [2024-05-12 10:54:38,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-05-12 10:54:38,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-05-12 10:54:38,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 97 transitions. [2024-05-12 10:54:38,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4898989898989899 [2024-05-12 10:54:38,990 INFO L175 Difference]: Start difference. First operand has 97 places, 127 transitions, 1266 flow. Second operand 6 states and 97 transitions. [2024-05-12 10:54:38,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 160 transitions, 1739 flow [2024-05-12 10:54:39,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 160 transitions, 1667 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-05-12 10:54:39,008 INFO L231 Difference]: Finished difference. Result has 97 places, 129 transitions, 1321 flow [2024-05-12 10:54:39,008 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1143, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1321, PETRI_PLACES=97, PETRI_TRANSITIONS=129} [2024-05-12 10:54:39,009 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 64 predicate places. [2024-05-12 10:54:39,009 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 129 transitions, 1321 flow [2024-05-12 10:54:39,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:39,010 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:39,010 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:39,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-05-12 10:54:39,010 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-05-12 10:54:39,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:39,011 INFO L85 PathProgramCache]: Analyzing trace with hash 3537788, now seen corresponding path program 7 times [2024-05-12 10:54:39,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:39,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393766132] [2024-05-12 10:54:39,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:39,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:39,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:39,089 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:39,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:39,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393766132] [2024-05-12 10:54:39,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393766132] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:39,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:39,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-05-12 10:54:39,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821377360] [2024-05-12 10:54:39,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:39,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-05-12 10:54:39,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:39,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-05-12 10:54:39,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-05-12 10:54:39,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:54:39,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 129 transitions, 1321 flow. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:39,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:39,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:54:39,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:39,321 INFO L124 PetriNetUnfolderBase]: 841/1399 cut-off events. [2024-05-12 10:54:39,321 INFO L125 PetriNetUnfolderBase]: For 6127/6127 co-relation queries the response was YES. [2024-05-12 10:54:39,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6116 conditions, 1399 events. 841/1399 cut-off events. For 6127/6127 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 6603 event pairs, 243 based on Foata normal form. 14/1411 useless extension candidates. Maximal degree in co-relation 6080. Up to 779 conditions per place. [2024-05-12 10:54:39,333 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 113 selfloop transitions, 44 changer transitions 1/159 dead transitions. [2024-05-12 10:54:39,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 159 transitions, 1763 flow [2024-05-12 10:54:39,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-05-12 10:54:39,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-05-12 10:54:39,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 94 transitions. [2024-05-12 10:54:39,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47474747474747475 [2024-05-12 10:54:39,335 INFO L175 Difference]: Start difference. First operand has 97 places, 129 transitions, 1321 flow. Second operand 6 states and 94 transitions. [2024-05-12 10:54:39,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 159 transitions, 1763 flow [2024-05-12 10:54:39,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 159 transitions, 1659 flow, removed 4 selfloop flow, removed 8 redundant places. [2024-05-12 10:54:39,354 INFO L231 Difference]: Finished difference. Result has 95 places, 131 transitions, 1332 flow [2024-05-12 10:54:39,355 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1200, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1332, PETRI_PLACES=95, PETRI_TRANSITIONS=131} [2024-05-12 10:54:39,355 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 62 predicate places. [2024-05-12 10:54:39,355 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 131 transitions, 1332 flow [2024-05-12 10:54:39,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:39,356 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:39,356 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:39,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-05-12 10:54:39,356 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-05-12 10:54:39,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:39,357 INFO L85 PathProgramCache]: Analyzing trace with hash -368698583, now seen corresponding path program 6 times [2024-05-12 10:54:39,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:39,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363653960] [2024-05-12 10:54:39,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:39,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:39,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:39,434 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-05-12 10:54:39,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:39,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363653960] [2024-05-12 10:54:39,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363653960] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:39,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:39,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-05-12 10:54:39,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790857682] [2024-05-12 10:54:39,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:39,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-05-12 10:54:39,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:39,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-05-12 10:54:39,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-05-12 10:54:39,453 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-05-12 10:54:39,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 131 transitions, 1332 flow. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:39,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:39,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-05-12 10:54:39,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:39,625 INFO L124 PetriNetUnfolderBase]: 724/1221 cut-off events. [2024-05-12 10:54:39,625 INFO L125 PetriNetUnfolderBase]: For 5677/5714 co-relation queries the response was YES. [2024-05-12 10:54:39,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5345 conditions, 1221 events. 724/1221 cut-off events. For 5677/5714 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 5866 event pairs, 204 based on Foata normal form. 5/1211 useless extension candidates. Maximal degree in co-relation 5313. Up to 649 conditions per place. [2024-05-12 10:54:39,632 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 93 selfloop transitions, 31 changer transitions 5/150 dead transitions. [2024-05-12 10:54:39,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 150 transitions, 1654 flow [2024-05-12 10:54:39,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-05-12 10:54:39,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-05-12 10:54:39,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 80 transitions. [2024-05-12 10:54:39,633 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-05-12 10:54:39,634 INFO L175 Difference]: Start difference. First operand has 95 places, 131 transitions, 1332 flow. Second operand 5 states and 80 transitions. [2024-05-12 10:54:39,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 150 transitions, 1654 flow [2024-05-12 10:54:39,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 150 transitions, 1564 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-05-12 10:54:39,650 INFO L231 Difference]: Finished difference. Result has 92 places, 130 transitions, 1290 flow [2024-05-12 10:54:39,650 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1242, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1290, PETRI_PLACES=92, PETRI_TRANSITIONS=130} [2024-05-12 10:54:39,650 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 59 predicate places. [2024-05-12 10:54:39,650 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 130 transitions, 1290 flow [2024-05-12 10:54:39,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:39,651 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:39,651 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:39,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-05-12 10:54:39,651 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-05-12 10:54:39,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:39,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1509149763, now seen corresponding path program 1 times [2024-05-12 10:54:39,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:39,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413498629] [2024-05-12 10:54:39,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:39,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:39,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:39,724 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:54:39,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:39,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413498629] [2024-05-12 10:54:39,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413498629] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:39,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:39,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-05-12 10:54:39,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160974940] [2024-05-12 10:54:39,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:39,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 10:54:39,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:39,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 10:54:39,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-05-12 10:54:39,729 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-05-12 10:54:39,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 130 transitions, 1290 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:39,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:39,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-05-12 10:54:39,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:39,875 INFO L124 PetriNetUnfolderBase]: 593/1061 cut-off events. [2024-05-12 10:54:39,875 INFO L125 PetriNetUnfolderBase]: For 4624/4691 co-relation queries the response was YES. [2024-05-12 10:54:39,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4435 conditions, 1061 events. 593/1061 cut-off events. For 4624/4691 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 5455 event pairs, 259 based on Foata normal form. 31/1052 useless extension candidates. Maximal degree in co-relation 4406. Up to 869 conditions per place. [2024-05-12 10:54:39,880 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 76 selfloop transitions, 2 changer transitions 11/142 dead transitions. [2024-05-12 10:54:39,881 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 142 transitions, 1494 flow [2024-05-12 10:54:39,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-05-12 10:54:39,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-05-12 10:54:39,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-05-12 10:54:39,881 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.553030303030303 [2024-05-12 10:54:39,882 INFO L175 Difference]: Start difference. First operand has 92 places, 130 transitions, 1290 flow. Second operand 4 states and 73 transitions. [2024-05-12 10:54:39,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 142 transitions, 1494 flow [2024-05-12 10:54:39,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 142 transitions, 1430 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-05-12 10:54:39,893 INFO L231 Difference]: Finished difference. Result has 91 places, 131 transitions, 1242 flow [2024-05-12 10:54:39,893 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1226, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1242, PETRI_PLACES=91, PETRI_TRANSITIONS=131} [2024-05-12 10:54:39,894 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 58 predicate places. [2024-05-12 10:54:39,894 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 131 transitions, 1242 flow [2024-05-12 10:54:39,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:39,894 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:39,894 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:39,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-05-12 10:54:39,895 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-05-12 10:54:39,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:39,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1892859500, now seen corresponding path program 1 times [2024-05-12 10:54:39,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:39,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524846999] [2024-05-12 10:54:39,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:39,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:39,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:39,954 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:54:39,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:39,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524846999] [2024-05-12 10:54:39,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524846999] provided 1 perfect and 0 imperfect interpolant sequences [2024-05-12 10:54:39,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-05-12 10:54:39,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-05-12 10:54:39,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425670128] [2024-05-12 10:54:39,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-05-12 10:54:39,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-05-12 10:54:39,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:39,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-05-12 10:54:39,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-05-12 10:54:39,961 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-05-12 10:54:39,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 131 transitions, 1242 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:39,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:39,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-05-12 10:54:39,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:40,104 INFO L124 PetriNetUnfolderBase]: 592/1060 cut-off events. [2024-05-12 10:54:40,105 INFO L125 PetriNetUnfolderBase]: For 4047/4127 co-relation queries the response was YES. [2024-05-12 10:54:40,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4348 conditions, 1060 events. 592/1060 cut-off events. For 4047/4127 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 5481 event pairs, 259 based on Foata normal form. 31/1052 useless extension candidates. Maximal degree in co-relation 4317. Up to 870 conditions per place. [2024-05-12 10:54:40,111 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 77 selfloop transitions, 2 changer transitions 9/141 dead transitions. [2024-05-12 10:54:40,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 141 transitions, 1440 flow [2024-05-12 10:54:40,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-05-12 10:54:40,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-05-12 10:54:40,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2024-05-12 10:54:40,112 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5378787878787878 [2024-05-12 10:54:40,112 INFO L175 Difference]: Start difference. First operand has 91 places, 131 transitions, 1242 flow. Second operand 4 states and 71 transitions. [2024-05-12 10:54:40,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 141 transitions, 1440 flow [2024-05-12 10:54:40,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 141 transitions, 1432 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-05-12 10:54:40,123 INFO L231 Difference]: Finished difference. Result has 93 places, 132 transitions, 1250 flow [2024-05-12 10:54:40,124 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1234, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1250, PETRI_PLACES=93, PETRI_TRANSITIONS=132} [2024-05-12 10:54:40,124 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 60 predicate places. [2024-05-12 10:54:40,124 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 132 transitions, 1250 flow [2024-05-12 10:54:40,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:40,124 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:40,125 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:40,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-05-12 10:54:40,125 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-05-12 10:54:40,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:40,125 INFO L85 PathProgramCache]: Analyzing trace with hash -2064389805, now seen corresponding path program 1 times [2024-05-12 10:54:40,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:40,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495955344] [2024-05-12 10:54:40,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:40,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:40,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:40,307 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:54:40,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:40,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495955344] [2024-05-12 10:54:40,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495955344] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:54:40,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48845810] [2024-05-12 10:54:40,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:40,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:40,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:54:40,312 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:54:40,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-05-12 10:54:40,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:40,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 11 conjunts are in the unsatisfiable core [2024-05-12 10:54:40,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:54:40,466 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:54:40,466 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:54:40,497 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 12 [2024-05-12 10:54:40,535 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:54:40,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48845810] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:54:40,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:54:40,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2024-05-12 10:54:40,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548045378] [2024-05-12 10:54:40,536 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:54:40,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-05-12 10:54:40,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:40,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-05-12 10:54:40,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-05-12 10:54:40,559 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-05-12 10:54:40,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 132 transitions, 1250 flow. Second operand has 11 states, 11 states have (on average 12.090909090909092) internal successors, (133), 11 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-05-12 10:54:40,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:40,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-05-12 10:54:40,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:41,014 INFO L124 PetriNetUnfolderBase]: 1852/3232 cut-off events. [2024-05-12 10:54:41,014 INFO L125 PetriNetUnfolderBase]: For 12716/12969 co-relation queries the response was YES. [2024-05-12 10:54:41,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13285 conditions, 3232 events. 1852/3232 cut-off events. For 12716/12969 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 19902 event pairs, 233 based on Foata normal form. 75/3253 useless extension candidates. Maximal degree in co-relation 13253. Up to 843 conditions per place. [2024-05-12 10:54:41,033 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 271 selfloop transitions, 13 changer transitions 12/349 dead transitions. [2024-05-12 10:54:41,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 349 transitions, 3774 flow [2024-05-12 10:54:41,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-12 10:54:41,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-05-12 10:54:41,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 163 transitions. [2024-05-12 10:54:41,034 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6174242424242424 [2024-05-12 10:54:41,035 INFO L175 Difference]: Start difference. First operand has 93 places, 132 transitions, 1250 flow. Second operand 8 states and 163 transitions. [2024-05-12 10:54:41,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 349 transitions, 3774 flow [2024-05-12 10:54:41,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 349 transitions, 3758 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-05-12 10:54:41,085 INFO L231 Difference]: Finished difference. Result has 100 places, 144 transitions, 1349 flow [2024-05-12 10:54:41,085 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1242, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1349, PETRI_PLACES=100, PETRI_TRANSITIONS=144} [2024-05-12 10:54:41,085 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 67 predicate places. [2024-05-12 10:54:41,085 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 144 transitions, 1349 flow [2024-05-12 10:54:41,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.090909090909092) internal successors, (133), 11 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-05-12 10:54:41,086 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:41,087 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:41,102 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-05-12 10:54:41,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-05-12 10:54:41,298 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-05-12 10:54:41,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:41,298 INFO L85 PathProgramCache]: Analyzing trace with hash 2033592973, now seen corresponding path program 2 times [2024-05-12 10:54:41,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:41,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701750070] [2024-05-12 10:54:41,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:41,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:41,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:41,482 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:54:41,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:41,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701750070] [2024-05-12 10:54:41,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701750070] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:54:41,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887436984] [2024-05-12 10:54:41,483 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-12 10:54:41,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:41,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:54:41,484 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:54:41,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-05-12 10:54:41,584 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-12 10:54:41,584 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:54:41,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 11 conjunts are in the unsatisfiable core [2024-05-12 10:54:41,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:54:41,637 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:54:41,638 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:54:41,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 12 [2024-05-12 10:54:41,696 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-05-12 10:54:41,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887436984] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:54:41,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:54:41,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 11 [2024-05-12 10:54:41,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952399347] [2024-05-12 10:54:41,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:54:41,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-05-12 10:54:41,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:41,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-05-12 10:54:41,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-05-12 10:54:41,718 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-05-12 10:54:41,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 144 transitions, 1349 flow. Second operand has 11 states, 11 states have (on average 12.0) internal successors, (132), 11 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:41,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:41,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-05-12 10:54:41,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:42,716 INFO L124 PetriNetUnfolderBase]: 4694/8167 cut-off events. [2024-05-12 10:54:42,716 INFO L125 PetriNetUnfolderBase]: For 35781/36398 co-relation queries the response was YES. [2024-05-12 10:54:42,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35296 conditions, 8167 events. 4694/8167 cut-off events. For 35781/36398 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 58485 event pairs, 656 based on Foata normal form. 201/8232 useless extension candidates. Maximal degree in co-relation 35261. Up to 2650 conditions per place. [2024-05-12 10:54:42,763 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 274 selfloop transitions, 23 changer transitions 16/366 dead transitions. [2024-05-12 10:54:42,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 366 transitions, 3985 flow [2024-05-12 10:54:42,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-05-12 10:54:42,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-05-12 10:54:42,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 155 transitions. [2024-05-12 10:54:42,765 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5871212121212122 [2024-05-12 10:54:42,765 INFO L175 Difference]: Start difference. First operand has 100 places, 144 transitions, 1349 flow. Second operand 8 states and 155 transitions. [2024-05-12 10:54:42,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 366 transitions, 3985 flow [2024-05-12 10:54:42,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 366 transitions, 3937 flow, removed 23 selfloop flow, removed 1 redundant places. [2024-05-12 10:54:42,937 INFO L231 Difference]: Finished difference. Result has 111 places, 162 transitions, 1533 flow [2024-05-12 10:54:42,938 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1329, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1533, PETRI_PLACES=111, PETRI_TRANSITIONS=162} [2024-05-12 10:54:42,938 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 78 predicate places. [2024-05-12 10:54:42,938 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 162 transitions, 1533 flow [2024-05-12 10:54:42,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.0) internal successors, (132), 11 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:42,938 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:42,939 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:42,952 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-05-12 10:54:43,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:43,150 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-05-12 10:54:43,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:43,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1801256384, now seen corresponding path program 3 times [2024-05-12 10:54:43,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:43,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813676592] [2024-05-12 10:54:43,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:43,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:43,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:43,234 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:54:43,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:43,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813676592] [2024-05-12 10:54:43,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813676592] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:54:43,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956936949] [2024-05-12 10:54:43,235 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-12 10:54:43,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:43,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:54:43,236 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:54:43,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-05-12 10:54:43,337 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-05-12 10:54:43,337 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:54:43,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 6 conjunts are in the unsatisfiable core [2024-05-12 10:54:43,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:54:43,463 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:54:43,463 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:54:43,517 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:54:43,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956936949] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:54:43,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:54:43,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-05-12 10:54:43,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366170141] [2024-05-12 10:54:43,519 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:54:43,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-05-12 10:54:43,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:43,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-05-12 10:54:43,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-05-12 10:54:43,546 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:54:43,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 162 transitions, 1533 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-05-12 10:54:43,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:43,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:54:43,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:45,444 INFO L124 PetriNetUnfolderBase]: 8128/13112 cut-off events. [2024-05-12 10:54:45,444 INFO L125 PetriNetUnfolderBase]: For 48785/48785 co-relation queries the response was YES. [2024-05-12 10:54:45,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58006 conditions, 13112 events. 8128/13112 cut-off events. For 48785/48785 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 86352 event pairs, 308 based on Foata normal form. 370/13480 useless extension candidates. Maximal degree in co-relation 57965. Up to 2206 conditions per place. [2024-05-12 10:54:45,527 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 416 selfloop transitions, 139 changer transitions 8/564 dead transitions. [2024-05-12 10:54:45,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 564 transitions, 5471 flow [2024-05-12 10:54:45,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-05-12 10:54:45,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-05-12 10:54:45,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 385 transitions. [2024-05-12 10:54:45,530 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40229885057471265 [2024-05-12 10:54:45,530 INFO L175 Difference]: Start difference. First operand has 111 places, 162 transitions, 1533 flow. Second operand 29 states and 385 transitions. [2024-05-12 10:54:45,530 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 564 transitions, 5471 flow [2024-05-12 10:54:45,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 564 transitions, 5420 flow, removed 24 selfloop flow, removed 1 redundant places. [2024-05-12 10:54:45,832 INFO L231 Difference]: Finished difference. Result has 157 places, 233 transitions, 2653 flow [2024-05-12 10:54:45,832 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1518, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=2653, PETRI_PLACES=157, PETRI_TRANSITIONS=233} [2024-05-12 10:54:45,832 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 124 predicate places. [2024-05-12 10:54:45,832 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 233 transitions, 2653 flow [2024-05-12 10:54:45,833 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-05-12 10:54:45,833 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:45,833 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:45,845 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-05-12 10:54:46,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:46,040 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-05-12 10:54:46,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:46,040 INFO L85 PathProgramCache]: Analyzing trace with hash -795569444, now seen corresponding path program 4 times [2024-05-12 10:54:46,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:46,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421313513] [2024-05-12 10:54:46,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:46,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:46,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:46,125 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:54:46,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:46,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421313513] [2024-05-12 10:54:46,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421313513] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:54:46,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108619228] [2024-05-12 10:54:46,126 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-12 10:54:46,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:46,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:54:46,127 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:54:46,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-05-12 10:54:46,227 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-12 10:54:46,227 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:54:46,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 6 conjunts are in the unsatisfiable core [2024-05-12 10:54:46,229 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:54:46,262 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:54:46,262 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:54:46,292 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:54:46,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108619228] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:54:46,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:54:46,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-05-12 10:54:46,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211763541] [2024-05-12 10:54:46,293 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:54:46,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-05-12 10:54:46,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:46,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-05-12 10:54:46,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-05-12 10:54:46,318 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:54:46,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 233 transitions, 2653 flow. Second operand has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 11 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:46,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:46,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:54:46,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:48,857 INFO L124 PetriNetUnfolderBase]: 11321/18234 cut-off events. [2024-05-12 10:54:48,857 INFO L125 PetriNetUnfolderBase]: For 136072/136072 co-relation queries the response was YES. [2024-05-12 10:54:49,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97671 conditions, 18234 events. 11321/18234 cut-off events. For 136072/136072 co-relation queries the response was YES. Maximal size of possible extension queue 711. Compared 125352 event pairs, 514 based on Foata normal form. 125/18357 useless extension candidates. Maximal degree in co-relation 97611. Up to 3782 conditions per place. [2024-05-12 10:54:49,130 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 296 selfloop transitions, 195 changer transitions 9/501 dead transitions. [2024-05-12 10:54:49,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 501 transitions, 5954 flow [2024-05-12 10:54:49,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-05-12 10:54:49,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-05-12 10:54:49,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 209 transitions. [2024-05-12 10:54:49,131 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4222222222222222 [2024-05-12 10:54:49,131 INFO L175 Difference]: Start difference. First operand has 157 places, 233 transitions, 2653 flow. Second operand 15 states and 209 transitions. [2024-05-12 10:54:49,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 501 transitions, 5954 flow [2024-05-12 10:54:50,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 501 transitions, 5713 flow, removed 113 selfloop flow, removed 2 redundant places. [2024-05-12 10:54:50,689 INFO L231 Difference]: Finished difference. Result has 176 places, 309 transitions, 4024 flow [2024-05-12 10:54:50,689 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2520, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=4024, PETRI_PLACES=176, PETRI_TRANSITIONS=309} [2024-05-12 10:54:50,689 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 143 predicate places. [2024-05-12 10:54:50,689 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 309 transitions, 4024 flow [2024-05-12 10:54:50,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 11 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:50,690 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:54:50,690 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:54:50,700 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-05-12 10:54:50,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:50,900 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-05-12 10:54:50,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:54:50,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1510897253, now seen corresponding path program 5 times [2024-05-12 10:54:50,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:54:50,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491209241] [2024-05-12 10:54:50,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:54:50,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:54:50,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:54:50,974 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:54:50,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:54:50,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491209241] [2024-05-12 10:54:50,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491209241] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:54:50,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459900539] [2024-05-12 10:54:50,975 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-05-12 10:54:50,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:54:50,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:54:50,976 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:54:50,978 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-05-12 10:54:51,075 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-05-12 10:54:51,076 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:54:51,077 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 6 conjunts are in the unsatisfiable core [2024-05-12 10:54:51,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:54:51,136 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:54:51,137 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:54:51,175 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:54:51,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459900539] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:54:51,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:54:51,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-05-12 10:54:51,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570323694] [2024-05-12 10:54:51,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:54:51,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-05-12 10:54:51,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:54:51,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-05-12 10:54:51,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-05-12 10:54:51,204 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:54:51,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 309 transitions, 4024 flow. Second operand has 12 states, 12 states have (on average 8.833333333333334) internal successors, (106), 12 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:54:51,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:54:51,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:54:51,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:54:55,482 INFO L124 PetriNetUnfolderBase]: 15544/24677 cut-off events. [2024-05-12 10:54:55,482 INFO L125 PetriNetUnfolderBase]: For 249877/249877 co-relation queries the response was YES. [2024-05-12 10:54:55,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144368 conditions, 24677 events. 15544/24677 cut-off events. For 249877/249877 co-relation queries the response was YES. Maximal size of possible extension queue 905. Compared 174098 event pairs, 2208 based on Foata normal form. 249/24924 useless extension candidates. Maximal degree in co-relation 144301. Up to 8684 conditions per place. [2024-05-12 10:54:55,690 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 539 selfloop transitions, 170 changer transitions 3/713 dead transitions. [2024-05-12 10:54:55,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 713 transitions, 9158 flow [2024-05-12 10:54:55,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-05-12 10:54:55,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-05-12 10:54:55,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 304 transitions. [2024-05-12 10:54:55,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.418732782369146 [2024-05-12 10:54:55,692 INFO L175 Difference]: Start difference. First operand has 176 places, 309 transitions, 4024 flow. Second operand 22 states and 304 transitions. [2024-05-12 10:54:55,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 713 transitions, 9158 flow [2024-05-12 10:55:00,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 713 transitions, 9034 flow, removed 42 selfloop flow, removed 1 redundant places. [2024-05-12 10:55:00,123 INFO L231 Difference]: Finished difference. Result has 207 places, 393 transitions, 5820 flow [2024-05-12 10:55:00,124 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=3937, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=5820, PETRI_PLACES=207, PETRI_TRANSITIONS=393} [2024-05-12 10:55:00,124 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 174 predicate places. [2024-05-12 10:55:00,124 INFO L495 AbstractCegarLoop]: Abstraction has has 207 places, 393 transitions, 5820 flow [2024-05-12 10:55:00,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.833333333333334) internal successors, (106), 12 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:55:00,124 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:55:00,124 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:55:00,138 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-05-12 10:55:00,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:55:00,332 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-05-12 10:55:00,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:55:00,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1543553163, now seen corresponding path program 6 times [2024-05-12 10:55:00,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:55:00,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391366267] [2024-05-12 10:55:00,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:55:00,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:55:00,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:55:00,424 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:55:00,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:55:00,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391366267] [2024-05-12 10:55:00,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391366267] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:55:00,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563466977] [2024-05-12 10:55:00,425 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-05-12 10:55:00,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:55:00,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:55:00,426 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:55:00,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-05-12 10:55:00,534 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-05-12 10:55:00,535 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:55:00,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 6 conjunts are in the unsatisfiable core [2024-05-12 10:55:00,537 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:55:00,579 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:55:00,579 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:55:00,608 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:55:00,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563466977] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:55:00,608 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:55:00,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-05-12 10:55:00,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922958489] [2024-05-12 10:55:00,610 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:55:00,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-05-12 10:55:00,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:55:00,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-05-12 10:55:00,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-05-12 10:55:00,634 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:55:00,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 393 transitions, 5820 flow. Second operand has 11 states, 11 states have (on average 9.272727272727273) internal successors, (102), 11 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:55:00,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:55:00,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:55:00,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:55:05,060 INFO L124 PetriNetUnfolderBase]: 15592/24785 cut-off events. [2024-05-12 10:55:05,060 INFO L125 PetriNetUnfolderBase]: For 316388/316388 co-relation queries the response was YES. [2024-05-12 10:55:05,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158172 conditions, 24785 events. 15592/24785 cut-off events. For 316388/316388 co-relation queries the response was YES. Maximal size of possible extension queue 908. Compared 174848 event pairs, 4576 based on Foata normal form. 15/24798 useless extension candidates. Maximal degree in co-relation 158094. Up to 16141 conditions per place. [2024-05-12 10:55:05,249 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 415 selfloop transitions, 55 changer transitions 22/493 dead transitions. [2024-05-12 10:55:05,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 493 transitions, 7592 flow [2024-05-12 10:55:05,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-05-12 10:55:05,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-05-12 10:55:05,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 116 transitions. [2024-05-12 10:55:05,250 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5021645021645021 [2024-05-12 10:55:05,250 INFO L175 Difference]: Start difference. First operand has 207 places, 393 transitions, 5820 flow. Second operand 7 states and 116 transitions. [2024-05-12 10:55:05,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 493 transitions, 7592 flow [2024-05-12 10:55:12,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 493 transitions, 7041 flow, removed 215 selfloop flow, removed 6 redundant places. [2024-05-12 10:55:12,183 INFO L231 Difference]: Finished difference. Result has 209 places, 392 transitions, 5372 flow [2024-05-12 10:55:12,183 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=5269, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=393, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=338, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=5372, PETRI_PLACES=209, PETRI_TRANSITIONS=392} [2024-05-12 10:55:12,183 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 176 predicate places. [2024-05-12 10:55:12,183 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 392 transitions, 5372 flow [2024-05-12 10:55:12,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.272727272727273) internal successors, (102), 11 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:55:12,184 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:55:12,184 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:55:12,195 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-05-12 10:55:12,394 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,SelfDestructingSolverStorable22 [2024-05-12 10:55:12,395 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-05-12 10:55:12,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:55:12,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1034208288, now seen corresponding path program 7 times [2024-05-12 10:55:12,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:55:12,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374950079] [2024-05-12 10:55:12,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:55:12,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:55:12,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:55:12,485 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:55:12,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:55:12,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374950079] [2024-05-12 10:55:12,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374950079] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:55:12,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581392629] [2024-05-12 10:55:12,486 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-05-12 10:55:12,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:55:12,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:55:12,487 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:55:12,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-05-12 10:55:12,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:55:12,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 6 conjunts are in the unsatisfiable core [2024-05-12 10:55:12,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:55:12,651 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:55:12,652 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:55:12,690 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:55:12,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581392629] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:55:12,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:55:12,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-05-12 10:55:12,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861699623] [2024-05-12 10:55:12,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:55:12,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-05-12 10:55:12,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:55:12,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-05-12 10:55:12,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-05-12 10:55:12,728 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:55:12,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 392 transitions, 5372 flow. Second operand has 13 states, 13 states have (on average 9.538461538461538) internal successors, (124), 13 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:55:12,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:55:12,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:55:12,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:55:18,095 INFO L124 PetriNetUnfolderBase]: 19593/31154 cut-off events. [2024-05-12 10:55:18,095 INFO L125 PetriNetUnfolderBase]: For 334323/334323 co-relation queries the response was YES. [2024-05-12 10:55:18,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187651 conditions, 31154 events. 19593/31154 cut-off events. For 334323/334323 co-relation queries the response was YES. Maximal size of possible extension queue 1040. Compared 225072 event pairs, 849 based on Foata normal form. 347/31499 useless extension candidates. Maximal degree in co-relation 187572. Up to 9408 conditions per place. [2024-05-12 10:55:18,559 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 385 selfloop transitions, 300 changer transitions 6/692 dead transitions. [2024-05-12 10:55:18,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 692 transitions, 9670 flow [2024-05-12 10:55:18,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-05-12 10:55:18,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-05-12 10:55:18,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 225 transitions. [2024-05-12 10:55:18,561 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42613636363636365 [2024-05-12 10:55:18,561 INFO L175 Difference]: Start difference. First operand has 209 places, 392 transitions, 5372 flow. Second operand 16 states and 225 transitions. [2024-05-12 10:55:18,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 692 transitions, 9670 flow [2024-05-12 10:55:25,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 692 transitions, 9552 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-05-12 10:55:25,882 INFO L231 Difference]: Finished difference. Result has 227 places, 476 transitions, 7655 flow [2024-05-12 10:55:25,882 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=5266, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=392, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=216, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=7655, PETRI_PLACES=227, PETRI_TRANSITIONS=476} [2024-05-12 10:55:25,883 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 194 predicate places. [2024-05-12 10:55:25,883 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 476 transitions, 7655 flow [2024-05-12 10:55:25,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.538461538461538) internal successors, (124), 13 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:55:25,883 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:55:25,883 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:55:25,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-05-12 10:55:26,089 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,SelfDestructingSolverStorable23 [2024-05-12 10:55:26,092 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-05-12 10:55:26,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:55:26,092 INFO L85 PathProgramCache]: Analyzing trace with hash 517446235, now seen corresponding path program 8 times [2024-05-12 10:55:26,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:55:26,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571837190] [2024-05-12 10:55:26,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:55:26,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:55:26,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:55:26,165 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:55:26,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:55:26,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571837190] [2024-05-12 10:55:26,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571837190] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:55:26,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886176513] [2024-05-12 10:55:26,166 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-05-12 10:55:26,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:55:26,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:55:26,167 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-05-12 10:55:26,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-05-12 10:55:26,341 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-05-12 10:55:26,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:55:26,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 6 conjunts are in the unsatisfiable core [2024-05-12 10:55:26,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:55:26,397 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:55:26,398 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:55:26,435 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:55:26,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886176513] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:55:26,436 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:55:26,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-05-12 10:55:26,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623898238] [2024-05-12 10:55:26,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:55:26,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-05-12 10:55:26,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:55:26,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-05-12 10:55:26,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-05-12 10:55:26,469 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:55:26,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 476 transitions, 7655 flow. Second operand has 13 states, 13 states have (on average 8.923076923076923) internal successors, (116), 13 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:55:26,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:55:26,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:55:26,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:55:32,633 INFO L124 PetriNetUnfolderBase]: 19731/31427 cut-off events. [2024-05-12 10:55:32,634 INFO L125 PetriNetUnfolderBase]: For 475656/475656 co-relation queries the response was YES. [2024-05-12 10:55:32,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 211707 conditions, 31427 events. 19731/31427 cut-off events. For 475656/475656 co-relation queries the response was YES. Maximal size of possible extension queue 1059. Compared 228942 event pairs, 6564 based on Foata normal form. 50/31475 useless extension candidates. Maximal degree in co-relation 211621. Up to 23240 conditions per place. [2024-05-12 10:55:32,928 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 547 selfloop transitions, 79 changer transitions 17/644 dead transitions. [2024-05-12 10:55:32,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 644 transitions, 10384 flow [2024-05-12 10:55:32,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-05-12 10:55:32,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-05-12 10:55:32,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 164 transitions. [2024-05-12 10:55:32,929 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45179063360881544 [2024-05-12 10:55:32,929 INFO L175 Difference]: Start difference. First operand has 227 places, 476 transitions, 7655 flow. Second operand 11 states and 164 transitions. [2024-05-12 10:55:32,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 644 transitions, 10384 flow [2024-05-12 10:55:45,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 644 transitions, 10233 flow, removed 26 selfloop flow, removed 4 redundant places. [2024-05-12 10:55:45,619 INFO L231 Difference]: Finished difference. Result has 236 places, 468 transitions, 7544 flow [2024-05-12 10:55:45,619 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=7513, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=476, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=397, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=7544, PETRI_PLACES=236, PETRI_TRANSITIONS=468} [2024-05-12 10:55:45,619 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 203 predicate places. [2024-05-12 10:55:45,619 INFO L495 AbstractCegarLoop]: Abstraction has has 236 places, 468 transitions, 7544 flow [2024-05-12 10:55:45,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.923076923076923) internal successors, (116), 13 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:55:45,620 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:55:45,620 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:55:45,631 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-05-12 10:55:45,824 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,SelfDestructingSolverStorable24 [2024-05-12 10:55:45,824 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:55:45,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:55:45,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1472889555, now seen corresponding path program 9 times [2024-05-12 10:55:45,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:55:45,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609339678] [2024-05-12 10:55:45,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:55:45,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:55:45,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:55:45,921 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:55:45,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:55:45,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609339678] [2024-05-12 10:55:45,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609339678] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:55:45,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1084636611] [2024-05-12 10:55:45,922 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-05-12 10:55:45,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:55:45,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:55:45,924 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-05-12 10:55:45,925 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-05-12 10:55:46,061 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-05-12 10:55:46,062 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:55:46,063 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 6 conjunts are in the unsatisfiable core [2024-05-12 10:55:46,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:55:46,098 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:55:46,098 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:55:46,122 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:55:46,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1084636611] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:55:46,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:55:46,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-05-12 10:55:46,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136480695] [2024-05-12 10:55:46,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:55:46,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-05-12 10:55:46,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:55:46,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-05-12 10:55:46,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-05-12 10:55:46,151 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:55:46,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 468 transitions, 7544 flow. Second operand has 12 states, 12 states have (on average 8.666666666666666) internal successors, (104), 12 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:55:46,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:55:46,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:55:46,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-05-12 10:55:52,321 INFO L124 PetriNetUnfolderBase]: 19394/30890 cut-off events. [2024-05-12 10:55:52,321 INFO L125 PetriNetUnfolderBase]: For 472686/472686 co-relation queries the response was YES. [2024-05-12 10:55:52,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208584 conditions, 30890 events. 19394/30890 cut-off events. For 472686/472686 co-relation queries the response was YES. Maximal size of possible extension queue 1046. Compared 224548 event pairs, 5307 based on Foata normal form. 85/30973 useless extension candidates. Maximal degree in co-relation 208495. Up to 18905 conditions per place. [2024-05-12 10:55:52,631 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 564 selfloop transitions, 107 changer transitions 6/678 dead transitions. [2024-05-12 10:55:52,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 678 transitions, 10648 flow [2024-05-12 10:55:52,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-05-12 10:55:52,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-05-12 10:55:52,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 180 transitions. [2024-05-12 10:55:52,632 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2024-05-12 10:55:52,632 INFO L175 Difference]: Start difference. First operand has 236 places, 468 transitions, 7544 flow. Second operand 12 states and 180 transitions. [2024-05-12 10:55:52,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 678 transitions, 10648 flow [2024-05-12 10:56:03,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 678 transitions, 10469 flow, removed 7 selfloop flow, removed 10 redundant places. [2024-05-12 10:56:03,652 INFO L231 Difference]: Finished difference. Result has 236 places, 464 transitions, 7495 flow [2024-05-12 10:56:03,652 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=7276, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=465, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=358, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=7495, PETRI_PLACES=236, PETRI_TRANSITIONS=464} [2024-05-12 10:56:03,653 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 203 predicate places. [2024-05-12 10:56:03,653 INFO L495 AbstractCegarLoop]: Abstraction has has 236 places, 464 transitions, 7495 flow [2024-05-12 10:56:03,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.666666666666666) internal successors, (104), 12 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:56:03,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-05-12 10:56:03,653 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-05-12 10:56:03,665 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-05-12 10:56:03,853 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,SelfDestructingSolverStorable25 [2024-05-12 10:56:03,854 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-05-12 10:56:03,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-05-12 10:56:03,854 INFO L85 PathProgramCache]: Analyzing trace with hash -427827723, now seen corresponding path program 10 times [2024-05-12 10:56:03,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-05-12 10:56:03,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832755607] [2024-05-12 10:56:03,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-05-12 10:56:03,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-05-12 10:56:03,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-05-12 10:56:03,923 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:56:03,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-05-12 10:56:03,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832755607] [2024-05-12 10:56:03,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832755607] provided 0 perfect and 1 imperfect interpolant sequences [2024-05-12 10:56:03,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [910006734] [2024-05-12 10:56:03,924 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-05-12 10:56:03,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-05-12 10:56:03,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-05-12 10:56:03,928 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-05-12 10:56:03,929 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-05-12 10:56:04,039 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-05-12 10:56:04,040 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-05-12 10:56:04,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 6 conjunts are in the unsatisfiable core [2024-05-12 10:56:04,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-05-12 10:56:04,088 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-05-12 10:56:04,089 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-05-12 10:56:04,122 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-05-12 10:56:04,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [910006734] provided 0 perfect and 2 imperfect interpolant sequences [2024-05-12 10:56:04,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-05-12 10:56:04,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-05-12 10:56:04,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866737259] [2024-05-12 10:56:04,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-05-12 10:56:04,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-05-12 10:56:04,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-05-12 10:56:04,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-05-12 10:56:04,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-05-12 10:56:04,142 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-05-12 10:56:04,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 464 transitions, 7495 flow. Second operand has 13 states, 13 states have (on average 8.846153846153847) internal successors, (115), 13 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-05-12 10:56:04,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-05-12 10:56:04,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-05-12 10:56:04,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand