./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_32-traces-mine-vs-oplus-vs-meet_true.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_32-traces-mine-vs-oplus-vs-meet_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/goblint-regression/13-privatized_32-traces-mine-vs-oplus-vs-meet_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_32-traces-mine-vs-oplus-vs-meet_true.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 14:49:13,763 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:49:13,822 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 14:49:13,827 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:49:13,828 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:49:13,851 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:49:13,852 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:49:13,852 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:49:13,853 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:49:13,856 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:49:13,856 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:49:13,856 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:49:13,857 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:49:13,858 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:49:13,858 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:49:13,858 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:49:13,859 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:49:13,859 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:49:13,859 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:49:13,859 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:49:13,859 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:49:13,860 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:49:13,860 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:49:13,860 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:49:13,860 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:49:13,861 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:49:13,861 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:49:13,861 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:49:13,861 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:49:13,862 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:49:13,863 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:49:13,863 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:49:13,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:49:13,863 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:49:13,863 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:49:13,863 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:49:13,864 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:49:13,864 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:49:13,864 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:49:13,864 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:49:13,864 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:49:13,865 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:49:13,865 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:49:13,865 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 14:49:14,077 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:49:14,100 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:49:14,102 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:49:14,103 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:49:14,104 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:49:14,105 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_32-traces-mine-vs-oplus-vs-meet_true.yml/witness.yml [2024-01-27 14:49:14,345 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:49:14,345 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:49:14,346 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_32-traces-mine-vs-oplus-vs-meet_true.i [2024-01-27 14:49:15,337 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:49:15,542 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:49:15,542 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_32-traces-mine-vs-oplus-vs-meet_true.i [2024-01-27 14:49:15,552 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4065a9398/9b6f38f5ddc74aa2afc235641a7e74dd/FLAG053e991e9 [2024-01-27 14:49:15,565 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4065a9398/9b6f38f5ddc74aa2afc235641a7e74dd [2024-01-27 14:49:15,566 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:49:15,567 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:49:15,569 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:49:15,570 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:49:15,573 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:49:15,574 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:49:14" (1/2) ... [2024-01-27 14:49:15,575 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49458038 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15, skipping insertion in model container [2024-01-27 14:49:15,575 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:49:14" (1/2) ... [2024-01-27 14:49:15,576 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@67d6c3b4 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:49:15, skipping insertion in model container [2024-01-27 14:49:15,576 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:49:15" (2/2) ... [2024-01-27 14:49:15,577 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49458038 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:15, skipping insertion in model container [2024-01-27 14:49:15,578 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:49:15" (2/2) ... [2024-01-27 14:49:15,578 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:49:15,639 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:49:15,641 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-27 14:49:15,641 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] g == 0 [2024-01-27 14:49:15,641 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (unsigned long )arg == 0UL [2024-01-27 14:49:15,641 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] g % 5 == 0 [2024-01-27 14:49:15,641 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] 0 <= g [2024-01-27 14:49:15,641 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] g == 0 || g == 5 [2024-01-27 14:49:15,642 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] g <= 127 [2024-01-27 14:49:15,642 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] g <= 5 [2024-01-27 14:49:15,642 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] 0 <= g [2024-01-27 14:49:15,643 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] 0 <= g [2024-01-27 14:49:15,643 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g == 0 || g == 5 [2024-01-27 14:49:15,643 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g == 0 || g == 5 [2024-01-27 14:49:15,643 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g <= 5 [2024-01-27 14:49:15,643 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g <= 127 [2024-01-27 14:49:15,643 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g % 5 == 0 [2024-01-27 14:49:15,643 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g <= 5 [2024-01-27 14:49:15,643 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g % 5 == 0 [2024-01-27 14:49:15,644 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g == 0 || g == 5 [2024-01-27 14:49:15,644 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g <= 127 [2024-01-27 14:49:15,644 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g % 5 == 0 [2024-01-27 14:49:15,644 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] 0 <= g [2024-01-27 14:49:15,645 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g <= 127 [2024-01-27 14:49:15,645 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g <= 5 [2024-01-27 14:49:15,645 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] g <= 5 [2024-01-27 14:49:15,645 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] g <= 127 [2024-01-27 14:49:15,645 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] g == 0 || g == 5 [2024-01-27 14:49:15,645 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] g % 5 == 0 [2024-01-27 14:49:15,646 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] 0 <= g [2024-01-27 14:49:15,646 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] g == 0 [2024-01-27 14:49:15,646 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] g <= 127 [2024-01-27 14:49:15,646 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] g == 0 || g == 5 [2024-01-27 14:49:15,646 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] g % 5 == 0 [2024-01-27 14:49:15,646 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] 0 <= g [2024-01-27 14:49:15,646 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] g <= 5 [2024-01-27 14:49:15,647 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] g % 5 == 0 [2024-01-27 14:49:15,647 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] g == 0 || g == 5 [2024-01-27 14:49:15,647 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 0 <= g [2024-01-27 14:49:15,647 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] g <= 5 [2024-01-27 14:49:15,648 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] g <= 127 [2024-01-27 14:49:15,649 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g == 0 || g == 5 [2024-01-27 14:49:15,649 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g % 5 == 0 [2024-01-27 14:49:15,649 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g <= 127 [2024-01-27 14:49:15,649 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-27 14:49:15,649 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 0 <= g [2024-01-27 14:49:15,650 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g <= 5 [2024-01-27 14:49:15,650 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] g == 0 [2024-01-27 14:49:15,650 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] (unsigned long )arg == 0UL [2024-01-27 14:49:15,650 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] g <= 127 [2024-01-27 14:49:15,650 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] g <= 5 [2024-01-27 14:49:15,650 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] (unsigned long )arg == 0UL [2024-01-27 14:49:15,650 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] 0 <= g [2024-01-27 14:49:15,651 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] g % 5 == 0 [2024-01-27 14:49:15,651 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] g == 0 || g == 5 [2024-01-27 14:49:15,651 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] 0 <= g [2024-01-27 14:49:15,651 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] g % 5 == 0 [2024-01-27 14:49:15,652 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] g <= 127 [2024-01-27 14:49:15,652 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] g == 0 || g == 5 [2024-01-27 14:49:15,653 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] g <= 5 [2024-01-27 14:49:15,653 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] g == 5 [2024-01-27 14:49:15,653 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-27 14:49:15,653 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] 0 <= g [2024-01-27 14:49:15,653 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] g % 5 == 0 [2024-01-27 14:49:15,653 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] g == 0 || g == 5 [2024-01-27 14:49:15,653 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] g <= 5 [2024-01-27 14:49:15,654 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] g <= 127 [2024-01-27 14:49:15,654 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] (unsigned long )arg == 0UL [2024-01-27 14:49:15,654 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] g == 0 [2024-01-27 14:49:15,654 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-27 14:49:15,654 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] g == 5 [2024-01-27 14:49:15,654 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] g == 5 [2024-01-27 14:49:15,654 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] (unsigned long )arg == 0UL [2024-01-27 14:49:15,654 INFO L98 nessWitnessExtractor]: Location invariant before [L686-L686] (unsigned long )arg == 0UL [2024-01-27 14:49:15,655 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] 0 <= g [2024-01-27 14:49:15,655 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] g <= 5 [2024-01-27 14:49:15,655 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] g % 5 == 0 [2024-01-27 14:49:15,655 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] g <= 127 [2024-01-27 14:49:15,655 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] g == 0 || g == 5 [2024-01-27 14:49:15,655 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g <= 127 [2024-01-27 14:49:15,656 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g == 0 || g == 5 [2024-01-27 14:49:15,656 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] 0 <= g [2024-01-27 14:49:15,656 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-27 14:49:15,656 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g <= 5 [2024-01-27 14:49:15,656 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g % 5 == 0 [2024-01-27 14:49:15,657 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] 0 <= g [2024-01-27 14:49:15,657 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] g <= 5 [2024-01-27 14:49:15,657 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] g == 0 || g == 5 [2024-01-27 14:49:15,657 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] g <= 127 [2024-01-27 14:49:15,657 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] g % 5 == 0 [2024-01-27 14:49:15,694 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:49:15,834 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_32-traces-mine-vs-oplus-vs-meet_true.i[1105,1118] [2024-01-27 14:49:16,011 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:49:16,021 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:49:16,051 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_32-traces-mine-vs-oplus-vs-meet_true.i[1105,1118] [2024-01-27 14:49:16,051 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 14:49:16,116 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:49:16,138 INFO L206 MainTranslator]: Completed translation [2024-01-27 14:49:16,139 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16 WrapperNode [2024-01-27 14:49:16,139 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:49:16,140 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 14:49:16,140 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 14:49:16,140 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 14:49:16,144 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16" (1/1) ... [2024-01-27 14:49:16,155 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16" (1/1) ... [2024-01-27 14:49:16,173 INFO L138 Inliner]: procedures = 163, calls = 48, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 123 [2024-01-27 14:49:16,173 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 14:49:16,173 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 14:49:16,174 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 14:49:16,174 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 14:49:16,181 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16" (1/1) ... [2024-01-27 14:49:16,181 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16" (1/1) ... [2024-01-27 14:49:16,183 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16" (1/1) ... [2024-01-27 14:49:16,195 INFO L175 MemorySlicer]: Split 19 memory accesses to 5 slices as follows [2, 5, 5, 5, 2]. 26 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [2, 5, 5, 5, 0]. The 1 writes are split as follows [0, 0, 0, 0, 1]. [2024-01-27 14:49:16,196 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16" (1/1) ... [2024-01-27 14:49:16,196 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16" (1/1) ... [2024-01-27 14:49:16,202 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16" (1/1) ... [2024-01-27 14:49:16,203 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16" (1/1) ... [2024-01-27 14:49:16,204 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16" (1/1) ... [2024-01-27 14:49:16,205 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16" (1/1) ... [2024-01-27 14:49:16,207 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 14:49:16,208 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 14:49:16,208 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 14:49:16,208 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 14:49:16,208 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16" (1/1) ... [2024-01-27 14:49:16,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:49:16,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 14:49:16,228 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-27 14:49:16,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-27 14:49:16,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 14:49:16,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 14:49:16,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 14:49:16,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 14:49:16,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-27 14:49:16,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 14:49:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 14:49:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 14:49:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 14:49:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-27 14:49:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-27 14:49:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 14:49:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 14:49:16,275 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-01-27 14:49:16,276 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-01-27 14:49:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 14:49:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 14:49:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 14:49:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 14:49:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 14:49:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-27 14:49:16,276 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-27 14:49:16,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 14:49:16,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 14:49:16,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-27 14:49:16,379 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 14:49:16,381 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 14:49:16,743 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 14:49:16,743 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 14:49:16,833 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 14:49:16,836 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-27 14:49:16,836 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:49:16 BoogieIcfgContainer [2024-01-27 14:49:16,836 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 14:49:16,844 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 14:49:16,845 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 14:49:16,860 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 14:49:16,861 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:49:14" (1/4) ... [2024-01-27 14:49:16,861 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5be76308 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 02:49:16, skipping insertion in model container [2024-01-27 14:49:16,861 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 02:49:15" (2/4) ... [2024-01-27 14:49:16,862 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5be76308 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 02:49:16, skipping insertion in model container [2024-01-27 14:49:16,862 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:49:16" (3/4) ... [2024-01-27 14:49:16,862 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5be76308 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 02:49:16, skipping insertion in model container [2024-01-27 14:49:16,862 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 02:49:16" (4/4) ... [2024-01-27 14:49:16,863 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_32-traces-mine-vs-oplus-vs-meet_true.i [2024-01-27 14:49:16,882 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 14:49:16,883 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 75 error locations. [2024-01-27 14:49:16,883 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 14:49:16,963 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-01-27 14:49:16,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 195 transitions, 397 flow [2024-01-27 14:49:17,067 INFO L124 PetriNetUnfolderBase]: 2/194 cut-off events. [2024-01-27 14:49:17,068 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-27 14:49:17,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 199 conditions, 194 events. 2/194 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 361 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 188. Up to 2 conditions per place. [2024-01-27 14:49:17,074 INFO L82 GeneralOperation]: Start removeDead. Operand has 197 places, 195 transitions, 397 flow [2024-01-27 14:49:17,085 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 194 places, 192 transitions, 387 flow [2024-01-27 14:49:17,091 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 14:49:17,097 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;@685b463, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 14:49:17,097 INFO L358 AbstractCegarLoop]: Starting to check reachability of 108 error locations. [2024-01-27 14:49:17,100 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 14:49:17,100 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-27 14:49:17,100 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:49:17,100 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:17,101 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-27 14:49:17,101 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 105 more)] === [2024-01-27 14:49:17,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:17,105 INFO L85 PathProgramCache]: Analyzing trace with hash 17056, now seen corresponding path program 1 times [2024-01-27 14:49:17,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:17,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485699337] [2024-01-27 14:49:17,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:17,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:17,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:17,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:17,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:17,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485699337] [2024-01-27 14:49:17,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485699337] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:17,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:17,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 14:49:17,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712912583] [2024-01-27 14:49:17,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:17,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:17,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:17,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:17,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:17,576 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 195 [2024-01-27 14:49:17,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 192 transitions, 387 flow. Second operand has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:17,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:17,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 195 [2024-01-27 14:49:17,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:17,926 INFO L124 PetriNetUnfolderBase]: 438/2409 cut-off events. [2024-01-27 14:49:17,926 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 14:49:17,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3684 conditions, 2409 events. 438/2409 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 20378 event pairs, 354 based on Foata normal form. 630/2764 useless extension candidates. Maximal degree in co-relation 3673. Up to 656 conditions per place. [2024-01-27 14:49:17,943 INFO L140 encePairwiseOnDemand]: 131/195 looper letters, 85 selfloop transitions, 3 changer transitions 0/185 dead transitions. [2024-01-27 14:49:17,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 185 transitions, 549 flow [2024-01-27 14:49:17,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:17,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:17,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 445 transitions. [2024-01-27 14:49:17,956 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7606837606837606 [2024-01-27 14:49:17,957 INFO L175 Difference]: Start difference. First operand has 194 places, 192 transitions, 387 flow. Second operand 3 states and 445 transitions. [2024-01-27 14:49:17,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 185 transitions, 549 flow [2024-01-27 14:49:17,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 185 transitions, 548 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 14:49:17,968 INFO L231 Difference]: Finished difference. Result has 177 places, 171 transitions, 433 flow [2024-01-27 14:49:17,970 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=433, PETRI_PLACES=177, PETRI_TRANSITIONS=171} [2024-01-27 14:49:17,974 INFO L281 CegarLoopForPetriNet]: 194 programPoint places, -17 predicate places. [2024-01-27 14:49:17,974 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 171 transitions, 433 flow [2024-01-27 14:49:17,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:17,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:17,975 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-27 14:49:17,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 14:49:17,975 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 105 more)] === [2024-01-27 14:49:17,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:17,977 INFO L85 PathProgramCache]: Analyzing trace with hash 508793872, now seen corresponding path program 1 times [2024-01-27 14:49:17,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:17,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443999417] [2024-01-27 14:49:17,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:17,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:18,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:18,211 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:18,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:18,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443999417] [2024-01-27 14:49:18,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443999417] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:18,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:18,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:18,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598723777] [2024-01-27 14:49:18,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:18,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:18,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:18,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:18,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:18,246 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 195 [2024-01-27 14:49:18,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 171 transitions, 433 flow. Second operand has 4 states, 4 states have (on average 152.25) internal successors, (609), 4 states have internal predecessors, (609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:18,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:18,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 195 [2024-01-27 14:49:18,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:18,430 INFO L124 PetriNetUnfolderBase]: 168/1616 cut-off events. [2024-01-27 14:49:18,430 INFO L125 PetriNetUnfolderBase]: For 180/180 co-relation queries the response was YES. [2024-01-27 14:49:18,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2313 conditions, 1616 events. 168/1616 cut-off events. For 180/180 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 12261 event pairs, 0 based on Foata normal form. 270/1791 useless extension candidates. Maximal degree in co-relation 2300. Up to 548 conditions per place. [2024-01-27 14:49:18,435 INFO L140 encePairwiseOnDemand]: 182/195 looper letters, 41 selfloop transitions, 2 changer transitions 0/174 dead transitions. [2024-01-27 14:49:18,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 174 transitions, 525 flow [2024-01-27 14:49:18,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:18,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:18,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 658 transitions. [2024-01-27 14:49:18,439 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8435897435897436 [2024-01-27 14:49:18,440 INFO L175 Difference]: Start difference. First operand has 177 places, 171 transitions, 433 flow. Second operand 4 states and 658 transitions. [2024-01-27 14:49:18,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 174 transitions, 525 flow [2024-01-27 14:49:18,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 174 transitions, 519 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:49:18,446 INFO L231 Difference]: Finished difference. Result has 167 places, 160 transitions, 409 flow [2024-01-27 14:49:18,447 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=409, PETRI_PLACES=167, PETRI_TRANSITIONS=160} [2024-01-27 14:49:18,447 INFO L281 CegarLoopForPetriNet]: 194 programPoint places, -27 predicate places. [2024-01-27 14:49:18,448 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 160 transitions, 409 flow [2024-01-27 14:49:18,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 152.25) internal successors, (609), 4 states have internal predecessors, (609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:18,448 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:18,448 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-27 14:49:18,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 14:49:18,449 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 105 more)] === [2024-01-27 14:49:18,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:18,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1722456595, now seen corresponding path program 1 times [2024-01-27 14:49:18,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:18,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957917099] [2024-01-27 14:49:18,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:18,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:18,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:18,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:18,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:18,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957917099] [2024-01-27 14:49:18,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957917099] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:18,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:18,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:18,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434189350] [2024-01-27 14:49:18,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:18,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 14:49:18,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:18,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 14:49:18,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 14:49:18,871 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 195 [2024-01-27 14:49:18,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 160 transitions, 409 flow. Second operand has 4 states, 4 states have (on average 96.0) internal successors, (384), 4 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:18,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:18,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 195 [2024-01-27 14:49:18,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:19,127 INFO L124 PetriNetUnfolderBase]: 524/2285 cut-off events. [2024-01-27 14:49:19,128 INFO L125 PetriNetUnfolderBase]: For 203/203 co-relation queries the response was YES. [2024-01-27 14:49:19,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3998 conditions, 2285 events. 524/2285 cut-off events. For 203/203 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 18154 event pairs, 352 based on Foata normal form. 0/2224 useless extension candidates. Maximal degree in co-relation 3985. Up to 658 conditions per place. [2024-01-27 14:49:19,135 INFO L140 encePairwiseOnDemand]: 184/195 looper letters, 95 selfloop transitions, 12 changer transitions 10/199 dead transitions. [2024-01-27 14:49:19,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 199 transitions, 723 flow [2024-01-27 14:49:19,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 14:49:19,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 14:49:19,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 591 transitions. [2024-01-27 14:49:19,140 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6061538461538462 [2024-01-27 14:49:19,143 INFO L175 Difference]: Start difference. First operand has 167 places, 160 transitions, 409 flow. Second operand 5 states and 591 transitions. [2024-01-27 14:49:19,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 199 transitions, 723 flow [2024-01-27 14:49:19,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 199 transitions, 720 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 14:49:19,147 INFO L231 Difference]: Finished difference. Result has 173 places, 167 transitions, 489 flow [2024-01-27 14:49:19,147 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=406, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=489, PETRI_PLACES=173, PETRI_TRANSITIONS=167} [2024-01-27 14:49:19,148 INFO L281 CegarLoopForPetriNet]: 194 programPoint places, -21 predicate places. [2024-01-27 14:49:19,148 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 167 transitions, 489 flow [2024-01-27 14:49:19,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 96.0) internal successors, (384), 4 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:19,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:19,149 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:19,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 14:49:19,149 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 105 more)] === [2024-01-27 14:49:19,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:19,150 INFO L85 PathProgramCache]: Analyzing trace with hash -335262777, now seen corresponding path program 1 times [2024-01-27 14:49:19,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:19,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793521472] [2024-01-27 14:49:19,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:19,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:19,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:19,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:19,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:19,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793521472] [2024-01-27 14:49:19,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793521472] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:19,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:19,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 14:49:19,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485647206] [2024-01-27 14:49:19,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:19,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:19,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:19,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:19,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:19,341 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 195 [2024-01-27 14:49:19,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 167 transitions, 489 flow. Second operand has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:19,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:19,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 195 [2024-01-27 14:49:19,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:19,478 INFO L124 PetriNetUnfolderBase]: 246/971 cut-off events. [2024-01-27 14:49:19,478 INFO L125 PetriNetUnfolderBase]: For 516/541 co-relation queries the response was YES. [2024-01-27 14:49:19,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1788 conditions, 971 events. 246/971 cut-off events. For 516/541 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5871 event pairs, 162 based on Foata normal form. 240/1183 useless extension candidates. Maximal degree in co-relation 1771. Up to 351 conditions per place. [2024-01-27 14:49:19,482 INFO L140 encePairwiseOnDemand]: 150/195 looper letters, 37 selfloop transitions, 3 changer transitions 22/134 dead transitions. [2024-01-27 14:49:19,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 134 transitions, 441 flow [2024-01-27 14:49:19,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:19,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:19,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 388 transitions. [2024-01-27 14:49:19,485 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6632478632478632 [2024-01-27 14:49:19,485 INFO L175 Difference]: Start difference. First operand has 173 places, 167 transitions, 489 flow. Second operand 3 states and 388 transitions. [2024-01-27 14:49:19,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 134 transitions, 441 flow [2024-01-27 14:49:19,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 134 transitions, 437 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 14:49:19,491 INFO L231 Difference]: Finished difference. Result has 131 places, 105 transitions, 267 flow [2024-01-27 14:49:19,492 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=267, PETRI_PLACES=131, PETRI_TRANSITIONS=105} [2024-01-27 14:49:19,494 INFO L281 CegarLoopForPetriNet]: 194 programPoint places, -63 predicate places. [2024-01-27 14:49:19,494 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 105 transitions, 267 flow [2024-01-27 14:49:19,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:19,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:19,494 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:19,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 14:49:19,495 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 105 more)] === [2024-01-27 14:49:19,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:19,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1437028256, now seen corresponding path program 1 times [2024-01-27 14:49:19,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:19,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199908843] [2024-01-27 14:49:19,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:19,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:19,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:19,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:19,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:19,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199908843] [2024-01-27 14:49:19,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199908843] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:19,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:19,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 14:49:19,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661127549] [2024-01-27 14:49:19,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:19,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 14:49:19,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:19,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 14:49:19,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 14:49:19,617 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 195 [2024-01-27 14:49:19,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 105 transitions, 267 flow. Second operand has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:19,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:19,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 195 [2024-01-27 14:49:19,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:19,732 INFO L124 PetriNetUnfolderBase]: 82/679 cut-off events. [2024-01-27 14:49:19,732 INFO L125 PetriNetUnfolderBase]: For 169/174 co-relation queries the response was YES. [2024-01-27 14:49:19,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1031 conditions, 679 events. 82/679 cut-off events. For 169/174 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 3563 event pairs, 30 based on Foata normal form. 19/688 useless extension candidates. Maximal degree in co-relation 1014. Up to 128 conditions per place. [2024-01-27 14:49:19,734 INFO L140 encePairwiseOnDemand]: 185/195 looper letters, 26 selfloop transitions, 8 changer transitions 9/121 dead transitions. [2024-01-27 14:49:19,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 121 transitions, 401 flow [2024-01-27 14:49:19,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 14:49:19,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 14:49:19,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 534 transitions. [2024-01-27 14:49:19,736 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9128205128205128 [2024-01-27 14:49:19,736 INFO L175 Difference]: Start difference. First operand has 131 places, 105 transitions, 267 flow. Second operand 3 states and 534 transitions. [2024-01-27 14:49:19,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 121 transitions, 401 flow [2024-01-27 14:49:19,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 121 transitions, 383 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-01-27 14:49:19,739 INFO L231 Difference]: Finished difference. Result has 115 places, 106 transitions, 281 flow [2024-01-27 14:49:19,739 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=281, PETRI_PLACES=115, PETRI_TRANSITIONS=106} [2024-01-27 14:49:19,740 INFO L281 CegarLoopForPetriNet]: 194 programPoint places, -79 predicate places. [2024-01-27 14:49:19,740 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 106 transitions, 281 flow [2024-01-27 14:49:19,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:19,740 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:19,741 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:19,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 14:49:19,741 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 105 more)] === [2024-01-27 14:49:19,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:19,741 INFO L85 PathProgramCache]: Analyzing trace with hash -716889733, now seen corresponding path program 1 times [2024-01-27 14:49:19,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:19,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565669982] [2024-01-27 14:49:19,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:19,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:19,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:19,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:19,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:19,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565669982] [2024-01-27 14:49:19,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565669982] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:19,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:19,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 14:49:19,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21028928] [2024-01-27 14:49:19,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:19,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 14:49:19,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:19,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 14:49:19,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-27 14:49:19,916 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 195 [2024-01-27 14:49:19,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 106 transitions, 281 flow. Second operand has 5 states, 5 states have (on average 165.4) internal successors, (827), 5 states have internal predecessors, (827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:19,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:19,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 195 [2024-01-27 14:49:19,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:19,996 INFO L124 PetriNetUnfolderBase]: 56/600 cut-off events. [2024-01-27 14:49:19,996 INFO L125 PetriNetUnfolderBase]: For 195/198 co-relation queries the response was YES. [2024-01-27 14:49:19,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 952 conditions, 600 events. 56/600 cut-off events. For 195/198 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2816 event pairs, 29 based on Foata normal form. 6/599 useless extension candidates. Maximal degree in co-relation 935. Up to 112 conditions per place. [2024-01-27 14:49:19,998 INFO L140 encePairwiseOnDemand]: 190/195 looper letters, 24 selfloop transitions, 5 changer transitions 4/108 dead transitions. [2024-01-27 14:49:19,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 108 transitions, 349 flow [2024-01-27 14:49:19,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:19,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:20,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 685 transitions. [2024-01-27 14:49:20,000 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8782051282051282 [2024-01-27 14:49:20,000 INFO L175 Difference]: Start difference. First operand has 115 places, 106 transitions, 281 flow. Second operand 4 states and 685 transitions. [2024-01-27 14:49:20,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 108 transitions, 349 flow [2024-01-27 14:49:20,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 108 transitions, 322 flow, removed 1 selfloop flow, removed 6 redundant places. [2024-01-27 14:49:20,002 INFO L231 Difference]: Finished difference. Result has 109 places, 101 transitions, 246 flow [2024-01-27 14:49:20,003 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=246, PETRI_PLACES=109, PETRI_TRANSITIONS=101} [2024-01-27 14:49:20,003 INFO L281 CegarLoopForPetriNet]: 194 programPoint places, -85 predicate places. [2024-01-27 14:49:20,004 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 101 transitions, 246 flow [2024-01-27 14:49:20,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 165.4) internal successors, (827), 5 states have internal predecessors, (827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:20,004 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 14:49:20,004 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:20,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 14:49:20,005 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 105 more)] === [2024-01-27 14:49:20,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 14:49:20,005 INFO L85 PathProgramCache]: Analyzing trace with hash 700995755, now seen corresponding path program 1 times [2024-01-27 14:49:20,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 14:49:20,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111496606] [2024-01-27 14:49:20,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 14:49:20,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 14:49:20,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 14:49:20,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 14:49:20,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 14:49:20,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111496606] [2024-01-27 14:49:20,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111496606] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 14:49:20,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 14:49:20,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 14:49:20,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779598304] [2024-01-27 14:49:20,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 14:49:20,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 14:49:20,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 14:49:20,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 14:49:20,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-01-27 14:49:20,273 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 195 [2024-01-27 14:49:20,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 101 transitions, 246 flow. Second operand has 6 states, 6 states have (on average 165.83333333333334) internal successors, (995), 6 states have internal predecessors, (995), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:20,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 14:49:20,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 195 [2024-01-27 14:49:20,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 14:49:20,332 INFO L124 PetriNetUnfolderBase]: 36/407 cut-off events. [2024-01-27 14:49:20,333 INFO L125 PetriNetUnfolderBase]: For 78/82 co-relation queries the response was YES. [2024-01-27 14:49:20,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 617 conditions, 407 events. 36/407 cut-off events. For 78/82 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1467 event pairs, 13 based on Foata normal form. 15/419 useless extension candidates. Maximal degree in co-relation 603. Up to 83 conditions per place. [2024-01-27 14:49:20,334 INFO L140 encePairwiseOnDemand]: 191/195 looper letters, 0 selfloop transitions, 0 changer transitions 106/106 dead transitions. [2024-01-27 14:49:20,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 106 transitions, 332 flow [2024-01-27 14:49:20,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 14:49:20,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 14:49:20,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 685 transitions. [2024-01-27 14:49:20,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8782051282051282 [2024-01-27 14:49:20,335 INFO L175 Difference]: Start difference. First operand has 109 places, 101 transitions, 246 flow. Second operand 4 states and 685 transitions. [2024-01-27 14:49:20,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 106 transitions, 332 flow [2024-01-27 14:49:20,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 106 transitions, 318 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-27 14:49:20,337 INFO L231 Difference]: Finished difference. Result has 106 places, 0 transitions, 0 flow [2024-01-27 14:49:20,337 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=195, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=106, PETRI_TRANSITIONS=0} [2024-01-27 14:49:20,338 INFO L281 CegarLoopForPetriNet]: 194 programPoint places, -88 predicate places. [2024-01-27 14:49:20,338 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 0 transitions, 0 flow [2024-01-27 14:49:20,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 165.83333333333334) internal successors, (995), 6 states have internal predecessors, (995), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 14:49:20,341 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (107 of 108 remaining) [2024-01-27 14:49:20,341 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (106 of 108 remaining) [2024-01-27 14:49:20,341 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (105 of 108 remaining) [2024-01-27 14:49:20,341 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (104 of 108 remaining) [2024-01-27 14:49:20,341 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (103 of 108 remaining) [2024-01-27 14:49:20,342 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (102 of 108 remaining) [2024-01-27 14:49:20,342 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (101 of 108 remaining) [2024-01-27 14:49:20,342 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (100 of 108 remaining) [2024-01-27 14:49:20,342 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (99 of 108 remaining) [2024-01-27 14:49:20,342 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (98 of 108 remaining) [2024-01-27 14:49:20,342 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (97 of 108 remaining) [2024-01-27 14:49:20,342 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION (96 of 108 remaining) [2024-01-27 14:49:20,343 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONWITNESS_INVARIANT (95 of 108 remaining) [2024-01-27 14:49:20,343 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT (94 of 108 remaining) [2024-01-27 14:49:20,343 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT (93 of 108 remaining) [2024-01-27 14:49:20,343 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONWITNESS_INVARIANT (92 of 108 remaining) [2024-01-27 14:49:20,343 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONWITNESS_INVARIANT (91 of 108 remaining) [2024-01-27 14:49:20,343 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr17ASSERT_VIOLATIONWITNESS_INVARIANT (90 of 108 remaining) [2024-01-27 14:49:20,343 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (89 of 108 remaining) [2024-01-27 14:49:20,344 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr19ASSERT_VIOLATIONWITNESS_INVARIANT (88 of 108 remaining) [2024-01-27 14:49:20,344 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr20ASSERT_VIOLATIONWITNESS_INVARIANT (87 of 108 remaining) [2024-01-27 14:49:20,344 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr21ASSERT_VIOLATIONWITNESS_INVARIANT (86 of 108 remaining) [2024-01-27 14:49:20,344 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr22ASSERT_VIOLATIONWITNESS_INVARIANT (85 of 108 remaining) [2024-01-27 14:49:20,344 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr23ASSERT_VIOLATIONWITNESS_INVARIANT (84 of 108 remaining) [2024-01-27 14:49:20,344 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr24ASSERT_VIOLATIONWITNESS_INVARIANT (83 of 108 remaining) [2024-01-27 14:49:20,345 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr25ASSERT_VIOLATIONWITNESS_INVARIANT (82 of 108 remaining) [2024-01-27 14:49:20,345 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr26ASSERT_VIOLATIONWITNESS_INVARIANT (81 of 108 remaining) [2024-01-27 14:49:20,345 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr27ASSERT_VIOLATIONWITNESS_INVARIANT (80 of 108 remaining) [2024-01-27 14:49:20,345 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr28ASSERT_VIOLATIONWITNESS_INVARIANT (79 of 108 remaining) [2024-01-27 14:49:20,345 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr29ASSERT_VIOLATIONWITNESS_INVARIANT (78 of 108 remaining) [2024-01-27 14:49:20,345 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr30ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 108 remaining) [2024-01-27 14:49:20,345 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr31ASSERT_VIOLATIONWITNESS_INVARIANT (76 of 108 remaining) [2024-01-27 14:49:20,346 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION (75 of 108 remaining) [2024-01-27 14:49:20,346 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr33ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 108 remaining) [2024-01-27 14:49:20,346 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr34ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 108 remaining) [2024-01-27 14:49:20,346 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr35ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 108 remaining) [2024-01-27 14:49:20,346 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr36ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 108 remaining) [2024-01-27 14:49:20,346 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr37ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 108 remaining) [2024-01-27 14:49:20,347 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr38ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 108 remaining) [2024-01-27 14:49:20,347 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr39ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 108 remaining) [2024-01-27 14:49:20,347 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr40ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 108 remaining) [2024-01-27 14:49:20,347 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr41ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 108 remaining) [2024-01-27 14:49:20,347 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr42ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 108 remaining) [2024-01-27 14:49:20,347 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (64 of 108 remaining) [2024-01-27 14:49:20,347 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 108 remaining) [2024-01-27 14:49:20,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 108 remaining) [2024-01-27 14:49:20,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 108 remaining) [2024-01-27 14:49:20,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 108 remaining) [2024-01-27 14:49:20,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 108 remaining) [2024-01-27 14:49:20,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 108 remaining) [2024-01-27 14:49:20,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 108 remaining) [2024-01-27 14:49:20,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 108 remaining) [2024-01-27 14:49:20,349 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 108 remaining) [2024-01-27 14:49:20,349 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 108 remaining) [2024-01-27 14:49:20,349 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 108 remaining) [2024-01-27 14:49:20,349 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 108 remaining) [2024-01-27 14:49:20,349 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 108 remaining) [2024-01-27 14:49:20,349 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 108 remaining) [2024-01-27 14:49:20,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 108 remaining) [2024-01-27 14:49:20,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 108 remaining) [2024-01-27 14:49:20,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 108 remaining) [2024-01-27 14:49:20,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 108 remaining) [2024-01-27 14:49:20,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 108 remaining) [2024-01-27 14:49:20,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 108 remaining) [2024-01-27 14:49:20,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 108 remaining) [2024-01-27 14:49:20,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr21ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 108 remaining) [2024-01-27 14:49:20,351 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr22ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 108 remaining) [2024-01-27 14:49:20,351 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr23ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 108 remaining) [2024-01-27 14:49:20,351 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr24ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 108 remaining) [2024-01-27 14:49:20,351 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr25ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 108 remaining) [2024-01-27 14:49:20,351 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr26ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 108 remaining) [2024-01-27 14:49:20,351 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr27ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 108 remaining) [2024-01-27 14:49:20,351 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr28ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 108 remaining) [2024-01-27 14:49:20,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr29ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 108 remaining) [2024-01-27 14:49:20,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr30ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 108 remaining) [2024-01-27 14:49:20,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr31ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 108 remaining) [2024-01-27 14:49:20,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 108 remaining) [2024-01-27 14:49:20,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 108 remaining) [2024-01-27 14:49:20,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 108 remaining) [2024-01-27 14:49:20,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 108 remaining) [2024-01-27 14:49:20,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 108 remaining) [2024-01-27 14:49:20,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 108 remaining) [2024-01-27 14:49:20,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 108 remaining) [2024-01-27 14:49:20,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 108 remaining) [2024-01-27 14:49:20,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 108 remaining) [2024-01-27 14:49:20,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 108 remaining) [2024-01-27 14:49:20,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 108 remaining) [2024-01-27 14:49:20,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 108 remaining) [2024-01-27 14:49:20,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 108 remaining) [2024-01-27 14:49:20,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 108 remaining) [2024-01-27 14:49:20,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 108 remaining) [2024-01-27 14:49:20,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 108 remaining) [2024-01-27 14:49:20,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 108 remaining) [2024-01-27 14:49:20,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 108 remaining) [2024-01-27 14:49:20,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 108 remaining) [2024-01-27 14:49:20,355 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 108 remaining) [2024-01-27 14:49:20,355 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 108 remaining) [2024-01-27 14:49:20,355 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr21ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 108 remaining) [2024-01-27 14:49:20,355 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr22ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 108 remaining) [2024-01-27 14:49:20,355 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr23ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 108 remaining) [2024-01-27 14:49:20,355 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr24ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 108 remaining) [2024-01-27 14:49:20,355 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr25ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 108 remaining) [2024-01-27 14:49:20,356 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr26ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 108 remaining) [2024-01-27 14:49:20,356 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr27ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 108 remaining) [2024-01-27 14:49:20,356 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr28ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 108 remaining) [2024-01-27 14:49:20,356 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr29ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 108 remaining) [2024-01-27 14:49:20,356 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr30ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 108 remaining) [2024-01-27 14:49:20,356 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr31ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 108 remaining) [2024-01-27 14:49:20,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 14:49:20,357 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-01-27 14:49:20,361 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-27 14:49:20,362 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-27 14:49:20,365 INFO L503 ceAbstractionStarter]: Automizer considered 73 witness invariants [2024-01-27 14:49:20,365 INFO L504 ceAbstractionStarter]: WitnessConsidered=73 [2024-01-27 14:49:20,366 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 02:49:20 BasicIcfg [2024-01-27 14:49:20,366 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-27 14:49:20,366 INFO L158 Benchmark]: Toolchain (without parser) took 4799.84ms. Allocated memory was 186.6MB in the beginning and 377.5MB in the end (delta: 190.8MB). Free memory was 104.9MB in the beginning and 298.1MB in the end (delta: -193.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:20,366 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 186.6MB. Free memory is still 138.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:20,367 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 186.6MB. Free memory is still 151.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:20,367 INFO L158 Benchmark]: CACSL2BoogieTranslator took 569.57ms. Allocated memory was 186.6MB in the beginning and 270.5MB in the end (delta: 83.9MB). Free memory was 104.7MB in the beginning and 227.2MB in the end (delta: -122.5MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. [2024-01-27 14:49:20,367 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.53ms. Allocated memory is still 270.5MB. Free memory was 227.2MB in the beginning and 224.0MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-01-27 14:49:20,367 INFO L158 Benchmark]: Boogie Preprocessor took 33.77ms. Allocated memory is still 270.5MB. Free memory was 224.0MB in the beginning and 221.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-27 14:49:20,368 INFO L158 Benchmark]: RCFGBuilder took 628.52ms. Allocated memory is still 270.5MB. Free memory was 221.9MB in the beginning and 176.8MB in the end (delta: 45.1MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2024-01-27 14:49:20,368 INFO L158 Benchmark]: TraceAbstraction took 3521.53ms. Allocated memory was 270.5MB in the beginning and 377.5MB in the end (delta: 107.0MB). Free memory was 175.8MB in the beginning and 298.1MB in the end (delta: -122.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:49:20,369 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.16ms. Allocated memory is still 186.6MB. Free memory is still 138.4MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.09ms. Allocated memory is still 186.6MB. Free memory is still 151.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 569.57ms. Allocated memory was 186.6MB in the beginning and 270.5MB in the end (delta: 83.9MB). Free memory was 104.7MB in the beginning and 227.2MB in the end (delta: -122.5MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.53ms. Allocated memory is still 270.5MB. Free memory was 227.2MB in the beginning and 224.0MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 33.77ms. Allocated memory is still 270.5MB. Free memory was 224.0MB in the beginning and 221.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 628.52ms. Allocated memory is still 270.5MB. Free memory was 221.9MB in the beginning and 176.8MB in the end (delta: 45.1MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. * TraceAbstraction took 3521.53ms. Allocated memory was 270.5MB in the beginning and 377.5MB in the end (delta: 107.0MB). Free memory was 175.8MB in the beginning and 298.1MB in the end (delta: -122.3MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 700]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 702]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 702]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 702]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 702]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 702]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 703]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 703]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 703]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 703]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 703]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 704]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 704]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 704]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 704]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 704]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 707]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 707]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 707]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 707]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 707]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 708]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 708]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 708]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 708]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 708]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 709]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 709]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 709]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 709]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 709]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 686]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 687]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 687]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 687]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 687]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 687]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 687]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 691]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 691]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 692]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 692]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 693]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 693]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 694]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 694]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 695]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 695]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 696]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 277 locations, 108 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: 3.4s, OverallIterations: 7, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1406 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 669 mSDsluCounter, 626 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 123 mSDsCounter, 244 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1171 IncrementalHoareTripleChecker+Invalid, 1415 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 244 mSolverCounterUnsat, 503 mSDtfsCounter, 1171 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=489occurred in iteration=3, InterpolantAutomatonStates: 26, 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.9s InterpolantComputationTime, 229 NumberOfCodeBlocks, 229 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 222 ConstructedInterpolants, 0 QuantifiedInterpolants, 1349 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 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 - AllSpecificationsHoldResult: All specifications hold 75 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-01-27 14:49:20,408 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE