./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_safe-10.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/fib_safe-10.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7c74aec Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/fib_safe-10.i ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/fib_safe-10.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 18:59:25,219 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 18:59:25,305 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 18:59:25,311 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 18:59:25,311 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 18:59:25,336 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 18:59:25,337 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 18:59:25,337 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 18:59:25,338 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 18:59:25,341 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 18:59:25,341 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 18:59:25,342 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 18:59:25,343 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 18:59:25,344 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 18:59:25,344 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 18:59:25,344 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 18:59:25,344 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 18:59:25,344 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 18:59:25,345 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 18:59:25,345 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 18:59:25,346 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 18:59:25,346 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 18:59:25,346 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 18:59:25,346 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 18:59:25,347 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 18:59:25,347 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 18:59:25,347 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 18:59:25,347 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 18:59:25,348 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 18:59:25,348 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 18:59:25,349 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 18:59:25,349 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 18:59:25,349 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 18:59:25,349 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 18:59:25,349 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 18:59:25,349 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 18:59:25,350 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 18:59:25,350 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 18:59:25,350 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 18:59:25,350 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 18:59:25,350 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 18:59:25,351 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 18:59:25,351 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 18:59:25,351 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-07 18:59:25,599 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 18:59:25,618 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 18:59:25,620 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 18:59:25,621 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 18:59:25,622 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 18:59:25,623 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/fib_safe-10.yml/witness.yml [2024-02-07 18:59:25,756 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 18:59:25,757 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 18:59:25,759 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_safe-10.i [2024-02-07 18:59:26,982 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 18:59:27,173 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 18:59:27,174 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-10.i [2024-02-07 18:59:27,192 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f30eb97e4/5f31cb1be6a843da90f973462532bcf0/FLAGa2d9e7327 [2024-02-07 18:59:27,207 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f30eb97e4/5f31cb1be6a843da90f973462532bcf0 [2024-02-07 18:59:27,208 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 18:59:27,209 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 18:59:27,212 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 18:59:27,212 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 18:59:27,217 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 18:59:27,217 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 06:59:25" (1/2) ... [2024-02-07 18:59:27,218 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dab13f5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 06:59:27, skipping insertion in model container [2024-02-07 18:59:27,219 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 06:59:25" (1/2) ... [2024-02-07 18:59:27,221 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7d188aba and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 06:59:27, skipping insertion in model container [2024-02-07 18:59:27,221 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 06:59:27" (2/2) ... [2024-02-07 18:59:27,222 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dab13f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27, skipping insertion in model container [2024-02-07 18:59:27,222 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 06:59:27" (2/2) ... [2024-02-07 18:59:27,223 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 18:59:27,276 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 18:59:27,277 INFO L76 edCorrectnessWitness]: Location invariant before [L706-L706] (0 <= cur) && (0 <= prev) [2024-02-07 18:59:27,277 INFO L76 edCorrectnessWitness]: Location invariant before [L724-L724] (((1 <= i) && (1 <= j)) && (1 <= correct)) && (correct != 0) [2024-02-07 18:59:27,277 INFO L76 edCorrectnessWitness]: Location invariant before [L681-L681] ((0 <= expression) && (expression <= 1)) && (expression == 0 || expression == 1) [2024-02-07 18:59:27,278 INFO L76 edCorrectnessWitness]: Location invariant before [L716-L716] i == 1 [2024-02-07 18:59:27,278 INFO L76 edCorrectnessWitness]: Location invariant after [L724-L724] (((1 <= i) && (1 <= j)) && (1 <= correct)) && (correct != 0) [2024-02-07 18:59:27,278 INFO L76 edCorrectnessWitness]: Location invariant before [L707-L707] (0 <= cur) && (0 <= next) [2024-02-07 18:59:27,278 INFO L76 edCorrectnessWitness]: Location invariant before [L690-L690] 2 <= i [2024-02-07 18:59:27,279 INFO L76 edCorrectnessWitness]: Location invariant before [L723-L723] 0 <= correct [2024-02-07 18:59:27,279 INFO L76 edCorrectnessWitness]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-07 18:59:27,279 INFO L76 edCorrectnessWitness]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-02-07 18:59:27,279 INFO L76 edCorrectnessWitness]: Location invariant before [L698-L698] 2 <= j [2024-02-07 18:59:27,279 INFO L76 edCorrectnessWitness]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-02-07 18:59:27,279 INFO L76 edCorrectnessWitness]: Location invariant before [L708-L708] (0 <= prev) && (0 <= next) [2024-02-07 18:59:27,279 INFO L76 edCorrectnessWitness]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-02-07 18:59:27,279 INFO L76 edCorrectnessWitness]: Location invariant before [L719-L719] j == 1 [2024-02-07 18:59:27,280 INFO L76 edCorrectnessWitness]: Location invariant before [L710-L710] 0 <= prev [2024-02-07 18:59:27,322 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 18:59:27,601 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-10.i[30241,30254] [2024-02-07 18:59:27,623 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 18:59:27,632 INFO L206 MainTranslator]: Completed pre-run Start Parsing Local [2024-02-07 18:59:27,690 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-10.i[30241,30254] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-07 18:59:27,722 WARN L423 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-07 18:59:27,722 WARN L423 MainDispatcher]: Unable to annotate assert_cond = i <= correct && j <= correct with a witness entry Start Parsing Local Start Parsing Local [2024-02-07 18:59:27,732 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 18:59:27,765 INFO L211 MainTranslator]: Completed translation [2024-02-07 18:59:27,766 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27 WrapperNode [2024-02-07 18:59:27,766 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 18:59:27,767 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 18:59:27,767 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 18:59:27,768 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 18:59:27,773 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27" (1/1) ... [2024-02-07 18:59:27,785 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27" (1/1) ... [2024-02-07 18:59:27,804 INFO L138 Inliner]: procedures = 165, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 84 [2024-02-07 18:59:27,805 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 18:59:27,805 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 18:59:27,806 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 18:59:27,806 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 18:59:27,816 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27" (1/1) ... [2024-02-07 18:59:27,816 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27" (1/1) ... [2024-02-07 18:59:27,823 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27" (1/1) ... [2024-02-07 18:59:27,848 INFO L175 MemorySlicer]: Split 4 memory accesses to 3 slices as follows [2, 1, 1]. 50 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-02-07 18:59:27,849 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27" (1/1) ... [2024-02-07 18:59:27,849 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27" (1/1) ... [2024-02-07 18:59:27,864 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27" (1/1) ... [2024-02-07 18:59:27,868 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27" (1/1) ... [2024-02-07 18:59:27,873 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27" (1/1) ... [2024-02-07 18:59:27,878 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27" (1/1) ... [2024-02-07 18:59:27,880 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 18:59:27,883 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 18:59:27,884 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 18:59:27,884 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 18:59:27,885 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27" (1/1) ... [2024-02-07 18:59:27,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 18:59:27,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:27,917 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-02-07 18:59:27,926 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-02-07 18:59:27,951 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-02-07 18:59:27,951 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-02-07 18:59:27,951 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-02-07 18:59:27,951 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-02-07 18:59:27,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 18:59:27,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 18:59:27,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 18:59:27,952 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-07 18:59:27,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 18:59:27,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 18:59:27,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 18:59:27,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 18:59:27,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 18:59:27,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 18:59:27,954 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-07 18:59:27,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 18:59:27,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 18:59:27,960 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-07 18:59:28,062 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 18:59:28,064 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 18:59:28,382 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 18:59:28,383 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 18:59:28,495 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 18:59:28,495 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-02-07 18:59:28,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 06:59:28 BoogieIcfgContainer [2024-02-07 18:59:28,495 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 18:59:28,498 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 18:59:28,498 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 18:59:28,501 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 18:59:28,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 06:59:25" (1/4) ... [2024-02-07 18:59:28,502 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2580f16b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 06:59:28, skipping insertion in model container [2024-02-07 18:59:28,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 06:59:27" (2/4) ... [2024-02-07 18:59:28,502 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2580f16b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 06:59:28, skipping insertion in model container [2024-02-07 18:59:28,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 06:59:27" (3/4) ... [2024-02-07 18:59:28,502 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2580f16b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 06:59:28, skipping insertion in model container [2024-02-07 18:59:28,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 06:59:28" (4/4) ... [2024-02-07 18:59:28,503 INFO L112 eAbstractionObserver]: Analyzing ICFG fib_safe-10.i [2024-02-07 18:59:28,524 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 18:59:28,524 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2024-02-07 18:59:28,524 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 18:59:28,571 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-02-07 18:59:28,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 52 places, 49 transitions, 106 flow [2024-02-07 18:59:28,639 INFO L124 PetriNetUnfolderBase]: 4/47 cut-off events. [2024-02-07 18:59:28,639 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 18:59:28,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54 conditions, 47 events. 4/47 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 93 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 42. Up to 2 conditions per place. [2024-02-07 18:59:28,643 INFO L82 GeneralOperation]: Start removeDead. Operand has 52 places, 49 transitions, 106 flow [2024-02-07 18:59:28,647 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 47 transitions, 100 flow [2024-02-07 18:59:28,663 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 18:59:28,671 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;@84a98b3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 18:59:28,671 INFO L358 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2024-02-07 18:59:28,673 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 18:59:28,673 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-07 18:59:28,673 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 18:59:28,674 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:28,674 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-07 18:59:28,675 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:28,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:28,682 INFO L85 PathProgramCache]: Analyzing trace with hash 9963, now seen corresponding path program 1 times [2024-02-07 18:59:28,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:28,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669819210] [2024-02-07 18:59:28,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:28,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:28,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:28,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:28,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:28,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669819210] [2024-02-07 18:59:28,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669819210] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:28,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:28,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 18:59:28,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92123493] [2024-02-07 18:59:28,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:28,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-02-07 18:59:28,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:28,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-02-07 18:59:28,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-02-07 18:59:28,892 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:28,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 47 transitions, 100 flow. Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:28,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:28,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:28,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:29,096 INFO L124 PetriNetUnfolderBase]: 461/1017 cut-off events. [2024-02-07 18:59:29,097 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-02-07 18:59:29,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1733 conditions, 1017 events. 461/1017 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 6574 event pairs, 344 based on Foata normal form. 25/864 useless extension candidates. Maximal degree in co-relation 1717. Up to 701 conditions per place. [2024-02-07 18:59:29,113 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 26 selfloop transitions, 0 changer transitions 0/41 dead transitions. [2024-02-07 18:59:29,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 41 transitions, 140 flow [2024-02-07 18:59:29,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-02-07 18:59:29,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-02-07 18:59:29,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 66 transitions. [2024-02-07 18:59:29,126 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.673469387755102 [2024-02-07 18:59:29,128 INFO L175 Difference]: Start difference. First operand has 50 places, 47 transitions, 100 flow. Second operand 2 states and 66 transitions. [2024-02-07 18:59:29,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 41 transitions, 140 flow [2024-02-07 18:59:29,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 41 transitions, 138 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 18:59:29,135 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 86 flow [2024-02-07 18:59:29,137 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=86, PETRI_PLACES=44, PETRI_TRANSITIONS=41} [2024-02-07 18:59:29,140 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -6 predicate places. [2024-02-07 18:59:29,141 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 86 flow [2024-02-07 18:59:29,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:29,142 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:29,142 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:29,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 18:59:29,144 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:29,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:29,145 INFO L85 PathProgramCache]: Analyzing trace with hash -939968002, now seen corresponding path program 1 times [2024-02-07 18:59:29,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:29,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336759718] [2024-02-07 18:59:29,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:29,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:29,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:29,340 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:29,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:29,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336759718] [2024-02-07 18:59:29,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336759718] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:29,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:29,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:29,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536129009] [2024-02-07 18:59:29,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:29,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:29,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:29,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:29,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:29,348 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:29,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 86 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:29,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:29,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:29,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:29,620 INFO L124 PetriNetUnfolderBase]: 825/1417 cut-off events. [2024-02-07 18:59:29,620 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 18:59:29,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2684 conditions, 1417 events. 825/1417 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 7596 event pairs, 185 based on Foata normal form. 0/1228 useless extension candidates. Maximal degree in co-relation 2681. Up to 623 conditions per place. [2024-02-07 18:59:29,631 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 54 selfloop transitions, 5 changer transitions 0/74 dead transitions. [2024-02-07 18:59:29,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 74 transitions, 272 flow [2024-02-07 18:59:29,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:29,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:29,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2024-02-07 18:59:29,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6581632653061225 [2024-02-07 18:59:29,639 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 86 flow. Second operand 4 states and 129 transitions. [2024-02-07 18:59:29,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 74 transitions, 272 flow [2024-02-07 18:59:29,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 74 transitions, 272 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-02-07 18:59:29,642 INFO L231 Difference]: Finished difference. Result has 48 places, 44 transitions, 113 flow [2024-02-07 18:59:29,642 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=113, PETRI_PLACES=48, PETRI_TRANSITIONS=44} [2024-02-07 18:59:29,642 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -2 predicate places. [2024-02-07 18:59:29,642 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 44 transitions, 113 flow [2024-02-07 18:59:29,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:29,643 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:29,643 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:29,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-07 18:59:29,643 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:29,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:29,644 INFO L85 PathProgramCache]: Analyzing trace with hash -1395258716, now seen corresponding path program 1 times [2024-02-07 18:59:29,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:29,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557512685] [2024-02-07 18:59:29,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:29,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:29,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:29,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:29,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:29,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557512685] [2024-02-07 18:59:29,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557512685] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:29,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:29,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 18:59:29,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197398396] [2024-02-07 18:59:29,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:29,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 18:59:29,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:29,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 18:59:29,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 18:59:29,766 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-02-07 18:59:29,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 44 transitions, 113 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:29,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:29,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-02-07 18:59:29,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:30,021 INFO L124 PetriNetUnfolderBase]: 1635/3351 cut-off events. [2024-02-07 18:59:30,022 INFO L125 PetriNetUnfolderBase]: For 564/564 co-relation queries the response was YES. [2024-02-07 18:59:30,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6673 conditions, 3351 events. 1635/3351 cut-off events. For 564/564 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 24893 event pairs, 552 based on Foata normal form. 0/2848 useless extension candidates. Maximal degree in co-relation 6668. Up to 1396 conditions per place. [2024-02-07 18:59:30,044 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 49 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-02-07 18:59:30,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 64 transitions, 271 flow [2024-02-07 18:59:30,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 18:59:30,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 18:59:30,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 92 transitions. [2024-02-07 18:59:30,049 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6258503401360545 [2024-02-07 18:59:30,049 INFO L175 Difference]: Start difference. First operand has 48 places, 44 transitions, 113 flow. Second operand 3 states and 92 transitions. [2024-02-07 18:59:30,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 64 transitions, 271 flow [2024-02-07 18:59:30,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 64 transitions, 271 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-02-07 18:59:30,052 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 127 flow [2024-02-07 18:59:30,052 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=127, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2024-02-07 18:59:30,053 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 1 predicate places. [2024-02-07 18:59:30,054 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 127 flow [2024-02-07 18:59:30,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:30,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:30,054 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:30,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 18:59:30,055 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:30,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:30,055 INFO L85 PathProgramCache]: Analyzing trace with hash -303346952, now seen corresponding path program 1 times [2024-02-07 18:59:30,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:30,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286058114] [2024-02-07 18:59:30,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:30,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:30,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:30,155 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:30,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:30,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286058114] [2024-02-07 18:59:30,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286058114] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:30,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:30,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 18:59:30,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012578949] [2024-02-07 18:59:30,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:30,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:30,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:30,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:30,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:30,168 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-02-07 18:59:30,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 127 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:30,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:30,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-02-07 18:59:30,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:30,497 INFO L124 PetriNetUnfolderBase]: 1815/3600 cut-off events. [2024-02-07 18:59:30,498 INFO L125 PetriNetUnfolderBase]: For 676/676 co-relation queries the response was YES. [2024-02-07 18:59:30,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7512 conditions, 3600 events. 1815/3600 cut-off events. For 676/676 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 26303 event pairs, 479 based on Foata normal form. 45/3216 useless extension candidates. Maximal degree in co-relation 7505. Up to 1531 conditions per place. [2024-02-07 18:59:30,530 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 75 selfloop transitions, 4 changer transitions 0/91 dead transitions. [2024-02-07 18:59:30,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 91 transitions, 425 flow [2024-02-07 18:59:30,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 18:59:30,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 18:59:30,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 138 transitions. [2024-02-07 18:59:30,532 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.563265306122449 [2024-02-07 18:59:30,532 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 127 flow. Second operand 5 states and 138 transitions. [2024-02-07 18:59:30,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 91 transitions, 425 flow [2024-02-07 18:59:30,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 91 transitions, 423 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 18:59:30,535 INFO L231 Difference]: Finished difference. Result has 57 places, 47 transitions, 149 flow [2024-02-07 18:59:30,535 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=149, PETRI_PLACES=57, PETRI_TRANSITIONS=47} [2024-02-07 18:59:30,536 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 7 predicate places. [2024-02-07 18:59:30,536 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 47 transitions, 149 flow [2024-02-07 18:59:30,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:30,536 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:30,536 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:30,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-07 18:59:30,537 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:30,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:30,537 INFO L85 PathProgramCache]: Analyzing trace with hash -303346150, now seen corresponding path program 1 times [2024-02-07 18:59:30,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:30,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839125334] [2024-02-07 18:59:30,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:30,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:30,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:30,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:30,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:30,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839125334] [2024-02-07 18:59:30,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839125334] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:30,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:30,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:30,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295301220] [2024-02-07 18:59:30,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:30,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 18:59:30,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:30,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 18:59:30,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 18:59:30,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:30,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 47 transitions, 149 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:30,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:30,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:30,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:30,788 INFO L124 PetriNetUnfolderBase]: 1095/2324 cut-off events. [2024-02-07 18:59:30,788 INFO L125 PetriNetUnfolderBase]: For 767/767 co-relation queries the response was YES. [2024-02-07 18:59:30,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5152 conditions, 2324 events. 1095/2324 cut-off events. For 767/767 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 16295 event pairs, 260 based on Foata normal form. 45/2129 useless extension candidates. Maximal degree in co-relation 5142. Up to 1126 conditions per place. [2024-02-07 18:59:30,805 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 43 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-02-07 18:59:30,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 60 transitions, 281 flow [2024-02-07 18:59:30,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 18:59:30,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 18:59:30,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-02-07 18:59:30,807 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2024-02-07 18:59:30,807 INFO L175 Difference]: Start difference. First operand has 57 places, 47 transitions, 149 flow. Second operand 3 states and 91 transitions. [2024-02-07 18:59:30,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 60 transitions, 281 flow [2024-02-07 18:59:30,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 60 transitions, 275 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-02-07 18:59:30,814 INFO L231 Difference]: Finished difference. Result has 58 places, 47 transitions, 151 flow [2024-02-07 18:59:30,814 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=151, PETRI_PLACES=58, PETRI_TRANSITIONS=47} [2024-02-07 18:59:30,816 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 8 predicate places. [2024-02-07 18:59:30,816 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 47 transitions, 151 flow [2024-02-07 18:59:30,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:30,817 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:30,817 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:30,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-07 18:59:30,817 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:30,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:30,818 INFO L85 PathProgramCache]: Analyzing trace with hash 600376683, now seen corresponding path program 1 times [2024-02-07 18:59:30,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:30,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385837552] [2024-02-07 18:59:30,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:30,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:30,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:30,874 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:30,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:30,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385837552] [2024-02-07 18:59:30,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385837552] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:30,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:30,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:30,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068682628] [2024-02-07 18:59:30,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:30,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:30,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:30,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:30,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:30,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:30,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 47 transitions, 151 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:30,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:30,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:30,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:31,141 INFO L124 PetriNetUnfolderBase]: 1213/2076 cut-off events. [2024-02-07 18:59:31,141 INFO L125 PetriNetUnfolderBase]: For 956/956 co-relation queries the response was YES. [2024-02-07 18:59:31,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5158 conditions, 2076 events. 1213/2076 cut-off events. For 956/956 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 11634 event pairs, 212 based on Foata normal form. 38/1984 useless extension candidates. Maximal degree in co-relation 5147. Up to 1227 conditions per place. [2024-02-07 18:59:31,157 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 63 selfloop transitions, 4 changer transitions 0/82 dead transitions. [2024-02-07 18:59:31,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 82 transitions, 405 flow [2024-02-07 18:59:31,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:31,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:31,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-02-07 18:59:31,159 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6479591836734694 [2024-02-07 18:59:31,159 INFO L175 Difference]: Start difference. First operand has 58 places, 47 transitions, 151 flow. Second operand 4 states and 127 transitions. [2024-02-07 18:59:31,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 82 transitions, 405 flow [2024-02-07 18:59:31,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 82 transitions, 397 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 18:59:31,163 INFO L231 Difference]: Finished difference. Result has 60 places, 48 transitions, 167 flow [2024-02-07 18:59:31,163 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=167, PETRI_PLACES=60, PETRI_TRANSITIONS=48} [2024-02-07 18:59:31,164 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 10 predicate places. [2024-02-07 18:59:31,164 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 48 transitions, 167 flow [2024-02-07 18:59:31,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:31,164 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:31,165 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:31,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-07 18:59:31,165 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:31,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:31,166 INFO L85 PathProgramCache]: Analyzing trace with hash -813820632, now seen corresponding path program 1 times [2024-02-07 18:59:31,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:31,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680880151] [2024-02-07 18:59:31,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:31,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:31,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:31,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:31,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:31,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680880151] [2024-02-07 18:59:31,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680880151] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:31,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:31,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 18:59:31,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574823811] [2024-02-07 18:59:31,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:31,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:31,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:31,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:31,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:31,233 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-02-07 18:59:31,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 48 transitions, 167 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:31,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:31,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-02-07 18:59:31,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:31,704 INFO L124 PetriNetUnfolderBase]: 2113/4332 cut-off events. [2024-02-07 18:59:31,704 INFO L125 PetriNetUnfolderBase]: For 2344/2344 co-relation queries the response was YES. [2024-02-07 18:59:31,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10255 conditions, 4332 events. 2113/4332 cut-off events. For 2344/2344 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 32342 event pairs, 204 based on Foata normal form. 50/3855 useless extension candidates. Maximal degree in co-relation 10243. Up to 1551 conditions per place. [2024-02-07 18:59:31,731 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 80 selfloop transitions, 4 changer transitions 0/97 dead transitions. [2024-02-07 18:59:31,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 97 transitions, 535 flow [2024-02-07 18:59:31,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 18:59:31,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 18:59:31,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 145 transitions. [2024-02-07 18:59:31,733 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5918367346938775 [2024-02-07 18:59:31,733 INFO L175 Difference]: Start difference. First operand has 60 places, 48 transitions, 167 flow. Second operand 5 states and 145 transitions. [2024-02-07 18:59:31,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 97 transitions, 535 flow [2024-02-07 18:59:31,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 97 transitions, 509 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-02-07 18:59:31,737 INFO L231 Difference]: Finished difference. Result has 64 places, 49 transitions, 181 flow [2024-02-07 18:59:31,738 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=181, PETRI_PLACES=64, PETRI_TRANSITIONS=49} [2024-02-07 18:59:31,738 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 14 predicate places. [2024-02-07 18:59:31,738 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 49 transitions, 181 flow [2024-02-07 18:59:31,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:31,739 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:31,739 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:31,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-07 18:59:31,739 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:31,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:31,740 INFO L85 PathProgramCache]: Analyzing trace with hash 900956709, now seen corresponding path program 1 times [2024-02-07 18:59:31,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:31,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373143126] [2024-02-07 18:59:31,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:31,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:31,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:31,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:31,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:31,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373143126] [2024-02-07 18:59:31,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373143126] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:31,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:31,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:31,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396134567] [2024-02-07 18:59:31,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:31,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:31,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:31,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:31,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:31,783 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:31,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 49 transitions, 181 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 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-02-07 18:59:31,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:31,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:31,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:32,072 INFO L124 PetriNetUnfolderBase]: 1647/2880 cut-off events. [2024-02-07 18:59:32,072 INFO L125 PetriNetUnfolderBase]: For 2184/2184 co-relation queries the response was YES. [2024-02-07 18:59:32,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7416 conditions, 2880 events. 1647/2880 cut-off events. For 2184/2184 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 17113 event pairs, 433 based on Foata normal form. 57/2800 useless extension candidates. Maximal degree in co-relation 7402. Up to 1555 conditions per place. [2024-02-07 18:59:32,090 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 66 selfloop transitions, 4 changer transitions 0/85 dead transitions. [2024-02-07 18:59:32,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 85 transitions, 467 flow [2024-02-07 18:59:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:32,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:32,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-02-07 18:59:32,092 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6479591836734694 [2024-02-07 18:59:32,092 INFO L175 Difference]: Start difference. First operand has 64 places, 49 transitions, 181 flow. Second operand 4 states and 127 transitions. [2024-02-07 18:59:32,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 85 transitions, 467 flow [2024-02-07 18:59:32,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 85 transitions, 453 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-07 18:59:32,095 INFO L231 Difference]: Finished difference. Result has 65 places, 49 transitions, 189 flow [2024-02-07 18:59:32,096 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=189, PETRI_PLACES=65, PETRI_TRANSITIONS=49} [2024-02-07 18:59:32,096 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 15 predicate places. [2024-02-07 18:59:32,097 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 49 transitions, 189 flow [2024-02-07 18:59:32,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 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-02-07 18:59:32,097 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:32,097 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:32,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-07 18:59:32,097 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:32,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:32,098 INFO L85 PathProgramCache]: Analyzing trace with hash -397569460, now seen corresponding path program 1 times [2024-02-07 18:59:32,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:32,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67793471] [2024-02-07 18:59:32,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:32,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:32,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:32,153 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:32,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:32,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67793471] [2024-02-07 18:59:32,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67793471] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:32,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [808315783] [2024-02-07 18:59:32,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:32,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:32,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:32,156 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 18:59:32,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-02-07 18:59:32,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:32,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 18:59:32,231 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:32,327 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-07 18:59:32,327 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 18:59:32,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [808315783] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:32,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 18:59:32,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2024-02-07 18:59:32,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567434457] [2024-02-07 18:59:32,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:32,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:32,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:32,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:32,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-02-07 18:59:32,342 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-02-07 18:59:32,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 49 transitions, 189 flow. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:32,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:32,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-02-07 18:59:32,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:32,660 INFO L124 PetriNetUnfolderBase]: 1647/3425 cut-off events. [2024-02-07 18:59:32,661 INFO L125 PetriNetUnfolderBase]: For 2786/2786 co-relation queries the response was YES. [2024-02-07 18:59:32,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8333 conditions, 3425 events. 1647/3425 cut-off events. For 2786/2786 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 24140 event pairs, 106 based on Foata normal form. 129/3287 useless extension candidates. Maximal degree in co-relation 8318. Up to 2236 conditions per place. [2024-02-07 18:59:32,683 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 46 selfloop transitions, 2 changer transitions 0/61 dead transitions. [2024-02-07 18:59:32,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 61 transitions, 343 flow [2024-02-07 18:59:32,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:32,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:32,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-02-07 18:59:32,685 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5051020408163265 [2024-02-07 18:59:32,685 INFO L175 Difference]: Start difference. First operand has 65 places, 49 transitions, 189 flow. Second operand 4 states and 99 transitions. [2024-02-07 18:59:32,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 61 transitions, 343 flow [2024-02-07 18:59:32,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 61 transitions, 325 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-02-07 18:59:32,693 INFO L231 Difference]: Finished difference. Result has 63 places, 47 transitions, 173 flow [2024-02-07 18:59:32,693 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=173, PETRI_PLACES=63, PETRI_TRANSITIONS=47} [2024-02-07 18:59:32,694 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 13 predicate places. [2024-02-07 18:59:32,694 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 47 transitions, 173 flow [2024-02-07 18:59:32,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:32,695 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:32,695 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:32,722 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-02-07 18:59:32,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:32,909 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:32,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:32,910 INFO L85 PathProgramCache]: Analyzing trace with hash 560248912, now seen corresponding path program 1 times [2024-02-07 18:59:32,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:32,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931462593] [2024-02-07 18:59:32,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:32,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:32,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:32,968 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:32,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:32,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931462593] [2024-02-07 18:59:32,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931462593] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:32,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475743322] [2024-02-07 18:59:32,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:32,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:32,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:32,981 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 18:59:32,999 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-02-07 18:59:33,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:33,054 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjunts are in the unsatisfiable core [2024-02-07 18:59:33,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:33,154 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:33,155 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 18:59:33,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475743322] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:33,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 18:59:33,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 8 [2024-02-07 18:59:33,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031295671] [2024-02-07 18:59:33,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:33,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-07 18:59:33,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:33,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-07 18:59:33,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-02-07 18:59:33,165 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2024-02-07 18:59:33,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 47 transitions, 173 flow. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 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-02-07 18:59:33,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:33,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2024-02-07 18:59:33,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:33,576 INFO L124 PetriNetUnfolderBase]: 1647/3296 cut-off events. [2024-02-07 18:59:33,576 INFO L125 PetriNetUnfolderBase]: For 2325/2325 co-relation queries the response was YES. [2024-02-07 18:59:33,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7901 conditions, 3296 events. 1647/3296 cut-off events. For 2325/2325 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 22095 event pairs, 106 based on Foata normal form. 129/3158 useless extension candidates. Maximal degree in co-relation 7886. Up to 1677 conditions per place. [2024-02-07 18:59:33,607 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 71 selfloop transitions, 5 changer transitions 0/87 dead transitions. [2024-02-07 18:59:33,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 87 transitions, 497 flow [2024-02-07 18:59:33,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 18:59:33,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 18:59:33,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-02-07 18:59:33,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47278911564625853 [2024-02-07 18:59:33,609 INFO L175 Difference]: Start difference. First operand has 63 places, 47 transitions, 173 flow. Second operand 6 states and 139 transitions. [2024-02-07 18:59:33,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 87 transitions, 497 flow [2024-02-07 18:59:33,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 87 transitions, 490 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-02-07 18:59:33,617 INFO L231 Difference]: Finished difference. Result has 62 places, 45 transitions, 168 flow [2024-02-07 18:59:33,617 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=168, PETRI_PLACES=62, PETRI_TRANSITIONS=45} [2024-02-07 18:59:33,618 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 12 predicate places. [2024-02-07 18:59:33,618 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 45 transitions, 168 flow [2024-02-07 18:59:33,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 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-02-07 18:59:33,619 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:33,619 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:33,651 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-02-07 18:59:33,835 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,SelfDestructingSolverStorable9 [2024-02-07 18:59:33,835 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:33,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:33,836 INFO L85 PathProgramCache]: Analyzing trace with hash 560249714, now seen corresponding path program 1 times [2024-02-07 18:59:33,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:33,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947826926] [2024-02-07 18:59:33,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:33,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:33,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:33,895 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:33,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:33,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947826926] [2024-02-07 18:59:33,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947826926] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:33,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108148789] [2024-02-07 18:59:33,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:33,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:33,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:33,898 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 18:59:33,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-02-07 18:59:33,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:33,972 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 3 conjunts are in the unsatisfiable core [2024-02-07 18:59:33,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:33,987 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:33,987 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 18:59:34,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:34,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108148789] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 18:59:34,008 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 18:59:34,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-02-07 18:59:34,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960923640] [2024-02-07 18:59:34,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 18:59:34,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-07 18:59:34,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:34,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-07 18:59:34,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-02-07 18:59:34,014 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 18:59:34,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 45 transitions, 168 flow. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 7 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:34,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:34,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 18:59:34,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:34,334 INFO L124 PetriNetUnfolderBase]: 1991/3388 cut-off events. [2024-02-07 18:59:34,334 INFO L125 PetriNetUnfolderBase]: For 2832/2832 co-relation queries the response was YES. [2024-02-07 18:59:34,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9213 conditions, 3388 events. 1991/3388 cut-off events. For 2832/2832 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 17460 event pairs, 313 based on Foata normal form. 129/3383 useless extension candidates. Maximal degree in co-relation 9200. Up to 775 conditions per place. [2024-02-07 18:59:34,356 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 94 selfloop transitions, 6 changer transitions 0/110 dead transitions. [2024-02-07 18:59:34,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 110 transitions, 646 flow [2024-02-07 18:59:34,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 18:59:34,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 18:59:34,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 179 transitions. [2024-02-07 18:59:34,358 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.608843537414966 [2024-02-07 18:59:34,358 INFO L175 Difference]: Start difference. First operand has 62 places, 45 transitions, 168 flow. Second operand 6 states and 179 transitions. [2024-02-07 18:59:34,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 110 transitions, 646 flow [2024-02-07 18:59:34,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 110 transitions, 625 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-02-07 18:59:34,365 INFO L231 Difference]: Finished difference. Result has 66 places, 48 transitions, 195 flow [2024-02-07 18:59:34,365 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=195, PETRI_PLACES=66, PETRI_TRANSITIONS=48} [2024-02-07 18:59:34,366 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 16 predicate places. [2024-02-07 18:59:34,366 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 48 transitions, 195 flow [2024-02-07 18:59:34,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 7 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:34,366 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:34,366 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:34,380 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-02-07 18:59:34,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:34,579 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:34,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:34,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1018936604, now seen corresponding path program 1 times [2024-02-07 18:59:34,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:34,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397536371] [2024-02-07 18:59:34,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:34,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:34,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:34,636 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:34,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:34,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397536371] [2024-02-07 18:59:34,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397536371] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:34,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:34,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:34,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978849569] [2024-02-07 18:59:34,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:34,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:34,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:34,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:34,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:34,639 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:34,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 48 transitions, 195 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:34,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:34,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:34,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:35,020 INFO L124 PetriNetUnfolderBase]: 2009/3483 cut-off events. [2024-02-07 18:59:35,021 INFO L125 PetriNetUnfolderBase]: For 4809/4809 co-relation queries the response was YES. [2024-02-07 18:59:35,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9789 conditions, 3483 events. 2009/3483 cut-off events. For 4809/4809 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 19256 event pairs, 557 based on Foata normal form. 133/3555 useless extension candidates. Maximal degree in co-relation 9775. Up to 1395 conditions per place. [2024-02-07 18:59:35,048 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 75 selfloop transitions, 4 changer transitions 0/91 dead transitions. [2024-02-07 18:59:35,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 91 transitions, 547 flow [2024-02-07 18:59:35,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:35,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:35,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2024-02-07 18:59:35,050 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6530612244897959 [2024-02-07 18:59:35,050 INFO L175 Difference]: Start difference. First operand has 66 places, 48 transitions, 195 flow. Second operand 4 states and 128 transitions. [2024-02-07 18:59:35,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 91 transitions, 547 flow [2024-02-07 18:59:35,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 91 transitions, 543 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 18:59:35,057 INFO L231 Difference]: Finished difference. Result has 70 places, 49 transitions, 219 flow [2024-02-07 18:59:35,058 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=219, PETRI_PLACES=70, PETRI_TRANSITIONS=49} [2024-02-07 18:59:35,058 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 20 predicate places. [2024-02-07 18:59:35,058 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 49 transitions, 219 flow [2024-02-07 18:59:35,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:35,059 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:35,059 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:35,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-02-07 18:59:35,059 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:35,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:35,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1151039460, now seen corresponding path program 2 times [2024-02-07 18:59:35,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:35,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823035286] [2024-02-07 18:59:35,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:35,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:35,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:35,101 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:35,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:35,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823035286] [2024-02-07 18:59:35,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823035286] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:35,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:35,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:35,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316920329] [2024-02-07 18:59:35,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:35,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:35,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:35,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:35,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:35,104 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-02-07 18:59:35,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 49 transitions, 219 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:35,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:35,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-02-07 18:59:35,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:35,439 INFO L124 PetriNetUnfolderBase]: 2029/3522 cut-off events. [2024-02-07 18:59:35,440 INFO L125 PetriNetUnfolderBase]: For 6210/6210 co-relation queries the response was YES. [2024-02-07 18:59:35,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9936 conditions, 3522 events. 2029/3522 cut-off events. For 6210/6210 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 19467 event pairs, 506 based on Foata normal form. 114/3573 useless extension candidates. Maximal degree in co-relation 9919. Up to 1122 conditions per place. [2024-02-07 18:59:35,463 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 69 selfloop transitions, 4 changer transitions 3/88 dead transitions. [2024-02-07 18:59:35,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 88 transitions, 537 flow [2024-02-07 18:59:35,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:35,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:35,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2024-02-07 18:59:35,466 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6326530612244898 [2024-02-07 18:59:35,466 INFO L175 Difference]: Start difference. First operand has 70 places, 49 transitions, 219 flow. Second operand 4 states and 124 transitions. [2024-02-07 18:59:35,466 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 88 transitions, 537 flow [2024-02-07 18:59:35,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 88 transitions, 525 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-02-07 18:59:35,477 INFO L231 Difference]: Finished difference. Result has 69 places, 47 transitions, 205 flow [2024-02-07 18:59:35,478 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=205, PETRI_PLACES=69, PETRI_TRANSITIONS=47} [2024-02-07 18:59:35,478 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 19 predicate places. [2024-02-07 18:59:35,479 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 47 transitions, 205 flow [2024-02-07 18:59:35,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:35,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:35,479 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:35,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-02-07 18:59:35,479 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:35,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:35,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1195539322, now seen corresponding path program 2 times [2024-02-07 18:59:35,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:35,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856622645] [2024-02-07 18:59:35,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:35,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:35,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:35,543 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-02-07 18:59:35,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:35,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856622645] [2024-02-07 18:59:35,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856622645] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:35,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:35,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 18:59:35,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270425299] [2024-02-07 18:59:35,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:35,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:35,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:35,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:35,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 18:59:35,553 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-02-07 18:59:35,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 47 transitions, 205 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:35,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:35,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-02-07 18:59:35,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:35,816 INFO L124 PetriNetUnfolderBase]: 2065/3667 cut-off events. [2024-02-07 18:59:35,817 INFO L125 PetriNetUnfolderBase]: For 4082/4082 co-relation queries the response was YES. [2024-02-07 18:59:35,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10494 conditions, 3667 events. 2065/3667 cut-off events. For 4082/4082 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 20026 event pairs, 1262 based on Foata normal form. 0/3550 useless extension candidates. Maximal degree in co-relation 10478. Up to 2405 conditions per place. [2024-02-07 18:59:35,840 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 48 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-02-07 18:59:35,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 60 transitions, 377 flow [2024-02-07 18:59:35,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:35,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:35,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2024-02-07 18:59:35,842 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45408163265306123 [2024-02-07 18:59:35,842 INFO L175 Difference]: Start difference. First operand has 69 places, 47 transitions, 205 flow. Second operand 4 states and 89 transitions. [2024-02-07 18:59:35,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 60 transitions, 377 flow [2024-02-07 18:59:35,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 60 transitions, 373 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 18:59:35,850 INFO L231 Difference]: Finished difference. Result has 69 places, 46 transitions, 205 flow [2024-02-07 18:59:35,851 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=205, PETRI_PLACES=69, PETRI_TRANSITIONS=46} [2024-02-07 18:59:35,851 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 19 predicate places. [2024-02-07 18:59:35,852 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 46 transitions, 205 flow [2024-02-07 18:59:35,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:35,853 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:35,854 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:35,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-02-07 18:59:35,854 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:35,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:35,855 INFO L85 PathProgramCache]: Analyzing trace with hash -2137937304, now seen corresponding path program 1 times [2024-02-07 18:59:35,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:35,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129486540] [2024-02-07 18:59:35,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:35,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:35,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:35,901 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-02-07 18:59:35,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:35,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129486540] [2024-02-07 18:59:35,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129486540] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:35,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 18:59:35,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 18:59:35,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65287186] [2024-02-07 18:59:35,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:35,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 18:59:35,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:35,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 18:59:35,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 18:59:35,903 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 18:59:35,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 46 transitions, 205 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:35,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:35,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 18:59:35,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:36,152 INFO L124 PetriNetUnfolderBase]: 1957/3505 cut-off events. [2024-02-07 18:59:36,153 INFO L125 PetriNetUnfolderBase]: For 3548/3548 co-relation queries the response was YES. [2024-02-07 18:59:36,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10126 conditions, 3505 events. 1957/3505 cut-off events. For 3548/3548 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 19105 event pairs, 1349 based on Foata normal form. 0/3388 useless extension candidates. Maximal degree in co-relation 10110. Up to 2568 conditions per place. [2024-02-07 18:59:36,245 INFO L140 encePairwiseOnDemand]: 47/49 looper letters, 48 selfloop transitions, 1 changer transitions 0/59 dead transitions. [2024-02-07 18:59:36,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 59 transitions, 373 flow [2024-02-07 18:59:36,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 18:59:36,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 18:59:36,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-02-07 18:59:36,247 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.54421768707483 [2024-02-07 18:59:36,247 INFO L175 Difference]: Start difference. First operand has 69 places, 46 transitions, 205 flow. Second operand 3 states and 80 transitions. [2024-02-07 18:59:36,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 59 transitions, 373 flow [2024-02-07 18:59:36,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 59 transitions, 370 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 18:59:36,255 INFO L231 Difference]: Finished difference. Result has 68 places, 45 transitions, 202 flow [2024-02-07 18:59:36,256 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=68, PETRI_TRANSITIONS=45} [2024-02-07 18:59:36,257 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 18 predicate places. [2024-02-07 18:59:36,257 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 45 transitions, 202 flow [2024-02-07 18:59:36,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:36,258 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:36,258 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:36,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-02-07 18:59:36,258 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:36,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:36,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1851546691, now seen corresponding path program 1 times [2024-02-07 18:59:36,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:36,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877097222] [2024-02-07 18:59:36,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:36,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:36,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:36,366 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:36,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:36,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877097222] [2024-02-07 18:59:36,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877097222] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:36,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855805811] [2024-02-07 18:59:36,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:36,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:36,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:36,369 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 18:59:36,387 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-02-07 18:59:36,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:36,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 18:59:36,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:36,480 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:36,481 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 18:59:36,539 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:36,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855805811] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 18:59:36,539 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 18:59:36,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-02-07 18:59:36,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562474765] [2024-02-07 18:59:36,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 18:59:36,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-02-07 18:59:36,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:36,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-02-07 18:59:36,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-02-07 18:59:36,553 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 18:59:36,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 45 transitions, 202 flow. Second operand has 13 states, 13 states have (on average 19.923076923076923) internal successors, (259), 13 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:36,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:36,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 18:59:36,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:37,392 INFO L124 PetriNetUnfolderBase]: 4981/7879 cut-off events. [2024-02-07 18:59:37,393 INFO L125 PetriNetUnfolderBase]: For 9497/9497 co-relation queries the response was YES. [2024-02-07 18:59:37,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24549 conditions, 7879 events. 4981/7879 cut-off events. For 9497/9497 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 38332 event pairs, 392 based on Foata normal form. 324/8090 useless extension candidates. Maximal degree in co-relation 24533. Up to 833 conditions per place. [2024-02-07 18:59:37,440 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 195 selfloop transitions, 12 changer transitions 0/215 dead transitions. [2024-02-07 18:59:37,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 215 transitions, 1506 flow [2024-02-07 18:59:37,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-02-07 18:59:37,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-02-07 18:59:37,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 339 transitions. [2024-02-07 18:59:37,443 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.576530612244898 [2024-02-07 18:59:37,443 INFO L175 Difference]: Start difference. First operand has 68 places, 45 transitions, 202 flow. Second operand 12 states and 339 transitions. [2024-02-07 18:59:37,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 215 transitions, 1506 flow [2024-02-07 18:59:37,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 215 transitions, 1505 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 18:59:37,456 INFO L231 Difference]: Finished difference. Result has 85 places, 52 transitions, 309 flow [2024-02-07 18:59:37,456 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=309, PETRI_PLACES=85, PETRI_TRANSITIONS=52} [2024-02-07 18:59:37,457 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 35 predicate places. [2024-02-07 18:59:37,457 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 52 transitions, 309 flow [2024-02-07 18:59:37,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 19.923076923076923) internal successors, (259), 13 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:37,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:37,458 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:37,472 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-02-07 18:59:37,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-02-07 18:59:37,672 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:37,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:37,673 INFO L85 PathProgramCache]: Analyzing trace with hash 758074797, now seen corresponding path program 2 times [2024-02-07 18:59:37,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:37,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882791659] [2024-02-07 18:59:37,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:37,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:37,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:37,901 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:37,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:37,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882791659] [2024-02-07 18:59:37,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882791659] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:37,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905622820] [2024-02-07 18:59:37,902 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 18:59:37,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:37,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:37,912 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 18:59:37,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-02-07 18:59:37,991 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-02-07 18:59:37,991 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 18:59:37,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-07 18:59:37,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:38,101 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-02-07 18:59:38,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-07 18:59:38,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905622820] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 18:59:38,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-07 18:59:38,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 15 [2024-02-07 18:59:38,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345290454] [2024-02-07 18:59:38,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 18:59:38,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 18:59:38,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:38,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 18:59:38,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2024-02-07 18:59:38,109 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2024-02-07 18:59:38,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 52 transitions, 309 flow. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:38,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:38,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2024-02-07 18:59:38,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:38,857 INFO L124 PetriNetUnfolderBase]: 4117/6907 cut-off events. [2024-02-07 18:59:38,857 INFO L125 PetriNetUnfolderBase]: For 12314/12314 co-relation queries the response was YES. [2024-02-07 18:59:38,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23021 conditions, 6907 events. 4117/6907 cut-off events. For 12314/12314 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 35629 event pairs, 2915 based on Foata normal form. 0/6898 useless extension candidates. Maximal degree in co-relation 22999. Up to 5484 conditions per place. [2024-02-07 18:59:38,906 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 69 selfloop transitions, 2 changer transitions 0/79 dead transitions. [2024-02-07 18:59:38,906 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 79 transitions, 593 flow [2024-02-07 18:59:38,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 18:59:38,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 18:59:38,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2024-02-07 18:59:38,907 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47959183673469385 [2024-02-07 18:59:38,908 INFO L175 Difference]: Start difference. First operand has 85 places, 52 transitions, 309 flow. Second operand 4 states and 94 transitions. [2024-02-07 18:59:38,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 79 transitions, 593 flow [2024-02-07 18:59:38,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 79 transitions, 587 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-07 18:59:38,929 INFO L231 Difference]: Finished difference. Result has 84 places, 51 transitions, 305 flow [2024-02-07 18:59:38,930 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=305, PETRI_PLACES=84, PETRI_TRANSITIONS=51} [2024-02-07 18:59:38,930 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 34 predicate places. [2024-02-07 18:59:38,930 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 51 transitions, 305 flow [2024-02-07 18:59:38,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:38,930 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:38,931 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:38,951 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-02-07 18:59:39,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-02-07 18:59:39,149 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:39,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:39,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1634551544, now seen corresponding path program 1 times [2024-02-07 18:59:39,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:39,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785008110] [2024-02-07 18:59:39,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:39,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:39,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:39,326 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:39,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:39,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785008110] [2024-02-07 18:59:39,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785008110] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:39,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265950808] [2024-02-07 18:59:39,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:39,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:39,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:39,329 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 18:59:39,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-02-07 18:59:39,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:39,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 12 conjunts are in the unsatisfiable core [2024-02-07 18:59:39,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:39,465 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:39,465 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 18:59:39,650 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:39,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265950808] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 18:59:39,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 18:59:39,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-02-07 18:59:39,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478462930] [2024-02-07 18:59:39,651 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 18:59:39,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-02-07 18:59:39,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 18:59:39,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-02-07 18:59:39,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-02-07 18:59:39,658 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-02-07 18:59:39,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 51 transitions, 305 flow. Second operand has 25 states, 25 states have (on average 19.96) internal successors, (499), 25 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:39,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 18:59:39,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-02-07 18:59:39,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 18:59:42,074 INFO L124 PetriNetUnfolderBase]: 10165/15601 cut-off events. [2024-02-07 18:59:42,075 INFO L125 PetriNetUnfolderBase]: For 44273/44273 co-relation queries the response was YES. [2024-02-07 18:59:42,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54203 conditions, 15601 events. 10165/15601 cut-off events. For 44273/44273 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 73341 event pairs, 392 based on Foata normal form. 648/16190 useless extension candidates. Maximal degree in co-relation 54180. Up to 1697 conditions per place. [2024-02-07 18:59:42,187 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 399 selfloop transitions, 24 changer transitions 0/430 dead transitions. [2024-02-07 18:59:42,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 430 transitions, 3245 flow [2024-02-07 18:59:42,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-02-07 18:59:42,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-02-07 18:59:42,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 681 transitions. [2024-02-07 18:59:42,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5790816326530612 [2024-02-07 18:59:42,190 INFO L175 Difference]: Start difference. First operand has 84 places, 51 transitions, 305 flow. Second operand 24 states and 681 transitions. [2024-02-07 18:59:42,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 430 transitions, 3245 flow [2024-02-07 18:59:42,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 430 transitions, 3242 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 18:59:42,233 INFO L231 Difference]: Finished difference. Result has 118 places, 64 transitions, 558 flow [2024-02-07 18:59:42,234 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=558, PETRI_PLACES=118, PETRI_TRANSITIONS=64} [2024-02-07 18:59:42,234 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 68 predicate places. [2024-02-07 18:59:42,234 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 64 transitions, 558 flow [2024-02-07 18:59:42,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 19.96) internal successors, (499), 25 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 18:59:42,235 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 18:59:42,235 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 18:59:42,248 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-02-07 18:59:42,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-02-07 18:59:42,447 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 18 more)] === [2024-02-07 18:59:42,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 18:59:42,448 INFO L85 PathProgramCache]: Analyzing trace with hash -28826392, now seen corresponding path program 2 times [2024-02-07 18:59:42,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 18:59:42,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796377169] [2024-02-07 18:59:42,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 18:59:42,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 18:59:42,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 18:59:46,618 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 0 proven. 946 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:46,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 18:59:46,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796377169] [2024-02-07 18:59:46,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796377169] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 18:59:46,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067029619] [2024-02-07 18:59:46,619 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 18:59:46,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 18:59:46,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 18:59:46,632 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 18:59:46,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-02-07 18:59:46,777 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 18:59:46,777 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 18:59:46,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 74 conjunts are in the unsatisfiable core [2024-02-07 18:59:46,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 18:59:53,100 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 800 proven. 146 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 18:59:53,101 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:00:00,828 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 0 proven. 946 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:00:00,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067029619] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:00:00,829 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:00:00,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [71, 70, 70] total 207 [2024-02-07 19:00:00,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749847653] [2024-02-07 19:00:00,830 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:00:00,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 208 states [2024-02-07 19:00:00,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:00:00,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2024-02-07 19:00:00,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2638, Invalid=40418, Unknown=0, NotChecked=0, Total=43056 [2024-02-07 19:00:03,422 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 49 [2024-02-07 19:00:03,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 64 transitions, 558 flow. Second operand has 208 states, 208 states have (on average 10.139423076923077) internal successors, (2109), 208 states have internal predecessors, (2109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 19:00:03,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:00:03,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 49 [2024-02-07 19:00:03,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand