./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_34-traces-minepp-L-needs-to-be-um_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_34-traces-minepp-L-needs-to-be-um_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_34-traces-minepp-L-needs-to-be-um_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_34-traces-minepp-L-needs-to-be-um_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:38,101 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:16:38,168 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:38,173 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:16:38,173 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:16:38,195 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:16:38,197 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:16:38,197 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:16:38,197 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:16:38,201 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:16:38,201 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:16:38,201 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:16:38,202 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:16:38,203 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:16:38,203 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:16:38,203 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:16:38,203 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:16:38,203 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:16:38,204 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:16:38,204 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:16:38,204 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:16:38,204 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:16:38,205 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:16:38,205 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:16:38,205 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:16:38,205 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:16:38,206 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:16:38,206 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:16:38,206 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:16:38,207 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:16:38,207 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:16:38,208 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:16:38,208 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:16:38,208 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:16:38,208 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:16:38,208 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:16:38,209 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:16:38,209 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:16:38,209 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:16:38,209 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:16:38,209 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:16:38,210 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:16:38,210 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:16:38,210 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:38,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:16:38,440 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:16:38,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:16:38,443 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:16:38,443 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:16:38,444 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_34-traces-minepp-L-needs-to-be-um_true.i [2024-01-29 14:16:39,579 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:16:39,821 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:16:39,824 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_34-traces-minepp-L-needs-to-be-um_true.i [2024-01-29 14:16:39,837 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0dc76aa3/a4aa2f6dca3c4bcabe1a01dd0d51b9ba/FLAGb2f6c05c9 [2024-01-29 14:16:39,851 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0dc76aa3/a4aa2f6dca3c4bcabe1a01dd0d51b9ba [2024-01-29 14:16:39,853 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:16:39,854 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:16:39,855 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_34-traces-minepp-L-needs-to-be-um_true.yml/witness.yml [2024-01-29 14:16:39,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:16:39,998 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:16:39,999 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:16:40,000 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:16:40,003 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:16:40,004 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:16:39" (1/2) ... [2024-01-29 14:16:40,005 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1719ef8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:40, skipping insertion in model container [2024-01-29 14:16:40,005 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:16:39" (1/2) ... [2024-01-29 14:16:40,007 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5727ff2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:16:40, skipping insertion in model container [2024-01-29 14:16:40,007 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:39" (2/2) ... [2024-01-29 14:16:40,008 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1719ef8a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:40, skipping insertion in model container [2024-01-29 14:16:40,008 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:39" (2/2) ... [2024-01-29 14:16:40,008 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:16:40,080 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:16:40,082 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] 15 <= g [2024-01-29 14:16:40,082 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] 0 <= g [2024-01-29 14:16:40,082 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] g <= 127 [2024-01-29 14:16:40,082 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] r == 0 [2024-01-29 14:16:40,083 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] g != 0 [2024-01-29 14:16:40,083 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] g <= 42 [2024-01-29 14:16:40,083 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] g % 27 == 15 [2024-01-29 14:16:40,084 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] g == 15 || g == 42 [2024-01-29 14:16:40,084 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] g == 42 [2024-01-29 14:16:40,084 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] (unsigned long )arg == 0UL [2024-01-29 14:16:40,084 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-29 14:16:40,084 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] g == 15 [2024-01-29 14:16:40,084 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] (unsigned long )arg == 0UL [2024-01-29 14:16:40,084 INFO L98 nessWitnessExtractor]: Location invariant before [L687-L687] (unsigned long )arg == 0UL [2024-01-29 14:16:40,085 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 14:16:40,085 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] g == 15 [2024-01-29 14:16:40,085 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g <= 127 [2024-01-29 14:16:40,085 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-29 14:16:40,085 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g == 15 || g == 42 [2024-01-29 14:16:40,085 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 15 <= g [2024-01-29 14:16:40,085 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g <= 42 [2024-01-29 14:16:40,086 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g % 27 == 15 [2024-01-29 14:16:40,086 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] g != 0 [2024-01-29 14:16:40,086 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 0 <= g [2024-01-29 14:16:40,086 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] g == 42 [2024-01-29 14:16:40,086 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 14:16:40,086 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] g == 42 [2024-01-29 14:16:40,087 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (unsigned long )arg == 0UL [2024-01-29 14:16:40,087 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] r == 0 [2024-01-29 14:16:40,087 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 0 <= g [2024-01-29 14:16:40,087 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 15 <= g [2024-01-29 14:16:40,087 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] g <= 42 [2024-01-29 14:16:40,087 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] g != 0 [2024-01-29 14:16:40,087 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] g <= 127 [2024-01-29 14:16:40,087 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] g == 15 || g == 42 [2024-01-29 14:16:40,088 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] g % 27 == 15 [2024-01-29 14:16:40,088 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] r != 0 [2024-01-29 14:16:40,088 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] g != 0 [2024-01-29 14:16:40,089 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] 15 <= g [2024-01-29 14:16:40,089 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] 0 <= g [2024-01-29 14:16:40,089 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] g % 27 == 15 [2024-01-29 14:16:40,089 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] g == 15 || g == 42 [2024-01-29 14:16:40,089 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] g <= 42 [2024-01-29 14:16:40,089 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] g <= 127 [2024-01-29 14:16:40,090 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] r != 0 [2024-01-29 14:16:40,090 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 15 <= g [2024-01-29 14:16:40,090 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-29 14:16:40,090 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] g == 15 || g == 42 [2024-01-29 14:16:40,091 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] g <= 42 [2024-01-29 14:16:40,091 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 0 <= g [2024-01-29 14:16:40,091 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] g <= 127 [2024-01-29 14:16:40,091 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] g != 0 [2024-01-29 14:16:40,091 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] g % 27 == 15 [2024-01-29 14:16:40,092 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g == 15 || g == 42 [2024-01-29 14:16:40,092 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] 15 <= g [2024-01-29 14:16:40,092 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g % 27 == 15 [2024-01-29 14:16:40,092 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] 15 <= g [2024-01-29 14:16:40,093 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] 15 <= g [2024-01-29 14:16:40,093 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g <= 42 [2024-01-29 14:16:40,093 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g == 15 || g == 42 [2024-01-29 14:16:40,093 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g % 27 == 15 [2024-01-29 14:16:40,093 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g % 27 == 15 [2024-01-29 14:16:40,094 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] 0 <= g [2024-01-29 14:16:40,094 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] 0 <= g [2024-01-29 14:16:40,094 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g <= 127 [2024-01-29 14:16:40,094 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g != 0 [2024-01-29 14:16:40,094 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] 0 <= g [2024-01-29 14:16:40,094 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g == 15 || g == 42 [2024-01-29 14:16:40,094 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g != 0 [2024-01-29 14:16:40,094 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g <= 42 [2024-01-29 14:16:40,094 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g <= 127 [2024-01-29 14:16:40,095 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g <= 42 [2024-01-29 14:16:40,095 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g != 0 [2024-01-29 14:16:40,095 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] g <= 127 [2024-01-29 14:16:40,095 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] g == 15 [2024-01-29 14:16:40,095 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] (unsigned long )arg == 0UL [2024-01-29 14:16:40,095 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] g == 42 [2024-01-29 14:16:40,095 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] g != 0 [2024-01-29 14:16:40,095 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] 15 <= g [2024-01-29 14:16:40,096 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] 0 <= g [2024-01-29 14:16:40,096 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] r != 0 [2024-01-29 14:16:40,096 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] g <= 42 [2024-01-29 14:16:40,096 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] g <= 127 [2024-01-29 14:16:40,096 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] g % 27 == 15 [2024-01-29 14:16:40,096 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] g == 15 || g == 42 [2024-01-29 14:16:40,096 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] g == 15 || g == 42 [2024-01-29 14:16:40,096 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] 0 <= g [2024-01-29 14:16:40,097 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] g <= 42 [2024-01-29 14:16:40,097 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] 15 <= g [2024-01-29 14:16:40,097 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] g % 27 == 15 [2024-01-29 14:16:40,097 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] g <= 127 [2024-01-29 14:16:40,097 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] r == 0 [2024-01-29 14:16:40,097 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] g != 0 [2024-01-29 14:16:40,097 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g % 27 == 15 [2024-01-29 14:16:40,098 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g <= 42 [2024-01-29 14:16:40,098 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 14:16:40,098 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g != 0 [2024-01-29 14:16:40,098 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g == 15 || g == 42 [2024-01-29 14:16:40,099 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] 0 <= g [2024-01-29 14:16:40,099 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] 15 <= g [2024-01-29 14:16:40,099 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] g <= 127 [2024-01-29 14:16:40,099 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] g != 0 [2024-01-29 14:16:40,100 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] g == 15 || g == 42 [2024-01-29 14:16:40,100 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] 0 <= g [2024-01-29 14:16:40,100 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] g % 27 == 15 [2024-01-29 14:16:40,100 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] 15 <= g [2024-01-29 14:16:40,101 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] g <= 42 [2024-01-29 14:16:40,101 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] g <= 127 [2024-01-29 14:16:40,140 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:16:40,276 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_34-traces-minepp-L-needs-to-be-um_true.i[1107,1120] [2024-01-29 14:16:40,354 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:16:40,371 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:16:40,381 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_34-traces-minepp-L-needs-to-be-um_true.i[1107,1120] [2024-01-29 14:16:40,383 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local 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:40,454 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:16:40,486 INFO L206 MainTranslator]: Completed translation [2024-01-29 14:16:40,486 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:16:40 WrapperNode [2024-01-29 14:16:40,486 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:16:40,487 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 14:16:40,488 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 14:16:40,488 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 14:16:40,493 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:40" (1/1) ... [2024-01-29 14:16:40,519 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:40" (1/1) ... [2024-01-29 14:16:40,553 INFO L138 Inliner]: procedures = 164, calls = 44, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 121 [2024-01-29 14:16:40,554 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 14:16:40,554 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 14:16:40,555 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 14:16:40,555 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 14:16:40,562 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:40" (1/1) ... [2024-01-29 14:16:40,563 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:40" (1/1) ... [2024-01-29 14:16:40,573 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:40" (1/1) ... [2024-01-29 14:16:40,595 INFO L175 MemorySlicer]: Split 18 memory accesses to 5 slices as follows [2, 5, 5, 5, 1]. 28 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [2, 5, 5, 5, 0]. The 1 writes are split as follows [0, 0, 0, 0, 1]. [2024-01-29 14:16:40,595 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:40" (1/1) ... [2024-01-29 14:16:40,596 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:40" (1/1) ... [2024-01-29 14:16:40,610 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:40" (1/1) ... [2024-01-29 14:16:40,613 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:40" (1/1) ... [2024-01-29 14:16:40,614 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:40" (1/1) ... [2024-01-29 14:16:40,619 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:40" (1/1) ... [2024-01-29 14:16:40,621 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 14:16:40,625 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 14:16:40,626 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 14:16:40,626 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 14:16:40,627 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:40" (1/1) ... [2024-01-29 14:16:40,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:16:40,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:16:40,685 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:40,764 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:40,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 14:16:40,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 14:16:40,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 14:16:40,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-29 14:16:40,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-29 14:16:40,793 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-29 14:16:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 14:16:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 14:16:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-01-29 14:16:40,794 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-01-29 14:16:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 14:16:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 14:16:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 14:16:40,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 14:16:40,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-29 14:16:40,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-29 14:16:40,795 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-29 14:16:40,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 14:16:40,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 14:16:40,797 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-29 14:16:40,914 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 14:16:40,916 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 14:16:41,275 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 14:16:41,276 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 14:16:41,382 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 14:16:41,383 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-29 14:16:41,383 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:16:41 BoogieIcfgContainer [2024-01-29 14:16:41,383 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 14:16:41,385 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 14:16:41,385 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 14:16:41,387 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 14:16:41,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 02:16:39" (1/4) ... [2024-01-29 14:16:41,388 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@195ebd22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:16:41, skipping insertion in model container [2024-01-29 14:16:41,388 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:39" (2/4) ... [2024-01-29 14:16:41,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@195ebd22 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:16:41, skipping insertion in model container [2024-01-29 14:16:41,389 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:40" (3/4) ... [2024-01-29 14:16:41,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@195ebd22 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:16:41, skipping insertion in model container [2024-01-29 14:16:41,389 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:41" (4/4) ... [2024-01-29 14:16:41,390 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_34-traces-minepp-L-needs-to-be-um_true.i [2024-01-29 14:16:41,405 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 14:16:41,405 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 88 error locations. [2024-01-29 14:16:41,406 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 14:16:41,483 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-29 14:16:41,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 216 places, 214 transitions, 432 flow [2024-01-29 14:16:41,596 INFO L124 PetriNetUnfolderBase]: 2/213 cut-off events. [2024-01-29 14:16:41,596 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:16:41,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 217 conditions, 213 events. 2/213 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 597 event pairs, 0 based on Foata normal form. 0/123 useless extension candidates. Maximal degree in co-relation 209. Up to 2 conditions per place. [2024-01-29 14:16:41,603 INFO L82 GeneralOperation]: Start removeDead. Operand has 216 places, 214 transitions, 432 flow [2024-01-29 14:16:41,615 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 215 places, 213 transitions, 429 flow [2024-01-29 14:16:41,631 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:16:41,638 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;@5b58ed95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:16:41,639 INFO L358 AbstractCegarLoop]: Starting to check reachability of 127 error locations. [2024-01-29 14:16:41,641 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:16:41,641 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 14:16:41,641 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:16:41,641 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:41,643 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 14:16:41,643 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (and 124 more)] === [2024-01-29 14:16:41,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:41,649 INFO L85 PathProgramCache]: Analyzing trace with hash 17548, now seen corresponding path program 1 times [2024-01-29 14:16:41,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:41,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770876894] [2024-01-29 14:16:41,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:41,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:41,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:41,916 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:41,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:41,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770876894] [2024-01-29 14:16:41,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770876894] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:41,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:41,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:16:41,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838216542] [2024-01-29 14:16:41,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:41,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:16:41,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:41,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:16:41,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:16:42,137 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 214 [2024-01-29 14:16:42,140 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 213 transitions, 429 flow. Second operand has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 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:42,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:42,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 214 [2024-01-29 14:16:42,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:42,443 INFO L124 PetriNetUnfolderBase]: 334/2296 cut-off events. [2024-01-29 14:16:42,443 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:16:42,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3364 conditions, 2296 events. 334/2296 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 20917 event pairs, 278 based on Foata normal form. 611/2574 useless extension candidates. Maximal degree in co-relation 3353. Up to 580 conditions per place. [2024-01-29 14:16:42,456 INFO L140 encePairwiseOnDemand]: 143/214 looper letters, 78 selfloop transitions, 3 changer transitions 0/197 dead transitions. [2024-01-29 14:16:42,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 197 transitions, 559 flow [2024-01-29 14:16:42,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:16:42,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:16:42,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 501 transitions. [2024-01-29 14:16:42,484 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.780373831775701 [2024-01-29 14:16:42,486 INFO L175 Difference]: Start difference. First operand has 215 places, 213 transitions, 429 flow. Second operand 3 states and 501 transitions. [2024-01-29 14:16:42,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 197 transitions, 559 flow [2024-01-29 14:16:42,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 197 transitions, 558 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:16:42,495 INFO L231 Difference]: Finished difference. Result has 192 places, 187 transitions, 469 flow [2024-01-29 14:16:42,496 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=469, PETRI_PLACES=192, PETRI_TRANSITIONS=187} [2024-01-29 14:16:42,499 INFO L281 CegarLoopForPetriNet]: 215 programPoint places, -23 predicate places. [2024-01-29 14:16:42,499 INFO L495 AbstractCegarLoop]: Abstraction has has 192 places, 187 transitions, 469 flow [2024-01-29 14:16:42,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 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:42,500 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:42,500 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-29 14:16:42,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 14:16:42,500 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (and 124 more)] === [2024-01-29 14:16:42,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:42,501 INFO L85 PathProgramCache]: Analyzing trace with hash 523487401, now seen corresponding path program 1 times [2024-01-29 14:16:42,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:42,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595989654] [2024-01-29 14:16:42,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:42,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:42,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:42,680 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:42,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:42,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595989654] [2024-01-29 14:16:42,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595989654] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:42,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:42,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:16:42,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270450880] [2024-01-29 14:16:42,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:42,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:16:42,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:42,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:16:42,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:16:42,761 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 214 [2024-01-29 14:16:42,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 187 transitions, 469 flow. Second operand has 4 states, 4 states have (on average 178.25) internal successors, (713), 4 states have internal predecessors, (713), 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:42,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:42,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 214 [2024-01-29 14:16:42,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:42,965 INFO L124 PetriNetUnfolderBase]: 121/1464 cut-off events. [2024-01-29 14:16:42,965 INFO L125 PetriNetUnfolderBase]: For 170/170 co-relation queries the response was YES. [2024-01-29 14:16:42,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2063 conditions, 1464 events. 121/1464 cut-off events. For 170/170 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 11845 event pairs, 0 based on Foata normal form. 236/1622 useless extension candidates. Maximal degree in co-relation 2050. Up to 462 conditions per place. [2024-01-29 14:16:42,972 INFO L140 encePairwiseOnDemand]: 201/214 looper letters, 33 selfloop transitions, 2 changer transitions 0/186 dead transitions. [2024-01-29 14:16:42,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 186 transitions, 537 flow [2024-01-29 14:16:42,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:16:42,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:16:42,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 754 transitions. [2024-01-29 14:16:42,974 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8808411214953271 [2024-01-29 14:16:42,975 INFO L175 Difference]: Start difference. First operand has 192 places, 187 transitions, 469 flow. Second operand 4 states and 754 transitions. [2024-01-29 14:16:42,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 186 transitions, 537 flow [2024-01-29 14:16:42,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 186 transitions, 531 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:16:42,981 INFO L231 Difference]: Finished difference. Result has 182 places, 176 transitions, 445 flow [2024-01-29 14:16:42,981 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=445, PETRI_PLACES=182, PETRI_TRANSITIONS=176} [2024-01-29 14:16:42,982 INFO L281 CegarLoopForPetriNet]: 215 programPoint places, -33 predicate places. [2024-01-29 14:16:42,982 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 176 transitions, 445 flow [2024-01-29 14:16:42,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 178.25) internal successors, (713), 4 states have internal predecessors, (713), 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:42,983 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:42,983 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-29 14:16:42,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 14:16:42,984 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (and 124 more)] === [2024-01-29 14:16:42,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:42,984 INFO L85 PathProgramCache]: Analyzing trace with hash -951898096, now seen corresponding path program 1 times [2024-01-29 14:16:42,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:42,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066856204] [2024-01-29 14:16:42,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:42,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:43,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:43,028 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:43,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:43,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066856204] [2024-01-29 14:16:43,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066856204] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:43,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:43,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:16:43,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813801774] [2024-01-29 14:16:43,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:43,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:16:43,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:43,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:16:43,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:16:43,053 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 214 [2024-01-29 14:16:43,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 176 transitions, 445 flow. Second operand has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 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:43,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:43,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 214 [2024-01-29 14:16:43,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:43,305 INFO L124 PetriNetUnfolderBase]: 265/2583 cut-off events. [2024-01-29 14:16:43,305 INFO L125 PetriNetUnfolderBase]: For 80/80 co-relation queries the response was YES. [2024-01-29 14:16:43,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3618 conditions, 2583 events. 265/2583 cut-off events. For 80/80 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 22986 event pairs, 198 based on Foata normal form. 0/2451 useless extension candidates. Maximal degree in co-relation 3605. Up to 420 conditions per place. [2024-01-29 14:16:43,315 INFO L140 encePairwiseOnDemand]: 206/214 looper letters, 44 selfloop transitions, 5 changer transitions 0/187 dead transitions. [2024-01-29 14:16:43,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 187 transitions, 567 flow [2024-01-29 14:16:43,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:16:43,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:16:43,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 577 transitions. [2024-01-29 14:16:43,317 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8987538940809969 [2024-01-29 14:16:43,317 INFO L175 Difference]: Start difference. First operand has 182 places, 176 transitions, 445 flow. Second operand 3 states and 577 transitions. [2024-01-29 14:16:43,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 187 transitions, 567 flow [2024-01-29 14:16:43,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 187 transitions, 564 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:16:43,323 INFO L231 Difference]: Finished difference. Result has 180 places, 174 transitions, 455 flow [2024-01-29 14:16:43,323 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=455, PETRI_PLACES=180, PETRI_TRANSITIONS=174} [2024-01-29 14:16:43,324 INFO L281 CegarLoopForPetriNet]: 215 programPoint places, -35 predicate places. [2024-01-29 14:16:43,325 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 174 transitions, 455 flow [2024-01-29 14:16:43,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 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:43,325 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:43,325 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-29 14:16:43,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 14:16:43,326 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (and 124 more)] === [2024-01-29 14:16:43,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:43,327 INFO L85 PathProgramCache]: Analyzing trace with hash -951898121, now seen corresponding path program 1 times [2024-01-29 14:16:43,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:43,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3693692] [2024-01-29 14:16:43,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:43,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:43,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:43,369 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:43,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:43,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3693692] [2024-01-29 14:16:43,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3693692] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:43,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:43,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:16:43,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077967378] [2024-01-29 14:16:43,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:43,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:16:43,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:43,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:16:43,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:16:43,385 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 214 [2024-01-29 14:16:43,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 174 transitions, 455 flow. Second operand has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 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:43,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:43,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 214 [2024-01-29 14:16:43,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:43,617 INFO L124 PetriNetUnfolderBase]: 232/2343 cut-off events. [2024-01-29 14:16:43,618 INFO L125 PetriNetUnfolderBase]: For 219/219 co-relation queries the response was YES. [2024-01-29 14:16:43,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3354 conditions, 2343 events. 232/2343 cut-off events. For 219/219 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 20729 event pairs, 209 based on Foata normal form. 36/2306 useless extension candidates. Maximal degree in co-relation 3341. Up to 420 conditions per place. [2024-01-29 14:16:43,625 INFO L140 encePairwiseOnDemand]: 209/214 looper letters, 44 selfloop transitions, 2 changer transitions 0/184 dead transitions. [2024-01-29 14:16:43,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 184 transitions, 560 flow [2024-01-29 14:16:43,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:16:43,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:16:43,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 574 transitions. [2024-01-29 14:16:43,627 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8940809968847352 [2024-01-29 14:16:43,627 INFO L175 Difference]: Start difference. First operand has 180 places, 174 transitions, 455 flow. Second operand 3 states and 574 transitions. [2024-01-29 14:16:43,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 184 transitions, 560 flow [2024-01-29 14:16:43,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 184 transitions, 558 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:16:43,632 INFO L231 Difference]: Finished difference. Result has 178 places, 171 transitions, 442 flow [2024-01-29 14:16:43,633 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=442, PETRI_PLACES=178, PETRI_TRANSITIONS=171} [2024-01-29 14:16:43,634 INFO L281 CegarLoopForPetriNet]: 215 programPoint places, -37 predicate places. [2024-01-29 14:16:43,634 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 171 transitions, 442 flow [2024-01-29 14:16:43,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 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:43,635 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:43,635 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:43,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 14:16:43,635 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (and 124 more)] === [2024-01-29 14:16:43,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:43,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1181710308, now seen corresponding path program 1 times [2024-01-29 14:16:43,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:43,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240943564] [2024-01-29 14:16:43,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:43,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:43,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:43,760 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:43,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:43,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240943564] [2024-01-29 14:16:43,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240943564] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:43,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:43,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:16:43,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846087814] [2024-01-29 14:16:43,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:43,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:16:43,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:43,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:16:43,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:16:43,983 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 214 [2024-01-29 14:16:43,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 171 transitions, 442 flow. Second operand has 4 states, 4 states have (on average 117.25) internal successors, (469), 4 states have internal predecessors, (469), 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:43,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:43,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 214 [2024-01-29 14:16:43,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:44,242 INFO L124 PetriNetUnfolderBase]: 513/2730 cut-off events. [2024-01-29 14:16:44,242 INFO L125 PetriNetUnfolderBase]: For 353/375 co-relation queries the response was YES. [2024-01-29 14:16:44,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4646 conditions, 2730 events. 513/2730 cut-off events. For 353/375 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 25246 event pairs, 350 based on Foata normal form. 0/2652 useless extension candidates. Maximal degree in co-relation 4633. Up to 752 conditions per place. [2024-01-29 14:16:44,251 INFO L140 encePairwiseOnDemand]: 207/214 looper letters, 88 selfloop transitions, 8 changer transitions 9/202 dead transitions. [2024-01-29 14:16:44,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 202 transitions, 722 flow [2024-01-29 14:16:44,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 14:16:44,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 14:16:44,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 680 transitions. [2024-01-29 14:16:44,254 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6355140186915887 [2024-01-29 14:16:44,254 INFO L175 Difference]: Start difference. First operand has 178 places, 171 transitions, 442 flow. Second operand 5 states and 680 transitions. [2024-01-29 14:16:44,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 202 transitions, 722 flow [2024-01-29 14:16:44,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 202 transitions, 712 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-01-29 14:16:44,258 INFO L231 Difference]: Finished difference. Result has 184 places, 175 transitions, 487 flow [2024-01-29 14:16:44,258 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=487, PETRI_PLACES=184, PETRI_TRANSITIONS=175} [2024-01-29 14:16:44,259 INFO L281 CegarLoopForPetriNet]: 215 programPoint places, -31 predicate places. [2024-01-29 14:16:44,259 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 175 transitions, 487 flow [2024-01-29 14:16:44,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.25) internal successors, (469), 4 states have internal predecessors, (469), 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:44,259 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:44,260 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:44,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 14:16:44,260 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr26ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (and 124 more)] === [2024-01-29 14:16:44,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:44,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1288745370, now seen corresponding path program 1 times [2024-01-29 14:16:44,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:44,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766682538] [2024-01-29 14:16:44,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:44,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:44,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:44,291 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:44,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:44,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766682538] [2024-01-29 14:16:44,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766682538] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:44,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:44,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:16:44,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698608064] [2024-01-29 14:16:44,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:44,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:16:44,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:44,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:16:44,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:16:44,430 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 214 [2024-01-29 14:16:44,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 175 transitions, 487 flow. Second operand has 3 states, 3 states have (on average 120.66666666666667) internal successors, (362), 3 states have internal predecessors, (362), 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:44,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:44,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 214 [2024-01-29 14:16:44,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:44,566 INFO L124 PetriNetUnfolderBase]: 215/1057 cut-off events. [2024-01-29 14:16:44,566 INFO L125 PetriNetUnfolderBase]: For 581/603 co-relation queries the response was YES. [2024-01-29 14:16:44,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1788 conditions, 1057 events. 215/1057 cut-off events. For 581/603 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 6924 event pairs, 138 based on Foata normal form. 295/1305 useless extension candidates. Maximal degree in co-relation 1771. Up to 317 conditions per place. [2024-01-29 14:16:44,570 INFO L140 encePairwiseOnDemand]: 167/214 looper letters, 32 selfloop transitions, 2 changer transitions 16/139 dead transitions. [2024-01-29 14:16:44,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 139 transitions, 417 flow [2024-01-29 14:16:44,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:16:44,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:16:44,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 438 transitions. [2024-01-29 14:16:44,571 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6822429906542056 [2024-01-29 14:16:44,571 INFO L175 Difference]: Start difference. First operand has 184 places, 175 transitions, 487 flow. Second operand 3 states and 438 transitions. [2024-01-29 14:16:44,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 139 transitions, 417 flow [2024-01-29 14:16:44,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 139 transitions, 413 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:16:44,574 INFO L231 Difference]: Finished difference. Result has 140 places, 116 transitions, 259 flow [2024-01-29 14:16:44,574 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=259, PETRI_PLACES=140, PETRI_TRANSITIONS=116} [2024-01-29 14:16:44,575 INFO L281 CegarLoopForPetriNet]: 215 programPoint places, -75 predicate places. [2024-01-29 14:16:44,575 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 116 transitions, 259 flow [2024-01-29 14:16:44,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.66666666666667) internal successors, (362), 3 states have internal predecessors, (362), 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:44,576 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:44,576 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:44,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 14:16:44,576 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (and 124 more)] === [2024-01-29 14:16:44,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:44,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1648906887, now seen corresponding path program 1 times [2024-01-29 14:16:44,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:44,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890236395] [2024-01-29 14:16:44,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:44,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:44,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:44,819 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:44,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:44,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890236395] [2024-01-29 14:16:44,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890236395] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:44,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:44,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:16:44,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110112641] [2024-01-29 14:16:44,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:44,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:16:44,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:44,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:16:44,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:16:44,822 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 214 [2024-01-29 14:16:44,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 116 transitions, 259 flow. Second operand has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 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:44,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:44,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 214 [2024-01-29 14:16:44,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:44,910 INFO L124 PetriNetUnfolderBase]: 60/726 cut-off events. [2024-01-29 14:16:44,911 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES. [2024-01-29 14:16:44,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 961 conditions, 726 events. 60/726 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3999 event pairs, 29 based on Foata normal form. 13/718 useless extension candidates. Maximal degree in co-relation 944. Up to 91 conditions per place. [2024-01-29 14:16:44,912 INFO L140 encePairwiseOnDemand]: 205/214 looper letters, 20 selfloop transitions, 8 changer transitions 5/127 dead transitions. [2024-01-29 14:16:44,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 127 transitions, 349 flow [2024-01-29 14:16:44,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:16:44,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:16:44,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 793 transitions. [2024-01-29 14:16:44,914 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9264018691588785 [2024-01-29 14:16:44,914 INFO L175 Difference]: Start difference. First operand has 140 places, 116 transitions, 259 flow. Second operand 4 states and 793 transitions. [2024-01-29 14:16:44,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 127 transitions, 349 flow [2024-01-29 14:16:44,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 127 transitions, 332 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-01-29 14:16:44,916 INFO L231 Difference]: Finished difference. Result has 126 places, 116 transitions, 267 flow [2024-01-29 14:16:44,917 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=267, PETRI_PLACES=126, PETRI_TRANSITIONS=116} [2024-01-29 14:16:44,917 INFO L281 CegarLoopForPetriNet]: 215 programPoint places, -89 predicate places. [2024-01-29 14:16:44,917 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 116 transitions, 267 flow [2024-01-29 14:16:44,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 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:44,918 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:44,918 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:44,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-29 14:16:44,918 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (and 124 more)] === [2024-01-29 14:16:44,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:44,919 INFO L85 PathProgramCache]: Analyzing trace with hash -2023687668, now seen corresponding path program 1 times [2024-01-29 14:16:44,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:44,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063674783] [2024-01-29 14:16:44,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:44,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:44,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:45,006 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:45,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:45,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063674783] [2024-01-29 14:16:45,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063674783] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:45,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:45,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:16:45,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286426897] [2024-01-29 14:16:45,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:45,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:16:45,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:45,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:16:45,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:16:45,009 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 214 [2024-01-29 14:16:45,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 116 transitions, 267 flow. Second operand has 3 states, 3 states have (on average 193.0) internal successors, (579), 3 states have internal predecessors, (579), 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:45,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:45,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 214 [2024-01-29 14:16:45,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:45,083 INFO L124 PetriNetUnfolderBase]: 52/748 cut-off events. [2024-01-29 14:16:45,083 INFO L125 PetriNetUnfolderBase]: For 121/124 co-relation queries the response was YES. [2024-01-29 14:16:45,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1015 conditions, 748 events. 52/748 cut-off events. For 121/124 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4152 event pairs, 28 based on Foata normal form. 6/733 useless extension candidates. Maximal degree in co-relation 1001. Up to 109 conditions per place. [2024-01-29 14:16:45,085 INFO L140 encePairwiseOnDemand]: 206/214 looper letters, 22 selfloop transitions, 4 changer transitions 10/130 dead transitions. [2024-01-29 14:16:45,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 130 transitions, 387 flow [2024-01-29 14:16:45,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:16:45,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:16:45,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 605 transitions. [2024-01-29 14:16:45,086 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.942367601246106 [2024-01-29 14:16:45,087 INFO L175 Difference]: Start difference. First operand has 126 places, 116 transitions, 267 flow. Second operand 3 states and 605 transitions. [2024-01-29 14:16:45,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 130 transitions, 387 flow [2024-01-29 14:16:45,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 130 transitions, 374 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:16:45,089 INFO L231 Difference]: Finished difference. Result has 127 places, 116 transitions, 279 flow [2024-01-29 14:16:45,089 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=279, PETRI_PLACES=127, PETRI_TRANSITIONS=116} [2024-01-29 14:16:45,090 INFO L281 CegarLoopForPetriNet]: 215 programPoint places, -88 predicate places. [2024-01-29 14:16:45,090 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 116 transitions, 279 flow [2024-01-29 14:16:45,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 193.0) internal successors, (579), 3 states have internal predecessors, (579), 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:45,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:45,090 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:45,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-29 14:16:45,091 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (and 124 more)] === [2024-01-29 14:16:45,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:45,091 INFO L85 PathProgramCache]: Analyzing trace with hash -509182366, now seen corresponding path program 2 times [2024-01-29 14:16:45,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:45,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026300527] [2024-01-29 14:16:45,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:45,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:45,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:45,245 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:45,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:45,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026300527] [2024-01-29 14:16:45,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026300527] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:45,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:45,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 14:16:45,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430739242] [2024-01-29 14:16:45,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:45,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-29 14:16:45,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:45,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-29 14:16:45,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-29 14:16:45,248 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 214 [2024-01-29 14:16:45,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 116 transitions, 279 flow. Second operand has 5 states, 5 states have (on average 191.4) internal successors, (957), 5 states have internal predecessors, (957), 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:45,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:45,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 214 [2024-01-29 14:16:45,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:45,322 INFO L124 PetriNetUnfolderBase]: 39/623 cut-off events. [2024-01-29 14:16:45,322 INFO L125 PetriNetUnfolderBase]: For 153/161 co-relation queries the response was YES. [2024-01-29 14:16:45,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 864 conditions, 623 events. 39/623 cut-off events. For 153/161 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 3060 event pairs, 19 based on Foata normal form. 5/610 useless extension candidates. Maximal degree in co-relation 849. Up to 67 conditions per place. [2024-01-29 14:16:45,323 INFO L140 encePairwiseOnDemand]: 205/214 looper letters, 13 selfloop transitions, 6 changer transitions 24/126 dead transitions. [2024-01-29 14:16:45,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 126 transitions, 379 flow [2024-01-29 14:16:45,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:16:45,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:16:45,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 790 transitions. [2024-01-29 14:16:45,325 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9228971962616822 [2024-01-29 14:16:45,326 INFO L175 Difference]: Start difference. First operand has 127 places, 116 transitions, 279 flow. Second operand 4 states and 790 transitions. [2024-01-29 14:16:45,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 126 transitions, 379 flow [2024-01-29 14:16:45,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 126 transitions, 367 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:16:45,328 INFO L231 Difference]: Finished difference. Result has 128 places, 99 transitions, 236 flow [2024-01-29 14:16:45,328 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=236, PETRI_PLACES=128, PETRI_TRANSITIONS=99} [2024-01-29 14:16:45,329 INFO L281 CegarLoopForPetriNet]: 215 programPoint places, -87 predicate places. [2024-01-29 14:16:45,329 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 99 transitions, 236 flow [2024-01-29 14:16:45,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 191.4) internal successors, (957), 5 states have internal predecessors, (957), 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:45,329 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:45,330 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:45,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-29 14:16:45,330 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (and 124 more)] === [2024-01-29 14:16:45,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:45,330 INFO L85 PathProgramCache]: Analyzing trace with hash 29431785, now seen corresponding path program 1 times [2024-01-29 14:16:45,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:45,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349296873] [2024-01-29 14:16:45,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:45,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:45,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:45,548 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:45,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:45,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349296873] [2024-01-29 14:16:45,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349296873] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:45,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:45,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-29 14:16:45,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571863074] [2024-01-29 14:16:45,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:45,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-29 14:16:45,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:45,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-29 14:16:45,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-01-29 14:16:45,552 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 214 [2024-01-29 14:16:45,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 99 transitions, 236 flow. Second operand has 6 states, 6 states have (on average 191.16666666666666) internal successors, (1147), 6 states have internal predecessors, (1147), 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:45,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:45,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 214 [2024-01-29 14:16:45,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:45,589 INFO L124 PetriNetUnfolderBase]: 8/237 cut-off events. [2024-01-29 14:16:45,589 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-01-29 14:16:45,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 316 conditions, 237 events. 8/237 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 735 event pairs, 0 based on Foata normal form. 7/242 useless extension candidates. Maximal degree in co-relation 300. Up to 30 conditions per place. [2024-01-29 14:16:45,590 INFO L140 encePairwiseOnDemand]: 210/214 looper letters, 12 selfloop transitions, 2 changer transitions 27/103 dead transitions. [2024-01-29 14:16:45,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 103 transitions, 292 flow [2024-01-29 14:16:45,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:16:45,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:16:45,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 778 transitions. [2024-01-29 14:16:45,592 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9088785046728972 [2024-01-29 14:16:45,592 INFO L175 Difference]: Start difference. First operand has 128 places, 99 transitions, 236 flow. Second operand 4 states and 778 transitions. [2024-01-29 14:16:45,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 103 transitions, 292 flow [2024-01-29 14:16:45,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 103 transitions, 276 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-01-29 14:16:45,594 INFO L231 Difference]: Finished difference. Result has 111 places, 75 transitions, 175 flow [2024-01-29 14:16:45,594 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=175, PETRI_PLACES=111, PETRI_TRANSITIONS=75} [2024-01-29 14:16:45,595 INFO L281 CegarLoopForPetriNet]: 215 programPoint places, -104 predicate places. [2024-01-29 14:16:45,595 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 75 transitions, 175 flow [2024-01-29 14:16:45,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 191.16666666666666) internal successors, (1147), 6 states have internal predecessors, (1147), 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:45,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:16:45,596 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:45,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-29 14:16:45,596 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (and 124 more)] === [2024-01-29 14:16:45,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:16:45,596 INFO L85 PathProgramCache]: Analyzing trace with hash 981368452, now seen corresponding path program 1 times [2024-01-29 14:16:45,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:16:45,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809615590] [2024-01-29 14:16:45,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:16:45,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:16:45,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:16:45,731 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:45,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:16:45,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809615590] [2024-01-29 14:16:45,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809615590] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:16:45,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:16:45,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-29 14:16:45,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901073069] [2024-01-29 14:16:45,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:16:45,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-29 14:16:45,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:16:45,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-29 14:16:45,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-29 14:16:45,734 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 214 [2024-01-29 14:16:45,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 75 transitions, 175 flow. Second operand has 5 states, 5 states have (on average 191.6) internal successors, (958), 5 states have internal predecessors, (958), 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:45,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:16:45,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 214 [2024-01-29 14:16:45,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:16:45,758 INFO L124 PetriNetUnfolderBase]: 8/147 cut-off events. [2024-01-29 14:16:45,759 INFO L125 PetriNetUnfolderBase]: For 21/22 co-relation queries the response was YES. [2024-01-29 14:16:45,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 206 conditions, 147 events. 8/147 cut-off events. For 21/22 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 367 event pairs, 2 based on Foata normal form. 2/147 useless extension candidates. Maximal degree in co-relation 190. Up to 19 conditions per place. [2024-01-29 14:16:45,759 INFO L140 encePairwiseOnDemand]: 210/214 looper letters, 0 selfloop transitions, 0 changer transitions 74/74 dead transitions. [2024-01-29 14:16:45,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 74 transitions, 201 flow [2024-01-29 14:16:45,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:16:45,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:16:45,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 771 transitions. [2024-01-29 14:16:45,761 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9007009345794392 [2024-01-29 14:16:45,761 INFO L175 Difference]: Start difference. First operand has 111 places, 75 transitions, 175 flow. Second operand 4 states and 771 transitions. [2024-01-29 14:16:45,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 74 transitions, 201 flow [2024-01-29 14:16:45,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 74 transitions, 190 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-29 14:16:45,762 INFO L231 Difference]: Finished difference. Result has 83 places, 0 transitions, 0 flow [2024-01-29 14:16:45,762 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=83, PETRI_TRANSITIONS=0} [2024-01-29 14:16:45,763 INFO L281 CegarLoopForPetriNet]: 215 programPoint places, -132 predicate places. [2024-01-29 14:16:45,763 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 0 transitions, 0 flow [2024-01-29 14:16:45,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 191.6) internal successors, (958), 5 states have internal predecessors, (958), 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:45,766 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (126 of 127 remaining) [2024-01-29 14:16:45,766 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (125 of 127 remaining) [2024-01-29 14:16:45,766 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (124 of 127 remaining) [2024-01-29 14:16:45,766 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (123 of 127 remaining) [2024-01-29 14:16:45,767 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr19ASSERT_VIOLATIONWITNESS_INVARIANT (122 of 127 remaining) [2024-01-29 14:16:45,767 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (121 of 127 remaining) [2024-01-29 14:16:45,767 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr20ASSERT_VIOLATIONWITNESS_INVARIANT (120 of 127 remaining) [2024-01-29 14:16:45,767 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (119 of 127 remaining) [2024-01-29 14:16:45,767 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr21ASSERT_VIOLATIONWITNESS_INVARIANT (118 of 127 remaining) [2024-01-29 14:16:45,767 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (117 of 127 remaining) [2024-01-29 14:16:45,767 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr22ASSERT_VIOLATIONWITNESS_INVARIANT (116 of 127 remaining) [2024-01-29 14:16:45,768 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (115 of 127 remaining) [2024-01-29 14:16:45,768 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr23ASSERT_VIOLATIONWITNESS_INVARIANT (114 of 127 remaining) [2024-01-29 14:16:45,768 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (113 of 127 remaining) [2024-01-29 14:16:45,768 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr24ASSERT_VIOLATIONWITNESS_INVARIANT (112 of 127 remaining) [2024-01-29 14:16:45,768 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (111 of 127 remaining) [2024-01-29 14:16:45,768 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr25ASSERT_VIOLATIONWITNESS_INVARIANT (110 of 127 remaining) [2024-01-29 14:16:45,768 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (109 of 127 remaining) [2024-01-29 14:16:45,769 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr26ASSERT_VIOLATIONWITNESS_INVARIANT (108 of 127 remaining) [2024-01-29 14:16:45,769 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (107 of 127 remaining) [2024-01-29 14:16:45,769 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr27ASSERT_VIOLATIONWITNESS_INVARIANT (106 of 127 remaining) [2024-01-29 14:16:45,769 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (105 of 127 remaining) [2024-01-29 14:16:45,769 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr28ASSERT_VIOLATIONWITNESS_INVARIANT (104 of 127 remaining) [2024-01-29 14:16:45,769 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONWITNESS_INVARIANT (103 of 127 remaining) [2024-01-29 14:16:45,769 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr29ASSERT_VIOLATIONWITNESS_INVARIANT (102 of 127 remaining) [2024-01-29 14:16:45,769 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT (101 of 127 remaining) [2024-01-29 14:16:45,770 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr30ASSERT_VIOLATIONWITNESS_INVARIANT (100 of 127 remaining) [2024-01-29 14:16:45,770 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT (99 of 127 remaining) [2024-01-29 14:16:45,770 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr31ASSERT_VIOLATIONWITNESS_INVARIANT (98 of 127 remaining) [2024-01-29 14:16:45,770 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONWITNESS_INVARIANT (97 of 127 remaining) [2024-01-29 14:16:45,770 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr32ASSERT_VIOLATIONWITNESS_INVARIANT (96 of 127 remaining) [2024-01-29 14:16:45,770 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONWITNESS_INVARIANT (95 of 127 remaining) [2024-01-29 14:16:45,770 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr33ASSERT_VIOLATIONWITNESS_INVARIANT (94 of 127 remaining) [2024-01-29 14:16:45,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr17ASSERT_VIOLATIONWITNESS_INVARIANT (93 of 127 remaining) [2024-01-29 14:16:45,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr34ASSERT_VIOLATIONWITNESS_INVARIANT (92 of 127 remaining) [2024-01-29 14:16:45,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr35ASSERT_VIOLATIONWITNESS_INVARIANT (91 of 127 remaining) [2024-01-29 14:16:45,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr36ASSERT_VIOLATIONWITNESS_INVARIANT (90 of 127 remaining) [2024-01-29 14:16:45,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr37ASSERT_VIOLATIONWITNESS_INVARIANT (89 of 127 remaining) [2024-01-29 14:16:45,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr38ASSERT_VIOLATIONWITNESS_INVARIANT (88 of 127 remaining) [2024-01-29 14:16:45,771 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr39ASSERT_VIOLATIONWITNESS_INVARIANT (87 of 127 remaining) [2024-01-29 14:16:45,772 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr40ASSERT_VIOLATIONWITNESS_INVARIANT (86 of 127 remaining) [2024-01-29 14:16:45,772 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr41ASSERT_VIOLATIONWITNESS_INVARIANT (85 of 127 remaining) [2024-01-29 14:16:45,772 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION (84 of 127 remaining) [2024-01-29 14:16:45,772 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr43ASSERT_VIOLATIONWITNESS_INVARIANT (83 of 127 remaining) [2024-01-29 14:16:45,772 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr44ASSERT_VIOLATIONWITNESS_INVARIANT (82 of 127 remaining) [2024-01-29 14:16:45,772 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr45ASSERT_VIOLATIONWITNESS_INVARIANT (81 of 127 remaining) [2024-01-29 14:16:45,772 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr46ASSERT_VIOLATIONWITNESS_INVARIANT (80 of 127 remaining) [2024-01-29 14:16:45,773 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr47ASSERT_VIOLATIONWITNESS_INVARIANT (79 of 127 remaining) [2024-01-29 14:16:45,773 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr48ASSERT_VIOLATIONWITNESS_INVARIANT (78 of 127 remaining) [2024-01-29 14:16:45,773 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr49ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 127 remaining) [2024-01-29 14:16:45,773 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (76 of 127 remaining) [2024-01-29 14:16:45,773 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 127 remaining) [2024-01-29 14:16:45,773 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 127 remaining) [2024-01-29 14:16:45,773 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 127 remaining) [2024-01-29 14:16:45,773 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 127 remaining) [2024-01-29 14:16:45,774 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 127 remaining) [2024-01-29 14:16:45,774 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 127 remaining) [2024-01-29 14:16:45,774 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 127 remaining) [2024-01-29 14:16:45,774 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 127 remaining) [2024-01-29 14:16:45,774 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 127 remaining) [2024-01-29 14:16:45,774 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 127 remaining) [2024-01-29 14:16:45,774 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 127 remaining) [2024-01-29 14:16:45,775 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 127 remaining) [2024-01-29 14:16:45,775 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 127 remaining) [2024-01-29 14:16:45,775 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 127 remaining) [2024-01-29 14:16:45,775 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 127 remaining) [2024-01-29 14:16:45,775 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 127 remaining) [2024-01-29 14:16:45,775 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 127 remaining) [2024-01-29 14:16:45,775 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 127 remaining) [2024-01-29 14:16:45,775 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 127 remaining) [2024-01-29 14:16:45,776 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 127 remaining) [2024-01-29 14:16:45,776 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 127 remaining) [2024-01-29 14:16:45,776 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr21ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 127 remaining) [2024-01-29 14:16:45,776 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr22ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 127 remaining) [2024-01-29 14:16:45,776 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr23ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 127 remaining) [2024-01-29 14:16:45,776 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr24ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 127 remaining) [2024-01-29 14:16:45,776 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr25ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 127 remaining) [2024-01-29 14:16:45,777 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr26ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 127 remaining) [2024-01-29 14:16:45,777 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr27ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 127 remaining) [2024-01-29 14:16:45,777 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr28ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 127 remaining) [2024-01-29 14:16:45,777 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr29ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 127 remaining) [2024-01-29 14:16:45,777 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr30ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 127 remaining) [2024-01-29 14:16:45,777 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr31ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 127 remaining) [2024-01-29 14:16:45,777 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr32ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 127 remaining) [2024-01-29 14:16:45,778 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr33ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 127 remaining) [2024-01-29 14:16:45,778 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr34ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 127 remaining) [2024-01-29 14:16:45,778 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr35ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 127 remaining) [2024-01-29 14:16:45,778 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr36ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 127 remaining) [2024-01-29 14:16:45,778 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr37ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 127 remaining) [2024-01-29 14:16:45,778 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 127 remaining) [2024-01-29 14:16:45,778 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 127 remaining) [2024-01-29 14:16:45,778 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 127 remaining) [2024-01-29 14:16:45,779 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 127 remaining) [2024-01-29 14:16:45,779 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr4ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 127 remaining) [2024-01-29 14:16:45,779 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr5ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 127 remaining) [2024-01-29 14:16:45,779 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr6ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 127 remaining) [2024-01-29 14:16:45,779 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr7ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 127 remaining) [2024-01-29 14:16:45,779 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr8ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 127 remaining) [2024-01-29 14:16:45,779 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr9ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 127 remaining) [2024-01-29 14:16:45,780 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr10ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 127 remaining) [2024-01-29 14:16:45,780 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr11ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 127 remaining) [2024-01-29 14:16:45,780 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr12ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 127 remaining) [2024-01-29 14:16:45,780 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr13ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 127 remaining) [2024-01-29 14:16:45,780 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr14ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 127 remaining) [2024-01-29 14:16:45,780 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr15ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 127 remaining) [2024-01-29 14:16:45,780 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr16ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 127 remaining) [2024-01-29 14:16:45,781 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr17ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 127 remaining) [2024-01-29 14:16:45,781 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr18ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 127 remaining) [2024-01-29 14:16:45,781 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr19ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 127 remaining) [2024-01-29 14:16:45,781 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr20ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 127 remaining) [2024-01-29 14:16:45,781 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr21ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 127 remaining) [2024-01-29 14:16:45,781 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr22ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 127 remaining) [2024-01-29 14:16:45,781 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr23ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 127 remaining) [2024-01-29 14:16:45,781 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr24ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 127 remaining) [2024-01-29 14:16:45,782 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr25ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 127 remaining) [2024-01-29 14:16:45,782 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr26ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 127 remaining) [2024-01-29 14:16:45,782 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr27ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 127 remaining) [2024-01-29 14:16:45,782 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr28ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 127 remaining) [2024-01-29 14:16:45,782 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr29ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 127 remaining) [2024-01-29 14:16:45,782 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr30ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 127 remaining) [2024-01-29 14:16:45,782 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr31ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 127 remaining) [2024-01-29 14:16:45,782 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr32ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 127 remaining) [2024-01-29 14:16:45,783 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr33ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 127 remaining) [2024-01-29 14:16:45,783 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr34ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 127 remaining) [2024-01-29 14:16:45,783 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr35ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 127 remaining) [2024-01-29 14:16:45,783 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr36ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 127 remaining) [2024-01-29 14:16:45,783 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr37ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 127 remaining) [2024-01-29 14:16:45,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-29 14:16:45,784 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:16:45,788 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-29 14:16:45,788 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-29 14:16:45,792 INFO L503 ceAbstractionStarter]: Automizer considered 87 witness invariants [2024-01-29 14:16:45,792 INFO L504 ceAbstractionStarter]: WitnessConsidered=87 [2024-01-29 14:16:45,793 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 02:16:45 BasicIcfg [2024-01-29 14:16:45,793 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-29 14:16:45,794 INFO L158 Benchmark]: Toolchain (without parser) took 5795.95ms. Allocated memory was 159.4MB in the beginning and 331.4MB in the end (delta: 172.0MB). Free memory was 129.5MB in the beginning and 107.2MB in the end (delta: 22.2MB). Peak memory consumption was 194.4MB. Max. memory is 16.1GB. [2024-01-29 14:16:45,794 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 159.4MB. Free memory was 116.9MB in the beginning and 116.8MB in the end (delta: 88.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:16:45,794 INFO L158 Benchmark]: Witness Parser took 2.08ms. Allocated memory is still 159.4MB. Free memory is still 86.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:16:45,794 INFO L158 Benchmark]: CACSL2BoogieTranslator took 487.05ms. Allocated memory is still 159.4MB. Free memory was 129.5MB in the beginning and 99.3MB in the end (delta: 30.2MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2024-01-29 14:16:45,795 INFO L158 Benchmark]: Boogie Procedure Inliner took 66.51ms. Allocated memory is still 159.4MB. Free memory was 99.3MB in the beginning and 97.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 14:16:45,795 INFO L158 Benchmark]: Boogie Preprocessor took 70.26ms. Allocated memory is still 159.4MB. Free memory was 97.2MB in the beginning and 94.7MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-01-29 14:16:45,795 INFO L158 Benchmark]: RCFGBuilder took 758.02ms. Allocated memory is still 159.4MB. Free memory was 94.2MB in the beginning and 114.8MB in the end (delta: -20.5MB). Peak memory consumption was 35.2MB. Max. memory is 16.1GB. [2024-01-29 14:16:45,795 INFO L158 Benchmark]: TraceAbstraction took 4408.86ms. Allocated memory was 159.4MB in the beginning and 331.4MB in the end (delta: 172.0MB). Free memory was 114.4MB in the beginning and 107.2MB in the end (delta: 7.2MB). Peak memory consumption was 180.2MB. Max. memory is 16.1GB. [2024-01-29 14:16:45,796 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 159.4MB. Free memory was 116.9MB in the beginning and 116.8MB in the end (delta: 88.1kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 2.08ms. Allocated memory is still 159.4MB. Free memory is still 86.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 487.05ms. Allocated memory is still 159.4MB. Free memory was 129.5MB in the beginning and 99.3MB in the end (delta: 30.2MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 66.51ms. Allocated memory is still 159.4MB. Free memory was 99.3MB in the beginning and 97.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 70.26ms. Allocated memory is still 159.4MB. Free memory was 97.2MB in the beginning and 94.7MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 758.02ms. Allocated memory is still 159.4MB. Free memory was 94.2MB in the beginning and 114.8MB in the end (delta: -20.5MB). Peak memory consumption was 35.2MB. Max. memory is 16.1GB. * TraceAbstraction took 4408.86ms. Allocated memory was 159.4MB in the beginning and 331.4MB in the end (delta: 172.0MB). Free memory was 114.4MB in the beginning and 107.2MB in the end (delta: 7.2MB). Peak memory consumption was 180.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 701]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 704]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 709]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 705]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 710]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 706]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 711]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 706]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 711]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 706]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 711]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 706]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 711]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 706]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 711]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 706]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 711]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 706]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 711]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 706]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 711]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 713]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 713]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 713]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 713]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 713]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 713]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 713]: 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: 714]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 714]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 714]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 714]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 714]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 714]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 714]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 687]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 688]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 689]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 690]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 691]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 691]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 692]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 692]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 693]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 693]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 694]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 694]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 695]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 695]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 696]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 696]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 697]: 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, 308 locations, 127 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: 4.3s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 2.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1273 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 719 mSDsluCounter, 212 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 134 mSDsCounter, 313 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1166 IncrementalHoareTripleChecker+Invalid, 1479 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 313 mSolverCounterUnsat, 78 mSDtfsCounter, 1166 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 40 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=487occurred in iteration=5, 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, 1.1s InterpolantComputationTime, 444 NumberOfCodeBlocks, 444 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 433 ConstructedInterpolants, 0 QuantifiedInterpolants, 2116 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 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 88 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-01-29 14:16:45,839 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