This is Ultimate 0.2.4-tmp.dk.referee-eval-27b4987-m [2024-09-21 19:11:38,163 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-21 19:11:38,248 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/referee/config/svcomp-Reach-32bit-Referee_Default.epf [2024-09-21 19:11:38,253 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-21 19:11:38,253 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-21 19:11:38,279 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-21 19:11:38,280 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-21 19:11:38,280 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-21 19:11:38,281 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-21 19:11:38,282 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-21 19:11:38,282 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-21 19:11:38,282 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-21 19:11:38,283 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-21 19:11:38,285 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-21 19:11:38,285 INFO L153 SettingsManager]: * Use SBE=true [2024-09-21 19:11:38,285 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-21 19:11:38,286 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-21 19:11:38,286 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-21 19:11:38,286 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-21 19:11:38,286 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-21 19:11:38,287 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-21 19:11:38,290 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-21 19:11:38,290 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-21 19:11:38,291 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-21 19:11:38,291 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-21 19:11:38,291 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-21 19:11:38,291 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-21 19:11:38,292 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-21 19:11:38,292 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-21 19:11:38,292 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-21 19:11:38,292 INFO L153 SettingsManager]: * Future-live optimization=false [2024-09-21 19:11:38,292 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-21 19:11:38,293 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-21 19:11:38,293 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-21 19:11:38,293 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-21 19:11:38,293 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-21 19:11:38,293 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-21 19:11:38,293 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-21 19:11:38,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-21 19:11:38,294 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-21 19:11:38,294 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-21 19:11:38,295 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-21 19:11:38,295 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-21 19:11:38,296 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/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 [2024-09-21 19:11:38,578 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-21 19:11:38,600 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-21 19:11:38,604 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-21 19:11:38,605 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-09-21 19:11:38,606 INFO L274 PluginConnector]: Witness Parser initialized [2024-09-21 19:11:38,607 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../results/cpachecker-verification-files/SV-COMP24_unreach-call/sqrt1-ll_unwindbound100.yml/output/witness-2.1.yml [2024-09-21 19:11:38,658 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-21 19:11:38,659 INFO L274 PluginConnector]: CDTParser initialized [2024-09-21 19:11:38,659 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_unwindbound100.c [2024-09-21 19:11:40,128 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-21 19:11:40,330 INFO L384 CDTParser]: Found 1 translation units. [2024-09-21 19:11:40,332 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_unwindbound100.c [2024-09-21 19:11:40,341 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/referee/data/793f5cb70/52b6becee3374aa586605cbd0c7c9c7b/FLAGc9c466c56 [2024-09-21 19:11:40,357 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/referee/data/793f5cb70/52b6becee3374aa586605cbd0c7c9c7b [2024-09-21 19:11:40,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-21 19:11:40,360 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-09-21 19:11:40,362 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-21 19:11:40,363 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-21 19:11:40,368 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-21 19:11:40,369 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.09 07:11:38" (1/2) ... [2024-09-21 19:11:40,372 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39b76a3e and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.09 07:11:40, skipping insertion in model container [2024-09-21 19:11:40,372 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.09 07:11:38" (1/2) ... [2024-09-21 19:11:40,373 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@42914b98 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.09 07:11:40, skipping insertion in model container [2024-09-21 19:11:40,373 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 07:11:40" (2/2) ... [2024-09-21 19:11:40,374 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39b76a3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:11:40, skipping insertion in model container [2024-09-21 19:11:40,374 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 07:11:40" (2/2) ... [2024-09-21 19:11:40,385 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-09-21 19:11:40,389 INFO L1541 ArrayList]: Loop invariant at [L30-L42] (a == (99LL) && s == (10000LL) && t == (199LL)) || (a == (42LL) && s == (1849LL) && t == (85LL)) || (a == (47LL) && s == (2304LL) && t == (95LL)) || (a == (27LL) && s == (784LL) && t == (55LL)) || (a == (46LL) && s == (2209LL) && t == (93LL)) || (a == (51LL) && s == (2704LL) && t == (103LL)) || (a == (80LL) && s == (6561LL) && t == (161LL)) || (a == (56LL) && s == (3249LL) && t == (113LL)) || (a == (69LL) && s == (4900LL) && t == (139LL)) || (a == (33LL) && s == (1156LL) && t == (67LL)) || (a == (91LL) && s == (8464LL) && t == (183LL)) || (a == (78LL) && s == (6241LL) && t == (157LL)) || (a == (81LL) && s == (6724LL) && t == (163LL)) || (a == (84LL) && s == (7225LL) && t == (169LL)) || (a == (83LL) && s == (7056LL) && t == (167LL)) || (a == (26LL) && s == (729LL) && t == (53LL)) || (a == (57LL) && s == (3364LL) && t == (115LL)) || (a == (67LL) && s == (4624LL) && t == (135LL)) || (a == (93LL) && s == (8836LL) && t == (187LL)) || (a == (14LL) && s == (225LL) && t == (29LL)) || (a == (25LL) && s == (676LL) && t == (51LL)) || (a == (97LL) && s == (9604LL) && t == (195LL)) || (a == (20LL) && s == (441LL) && t == (41LL)) || (a == (86LL) && s == (7569LL) && t == (173LL)) || (a == (71LL) && s == (5184LL) && t == (143LL)) || (a == (68LL) && s == (4761LL) && t == (137LL)) || (a == (82LL) && s == (6889LL) && t == (165LL)) || (a == (55LL) && s == (3136LL) && t == (111LL)) || (a == (0LL) && s == (1LL) && t == (1LL)) || (a == (3LL) && s == (16LL) && t == (7LL)) || (a == (77LL) && s == (6084LL) && t == (155LL)) || (a == (74LL) && s == (5625LL) && t == (149LL)) || (a == (49LL) && s == (2500LL) && t == (99LL)) || (a == (29LL) && s == (900LL) && t == (59LL)) || (a == (100LL) && s == (10201LL) && t == (201LL)) || (a == (5LL) && s == (36LL) && t == (11LL)) || (a == (92LL) && s == (8649LL) && t == (185LL)) || (a == (50LL) && s == (2601LL) && t == (101LL)) || (a == (21LL) && s == (484LL) && t == (43LL)) || (a == (64LL) && s == (4225LL) && t == (129LL)) || (a == (2LL) && s == (9LL) && t == (5LL)) || (a == (53LL) && s == (2916LL) && t == (107LL)) || (a == (6LL) && s == (49LL) && t == (13LL)) || (a == (61LL) && s == (3844LL) && t == (123LL)) || (a == (62LL) && s == (3969LL) && t == (125LL)) || (a == (90LL) && s == (8281LL) && t == (181LL)) || (a == (43LL) && s == (1936LL) && t == (87LL)) || (a == (41LL) && s == (1764LL) && t == (83LL)) || (a == (24LL) && s == (625LL) && t == (49LL)) || (a == (10LL) && s == (121LL) && t == (21LL)) || (a == (76LL) && s == (5929LL) && t == (153LL)) || (a == (79LL) && s == (6400LL) && t == (159LL)) || (a == (9LL) && s == (100LL) && t == (19LL)) || (a == (35LL) && s == (1296LL) && t == (71LL)) || (a == (22LL) && s == (529LL) && t == (45LL)) || (a == (37LL) && s == (1444LL) && t == (75LL)) || (a == (70LL) && s == (5041LL) && t == (141LL)) || (a == (85LL) && s == (7396LL) && t == (171LL)) || (a == (38LL) && s == (1521LL) && t == (77LL)) || (a == (36LL) && s == (1369LL) && t == (73LL)) || (a == (60LL) && s == (3721LL) && t == (121LL)) || (a == (34LL) && s == (1225LL) && t == (69LL)) || (a == (59LL) && s == (3600LL) && t == (119LL)) || (a == (17LL) && s == (324LL) && t == (35LL)) || (a == (75LL) && s == (5776LL) && t == (151LL)) || (a == (13LL) && s == (196LL) && t == (27LL)) || (a == (44LL) && s == (2025LL) && t == (89LL)) || (a == (95LL) && s == (9216LL) && t == (191LL)) || (a == (31LL) && s == (1024LL) && t == (63LL)) || (a == (30LL) && s == (961LL) && t == (61LL)) || (a == (1LL) && s == (4LL) && t == (3LL)) || (a == (48LL) && s == (2401LL) && t == (97LL)) || (a == (88LL) && s == (7921LL) && t == (177LL)) || (a == (28LL) && s == (841LL) && t == (57LL)) || (a == (11LL) && s == (144LL) && t == (23LL)) || (a == (18LL) && s == (361LL) && t == (37LL)) || (a == (19LL) && s == (400LL) && t == (39LL)) || (a == (12LL) && s == (169LL) && t == (25LL)) || (a == (23LL) && s == (576LL) && t == (47LL)) || (a == (40LL) && s == (1681LL) && t == (81LL)) || (a == (72LL) && s == (5329LL) && t == (145LL)) || (a == (8LL) && s == (81LL) && t == (17LL)) || (a == (16LL) && s == (289LL) && t == (33LL)) || (a == (54LL) && s == (3025LL) && t == (109LL)) || (a == (45LL) && s == (2116LL) && t == (91LL)) || (a == (87LL) && s == (7744LL) && t == (175LL)) || (a == (89LL) && s == (8100LL) && t == (179LL)) || (a == (94LL) && s == (9025LL) && t == (189LL)) || (a == (39LL) && s == (1600LL) && t == (79LL)) || (a == (63LL) && s == (4096LL) && t == (127LL)) || (a == (73LL) && s == (5476LL) && t == (147LL)) || (a == (58LL) && s == (3481LL) && t == (117LL)) || (a == (52LL) && s == (2809LL) && t == (105LL)) || (a == (7LL) && s == (64LL) && t == (15LL)) || (a == (65LL) && s == (4356LL) && t == (131LL)) || (a == (96LL) && s == (9409LL) && t == (193LL)) || (a == (32LL) && s == (1089LL) && t == (65LL)) || (a == (66LL) && s == (4489LL) && t == (133LL)) || (a == (15LL) && s == (256LL) && t == (31LL)) || (a == (4LL) && s == (25LL) && t == (9LL)) || (a == (98LL) && s == (9801LL) && t == (197LL)) [2024-09-21 19:11:40,389 INFO L1541 ArrayList]: Function contract at [L21]: requires 1, ensures (!(1) || ( esult == (0))) [2024-09-21 19:11:40,390 INFO L1541 ArrayList]: Function contract at [L11]: requires cond == (1), ensures (!(cond == (1)) || (1)) [2024-09-21 19:11:40,418 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-21 19:11:40,561 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/nla-digbench-scaling/sqrt1-ll_unwindbound100.c[520,533] [2024-09-21 19:11:40,576 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-21 19:11:40,585 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global Start Parsing Global [2024-09-21 19:11:40,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/nla-digbench-scaling/sqrt1-ll_unwindbound100.c[520,533] Start Parsing Global Start Parsing Global [2024-09-21 19:11:40,624 ERROR L321 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: esult [2024-09-21 19:11:40,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@42914b98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:11:40, skipping insertion in model container [2024-09-21 19:11:40,626 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-21 19:11:40,626 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2024-09-21 19:11:40,628 INFO L158 Benchmark]: Toolchain (without parser) took 267.42ms. Allocated memory is still 161.5MB. Free memory was 127.1MB in the beginning and 114.5MB in the end (delta: 12.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-21 19:11:40,629 INFO L158 Benchmark]: Witness Parser took 0.20ms. Allocated memory is still 161.5MB. Free memory is still 125.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-21 19:11:40,629 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 161.5MB. Free memory is still 122.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-21 19:11:40,630 INFO L158 Benchmark]: CACSL2BoogieTranslator took 264.09ms. Allocated memory is still 161.5MB. Free memory was 126.5MB in the beginning and 114.5MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-09-21 19:11:40,631 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.20ms. Allocated memory is still 161.5MB. Free memory is still 125.0MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.17ms. Allocated memory is still 161.5MB. Free memory is still 122.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 264.09ms. Allocated memory is still 161.5MB. Free memory was 126.5MB in the beginning and 114.5MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 22]: Incorrect Syntax Undeclared variable in ACSL expression: esult RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.4-tmp.dk.referee-eval-27b4987-m [2024-09-21 19:11:42,636 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-21 19:11:42,725 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/referee/config/svcomp-Reach-32bit-Referee_Bitvector.epf [2024-09-21 19:11:42,731 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-21 19:11:42,731 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-21 19:11:42,753 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-21 19:11:42,754 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-21 19:11:42,754 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-21 19:11:42,755 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-21 19:11:42,755 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-21 19:11:42,756 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-21 19:11:42,756 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-21 19:11:42,757 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-21 19:11:42,757 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-21 19:11:42,757 INFO L153 SettingsManager]: * Use SBE=true [2024-09-21 19:11:42,758 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-21 19:11:42,758 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-21 19:11:42,758 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-21 19:11:42,759 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-21 19:11:42,759 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-21 19:11:42,759 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-21 19:11:42,760 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-21 19:11:42,760 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-21 19:11:42,760 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-09-21 19:11:42,761 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-09-21 19:11:42,761 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-21 19:11:42,762 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-09-21 19:11:42,762 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-21 19:11:42,762 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-21 19:11:42,763 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-21 19:11:42,763 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-21 19:11:42,763 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-21 19:11:42,764 INFO L153 SettingsManager]: * Future-live optimization=false [2024-09-21 19:11:42,764 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-21 19:11:42,764 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-21 19:11:42,764 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-21 19:11:42,765 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-21 19:11:42,765 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-21 19:11:42,765 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-21 19:11:42,766 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-09-21 19:11:42,766 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-09-21 19:11:42,766 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-21 19:11:42,767 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-21 19:11:42,767 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-21 19:11:42,767 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-21 19:11:42,767 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-09-21 19:11:42,767 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/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 [2024-09-21 19:11:43,110 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-21 19:11:43,133 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-21 19:11:43,137 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-21 19:11:43,138 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-09-21 19:11:43,139 INFO L274 PluginConnector]: Witness Parser initialized [2024-09-21 19:11:43,140 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../results/cpachecker-verification-files/SV-COMP24_unreach-call/sqrt1-ll_unwindbound100.yml/output/witness-2.1.yml [2024-09-21 19:11:43,199 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-21 19:11:43,199 INFO L274 PluginConnector]: CDTParser initialized [2024-09-21 19:11:43,200 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/referee/../sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_unwindbound100.c [2024-09-21 19:11:44,821 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-21 19:11:45,010 INFO L384 CDTParser]: Found 1 translation units. [2024-09-21 19:11:45,010 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/sqrt1-ll_unwindbound100.c [2024-09-21 19:11:45,021 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/referee/data/9529ff61f/19d3c31e8e5948718f0736a06465de6f/FLAG2b0c8f867 [2024-09-21 19:11:45,038 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/referee/data/9529ff61f/19d3c31e8e5948718f0736a06465de6f [2024-09-21 19:11:45,038 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-21 19:11:45,040 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-09-21 19:11:45,041 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-21 19:11:45,041 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-21 19:11:45,047 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-21 19:11:45,048 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.09 07:11:43" (1/2) ... [2024-09-21 19:11:45,049 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a166e4 and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.09 07:11:45, skipping insertion in model container [2024-09-21 19:11:45,050 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness-2.1.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 21.09 07:11:43" (1/2) ... [2024-09-21 19:11:45,051 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2f681f9d and model type witness-2.1.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 21.09 07:11:45, skipping insertion in model container [2024-09-21 19:11:45,051 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 07:11:45" (2/2) ... [2024-09-21 19:11:45,052 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a166e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:11:45, skipping insertion in model container [2024-09-21 19:11:45,052 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 07:11:45" (2/2) ... [2024-09-21 19:11:45,062 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-09-21 19:11:45,063 INFO L1541 ArrayList]: Loop invariant at [L30-L42] (a == (99LL) && s == (10000LL) && t == (199LL)) || (a == (42LL) && s == (1849LL) && t == (85LL)) || (a == (47LL) && s == (2304LL) && t == (95LL)) || (a == (27LL) && s == (784LL) && t == (55LL)) || (a == (46LL) && s == (2209LL) && t == (93LL)) || (a == (51LL) && s == (2704LL) && t == (103LL)) || (a == (80LL) && s == (6561LL) && t == (161LL)) || (a == (56LL) && s == (3249LL) && t == (113LL)) || (a == (69LL) && s == (4900LL) && t == (139LL)) || (a == (33LL) && s == (1156LL) && t == (67LL)) || (a == (91LL) && s == (8464LL) && t == (183LL)) || (a == (78LL) && s == (6241LL) && t == (157LL)) || (a == (81LL) && s == (6724LL) && t == (163LL)) || (a == (84LL) && s == (7225LL) && t == (169LL)) || (a == (83LL) && s == (7056LL) && t == (167LL)) || (a == (26LL) && s == (729LL) && t == (53LL)) || (a == (57LL) && s == (3364LL) && t == (115LL)) || (a == (67LL) && s == (4624LL) && t == (135LL)) || (a == (93LL) && s == (8836LL) && t == (187LL)) || (a == (14LL) && s == (225LL) && t == (29LL)) || (a == (25LL) && s == (676LL) && t == (51LL)) || (a == (97LL) && s == (9604LL) && t == (195LL)) || (a == (20LL) && s == (441LL) && t == (41LL)) || (a == (86LL) && s == (7569LL) && t == (173LL)) || (a == (71LL) && s == (5184LL) && t == (143LL)) || (a == (68LL) && s == (4761LL) && t == (137LL)) || (a == (82LL) && s == (6889LL) && t == (165LL)) || (a == (55LL) && s == (3136LL) && t == (111LL)) || (a == (0LL) && s == (1LL) && t == (1LL)) || (a == (3LL) && s == (16LL) && t == (7LL)) || (a == (77LL) && s == (6084LL) && t == (155LL)) || (a == (74LL) && s == (5625LL) && t == (149LL)) || (a == (49LL) && s == (2500LL) && t == (99LL)) || (a == (29LL) && s == (900LL) && t == (59LL)) || (a == (100LL) && s == (10201LL) && t == (201LL)) || (a == (5LL) && s == (36LL) && t == (11LL)) || (a == (92LL) && s == (8649LL) && t == (185LL)) || (a == (50LL) && s == (2601LL) && t == (101LL)) || (a == (21LL) && s == (484LL) && t == (43LL)) || (a == (64LL) && s == (4225LL) && t == (129LL)) || (a == (2LL) && s == (9LL) && t == (5LL)) || (a == (53LL) && s == (2916LL) && t == (107LL)) || (a == (6LL) && s == (49LL) && t == (13LL)) || (a == (61LL) && s == (3844LL) && t == (123LL)) || (a == (62LL) && s == (3969LL) && t == (125LL)) || (a == (90LL) && s == (8281LL) && t == (181LL)) || (a == (43LL) && s == (1936LL) && t == (87LL)) || (a == (41LL) && s == (1764LL) && t == (83LL)) || (a == (24LL) && s == (625LL) && t == (49LL)) || (a == (10LL) && s == (121LL) && t == (21LL)) || (a == (76LL) && s == (5929LL) && t == (153LL)) || (a == (79LL) && s == (6400LL) && t == (159LL)) || (a == (9LL) && s == (100LL) && t == (19LL)) || (a == (35LL) && s == (1296LL) && t == (71LL)) || (a == (22LL) && s == (529LL) && t == (45LL)) || (a == (37LL) && s == (1444LL) && t == (75LL)) || (a == (70LL) && s == (5041LL) && t == (141LL)) || (a == (85LL) && s == (7396LL) && t == (171LL)) || (a == (38LL) && s == (1521LL) && t == (77LL)) || (a == (36LL) && s == (1369LL) && t == (73LL)) || (a == (60LL) && s == (3721LL) && t == (121LL)) || (a == (34LL) && s == (1225LL) && t == (69LL)) || (a == (59LL) && s == (3600LL) && t == (119LL)) || (a == (17LL) && s == (324LL) && t == (35LL)) || (a == (75LL) && s == (5776LL) && t == (151LL)) || (a == (13LL) && s == (196LL) && t == (27LL)) || (a == (44LL) && s == (2025LL) && t == (89LL)) || (a == (95LL) && s == (9216LL) && t == (191LL)) || (a == (31LL) && s == (1024LL) && t == (63LL)) || (a == (30LL) && s == (961LL) && t == (61LL)) || (a == (1LL) && s == (4LL) && t == (3LL)) || (a == (48LL) && s == (2401LL) && t == (97LL)) || (a == (88LL) && s == (7921LL) && t == (177LL)) || (a == (28LL) && s == (841LL) && t == (57LL)) || (a == (11LL) && s == (144LL) && t == (23LL)) || (a == (18LL) && s == (361LL) && t == (37LL)) || (a == (19LL) && s == (400LL) && t == (39LL)) || (a == (12LL) && s == (169LL) && t == (25LL)) || (a == (23LL) && s == (576LL) && t == (47LL)) || (a == (40LL) && s == (1681LL) && t == (81LL)) || (a == (72LL) && s == (5329LL) && t == (145LL)) || (a == (8LL) && s == (81LL) && t == (17LL)) || (a == (16LL) && s == (289LL) && t == (33LL)) || (a == (54LL) && s == (3025LL) && t == (109LL)) || (a == (45LL) && s == (2116LL) && t == (91LL)) || (a == (87LL) && s == (7744LL) && t == (175LL)) || (a == (89LL) && s == (8100LL) && t == (179LL)) || (a == (94LL) && s == (9025LL) && t == (189LL)) || (a == (39LL) && s == (1600LL) && t == (79LL)) || (a == (63LL) && s == (4096LL) && t == (127LL)) || (a == (73LL) && s == (5476LL) && t == (147LL)) || (a == (58LL) && s == (3481LL) && t == (117LL)) || (a == (52LL) && s == (2809LL) && t == (105LL)) || (a == (7LL) && s == (64LL) && t == (15LL)) || (a == (65LL) && s == (4356LL) && t == (131LL)) || (a == (96LL) && s == (9409LL) && t == (193LL)) || (a == (32LL) && s == (1089LL) && t == (65LL)) || (a == (66LL) && s == (4489LL) && t == (133LL)) || (a == (15LL) && s == (256LL) && t == (31LL)) || (a == (4LL) && s == (25LL) && t == (9LL)) || (a == (98LL) && s == (9801LL) && t == (197LL)) [2024-09-21 19:11:45,063 INFO L1541 ArrayList]: Function contract at [L21]: requires 1, ensures (!(1) || ( esult == (0))) [2024-09-21 19:11:45,064 INFO L1541 ArrayList]: Function contract at [L11]: requires cond == (1), ensures (!(cond == (1)) || (1)) [2024-09-21 19:11:45,082 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-21 19:11:45,255 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/nla-digbench-scaling/sqrt1-ll_unwindbound100.c[520,533] [2024-09-21 19:11:45,289 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-21 19:11:45,301 INFO L200 MainTranslator]: Completed pre-run Start Parsing Global Start Parsing Global [2024-09-21 19:11:45,338 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/nla-digbench-scaling/sqrt1-ll_unwindbound100.c[520,533] Start Parsing Global Start Parsing Global [2024-09-21 19:11:45,342 ERROR L321 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: esult [2024-09-21 19:11:45,343 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2f681f9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 07:11:45, skipping insertion in model container [2024-09-21 19:11:45,343 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-21 19:11:45,344 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2024-09-21 19:11:45,346 INFO L158 Benchmark]: Toolchain (without parser) took 305.00ms. Allocated memory is still 60.8MB. Free memory was 28.3MB in the beginning and 35.7MB in the end (delta: -7.4MB). Peak memory consumption was 13.0MB. Max. memory is 16.1GB. [2024-09-21 19:11:45,347 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 41.9MB. Free memory was 19.0MB in the beginning and 19.0MB in the end (delta: 42.2kB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-21 19:11:45,348 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 41.9MB. Free memory was 25.1MB in the beginning and 25.0MB in the end (delta: 37.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-21 19:11:45,348 INFO L158 Benchmark]: CACSL2BoogieTranslator took 302.79ms. Allocated memory is still 60.8MB. Free memory was 28.1MB in the beginning and 35.7MB in the end (delta: -7.6MB). Peak memory consumption was 13.0MB. Max. memory is 16.1GB. [2024-09-21 19:11:45,350 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.18ms. Allocated memory is still 41.9MB. Free memory was 19.0MB in the beginning and 19.0MB in the end (delta: 42.2kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.09ms. Allocated memory is still 41.9MB. Free memory was 25.1MB in the beginning and 25.0MB in the end (delta: 37.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 302.79ms. Allocated memory is still 60.8MB. Free memory was 28.1MB in the beginning and 35.7MB in the end (delta: -7.6MB). Peak memory consumption was 13.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 22]: Incorrect Syntax Undeclared variable in ACSL expression: esult RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request...