./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_24-multiple-protecting_true.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_24-multiple-protecting_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f 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/goblint-regression/13-privatized_24-multiple-protecting_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_24-multiple-protecting_true.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-dev-a340643-m [2024-01-27 14:49:04,563 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:49:04,610 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 14:49:04,614 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:49:04,614 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:49:04,628 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:49:04,629 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:49:04,629 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:49:04,629 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:49:04,630 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:49:04,630 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:49:04,630 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:49:04,631 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:49:04,631 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:49:04,631 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:49:04,632 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:49:04,632 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:49:04,632 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:49:04,633 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:49:04,633 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:49:04,633 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:49:04,634 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:49:04,634 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:49:04,634 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:49:04,634 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:49:04,635 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:49:04,635 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:49:04,635 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:49:04,635 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:49:04,636 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:49:04,636 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:49:04,636 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:49:04,636 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:49:04,637 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:49:04,637 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:49:04,637 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:49:04,637 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:49:04,637 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:49:04,638 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:49:04,638 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:49:04,638 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:49:04,638 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:49:04,639 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:49:04,639 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-01-27 14:49:05,034 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:49:05,064 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:49:05,082 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:49:05,083 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:49:05,083 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:49:05,084 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_24-multiple-protecting_true.i [2024-01-27 14:49:06,316 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:49:06,524 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:49:06,525 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_24-multiple-protecting_true.i [2024-01-27 14:49:06,558 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/109ed349d/9bccf1ebbe06488db85a0a27f74818d8/FLAG1e55fa658 [2024-01-27 14:49:06,571 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/109ed349d/9bccf1ebbe06488db85a0a27f74818d8 [2024-01-27 14:49:06,574 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:49:06,575 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:49:06,576 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_24-multiple-protecting_true.yml/witness.yml [2024-01-27 14:49:06,695 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:49:06,696 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:49:06,697 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:49:06,697 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:49:06,701 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:49:06,701 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:49:06" (1/2) ... [2024-01-27 14:49:06,703 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56d13b7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:06, skipping insertion in model container [2024-01-27 14:49:06,704 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:49:06" (1/2) ... [2024-01-27 14:49:06,705 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4a43bee0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:06, skipping insertion in model container [2024-01-27 14:49:06,705 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:49:06" (2/2) ... [2024-01-27 14:49:06,705 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56d13b7f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:06, skipping insertion in model container [2024-01-27 14:49:06,706 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:49:06" (2/2) ... [2024-01-27 14:49:06,706 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:49:06,765 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:49:06,767 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-27 14:49:06,767 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] g1 == 1 [2024-01-27 14:49:06,767 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] g2 == 0 [2024-01-27 14:49:06,767 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-27 14:49:06,768 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] g1 == 0 [2024-01-27 14:49:06,768 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-27 14:49:06,768 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-27 14:49:06,768 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] g1 == 0 [2024-01-27 14:49:06,769 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] g2 == 1 [2024-01-27 14:49:06,769 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] g1 == 0 [2024-01-27 14:49:06,769 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] (unsigned long )arg == 0UL [2024-01-27 14:49:06,769 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] g2 == 0 [2024-01-27 14:49:06,769 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] g1 == 0 [2024-01-27 14:49:06,769 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] (unsigned long )arg == 0UL [2024-01-27 14:49:06,769 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] g2 == 0 [2024-01-27 14:49:06,770 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] g1 == 0 [2024-01-27 14:49:06,770 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] g1 == 0 [2024-01-27 14:49:06,770 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g2 == 0 [2024-01-27 14:49:06,770 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g1 == 0 [2024-01-27 14:49:06,770 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-27 14:49:06,770 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-27 14:49:06,771 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] g2 == 1 [2024-01-27 14:49:06,771 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] g2 == 0 [2024-01-27 14:49:06,771 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] g1 == 0 [2024-01-27 14:49:06,771 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] g2 == 0 [2024-01-27 14:49:06,771 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-01-27 14:49:06,771 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] g2 == 0 [2024-01-27 14:49:06,771 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] g1 == 0 [2024-01-27 14:49:06,772 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] g2 == 0 [2024-01-27 14:49:06,772 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] g1 == 0 [2024-01-27 14:49:06,772 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] g1 == 0 [2024-01-27 14:49:06,772 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] g2 == 0 [2024-01-27 14:49:06,772 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] g2 == 0 [2024-01-27 14:49:06,772 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] g1 == 0 [2024-01-27 14:49:06,772 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] g1 == 0 [2024-01-27 14:49:06,772 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] g2 == 0 [2024-01-27 14:49:06,773 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] g1 == 1 [2024-01-27 14:49:06,773 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] g2 == 0 [2024-01-27 14:49:06,774 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] (unsigned long )arg == 0UL [2024-01-27 14:49:06,774 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] g2 == 0 [2024-01-27 14:49:06,774 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] g1 == 0 [2024-01-27 14:49:06,774 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (unsigned long )arg == 0UL [2024-01-27 14:49:06,774 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] g1 == 0 [2024-01-27 14:49:06,775 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] g2 == 0 [2024-01-27 14:49:06,775 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] g1 == 0 [2024-01-27 14:49:06,775 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] g2 == 0 [2024-01-27 14:49:06,775 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-27 14:49:06,775 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] g2 == 0 [2024-01-27 14:49:06,776 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] g1 == 0 [2024-01-27 14:49:06,776 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g1 == 0 [2024-01-27 14:49:06,776 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g2 == 0 [2024-01-27 14:49:06,776 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g2 == 0 [2024-01-27 14:49:06,776 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g1 == 0 [2024-01-27 14:49:06,776 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] g2 == 0 [2024-01-27 14:49:06,777 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] g1 == 0 [2024-01-27 14:49:06,777 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] g1 == 0 [2024-01-27 14:49:06,777 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] (unsigned long )arg == 0UL [2024-01-27 14:49:06,778 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] g2 == 0 [2024-01-27 14:49:06,778 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] g1 == 0 [2024-01-27 14:49:06,778 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (unsigned long )arg == 0UL [2024-01-27 14:49:06,778 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] g1 == 0 [2024-01-27 14:49:06,778 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] g2 == 1 [2024-01-27 14:49:06,778 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g2 == 0 [2024-01-27 14:49:06,779 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-27 14:49:06,779 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g1 == 1 [2024-01-27 14:49:06,779 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] g1 == 0 [2024-01-27 14:49:06,779 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] g1 == 0 [2024-01-27 14:49:06,779 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] g2 == 0 [2024-01-27 14:49:06,779 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-27 14:49:06,779 INFO L98 nessWitnessExtractor]: Location invariant before [L686-L686] (unsigned long )arg == 0UL [2024-01-27 14:49:06,779 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] g1 == 0 [2024-01-27 14:49:06,814 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:49:06,954 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_24-multiple-protecting_true.i[1096,1109] [2024-01-27 14:49:07,063 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:49:07,074 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:49:07,084 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_24-multiple-protecting_true.i[1096,1109] [2024-01-27 14:49:07,088 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } with a witness entry 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 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 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 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 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 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 Start Parsing Local [2024-01-27 14:49:07,166 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:49:07,230 INFO L206 MainTranslator]: Completed translation [2024-01-27 14:49:07,231 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07 WrapperNode [2024-01-27 14:49:07,231 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:49:07,232 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 14:49:07,232 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 14:49:07,232 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 14:49:07,237 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07" (1/1) ... [2024-01-27 14:49:07,261 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07" (1/1) ... [2024-01-27 14:49:07,291 INFO L138 Inliner]: procedures = 163, calls = 58, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 135 [2024-01-27 14:49:07,292 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 14:49:07,292 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 14:49:07,293 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 14:49:07,293 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 14:49:07,315 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07" (1/1) ... [2024-01-27 14:49:07,316 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07" (1/1) ... [2024-01-27 14:49:07,318 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07" (1/1) ... [2024-01-27 14:49:07,342 INFO L175 MemorySlicer]: Split 19 memory accesses to 5 slices as follows [2, 5, 5, 5, 2]. 26 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [2, 5, 5, 5, 0]. The 1 writes are split as follows [0, 0, 0, 0, 1]. [2024-01-27 14:49:07,343 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07" (1/1) ... [2024-01-27 14:49:07,343 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07" (1/1) ... [2024-01-27 14:49:07,361 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07" (1/1) ... [2024-01-27 14:49:07,363 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07" (1/1) ... [2024-01-27 14:49:07,364 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07" (1/1) ... [2024-01-27 14:49:07,366 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07" (1/1) ... [2024-01-27 14:49:07,368 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 14:49:07,369 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 14:49:07,369 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 14:49:07,369 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 14:49:07,370 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07" (1/1) ... [2024-01-27 14:49:07,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:49:07,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 14:49:07,750 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-01-27 14:49:07,760 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-01-27 14:49:07,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 14:49:07,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 14:49:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 14:49:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 14:49:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-27 14:49:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 14:49:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 14:49:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 14:49:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 14:49:07,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-27 14:49:07,786 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-27 14:49:07,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 14:49:07,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 14:49:07,786 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-01-27 14:49:07,786 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-01-27 14:49:07,786 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 14:49:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 14:49:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 14:49:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 14:49:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 14:49:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-27 14:49:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-27 14:49:07,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 14:49:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 14:49:07,797 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 14:49:07,940 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 14:49:07,942 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 14:49:08,250 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 14:49:08,250 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 14:49:08,381 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 14:49:08,381 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-27 14:49:08,382 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:49:08 BoogieIcfgContainer [2024-01-27 14:49:08,382 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 14:49:08,384 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 14:49:08,384 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 14:49:08,387 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 14:49:08,387 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 02:49:06" (1/4) ... [2024-01-27 14:49:08,388 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c894846 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 02:49:08, skipping insertion in model container [2024-01-27 14:49:08,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:49:06" (2/4) ... [2024-01-27 14:49:08,388 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c894846 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:49:08, skipping insertion in model container [2024-01-27 14:49:08,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:07" (3/4) ... [2024-01-27 14:49:08,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c894846 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:49:08, skipping insertion in model container [2024-01-27 14:49:08,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:49:08" (4/4) ... [2024-01-27 14:49:08,391 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_24-multiple-protecting_true.i [2024-01-27 14:49:08,406 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 14:49:08,407 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 71 error locations. [2024-01-27 14:49:08,407 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 14:49:08,494 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-01-27 14:49:08,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 209 transitions, 425 flow [2024-01-27 14:49:08,602 INFO L124 PetriNetUnfolderBase]: 4/208 cut-off events. [2024-01-27 14:49:08,602 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-27 14:49:08,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 208 events. 4/208 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 379 event pairs, 0 based on Foata normal form. 0/133 useless extension candidates. Maximal degree in co-relation 200. Up to 2 conditions per place. [2024-01-27 14:49:08,610 INFO L82 GeneralOperation]: Start removeDead. Operand has 209 places, 209 transitions, 425 flow [2024-01-27 14:49:08,616 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 206 places, 206 transitions, 415 flow [2024-01-27 14:49:08,629 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 14:49:08,634 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;@393ce3fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 14:49:08,634 INFO L358 AbstractCegarLoop]: Starting to check reachability of 111 error locations. [2024-01-27 14:49:08,637 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 14:49:08,637 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-27 14:49:08,637 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:49:08,637 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:08,638 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-27 14:49:08,638 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-27 14:49:08,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:08,643 INFO L85 PathProgramCache]: Analyzing trace with hash 19924, now seen corresponding path program 1 times [2024-01-27 14:49:08,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:08,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384529950] [2024-01-27 14:49:08,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:08,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:08,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:08,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:08,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:08,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384529950] [2024-01-27 14:49:08,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384529950] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:08,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:08,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:49:08,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310176525] [2024-01-27 14:49:08,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:08,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:08,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:08,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:08,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:08,973 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 209 [2024-01-27 14:49:08,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 206 transitions, 415 flow. Second operand has 3 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 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-01-27 14:49:08,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:08,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 209 [2024-01-27 14:49:08,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:09,544 INFO L124 PetriNetUnfolderBase]: 1066/5555 cut-off events. [2024-01-27 14:49:09,544 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:49:09,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8147 conditions, 5555 events. 1066/5555 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 50648 event pairs, 830 based on Foata normal form. 226/4626 useless extension candidates. Maximal degree in co-relation 8133. Up to 2172 conditions per place. [2024-01-27 14:49:09,577 INFO L140 encePairwiseOnDemand]: 161/209 looper letters, 100 selfloop transitions, 18 changer transitions 0/230 dead transitions. [2024-01-27 14:49:09,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 230 transitions, 699 flow [2024-01-27 14:49:09,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:09,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:09,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 492 transitions. [2024-01-27 14:49:09,592 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.784688995215311 [2024-01-27 14:49:09,594 INFO L175 Difference]: Start difference. First operand has 206 places, 206 transitions, 415 flow. Second operand 3 states and 492 transitions. [2024-01-27 14:49:09,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 230 transitions, 699 flow [2024-01-27 14:49:09,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 230 transitions, 698 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 14:49:09,603 INFO L231 Difference]: Finished difference. Result has 200 places, 208 transitions, 554 flow [2024-01-27 14:49:09,605 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=554, PETRI_PLACES=200, PETRI_TRANSITIONS=208} [2024-01-27 14:49:09,609 INFO L281 CegarLoopForPetriNet]: 206 programPoint places, -6 predicate places. [2024-01-27 14:49:09,609 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 208 transitions, 554 flow [2024-01-27 14:49:09,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 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-01-27 14:49:09,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:09,610 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-27 14:49:09,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 14:49:09,611 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-27 14:49:09,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:09,612 INFO L85 PathProgramCache]: Analyzing trace with hash 618340, now seen corresponding path program 1 times [2024-01-27 14:49:09,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:09,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819818199] [2024-01-27 14:49:09,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:09,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:09,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:09,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:09,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:09,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819818199] [2024-01-27 14:49:09,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819818199] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:09,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:09,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:49:09,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974068987] [2024-01-27 14:49:09,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:09,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:09,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:09,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:09,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:09,679 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 209 [2024-01-27 14:49:09,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 208 transitions, 554 flow. Second operand has 3 states, 3 states have (on average 123.66666666666667) internal successors, (371), 3 states have internal predecessors, (371), 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-01-27 14:49:09,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:09,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 209 [2024-01-27 14:49:09,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:10,371 INFO L124 PetriNetUnfolderBase]: 1273/5862 cut-off events. [2024-01-27 14:49:10,371 INFO L125 PetriNetUnfolderBase]: For 355/355 co-relation queries the response was YES. [2024-01-27 14:49:10,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9771 conditions, 5862 events. 1273/5862 cut-off events. For 355/355 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 53420 event pairs, 836 based on Foata normal form. 114/5186 useless extension candidates. Maximal degree in co-relation 9756. Up to 2285 conditions per place. [2024-01-27 14:49:10,394 INFO L140 encePairwiseOnDemand]: 171/209 looper letters, 94 selfloop transitions, 15 changer transitions 0/235 dead transitions. [2024-01-27 14:49:10,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 235 transitions, 830 flow [2024-01-27 14:49:10,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:10,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:10,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 499 transitions. [2024-01-27 14:49:10,396 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.79585326953748 [2024-01-27 14:49:10,396 INFO L175 Difference]: Start difference. First operand has 200 places, 208 transitions, 554 flow. Second operand 3 states and 499 transitions. [2024-01-27 14:49:10,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 235 transitions, 830 flow [2024-01-27 14:49:10,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 235 transitions, 794 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:49:10,404 INFO L231 Difference]: Finished difference. Result has 194 places, 213 transitions, 644 flow [2024-01-27 14:49:10,405 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=644, PETRI_PLACES=194, PETRI_TRANSITIONS=213} [2024-01-27 14:49:10,406 INFO L281 CegarLoopForPetriNet]: 206 programPoint places, -12 predicate places. [2024-01-27 14:49:10,406 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 213 transitions, 644 flow [2024-01-27 14:49:10,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 123.66666666666667) internal successors, (371), 3 states have internal predecessors, (371), 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-01-27 14:49:10,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:10,406 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-27 14:49:10,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 14:49:10,407 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-27 14:49:10,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:10,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1241908690, now seen corresponding path program 1 times [2024-01-27 14:49:10,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:10,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746186323] [2024-01-27 14:49:10,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:10,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:10,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:10,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:10,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:10,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746186323] [2024-01-27 14:49:10,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746186323] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:10,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:10,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:10,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052802547] [2024-01-27 14:49:10,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:10,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:10,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:10,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:10,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:10,560 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 209 [2024-01-27 14:49:10,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 213 transitions, 644 flow. Second operand has 4 states, 4 states have (on average 144.25) internal successors, (577), 4 states have internal predecessors, (577), 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-01-27 14:49:10,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:10,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 209 [2024-01-27 14:49:10,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:11,030 INFO L124 PetriNetUnfolderBase]: 775/4509 cut-off events. [2024-01-27 14:49:11,030 INFO L125 PetriNetUnfolderBase]: For 604/607 co-relation queries the response was YES. [2024-01-27 14:49:11,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7773 conditions, 4509 events. 775/4509 cut-off events. For 604/607 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 40303 event pairs, 543 based on Foata normal form. 757/4986 useless extension candidates. Maximal degree in co-relation 7756. Up to 1549 conditions per place. [2024-01-27 14:49:11,052 INFO L140 encePairwiseOnDemand]: 190/209 looper letters, 68 selfloop transitions, 2 changer transitions 0/218 dead transitions. [2024-01-27 14:49:11,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 218 transitions, 802 flow [2024-01-27 14:49:11,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:11,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:11,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 654 transitions. [2024-01-27 14:49:11,054 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7822966507177034 [2024-01-27 14:49:11,054 INFO L175 Difference]: Start difference. First operand has 194 places, 213 transitions, 644 flow. Second operand 4 states and 654 transitions. [2024-01-27 14:49:11,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 218 transitions, 802 flow [2024-01-27 14:49:11,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 218 transitions, 772 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:49:11,063 INFO L231 Difference]: Finished difference. Result has 178 places, 196 transitions, 584 flow [2024-01-27 14:49:11,063 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=580, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=584, PETRI_PLACES=178, PETRI_TRANSITIONS=196} [2024-01-27 14:49:11,064 INFO L281 CegarLoopForPetriNet]: 206 programPoint places, -28 predicate places. [2024-01-27 14:49:11,064 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 196 transitions, 584 flow [2024-01-27 14:49:11,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 144.25) internal successors, (577), 4 states have internal predecessors, (577), 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-01-27 14:49:11,064 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:11,065 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:11,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 14:49:11,065 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-27 14:49:11,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:11,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1198194680, now seen corresponding path program 1 times [2024-01-27 14:49:11,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:11,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390370639] [2024-01-27 14:49:11,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:11,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:11,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:11,122 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:11,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:11,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390370639] [2024-01-27 14:49:11,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390370639] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:11,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:11,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:11,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668206498] [2024-01-27 14:49:11,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:11,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:11,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:11,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:11,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:11,173 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 209 [2024-01-27 14:49:11,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 196 transitions, 584 flow. Second operand has 4 states, 4 states have (on average 107.75) internal successors, (431), 4 states have internal predecessors, (431), 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-01-27 14:49:11,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:11,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 209 [2024-01-27 14:49:11,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:11,753 INFO L124 PetriNetUnfolderBase]: 1666/6383 cut-off events. [2024-01-27 14:49:11,753 INFO L125 PetriNetUnfolderBase]: For 837/947 co-relation queries the response was YES. [2024-01-27 14:49:11,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12099 conditions, 6383 events. 1666/6383 cut-off events. For 837/947 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 55611 event pairs, 1011 based on Foata normal form. 33/6003 useless extension candidates. Maximal degree in co-relation 12081. Up to 2759 conditions per place. [2024-01-27 14:49:11,776 INFO L140 encePairwiseOnDemand]: 179/209 looper letters, 130 selfloop transitions, 39 changer transitions 0/257 dead transitions. [2024-01-27 14:49:11,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 257 transitions, 1062 flow [2024-01-27 14:49:11,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 14:49:11,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 14:49:11,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 696 transitions. [2024-01-27 14:49:11,779 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6660287081339713 [2024-01-27 14:49:11,779 INFO L175 Difference]: Start difference. First operand has 178 places, 196 transitions, 584 flow. Second operand 5 states and 696 transitions. [2024-01-27 14:49:11,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 257 transitions, 1062 flow [2024-01-27 14:49:11,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 257 transitions, 1059 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:49:11,784 INFO L231 Difference]: Finished difference. Result has 182 places, 207 transitions, 787 flow [2024-01-27 14:49:11,784 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=577, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=787, PETRI_PLACES=182, PETRI_TRANSITIONS=207} [2024-01-27 14:49:11,785 INFO L281 CegarLoopForPetriNet]: 206 programPoint places, -24 predicate places. [2024-01-27 14:49:11,785 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 207 transitions, 787 flow [2024-01-27 14:49:11,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 107.75) internal successors, (431), 4 states have internal predecessors, (431), 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-01-27 14:49:11,785 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:11,786 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:11,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 14:49:11,786 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-27 14:49:11,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:11,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1124176154, now seen corresponding path program 1 times [2024-01-27 14:49:11,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:11,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695265045] [2024-01-27 14:49:11,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:11,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:11,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:11,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:11,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:11,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695265045] [2024-01-27 14:49:11,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695265045] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:11,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:11,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:49:11,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249184650] [2024-01-27 14:49:11,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:11,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:11,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:11,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:11,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:11,869 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 209 [2024-01-27 14:49:11,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 207 transitions, 787 flow. Second operand has 4 states, 4 states have (on average 112.5) internal successors, (450), 4 states have internal predecessors, (450), 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-01-27 14:49:11,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:11,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 209 [2024-01-27 14:49:11,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:12,527 INFO L124 PetriNetUnfolderBase]: 1283/5395 cut-off events. [2024-01-27 14:49:12,528 INFO L125 PetriNetUnfolderBase]: For 2365/2515 co-relation queries the response was YES. [2024-01-27 14:49:12,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10921 conditions, 5395 events. 1283/5395 cut-off events. For 2365/2515 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 46306 event pairs, 1041 based on Foata normal form. 251/5413 useless extension candidates. Maximal degree in co-relation 10899. Up to 2527 conditions per place. [2024-01-27 14:49:12,544 INFO L140 encePairwiseOnDemand]: 188/209 looper letters, 101 selfloop transitions, 5 changer transitions 0/203 dead transitions. [2024-01-27 14:49:12,544 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 203 transitions, 901 flow [2024-01-27 14:49:12,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:12,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:12,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 559 transitions. [2024-01-27 14:49:12,546 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6686602870813397 [2024-01-27 14:49:12,546 INFO L175 Difference]: Start difference. First operand has 182 places, 207 transitions, 787 flow. Second operand 4 states and 559 transitions. [2024-01-27 14:49:12,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 203 transitions, 901 flow [2024-01-27 14:49:12,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 203 transitions, 901 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 14:49:12,554 INFO L231 Difference]: Finished difference. Result has 182 places, 189 transitions, 671 flow [2024-01-27 14:49:12,554 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=671, PETRI_PLACES=182, PETRI_TRANSITIONS=189} [2024-01-27 14:49:12,555 INFO L281 CegarLoopForPetriNet]: 206 programPoint places, -24 predicate places. [2024-01-27 14:49:12,555 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 189 transitions, 671 flow [2024-01-27 14:49:12,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.5) internal successors, (450), 4 states have internal predecessors, (450), 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-01-27 14:49:12,555 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:12,556 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:12,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 14:49:12,556 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-27 14:49:12,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:12,557 INFO L85 PathProgramCache]: Analyzing trace with hash 819051005, now seen corresponding path program 1 times [2024-01-27 14:49:12,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:12,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136971302] [2024-01-27 14:49:12,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:12,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:12,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:12,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:12,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:12,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136971302] [2024-01-27 14:49:12,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136971302] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:12,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:12,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:12,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807993998] [2024-01-27 14:49:12,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:12,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:12,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:12,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:12,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:12,609 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 209 [2024-01-27 14:49:12,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 189 transitions, 671 flow. Second operand has 3 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 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-01-27 14:49:12,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:12,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 209 [2024-01-27 14:49:12,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:13,039 INFO L124 PetriNetUnfolderBase]: 718/4087 cut-off events. [2024-01-27 14:49:13,040 INFO L125 PetriNetUnfolderBase]: For 1841/1877 co-relation queries the response was YES. [2024-01-27 14:49:13,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7633 conditions, 4087 events. 718/4087 cut-off events. For 1841/1877 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 36255 event pairs, 370 based on Foata normal form. 7/3861 useless extension candidates. Maximal degree in co-relation 7610. Up to 1276 conditions per place. [2024-01-27 14:49:13,051 INFO L140 encePairwiseOnDemand]: 195/209 looper letters, 81 selfloop transitions, 14 changer transitions 0/225 dead transitions. [2024-01-27 14:49:13,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 225 transitions, 997 flow [2024-01-27 14:49:13,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:13,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:13,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 564 transitions. [2024-01-27 14:49:13,053 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8995215311004785 [2024-01-27 14:49:13,053 INFO L175 Difference]: Start difference. First operand has 182 places, 189 transitions, 671 flow. Second operand 3 states and 564 transitions. [2024-01-27 14:49:13,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 225 transitions, 997 flow [2024-01-27 14:49:13,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 225 transitions, 973 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-01-27 14:49:13,060 INFO L231 Difference]: Finished difference. Result has 178 places, 193 transitions, 703 flow [2024-01-27 14:49:13,060 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=613, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=703, PETRI_PLACES=178, PETRI_TRANSITIONS=193} [2024-01-27 14:49:13,061 INFO L281 CegarLoopForPetriNet]: 206 programPoint places, -28 predicate places. [2024-01-27 14:49:13,061 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 193 transitions, 703 flow [2024-01-27 14:49:13,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 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-01-27 14:49:13,061 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:13,062 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:13,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 14:49:13,062 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-27 14:49:13,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:13,062 INFO L85 PathProgramCache]: Analyzing trace with hash -870143302, now seen corresponding path program 1 times [2024-01-27 14:49:13,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:13,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562044146] [2024-01-27 14:49:13,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:13,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:13,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:13,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:13,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:13,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562044146] [2024-01-27 14:49:13,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562044146] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:13,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:13,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 14:49:13,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530976715] [2024-01-27 14:49:13,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:13,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 14:49:13,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:13,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 14:49:13,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-27 14:49:13,215 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 209 [2024-01-27 14:49:13,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 193 transitions, 703 flow. Second operand has 5 states, 5 states have (on average 162.8) internal successors, (814), 5 states have internal predecessors, (814), 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-01-27 14:49:13,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:13,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 209 [2024-01-27 14:49:13,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:13,511 INFO L124 PetriNetUnfolderBase]: 546/2870 cut-off events. [2024-01-27 14:49:13,512 INFO L125 PetriNetUnfolderBase]: For 1375/1397 co-relation queries the response was YES. [2024-01-27 14:49:13,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5866 conditions, 2870 events. 546/2870 cut-off events. For 1375/1397 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 23704 event pairs, 236 based on Foata normal form. 23/2727 useless extension candidates. Maximal degree in co-relation 5843. Up to 652 conditions per place. [2024-01-27 14:49:13,523 INFO L140 encePairwiseOnDemand]: 202/209 looper letters, 81 selfloop transitions, 9 changer transitions 3/209 dead transitions. [2024-01-27 14:49:13,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 209 transitions, 938 flow [2024-01-27 14:49:13,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:13,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:13,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 725 transitions. [2024-01-27 14:49:13,525 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8672248803827751 [2024-01-27 14:49:13,525 INFO L175 Difference]: Start difference. First operand has 178 places, 193 transitions, 703 flow. Second operand 4 states and 725 transitions. [2024-01-27 14:49:13,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 209 transitions, 938 flow [2024-01-27 14:49:13,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 209 transitions, 855 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-01-27 14:49:13,533 INFO L231 Difference]: Finished difference. Result has 166 places, 174 transitions, 579 flow [2024-01-27 14:49:13,533 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=535, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=579, PETRI_PLACES=166, PETRI_TRANSITIONS=174} [2024-01-27 14:49:13,533 INFO L281 CegarLoopForPetriNet]: 206 programPoint places, -40 predicate places. [2024-01-27 14:49:13,534 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 174 transitions, 579 flow [2024-01-27 14:49:13,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 162.8) internal successors, (814), 5 states have internal predecessors, (814), 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-01-27 14:49:13,534 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:13,535 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:13,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 14:49:13,535 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-27 14:49:13,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:13,535 INFO L85 PathProgramCache]: Analyzing trace with hash -1147788601, now seen corresponding path program 1 times [2024-01-27 14:49:13,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:13,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500338978] [2024-01-27 14:49:13,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:13,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:13,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:13,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:13,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:13,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500338978] [2024-01-27 14:49:13,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500338978] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:13,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:13,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:13,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837260269] [2024-01-27 14:49:13,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:13,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:13,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:13,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:13,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:13,664 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 209 [2024-01-27 14:49:13,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 174 transitions, 579 flow. Second operand has 4 states, 4 states have (on average 121.0) internal successors, (484), 4 states have internal predecessors, (484), 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-01-27 14:49:13,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:13,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 209 [2024-01-27 14:49:13,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:14,034 INFO L124 PetriNetUnfolderBase]: 997/3661 cut-off events. [2024-01-27 14:49:14,034 INFO L125 PetriNetUnfolderBase]: For 1496/1510 co-relation queries the response was YES. [2024-01-27 14:49:14,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8229 conditions, 3661 events. 997/3661 cut-off events. For 1496/1510 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 29452 event pairs, 467 based on Foata normal form. 30/3496 useless extension candidates. Maximal degree in co-relation 8208. Up to 1398 conditions per place. [2024-01-27 14:49:14,048 INFO L140 encePairwiseOnDemand]: 184/209 looper letters, 122 selfloop transitions, 34 changer transitions 12/239 dead transitions. [2024-01-27 14:49:14,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 239 transitions, 1149 flow [2024-01-27 14:49:14,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 14:49:14,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 14:49:14,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 727 transitions. [2024-01-27 14:49:14,050 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6956937799043063 [2024-01-27 14:49:14,050 INFO L175 Difference]: Start difference. First operand has 166 places, 174 transitions, 579 flow. Second operand 5 states and 727 transitions. [2024-01-27 14:49:14,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 239 transitions, 1149 flow [2024-01-27 14:49:14,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 239 transitions, 1148 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 14:49:14,057 INFO L231 Difference]: Finished difference. Result has 173 places, 183 transitions, 753 flow [2024-01-27 14:49:14,057 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=753, PETRI_PLACES=173, PETRI_TRANSITIONS=183} [2024-01-27 14:49:14,058 INFO L281 CegarLoopForPetriNet]: 206 programPoint places, -33 predicate places. [2024-01-27 14:49:14,058 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 183 transitions, 753 flow [2024-01-27 14:49:14,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 121.0) internal successors, (484), 4 states have internal predecessors, (484), 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-01-27 14:49:14,058 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:14,059 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:14,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-27 14:49:14,059 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr25ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-27 14:49:14,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:14,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1599741470, now seen corresponding path program 1 times [2024-01-27 14:49:14,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:14,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938449045] [2024-01-27 14:49:14,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:14,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:14,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:14,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:14,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:14,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938449045] [2024-01-27 14:49:14,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938449045] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:14,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:14,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:49:14,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050771094] [2024-01-27 14:49:14,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:14,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:14,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:14,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:14,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:14,183 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 209 [2024-01-27 14:49:14,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 183 transitions, 753 flow. Second operand has 4 states, 4 states have (on average 124.75) internal successors, (499), 4 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-01-27 14:49:14,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:14,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 209 [2024-01-27 14:49:14,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:14,575 INFO L124 PetriNetUnfolderBase]: 623/2671 cut-off events. [2024-01-27 14:49:14,575 INFO L125 PetriNetUnfolderBase]: For 2518/2539 co-relation queries the response was YES. [2024-01-27 14:49:14,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6411 conditions, 2671 events. 623/2671 cut-off events. For 2518/2539 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 20379 event pairs, 462 based on Foata normal form. 287/2900 useless extension candidates. Maximal degree in co-relation 6385. Up to 1150 conditions per place. [2024-01-27 14:49:14,586 INFO L140 encePairwiseOnDemand]: 180/209 looper letters, 93 selfloop transitions, 4 changer transitions 25/198 dead transitions. [2024-01-27 14:49:14,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 198 transitions, 1071 flow [2024-01-27 14:49:14,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:14,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:14,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 597 transitions. [2024-01-27 14:49:14,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7141148325358851 [2024-01-27 14:49:14,588 INFO L175 Difference]: Start difference. First operand has 173 places, 183 transitions, 753 flow. Second operand 4 states and 597 transitions. [2024-01-27 14:49:14,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 198 transitions, 1071 flow [2024-01-27 14:49:14,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 198 transitions, 1071 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 14:49:14,596 INFO L231 Difference]: Finished difference. Result has 173 places, 161 transitions, 641 flow [2024-01-27 14:49:14,598 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=727, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=641, PETRI_PLACES=173, PETRI_TRANSITIONS=161} [2024-01-27 14:49:14,598 INFO L281 CegarLoopForPetriNet]: 206 programPoint places, -33 predicate places. [2024-01-27 14:49:14,599 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 161 transitions, 641 flow [2024-01-27 14:49:14,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 124.75) internal successors, (499), 4 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-01-27 14:49:14,599 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:14,599 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:14,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-27 14:49:14,600 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-27 14:49:14,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:14,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1689026498, now seen corresponding path program 1 times [2024-01-27 14:49:14,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:14,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96286846] [2024-01-27 14:49:14,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:14,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:14,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:14,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:14,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:14,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96286846] [2024-01-27 14:49:14,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96286846] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:14,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:14,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 14:49:14,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800726820] [2024-01-27 14:49:14,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:14,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 14:49:14,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:14,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 14:49:14,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-27 14:49:14,782 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 209 [2024-01-27 14:49:14,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 161 transitions, 641 flow. Second operand has 5 states, 5 states have (on average 164.4) internal successors, (822), 5 states have internal predecessors, (822), 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-01-27 14:49:14,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:14,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 209 [2024-01-27 14:49:14,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:14,980 INFO L124 PetriNetUnfolderBase]: 188/1383 cut-off events. [2024-01-27 14:49:14,980 INFO L125 PetriNetUnfolderBase]: For 1260/1272 co-relation queries the response was YES. [2024-01-27 14:49:14,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3090 conditions, 1383 events. 188/1383 cut-off events. For 1260/1272 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 8923 event pairs, 82 based on Foata normal form. 52/1395 useless extension candidates. Maximal degree in co-relation 3061. Up to 278 conditions per place. [2024-01-27 14:49:14,985 INFO L140 encePairwiseOnDemand]: 190/209 looper letters, 36 selfloop transitions, 21 changer transitions 21/173 dead transitions. [2024-01-27 14:49:14,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 173 transitions, 866 flow [2024-01-27 14:49:14,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:14,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:14,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 717 transitions. [2024-01-27 14:49:14,988 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8576555023923444 [2024-01-27 14:49:14,988 INFO L175 Difference]: Start difference. First operand has 173 places, 161 transitions, 641 flow. Second operand 4 states and 717 transitions. [2024-01-27 14:49:14,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 173 transitions, 866 flow [2024-01-27 14:49:14,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 173 transitions, 772 flow, removed 7 selfloop flow, removed 9 redundant places. [2024-01-27 14:49:14,994 INFO L231 Difference]: Finished difference. Result has 159 places, 144 transitions, 549 flow [2024-01-27 14:49:14,994 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=480, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=549, PETRI_PLACES=159, PETRI_TRANSITIONS=144} [2024-01-27 14:49:14,995 INFO L281 CegarLoopForPetriNet]: 206 programPoint places, -47 predicate places. [2024-01-27 14:49:14,995 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 144 transitions, 549 flow [2024-01-27 14:49:14,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 164.4) internal successors, (822), 5 states have internal predecessors, (822), 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-01-27 14:49:14,996 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:14,996 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:14,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-27 14:49:14,996 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 108 more)] === [2024-01-27 14:49:14,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:14,997 INFO L85 PathProgramCache]: Analyzing trace with hash 1171752753, now seen corresponding path program 1 times [2024-01-27 14:49:14,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:14,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163475464] [2024-01-27 14:49:14,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:14,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:15,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 14:49:15,017 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-27 14:49:15,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 14:49:15,049 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-27 14:49:15,049 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-27 14:49:15,050 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (110 of 111 remaining) [2024-01-27 14:49:15,051 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (109 of 111 remaining) [2024-01-27 14:49:15,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (108 of 111 remaining) [2024-01-27 14:49:15,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (107 of 111 remaining) [2024-01-27 14:49:15,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (106 of 111 remaining) [2024-01-27 14:49:15,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (105 of 111 remaining) [2024-01-27 14:49:15,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (104 of 111 remaining) [2024-01-27 14:49:15,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (103 of 111 remaining) [2024-01-27 14:49:15,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (102 of 111 remaining) [2024-01-27 14:49:15,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (101 of 111 remaining) [2024-01-27 14:49:15,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (100 of 111 remaining) [2024-01-27 14:49:15,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (99 of 111 remaining) [2024-01-27 14:49:15,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONWITNESS_INVARIANT (98 of 111 remaining) [2024-01-27 14:49:15,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION (97 of 111 remaining) [2024-01-27 14:49:15,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT (96 of 111 remaining) [2024-01-27 14:49:15,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONWITNESS_INVARIANT (95 of 111 remaining) [2024-01-27 14:49:15,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONWITNESS_INVARIANT (94 of 111 remaining) [2024-01-27 14:49:15,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONWITNESS_INVARIANT (93 of 111 remaining) [2024-01-27 14:49:15,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (92 of 111 remaining) [2024-01-27 14:49:15,055 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONWITNESS_INVARIANT (91 of 111 remaining) [2024-01-27 14:49:15,055 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION (90 of 111 remaining) [2024-01-27 14:49:15,055 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONWITNESS_INVARIANT (89 of 111 remaining) [2024-01-27 14:49:15,055 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONWITNESS_INVARIANT (88 of 111 remaining) [2024-01-27 14:49:15,055 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONWITNESS_INVARIANT (87 of 111 remaining) [2024-01-27 14:49:15,055 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24ASSERT_VIOLATIONWITNESS_INVARIANT (86 of 111 remaining) [2024-01-27 14:49:15,056 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25ASSERT_VIOLATIONWITNESS_INVARIANT (85 of 111 remaining) [2024-01-27 14:49:15,056 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONWITNESS_INVARIANT (84 of 111 remaining) [2024-01-27 14:49:15,072 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr27ASSERT_VIOLATIONWITNESS_INVARIANT (83 of 111 remaining) [2024-01-27 14:49:15,072 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION (82 of 111 remaining) [2024-01-27 14:49:15,072 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr29ASSERT_VIOLATIONWITNESS_INVARIANT (81 of 111 remaining) [2024-01-27 14:49:15,073 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr30ASSERT_VIOLATIONWITNESS_INVARIANT (80 of 111 remaining) [2024-01-27 14:49:15,073 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr31ASSERT_VIOLATIONWITNESS_INVARIANT (79 of 111 remaining) [2024-01-27 14:49:15,073 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (78 of 111 remaining) [2024-01-27 14:49:15,073 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 111 remaining) [2024-01-27 14:49:15,073 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (76 of 111 remaining) [2024-01-27 14:49:15,073 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 111 remaining) [2024-01-27 14:49:15,073 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 111 remaining) [2024-01-27 14:49:15,074 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 111 remaining) [2024-01-27 14:49:15,074 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 111 remaining) [2024-01-27 14:49:15,074 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 111 remaining) [2024-01-27 14:49:15,074 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 111 remaining) [2024-01-27 14:49:15,074 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 111 remaining) [2024-01-27 14:49:15,074 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 111 remaining) [2024-01-27 14:49:15,075 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 111 remaining) [2024-01-27 14:49:15,075 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 111 remaining) [2024-01-27 14:49:15,075 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 111 remaining) [2024-01-27 14:49:15,075 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 111 remaining) [2024-01-27 14:49:15,075 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 111 remaining) [2024-01-27 14:49:15,075 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 111 remaining) [2024-01-27 14:49:15,075 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 111 remaining) [2024-01-27 14:49:15,076 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 111 remaining) [2024-01-27 14:49:15,076 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 111 remaining) [2024-01-27 14:49:15,076 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 111 remaining) [2024-01-27 14:49:15,076 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 111 remaining) [2024-01-27 14:49:15,076 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr21ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 111 remaining) [2024-01-27 14:49:15,076 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr22ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 111 remaining) [2024-01-27 14:49:15,076 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr23ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 111 remaining) [2024-01-27 14:49:15,077 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr24ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 111 remaining) [2024-01-27 14:49:15,077 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr25ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 111 remaining) [2024-01-27 14:49:15,077 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr26ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 111 remaining) [2024-01-27 14:49:15,077 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr27ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 111 remaining) [2024-01-27 14:49:15,077 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr28ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 111 remaining) [2024-01-27 14:49:15,077 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr29ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 111 remaining) [2024-01-27 14:49:15,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr30ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 111 remaining) [2024-01-27 14:49:15,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr31ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 111 remaining) [2024-01-27 14:49:15,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr32ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 111 remaining) [2024-01-27 14:49:15,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr33ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 111 remaining) [2024-01-27 14:49:15,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr34ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 111 remaining) [2024-01-27 14:49:15,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr35ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 111 remaining) [2024-01-27 14:49:15,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr36ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 111 remaining) [2024-01-27 14:49:15,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr37ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 111 remaining) [2024-01-27 14:49:15,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr38ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 111 remaining) [2024-01-27 14:49:15,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 111 remaining) [2024-01-27 14:49:15,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 111 remaining) [2024-01-27 14:49:15,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 111 remaining) [2024-01-27 14:49:15,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 111 remaining) [2024-01-27 14:49:15,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 111 remaining) [2024-01-27 14:49:15,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 111 remaining) [2024-01-27 14:49:15,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 111 remaining) [2024-01-27 14:49:15,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 111 remaining) [2024-01-27 14:49:15,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 111 remaining) [2024-01-27 14:49:15,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 111 remaining) [2024-01-27 14:49:15,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 111 remaining) [2024-01-27 14:49:15,081 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 111 remaining) [2024-01-27 14:49:15,081 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 111 remaining) [2024-01-27 14:49:15,081 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 111 remaining) [2024-01-27 14:49:15,081 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 111 remaining) [2024-01-27 14:49:15,081 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 111 remaining) [2024-01-27 14:49:15,081 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 111 remaining) [2024-01-27 14:49:15,081 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 111 remaining) [2024-01-27 14:49:15,082 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 111 remaining) [2024-01-27 14:49:15,082 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 111 remaining) [2024-01-27 14:49:15,082 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 111 remaining) [2024-01-27 14:49:15,082 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr21ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 111 remaining) [2024-01-27 14:49:15,082 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr22ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 111 remaining) [2024-01-27 14:49:15,082 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr23ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 111 remaining) [2024-01-27 14:49:15,082 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr24ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 111 remaining) [2024-01-27 14:49:15,083 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr25ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 111 remaining) [2024-01-27 14:49:15,083 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr26ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 111 remaining) [2024-01-27 14:49:15,083 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr27ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 111 remaining) [2024-01-27 14:49:15,083 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr28ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 111 remaining) [2024-01-27 14:49:15,083 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr29ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 111 remaining) [2024-01-27 14:49:15,083 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr30ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 111 remaining) [2024-01-27 14:49:15,084 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr31ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 111 remaining) [2024-01-27 14:49:15,084 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr32ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 111 remaining) [2024-01-27 14:49:15,084 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr33ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 111 remaining) [2024-01-27 14:49:15,084 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr34ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 111 remaining) [2024-01-27 14:49:15,084 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr35ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 111 remaining) [2024-01-27 14:49:15,084 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr36ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 111 remaining) [2024-01-27 14:49:15,084 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr37ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 111 remaining) [2024-01-27 14:49:15,085 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr38ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 111 remaining) [2024-01-27 14:49:15,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-27 14:49:15,085 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:15,091 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-27 14:49:15,104 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-27 14:49:15,162 INFO L503 ceAbstractionStarter]: Automizer considered 67 witness invariants [2024-01-27 14:49:15,163 INFO L504 ceAbstractionStarter]: WitnessConsidered=67 [2024-01-27 14:49:15,163 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 02:49:15 BasicIcfg [2024-01-27 14:49:15,163 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-27 14:49:15,164 INFO L158 Benchmark]: Toolchain (without parser) took 8467.42ms. Allocated memory was 134.2MB in the beginning and 1.1GB in the end (delta: 922.7MB). Free memory was 87.8MB in the beginning and 597.3MB in the end (delta: -509.4MB). Peak memory consumption was 412.6MB. Max. memory is 16.1GB. [2024-01-27 14:49:15,164 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 134.2MB. Free memory was 96.4MB in the beginning and 96.3MB in the end (delta: 75.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:15,164 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 134.2MB. Free memory is still 92.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:15,164 INFO L158 Benchmark]: CACSL2BoogieTranslator took 533.90ms. Allocated memory is still 134.2MB. Free memory was 87.5MB in the beginning and 59.7MB in the end (delta: 27.8MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2024-01-27 14:49:15,165 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.19ms. Allocated memory is still 134.2MB. Free memory was 59.7MB in the beginning and 57.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 14:49:15,165 INFO L158 Benchmark]: Boogie Preprocessor took 75.91ms. Allocated memory is still 134.2MB. Free memory was 57.2MB in the beginning and 54.9MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 14:49:15,165 INFO L158 Benchmark]: RCFGBuilder took 1013.67ms. Allocated memory was 134.2MB in the beginning and 216.0MB in the end (delta: 81.8MB). Free memory was 54.7MB in the beginning and 139.5MB in the end (delta: -84.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-01-27 14:49:15,165 INFO L158 Benchmark]: TraceAbstraction took 6779.44ms. Allocated memory was 216.0MB in the beginning and 1.1GB in the end (delta: 841.0MB). Free memory was 138.4MB in the beginning and 597.3MB in the end (delta: -458.9MB). Peak memory consumption was 384.1MB. Max. memory is 16.1GB. [2024-01-27 14:49:15,166 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 134.2MB. Free memory was 96.4MB in the beginning and 96.3MB in the end (delta: 75.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 134.2MB. Free memory is still 92.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 533.90ms. Allocated memory is still 134.2MB. Free memory was 87.5MB in the beginning and 59.7MB in the end (delta: 27.8MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 60.19ms. Allocated memory is still 134.2MB. Free memory was 59.7MB in the beginning and 57.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 75.91ms. Allocated memory is still 134.2MB. Free memory was 57.2MB in the beginning and 54.9MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1013.67ms. Allocated memory was 134.2MB in the beginning and 216.0MB in the end (delta: 81.8MB). Free memory was 54.7MB in the beginning and 139.5MB in the end (delta: -84.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * TraceAbstraction took 6779.44ms. Allocated memory was 216.0MB in the beginning and 1.1GB in the end (delta: 841.0MB). Free memory was 138.4MB in the beginning and 597.3MB in the end (delta: -458.9MB). Peak memory consumption was 384.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 709]: invariant of correctness witness can be violated invariant of correctness witness can be violated We found a FailurePath: [L681] 0 int g1,g2; [L682] 0 pthread_mutex_t mutex1 = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t mutex1 = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t mutex1 = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t mutex1 = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t mutex1 = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L682] 0 pthread_mutex_t mutex1 = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t mutex2 = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t mutex2 = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t mutex2 = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t mutex2 = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t mutex2 = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L683] 0 pthread_mutex_t mutex2 = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L684] 0 pthread_mutex_t __global_lock = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L684] 0 pthread_mutex_t __global_lock = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L684] 0 pthread_mutex_t __global_lock = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L684] 0 pthread_mutex_t __global_lock = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L684] 0 pthread_mutex_t __global_lock = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L684] 0 pthread_mutex_t __global_lock = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L705] 0 pthread_t id; VAL [__global_lock={5:0}, g1=0, g2=0, id={6:0}, mutex1={3:0}, mutex2={4:0}] [L706] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g1],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, g1=0, g2=0, id={6:0}, mutex1={3:0}, mutex2={4:0}] [L706] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g2],IntegerLiteral[0]]]] [L706] FCALL, FORK 0 pthread_create(&id, ((void *)0), t_fun, ((void *)0)) VAL [__global_lock={5:0}, arg={0:0}, g1=0, g2=0, id={6:0}, mutex1={3:0}, mutex2={4:0}] [L686] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L687] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L687] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g1],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L688] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L688] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g1],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L688] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g2],IntegerLiteral[0]]]] [L688] 1 g1++ VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=1, g2=0, mutex1={3:0}, mutex2={4:0}] [L689] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g1],IntegerLiteral[1]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=1, g2=0, mutex1={3:0}, mutex2={4:0}] [L689] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=1, g2=0, mutex1={3:0}, mutex2={4:0}] [L689] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g2],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=1, g2=0, mutex1={3:0}, mutex2={4:0}] [L690] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g1],IntegerLiteral[1]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=1, g2=0, mutex1={3:0}, mutex2={4:0}] [L690] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=1, g2=0, mutex1={3:0}, mutex2={4:0}] [L691] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=1, g2=0, mutex1={3:0}, mutex2={4:0}] [L691] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g2],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=1, g2=0, mutex1={3:0}, mutex2={4:0}] [L691] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g1],IntegerLiteral[1]]]] [L691] 1 g1-- VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L692] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g1],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L692] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g2],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L692] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L693] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L693] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g1],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L694] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L695] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g2],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L695] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L696] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g1],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L696] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=0, mutex1={3:0}, mutex2={4:0}] [L696] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g2],IntegerLiteral[0]]]] [L696] 1 g2++ VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=1, mutex1={3:0}, mutex2={4:0}] [L697] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g2],IntegerLiteral[1]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=1, mutex1={3:0}, mutex2={4:0}] [L697] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g1],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=1, mutex1={3:0}, mutex2={4:0}] [L697] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=1, mutex1={3:0}, mutex2={4:0}] [L708] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g1],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=1, id={6:0}, mutex1={3:0}, mutex2={4:0}] [L709] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g1],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=1, id={6:0}, mutex1={3:0}, mutex2={4:0}] [L709] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[g2],IntegerLiteral[0]]]] VAL [__global_lock={5:0}, arg={0:0}, arg={0:0}, g1=0, g2=1, id={6:0}, mutex1={3:0}, mutex2={4:0}] - UnprovableResult [Line: 706]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 706]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 708]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 709]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 710]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 710]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 711]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 712]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 712]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 713]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 713]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 714]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 714]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 715]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 715]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 716]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 716]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 717]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 717]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 718]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 718]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 719]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 720]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 720]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 721]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 721]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 722]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 706]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: 686]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 687]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 687]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 688]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 688]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 688]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 689]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 689]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 689]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 690]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 690]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 691]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 691]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 691]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 692]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 692]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 692]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 693]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 693]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 694]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 695]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 695]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 696]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 696]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 696]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 697]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 697]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 697]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 701]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 701]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 311 locations, 111 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 6.6s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1272 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1024 mSDsluCounter, 173 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 37 mSDsCounter, 473 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1458 IncrementalHoareTripleChecker+Invalid, 1931 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 473 mSolverCounterUnsat, 136 mSDtfsCounter, 1458 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=787occurred in iteration=4, InterpolantAutomatonStates: 39, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 283 NumberOfCodeBlocks, 283 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 215 ConstructedInterpolants, 0 QuantifiedInterpolants, 1108 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-01-27 14:49:15,198 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE