./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-races/race-1_3-join.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/race-1_3-join.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 27552612 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/ldv-races/race-1_3-join.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/race-1_3-join.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-2755261-m [2024-01-26 15:16:58,426 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:16:58,495 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-26 15:16:58,500 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:16:58,501 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:16:58,526 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:16:58,527 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:16:58,527 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:16:58,528 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:16:58,531 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:16:58,531 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:16:58,531 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:16:58,532 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:16:58,533 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:16:58,533 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:16:58,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:16:58,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:16:58,534 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:16:58,534 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-26 15:16:58,534 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:16:58,535 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:16:58,536 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:16:58,536 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:16:58,536 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:16:58,536 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:16:58,537 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:16:58,537 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:16:58,537 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:16:58,538 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:16:58,538 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:16:58,538 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:16:58,539 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:16:58,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:16:58,539 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:16:58,539 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:16:58,539 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:16:58,540 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-26 15:16:58,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-26 15:16:58,540 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:16:58,540 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:16:58,540 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:16:58,541 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:16:58,541 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:16:58,541 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-26 15:16:58,759 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:16:58,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:16:58,791 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:16:58,792 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:16:58,792 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:16:58,793 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-1_3-join.i [2024-01-26 15:16:59,798 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:17:00,073 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:17:00,074 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-1_3-join.i [2024-01-26 15:17:00,095 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e64f3aa2/b32ab91b0f0d4f508fa278541bd1b73a/FLAGe07c814e1 [2024-01-26 15:17:00,109 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e64f3aa2/b32ab91b0f0d4f508fa278541bd1b73a [2024-01-26 15:17:00,111 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:17:00,111 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:17:00,113 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/race-1_3-join.yml/witness.yml [2024-01-26 15:17:00,215 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:17:00,216 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:17:00,217 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:17:00,217 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:17:00,221 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:17:00,222 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:17:00" (1/2) ... [2024-01-26 15:17:00,223 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79b1f3a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:17:00, skipping insertion in model container [2024-01-26 15:17:00,223 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:17:00" (1/2) ... [2024-01-26 15:17:00,224 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5e649d80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:17:00, skipping insertion in model container [2024-01-26 15:17:00,224 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:17:00" (2/2) ... [2024-01-26 15:17:00,225 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79b1f3a2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:00, skipping insertion in model container [2024-01-26 15:17:00,225 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:17:00" (2/2) ... [2024-01-26 15:17:00,225 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:17:00,350 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:17:00,352 INFO L98 nessWitnessExtractor]: Location invariant before [L1711-L1714] pdev == 1 [2024-01-26 15:17:00,352 INFO L98 nessWitnessExtractor]: Location invariant before [L1718-L1718] pdev == 3 [2024-01-26 15:17:00,352 INFO L98 nessWitnessExtractor]: Location invariant before [L1700-L1700] (unsigned long )arg == 0UL [2024-01-26 15:17:00,352 INFO L98 nessWitnessExtractor]: Location invariant before [L1715-L1715] pdev == 1 [2024-01-26 15:17:00,352 INFO L98 nessWitnessExtractor]: Location invariant before [L1716-L1716] pdev == 3 [2024-01-26 15:17:00,352 INFO L98 nessWitnessExtractor]: Location invariant before [L1712-L1712] pdev == 1 [2024-01-26 15:17:00,352 INFO L98 nessWitnessExtractor]: Location invariant before [L1710-L1710] pdev == 1 [2024-01-26 15:17:00,353 INFO L98 nessWitnessExtractor]: Location invariant before [L1730-L1730] (unsigned long )status == 0UL [2024-01-26 15:17:00,353 INFO L98 nessWitnessExtractor]: Location invariant before [L1727-L1727] pdev <= 6 [2024-01-26 15:17:00,353 INFO L98 nessWitnessExtractor]: Location invariant before [L1727-L1727] pdev != 0 [2024-01-26 15:17:00,353 INFO L98 nessWitnessExtractor]: Location invariant before [L1727-L1727] pdev <= 127 [2024-01-26 15:17:00,353 INFO L98 nessWitnessExtractor]: Location invariant before [L1727-L1727] ((pdev == 1 || pdev == 4) || pdev == 5) || pdev == 6 [2024-01-26 15:17:00,353 INFO L98 nessWitnessExtractor]: Location invariant before [L1727-L1727] 0 <= pdev [2024-01-26 15:17:00,353 INFO L98 nessWitnessExtractor]: Location invariant before [L1727-L1727] 1 <= pdev [2024-01-26 15:17:00,354 INFO L98 nessWitnessExtractor]: Location invariant before [L1708-L1708] pdev == 0 [2024-01-26 15:17:00,354 INFO L98 nessWitnessExtractor]: Location invariant before [L1704-L1704] (unsigned long )arg == 0UL [2024-01-26 15:17:00,354 INFO L98 nessWitnessExtractor]: Location invariant before [L1726-L1726] 1 <= pdev [2024-01-26 15:17:00,354 INFO L98 nessWitnessExtractor]: Location invariant before [L1726-L1726] pdev <= 6 [2024-01-26 15:17:00,354 INFO L98 nessWitnessExtractor]: Location invariant before [L1726-L1726] pdev <= 127 [2024-01-26 15:17:00,354 INFO L98 nessWitnessExtractor]: Location invariant before [L1726-L1726] pdev != 0 [2024-01-26 15:17:00,354 INFO L98 nessWitnessExtractor]: Location invariant before [L1726-L1726] 0 <= pdev [2024-01-26 15:17:00,355 INFO L98 nessWitnessExtractor]: Location invariant before [L1726-L1726] ((pdev == 1 || pdev == 4) || pdev == 5) || pdev == 6 [2024-01-26 15:17:00,355 INFO L98 nessWitnessExtractor]: Location invariant before [L1723-L1723] 0 <= pdev [2024-01-26 15:17:00,355 INFO L98 nessWitnessExtractor]: Location invariant before [L1723-L1723] pdev <= 127 [2024-01-26 15:17:00,355 INFO L98 nessWitnessExtractor]: Location invariant before [L1723-L1723] ((pdev == 1 || pdev == 4) || pdev == 5) || pdev == 6 [2024-01-26 15:17:00,356 INFO L98 nessWitnessExtractor]: Location invariant before [L1723-L1723] 1 <= pdev [2024-01-26 15:17:00,356 INFO L98 nessWitnessExtractor]: Location invariant before [L1723-L1723] pdev <= 6 [2024-01-26 15:17:00,356 INFO L98 nessWitnessExtractor]: Location invariant before [L1723-L1723] pdev != 0 [2024-01-26 15:17:00,356 INFO L98 nessWitnessExtractor]: Location invariant before [L1695-L1695] expression == 1 [2024-01-26 15:17:00,356 INFO L98 nessWitnessExtractor]: Location invariant before [L1695-L1695] expression == 0 [2024-01-26 15:17:00,357 INFO L98 nessWitnessExtractor]: Location invariant before [L1695-L1695] ((((((((0 <= pdev && 1 <= pdev) && pdev <= 3) && pdev <= 127) && expression == 1) && pdev % 2 == 1) && pdev != 0) && (pdev == 1 || pdev == 3)) || ((0 <= expression && expression <= 1) && (expression == 0 || expression == 1))) || ((((((((0 <= expression && 0 <= pdev) && 1 <= pdev) && expression <= 1) && pdev <= 6) && pdev <= 127) && pdev != 0) && (expression == 0 || expression == 1)) && (((pdev == 1 || pdev == 4) || pdev == 5) || pdev == 6)) [2024-01-26 15:17:00,357 INFO L98 nessWitnessExtractor]: Location invariant before [L1702-L1702] ((pdev == 1 || pdev == 4) || pdev == 5) || pdev == 6 [2024-01-26 15:17:00,357 INFO L98 nessWitnessExtractor]: Location invariant before [L1702-L1702] pdev <= 6 [2024-01-26 15:17:00,357 INFO L98 nessWitnessExtractor]: Location invariant before [L1702-L1702] pdev <= 127 [2024-01-26 15:17:00,357 INFO L98 nessWitnessExtractor]: Location invariant before [L1702-L1702] 1 <= pdev [2024-01-26 15:17:00,358 INFO L98 nessWitnessExtractor]: Location invariant before [L1702-L1702] (unsigned long )arg == 0UL [2024-01-26 15:17:00,380 INFO L98 nessWitnessExtractor]: Location invariant before [L1702-L1702] pdev != 0 [2024-01-26 15:17:00,381 INFO L98 nessWitnessExtractor]: Location invariant before [L1702-L1702] 0 <= pdev [2024-01-26 15:17:00,383 INFO L98 nessWitnessExtractor]: Location invariant before [L1731-L1731] (unsigned long )status == 0UL [2024-01-26 15:17:00,383 INFO L98 nessWitnessExtractor]: Location invariant before [L1703-L1703] (unsigned long )arg == 0UL [2024-01-26 15:17:00,383 INFO L98 nessWitnessExtractor]: Location invariant before [L1703-L1703] 1 <= pdev [2024-01-26 15:17:00,383 INFO L98 nessWitnessExtractor]: Location invariant before [L1703-L1703] pdev <= 6 [2024-01-26 15:17:00,384 INFO L98 nessWitnessExtractor]: Location invariant before [L1703-L1703] pdev <= 127 [2024-01-26 15:17:00,384 INFO L98 nessWitnessExtractor]: Location invariant before [L1703-L1703] 0 <= pdev [2024-01-26 15:17:00,384 INFO L98 nessWitnessExtractor]: Location invariant before [L1703-L1703] pdev != 0 [2024-01-26 15:17:00,384 INFO L98 nessWitnessExtractor]: Location invariant before [L1703-L1703] ((pdev == 1 || pdev == 4) || pdev == 5) || pdev == 6 [2024-01-26 15:17:00,385 INFO L98 nessWitnessExtractor]: Location invariant before [L1724-L1724] pdev <= 6 [2024-01-26 15:17:00,385 INFO L98 nessWitnessExtractor]: Location invariant before [L1724-L1724] pdev <= 127 [2024-01-26 15:17:00,385 INFO L98 nessWitnessExtractor]: Location invariant before [L1724-L1724] 1 <= pdev [2024-01-26 15:17:00,385 INFO L98 nessWitnessExtractor]: Location invariant before [L1724-L1724] 0 <= pdev [2024-01-26 15:17:00,385 INFO L98 nessWitnessExtractor]: Location invariant before [L1724-L1724] pdev != 0 [2024-01-26 15:17:00,385 INFO L98 nessWitnessExtractor]: Location invariant before [L1724-L1724] ((pdev == 1 || pdev == 4) || pdev == 5) || pdev == 6 [2024-01-26 15:17:00,386 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L22] pdev == 1 [2024-01-26 15:17:00,386 INFO L98 nessWitnessExtractor]: Location invariant before [L1705-L1705] (unsigned long )arg == 0UL [2024-01-26 15:17:00,386 INFO L98 nessWitnessExtractor]: Location invariant before [L1709-L1709] pdev == 0 [2024-01-26 15:17:00,386 INFO L98 nessWitnessExtractor]: Location invariant before [L1701-L1701] (unsigned long )arg == 0UL [2024-01-26 15:17:00,387 INFO L98 nessWitnessExtractor]: Location invariant after [L1720-L1732] (unsigned long )status == 0UL [2024-01-26 15:17:00,387 INFO L98 nessWitnessExtractor]: Location invariant before [L1717-L1717] pdev == 3 [2024-01-26 15:17:00,387 INFO L98 nessWitnessExtractor]: Location invariant before [L1729-L1729] (unsigned long )status == 0UL [2024-01-26 15:17:00,438 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:17:00,844 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-1_3-join.i[76153,76166] [2024-01-26 15:17:00,869 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:17:00,889 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:17:00,897 WARN L424 MainDispatcher]: Unable to annotate typedef unsigned int __mode_t; with a witness entry [2024-01-26 15:17:00,926 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-1_3-join.i[76153,76166] [2024-01-26 15:17:00,926 WARN L424 MainDispatcher]: Unable to annotate void ldv_assert(int expression) { if (!expression) { ERROR: {reach_error();abort();}}; return; } 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 [2024-01-26 15:17:00,985 WARN L424 MainDispatcher]: Unable to annotate void module_exit() { void *status; __VERIFIER_atomic_begin(); pdev = 4; __VERIFIER_atomic_end(); __VERIFIER_atomic_begin(); ldv_assert(pdev==4); __VERIFIER_atomic_end(); pthread_join(t1, &status); pthread_mutex_destroy(&mutex); pdev = 5; ldv_assert(pdev==5); } with a witness entry [2024-01-26 15:17:00,986 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:17:01,067 INFO L206 MainTranslator]: Completed translation [2024-01-26 15:17:01,067 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:01 WrapperNode [2024-01-26 15:17:01,067 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:17:01,068 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-26 15:17:01,068 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-26 15:17:01,068 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-26 15:17:01,073 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 26.01 03:17:01" (1/1) ... [2024-01-26 15:17:01,102 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 26.01 03:17:01" (1/1) ... [2024-01-26 15:17:01,122 INFO L138 Inliner]: procedures = 483, calls = 37, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 134 [2024-01-26 15:17:01,123 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-26 15:17:01,123 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-26 15:17:01,124 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-26 15:17:01,124 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-26 15:17:01,132 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:01" (1/1) ... [2024-01-26 15:17:01,132 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:01" (1/1) ... [2024-01-26 15:17:01,135 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:01" (1/1) ... [2024-01-26 15:17:01,154 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 3, 5, 4]. 36 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 1, 5, 0]. The 2 writes are split as follows [0, 1, 0, 1]. [2024-01-26 15:17:01,159 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:01" (1/1) ... [2024-01-26 15:17:01,159 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:01" (1/1) ... [2024-01-26 15:17:01,171 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:01" (1/1) ... [2024-01-26 15:17:01,183 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:01" (1/1) ... [2024-01-26 15:17:01,195 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:01" (1/1) ... [2024-01-26 15:17:01,197 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:01" (1/1) ... [2024-01-26 15:17:01,208 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-26 15:17:01,209 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-26 15:17:01,209 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-26 15:17:01,209 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-26 15:17:01,210 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:01" (1/1) ... [2024-01-26 15:17:01,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:17:01,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-26 15:17:01,237 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-26 15:17:01,253 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-26 15:17:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-26 15:17:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-26 15:17:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-26 15:17:01,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-26 15:17:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-26 15:17:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-26 15:17:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-26 15:17:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-26 15:17:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-26 15:17:01,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-01-26 15:17:01,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-01-26 15:17:01,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-01-26 15:17:01,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-01-26 15:17:01,274 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-26 15:17:01,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-26 15:17:01,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-26 15:17:01,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-01-26 15:17:01,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-01-26 15:17:01,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-01-26 15:17:01,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-01-26 15:17:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-26 15:17:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-26 15:17:01,276 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-26 15:17:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-26 15:17:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-26 15:17:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-26 15:17:01,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-26 15:17:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-26 15:17:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-26 15:17:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-26 15:17:01,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-26 15:17:01,278 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-26 15:17:01,530 INFO L244 CfgBuilder]: Building ICFG [2024-01-26 15:17:01,533 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-26 15:17:01,785 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-26 15:17:01,785 INFO L293 CfgBuilder]: Performing block encoding [2024-01-26 15:17:02,049 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-26 15:17:02,050 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-26 15:17:02,051 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.01 03:17:02 BoogieIcfgContainer [2024-01-26 15:17:02,051 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-26 15:17:02,053 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-26 15:17:02,053 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-26 15:17:02,056 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-26 15:17:02,056 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.01 03:17:00" (1/4) ... [2024-01-26 15:17:02,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@555f36fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.01 03:17:02, skipping insertion in model container [2024-01-26 15:17:02,057 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:17:00" (2/4) ... [2024-01-26 15:17:02,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@555f36fc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 26.01 03:17:02, skipping insertion in model container [2024-01-26 15:17:02,057 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:01" (3/4) ... [2024-01-26 15:17:02,058 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@555f36fc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 26.01 03:17:02, skipping insertion in model container [2024-01-26 15:17:02,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.01 03:17:02" (4/4) ... [2024-01-26 15:17:02,059 INFO L112 eAbstractionObserver]: Analyzing ICFG race-1_3-join.i [2024-01-26 15:17:02,072 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-26 15:17:02,072 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 58 error locations. [2024-01-26 15:17:02,072 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-26 15:17:02,116 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-01-26 15:17:02,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 107 transitions, 221 flow [2024-01-26 15:17:02,187 INFO L124 PetriNetUnfolderBase]: 4/138 cut-off events. [2024-01-26 15:17:02,188 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-26 15:17:02,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 138 events. 4/138 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 586 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 63. Up to 3 conditions per place. [2024-01-26 15:17:02,191 INFO L82 GeneralOperation]: Start removeDead. Operand has 106 places, 107 transitions, 221 flow [2024-01-26 15:17:02,195 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 104 places, 103 transitions, 212 flow [2024-01-26 15:17:02,206 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-26 15:17:02,212 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;@41e37444, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-26 15:17:02,213 INFO L358 AbstractCegarLoop]: Starting to check reachability of 77 error locations. [2024-01-26 15:17:02,214 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-26 15:17:02,214 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-26 15:17:02,215 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-26 15:17:02,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:17:02,216 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-26 15:17:02,216 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 74 more)] === [2024-01-26 15:17:02,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:17:02,221 INFO L85 PathProgramCache]: Analyzing trace with hash 22491, now seen corresponding path program 1 times [2024-01-26 15:17:02,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:17:02,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665014796] [2024-01-26 15:17:02,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:17:02,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:17:02,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:17:02,551 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-26 15:17:02,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:17:02,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665014796] [2024-01-26 15:17:02,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665014796] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:17:02,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:17:02,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-26 15:17:02,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547598414] [2024-01-26 15:17:02,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:17:02,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:17:02,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:17:02,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:17:02,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:17:02,617 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 107 [2024-01-26 15:17:02,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 103 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-26 15:17:02,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:17:02,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 107 [2024-01-26 15:17:02,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:17:02,827 INFO L124 PetriNetUnfolderBase]: 118/342 cut-off events. [2024-01-26 15:17:02,829 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-26 15:17:02,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 651 conditions, 342 events. 118/342 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 2276 event pairs, 108 based on Foata normal form. 2/177 useless extension candidates. Maximal degree in co-relation 562. Up to 267 conditions per place. [2024-01-26 15:17:02,833 INFO L140 encePairwiseOnDemand]: 60/107 looper letters, 50 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2024-01-26 15:17:02,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 83 transitions, 280 flow [2024-01-26 15:17:02,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:17:02,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:17:02,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 217 transitions. [2024-01-26 15:17:02,845 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.67601246105919 [2024-01-26 15:17:02,846 INFO L175 Difference]: Start difference. First operand has 104 places, 103 transitions, 212 flow. Second operand 3 states and 217 transitions. [2024-01-26 15:17:02,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 83 transitions, 280 flow [2024-01-26 15:17:02,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 83 transitions, 276 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-26 15:17:02,851 INFO L231 Difference]: Finished difference. Result has 77 places, 74 transitions, 194 flow [2024-01-26 15:17:02,853 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=77, PETRI_TRANSITIONS=74} [2024-01-26 15:17:02,855 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -27 predicate places. [2024-01-26 15:17:02,856 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 74 transitions, 194 flow [2024-01-26 15:17:02,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-26 15:17:02,856 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:17:02,856 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-26 15:17:02,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-26 15:17:02,857 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 74 more)] === [2024-01-26 15:17:02,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:17:02,857 INFO L85 PathProgramCache]: Analyzing trace with hash 21637643, now seen corresponding path program 1 times [2024-01-26 15:17:02,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:17:02,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863549080] [2024-01-26 15:17:02,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:17:02,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:17:02,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:17:02,910 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-26 15:17:02,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:17:02,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863549080] [2024-01-26 15:17:02,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863549080] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:17:02,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:17:02,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 15:17:02,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293217044] [2024-01-26 15:17:02,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:17:02,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:17:02,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:17:02,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:17:02,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:17:02,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 107 [2024-01-26 15:17:02,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 74 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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-26 15:17:02,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:17:02,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 107 [2024-01-26 15:17:02,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:17:02,994 INFO L124 PetriNetUnfolderBase]: 66/253 cut-off events. [2024-01-26 15:17:02,994 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-01-26 15:17:02,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 544 conditions, 253 events. 66/253 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 1354 event pairs, 40 based on Foata normal form. 7/182 useless extension candidates. Maximal degree in co-relation 492. Up to 155 conditions per place. [2024-01-26 15:17:02,996 INFO L140 encePairwiseOnDemand]: 90/107 looper letters, 48 selfloop transitions, 4 changer transitions 0/77 dead transitions. [2024-01-26 15:17:02,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 77 transitions, 306 flow [2024-01-26 15:17:02,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:17:02,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:17:02,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 152 transitions. [2024-01-26 15:17:02,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4735202492211838 [2024-01-26 15:17:02,998 INFO L175 Difference]: Start difference. First operand has 77 places, 74 transitions, 194 flow. Second operand 3 states and 152 transitions. [2024-01-26 15:17:02,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 77 transitions, 306 flow [2024-01-26 15:17:02,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 77 transitions, 294 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-26 15:17:03,001 INFO L231 Difference]: Finished difference. Result has 73 places, 70 transitions, 208 flow [2024-01-26 15:17:03,001 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=208, PETRI_PLACES=73, PETRI_TRANSITIONS=70} [2024-01-26 15:17:03,001 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -31 predicate places. [2024-01-26 15:17:03,002 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 70 transitions, 208 flow [2024-01-26 15:17:03,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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-26 15:17:03,002 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:17:03,002 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-26 15:17:03,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-26 15:17:03,002 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 74 more)] === [2024-01-26 15:17:03,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:17:03,003 INFO L85 PathProgramCache]: Analyzing trace with hash -681039762, now seen corresponding path program 1 times [2024-01-26 15:17:03,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:17:03,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797563722] [2024-01-26 15:17:03,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:17:03,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:17:03,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:17:03,096 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-26 15:17:03,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:17:03,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797563722] [2024-01-26 15:17:03,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797563722] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:17:03,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:17:03,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-26 15:17:03,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496760662] [2024-01-26 15:17:03,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:17:03,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:17:03,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:17:03,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:17:03,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:17:03,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 107 [2024-01-26 15:17:03,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 70 transitions, 208 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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-26 15:17:03,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:17:03,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 107 [2024-01-26 15:17:03,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:17:03,234 INFO L124 PetriNetUnfolderBase]: 66/249 cut-off events. [2024-01-26 15:17:03,235 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-01-26 15:17:03,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 590 conditions, 249 events. 66/249 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 1342 event pairs, 40 based on Foata normal form. 0/173 useless extension candidates. Maximal degree in co-relation 222. Up to 155 conditions per place. [2024-01-26 15:17:03,236 INFO L140 encePairwiseOnDemand]: 97/107 looper letters, 47 selfloop transitions, 8 changer transitions 0/73 dead transitions. [2024-01-26 15:17:03,237 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 73 transitions, 326 flow [2024-01-26 15:17:03,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-26 15:17:03,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-26 15:17:03,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 172 transitions. [2024-01-26 15:17:03,238 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32149532710280376 [2024-01-26 15:17:03,238 INFO L175 Difference]: Start difference. First operand has 73 places, 70 transitions, 208 flow. Second operand 5 states and 172 transitions. [2024-01-26 15:17:03,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 73 transitions, 326 flow [2024-01-26 15:17:03,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 73 transitions, 322 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-26 15:17:03,240 INFO L231 Difference]: Finished difference. Result has 72 places, 66 transitions, 212 flow [2024-01-26 15:17:03,240 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=212, PETRI_PLACES=72, PETRI_TRANSITIONS=66} [2024-01-26 15:17:03,241 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -32 predicate places. [2024-01-26 15:17:03,241 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 66 transitions, 212 flow [2024-01-26 15:17:03,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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-26 15:17:03,241 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:17:03,241 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:17:03,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-26 15:17:03,242 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 74 more)] === [2024-01-26 15:17:03,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:17:03,242 INFO L85 PathProgramCache]: Analyzing trace with hash 561425657, now seen corresponding path program 1 times [2024-01-26 15:17:03,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:17:03,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560794112] [2024-01-26 15:17:03,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:17:03,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:17:03,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:17:03,352 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-26 15:17:03,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:17:03,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560794112] [2024-01-26 15:17:03,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560794112] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:17:03,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:17:03,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 15:17:03,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555662064] [2024-01-26 15:17:03,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:17:03,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:17:03,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:17:03,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:17:03,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:17:03,367 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 107 [2024-01-26 15:17:03,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 66 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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-26 15:17:03,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:17:03,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 107 [2024-01-26 15:17:03,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:17:03,442 INFO L124 PetriNetUnfolderBase]: 66/218 cut-off events. [2024-01-26 15:17:03,442 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2024-01-26 15:17:03,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 545 conditions, 218 events. 66/218 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 1162 event pairs, 63 based on Foata normal form. 1/155 useless extension candidates. Maximal degree in co-relation 221. Up to 173 conditions per place. [2024-01-26 15:17:03,444 INFO L140 encePairwiseOnDemand]: 99/107 looper letters, 47 selfloop transitions, 1 changer transitions 2/68 dead transitions. [2024-01-26 15:17:03,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 68 transitions, 320 flow [2024-01-26 15:17:03,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:17:03,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:17:03,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 145 transitions. [2024-01-26 15:17:03,445 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4517133956386293 [2024-01-26 15:17:03,445 INFO L175 Difference]: Start difference. First operand has 72 places, 66 transitions, 212 flow. Second operand 3 states and 145 transitions. [2024-01-26 15:17:03,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 68 transitions, 320 flow [2024-01-26 15:17:03,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 68 transitions, 306 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-26 15:17:03,447 INFO L231 Difference]: Finished difference. Result has 68 places, 63 transitions, 203 flow [2024-01-26 15:17:03,447 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=203, PETRI_PLACES=68, PETRI_TRANSITIONS=63} [2024-01-26 15:17:03,448 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -36 predicate places. [2024-01-26 15:17:03,448 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 63 transitions, 203 flow [2024-01-26 15:17:03,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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-26 15:17:03,448 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:17:03,449 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:17:03,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-26 15:17:03,449 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 74 more)] === [2024-01-26 15:17:03,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:17:03,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1636967270, now seen corresponding path program 1 times [2024-01-26 15:17:03,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:17:03,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392757083] [2024-01-26 15:17:03,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:17:03,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:17:03,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:17:03,535 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-26 15:17:03,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:17:03,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392757083] [2024-01-26 15:17:03,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392757083] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:17:03,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:17:03,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-26 15:17:03,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649710396] [2024-01-26 15:17:03,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:17:03,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:17:03,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:17:03,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:17:03,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:17:03,547 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 107 [2024-01-26 15:17:03,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 63 transitions, 203 flow. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:17:03,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:17:03,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 107 [2024-01-26 15:17:03,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:17:03,626 INFO L124 PetriNetUnfolderBase]: 66/240 cut-off events. [2024-01-26 15:17:03,627 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2024-01-26 15:17:03,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 556 conditions, 240 events. 66/240 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1089 event pairs, 8 based on Foata normal form. 44/237 useless extension candidates. Maximal degree in co-relation 526. Up to 153 conditions per place. [2024-01-26 15:17:03,628 INFO L140 encePairwiseOnDemand]: 100/107 looper letters, 50 selfloop transitions, 2 changer transitions 6/72 dead transitions. [2024-01-26 15:17:03,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 72 transitions, 347 flow [2024-01-26 15:17:03,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-26 15:17:03,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-26 15:17:03,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2024-01-26 15:17:03,629 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4135514018691589 [2024-01-26 15:17:03,629 INFO L175 Difference]: Start difference. First operand has 68 places, 63 transitions, 203 flow. Second operand 4 states and 177 transitions. [2024-01-26 15:17:03,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 72 transitions, 347 flow [2024-01-26 15:17:03,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 72 transitions, 340 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-01-26 15:17:03,631 INFO L231 Difference]: Finished difference. Result has 65 places, 56 transitions, 186 flow [2024-01-26 15:17:03,631 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=65, PETRI_TRANSITIONS=56} [2024-01-26 15:17:03,632 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -39 predicate places. [2024-01-26 15:17:03,632 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 56 transitions, 186 flow [2024-01-26 15:17:03,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:17:03,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:17:03,633 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:17:03,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-26 15:17:03,633 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 74 more)] === [2024-01-26 15:17:03,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:17:03,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1918501462, now seen corresponding path program 1 times [2024-01-26 15:17:03,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:17:03,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180552253] [2024-01-26 15:17:03,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:17:03,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:17:03,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:17:03,673 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-26 15:17:03,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:17:03,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180552253] [2024-01-26 15:17:03,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180552253] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:17:03,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:17:03,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 15:17:03,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455810174] [2024-01-26 15:17:03,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:17:03,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:17:03,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:17:03,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:17:03,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:17:03,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 107 [2024-01-26 15:17:03,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 56 transitions, 186 flow. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:17:03,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:17:03,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 107 [2024-01-26 15:17:03,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:17:03,760 INFO L124 PetriNetUnfolderBase]: 34/137 cut-off events. [2024-01-26 15:17:03,760 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-01-26 15:17:03,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 326 conditions, 137 events. 34/137 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 512 event pairs, 24 based on Foata normal form. 5/124 useless extension candidates. Maximal degree in co-relation 271. Up to 92 conditions per place. [2024-01-26 15:17:03,763 INFO L140 encePairwiseOnDemand]: 96/107 looper letters, 40 selfloop transitions, 5 changer transitions 0/59 dead transitions. [2024-01-26 15:17:03,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 59 transitions, 266 flow [2024-01-26 15:17:03,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:17:03,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:17:03,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 150 transitions. [2024-01-26 15:17:03,764 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4672897196261682 [2024-01-26 15:17:03,764 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 186 flow. Second operand 3 states and 150 transitions. [2024-01-26 15:17:03,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 59 transitions, 266 flow [2024-01-26 15:17:03,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 59 transitions, 255 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-01-26 15:17:03,768 INFO L231 Difference]: Finished difference. Result has 60 places, 53 transitions, 180 flow [2024-01-26 15:17:03,768 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=180, PETRI_PLACES=60, PETRI_TRANSITIONS=53} [2024-01-26 15:17:03,771 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -44 predicate places. [2024-01-26 15:17:03,771 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 53 transitions, 180 flow [2024-01-26 15:17:03,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:17:03,772 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:17:03,772 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:17:03,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-26 15:17:03,772 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 74 more)] === [2024-01-26 15:17:03,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:17:03,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1796182146, now seen corresponding path program 1 times [2024-01-26 15:17:03,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:17:03,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156797732] [2024-01-26 15:17:03,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:17:03,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:17:03,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:17:03,881 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-26 15:17:03,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:17:03,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156797732] [2024-01-26 15:17:03,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156797732] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:17:03,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:17:03,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-26 15:17:03,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112673393] [2024-01-26 15:17:03,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:17:03,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-26 15:17:03,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:17:03,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-26 15:17:03,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-26 15:17:03,885 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 107 [2024-01-26 15:17:03,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 53 transitions, 180 flow. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 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-26 15:17:03,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:17:03,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 107 [2024-01-26 15:17:03,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:17:03,953 INFO L124 PetriNetUnfolderBase]: 34/135 cut-off events. [2024-01-26 15:17:03,953 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2024-01-26 15:17:03,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 341 conditions, 135 events. 34/135 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 511 event pairs, 30 based on Foata normal form. 1/127 useless extension candidates. Maximal degree in co-relation 293. Up to 109 conditions per place. [2024-01-26 15:17:03,954 INFO L140 encePairwiseOnDemand]: 104/107 looper letters, 33 selfloop transitions, 0 changer transitions 8/54 dead transitions. [2024-01-26 15:17:03,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 54 transitions, 260 flow [2024-01-26 15:17:03,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-26 15:17:03,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-26 15:17:03,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 172 transitions. [2024-01-26 15:17:03,955 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40186915887850466 [2024-01-26 15:17:03,955 INFO L175 Difference]: Start difference. First operand has 60 places, 53 transitions, 180 flow. Second operand 4 states and 172 transitions. [2024-01-26 15:17:03,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 54 transitions, 260 flow [2024-01-26 15:17:03,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 54 transitions, 235 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-01-26 15:17:03,959 INFO L231 Difference]: Finished difference. Result has 62 places, 46 transitions, 142 flow [2024-01-26 15:17:03,959 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=62, PETRI_TRANSITIONS=46} [2024-01-26 15:17:03,960 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -42 predicate places. [2024-01-26 15:17:03,960 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 46 transitions, 142 flow [2024-01-26 15:17:03,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 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-26 15:17:03,960 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:17:03,961 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:17:03,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-26 15:17:03,961 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 74 more)] === [2024-01-26 15:17:03,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:17:03,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1563607336, now seen corresponding path program 1 times [2024-01-26 15:17:03,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:17:03,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194465729] [2024-01-26 15:17:03,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:17:03,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:17:03,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:17:04,036 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-26 15:17:04,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:17:04,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194465729] [2024-01-26 15:17:04,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194465729] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:17:04,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:17:04,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 15:17:04,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882410033] [2024-01-26 15:17:04,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:17:04,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:17:04,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:17:04,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:17:04,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:17:04,053 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 107 [2024-01-26 15:17:04,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 46 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-26 15:17:04,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:17:04,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 107 [2024-01-26 15:17:04,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:17:04,098 INFO L124 PetriNetUnfolderBase]: 25/115 cut-off events. [2024-01-26 15:17:04,098 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2024-01-26 15:17:04,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259 conditions, 115 events. 25/115 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 378 event pairs, 11 based on Foata normal form. 3/115 useless extension candidates. Maximal degree in co-relation 251. Up to 45 conditions per place. [2024-01-26 15:17:04,099 INFO L140 encePairwiseOnDemand]: 100/107 looper letters, 33 selfloop transitions, 4 changer transitions 0/50 dead transitions. [2024-01-26 15:17:04,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 50 transitions, 218 flow [2024-01-26 15:17:04,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:17:04,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:17:04,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 139 transitions. [2024-01-26 15:17:04,100 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43302180685358255 [2024-01-26 15:17:04,100 INFO L175 Difference]: Start difference. First operand has 62 places, 46 transitions, 142 flow. Second operand 3 states and 139 transitions. [2024-01-26 15:17:04,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 50 transitions, 218 flow [2024-01-26 15:17:04,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 50 transitions, 206 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-01-26 15:17:04,102 INFO L231 Difference]: Finished difference. Result has 49 places, 42 transitions, 123 flow [2024-01-26 15:17:04,102 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=123, PETRI_PLACES=49, PETRI_TRANSITIONS=42} [2024-01-26 15:17:04,102 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -55 predicate places. [2024-01-26 15:17:04,102 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 42 transitions, 123 flow [2024-01-26 15:17:04,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-26 15:17:04,103 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:17:04,103 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:17:04,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-26 15:17:04,103 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 74 more)] === [2024-01-26 15:17:04,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:17:04,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1115714765, now seen corresponding path program 1 times [2024-01-26 15:17:04,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:17:04,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967772795] [2024-01-26 15:17:04,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:17:04,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:17:04,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:17:04,149 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-26 15:17:04,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:17:04,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967772795] [2024-01-26 15:17:04,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967772795] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:17:04,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:17:04,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 15:17:04,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851964194] [2024-01-26 15:17:04,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:17:04,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:17:04,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:17:04,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:17:04,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:17:04,162 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 107 [2024-01-26 15:17:04,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 42 transitions, 123 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-26 15:17:04,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:17:04,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 107 [2024-01-26 15:17:04,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:17:04,193 INFO L124 PetriNetUnfolderBase]: 23/104 cut-off events. [2024-01-26 15:17:04,193 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-01-26 15:17:04,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234 conditions, 104 events. 23/104 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 334 event pairs, 22 based on Foata normal form. 3/99 useless extension candidates. Maximal degree in co-relation 228. Up to 81 conditions per place. [2024-01-26 15:17:04,194 INFO L140 encePairwiseOnDemand]: 105/107 looper letters, 27 selfloop transitions, 1 changer transitions 0/41 dead transitions. [2024-01-26 15:17:04,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 41 transitions, 175 flow [2024-01-26 15:17:04,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:17:04,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:17:04,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 125 transitions. [2024-01-26 15:17:04,195 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3894080996884735 [2024-01-26 15:17:04,195 INFO L175 Difference]: Start difference. First operand has 49 places, 42 transitions, 123 flow. Second operand 3 states and 125 transitions. [2024-01-26 15:17:04,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 41 transitions, 175 flow [2024-01-26 15:17:04,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 41 transitions, 166 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-01-26 15:17:04,196 INFO L231 Difference]: Finished difference. Result has 48 places, 41 transitions, 112 flow [2024-01-26 15:17:04,196 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=48, PETRI_TRANSITIONS=41} [2024-01-26 15:17:04,197 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -56 predicate places. [2024-01-26 15:17:04,197 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 41 transitions, 112 flow [2024-01-26 15:17:04,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-26 15:17:04,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:17:04,197 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:17:04,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-26 15:17:04,198 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 74 more)] === [2024-01-26 15:17:04,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:17:04,198 INFO L85 PathProgramCache]: Analyzing trace with hash 220882502, now seen corresponding path program 1 times [2024-01-26 15:17:04,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:17:04,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137858976] [2024-01-26 15:17:04,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:17:04,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:17:04,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 15:17:04,233 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-26 15:17:04,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 15:17:04,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137858976] [2024-01-26 15:17:04,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137858976] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 15:17:04,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 15:17:04,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 15:17:04,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40956072] [2024-01-26 15:17:04,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 15:17:04,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 15:17:04,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 15:17:04,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 15:17:04,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-26 15:17:04,245 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 107 [2024-01-26 15:17:04,246 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 41 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:17:04,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-26 15:17:04,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 107 [2024-01-26 15:17:04,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-26 15:17:04,281 INFO L124 PetriNetUnfolderBase]: 21/105 cut-off events. [2024-01-26 15:17:04,281 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-01-26 15:17:04,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 214 conditions, 105 events. 21/105 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 310 event pairs, 7 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 209. Up to 42 conditions per place. [2024-01-26 15:17:04,282 INFO L140 encePairwiseOnDemand]: 103/107 looper letters, 31 selfloop transitions, 4 changer transitions 0/48 dead transitions. [2024-01-26 15:17:04,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 48 transitions, 195 flow [2024-01-26 15:17:04,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 15:17:04,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-26 15:17:04,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 134 transitions. [2024-01-26 15:17:04,283 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4174454828660436 [2024-01-26 15:17:04,283 INFO L175 Difference]: Start difference. First operand has 48 places, 41 transitions, 112 flow. Second operand 3 states and 134 transitions. [2024-01-26 15:17:04,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 48 transitions, 195 flow [2024-01-26 15:17:04,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 48 transitions, 194 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-26 15:17:04,284 INFO L231 Difference]: Finished difference. Result has 48 places, 40 transitions, 115 flow [2024-01-26 15:17:04,284 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=115, PETRI_PLACES=48, PETRI_TRANSITIONS=40} [2024-01-26 15:17:04,285 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -56 predicate places. [2024-01-26 15:17:04,285 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 40 transitions, 115 flow [2024-01-26 15:17:04,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 15:17:04,285 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-26 15:17:04,285 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:17:04,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-26 15:17:04,286 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 74 more)] === [2024-01-26 15:17:04,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 15:17:04,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1952869620, now seen corresponding path program 1 times [2024-01-26 15:17:04,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 15:17:04,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333337120] [2024-01-26 15:17:04,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 15:17:04,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 15:17:04,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-26 15:17:04,302 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-26 15:17:04,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-26 15:17:04,328 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-26 15:17:04,328 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-26 15:17:04,329 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION (76 of 77 remaining) [2024-01-26 15:17:04,330 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 77 remaining) [2024-01-26 15:17:04,331 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 77 remaining) [2024-01-26 15:17:04,331 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 77 remaining) [2024-01-26 15:17:04,331 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 77 remaining) [2024-01-26 15:17:04,331 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 77 remaining) [2024-01-26 15:17:04,331 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 77 remaining) [2024-01-26 15:17:04,331 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 77 remaining) [2024-01-26 15:17:04,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 77 remaining) [2024-01-26 15:17:04,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 77 remaining) [2024-01-26 15:17:04,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 77 remaining) [2024-01-26 15:17:04,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 77 remaining) [2024-01-26 15:17:04,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 77 remaining) [2024-01-26 15:17:04,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 77 remaining) [2024-01-26 15:17:04,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 77 remaining) [2024-01-26 15:17:04,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 77 remaining) [2024-01-26 15:17:04,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 77 remaining) [2024-01-26 15:17:04,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 77 remaining) [2024-01-26 15:17:04,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 77 remaining) [2024-01-26 15:17:04,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 77 remaining) [2024-01-26 15:17:04,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 77 remaining) [2024-01-26 15:17:04,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 77 remaining) [2024-01-26 15:17:04,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION (54 of 77 remaining) [2024-01-26 15:17:04,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 77 remaining) [2024-01-26 15:17:04,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 77 remaining) [2024-01-26 15:17:04,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 77 remaining) [2024-01-26 15:17:04,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 77 remaining) [2024-01-26 15:17:04,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION (49 of 77 remaining) [2024-01-26 15:17:04,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 77 remaining) [2024-01-26 15:17:04,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 77 remaining) [2024-01-26 15:17:04,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 77 remaining) [2024-01-26 15:17:04,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 77 remaining) [2024-01-26 15:17:04,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 77 remaining) [2024-01-26 15:17:04,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 77 remaining) [2024-01-26 15:17:04,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 77 remaining) [2024-01-26 15:17:04,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 77 remaining) [2024-01-26 15:17:04,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 77 remaining) [2024-01-26 15:17:04,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 77 remaining) [2024-01-26 15:17:04,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 77 remaining) [2024-01-26 15:17:04,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 77 remaining) [2024-01-26 15:17:04,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 77 remaining) [2024-01-26 15:17:04,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 77 remaining) [2024-01-26 15:17:04,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 77 remaining) [2024-01-26 15:17:04,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 77 remaining) [2024-01-26 15:17:04,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 77 remaining) [2024-01-26 15:17:04,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 77 remaining) [2024-01-26 15:17:04,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr27ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 77 remaining) [2024-01-26 15:17:04,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr28ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 77 remaining) [2024-01-26 15:17:04,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr30ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 77 remaining) [2024-01-26 15:17:04,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr31ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 77 remaining) [2024-01-26 15:17:04,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr32ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 77 remaining) [2024-01-26 15:17:04,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr33ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 77 remaining) [2024-01-26 15:17:04,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr34ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 77 remaining) [2024-01-26 15:17:04,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr35ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 77 remaining) [2024-01-26 15:17:04,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr36ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 77 remaining) [2024-01-26 15:17:04,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr37ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 77 remaining) [2024-01-26 15:17:04,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr38ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 77 remaining) [2024-01-26 15:17:04,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION (19 of 77 remaining) [2024-01-26 15:17:04,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 77 remaining) [2024-01-26 15:17:04,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 77 remaining) [2024-01-26 15:17:04,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 77 remaining) [2024-01-26 15:17:04,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 77 remaining) [2024-01-26 15:17:04,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 77 remaining) [2024-01-26 15:17:04,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 77 remaining) [2024-01-26 15:17:04,340 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 77 remaining) [2024-01-26 15:17:04,340 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 77 remaining) [2024-01-26 15:17:04,340 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 77 remaining) [2024-01-26 15:17:04,340 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 77 remaining) [2024-01-26 15:17:04,340 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 77 remaining) [2024-01-26 15:17:04,340 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 77 remaining) [2024-01-26 15:17:04,340 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 77 remaining) [2024-01-26 15:17:04,341 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 77 remaining) [2024-01-26 15:17:04,341 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 77 remaining) [2024-01-26 15:17:04,341 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 77 remaining) [2024-01-26 15:17:04,341 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 77 remaining) [2024-01-26 15:17:04,341 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 77 remaining) [2024-01-26 15:17:04,341 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 77 remaining) [2024-01-26 15:17:04,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-26 15:17:04,342 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-26 15:17:04,347 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-26 15:17:04,347 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-26 15:17:04,370 INFO L503 ceAbstractionStarter]: Automizer considered 54 witness invariants [2024-01-26 15:17:04,370 INFO L504 ceAbstractionStarter]: WitnessConsidered=54 [2024-01-26 15:17:04,371 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.01 03:17:04 BasicIcfg [2024-01-26 15:17:04,371 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-26 15:17:04,372 INFO L158 Benchmark]: Toolchain (without parser) took 4155.87ms. Allocated memory was 142.6MB in the beginning and 304.1MB in the end (delta: 161.5MB). Free memory was 63.8MB in the beginning and 131.0MB in the end (delta: -67.2MB). Peak memory consumption was 97.0MB. Max. memory is 16.1GB. [2024-01-26 15:17:04,372 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 142.6MB. Free memory is still 94.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:17:04,372 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 142.6MB. Free memory is still 68.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:17:04,372 INFO L158 Benchmark]: CACSL2BoogieTranslator took 850.34ms. Allocated memory was 142.6MB in the beginning and 222.3MB in the end (delta: 79.7MB). Free memory was 63.5MB in the beginning and 135.2MB in the end (delta: -71.7MB). Peak memory consumption was 15.2MB. Max. memory is 16.1GB. [2024-01-26 15:17:04,372 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.89ms. Allocated memory is still 222.3MB. Free memory was 135.2MB in the beginning and 132.1MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-26 15:17:04,373 INFO L158 Benchmark]: Boogie Preprocessor took 84.82ms. Allocated memory is still 222.3MB. Free memory was 132.1MB in the beginning and 127.9MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-01-26 15:17:04,373 INFO L158 Benchmark]: RCFGBuilder took 842.63ms. Allocated memory is still 222.3MB. Free memory was 126.9MB in the beginning and 148.9MB in the end (delta: -22.1MB). Peak memory consumption was 69.2MB. Max. memory is 16.1GB. [2024-01-26 15:17:04,373 INFO L158 Benchmark]: TraceAbstraction took 2317.91ms. Allocated memory was 222.3MB in the beginning and 304.1MB in the end (delta: 81.8MB). Free memory was 147.9MB in the beginning and 131.0MB in the end (delta: 16.9MB). Peak memory consumption was 98.6MB. Max. memory is 16.1GB. [2024-01-26 15:17:04,374 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.11ms. Allocated memory is still 142.6MB. Free memory is still 94.8MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 142.6MB. Free memory is still 68.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 850.34ms. Allocated memory was 142.6MB in the beginning and 222.3MB in the end (delta: 79.7MB). Free memory was 63.5MB in the beginning and 135.2MB in the end (delta: -71.7MB). Peak memory consumption was 15.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 54.89ms. Allocated memory is still 222.3MB. Free memory was 135.2MB in the beginning and 132.1MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 84.82ms. Allocated memory is still 222.3MB. Free memory was 132.1MB in the beginning and 127.9MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 842.63ms. Allocated memory is still 222.3MB. Free memory was 126.9MB in the beginning and 148.9MB in the end (delta: -22.1MB). Peak memory consumption was 69.2MB. Max. memory is 16.1GB. * TraceAbstraction took 2317.91ms. Allocated memory was 222.3MB in the beginning and 304.1MB in the end (delta: 81.8MB). Free memory was 147.9MB in the beginning and 131.0MB in the end (delta: 16.9MB). Peak memory consumption was 98.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 1695]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L1696] 0 pthread_t t1; [L1696] 0 pthread_t t1; [L1697] 0 pthread_mutex_t mutex; [L1697] 0 pthread_mutex_t mutex; [L1697] 0 pthread_mutex_t mutex; [L1697] 0 pthread_mutex_t mutex; [L1697] 0 pthread_mutex_t mutex; [L1697] 0 pthread_mutex_t mutex; [L1698] 0 int pdev; [L1734] CALL, EXPR 0 module_init() [L1708] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[0]]]] [L1709] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[0]]]] [L1709] 0 pdev = 1 VAL [mutex={4:0}, pdev=1, t1={3:0}] [L1710] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[1]]]] [L1710] CALL 0 ldv_assert(pdev==1) [L1695] COND FALSE 0 !(!expression) VAL [\old(expression)=1, expression=1, mutex={4:0}, pdev=1, t1={3:0}] [L1710] RET 0 ldv_assert(pdev==1) [L1711] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[1]]]] [L1711] COND TRUE 0 __VERIFIER_nondet_int() [L1712] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[1]]]] [L1712] FCALL, FORK 0 pthread_create(&t1, ((void *)0), thread1, ((void *)0)) VAL [arg={0:0}, mutex={4:0}, pdev=1, t1={3:0}] [L1700] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [arg={0:0}, arg={0:0}, mutex={4:0}, pdev=1, t1={3:0}] [L1701] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [arg={0:0}, arg={0:0}, mutex={4:0}, pdev=1, t1={3:0}] [L1713] 0 return 0; VAL [\result=0, arg={0:0}, arg={0:0}, mutex={4:0}, pdev=1, t1={3:0}] [L1734] RET, EXPR 0 module_init() [L1734] COND FALSE 0 !(module_init()!=0) [L1735] CALL 0 module_exit() [L1721] 0 void *status; VAL [arg={0:0}, arg={0:0}, mutex={4:0}, pdev=1, status={7:0}, t1={3:0}] [L1723] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPNEQ,IdentifierExpression[pdev],IntegerLiteral[0]]]] [L1723] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IdentifierExpression[pdev],IntegerLiteral[6]]]] [L1723] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[1],IdentifierExpression[pdev]]]] [L1723] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[1]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[4]]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[5]]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[6]]]]] [L1723] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IdentifierExpression[pdev],IntegerLiteral[127]]]] [L1723] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[0],IdentifierExpression[pdev]]]] [L1723] 0 pdev = 4 [L1724] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[1]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[4]]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[5]]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[6]]]]] [L1724] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPNEQ,IdentifierExpression[pdev],IntegerLiteral[0]]]] [L1724] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[0],IdentifierExpression[pdev]]]] [L1724] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[1],IdentifierExpression[pdev]]]] [L1724] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IdentifierExpression[pdev],IntegerLiteral[127]]]] [L1724] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IdentifierExpression[pdev],IntegerLiteral[6]]]] VAL [arg={0:0}, arg={0:0}, mutex={4:0}, pdev=4, status={7:0}, t1={3:0}] [L1702] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[0],IdentifierExpression[pdev]]]] [L1702] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPNEQ,IdentifierExpression[pdev],IntegerLiteral[0]]]] [L1702] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] [L1702] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[1],IdentifierExpression[pdev]]]] [L1702] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IdentifierExpression[pdev],IntegerLiteral[127]]]] [L1702] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IdentifierExpression[pdev],IntegerLiteral[6]]]] [L1702] 1 CodeAnnotStmt[Assertion[BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[1]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[4]]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[5]]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[6]]]]] [L1702] 1 pdev = 6 [L1703] 1 CodeAnnotStmt[Assertion[BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[1]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[4]]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[5]]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[6]]]]] [L1703] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPNEQ,IdentifierExpression[pdev],IntegerLiteral[0]]]] [L1703] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[0],IdentifierExpression[pdev]]]] [L1703] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IdentifierExpression[pdev],IntegerLiteral[127]]]] [L1703] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IdentifierExpression[pdev],IntegerLiteral[6]]]] [L1703] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[1],IdentifierExpression[pdev]]]] [L1703] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [arg={0:0}, arg={0:0}, mutex={4:0}, pdev=6, t1={3:0}] [L1726] 0 CodeAnnotStmt[Assertion[BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[1]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[4]]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[5]]],BinaryExpression[COMPEQ,IdentifierExpression[pdev],IntegerLiteral[6]]]]] [L1726] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[0],IdentifierExpression[pdev]]]] [L1726] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPNEQ,IdentifierExpression[pdev],IntegerLiteral[0]]]] [L1726] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IdentifierExpression[pdev],IntegerLiteral[127]]]] [L1726] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IdentifierExpression[pdev],IntegerLiteral[6]]]] [L1726] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[1],IdentifierExpression[pdev]]]] [L1726] CALL 0 ldv_assert(pdev==4) [L1695] COND TRUE 0 !expression [L1695] 0 reach_error() VAL [\old(expression)=0, arg={0:0}, arg={0:0}, expression=0, mutex={4:0}, pdev=6, t1={3:0}] - UnprovableResult [Line: 1700]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1701]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1703]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1703]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1703]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1703]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1703]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1703]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1703]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1704]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1705]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1708]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1709]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1710]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1695]: 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: 1711]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1712]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1715]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1716]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1695]: 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: 1717]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1723]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1723]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1723]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1723]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1723]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1723]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1724]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1724]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1724]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1724]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1724]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1724]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1718]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1726]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1726]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1726]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1726]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1726]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1726]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1727]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1727]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1727]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1727]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1727]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1727]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1729]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1730]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1731]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 1695]: 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: 1712]: 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. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 133 locations, 77 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: 2.2s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 390 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 249 mSDsluCounter, 35 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11 mSDsCounter, 96 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 918 IncrementalHoareTripleChecker+Invalid, 1014 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 96 mSolverCounterUnsat, 24 mSDtfsCounter, 918 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 27 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=212occurred in iteration=0, InterpolantAutomatonStates: 34, 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.5s InterpolantComputationTime, 148 NumberOfCodeBlocks, 148 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 117 ConstructedInterpolants, 0 QuantifiedInterpolants, 162 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-26 15:17:04,413 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