./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 159e2e7d83d3b6b4cf1f3ed2869e7b3577187883e3957f87f67106f5f6570745 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:16:35,630 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:16:35,728 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:16:35,733 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:16:35,733 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:16:35,755 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:16:35,756 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:16:35,756 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:16:35,757 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:16:35,758 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:16:35,758 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:16:35,758 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:16:35,758 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:16:35,758 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:16:35,758 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:16:35,758 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:16:35,758 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:16:35,758 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:16:35,759 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:16:35,759 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:16:35,759 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:16:35,759 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:16:35,759 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:16:35,759 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:16:35,760 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:16:35,760 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:16:35,760 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:16:35,760 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:16:35,760 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:16:35,760 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:16:35,760 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:16:35,760 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:16:35,762 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:16:35,762 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:16:35,763 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:16:35,763 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:16:35,763 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:16:35,763 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:16:35,763 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:16:35,764 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:16:35,764 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:16:35,764 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:16:35,764 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:16:35,764 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:16:35,764 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 159e2e7d83d3b6b4cf1f3ed2869e7b3577187883e3957f87f67106f5f6570745 [2024-11-14 05:16:36,098 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:16:36,110 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:16:36,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:16:36,115 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:16:36,116 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:16:36,118 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i Unable to find full path for "g++" [2024-11-14 05:16:38,246 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:16:38,858 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:16:38,858 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i [2024-11-14 05:16:38,905 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/data/e3c81e7f7/1e71fe88428645db8e918bfc489fb025/FLAG5ba845dff [2024-11-14 05:16:38,924 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/data/e3c81e7f7/1e71fe88428645db8e918bfc489fb025 [2024-11-14 05:16:38,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:16:38,927 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:16:38,929 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:16:38,929 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:16:38,934 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:16:38,935 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:16:38" (1/1) ... [2024-11-14 05:16:38,936 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46a3cf2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:38, skipping insertion in model container [2024-11-14 05:16:38,936 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:16:38" (1/1) ... [2024-11-14 05:16:39,078 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:16:39,334 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i[4503,4516] [2024-11-14 05:16:39,342 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i[4563,4576] [2024-11-14 05:16:40,445 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:40,446 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:40,446 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:40,447 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:40,448 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:40,471 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:40,472 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:40,475 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:40,476 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,253 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,253 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,430 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,431 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,510 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:16:41,603 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:16:41,622 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i[4503,4516] [2024-11-14 05:16:41,622 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i[4563,4576] [2024-11-14 05:16:41,690 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,691 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,691 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,692 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,692 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,707 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,708 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,709 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,709 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,824 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,825 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8085] [2024-11-14 05:16:41,881 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,882 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:16:41,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8571-8582] [2024-11-14 05:16:41,921 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:16:42,201 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:16:42,202 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:42 WrapperNode [2024-11-14 05:16:42,202 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:16:42,204 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:16:42,204 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:16:42,204 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:16:42,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:42" (1/1) ... [2024-11-14 05:16:42,309 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:42" (1/1) ... [2024-11-14 05:16:42,419 INFO L138 Inliner]: procedures = 681, calls = 2499, calls flagged for inlining = 58, calls inlined = 13, statements flattened = 1020 [2024-11-14 05:16:42,425 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:16:42,426 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:16:42,426 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:16:42,426 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:16:42,443 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:42" (1/1) ... [2024-11-14 05:16:42,446 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:42" (1/1) ... [2024-11-14 05:16:42,456 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:42" (1/1) ... [2024-11-14 05:16:42,457 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:42" (1/1) ... [2024-11-14 05:16:42,508 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:42" (1/1) ... [2024-11-14 05:16:42,513 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:42" (1/1) ... [2024-11-14 05:16:42,519 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:42" (1/1) ... [2024-11-14 05:16:42,523 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:42" (1/1) ... [2024-11-14 05:16:42,541 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:16:42,542 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:16:42,545 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:16:42,546 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:16:42,546 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:42" (1/1) ... [2024-11-14 05:16:42,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:16:42,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:16:42,602 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:16:42,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:16:42,633 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-14 05:16:42,633 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-14 05:16:42,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:16:42,634 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 05:16:42,635 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 05:16:42,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:16:42,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:16:42,636 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-14 05:16:42,637 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-14 05:16:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 05:16:42,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 05:16:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:16:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:16:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:16:42,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:16:42,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:16:42,639 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 05:16:42,639 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 05:16:42,639 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_realloc [2024-11-14 05:16:42,640 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_realloc [2024-11-14 05:16:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:16:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-14 05:16:42,640 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-14 05:16:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:16:42,640 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:16:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:16:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-14 05:16:42,640 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-14 05:16:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:16:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:16:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-14 05:16:42,641 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-14 05:16:42,641 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-14 05:16:42,641 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-14 05:16:42,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:16:42,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:16:43,111 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:16:43,113 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:16:50,891 INFO L? ?]: Removed 127 outVars from TransFormulas that were not future-live. [2024-11-14 05:16:50,893 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:16:51,870 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:16:51,870 INFO L316 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-14 05:16:51,871 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:16:51 BoogieIcfgContainer [2024-11-14 05:16:51,871 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:16:51,874 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:16:51,874 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:16:51,881 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:16:51,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:16:38" (1/3) ... [2024-11-14 05:16:51,882 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dbd26e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:16:51, skipping insertion in model container [2024-11-14 05:16:51,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:16:42" (2/3) ... [2024-11-14 05:16:51,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dbd26e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:16:51, skipping insertion in model container [2024-11-14 05:16:51,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:16:51" (3/3) ... [2024-11-14 05:16:51,886 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_reserve_relative_harness_negated.i [2024-11-14 05:16:51,904 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:16:51,909 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_buf_reserve_relative_harness_negated.i that has 12 procedures, 122 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-14 05:16:51,993 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:16:52,011 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@135c00db, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:16:52,012 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:16:52,016 INFO L276 IsEmpty]: Start isEmpty. Operand has 122 states, 73 states have (on average 1.3013698630136987) internal successors, (95), 72 states have internal predecessors, (95), 38 states have call successors, (38), 11 states have call predecessors, (38), 11 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-14 05:16:52,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-14 05:16:52,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:16:52,028 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:16:52,028 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:16:52,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:16:52,035 INFO L85 PathProgramCache]: Analyzing trace with hash 452156049, now seen corresponding path program 1 times [2024-11-14 05:16:52,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:16:52,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883433718] [2024-11-14 05:16:52,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:16:52,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:45,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:48,170 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 05:18:48,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:48,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883433718] [2024-11-14 05:18:48,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883433718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:48,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:18:48,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:18:48,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498407780] [2024-11-14 05:18:48,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:48,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:18:48,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:48,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:18:48,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:18:48,207 INFO L87 Difference]: Start difference. First operand has 122 states, 73 states have (on average 1.3013698630136987) internal successors, (95), 72 states have internal predecessors, (95), 38 states have call successors, (38), 11 states have call predecessors, (38), 11 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 6 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-14 05:18:50,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:52,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:55,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:57,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:59,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:00,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:00,959 INFO L93 Difference]: Finished difference Result 231 states and 331 transitions. [2024-11-14 05:19:00,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:19:00,962 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 33 [2024-11-14 05:19:00,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:00,973 INFO L225 Difference]: With dead ends: 231 [2024-11-14 05:19:00,973 INFO L226 Difference]: Without dead ends: 122 [2024-11-14 05:19:00,979 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:19:00,982 INFO L432 NwaCegarLoop]: 142 mSDtfsCounter, 0 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 705 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:00,986 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 705 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 5 Unknown, 0 Unchecked, 12.7s Time] [2024-11-14 05:19:01,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2024-11-14 05:19:01,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2024-11-14 05:19:01,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 72 states have (on average 1.2083333333333333) internal successors, (87), 73 states have internal predecessors, (87), 38 states have call successors, (38), 11 states have call predecessors, (38), 11 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-14 05:19:01,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 162 transitions. [2024-11-14 05:19:01,063 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 162 transitions. Word has length 33 [2024-11-14 05:19:01,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:01,065 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 162 transitions. [2024-11-14 05:19:01,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-14 05:19:01,066 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 162 transitions. [2024-11-14 05:19:01,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-14 05:19:01,068 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:01,068 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:01,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:19:01,069 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:01,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:01,070 INFO L85 PathProgramCache]: Analyzing trace with hash -2090299626, now seen corresponding path program 1 times [2024-11-14 05:19:01,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:01,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80188982] [2024-11-14 05:19:01,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:01,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:21:03,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 05:21:03,152 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 05:21:10,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 05:21:11,207 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 05:21:11,207 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 05:21:11,209 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 05:21:11,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:21:11,215 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-14 05:21:11,318 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 05:21:11,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 05:21:11 BoogieIcfgContainer [2024-11-14 05:21:11,322 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 05:21:11,323 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 05:21:11,323 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 05:21:11,323 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 05:21:11,324 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:16:51" (3/4) ... [2024-11-14 05:21:11,327 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 05:21:11,328 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 05:21:11,329 INFO L158 Benchmark]: Toolchain (without parser) took 272401.96ms. Allocated memory was 117.4MB in the beginning and 3.2GB in the end (delta: 3.1GB). Free memory was 84.4MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 1.0GB. Max. memory is 16.1GB. [2024-11-14 05:21:11,330 INFO L158 Benchmark]: CDTParser took 1.31ms. Allocated memory is still 117.4MB. Free memory was 75.5MB in the beginning and 75.3MB in the end (delta: 196.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:21:11,330 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3274.19ms. Allocated memory is still 117.4MB. Free memory was 84.4MB in the beginning and 52.7MB in the end (delta: 31.6MB). Peak memory consumption was 90.9MB. Max. memory is 16.1GB. [2024-11-14 05:21:11,330 INFO L158 Benchmark]: Boogie Procedure Inliner took 221.69ms. Allocated memory is still 117.4MB. Free memory was 52.7MB in the beginning and 40.9MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 05:21:11,331 INFO L158 Benchmark]: Boogie Preprocessor took 115.01ms. Allocated memory is still 117.4MB. Free memory was 40.9MB in the beginning and 34.2MB in the end (delta: 6.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 05:21:11,331 INFO L158 Benchmark]: RCFGBuilder took 9329.65ms. Allocated memory was 117.4MB in the beginning and 201.3MB in the end (delta: 83.9MB). Free memory was 34.2MB in the beginning and 114.2MB in the end (delta: -80.0MB). Peak memory consumption was 116.0MB. Max. memory is 16.1GB. [2024-11-14 05:21:11,332 INFO L158 Benchmark]: TraceAbstraction took 259448.11ms. Allocated memory was 201.3MB in the beginning and 3.2GB in the end (delta: 3.0GB). Free memory was 114.2MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. [2024-11-14 05:21:11,332 INFO L158 Benchmark]: Witness Printer took 5.33ms. Allocated memory is still 3.2GB. Free memory was 2.2GB in the beginning and 2.2GB in the end (delta: 287.5kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 05:21:11,335 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.31ms. Allocated memory is still 117.4MB. Free memory was 75.5MB in the beginning and 75.3MB in the end (delta: 196.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3274.19ms. Allocated memory is still 117.4MB. Free memory was 84.4MB in the beginning and 52.7MB in the end (delta: 31.6MB). Peak memory consumption was 90.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 221.69ms. Allocated memory is still 117.4MB. Free memory was 52.7MB in the beginning and 40.9MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 115.01ms. Allocated memory is still 117.4MB. Free memory was 40.9MB in the beginning and 34.2MB in the end (delta: 6.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 9329.65ms. Allocated memory was 117.4MB in the beginning and 201.3MB in the end (delta: 83.9MB). Free memory was 34.2MB in the beginning and 114.2MB in the end (delta: -80.0MB). Peak memory consumption was 116.0MB. Max. memory is 16.1GB. * TraceAbstraction took 259448.11ms. Allocated memory was 201.3MB in the beginning and 3.2GB in the end (delta: 3.0GB). Free memory was 114.2MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. * Witness Printer took 5.33ms. Allocated memory is still 3.2GB. Free memory was 2.2GB in the beginning and 2.2GB in the end (delta: 287.5kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8085]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8085] - GenericResultAtLocation [Line: 8571]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8571-8582] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 223]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 8588. Possible FailurePath: [L6848-L6853] static struct aws_allocator s_can_fail_allocator_static = { .mem_acquire = s_can_fail_malloc_allocator, .mem_release = s_can_fail_free_allocator, .mem_realloc = s_can_fail_realloc_allocator, .mem_calloc = s_can_fail_calloc_allocator, }; [L7081] static __thread int tl_last_error = 0; [L7464-L7476] static const uint8_t s_tolower_table[256] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 91, 92, 93, 94, 95, 96, 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255}; [L8587-L8735] static struct aws_error_info errors[] = { [(AWS_ERROR_SUCCESS)-0x0000] = { .literal_name = "AWS_ERROR_SUCCESS", .error_code = (AWS_ERROR_SUCCESS), .error_str = ("Success."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SUCCESS" ", " "Success.", } , [(AWS_ERROR_OOM)-0x0000] = { .literal_name = "AWS_ERROR_OOM", .error_code = (AWS_ERROR_OOM), .error_str = ("Out of memory."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_OOM" ", " "Out of memory.", } , [(AWS_ERROR_UNKNOWN)-0x0000] = { .literal_name = "AWS_ERROR_UNKNOWN", .error_code = (AWS_ERROR_UNKNOWN), .error_str = ("Unknown error."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNKNOWN" ", " "Unknown error.", } , [(AWS_ERROR_SHORT_BUFFER)-0x0000] = { .literal_name = "AWS_ERROR_SHORT_BUFFER", .error_code = (AWS_ERROR_SHORT_BUFFER), .error_str = ("Buffer is not large enough to hold result."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SHORT_BUFFER" ", " "Buffer is not large enough to hold result.", } , [(AWS_ERROR_OVERFLOW_DETECTED)-0x0000] = { .literal_name = "AWS_ERROR_OVERFLOW_DETECTED", .error_code = (AWS_ERROR_OVERFLOW_DETECTED), .error_str = ("Fixed size value overflow was detected."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_OVERFLOW_DETECTED" ", " "Fixed size value overflow was detected.", } , [(AWS_ERROR_UNSUPPORTED_OPERATION)-0x0000] = { .literal_name = "AWS_ERROR_UNSUPPORTED_OPERATION", .error_code = (AWS_ERROR_UNSUPPORTED_OPERATION), .error_str = ("Unsupported operation."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNSUPPORTED_OPERATION" ", " "Unsupported operation.", } , [(AWS_ERROR_INVALID_BUFFER_SIZE)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_BUFFER_SIZE", .error_code = (AWS_ERROR_INVALID_BUFFER_SIZE), .error_str = ("Invalid buffer size."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_BUFFER_SIZE" ", " "Invalid buffer size.", } , [(AWS_ERROR_INVALID_HEX_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_HEX_STR", .error_code = (AWS_ERROR_INVALID_HEX_STR), .error_str = ("Invalid hex string."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_HEX_STR" ", " "Invalid hex string.", } , [(AWS_ERROR_INVALID_BASE64_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_BASE64_STR", .error_code = (AWS_ERROR_INVALID_BASE64_STR), .error_str = ("Invalid base64 string."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_BASE64_STR" ", " "Invalid base64 string.", } , [(AWS_ERROR_INVALID_INDEX)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_INDEX", .error_code = (AWS_ERROR_INVALID_INDEX), .error_str = ("Invalid index for list access."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_INDEX" ", " "Invalid index for list access.", } , [(AWS_ERROR_THREAD_INVALID_SETTINGS)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_INVALID_SETTINGS", .error_code = (AWS_ERROR_THREAD_INVALID_SETTINGS), .error_str = ("Invalid thread settings."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_INVALID_SETTINGS" ", " "Invalid thread settings.", } , [(AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE", .error_code = (AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE), .error_str = ("Insufficent resources for thread."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_INSUFFICIENT_RESOURCE" ", " "Insufficent resources for thread.", } , [(AWS_ERROR_THREAD_NO_PERMISSIONS)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NO_PERMISSIONS", .error_code = (AWS_ERROR_THREAD_NO_PERMISSIONS), .error_str = ("Insufficient permissions for thread operation."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NO_PERMISSIONS" ", " "Insufficient permissions for thread operation.", } , [(AWS_ERROR_THREAD_NOT_JOINABLE)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NOT_JOINABLE", .error_code = (AWS_ERROR_THREAD_NOT_JOINABLE), .error_str = ("Thread not joinable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NOT_JOINABLE" ", " "Thread not joinable.", } , [(AWS_ERROR_THREAD_NO_SUCH_THREAD_ID)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_NO_SUCH_THREAD_ID", .error_code = (AWS_ERROR_THREAD_NO_SUCH_THREAD_ID), .error_str = ("No such thread ID."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_NO_SUCH_THREAD_ID" ", " "No such thread ID.", } , [(AWS_ERROR_THREAD_DEADLOCK_DETECTED)-0x0000] = { .literal_name = "AWS_ERROR_THREAD_DEADLOCK_DETECTED", .error_code = (AWS_ERROR_THREAD_DEADLOCK_DETECTED), .error_str = ("Deadlock detected in thread."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_THREAD_DEADLOCK_DETECTED" ", " "Deadlock detected in thread.", } , [(AWS_ERROR_MUTEX_NOT_INIT)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_NOT_INIT", .error_code = (AWS_ERROR_MUTEX_NOT_INIT), .error_str = ("Mutex not initialized."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_NOT_INIT" ", " "Mutex not initialized.", } , [(AWS_ERROR_MUTEX_TIMEOUT)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_TIMEOUT", .error_code = (AWS_ERROR_MUTEX_TIMEOUT), .error_str = ("Mutex operation timed out."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_TIMEOUT" ", " "Mutex operation timed out.", } , [(AWS_ERROR_MUTEX_CALLER_NOT_OWNER)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_CALLER_NOT_OWNER", .error_code = (AWS_ERROR_MUTEX_CALLER_NOT_OWNER), .error_str = ("The caller of a mutex operation was not the owner."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_CALLER_NOT_OWNER" ", " "The caller of a mutex operation was not the owner.", } , [(AWS_ERROR_MUTEX_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_MUTEX_FAILED", .error_code = (AWS_ERROR_MUTEX_FAILED), .error_str = ("Mutex operation failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MUTEX_FAILED" ", " "Mutex operation failed.", } , [(AWS_ERROR_COND_VARIABLE_INIT_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_INIT_FAILED", .error_code = (AWS_ERROR_COND_VARIABLE_INIT_FAILED), .error_str = ("Condition variable initialization failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_INIT_FAILED" ", " "Condition variable initialization failed.", } , [(AWS_ERROR_COND_VARIABLE_TIMED_OUT)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_TIMED_OUT", .error_code = (AWS_ERROR_COND_VARIABLE_TIMED_OUT), .error_str = ("Condition variable wait timed out."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_TIMED_OUT" ", " "Condition variable wait timed out.", } , [(AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN)-0x0000] = { .literal_name = "AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN", .error_code = (AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN), .error_str = ("Condition variable unknown error."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_COND_VARIABLE_ERROR_UNKNOWN" ", " "Condition variable unknown error.", } , [(AWS_ERROR_CLOCK_FAILURE)-0x0000] = { .literal_name = "AWS_ERROR_CLOCK_FAILURE", .error_code = (AWS_ERROR_CLOCK_FAILURE), .error_str = ("Clock operation failed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_CLOCK_FAILURE" ", " "Clock operation failed.", } , [(AWS_ERROR_LIST_EMPTY)-0x0000] = { .literal_name = "AWS_ERROR_LIST_EMPTY", .error_code = (AWS_ERROR_LIST_EMPTY), .error_str = ("Empty list."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_EMPTY" ", " "Empty list.", } , [(AWS_ERROR_DEST_COPY_TOO_SMALL)-0x0000] = { .literal_name = "AWS_ERROR_DEST_COPY_TOO_SMALL", .error_code = (AWS_ERROR_DEST_COPY_TOO_SMALL), .error_str = ("Destination of copy is too small."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_DEST_COPY_TOO_SMALL" ", " "Destination of copy is too small.", } , [(AWS_ERROR_LIST_EXCEEDS_MAX_SIZE)-0x0000] = { .literal_name = "AWS_ERROR_LIST_EXCEEDS_MAX_SIZE", .error_code = (AWS_ERROR_LIST_EXCEEDS_MAX_SIZE), .error_str = ("A requested operation on a list would exceed it's max size."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_EXCEEDS_MAX_SIZE" ", " "A requested operation on a list would exceed it's max size.", } , [(AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK)-0x0000] = { .literal_name = "AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK", .error_code = (AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK), .error_str = ("Attempt to shrink a list in static mode."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_LIST_STATIC_MODE_CANT_SHRINK" ", " "Attempt to shrink a list in static mode.", } , [(AWS_ERROR_PRIORITY_QUEUE_FULL)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_FULL", .error_code = (AWS_ERROR_PRIORITY_QUEUE_FULL), .error_str = ("Attempt to add items to a full preallocated queue in static mode."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_FULL" ", " "Attempt to add items to a full preallocated queue in static mode.", } , [(AWS_ERROR_PRIORITY_QUEUE_EMPTY)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_EMPTY", .error_code = (AWS_ERROR_PRIORITY_QUEUE_EMPTY), .error_str = ("Attempt to pop an item from an empty queue."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_EMPTY" ", " "Attempt to pop an item from an empty queue.", } , [(AWS_ERROR_PRIORITY_QUEUE_BAD_NODE)-0x0000] = { .literal_name = "AWS_ERROR_PRIORITY_QUEUE_BAD_NODE", .error_code = (AWS_ERROR_PRIORITY_QUEUE_BAD_NODE), .error_str = ("Bad node handle passed to remove."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_PRIORITY_QUEUE_BAD_NODE" ", " "Bad node handle passed to remove.", } , [(AWS_ERROR_HASHTBL_ITEM_NOT_FOUND)-0x0000] = { .literal_name = "AWS_ERROR_HASHTBL_ITEM_NOT_FOUND", .error_code = (AWS_ERROR_HASHTBL_ITEM_NOT_FOUND), .error_str = ("Item not found in hash table."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_HASHTBL_ITEM_NOT_FOUND" ", " "Item not found in hash table.", } , [(AWS_ERROR_INVALID_DATE_STR)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_DATE_STR", .error_code = (AWS_ERROR_INVALID_DATE_STR), .error_str = ("Date string is invalid and cannot be parsed."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_DATE_STR" ", " "Date string is invalid and cannot be parsed.", } , [(AWS_ERROR_INVALID_ARGUMENT)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_ARGUMENT", .error_code = (AWS_ERROR_INVALID_ARGUMENT), .error_str = ("An invalid argument was passed to a function."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_ARGUMENT" ", " "An invalid argument was passed to a function.", } , [(AWS_ERROR_RANDOM_GEN_FAILED)-0x0000] = { .literal_name = "AWS_ERROR_RANDOM_GEN_FAILED", .error_code = (AWS_ERROR_RANDOM_GEN_FAILED), .error_str = ("A call to the random number generator failed. Retry later."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_RANDOM_GEN_FAILED" ", " "A call to the random number generator failed. Retry later.", } , [(AWS_ERROR_MALFORMED_INPUT_STRING)-0x0000] = { .literal_name = "AWS_ERROR_MALFORMED_INPUT_STRING", .error_code = (AWS_ERROR_MALFORMED_INPUT_STRING), .error_str = ("An input string was passed to a parser and the string was incorrectly formatted."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MALFORMED_INPUT_STRING" ", " "An input string was passed to a parser and the string was incorrectly formatted.", } , [(AWS_ERROR_UNIMPLEMENTED)-0x0000] = { .literal_name = "AWS_ERROR_UNIMPLEMENTED", .error_code = (AWS_ERROR_UNIMPLEMENTED), .error_str = ("A function was called, but is not implemented."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_UNIMPLEMENTED" ", " "A function was called, but is not implemented.", } , [(AWS_ERROR_INVALID_STATE)-0x0000] = { .literal_name = "AWS_ERROR_INVALID_STATE", .error_code = (AWS_ERROR_INVALID_STATE), .error_str = ("An invalid state was encountered."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_INVALID_STATE" ", " "An invalid state was encountered.", } , [(AWS_ERROR_ENVIRONMENT_GET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_GET", .error_code = (AWS_ERROR_ENVIRONMENT_GET), .error_str = ("System call failure when getting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_GET" ", " "System call failure when getting an environment variable.", } , [(AWS_ERROR_ENVIRONMENT_SET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_SET", .error_code = (AWS_ERROR_ENVIRONMENT_SET), .error_str = ("System call failure when setting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_SET" ", " "System call failure when setting an environment variable.", } , [(AWS_ERROR_ENVIRONMENT_UNSET)-0x0000] = { .literal_name = "AWS_ERROR_ENVIRONMENT_UNSET", .error_code = (AWS_ERROR_ENVIRONMENT_UNSET), .error_str = ("System call failure when unsetting an environment variable."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_ENVIRONMENT_UNSET" ", " "System call failure when unsetting an environment variable.", } , [(AWS_ERROR_SYS_CALL_FAILURE)-0x0000] = { .literal_name = "AWS_ERROR_SYS_CALL_FAILURE", .error_code = (AWS_ERROR_SYS_CALL_FAILURE), .error_str = ("System call failure"), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_SYS_CALL_FAILURE" ", " "System call failure", } , [(AWS_ERROR_FILE_INVALID_PATH)-0x0000] = { .literal_name = "AWS_ERROR_FILE_INVALID_PATH", .error_code = (AWS_ERROR_FILE_INVALID_PATH), .error_str = ("Invalid file path."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_FILE_INVALID_PATH" ", " "Invalid file path.", } , [(AWS_ERROR_MAX_FDS_EXCEEDED)-0x0000] = { .literal_name = "AWS_ERROR_MAX_FDS_EXCEEDED", .error_code = (AWS_ERROR_MAX_FDS_EXCEEDED), .error_str = ("The maximum number of fds has been exceeded."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_MAX_FDS_EXCEEDED" ", " "The maximum number of fds has been exceeded.", } , [(AWS_ERROR_NO_PERMISSION)-0x0000] = { .literal_name = "AWS_ERROR_NO_PERMISSION", .error_code = (AWS_ERROR_NO_PERMISSION), .error_str = ("User does not have permission to perform the requested action."), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_NO_PERMISSION" ", " "User does not have permission to perform the requested action.", } , [(AWS_ERROR_STREAM_UNSEEKABLE)-0x0000] = { .literal_name = "AWS_ERROR_STREAM_UNSEEKABLE", .error_code = (AWS_ERROR_STREAM_UNSEEKABLE), .error_str = ("Stream does not support seek operations"), .lib_name = ("aws-c-common"), .formatted_name = "aws-c-common" ": " "AWS_ERROR_STREAM_UNSEEKABLE" ", " "Stream does not support seek operations", } , }; [L8738-L8741] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L8743-L8752] static struct aws_log_subject_info s_common_log_subject_infos[] = { { .subject_id = (AWS_LS_COMMON_GENERAL), .subject_name = ("aws-c-common"), .subject_description = ("Subject for aws-c-common logging that doesn't belong to any particular category") } , { .subject_id = (AWS_LS_COMMON_TASK_SCHEDULER), .subject_name = ("task-scheduler"), .subject_description = ("Subject for task scheduler or task specific logging.") } , }; [L8754-L8757] static struct aws_log_subject_info_list s_common_log_subject_list = { .subject_list = s_common_log_subject_infos, .count = (sizeof(s_common_log_subject_infos) / sizeof((s_common_log_subject_infos)[0])), }; [L8759-L8763] static _Bool s_common_library_initialized = 0 ; [L8790] CALL aws_byte_buf_reserve_relative_harness() [L8776] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8776] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8776] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8777] CALL ensure_byte_buf_has_allocated_buffer_member(&buf) [L6598] CALL, EXPR nondet_bool() VAL [errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L261] return __VERIFIER_nondet_bool(); [L6598] RET, EXPR nondet_bool() VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6598-L6600] EXPR (nondet_bool()) ? ((void *)0) : can_fail_allocator() VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6598-L6600] buf->allocator = (nondet_bool()) ? ((void *)0) : can_fail_allocator() [L6601] EXPR buf->capacity VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6601] CALL, EXPR bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) VAL [\old(size)=-(((__int128) 0 << 64) | 18446744073709551615U), errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6865-L6867] CALL assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [\old(cond)=1, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L6865-L6867] RET assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [\old(size)=-(((__int128) 0 << 64) | 18446744073709551615U), errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, size=-(((__int128) 0 << 64) | 18446744073709551615U), tl_last_error=0] [L6868] return malloc(size); [L6601] RET, EXPR bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6601] buf->buffer = bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) [L8777] RET ensure_byte_buf_has_allocated_buffer_member(&buf) [L8778] CALL, EXPR aws_byte_buf_is_valid(&buf) VAL [\old(buf)={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7193-L7196] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7193] EXPR buf->capacity [L7193] EXPR buf->capacity == 0 && buf->len == 0 [L7193-L7194] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7193-L7196] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7196] EXPR buf->capacity [L7196] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7196] EXPR buf->len [L7196] EXPR buf->capacity [L7196] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7196] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7196] EXPR buf->len [L7196] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7196] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7193-L7196] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7193-L7196] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7193-L7196] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L8778] RET, EXPR aws_byte_buf_is_valid(&buf) VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8778] CALL assume_abort_if_not(aws_byte_buf_is_valid(&buf)) VAL [\old(cond)=1, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L211] COND FALSE !(!cond) [L8778] RET assume_abort_if_not(aws_byte_buf_is_valid(&buf)) VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8780] struct aws_byte_buf old = buf; [L8781] CALL, EXPR nondet_size_t() [L263] return __VERIFIER_nondet_ulong(); [L8781] RET, EXPR nondet_size_t() [L8781] size_t requested_capacity = nondet_size_t(); [L8782] CALL, EXPR aws_byte_buf_reserve_relative(&buf, requested_capacity) [L7856] EXPR buffer->allocator VAL [additional_length=1073742458, buffer={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7856] COND TRUE !(buffer->allocator) [L7856] CALL, EXPR aws_raise_error(AWS_ERROR_INVALID_ARGUMENT) VAL [\old(tl_last_error)=0, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L1996] CALL aws_raise_error_private(err) [L7088] tl_last_error = err [L1996] RET aws_raise_error_private(err) [L1998] return (-1); [L7856] RET, EXPR aws_raise_error(AWS_ERROR_INVALID_ARGUMENT) VAL [additional_length=1073742458, buffer={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=33] [L7856] return aws_raise_error(AWS_ERROR_INVALID_ARGUMENT); [L8782] RET, EXPR aws_byte_buf_reserve_relative(&buf, requested_capacity) [L8782] int rval = aws_byte_buf_reserve_relative(&buf, requested_capacity); [L8784] COND FALSE !(rval == (0)) VAL [buf={258:0}, errors={194:0}, old={257:0}, requested_capacity=1073742458, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=33] [L8788] CALL, EXPR aws_byte_buf_is_valid(&buf) VAL [\old(buf)={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=33] [L7193-L7196] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7193] EXPR buf->capacity [L7193] EXPR buf->capacity == 0 && buf->len == 0 [L7193-L7194] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7193-L7196] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7196] EXPR buf->capacity [L7196] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7196] EXPR buf->len [L7196] EXPR buf->capacity [L7196] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7196] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7196] EXPR buf->len [L7196] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7196] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7193-L7196] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7193-L7196] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7193-L7196] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L8788] RET, EXPR aws_byte_buf_is_valid(&buf) VAL [buf={258:0}, errors={194:0}, old={257:0}, requested_capacity=1073742458, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=33] [L8788] CALL __VERIFIER_assert(!(aws_byte_buf_is_valid(&buf))) VAL [\old(cond)=0, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=33] [L223] COND TRUE !cond VAL [\old(cond)=0, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=33] [L223] reach_error() VAL [\old(cond)=0, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=33] - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 122 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 259.2s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 12.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 5 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 12.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 705 SdHoareTripleChecker+Invalid, 11.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 563 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 96 IncrementalHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 142 mSDtfsCounter, 96 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=122occurred in iteration=0, InterpolantAutomatonStates: 6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 17.9s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 69 NumberOfCodeBlocks, 69 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 32 ConstructedInterpolants, 0 QuantifiedInterpolants, 48 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 2/2 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-14 05:21:11,450 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 159e2e7d83d3b6b4cf1f3ed2869e7b3577187883e3957f87f67106f5f6570745 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:21:14,396 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:21:14,504 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2024-11-14 05:21:14,518 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:21:14,518 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:21:14,555 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:21:14,556 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:21:14,556 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:21:14,557 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:21:14,557 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:21:14,557 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:21:14,557 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:21:14,557 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:21:14,557 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:21:14,558 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:21:14,558 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:21:14,558 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:21:14,558 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:21:14,559 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:21:14,559 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:21:14,559 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:21:14,559 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:21:14,559 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 05:21:14,559 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 05:21:14,559 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:21:14,560 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 05:21:14,560 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:21:14,560 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:21:14,560 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:21:14,560 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 05:21:14,560 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:21:14,561 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:21:14,561 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:21:14,561 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:21:14,561 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:21:14,561 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:21:14,561 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 05:21:14,562 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 05:21:14,562 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:21:14,562 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:21:14,562 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 159e2e7d83d3b6b4cf1f3ed2869e7b3577187883e3957f87f67106f5f6570745 [2024-11-14 05:21:14,934 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:21:14,951 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:21:14,956 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:21:14,958 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:21:14,958 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:21:14,960 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i Unable to find full path for "g++" [2024-11-14 05:21:17,002 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:21:17,656 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:21:17,659 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i [2024-11-14 05:21:17,725 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/data/a0542eb55/7cb7678b883441ca882baf11c27f20ee/FLAG96fed2a44 [2024-11-14 05:21:17,754 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/data/a0542eb55/7cb7678b883441ca882baf11c27f20ee [2024-11-14 05:21:17,758 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:21:17,760 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:21:17,763 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:21:17,764 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:21:17,770 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:21:17,771 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:21:17" (1/1) ... [2024-11-14 05:21:17,774 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c9c2ccf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:17, skipping insertion in model container [2024-11-14 05:21:17,775 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:21:17" (1/1) ... [2024-11-14 05:21:17,907 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:21:18,259 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i[4503,4516] [2024-11-14 05:21:18,267 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i[4563,4576] [2024-11-14 05:21:19,214 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:19,401 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:19,401 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:19,402 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:19,419 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:19,426 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:19,427 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:19,427 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:19,432 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:19,433 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:19,434 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:19,442 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:19,442 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:19,447 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:19,448 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:19,466 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:19,467 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:19,467 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:19,468 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:19,470 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:19,471 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:19,471 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:19,472 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,168 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,169 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,170 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,170 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,417 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,417 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,418 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,418 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,420 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:20,420 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,420 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:20,480 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,486 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,493 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,574 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,579 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,613 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,615 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:20,616 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:20,723 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:21:20,815 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-14 05:21:20,863 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:21:20,871 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i[4503,4516] [2024-11-14 05:21:20,872 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i[4563,4576] [2024-11-14 05:21:20,908 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,929 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,929 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,930 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,935 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,936 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:20,937 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:20,937 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:20,938 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,938 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:20,939 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:20,940 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,941 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,945 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,946 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,951 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:20,951 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,952 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:20,952 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,953 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:20,954 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:20,954 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:20,954 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,035 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,036 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,036 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,037 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,084 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,085 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,085 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,085 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,086 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,086 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,086 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,091 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,094 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,132 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,170 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,171 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,173 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:21:21,174 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,175 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,217 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:21:21,256 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:21:21,276 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i[4503,4516] [2024-11-14 05:21:21,276 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/sv-benchmarks/c/aws-c-common/aws_byte_buf_reserve_relative_harness_negated.i[4563,4576] [2024-11-14 05:21:21,335 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,335 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,335 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,336 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,336 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,345 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,346 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,347 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,347 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,419 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,420 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,507 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8085] [2024-11-14 05:21:21,509 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,509 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 05:21:21,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8571-8582] [2024-11-14 05:21:21,537 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:21:21,880 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:21:21,884 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:21 WrapperNode [2024-11-14 05:21:21,884 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:21:21,886 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:21:21,886 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:21:21,886 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:21:21,904 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:21" (1/1) ... [2024-11-14 05:21:22,076 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:21" (1/1) ... [2024-11-14 05:21:22,219 INFO L138 Inliner]: procedures = 701, calls = 2499, calls flagged for inlining = 58, calls inlined = 13, statements flattened = 1009 [2024-11-14 05:21:22,220 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:21:22,220 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:21:22,221 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:21:22,221 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:21:22,231 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:21" (1/1) ... [2024-11-14 05:21:22,231 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:21" (1/1) ... [2024-11-14 05:21:22,250 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:21" (1/1) ... [2024-11-14 05:21:22,253 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:21" (1/1) ... [2024-11-14 05:21:22,313 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:21" (1/1) ... [2024-11-14 05:21:22,319 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:21" (1/1) ... [2024-11-14 05:21:22,330 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:21" (1/1) ... [2024-11-14 05:21:22,335 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:21" (1/1) ... [2024-11-14 05:21:22,349 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:21:22,350 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:21:22,350 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:21:22,350 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:21:22,351 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:21" (1/1) ... [2024-11-14 05:21:22,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:21:22,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:21:22,394 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:21:22,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:21:22,433 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-14 05:21:22,433 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-14 05:21:22,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:21:22,434 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 05:21:22,434 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 05:21:22,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 05:21:22,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-14 05:21:22,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2024-11-14 05:21:22,435 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-14 05:21:22,435 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-14 05:21:22,435 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 05:21:22,435 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 05:21:22,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:21:22,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:21:22,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:21:22,436 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:21:22,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:21:22,436 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 05:21:22,436 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 05:21:22,436 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_realloc [2024-11-14 05:21:22,436 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_realloc [2024-11-14 05:21:22,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-14 05:21:22,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:21:22,436 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-14 05:21:22,436 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-14 05:21:22,436 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:21:22,436 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:21:22,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:21:22,436 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-14 05:21:22,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-14 05:21:22,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:21:22,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-14 05:21:22,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:21:22,437 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-14 05:21:22,437 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-14 05:21:22,437 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-14 05:21:22,437 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-14 05:21:22,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2024-11-14 05:21:22,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2024-11-14 05:21:22,864 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:21:22,868 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:21:29,730 INFO L? ?]: Removed 127 outVars from TransFormulas that were not future-live. [2024-11-14 05:21:29,731 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:21:29,748 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:21:29,750 INFO L316 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-14 05:21:29,751 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:21:29 BoogieIcfgContainer [2024-11-14 05:21:29,751 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:21:29,754 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:21:29,755 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:21:29,764 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:21:29,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:21:17" (1/3) ... [2024-11-14 05:21:29,764 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a761ee2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:21:29, skipping insertion in model container [2024-11-14 05:21:29,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:21:21" (2/3) ... [2024-11-14 05:21:29,765 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a761ee2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:21:29, skipping insertion in model container [2024-11-14 05:21:29,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:21:29" (3/3) ... [2024-11-14 05:21:29,766 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_reserve_relative_harness_negated.i [2024-11-14 05:21:29,786 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:21:29,788 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_buf_reserve_relative_harness_negated.i that has 12 procedures, 160 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-14 05:21:29,866 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:21:29,883 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5ea20d2d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:21:29,883 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:21:29,888 INFO L276 IsEmpty]: Start isEmpty. Operand has 160 states, 111 states have (on average 1.3153153153153154) internal successors, (146), 110 states have internal predecessors, (146), 38 states have call successors, (38), 11 states have call predecessors, (38), 11 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-14 05:21:29,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-14 05:21:29,901 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:21:29,902 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:21:29,903 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:21:29,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:21:29,909 INFO L85 PathProgramCache]: Analyzing trace with hash -2143061801, now seen corresponding path program 1 times [2024-11-14 05:21:29,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:21:29,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [923143303] [2024-11-14 05:21:29,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:21:29,937 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:21:29,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:21:29,941 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:21:29,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-14 05:22:59,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:23:00,130 INFO L255 TraceCheckSpWp]: Trace formula consists of 4056 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-14 05:23:00,139 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:23:00,168 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 05:23:00,168 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:23:00,169 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:23:00,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [923143303] [2024-11-14 05:23:00,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [923143303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:23:00,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:23:00,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:23:00,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182175041] [2024-11-14 05:23:00,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:23:00,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:23:00,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:23:00,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:23:00,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:23:00,200 INFO L87 Difference]: Start difference. First operand has 160 states, 111 states have (on average 1.3153153153153154) internal successors, (146), 110 states have internal predecessors, (146), 38 states have call successors, (38), 11 states have call predecessors, (38), 11 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 05:23:00,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:23:00,244 INFO L93 Difference]: Finished difference Result 310 states and 445 transitions. [2024-11-14 05:23:00,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:23:00,246 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 47 [2024-11-14 05:23:00,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:23:00,255 INFO L225 Difference]: With dead ends: 310 [2024-11-14 05:23:00,256 INFO L226 Difference]: Without dead ends: 155 [2024-11-14 05:23:00,260 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:23:00,264 INFO L432 NwaCegarLoop]: 212 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:23:00,264 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:23:00,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2024-11-14 05:23:00,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 155. [2024-11-14 05:23:00,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 105 states have (on average 1.2571428571428571) internal successors, (132), 106 states have internal predecessors, (132), 38 states have call successors, (38), 11 states have call predecessors, (38), 11 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-14 05:23:00,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 207 transitions. [2024-11-14 05:23:00,329 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 207 transitions. Word has length 47 [2024-11-14 05:23:00,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:23:00,330 INFO L471 AbstractCegarLoop]: Abstraction has 155 states and 207 transitions. [2024-11-14 05:23:00,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 05:23:00,331 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 207 transitions. [2024-11-14 05:23:00,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-14 05:23:00,333 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:23:00,334 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:23:00,394 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-14 05:23:00,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:23:00,535 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:23:00,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:23:00,535 INFO L85 PathProgramCache]: Analyzing trace with hash -381043749, now seen corresponding path program 1 times [2024-11-14 05:23:00,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:23:00,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1086601385] [2024-11-14 05:23:00,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:23:00,541 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:23:00,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:23:00,544 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:23:00,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-14 05:24:31,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:31,259 INFO L255 TraceCheckSpWp]: Trace formula consists of 4056 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:24:31,264 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:24:31,642 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:24:31,646 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:24:31,647 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:24:31,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1086601385] [2024-11-14 05:24:31,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1086601385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:24:31,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:24:31,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:24:31,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417248082] [2024-11-14 05:24:31,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:24:31,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:24:31,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:24:31,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:24:31,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:24:31,649 INFO L87 Difference]: Start difference. First operand 155 states and 207 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-14 05:24:32,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:24:32,017 INFO L93 Difference]: Finished difference Result 297 states and 403 transitions. [2024-11-14 05:24:32,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:24:32,018 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 47 [2024-11-14 05:24:32,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:24:32,021 INFO L225 Difference]: With dead ends: 297 [2024-11-14 05:24:32,022 INFO L226 Difference]: Without dead ends: 158 [2024-11-14 05:24:32,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:24:32,024 INFO L432 NwaCegarLoop]: 195 mSDtfsCounter, 55 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:24:32,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 494 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 05:24:32,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2024-11-14 05:24:32,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2024-11-14 05:24:32,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 107 states have (on average 1.2523364485981308) internal successors, (134), 109 states have internal predecessors, (134), 38 states have call successors, (38), 11 states have call predecessors, (38), 12 states have return successors, (43), 37 states have call predecessors, (43), 37 states have call successors, (43) [2024-11-14 05:24:32,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 215 transitions. [2024-11-14 05:24:32,049 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 215 transitions. Word has length 47 [2024-11-14 05:24:32,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:24:32,050 INFO L471 AbstractCegarLoop]: Abstraction has 158 states and 215 transitions. [2024-11-14 05:24:32,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-14 05:24:32,050 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 215 transitions. [2024-11-14 05:24:32,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-14 05:24:32,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:24:32,055 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:24:32,119 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-14 05:24:32,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:24:32,256 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:24:32,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:24:32,257 INFO L85 PathProgramCache]: Analyzing trace with hash -184820080, now seen corresponding path program 1 times [2024-11-14 05:24:32,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:24:32,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1451922656] [2024-11-14 05:24:32,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:32,261 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:24:32,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:24:32,267 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:24:32,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-14 05:26:08,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:26:08,284 INFO L255 TraceCheckSpWp]: Trace formula consists of 4069 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 05:26:08,290 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:26:08,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-14 05:26:09,917 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:26:09,917 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:26:09,918 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:26:09,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1451922656] [2024-11-14 05:26:09,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1451922656] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:26:09,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:26:09,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-14 05:26:09,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372937438] [2024-11-14 05:26:09,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:26:09,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 05:26:09,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:26:09,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 05:26:09,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-14 05:26:09,919 INFO L87 Difference]: Start difference. First operand 158 states and 215 transitions. Second operand has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 9 states have internal predecessors, (40), 4 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-14 05:26:12,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:14,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:16,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:18,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:20,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:22,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:24,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:27,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:36,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:39,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:42,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:45,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:47,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:26:47,462 INFO L93 Difference]: Finished difference Result 437 states and 606 transitions. [2024-11-14 05:26:47,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 05:26:47,463 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 9 states have internal predecessors, (40), 4 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 53 [2024-11-14 05:26:47,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:26:47,468 INFO L225 Difference]: With dead ends: 437 [2024-11-14 05:26:47,469 INFO L226 Difference]: Without dead ends: 295 [2024-11-14 05:26:47,470 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-14 05:26:47,471 INFO L432 NwaCegarLoop]: 270 mSDtfsCounter, 193 mSDsluCounter, 1152 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 12 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 1422 SdHoareTripleChecker+Invalid, 586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:26:47,471 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 1422 Invalid, 586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 562 Invalid, 12 Unknown, 0 Unchecked, 36.8s Time] [2024-11-14 05:26:47,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2024-11-14 05:26:47,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 285. [2024-11-14 05:26:47,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 195 states have (on average 1.2615384615384615) internal successors, (246), 202 states have internal predecessors, (246), 66 states have call successors, (66), 19 states have call predecessors, (66), 23 states have return successors, (82), 63 states have call predecessors, (82), 64 states have call successors, (82) [2024-11-14 05:26:47,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 394 transitions. [2024-11-14 05:26:47,514 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 394 transitions. Word has length 53 [2024-11-14 05:26:47,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:26:47,514 INFO L471 AbstractCegarLoop]: Abstraction has 285 states and 394 transitions. [2024-11-14 05:26:47,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 9 states have internal predecessors, (40), 4 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-14 05:26:47,515 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 394 transitions. [2024-11-14 05:26:47,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-14 05:26:47,516 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:26:47,516 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:26:47,595 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-14 05:26:47,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:26:47,721 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:26:47,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:26:47,722 INFO L85 PathProgramCache]: Analyzing trace with hash 453145736, now seen corresponding path program 1 times [2024-11-14 05:26:47,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:26:47,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [848069274] [2024-11-14 05:26:47,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:26:47,724 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:26:47,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:26:47,727 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:26:47,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-14 05:28:20,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:28:21,075 INFO L255 TraceCheckSpWp]: Trace formula consists of 4078 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 05:28:21,079 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:28:21,730 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:28:21,731 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:28:21,731 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:28:21,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [848069274] [2024-11-14 05:28:21,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [848069274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:28:21,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:28:21,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:28:21,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96200915] [2024-11-14 05:28:21,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:28:21,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:28:21,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:28:21,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:28:21,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:28:21,733 INFO L87 Difference]: Start difference. First operand 285 states and 394 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 05:28:24,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:28:26,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:28:28,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:28:34,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:28:34,051 INFO L93 Difference]: Finished difference Result 586 states and 840 transitions. [2024-11-14 05:28:34,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:28:34,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 57 [2024-11-14 05:28:34,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:28:34,056 INFO L225 Difference]: With dead ends: 586 [2024-11-14 05:28:34,056 INFO L226 Difference]: Without dead ends: 317 [2024-11-14 05:28:34,058 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:28:34,059 INFO L432 NwaCegarLoop]: 207 mSDtfsCounter, 15 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:28:34,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 745 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 3 Unknown, 0 Unchecked, 12.0s Time] [2024-11-14 05:28:34,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2024-11-14 05:28:34,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 295. [2024-11-14 05:28:34,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 205 states have (on average 1.2682926829268293) internal successors, (260), 212 states have internal predecessors, (260), 66 states have call successors, (66), 19 states have call predecessors, (66), 23 states have return successors, (82), 63 states have call predecessors, (82), 64 states have call successors, (82) [2024-11-14 05:28:34,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 408 transitions. [2024-11-14 05:28:34,099 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 408 transitions. Word has length 57 [2024-11-14 05:28:34,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:28:34,100 INFO L471 AbstractCegarLoop]: Abstraction has 295 states and 408 transitions. [2024-11-14 05:28:34,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 05:28:34,100 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 408 transitions. [2024-11-14 05:28:34,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-14 05:28:34,102 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:28:34,102 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:28:34,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-11-14 05:28:34,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:28:34,303 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:28:34,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:28:34,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1839349130, now seen corresponding path program 1 times [2024-11-14 05:28:34,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:28:34,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1841399832] [2024-11-14 05:28:34,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:28:34,307 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:28:34,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:28:34,308 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:28:34,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-14 05:30:03,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:30:03,408 INFO L255 TraceCheckSpWp]: Trace formula consists of 4075 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 05:30:03,412 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:30:09,284 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 05:30:09,285 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:30:09,285 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:30:09,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1841399832] [2024-11-14 05:30:09,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1841399832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:30:09,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:30:09,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-14 05:30:09,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619603367] [2024-11-14 05:30:09,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:30:09,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-14 05:30:09,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:30:09,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-14 05:30:09,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-14 05:30:09,288 INFO L87 Difference]: Start difference. First operand 295 states and 408 transitions. Second operand has 12 states, 11 states have (on average 4.0) internal successors, (44), 11 states have internal predecessors, (44), 3 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-14 05:30:11,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:30:13,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:30:16,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:30:18,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:30:20,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:30:22,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:30:25,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:30:41,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:30:48,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:30:52,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:30:52,131 INFO L93 Difference]: Finished difference Result 597 states and 857 transitions. [2024-11-14 05:30:52,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 05:30:52,132 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.0) internal successors, (44), 11 states have internal predecessors, (44), 3 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 57 [2024-11-14 05:30:52,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:30:52,136 INFO L225 Difference]: With dead ends: 597 [2024-11-14 05:30:52,136 INFO L226 Difference]: Without dead ends: 317 [2024-11-14 05:30:52,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2024-11-14 05:30:52,139 INFO L432 NwaCegarLoop]: 206 mSDtfsCounter, 11 mSDsluCounter, 1792 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 1998 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:30:52,140 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 1998 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 453 Invalid, 9 Unknown, 0 Unchecked, 39.7s Time] [2024-11-14 05:30:52,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2024-11-14 05:30:52,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 304. [2024-11-14 05:30:52,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 213 states have (on average 1.2582159624413145) internal successors, (268), 221 states have internal predecessors, (268), 66 states have call successors, (66), 19 states have call predecessors, (66), 24 states have return successors, (89), 63 states have call predecessors, (89), 64 states have call successors, (89) [2024-11-14 05:30:52,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 423 transitions. [2024-11-14 05:30:52,188 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 423 transitions. Word has length 57 [2024-11-14 05:30:52,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:30:52,189 INFO L471 AbstractCegarLoop]: Abstraction has 304 states and 423 transitions. [2024-11-14 05:30:52,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.0) internal successors, (44), 11 states have internal predecessors, (44), 3 states have call successors, (7), 2 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-14 05:30:52,189 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 423 transitions. [2024-11-14 05:30:52,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-14 05:30:52,191 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:30:52,191 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:30:52,262 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-14 05:30:52,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:30:52,395 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:30:52,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:30:52,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1790837562, now seen corresponding path program 1 times [2024-11-14 05:30:52,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:30:52,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [839218549] [2024-11-14 05:30:52,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:30:52,398 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:30:52,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:30:52,400 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:30:52,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d58329e-8fc9-4fdf-96a1-e47261596a3b/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process