./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_18-first-reads_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_18-first-reads_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 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_18-first-reads_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_18-first-reads_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-ab2e0ac-m [2024-01-29 14:16:26,837 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:16:26,873 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:16:26,876 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:16:26,876 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:16:26,891 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:16:26,892 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:16:26,892 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:16:26,892 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:16:26,893 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:16:26,893 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:16:26,893 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:16:26,894 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:16:26,894 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:16:26,894 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:16:26,895 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:16:26,895 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:16:26,895 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:16:26,896 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:16:26,896 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:16:26,896 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:16:26,897 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:16:26,897 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:16:26,897 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:16:26,898 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:16:26,898 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:16:26,898 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:16:26,898 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:16:26,899 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:16:26,899 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:16:26,899 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:16:26,899 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:16:26,900 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:16:26,900 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:16:26,900 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:16:26,901 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:16:26,901 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:16:26,901 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:16:26,901 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:16:26,902 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:16:26,902 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:16:26,902 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:16:26,902 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:16:26,903 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-29 14:16:27,103 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:16:27,134 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:16:27,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:16:27,137 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:16:27,138 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:16:27,138 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_18-first-reads_true.i [2024-01-29 14:16:28,257 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:16:28,539 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:16:28,540 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_18-first-reads_true.i [2024-01-29 14:16:28,557 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17de132d3/18c9f256d7b4400b8c6cc3936f177f74/FLAG4c21458b0 [2024-01-29 14:16:28,571 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17de132d3/18c9f256d7b4400b8c6cc3936f177f74 [2024-01-29 14:16:28,573 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:16:28,576 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:16:28,576 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_18-first-reads_true.yml/witness.yml [2024-01-29 14:16:28,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:16:28,686 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:16:28,687 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:16:28,687 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:16:28,691 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:16:28,692 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:16:28" (1/2) ... [2024-01-29 14:16:28,695 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7615c0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:28, skipping insertion in model container [2024-01-29 14:16:28,695 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:16:28" (1/2) ... [2024-01-29 14:16:28,697 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@71def623 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:28, skipping insertion in model container [2024-01-29 14:16:28,697 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:16:28" (2/2) ... [2024-01-29 14:16:28,697 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7615c0f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:28, skipping insertion in model container [2024-01-29 14:16:28,698 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:16:28" (2/2) ... [2024-01-29 14:16:28,698 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:16:28,735 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:16:28,736 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] t == 0 || t == 1 [2024-01-29 14:16:28,736 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] t <= 1 [2024-01-29 14:16:28,737 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] 0 <= t [2024-01-29 14:16:28,737 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] (unsigned long )arg == 0UL [2024-01-29 14:16:28,737 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] 0 <= glob1 [2024-01-29 14:16:28,737 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] t <= 1 [2024-01-29 14:16:28,737 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] t == 0 || t == 1 [2024-01-29 14:16:28,737 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] (unsigned long )arg == 0UL [2024-01-29 14:16:28,737 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] glob1 == 0 || glob1 == 1 [2024-01-29 14:16:28,738 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] 0 <= t [2024-01-29 14:16:28,738 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] glob1 <= 1 [2024-01-29 14:16:28,738 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] glob1 == 0 [2024-01-29 14:16:28,738 INFO L98 nessWitnessExtractor]: Location invariant before [L686-L686] (unsigned long )arg == 0UL [2024-01-29 14:16:28,738 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] glob1 == 0 [2024-01-29 14:16:28,738 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] 0 <= t [2024-01-29 14:16:28,738 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] t == 0 || t == 1 [2024-01-29 14:16:28,739 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] glob1 == 0 [2024-01-29 14:16:28,739 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 14:16:28,739 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] t <= 1 [2024-01-29 14:16:28,739 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] t == 42 [2024-01-29 14:16:28,739 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 14:16:28,740 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (42LL + (long long )glob1) - (long long )t >= 0LL [2024-01-29 14:16:28,740 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (43LL - (long long )glob1) - (long long )t >= 0LL [2024-01-29 14:16:28,740 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (-42LL + (long long )glob1) + (long long )t >= 0LL [2024-01-29 14:16:28,740 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] glob1 == 0 [2024-01-29 14:16:28,740 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (-41LL - (long long )glob1) + (long long )t >= 0LL [2024-01-29 14:16:28,740 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] glob1 == 0 [2024-01-29 14:16:28,740 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] glob1 == 0 || glob1 == 1 [2024-01-29 14:16:28,741 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-29 14:16:28,741 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] glob1 <= 1 [2024-01-29 14:16:28,741 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 0 <= glob1 [2024-01-29 14:16:28,741 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] glob1 == 0 [2024-01-29 14:16:28,741 INFO L98 nessWitnessExtractor]: Location invariant before [L685-L685] (unsigned long )arg == 0UL [2024-01-29 14:16:28,741 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L689] glob1 == 0 [2024-01-29 14:16:28,741 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L689] (unsigned long )arg == 0UL [2024-01-29 14:16:28,742 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] glob1 == 0 [2024-01-29 14:16:28,742 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] glob1 == 0 [2024-01-29 14:16:28,778 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:16:28,931 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_18-first-reads_true.i[1088,1101] [2024-01-29 14:16:29,101 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:16:29,117 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:16:29,132 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_18-first-reads_true.i[1088,1101] [2024-01-29 14:16:29,135 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 [2024-01-29 14:16:29,283 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:16:29,348 INFO L206 MainTranslator]: Completed translation [2024-01-29 14:16:29,348 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29 WrapperNode [2024-01-29 14:16:29,348 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:16:29,350 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 14:16:29,350 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 14:16:29,350 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 14:16:29,355 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29" (1/1) ... [2024-01-29 14:16:29,382 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29" (1/1) ... [2024-01-29 14:16:29,395 INFO L138 Inliner]: procedures = 164, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 54 [2024-01-29 14:16:29,396 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 14:16:29,399 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 14:16:29,399 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 14:16:29,400 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 14:16:29,422 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29" (1/1) ... [2024-01-29 14:16:29,422 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29" (1/1) ... [2024-01-29 14:16:29,433 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29" (1/1) ... [2024-01-29 14:16:29,474 INFO L175 MemorySlicer]: Split 9 memory accesses to 3 slices as follows [2, 5, 2]. 56 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0]. The 1 writes are split as follows [0, 0, 1]. [2024-01-29 14:16:29,474 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29" (1/1) ... [2024-01-29 14:16:29,474 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29" (1/1) ... [2024-01-29 14:16:29,478 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29" (1/1) ... [2024-01-29 14:16:29,479 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29" (1/1) ... [2024-01-29 14:16:29,496 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29" (1/1) ... [2024-01-29 14:16:29,497 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29" (1/1) ... [2024-01-29 14:16:29,499 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 14:16:29,499 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 14:16:29,499 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 14:16:29,499 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 14:16:29,500 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29" (1/1) ... [2024-01-29 14:16:29,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:16:29,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:16:29,543 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-29 14:16:29,600 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-29 14:16:29,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-29 14:16:29,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-29 14:16:29,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-29 14:16:29,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 14:16:29,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 14:16:29,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 14:16:29,616 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-29 14:16:29,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 14:16:29,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 14:16:29,616 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-01-29 14:16:29,616 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-01-29 14:16:29,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 14:16:29,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 14:16:29,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 14:16:29,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 14:16:29,617 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-29 14:16:29,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 14:16:29,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 14:16:29,619 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-29 14:16:29,754 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 14:16:29,756 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 14:16:30,006 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 14:16:30,006 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 14:16:30,066 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 14:16:30,067 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-29 14:16:30,067 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:16:30 BoogieIcfgContainer [2024-01-29 14:16:30,067 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 14:16:30,069 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 14:16:30,069 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 14:16:30,071 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 14:16:30,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 02:16:28" (1/4) ... [2024-01-29 14:16:30,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78b71bb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:16:30, skipping insertion in model container [2024-01-29 14:16:30,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:16:28" (2/4) ... [2024-01-29 14:16:30,073 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78b71bb4 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:16:30, skipping insertion in model container [2024-01-29 14:16:30,073 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:29" (3/4) ... [2024-01-29 14:16:30,073 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78b71bb4 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:16:30, skipping insertion in model container [2024-01-29 14:16:30,073 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:16:30" (4/4) ... [2024-01-29 14:16:30,074 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_18-first-reads_true.i [2024-01-29 14:16:30,088 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 14:16:30,089 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 37 error locations. [2024-01-29 14:16:30,089 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 14:16:30,134 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-01-29 14:16:30,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 97 transitions, 201 flow [2024-01-29 14:16:30,183 INFO L124 PetriNetUnfolderBase]: 3/96 cut-off events. [2024-01-29 14:16:30,183 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-29 14:16:30,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 96 events. 3/96 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 140 event pairs, 0 based on Foata normal form. 0/56 useless extension candidates. Maximal degree in co-relation 83. Up to 2 conditions per place. [2024-01-29 14:16:30,187 INFO L82 GeneralOperation]: Start removeDead. Operand has 98 places, 97 transitions, 201 flow [2024-01-29 14:16:30,192 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 94 transitions, 191 flow [2024-01-29 14:16:30,200 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:16:30,205 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;@304397fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:16:30,205 INFO L358 AbstractCegarLoop]: Starting to check reachability of 69 error locations. [2024-01-29 14:16:30,207 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:16:30,207 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 14:16:30,207 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:16:30,207 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:30,208 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 14:16:30,208 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-29 14:16:30,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:30,212 INFO L85 PathProgramCache]: Analyzing trace with hash 9385, now seen corresponding path program 1 times [2024-01-29 14:16:30,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:30,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342173451] [2024-01-29 14:16:30,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:30,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:30,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:30,371 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-29 14:16:30,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:30,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342173451] [2024-01-29 14:16:30,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342173451] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:30,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:30,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:16:30,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61168496] [2024-01-29 14:16:30,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:30,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:16:30,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:30,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:16:30,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:16:30,479 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 97 [2024-01-29 14:16:30,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 94 transitions, 191 flow. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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-29 14:16:30,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:30,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 97 [2024-01-29 14:16:30,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:30,631 INFO L124 PetriNetUnfolderBase]: 139/604 cut-off events. [2024-01-29 14:16:30,635 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:16:30,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 955 conditions, 604 events. 139/604 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3817 event pairs, 77 based on Foata normal form. 63/509 useless extension candidates. Maximal degree in co-relation 937. Up to 212 conditions per place. [2024-01-29 14:16:30,642 INFO L140 encePairwiseOnDemand]: 77/97 looper letters, 34 selfloop transitions, 5 changer transitions 0/96 dead transitions. [2024-01-29 14:16:30,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 96 transitions, 273 flow [2024-01-29 14:16:30,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:16:30,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:16:30,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 229 transitions. [2024-01-29 14:16:30,656 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7869415807560137 [2024-01-29 14:16:30,658 INFO L175 Difference]: Start difference. First operand has 95 places, 94 transitions, 191 flow. Second operand 3 states and 229 transitions. [2024-01-29 14:16:30,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 96 transitions, 273 flow [2024-01-29 14:16:30,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 96 transitions, 272 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:16:30,667 INFO L231 Difference]: Finished difference. Result has 93 places, 90 transitions, 224 flow [2024-01-29 14:16:30,669 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=224, PETRI_PLACES=93, PETRI_TRANSITIONS=90} [2024-01-29 14:16:30,673 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -2 predicate places. [2024-01-29 14:16:30,673 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 90 transitions, 224 flow [2024-01-29 14:16:30,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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-29 14:16:30,673 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:30,674 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-29 14:16:30,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 14:16:30,675 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-29 14:16:30,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:30,677 INFO L85 PathProgramCache]: Analyzing trace with hash 9027965, now seen corresponding path program 1 times [2024-01-29 14:16:30,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:30,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169359191] [2024-01-29 14:16:30,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:30,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:30,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:30,821 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-29 14:16:30,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:30,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169359191] [2024-01-29 14:16:30,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169359191] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:30,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:30,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:16:30,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700313669] [2024-01-29 14:16:30,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:30,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:16:30,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:30,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:16:30,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:16:30,890 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 97 [2024-01-29 14:16:30,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 90 transitions, 224 flow. Second operand has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-29 14:16:30,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:30,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 97 [2024-01-29 14:16:30,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:31,031 INFO L124 PetriNetUnfolderBase]: 158/677 cut-off events. [2024-01-29 14:16:31,031 INFO L125 PetriNetUnfolderBase]: For 142/177 co-relation queries the response was YES. [2024-01-29 14:16:31,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1266 conditions, 677 events. 158/677 cut-off events. For 142/177 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 4296 event pairs, 65 based on Foata normal form. 2/531 useless extension candidates. Maximal degree in co-relation 1246. Up to 182 conditions per place. [2024-01-29 14:16:31,035 INFO L140 encePairwiseOnDemand]: 87/97 looper letters, 47 selfloop transitions, 12 changer transitions 1/111 dead transitions. [2024-01-29 14:16:31,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 111 transitions, 408 flow [2024-01-29 14:16:31,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 14:16:31,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 14:16:31,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 333 transitions. [2024-01-29 14:16:31,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6865979381443299 [2024-01-29 14:16:31,038 INFO L175 Difference]: Start difference. First operand has 93 places, 90 transitions, 224 flow. Second operand 5 states and 333 transitions. [2024-01-29 14:16:31,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 111 transitions, 408 flow [2024-01-29 14:16:31,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 111 transitions, 394 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:16:31,041 INFO L231 Difference]: Finished difference. Result has 91 places, 89 transitions, 240 flow [2024-01-29 14:16:31,042 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=240, PETRI_PLACES=91, PETRI_TRANSITIONS=89} [2024-01-29 14:16:31,042 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -4 predicate places. [2024-01-29 14:16:31,042 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 89 transitions, 240 flow [2024-01-29 14:16:31,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-29 14:16:31,043 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:31,043 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:31,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 14:16:31,043 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-29 14:16:31,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:31,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1052852125, now seen corresponding path program 1 times [2024-01-29 14:16:31,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:31,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842698375] [2024-01-29 14:16:31,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:31,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:31,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:31,123 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-29 14:16:31,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:31,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842698375] [2024-01-29 14:16:31,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842698375] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:31,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:31,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:16:31,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362913167] [2024-01-29 14:16:31,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:31,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:16:31,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:31,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:16:31,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:16:31,147 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 97 [2024-01-29 14:16:31,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 89 transitions, 240 flow. Second operand has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 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-29 14:16:31,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:31,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 97 [2024-01-29 14:16:31,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:31,213 INFO L124 PetriNetUnfolderBase]: 84/704 cut-off events. [2024-01-29 14:16:31,213 INFO L125 PetriNetUnfolderBase]: For 127/128 co-relation queries the response was YES. [2024-01-29 14:16:31,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1075 conditions, 704 events. 84/704 cut-off events. For 127/128 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4812 event pairs, 13 based on Foata normal form. 69/636 useless extension candidates. Maximal degree in co-relation 1054. Up to 161 conditions per place. [2024-01-29 14:16:31,216 INFO L140 encePairwiseOnDemand]: 87/97 looper letters, 28 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2024-01-29 14:16:31,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 87 transitions, 302 flow [2024-01-29 14:16:31,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:16:31,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:16:31,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 297 transitions. [2024-01-29 14:16:31,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7654639175257731 [2024-01-29 14:16:31,218 INFO L175 Difference]: Start difference. First operand has 91 places, 89 transitions, 240 flow. Second operand 4 states and 297 transitions. [2024-01-29 14:16:31,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 87 transitions, 302 flow [2024-01-29 14:16:31,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 87 transitions, 302 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-29 14:16:31,220 INFO L231 Difference]: Finished difference. Result has 86 places, 81 transitions, 228 flow [2024-01-29 14:16:31,221 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=228, PETRI_PLACES=86, PETRI_TRANSITIONS=81} [2024-01-29 14:16:31,221 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -9 predicate places. [2024-01-29 14:16:31,221 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 81 transitions, 228 flow [2024-01-29 14:16:31,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 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-29 14:16:31,222 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:31,222 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:31,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 14:16:31,222 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-29 14:16:31,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:31,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1291645849, now seen corresponding path program 1 times [2024-01-29 14:16:31,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:31,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599815405] [2024-01-29 14:16:31,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:31,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:31,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:31,285 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-29 14:16:31,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:31,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599815405] [2024-01-29 14:16:31,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599815405] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:31,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:31,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:16:31,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369599529] [2024-01-29 14:16:31,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:31,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:16:31,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:31,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:16:31,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:16:31,356 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 97 [2024-01-29 14:16:31,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 81 transitions, 228 flow. Second operand has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 states have internal predecessors, (186), 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-29 14:16:31,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:31,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 97 [2024-01-29 14:16:31,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:31,477 INFO L124 PetriNetUnfolderBase]: 250/831 cut-off events. [2024-01-29 14:16:31,477 INFO L125 PetriNetUnfolderBase]: For 224/240 co-relation queries the response was YES. [2024-01-29 14:16:31,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1720 conditions, 831 events. 250/831 cut-off events. For 224/240 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 5015 event pairs, 132 based on Foata normal form. 10/821 useless extension candidates. Maximal degree in co-relation 1697. Up to 333 conditions per place. [2024-01-29 14:16:31,481 INFO L140 encePairwiseOnDemand]: 89/97 looper letters, 55 selfloop transitions, 8 changer transitions 0/94 dead transitions. [2024-01-29 14:16:31,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 94 transitions, 388 flow [2024-01-29 14:16:31,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:16:31,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:16:31,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 239 transitions. [2024-01-29 14:16:31,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.615979381443299 [2024-01-29 14:16:31,483 INFO L175 Difference]: Start difference. First operand has 86 places, 81 transitions, 228 flow. Second operand 4 states and 239 transitions. [2024-01-29 14:16:31,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 94 transitions, 388 flow [2024-01-29 14:16:31,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 94 transitions, 385 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:16:31,487 INFO L231 Difference]: Finished difference. Result has 85 places, 79 transitions, 237 flow [2024-01-29 14:16:31,488 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=237, PETRI_PLACES=85, PETRI_TRANSITIONS=79} [2024-01-29 14:16:31,489 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -10 predicate places. [2024-01-29 14:16:31,489 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 79 transitions, 237 flow [2024-01-29 14:16:31,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 states have internal predecessors, (186), 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-29 14:16:31,492 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:31,492 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:31,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 14:16:31,493 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-29 14:16:31,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:31,500 INFO L85 PathProgramCache]: Analyzing trace with hash -809121111, now seen corresponding path program 1 times [2024-01-29 14:16:31,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:31,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633568953] [2024-01-29 14:16:31,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:31,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:31,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:31,560 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-29 14:16:31,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:31,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633568953] [2024-01-29 14:16:31,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633568953] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:31,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:31,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:16:31,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404882134] [2024-01-29 14:16:31,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:31,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:16:31,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:31,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:16:31,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:16:31,620 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 97 [2024-01-29 14:16:31,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 79 transitions, 237 flow. Second operand has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 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-29 14:16:31,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:31,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 97 [2024-01-29 14:16:31,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:31,813 INFO L124 PetriNetUnfolderBase]: 259/898 cut-off events. [2024-01-29 14:16:31,813 INFO L125 PetriNetUnfolderBase]: For 324/346 co-relation queries the response was YES. [2024-01-29 14:16:31,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1865 conditions, 898 events. 259/898 cut-off events. For 324/346 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 5563 event pairs, 47 based on Foata normal form. 12/891 useless extension candidates. Maximal degree in co-relation 1842. Up to 284 conditions per place. [2024-01-29 14:16:31,817 INFO L140 encePairwiseOnDemand]: 84/97 looper letters, 53 selfloop transitions, 13 changer transitions 0/97 dead transitions. [2024-01-29 14:16:31,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 97 transitions, 415 flow [2024-01-29 14:16:31,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:16:31,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:16:31,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 242 transitions. [2024-01-29 14:16:31,819 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6237113402061856 [2024-01-29 14:16:31,819 INFO L175 Difference]: Start difference. First operand has 85 places, 79 transitions, 237 flow. Second operand 4 states and 242 transitions. [2024-01-29 14:16:31,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 97 transitions, 415 flow [2024-01-29 14:16:31,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 97 transitions, 399 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-29 14:16:31,821 INFO L231 Difference]: Finished difference. Result has 84 places, 82 transitions, 274 flow [2024-01-29 14:16:31,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=274, PETRI_PLACES=84, PETRI_TRANSITIONS=82} [2024-01-29 14:16:31,822 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -11 predicate places. [2024-01-29 14:16:31,822 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 82 transitions, 274 flow [2024-01-29 14:16:31,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 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-29 14:16:31,823 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:31,823 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:31,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 14:16:31,823 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-29 14:16:31,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:31,824 INFO L85 PathProgramCache]: Analyzing trace with hash 770375534, now seen corresponding path program 1 times [2024-01-29 14:16:31,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:31,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59408992] [2024-01-29 14:16:31,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:31,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:31,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:31,906 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-29 14:16:31,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:31,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59408992] [2024-01-29 14:16:31,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59408992] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:31,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:31,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:16:31,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144684753] [2024-01-29 14:16:31,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:31,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:16:31,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:31,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:16:31,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:16:31,987 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 97 [2024-01-29 14:16:31,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 82 transitions, 274 flow. Second operand has 4 states, 4 states have (on average 50.5) internal successors, (202), 4 states have internal predecessors, (202), 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-29 14:16:31,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:31,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 97 [2024-01-29 14:16:31,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:32,188 INFO L124 PetriNetUnfolderBase]: 269/976 cut-off events. [2024-01-29 14:16:32,188 INFO L125 PetriNetUnfolderBase]: For 523/569 co-relation queries the response was YES. [2024-01-29 14:16:32,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2142 conditions, 976 events. 269/976 cut-off events. For 523/569 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 6342 event pairs, 136 based on Foata normal form. 72/990 useless extension candidates. Maximal degree in co-relation 2118. Up to 387 conditions per place. [2024-01-29 14:16:32,192 INFO L140 encePairwiseOnDemand]: 82/97 looper letters, 46 selfloop transitions, 7 changer transitions 13/99 dead transitions. [2024-01-29 14:16:32,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 99 transitions, 448 flow [2024-01-29 14:16:32,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:16:32,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:16:32,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 264 transitions. [2024-01-29 14:16:32,193 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6804123711340206 [2024-01-29 14:16:32,193 INFO L175 Difference]: Start difference. First operand has 84 places, 82 transitions, 274 flow. Second operand 4 states and 264 transitions. [2024-01-29 14:16:32,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 99 transitions, 448 flow [2024-01-29 14:16:32,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 99 transitions, 433 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:16:32,196 INFO L231 Difference]: Finished difference. Result has 86 places, 80 transitions, 285 flow [2024-01-29 14:16:32,196 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=285, PETRI_PLACES=86, PETRI_TRANSITIONS=80} [2024-01-29 14:16:32,199 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -9 predicate places. [2024-01-29 14:16:32,199 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 80 transitions, 285 flow [2024-01-29 14:16:32,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.5) internal successors, (202), 4 states have internal predecessors, (202), 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-29 14:16:32,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:32,199 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:32,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 14:16:32,199 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-29 14:16:32,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:32,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1170179149, now seen corresponding path program 1 times [2024-01-29 14:16:32,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:32,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143921088] [2024-01-29 14:16:32,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:32,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:32,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:32,234 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-29 14:16:32,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:32,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143921088] [2024-01-29 14:16:32,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143921088] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:32,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:32,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:16:32,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190490108] [2024-01-29 14:16:32,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:32,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:16:32,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:32,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:16:32,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:16:32,261 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 97 [2024-01-29 14:16:32,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 80 transitions, 285 flow. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 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-29 14:16:32,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:32,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 97 [2024-01-29 14:16:32,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:32,335 INFO L124 PetriNetUnfolderBase]: 149/664 cut-off events. [2024-01-29 14:16:32,335 INFO L125 PetriNetUnfolderBase]: For 390/408 co-relation queries the response was YES. [2024-01-29 14:16:32,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1479 conditions, 664 events. 149/664 cut-off events. For 390/408 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 3908 event pairs, 100 based on Foata normal form. 7/652 useless extension candidates. Maximal degree in co-relation 1453. Up to 299 conditions per place. [2024-01-29 14:16:32,339 INFO L140 encePairwiseOnDemand]: 94/97 looper letters, 42 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2024-01-29 14:16:32,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 87 transitions, 403 flow [2024-01-29 14:16:32,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:16:32,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:16:32,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 226 transitions. [2024-01-29 14:16:32,340 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7766323024054983 [2024-01-29 14:16:32,340 INFO L175 Difference]: Start difference. First operand has 86 places, 80 transitions, 285 flow. Second operand 3 states and 226 transitions. [2024-01-29 14:16:32,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 87 transitions, 403 flow [2024-01-29 14:16:32,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 87 transitions, 369 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-01-29 14:16:32,345 INFO L231 Difference]: Finished difference. Result has 83 places, 79 transitions, 255 flow [2024-01-29 14:16:32,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=255, PETRI_PLACES=83, PETRI_TRANSITIONS=79} [2024-01-29 14:16:32,347 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -12 predicate places. [2024-01-29 14:16:32,347 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 79 transitions, 255 flow [2024-01-29 14:16:32,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 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-29 14:16:32,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:32,348 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] [2024-01-29 14:16:32,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-29 14:16:32,348 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-29 14:16:32,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:32,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1915814889, now seen corresponding path program 1 times [2024-01-29 14:16:32,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:32,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043944109] [2024-01-29 14:16:32,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:32,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:32,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:32,393 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-29 14:16:32,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:32,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043944109] [2024-01-29 14:16:32,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043944109] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:32,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:32,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:16:32,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103252593] [2024-01-29 14:16:32,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:32,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:16:32,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:32,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:16:32,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:16:32,421 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 97 [2024-01-29 14:16:32,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 79 transitions, 255 flow. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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-29 14:16:32,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:32,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 97 [2024-01-29 14:16:32,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:32,473 INFO L124 PetriNetUnfolderBase]: 66/345 cut-off events. [2024-01-29 14:16:32,474 INFO L125 PetriNetUnfolderBase]: For 207/226 co-relation queries the response was YES. [2024-01-29 14:16:32,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 657 conditions, 345 events. 66/345 cut-off events. For 207/226 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1707 event pairs, 48 based on Foata normal form. 62/371 useless extension candidates. Maximal degree in co-relation 633. Up to 141 conditions per place. [2024-01-29 14:16:32,475 INFO L140 encePairwiseOnDemand]: 87/97 looper letters, 25 selfloop transitions, 4 changer transitions 0/70 dead transitions. [2024-01-29 14:16:32,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 70 transitions, 261 flow [2024-01-29 14:16:32,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:16:32,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:16:32,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 230 transitions. [2024-01-29 14:16:32,477 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7903780068728522 [2024-01-29 14:16:32,477 INFO L175 Difference]: Start difference. First operand has 83 places, 79 transitions, 255 flow. Second operand 3 states and 230 transitions. [2024-01-29 14:16:32,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 70 transitions, 261 flow [2024-01-29 14:16:32,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 70 transitions, 239 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-01-29 14:16:32,479 INFO L231 Difference]: Finished difference. Result has 75 places, 66 transitions, 181 flow [2024-01-29 14:16:32,479 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=181, PETRI_PLACES=75, PETRI_TRANSITIONS=66} [2024-01-29 14:16:32,481 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -20 predicate places. [2024-01-29 14:16:32,481 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 66 transitions, 181 flow [2024-01-29 14:16:32,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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-29 14:16:32,482 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:32,482 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] [2024-01-29 14:16:32,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-29 14:16:32,482 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-29 14:16:32,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:32,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1722366460, now seen corresponding path program 1 times [2024-01-29 14:16:32,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:32,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055682390] [2024-01-29 14:16:32,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:32,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:32,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:32,541 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-29 14:16:32,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:32,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055682390] [2024-01-29 14:16:32,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055682390] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:32,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:32,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 14:16:32,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373682846] [2024-01-29 14:16:32,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:32,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:16:32,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:32,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:16:32,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:16:32,579 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 97 [2024-01-29 14:16:32,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 66 transitions, 181 flow. Second operand has 4 states, 4 states have (on average 61.25) internal successors, (245), 4 states have internal predecessors, (245), 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-29 14:16:32,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:32,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 97 [2024-01-29 14:16:32,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:32,619 INFO L124 PetriNetUnfolderBase]: 31/221 cut-off events. [2024-01-29 14:16:32,619 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2024-01-29 14:16:32,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 368 conditions, 221 events. 31/221 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 740 event pairs, 9 based on Foata normal form. 11/203 useless extension candidates. Maximal degree in co-relation 346. Up to 54 conditions per place. [2024-01-29 14:16:32,620 INFO L140 encePairwiseOnDemand]: 90/97 looper letters, 19 selfloop transitions, 7 changer transitions 2/67 dead transitions. [2024-01-29 14:16:32,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 67 transitions, 221 flow [2024-01-29 14:16:32,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 14:16:32,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 14:16:32,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 321 transitions. [2024-01-29 14:16:32,621 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6618556701030928 [2024-01-29 14:16:32,621 INFO L175 Difference]: Start difference. First operand has 75 places, 66 transitions, 181 flow. Second operand 5 states and 321 transitions. [2024-01-29 14:16:32,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 67 transitions, 221 flow [2024-01-29 14:16:32,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 67 transitions, 193 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-01-29 14:16:32,622 INFO L231 Difference]: Finished difference. Result has 69 places, 60 transitions, 137 flow [2024-01-29 14:16:32,623 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=137, PETRI_PLACES=69, PETRI_TRANSITIONS=60} [2024-01-29 14:16:32,623 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -26 predicate places. [2024-01-29 14:16:32,623 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 60 transitions, 137 flow [2024-01-29 14:16:32,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.25) internal successors, (245), 4 states have internal predecessors, (245), 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-29 14:16:32,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:32,624 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:32,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-29 14:16:32,624 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 66 more)] === [2024-01-29 14:16:32,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:32,625 INFO L85 PathProgramCache]: Analyzing trace with hash 608268607, now seen corresponding path program 1 times [2024-01-29 14:16:32,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:32,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958548277] [2024-01-29 14:16:32,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:32,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:32,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:32,659 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-29 14:16:32,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:32,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958548277] [2024-01-29 14:16:32,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958548277] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:32,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:32,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:16:32,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554768889] [2024-01-29 14:16:32,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:32,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:16:32,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:32,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:16:32,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:16:32,765 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 97 [2024-01-29 14:16:32,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 60 transitions, 137 flow. Second operand has 4 states, 4 states have (on average 58.25) internal successors, (233), 4 states have internal predecessors, (233), 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-29 14:16:32,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:32,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 97 [2024-01-29 14:16:32,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:32,819 INFO L124 PetriNetUnfolderBase]: 26/182 cut-off events. [2024-01-29 14:16:32,819 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-01-29 14:16:32,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 297 conditions, 182 events. 26/182 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 459 event pairs, 15 based on Foata normal form. 43/221 useless extension candidates. Maximal degree in co-relation 280. Up to 52 conditions per place. [2024-01-29 14:16:32,819 INFO L140 encePairwiseOnDemand]: 85/97 looper letters, 0 selfloop transitions, 0 changer transitions 62/62 dead transitions. [2024-01-29 14:16:32,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 62 transitions, 211 flow [2024-01-29 14:16:32,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 14:16:32,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 14:16:32,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 317 transitions. [2024-01-29 14:16:32,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6536082474226804 [2024-01-29 14:16:32,821 INFO L175 Difference]: Start difference. First operand has 69 places, 60 transitions, 137 flow. Second operand 5 states and 317 transitions. [2024-01-29 14:16:32,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 62 transitions, 211 flow [2024-01-29 14:16:32,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 62 transitions, 200 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-29 14:16:32,822 INFO L231 Difference]: Finished difference. Result has 60 places, 0 transitions, 0 flow [2024-01-29 14:16:32,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=60, PETRI_TRANSITIONS=0} [2024-01-29 14:16:32,823 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -35 predicate places. [2024-01-29 14:16:32,823 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 0 transitions, 0 flow [2024-01-29 14:16:32,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.25) internal successors, (233), 4 states have internal predecessors, (233), 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-29 14:16:32,826 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 69 remaining) [2024-01-29 14:16:32,826 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (67 of 69 remaining) [2024-01-29 14:16:32,826 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 69 remaining) [2024-01-29 14:16:32,826 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 69 remaining) [2024-01-29 14:16:32,826 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (64 of 69 remaining) [2024-01-29 14:16:32,826 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 69 remaining) [2024-01-29 14:16:32,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (62 of 69 remaining) [2024-01-29 14:16:32,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 69 remaining) [2024-01-29 14:16:32,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 69 remaining) [2024-01-29 14:16:32,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 69 remaining) [2024-01-29 14:16:32,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 69 remaining) [2024-01-29 14:16:32,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 69 remaining) [2024-01-29 14:16:32,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 69 remaining) [2024-01-29 14:16:32,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 69 remaining) [2024-01-29 14:16:32,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 69 remaining) [2024-01-29 14:16:32,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 69 remaining) [2024-01-29 14:16:32,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 69 remaining) [2024-01-29 14:16:32,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 69 remaining) [2024-01-29 14:16:32,827 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 69 remaining) [2024-01-29 14:16:32,828 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 69 remaining) [2024-01-29 14:16:32,828 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 69 remaining) [2024-01-29 14:16:32,828 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 69 remaining) [2024-01-29 14:16:32,832 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 69 remaining) [2024-01-29 14:16:32,832 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 69 remaining) [2024-01-29 14:16:32,832 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 69 remaining) [2024-01-29 14:16:32,832 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 69 remaining) [2024-01-29 14:16:32,832 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 69 remaining) [2024-01-29 14:16:32,832 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 69 remaining) [2024-01-29 14:16:32,832 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr21ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 69 remaining) [2024-01-29 14:16:32,832 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr22ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 69 remaining) [2024-01-29 14:16:32,832 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr23ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 69 remaining) [2024-01-29 14:16:32,833 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr24ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 69 remaining) [2024-01-29 14:16:32,833 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr25ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 69 remaining) [2024-01-29 14:16:32,833 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr26ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 69 remaining) [2024-01-29 14:16:32,833 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr27ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 69 remaining) [2024-01-29 14:16:32,833 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr28ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 69 remaining) [2024-01-29 14:16:32,833 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr29ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 69 remaining) [2024-01-29 14:16:32,833 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr30ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 69 remaining) [2024-01-29 14:16:32,833 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 69 remaining) [2024-01-29 14:16:32,834 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 69 remaining) [2024-01-29 14:16:32,834 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 69 remaining) [2024-01-29 14:16:32,834 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 69 remaining) [2024-01-29 14:16:32,834 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 69 remaining) [2024-01-29 14:16:32,834 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 69 remaining) [2024-01-29 14:16:32,834 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 69 remaining) [2024-01-29 14:16:32,834 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 69 remaining) [2024-01-29 14:16:32,834 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 69 remaining) [2024-01-29 14:16:32,834 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 69 remaining) [2024-01-29 14:16:32,834 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 69 remaining) [2024-01-29 14:16:32,834 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 69 remaining) [2024-01-29 14:16:32,835 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 69 remaining) [2024-01-29 14:16:32,835 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 69 remaining) [2024-01-29 14:16:32,835 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 69 remaining) [2024-01-29 14:16:32,835 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 69 remaining) [2024-01-29 14:16:32,835 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 69 remaining) [2024-01-29 14:16:32,835 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 69 remaining) [2024-01-29 14:16:32,835 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 69 remaining) [2024-01-29 14:16:32,835 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 69 remaining) [2024-01-29 14:16:32,835 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 69 remaining) [2024-01-29 14:16:32,835 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr21ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 69 remaining) [2024-01-29 14:16:32,835 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr22ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 69 remaining) [2024-01-29 14:16:32,836 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr23ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 69 remaining) [2024-01-29 14:16:32,836 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr24ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 69 remaining) [2024-01-29 14:16:32,836 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr25ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 69 remaining) [2024-01-29 14:16:32,836 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr26ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 69 remaining) [2024-01-29 14:16:32,836 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr27ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 69 remaining) [2024-01-29 14:16:32,836 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr28ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 69 remaining) [2024-01-29 14:16:32,836 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr29ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 69 remaining) [2024-01-29 14:16:32,836 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr30ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 69 remaining) [2024-01-29 14:16:32,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-29 14:16:32,837 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:32,857 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-29 14:16:32,857 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-29 14:16:32,862 INFO L503 ceAbstractionStarter]: Automizer considered 35 witness invariants [2024-01-29 14:16:32,862 INFO L504 ceAbstractionStarter]: WitnessConsidered=35 [2024-01-29 14:16:32,876 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 02:16:32 BasicIcfg [2024-01-29 14:16:32,876 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-29 14:16:32,877 INFO L158 Benchmark]: Toolchain (without parser) took 4190.68ms. Allocated memory was 192.9MB in the beginning and 270.5MB in the end (delta: 77.6MB). Free memory was 114.3MB in the beginning and 221.3MB in the end (delta: -107.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:16:32,877 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 192.9MB. Free memory is still 163.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:16:32,877 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 192.9MB. Free memory is still 117.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:16:32,877 INFO L158 Benchmark]: CACSL2BoogieTranslator took 661.19ms. Allocated memory is still 192.9MB. Free memory was 114.0MB in the beginning and 89.5MB in the end (delta: 24.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-29 14:16:32,877 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.77ms. Allocated memory is still 192.9MB. Free memory was 89.5MB in the beginning and 87.4MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 14:16:32,877 INFO L158 Benchmark]: Boogie Preprocessor took 99.76ms. Allocated memory is still 192.9MB. Free memory was 87.4MB in the beginning and 160.5MB in the end (delta: -73.0MB). Peak memory consumption was 7.7MB. Max. memory is 16.1GB. [2024-01-29 14:16:32,877 INFO L158 Benchmark]: RCFGBuilder took 568.26ms. Allocated memory is still 192.9MB. Free memory was 160.5MB in the beginning and 134.7MB in the end (delta: 25.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-01-29 14:16:32,878 INFO L158 Benchmark]: TraceAbstraction took 2807.36ms. Allocated memory was 192.9MB in the beginning and 270.5MB in the end (delta: 77.6MB). Free memory was 134.0MB in the beginning and 221.3MB in the end (delta: -87.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:16:32,879 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 192.9MB. Free memory is still 163.7MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.18ms. Allocated memory is still 192.9MB. Free memory is still 117.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 661.19ms. Allocated memory is still 192.9MB. Free memory was 114.0MB in the beginning and 89.5MB in the end (delta: 24.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.77ms. Allocated memory is still 192.9MB. Free memory was 89.5MB in the beginning and 87.4MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 99.76ms. Allocated memory is still 192.9MB. Free memory was 87.4MB in the beginning and 160.5MB in the end (delta: -73.0MB). Peak memory consumption was 7.7MB. Max. memory is 16.1GB. * RCFGBuilder took 568.26ms. Allocated memory is still 192.9MB. Free memory was 160.5MB in the beginning and 134.7MB in the end (delta: 25.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 2807.36ms. Allocated memory was 192.9MB in the beginning and 270.5MB in the end (delta: 77.6MB). Free memory was 134.0MB in the beginning and 221.3MB in the end (delta: -87.3MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 697]: 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: 698]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 700]: 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: 701]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 685]: 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: 688]: 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: 688]: 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: 688]: 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: 688]: 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: 688]: 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: 688]: 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: 688]: 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: 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: 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: 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: 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: 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 - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 165 locations, 69 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 2.7s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1156 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 668 mSDsluCounter, 427 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 139 mSDsCounter, 205 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1160 IncrementalHoareTripleChecker+Invalid, 1365 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 205 mSolverCounterUnsat, 288 mSDtfsCounter, 1160 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=285occurred in iteration=6, InterpolantAutomatonStates: 40, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 162 NumberOfCodeBlocks, 162 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 152 ConstructedInterpolants, 0 QuantifiedInterpolants, 395 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 37 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-01-29 14:16:32,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE