This is Ultimate 0.2.5-wip.dk.contract-modifies-e378df2-m [2024-10-15 15:30:33,560 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-15 15:30:33,650 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/referee/config/svcomp-Reach-32bit-Referee_Default.epf [2024-10-15 15:30:33,656 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-15 15:30:33,656 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-15 15:30:33,677 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-15 15:30:33,677 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-15 15:30:33,678 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-15 15:30:33,678 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-15 15:30:33,679 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-15 15:30:33,679 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-15 15:30:33,680 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-15 15:30:33,680 INFO L153 SettingsManager]: * Use SBE=true [2024-10-15 15:30:33,680 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-15 15:30:33,681 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-15 15:30:33,681 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-15 15:30:33,682 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-15 15:30:33,682 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-15 15:30:33,682 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-15 15:30:33,683 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-15 15:30:33,683 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-15 15:30:33,683 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-15 15:30:33,684 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-15 15:30:33,684 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-15 15:30:33,684 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-15 15:30:33,685 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-15 15:30:33,685 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-15 15:30:33,686 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-15 15:30:33,686 INFO L153 SettingsManager]: * Future-live optimization=false [2024-10-15 15:30:33,686 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-15 15:30:33,686 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-15 15:30:33,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 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/certificate-witnesses-artifact/referee/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: Positions where we compute the Hoare Annotation -> None Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER [2024-10-15 15:30:34,012 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-15 15:30:34,038 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-15 15:30:34,041 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-15 15:30:34,043 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-15 15:30:34,044 INFO L274 PluginConnector]: CDTParser initialized [2024-10-15 15:30:34,046 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c [2024-10-15 15:30:35,625 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-15 15:30:35,860 INFO L384 CDTParser]: Found 1 translation units. [2024-10-15 15:30:35,861 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c [2024-10-15 15:30:35,873 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/referee/data/f93a247f1/810b568d5ba040eda3516767f1cb35b3/FLAGb8ea5e454 [2024-10-15 15:30:36,210 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/referee/data/f93a247f1/810b568d5ba040eda3516767f1cb35b3 [2024-10-15 15:30:36,213 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-10-15 15:30:36,214 INFO L274 PluginConnector]: Witness Parser initialized [2024-10-15 15:30:36,214 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../results/automizer-verification-files/SV-COMP24_unreach-call/SpamAssassin-loop.i.v+cfa-reducer.yml/witness-2.1.yml [2024-10-15 15:30:36,265 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-15 15:30:36,266 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-10-15 15:30:36,267 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-15 15:30:36,267 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-15 15:30:36,272 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-15 15:30:36,273 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:30:36" (1/2) ... [2024-10-15 15:30:36,274 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f0dcbad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:36, skipping insertion in model container [2024-10-15 15:30:36,275 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:30:36" (1/2) ... [2024-10-15 15:30:36,278 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3cafc957 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:36, skipping insertion in model container [2024-10-15 15:30:36,278 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 15.10 03:30:36" (2/2) ... [2024-10-15 15:30:36,279 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f0dcbad and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36, skipping insertion in model container [2024-10-15 15:30:36,279 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 15.10 03:30:36" (2/2) ... [2024-10-15 15:30:36,291 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-10-15 15:30:36,294 INFO L1541 ArrayList]: Location invariant before [L30-L311] (((\old(__return_334) == __return_334) && (((long long) main__limit + 4) <= main__bufsize)) && ((main__i == 0) || (0 < main__i))) [2024-10-15 15:30:36,294 INFO L1541 ArrayList]: Location invariant before [L34-L305] (((((1 <= main__i) && (1 <= main__j)) && (\old(__return_334) == __return_334)) && (((long long) main__limit + 4) <= main__bufsize)) || ((((main__j == 0) && (\old(__return_334) == __return_334)) && (((long long) main__limit + 4) <= main__bufsize)) && (((main__i == 0) && (1 <= main__len)) || ((1 <= main__i) && (((long long) main__i + 1) <= main__len))))) [2024-10-15 15:30:36,295 INFO L1541 ArrayList]: Location invariant before [L38-L294] ((((((main__j == 0) && (\old(__return_334) == __return_334)) && (((long long) main__limit + 4) <= main__bufsize)) && (((main__i == 0) && (1 <= main__len)) || ((1 <= main__i) && (((long long) main__i + 1) <= main__len)))) && (5 <= main__bufsize)) || (((((1 <= main__j) && (((long long) 5 + main__j) <= main__bufsize)) && (\old(__return_334) == __return_334)) && (((long long) main__limit + 4) <= main__bufsize)) && (((main__i == 0) && (1 <= main__len)) || ((1 <= main__i) && (((long long) main__i + 1) <= main__len))))) [2024-10-15 15:30:36,295 INFO L1541 ArrayList]: Function contract at [L13]: requires null, ensures (__return_main == \old(__return_main)) [2024-10-15 15:30:36,328 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-15 15:30:36,516 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1066,1079] [2024-10-15 15:30:36,521 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1266,1279] [2024-10-15 15:30:36,523 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1613,1626] [2024-10-15 15:30:36,525 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1813,1826] [2024-10-15 15:30:36,526 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2024,2037] [2024-10-15 15:30:36,540 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2224,2237] [2024-10-15 15:30:36,547 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2629,2642] [2024-10-15 15:30:36,549 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2829,2842] [2024-10-15 15:30:36,550 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3040,3053] [2024-10-15 15:30:36,551 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3243,3256] [2024-10-15 15:30:36,554 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3583,3596] [2024-10-15 15:30:36,555 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3786,3799] [2024-10-15 15:30:36,556 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4000,4013] [2024-10-15 15:30:36,558 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4203,4216] [2024-10-15 15:30:36,560 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4547,4560] [2024-10-15 15:30:36,562 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4750,4763] [2024-10-15 15:30:36,565 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:30:36,578 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global [2024-10-15 15:30:36,619 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1066,1079] [2024-10-15 15:30:36,620 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1266,1279] [2024-10-15 15:30:36,622 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1613,1626] [2024-10-15 15:30:36,624 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1813,1826] [2024-10-15 15:30:36,626 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2024,2037] [2024-10-15 15:30:36,627 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2224,2237] [2024-10-15 15:30:36,629 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2629,2642] [2024-10-15 15:30:36,631 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2829,2842] [2024-10-15 15:30:36,632 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3040,3053] [2024-10-15 15:30:36,635 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3243,3256] [2024-10-15 15:30:36,637 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3583,3596] [2024-10-15 15:30:36,640 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3786,3799] [2024-10-15 15:30:36,643 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4000,4013] [2024-10-15 15:30:36,647 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4203,4216] [2024-10-15 15:30:36,651 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4547,4560] [2024-10-15 15:30:36,657 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4750,4763] Start Parsing Local Start Parsing Local Start Parsing Local [2024-10-15 15:30:36,680 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:30:36,701 INFO L204 MainTranslator]: Completed translation [2024-10-15 15:30:36,702 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36 WrapperNode [2024-10-15 15:30:36,702 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-15 15:30:36,704 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-15 15:30:36,704 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-15 15:30:36,704 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-15 15:30:36,711 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36" (1/1) ... [2024-10-15 15:30:36,723 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36" (1/1) ... [2024-10-15 15:30:36,733 INFO L138 Inliner]: procedures = 14, calls = 7, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-10-15 15:30:36,736 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-15 15:30:36,736 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-15 15:30:36,737 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-15 15:30:36,737 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-15 15:30:36,746 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36" (1/1) ... [2024-10-15 15:30:36,747 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36" (1/1) ... [2024-10-15 15:30:36,749 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36" (1/1) ... [2024-10-15 15:30:36,757 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure main is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2024-10-15 15:30:36,761 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36" (1/1) ... [2024-10-15 15:30:36,762 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36" (1/1) ... [2024-10-15 15:30:36,770 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36" (1/1) ... [2024-10-15 15:30:36,774 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36" (1/1) ... [2024-10-15 15:30:36,776 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36" (1/1) ... [2024-10-15 15:30:36,777 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36" (1/1) ... [2024-10-15 15:30:36,779 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-15 15:30:36,780 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-15 15:30:36,780 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-15 15:30:36,781 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-15 15:30:36,781 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36" (1/1) ... [2024-10-15 15:30:36,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 15:30:36,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/referee/z3 [2024-10-15 15:30:36,811 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-15 15:30:36,817 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-15 15:30:36,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-15 15:30:36,864 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-10-15 15:30:36,864 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-10-15 15:30:36,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-15 15:30:36,864 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-10-15 15:30:36,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-10-15 15:30:36,865 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-15 15:30:36,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-15 15:30:36,953 INFO L238 CfgBuilder]: Building ICFG [2024-10-15 15:30:36,956 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-15 15:30:37,278 INFO L287 CfgBuilder]: Performing block encoding [2024-10-15 15:30:37,325 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-15 15:30:37,326 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-15 15:30:37,328 INFO L201 PluginConnector]: Adding new model witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:30:37 BoogieIcfgContainer [2024-10-15 15:30:37,328 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-15 15:30:37,329 INFO L112 PluginConnector]: ------------------------Referee---------------------------- [2024-10-15 15:30:37,329 INFO L270 PluginConnector]: Initializing Referee... [2024-10-15 15:30:37,330 INFO L274 PluginConnector]: Referee initialized [2024-10-15 15:30:37,330 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "CDTParser AST 15.10 03:30:36" (1/4) ... [2024-10-15 15:30:37,331 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@75d8ee2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.referee AST 15.10 03:30:37, skipping insertion in model container [2024-10-15 15:30:37,332 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 15.10 03:30:36" (2/4) ... [2024-10-15 15:30:37,332 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@75d8ee2d and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.referee CORRECTNESS_WITNESS 15.10 03:30:37, skipping insertion in model container [2024-10-15 15:30:37,332 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:36" (3/4) ... [2024-10-15 15:30:37,332 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@75d8ee2d and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.referee CORRECTNESS_WITNESS 15.10 03:30:37, skipping insertion in model container [2024-10-15 15:30:37,332 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:30:37" (4/4) ... [2024-10-15 15:30:37,334 INFO L79 RefereeObserver]: Analyzing ICFG SpamAssassin-loop.i.v+cfa-reducer.c [2024-10-15 15:30:37,339 INFO L113 InvariantChecker]: Found 0 loops. [2024-10-15 15:30:37,340 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr2ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 32 edges. [2024-10-15 15:30:37,341 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr13ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,341 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr3ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,341 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr9ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,341 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr18ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,342 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr12ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,343 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr16ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,343 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr5ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,343 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr7ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,343 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr6ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,343 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr1ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 32 edges. [2024-10-15 15:30:37,344 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr11ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,344 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr14ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,344 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr8ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,345 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr15ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,345 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr19ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 66 edges. [2024-10-15 15:30:37,345 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr0ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 32 edges. [2024-10-15 15:30:37,345 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr17ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,346 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr4ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,346 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr10ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:37,347 INFO L131 InvariantChecker]: Will check 20 loop-free subgraphs from procedure entry to error location [2024-10-15 15:30:37,420 INFO L309 BlockEncoder]: Initial Icfg 28 locations, 32 edges [2024-10-15 15:30:37,421 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:37,421 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:37,422 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:37,423 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:37,425 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:37,560 INFO L101 BaseMinimizeStates]: Removed 65 edges and 25 locations by large block encoding [2024-10-15 15:30:37,562 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:37,562 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:37,563 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:37,563 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:37,593 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:37,611 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:37,611 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:37,612 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:37,612 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:37,612 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:37,612 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:37,729 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:37,730 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:37,730 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:37,730 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:37,730 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:37,744 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:37,759 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:37,760 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:37,760 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:37,760 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:37,760 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:37,760 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:37,863 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:37,866 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:37,866 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:37,866 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:37,866 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:37,889 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:37,908 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:37,908 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:37,908 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:37,908 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:37,908 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:37,908 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:37,986 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:37,987 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:37,987 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:37,988 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:37,988 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:38,001 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:38,017 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:38,017 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:38,017 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:38,017 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:38,018 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:38,018 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,084 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:38,085 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,085 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:38,085 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:38,088 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:38,102 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:38,112 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:38,113 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:38,114 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:38,114 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:38,115 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:38,115 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,192 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:38,193 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,193 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:38,194 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:38,194 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:38,205 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:38,216 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:38,216 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:38,217 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:38,217 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:38,218 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:38,218 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,287 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:38,287 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,287 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:38,288 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:38,288 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:38,298 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:38,311 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:38,312 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:38,312 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:38,312 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:38,312 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:38,313 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,381 INFO L101 BaseMinimizeStates]: Removed 68 edges and 26 locations by large block encoding [2024-10-15 15:30:38,382 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,382 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:38,382 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:38,382 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:38,396 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:38,405 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:38,406 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:38,406 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:38,406 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:38,406 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:38,407 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,490 INFO L101 BaseMinimizeStates]: Removed 68 edges and 26 locations by large block encoding [2024-10-15 15:30:38,491 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,491 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:38,491 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:38,491 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:38,504 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:38,515 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:38,515 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:38,515 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:38,515 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:38,516 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:38,516 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,574 INFO L101 BaseMinimizeStates]: Removed 68 edges and 26 locations by large block encoding [2024-10-15 15:30:38,574 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,574 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:38,574 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:38,574 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:38,602 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:38,610 INFO L309 BlockEncoder]: Initial Icfg 28 locations, 32 edges [2024-10-15 15:30:38,611 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:38,611 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:38,611 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:38,612 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:38,612 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,657 INFO L101 BaseMinimizeStates]: Removed 64 edges and 25 locations by large block encoding [2024-10-15 15:30:38,658 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,658 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:38,658 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:38,659 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:38,668 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:38,675 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:38,675 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:38,676 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:38,676 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:38,676 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:38,676 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,745 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:38,745 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,746 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:38,746 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:38,746 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:38,754 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:38,760 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:38,760 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:38,761 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:38,761 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:38,761 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:38,761 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,808 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:38,808 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,808 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:38,808 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:38,808 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:38,818 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:38,826 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:38,827 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:38,827 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:38,827 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:38,827 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:38,827 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,897 INFO L101 BaseMinimizeStates]: Removed 68 edges and 26 locations by large block encoding [2024-10-15 15:30:38,897 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,897 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:38,897 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:38,897 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:38,915 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:38,923 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:38,923 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:38,923 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:38,924 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:38,924 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:38,924 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,968 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:38,969 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:38,969 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:38,969 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:38,969 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:38,977 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:38,988 INFO L309 BlockEncoder]: Initial Icfg 45 locations, 66 edges [2024-10-15 15:30:38,989 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:38,989 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:38,989 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:38,990 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:38,990 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:39,077 INFO L101 BaseMinimizeStates]: Removed 162 edges and 42 locations by large block encoding [2024-10-15 15:30:39,078 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:39,079 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:39,082 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:39,082 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:39,111 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 4 edges [2024-10-15 15:30:39,113 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.referee has thrown an exception: java.lang.AssertionError: Either subgraph not acyclic or there is a bug at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AcyclicSubgraphMerger.(AcyclicSubgraphMerger.java:168) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.InvariantChecker.(InvariantChecker.java:145) at de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeStarter.(RefereeStarter.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver.finish(RefereeObserver.java:80) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-10-15 15:30:39,117 INFO L158 Benchmark]: Toolchain (without parser) took 2850.87ms. Allocated memory was 62.9MB in the beginning and 213.9MB in the end (delta: 151.0MB). Free memory was 36.6MB in the beginning and 158.4MB in the end (delta: -121.8MB). Peak memory consumption was 76.6MB. Max. memory is 16.1GB. [2024-10-15 15:30:39,119 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 62.9MB. Free memory was 36.1MB in the beginning and 36.0MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:30:39,120 INFO L158 Benchmark]: Witness Parser took 0.08ms. Allocated memory is still 62.9MB. Free memory is still 38.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:30:39,121 INFO L158 Benchmark]: CACSL2BoogieTranslator took 435.85ms. Allocated memory was 62.9MB in the beginning and 90.2MB in the end (delta: 27.3MB). Free memory was 36.4MB in the beginning and 61.7MB in the end (delta: -25.3MB). Peak memory consumption was 13.2MB. Max. memory is 16.1GB. [2024-10-15 15:30:39,123 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.97ms. Allocated memory is still 90.2MB. Free memory was 61.7MB in the beginning and 60.9MB in the end (delta: 820.1kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-15 15:30:39,124 INFO L158 Benchmark]: Boogie Preprocessor took 42.98ms. Allocated memory is still 90.2MB. Free memory was 60.9MB in the beginning and 58.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-15 15:30:39,124 INFO L158 Benchmark]: RCFGBuilder took 547.86ms. Allocated memory is still 90.2MB. Free memory was 58.8MB in the beginning and 39.9MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-10-15 15:30:39,125 INFO L158 Benchmark]: Referee took 1787.16ms. Allocated memory was 90.2MB in the beginning and 213.9MB in the end (delta: 123.7MB). Free memory was 39.9MB in the beginning and 158.4MB in the end (delta: -118.5MB). Peak memory consumption was 52.8MB. Max. memory is 16.1GB. [2024-10-15 15:30:39,128 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.referee: - ExceptionOrErrorResult: AssertionError: Either subgraph not acyclic or there is a bug de.uni_freiburg.informatik.ultimate.plugins.generator.referee: AssertionError: Either subgraph not acyclic or there is a bug: de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AcyclicSubgraphMerger.(AcyclicSubgraphMerger.java:168) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 62.9MB. Free memory was 36.1MB in the beginning and 36.0MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.08ms. Allocated memory is still 62.9MB. Free memory is still 38.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 435.85ms. Allocated memory was 62.9MB in the beginning and 90.2MB in the end (delta: 27.3MB). Free memory was 36.4MB in the beginning and 61.7MB in the end (delta: -25.3MB). Peak memory consumption was 13.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.97ms. Allocated memory is still 90.2MB. Free memory was 61.7MB in the beginning and 60.9MB in the end (delta: 820.1kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 42.98ms. Allocated memory is still 90.2MB. Free memory was 60.9MB in the beginning and 58.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 547.86ms. Allocated memory is still 90.2MB. Free memory was 58.8MB in the beginning and 39.9MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Referee took 1787.16ms. Allocated memory was 90.2MB in the beginning and 213.9MB in the end (delta: 123.7MB). Free memory was 39.9MB in the beginning and 158.4MB in the end (delta: -118.5MB). Peak memory consumption was 52.8MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-10-15 15:30:39,159 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.5-wip.dk.contract-modifies-e378df2-m [2024-10-15 15:30:41,313 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-15 15:30:41,395 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/referee/config/svcomp-Reach-32bit-Referee_Bitvector.epf [2024-10-15 15:30:41,402 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-15 15:30:41,403 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-15 15:30:41,431 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-15 15:30:41,433 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-15 15:30:41,433 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-15 15:30:41,434 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-15 15:30:41,435 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-15 15:30:41,436 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-15 15:30:41,436 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-15 15:30:41,437 INFO L153 SettingsManager]: * Use SBE=true [2024-10-15 15:30:41,437 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-15 15:30:41,437 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-15 15:30:41,438 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-15 15:30:41,438 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-15 15:30:41,439 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-15 15:30:41,439 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-15 15:30:41,439 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-15 15:30:41,440 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-15 15:30:41,442 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-15 15:30:41,442 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-15 15:30:41,442 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-15 15:30:41,443 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-15 15:30:41,443 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-15 15:30:41,443 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-15 15:30:41,444 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-15 15:30:41,444 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-15 15:30:41,444 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-15 15:30:41,445 INFO L153 SettingsManager]: * Future-live optimization=false [2024-10-15 15:30:41,445 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-15 15:30:41,445 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-15 15:30:41,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 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/certificate-witnesses-artifact/referee/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: Positions where we compute the Hoare Annotation -> None Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER [2024-10-15 15:30:41,792 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-15 15:30:41,822 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-15 15:30:41,825 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-15 15:30:41,827 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-10-15 15:30:41,828 INFO L274 PluginConnector]: Witness Parser initialized [2024-10-15 15:30:41,829 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../results/automizer-verification-files/SV-COMP24_unreach-call/SpamAssassin-loop.i.v+cfa-reducer.yml/witness-2.1.yml [2024-10-15 15:30:41,895 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-15 15:30:41,896 INFO L274 PluginConnector]: CDTParser initialized [2024-10-15 15:30:41,897 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c [2024-10-15 15:30:43,436 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-15 15:30:43,655 INFO L384 CDTParser]: Found 1 translation units. [2024-10-15 15:30:43,655 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c [2024-10-15 15:30:43,664 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/referee/data/8309e7248/64686fc039264daabe3c393c06449de0/FLAGd0f3e96bc [2024-10-15 15:30:44,016 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/referee/data/8309e7248/64686fc039264daabe3c393c06449de0 [2024-10-15 15:30:44,016 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-15 15:30:44,018 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-10-15 15:30:44,019 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-15 15:30:44,019 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-15 15:30:44,025 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-15 15:30:44,025 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 15.10 03:30:41" (1/2) ... [2024-10-15 15:30:44,026 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b262015 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:44, skipping insertion in model container [2024-10-15 15:30:44,027 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 15.10 03:30:41" (1/2) ... [2024-10-15 15:30:44,028 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@18ba688a and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 15.10 03:30:44, skipping insertion in model container [2024-10-15 15:30:44,029 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:30:44" (2/2) ... [2024-10-15 15:30:44,029 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b262015 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44, skipping insertion in model container [2024-10-15 15:30:44,029 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 03:30:44" (2/2) ... [2024-10-15 15:30:44,039 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-10-15 15:30:44,039 INFO L1541 ArrayList]: Location invariant before [L34-L305] (((((1 <= main__i) && (1 <= main__j)) && (\old(__return_334) == __return_334)) && (((long long) main__limit + 4) <= main__bufsize)) || ((((main__j == 0) && (\old(__return_334) == __return_334)) && (((long long) main__limit + 4) <= main__bufsize)) && (((main__i == 0) && (1 <= main__len)) || ((1 <= main__i) && (((long long) main__i + 1) <= main__len))))) [2024-10-15 15:30:44,040 INFO L1541 ArrayList]: Location invariant before [L30-L311] (((\old(__return_334) == __return_334) && (((long long) main__limit + 4) <= main__bufsize)) && ((main__i == 0) || (0 < main__i))) [2024-10-15 15:30:44,040 INFO L1541 ArrayList]: Location invariant before [L38-L294] ((((((main__j == 0) && (\old(__return_334) == __return_334)) && (((long long) main__limit + 4) <= main__bufsize)) && (((main__i == 0) && (1 <= main__len)) || ((1 <= main__i) && (((long long) main__i + 1) <= main__len)))) && (5 <= main__bufsize)) || (((((1 <= main__j) && (((long long) 5 + main__j) <= main__bufsize)) && (\old(__return_334) == __return_334)) && (((long long) main__limit + 4) <= main__bufsize)) && (((main__i == 0) && (1 <= main__len)) || ((1 <= main__i) && (((long long) main__i + 1) <= main__len))))) [2024-10-15 15:30:44,040 INFO L1541 ArrayList]: Function contract at [L13]: requires null, ensures (__return_main == \old(__return_main)) [2024-10-15 15:30:44,069 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-15 15:30:44,277 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1066,1079] [2024-10-15 15:30:44,283 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1266,1279] [2024-10-15 15:30:44,286 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1613,1626] [2024-10-15 15:30:44,291 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1813,1826] [2024-10-15 15:30:44,293 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2024,2037] [2024-10-15 15:30:44,297 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2224,2237] [2024-10-15 15:30:44,301 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2629,2642] [2024-10-15 15:30:44,303 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2829,2842] [2024-10-15 15:30:44,305 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3040,3053] [2024-10-15 15:30:44,309 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3243,3256] [2024-10-15 15:30:44,311 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3583,3596] [2024-10-15 15:30:44,312 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3786,3799] [2024-10-15 15:30:44,316 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4000,4013] [2024-10-15 15:30:44,319 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4203,4216] [2024-10-15 15:30:44,343 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4547,4560] [2024-10-15 15:30:44,349 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4750,4763] [2024-10-15 15:30:44,357 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:30:44,373 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global [2024-10-15 15:30:44,416 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1066,1079] [2024-10-15 15:30:44,421 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1266,1279] [2024-10-15 15:30:44,423 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1613,1626] [2024-10-15 15:30:44,430 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[1813,1826] [2024-10-15 15:30:44,432 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2024,2037] [2024-10-15 15:30:44,433 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2224,2237] [2024-10-15 15:30:44,438 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2629,2642] [2024-10-15 15:30:44,439 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[2829,2842] [2024-10-15 15:30:44,441 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3040,3053] [2024-10-15 15:30:44,444 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3243,3256] [2024-10-15 15:30:44,446 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3583,3596] [2024-10-15 15:30:44,448 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[3786,3799] [2024-10-15 15:30:44,451 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4000,4013] [2024-10-15 15:30:44,453 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4203,4216] [2024-10-15 15:30:44,456 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4547,4560] [2024-10-15 15:30:44,460 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/loop-invgen/SpamAssassin-loop.i.v+cfa-reducer.c[4750,4763] Start Parsing Local Start Parsing Local Start Parsing Local [2024-10-15 15:30:44,489 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 15:30:44,508 INFO L204 MainTranslator]: Completed translation [2024-10-15 15:30:44,508 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44 WrapperNode [2024-10-15 15:30:44,509 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-15 15:30:44,509 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-15 15:30:44,510 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-15 15:30:44,510 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-15 15:30:44,518 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44" (1/1) ... [2024-10-15 15:30:44,532 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44" (1/1) ... [2024-10-15 15:30:44,542 INFO L138 Inliner]: procedures = 14, calls = 7, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-10-15 15:30:44,542 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-15 15:30:44,543 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-15 15:30:44,543 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-15 15:30:44,543 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-15 15:30:44,555 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44" (1/1) ... [2024-10-15 15:30:44,556 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44" (1/1) ... [2024-10-15 15:30:44,561 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44" (1/1) ... [2024-10-15 15:30:44,580 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure main is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2024-10-15 15:30:44,582 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44" (1/1) ... [2024-10-15 15:30:44,582 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44" (1/1) ... [2024-10-15 15:30:44,597 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44" (1/1) ... [2024-10-15 15:30:44,603 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44" (1/1) ... [2024-10-15 15:30:44,608 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44" (1/1) ... [2024-10-15 15:30:44,609 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44" (1/1) ... [2024-10-15 15:30:44,612 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-15 15:30:44,613 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-15 15:30:44,613 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-15 15:30:44,613 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-15 15:30:44,618 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44" (1/1) ... [2024-10-15 15:30:44,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 15:30:44,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/referee/z3 [2024-10-15 15:30:44,652 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-15 15:30:44,658 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-15 15:30:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-15 15:30:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-10-15 15:30:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-10-15 15:30:44,702 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-10-15 15:30:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-10-15 15:30:44,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-10-15 15:30:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-15 15:30:44,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-15 15:30:44,796 INFO L238 CfgBuilder]: Building ICFG [2024-10-15 15:30:44,797 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-15 15:30:45,166 INFO L287 CfgBuilder]: Performing block encoding [2024-10-15 15:30:45,209 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-15 15:30:45,211 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-15 15:30:45,211 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:30:45 BoogieIcfgContainer [2024-10-15 15:30:45,211 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-15 15:30:45,212 INFO L112 PluginConnector]: ------------------------Referee---------------------------- [2024-10-15 15:30:45,212 INFO L270 PluginConnector]: Initializing Referee... [2024-10-15 15:30:45,213 INFO L274 PluginConnector]: Referee initialized [2024-10-15 15:30:45,214 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 15.10 03:30:41" (1/4) ... [2024-10-15 15:30:45,214 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@57e968b3 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.referee CORRECTNESS_WITNESS 15.10 03:30:45, skipping insertion in model container [2024-10-15 15:30:45,215 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "CDTParser AST 15.10 03:30:44" (2/4) ... [2024-10-15 15:30:45,216 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@57e968b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.referee AST 15.10 03:30:45, skipping insertion in model container [2024-10-15 15:30:45,216 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 03:30:44" (3/4) ... [2024-10-15 15:30:45,217 INFO L204 PluginConnector]: Invalid model from Referee for observer de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver@57e968b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.referee AST 15.10 03:30:45, skipping insertion in model container [2024-10-15 15:30:45,217 INFO L184 PluginConnector]: Executing the observer RefereeObserver from plugin Referee for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 03:30:45" (4/4) ... [2024-10-15 15:30:45,218 INFO L79 RefereeObserver]: Analyzing ICFG SpamAssassin-loop.i.v+cfa-reducer.c [2024-10-15 15:30:45,223 INFO L113 InvariantChecker]: Found 0 loops. [2024-10-15 15:30:45,224 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr2ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 32 edges. [2024-10-15 15:30:45,225 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr13ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,225 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr3ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,225 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr9ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,226 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr18ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,227 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr12ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,227 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr16ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,228 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr5ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,228 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr7ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,228 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr6ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,229 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr1ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 32 edges. [2024-10-15 15:30:45,229 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr11ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,229 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr14ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,230 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr8ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,230 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr15ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,230 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr19ENSURES_VIOLATIONPOST_CONDITION. Corresponding subgraph has 66 edges. [2024-10-15 15:30:45,231 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr0ASSERT_VIOLATIONWITNESS_INVARIANT. Corresponding subgraph has 32 edges. [2024-10-15 15:30:45,231 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr17ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,231 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr4ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,231 INFO L373 InvariantChecker]: Will check inductivity from ENTRY $Ultimate##0 to ERROR_LOC mainErr10ASSERT_VIOLATIONERROR_FUNCTION. Corresponding subgraph has 33 edges. [2024-10-15 15:30:45,233 INFO L131 InvariantChecker]: Will check 20 loop-free subgraphs from procedure entry to error location [2024-10-15 15:30:45,309 INFO L309 BlockEncoder]: Initial Icfg 28 locations, 32 edges [2024-10-15 15:30:45,311 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:45,311 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:45,311 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:45,314 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:45,316 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:45,493 INFO L101 BaseMinimizeStates]: Removed 65 edges and 25 locations by large block encoding [2024-10-15 15:30:45,494 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:45,495 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:45,495 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:45,496 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:45,532 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:45,562 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:45,562 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:45,562 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:45,563 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:45,563 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:45,563 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:45,700 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:45,703 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:45,703 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:45,703 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:45,703 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:45,725 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:45,743 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:45,745 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:45,745 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:45,745 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:45,745 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:45,746 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:45,839 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:45,839 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:45,840 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:45,840 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:45,840 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:45,862 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:45,880 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:45,880 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:45,881 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:45,881 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:45,881 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:45,882 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:45,975 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:45,976 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:45,976 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:45,976 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:45,976 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:46,001 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:46,014 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:46,014 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:46,014 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:46,015 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:46,015 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:46,015 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,103 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:46,103 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,106 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:46,106 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:46,107 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:46,126 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:46,146 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:46,147 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:46,148 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:46,148 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:46,148 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:46,148 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,251 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:46,251 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,251 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:46,252 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:46,252 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:46,266 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:46,280 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:46,281 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:46,282 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:46,282 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:46,284 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:46,285 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,373 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:46,374 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,374 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:46,374 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:46,374 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:46,387 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:46,400 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:46,402 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:46,403 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:46,403 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:46,403 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:46,403 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,507 INFO L101 BaseMinimizeStates]: Removed 68 edges and 26 locations by large block encoding [2024-10-15 15:30:46,508 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,508 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:46,508 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:46,508 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:46,525 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:46,538 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:46,538 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:46,539 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:46,539 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:46,539 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:46,540 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,626 INFO L101 BaseMinimizeStates]: Removed 68 edges and 26 locations by large block encoding [2024-10-15 15:30:46,626 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,626 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:46,627 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:46,627 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:46,654 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:46,668 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:46,669 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:46,669 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:46,669 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:46,669 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:46,670 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,763 INFO L101 BaseMinimizeStates]: Removed 68 edges and 26 locations by large block encoding [2024-10-15 15:30:46,764 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,764 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:46,764 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:46,765 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:46,791 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:46,804 INFO L309 BlockEncoder]: Initial Icfg 28 locations, 32 edges [2024-10-15 15:30:46,804 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:46,805 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:46,805 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:46,805 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:46,805 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,886 INFO L101 BaseMinimizeStates]: Removed 64 edges and 25 locations by large block encoding [2024-10-15 15:30:46,886 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,886 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:46,887 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:46,887 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:46,898 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:46,910 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:46,910 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:46,910 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:46,911 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:46,911 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:46,911 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,972 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:46,973 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:46,973 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:46,974 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:46,974 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:46,992 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:47,000 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:47,000 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:47,001 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:47,001 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:47,001 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:47,001 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:47,085 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:47,088 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:47,088 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:47,088 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:47,088 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:47,101 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:47,111 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:47,111 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:47,111 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:47,111 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:47,112 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:47,112 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:47,182 INFO L101 BaseMinimizeStates]: Removed 68 edges and 26 locations by large block encoding [2024-10-15 15:30:47,182 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:47,182 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:47,183 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:47,183 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:47,199 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:47,208 INFO L309 BlockEncoder]: Initial Icfg 29 locations, 33 edges [2024-10-15 15:30:47,208 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:47,208 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:47,208 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:47,208 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:47,209 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:47,289 INFO L101 BaseMinimizeStates]: Removed 67 edges and 26 locations by large block encoding [2024-10-15 15:30:47,289 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:47,290 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:47,290 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:47,290 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:47,301 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 3 edges [2024-10-15 15:30:47,311 INFO L309 BlockEncoder]: Initial Icfg 45 locations, 66 edges [2024-10-15 15:30:47,311 INFO L259 BlockEncoder]: Using Maximize final states [2024-10-15 15:30:47,311 INFO L266 BlockEncoder]: Using Minimize states even if more edges are added than removed.=true [2024-10-15 15:30:47,312 INFO L272 BlockEncoder]: Using Minimize states using LBE with the strategy=MULTI [2024-10-15 15:30:47,312 INFO L167 BlockEncoder]: Using Apply optimizations until nothing changes=true [2024-10-15 15:30:47,312 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:47,386 INFO L101 BaseMinimizeStates]: Removed 186 edges and 42 locations by large block encoding [2024-10-15 15:30:47,387 INFO L71 MaximizeFinalStates]: 0 new accepting states [2024-10-15 15:30:47,387 INFO L101 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding [2024-10-15 15:30:47,387 INFO L233 BlockEncoder]: Using Create parallel compositions if possible [2024-10-15 15:30:47,387 INFO L68 ParallelComposer]: Creating parallel compositions [2024-10-15 15:30:47,413 INFO L309 BlockEncoder]: Encoded RCFG 3 locations, 4 edges [2024-10-15 15:30:47,414 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.referee has thrown an exception: java.lang.AssertionError: Either subgraph not acyclic or there is a bug at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AcyclicSubgraphMerger.(AcyclicSubgraphMerger.java:168) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.InvariantChecker.(InvariantChecker.java:145) at de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeStarter.(RefereeStarter.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.referee.RefereeObserver.finish(RefereeObserver.java:80) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-10-15 15:30:47,421 INFO L158 Benchmark]: Toolchain (without parser) took 3402.14ms. Allocated memory was 71.3MB in the beginning and 178.3MB in the end (delta: 107.0MB). Free memory was 40.3MB in the beginning and 60.8MB in the end (delta: -20.5MB). Peak memory consumption was 100.8MB. Max. memory is 16.1GB. [2024-10-15 15:30:47,422 INFO L158 Benchmark]: Witness Parser took 0.30ms. Allocated memory is still 58.7MB. Free memory is still 31.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:30:47,422 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 58.7MB. Free memory was 42.7MB in the beginning and 42.7MB in the end (delta: 60.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:30:47,423 INFO L158 Benchmark]: CACSL2BoogieTranslator took 490.11ms. Allocated memory is still 71.3MB. Free memory was 40.1MB in the beginning and 43.5MB in the end (delta: -3.5MB). Peak memory consumption was 16.1MB. Max. memory is 16.1GB. [2024-10-15 15:30:47,423 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.13ms. Allocated memory is still 71.3MB. Free memory was 43.5MB in the beginning and 42.7MB in the end (delta: 895.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:30:47,424 INFO L158 Benchmark]: Boogie Preprocessor took 68.96ms. Allocated memory is still 71.3MB. Free memory was 42.7MB in the beginning and 40.2MB in the end (delta: 2.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-15 15:30:47,424 INFO L158 Benchmark]: RCFGBuilder took 598.63ms. Allocated memory is still 71.3MB. Free memory was 40.2MB in the beginning and 42.7MB in the end (delta: -2.4MB). Peak memory consumption was 18.8MB. Max. memory is 16.1GB. [2024-10-15 15:30:47,427 INFO L158 Benchmark]: Referee took 2207.00ms. Allocated memory was 71.3MB in the beginning and 178.3MB in the end (delta: 107.0MB). Free memory was 42.7MB in the beginning and 60.8MB in the end (delta: -18.1MB). Peak memory consumption was 103.6MB. Max. memory is 16.1GB. [2024-10-15 15:30:47,430 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.referee: - ExceptionOrErrorResult: AssertionError: Either subgraph not acyclic or there is a bug de.uni_freiburg.informatik.ultimate.plugins.generator.referee: AssertionError: Either subgraph not acyclic or there is a bug: de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AcyclicSubgraphMerger.(AcyclicSubgraphMerger.java:168) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.30ms. Allocated memory is still 58.7MB. Free memory is still 31.6MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.44ms. Allocated memory is still 58.7MB. Free memory was 42.7MB in the beginning and 42.7MB in the end (delta: 60.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 490.11ms. Allocated memory is still 71.3MB. Free memory was 40.1MB in the beginning and 43.5MB in the end (delta: -3.5MB). Peak memory consumption was 16.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.13ms. Allocated memory is still 71.3MB. Free memory was 43.5MB in the beginning and 42.7MB in the end (delta: 895.8kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 68.96ms. Allocated memory is still 71.3MB. Free memory was 42.7MB in the beginning and 40.2MB in the end (delta: 2.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 598.63ms. Allocated memory is still 71.3MB. Free memory was 40.2MB in the beginning and 42.7MB in the end (delta: -2.4MB). Peak memory consumption was 18.8MB. Max. memory is 16.1GB. * Referee took 2207.00ms. Allocated memory was 71.3MB in the beginning and 178.3MB in the end (delta: 107.0MB). Free memory was 42.7MB in the beginning and 60.8MB in the end (delta: -18.1MB). Peak memory consumption was 103.6MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-10-15 15:30:47,464 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/referee/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...