./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_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_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 e55ac5434b951971879a153437b53000a6218e43a47ba6f85cc2dc8135a82b6f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:42:47,356 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:42:47,473 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 02:42:47,483 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:42:47,483 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:42:47,530 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:42:47,531 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:42:47,531 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:42:47,531 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:42:47,532 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:42:47,532 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:42:47,532 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:42:47,532 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:42:47,533 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:42:47,534 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:42:47,534 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:42:47,534 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:42:47,534 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:42:47,536 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:42:47,536 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:42:47,537 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:42:47,537 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:42:47,537 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:42:47,537 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:42:47,538 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:42:47,538 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:42:47,538 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:42:47,538 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:42:47,538 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:42:47,538 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:42:47,538 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:42:47,538 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:42:47,538 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:42:47,539 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:42:47,539 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:42:47,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:47,539 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:42:47,539 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:42:47,539 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:42:47,539 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:42:47,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:42:47,539 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:42:47,540 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:42:47,540 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:42:47,540 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_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 -> e55ac5434b951971879a153437b53000a6218e43a47ba6f85cc2dc8135a82b6f [2024-11-14 02:42:47,890 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:42:47,900 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:42:47,903 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:42:47,905 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:42:47,906 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:42:47,908 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i Unable to find full path for "g++" [2024-11-14 02:42:50,207 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:42:51,002 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:42:51,005 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i [2024-11-14 02:42:51,063 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/data/9813fdf38/f1a51217018a43f7aa14851e94f9f4fb/FLAGc995c7320 [2024-11-14 02:42:51,287 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/data/9813fdf38/f1a51217018a43f7aa14851e94f9f4fb [2024-11-14 02:42:51,289 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:42:51,291 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:42:51,293 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:51,293 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:42:51,298 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:42:51,299 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:51" (1/1) ... [2024-11-14 02:42:51,299 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63863a5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:51, skipping insertion in model container [2024-11-14 02:42:51,300 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:51" (1/1) ... [2024-11-14 02:42:51,404 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:42:51,719 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_e65f91ed-2d42-4264-b39a-91c3fc56e203/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i[4494,4507] [2024-11-14 02:42:51,728 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_e65f91ed-2d42-4264-b39a-91c3fc56e203/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i[4554,4567] [2024-11-14 02:42:53,058 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:53,059 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:53,060 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:53,065 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:53,067 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:53,091 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:53,092 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:53,095 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:53,095 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,228 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,229 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,348 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:54,438 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:42:54,460 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_e65f91ed-2d42-4264-b39a-91c3fc56e203/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i[4494,4507] [2024-11-14 02:42:54,461 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_e65f91ed-2d42-4264-b39a-91c3fc56e203/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i[4554,4567] [2024-11-14 02:42:54,539 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,541 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,541 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,542 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,542 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,558 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,560 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,563 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,564 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8259] [2024-11-14 02:42:54,832 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,833 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:42:54,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8745-8756] [2024-11-14 02:42:54,894 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:55,224 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:42:55,225 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:55 WrapperNode [2024-11-14 02:42:55,225 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:55,226 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:55,227 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:42:55,227 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:42:55,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:55" (1/1) ... [2024-11-14 02:42:55,344 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:55" (1/1) ... [2024-11-14 02:42:55,470 INFO L138 Inliner]: procedures = 680, calls = 2671, calls flagged for inlining = 60, calls inlined = 8, statements flattened = 974 [2024-11-14 02:42:55,471 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:55,472 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:42:55,472 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:42:55,472 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:42:55,482 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:55" (1/1) ... [2024-11-14 02:42:55,482 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:55" (1/1) ... [2024-11-14 02:42:55,493 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:55" (1/1) ... [2024-11-14 02:42:55,493 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:55" (1/1) ... [2024-11-14 02:42:55,586 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:55" (1/1) ... [2024-11-14 02:42:55,598 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:55" (1/1) ... [2024-11-14 02:42:55,615 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:55" (1/1) ... [2024-11-14 02:42:55,621 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:55" (1/1) ... [2024-11-14 02:42:55,642 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:42:55,644 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:42:55,645 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:42:55,645 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:42:55,646 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:55" (1/1) ... [2024-11-14 02:42:55,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:55,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:42:55,705 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:42:55,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:42:55,746 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-14 02:42:55,746 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-14 02:42:55,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 02:42:55,746 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 02:42:55,746 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 02:42:55,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 02:42:55,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 02:42:55,747 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 02:42:55,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 02:42:55,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 02:42:55,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:42:55,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 02:42:55,748 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_byte_buf_has_allocated_buffer_member [2024-11-14 02:42:55,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_byte_buf_has_allocated_buffer_member [2024-11-14 02:42:55,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:42:55,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:42:55,748 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 02:42:55,749 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 02:42:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-11-14 02:42:55,749 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-11-14 02:42:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 02:42:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 02:42:55,749 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 02:42:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 02:42:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 02:42:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 02:42:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-14 02:42:55,750 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-14 02:42:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_bounded [2024-11-14 02:42:55,750 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_bounded [2024-11-14 02:42:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 02:42:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2024-11-14 02:42:55,750 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2024-11-14 02:42:55,751 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2024-11-14 02:42:55,751 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2024-11-14 02:42:55,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:42:56,184 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:42:56,188 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:43:04,731 INFO L? ?]: Removed 110 outVars from TransFormulas that were not future-live. [2024-11-14 02:43:04,732 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:43:05,466 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:43:05,466 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-14 02:43:05,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:43:05 BoogieIcfgContainer [2024-11-14 02:43:05,467 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:43:05,469 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:43:05,469 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:43:05,475 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:43:05,475 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:42:51" (1/3) ... [2024-11-14 02:43:05,476 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19aa0194 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:43:05, skipping insertion in model container [2024-11-14 02:43:05,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:55" (2/3) ... [2024-11-14 02:43:05,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19aa0194 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:43:05, skipping insertion in model container [2024-11-14 02:43:05,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:43:05" (3/3) ... [2024-11-14 02:43:05,478 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_advance_harness_negated.i [2024-11-14 02:43:05,498 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:43:05,500 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_buf_advance_harness_negated.i that has 12 procedures, 140 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-14 02:43:05,587 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:43:05,606 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;@2954b1b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:43:05,607 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:43:05,613 INFO L276 IsEmpty]: Start isEmpty. Operand has 140 states, 73 states have (on average 1.1917808219178083) internal successors, (87), 73 states have internal predecessors, (87), 55 states have call successors, (55), 11 states have call predecessors, (55), 11 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-14 02:43:05,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-14 02:43:05,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:43:05,626 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 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] [2024-11-14 02:43:05,627 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:43:05,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:43:05,634 INFO L85 PathProgramCache]: Analyzing trace with hash 614669570, now seen corresponding path program 1 times [2024-11-14 02:43:05,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:43:05,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140225748] [2024-11-14 02:43:05,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:05,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:44:36,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:44:37,477 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-14 02:44:37,478 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:44:37,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140225748] [2024-11-14 02:44:37,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140225748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:44:37,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:44:37,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 02:44:37,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846199553] [2024-11-14 02:44:37,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:44:37,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 02:44:37,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:44:37,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 02:44:37,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 02:44:37,518 INFO L87 Difference]: Start difference. First operand has 140 states, 73 states have (on average 1.1917808219178083) internal successors, (87), 73 states have internal predecessors, (87), 55 states have call successors, (55), 11 states have call predecessors, (55), 11 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 02:44:39,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:44:40,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:44:40,344 INFO L93 Difference]: Finished difference Result 228 states and 344 transitions. [2024-11-14 02:44:40,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 02:44:40,347 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 61 [2024-11-14 02:44:40,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:44:40,357 INFO L225 Difference]: With dead ends: 228 [2024-11-14 02:44:40,357 INFO L226 Difference]: Without dead ends: 138 [2024-11-14 02:44:40,361 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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 02:44:40,365 INFO L432 NwaCegarLoop]: 180 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-14 02:44:40,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 180 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2024-11-14 02:44:40,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-14 02:44:40,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2024-11-14 02:44:40,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 71 states have (on average 1.1690140845070423) internal successors, (83), 72 states have internal predecessors, (83), 55 states have call successors, (55), 11 states have call predecessors, (55), 11 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-14 02:44:40,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 192 transitions. [2024-11-14 02:44:40,446 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 192 transitions. Word has length 61 [2024-11-14 02:44:40,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:44:40,448 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 192 transitions. [2024-11-14 02:44:40,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 02:44:40,449 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 192 transitions. [2024-11-14 02:44:40,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-14 02:44:40,452 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:44:40,452 INFO L215 NwaCegarLoop]: trace histogram [6, 4, 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, 1] [2024-11-14 02:44:40,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:44:40,453 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:44:40,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:44:40,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1030571310, now seen corresponding path program 1 times [2024-11-14 02:44:40,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:44:40,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790417005] [2024-11-14 02:44:40,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:44:40,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:46:36,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 02:46:36,361 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 02:46:55,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 02:46:55,690 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 02:46:55,691 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 02:46:55,693 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 02:46:55,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:46:55,700 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-14 02:46:55,837 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 02:46:55,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 02:46:55 BoogieIcfgContainer [2024-11-14 02:46:55,848 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 02:46:55,849 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 02:46:55,849 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 02:46:55,849 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 02:46:55,850 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:43:05" (3/4) ... [2024-11-14 02:46:55,853 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 02:46:55,855 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 02:46:55,858 INFO L158 Benchmark]: Toolchain (without parser) took 244566.64ms. Allocated memory was 117.4MB in the beginning and 3.3GB in the end (delta: 3.2GB). Free memory was 85.2MB in the beginning and 2.8GB in the end (delta: -2.7GB). Peak memory consumption was 471.3MB. Max. memory is 16.1GB. [2024-11-14 02:46:55,858 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 167.8MB. Free memory is still 103.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 02:46:55,859 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3933.09ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 84.8MB in the beginning and 262.0MB in the end (delta: -177.1MB). Peak memory consumption was 84.2MB. Max. memory is 16.1GB. [2024-11-14 02:46:55,859 INFO L158 Benchmark]: Boogie Procedure Inliner took 244.87ms. Allocated memory is still 352.3MB. Free memory was 262.0MB in the beginning and 249.4MB in the end (delta: 12.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 02:46:55,859 INFO L158 Benchmark]: Boogie Preprocessor took 171.75ms. Allocated memory is still 352.3MB. Free memory was 249.4MB in the beginning and 242.0MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 02:46:55,860 INFO L158 Benchmark]: RCFGBuilder took 9822.45ms. Allocated memory was 352.3MB in the beginning and 578.8MB in the end (delta: 226.5MB). Free memory was 242.0MB in the beginning and 396.7MB in the end (delta: -154.6MB). Peak memory consumption was 288.4MB. Max. memory is 16.1GB. [2024-11-14 02:46:55,860 INFO L158 Benchmark]: TraceAbstraction took 230378.73ms. Allocated memory was 578.8MB in the beginning and 3.3GB in the end (delta: 2.7GB). Free memory was 396.7MB in the beginning and 2.8GB in the end (delta: -2.4GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. [2024-11-14 02:46:55,861 INFO L158 Benchmark]: Witness Printer took 8.13ms. Allocated memory is still 3.3GB. Free memory was 2.8GB in the beginning and 2.8GB in the end (delta: 288.9kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 02:46:55,863 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.41ms. Allocated memory is still 167.8MB. Free memory is still 103.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3933.09ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 84.8MB in the beginning and 262.0MB in the end (delta: -177.1MB). Peak memory consumption was 84.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 244.87ms. Allocated memory is still 352.3MB. Free memory was 262.0MB in the beginning and 249.4MB in the end (delta: 12.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 171.75ms. Allocated memory is still 352.3MB. Free memory was 249.4MB in the beginning and 242.0MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 9822.45ms. Allocated memory was 352.3MB in the beginning and 578.8MB in the end (delta: 226.5MB). Free memory was 242.0MB in the beginning and 396.7MB in the end (delta: -154.6MB). Peak memory consumption was 288.4MB. Max. memory is 16.1GB. * TraceAbstraction took 230378.73ms. Allocated memory was 578.8MB in the beginning and 3.3GB in the end (delta: 2.7GB). Free memory was 396.7MB in the beginning and 2.8GB in the end (delta: -2.4GB). Peak memory consumption was 1.9GB. Max. memory is 16.1GB. * Witness Printer took 8.13ms. Allocated memory is still 3.3GB. Free memory was 2.8GB in the beginning and 2.8GB in the end (delta: 288.9kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8259]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8259] - GenericResultAtLocation [Line: 8745]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8745-8756] * 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 8762. Possible FailurePath: [L6854-L6859] 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, }; [L7279] static __thread int tl_last_error = 0; [L7638-L7650] 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}; [L8761-L8909] 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", } , }; [L8912-L8915] static struct aws_error_info_list s_list = { .error_list = errors, .count = (sizeof(errors) / sizeof((errors)[0])), }; [L8917-L8926] 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.") } , }; [L8928-L8931] 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])), }; [L8933-L8937] static _Bool s_common_library_initialized = 0 ; [L8993] CALL aws_byte_buf_advance_harness() [L8951] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8951] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8951] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8952] struct aws_byte_buf output = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8952] struct aws_byte_buf output = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8952] struct aws_byte_buf output = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8953] size_t len = __VERIFIER_nondet_ulong(); [L8956] CALL, EXPR aws_byte_buf_is_bounded(&buf, 40) VAL [\old(buf)={258:0}, \old(max_size)=40, 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] [L6588] EXPR buf->capacity [L6588] return (buf->capacity <= max_size); [L8956] RET, EXPR aws_byte_buf_is_bounded(&buf, 40) VAL [buf={258:0}, errors={194:0}, output={259: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] [L8956] CALL assume_abort_if_not(aws_byte_buf_is_bounded(&buf, 40)) 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) [L8956] RET assume_abort_if_not(aws_byte_buf_is_bounded(&buf, 40)) VAL [buf={258:0}, errors={194:0}, output={259: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] [L8957] CALL ensure_byte_buf_has_allocated_buffer_member(&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] [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 [\old(buf)={258:0}, 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 [\old(buf)={258:0}, 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 [\old(buf)={258:0}, 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) 1 << 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] [L6871-L6873] 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) [L6871-L6873] RET assume_abort_if_not(size <= ( (18446744073709551615UL) >> (8 + 1))) VAL [\old(size)=-(((__int128) 1 << 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) 1 << 64) | 18446744073709551615U), tl_last_error=0] [L6874] return malloc(size); [L6601] RET, EXPR bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) VAL [\old(buf)={258:0}, 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) [L8957] RET ensure_byte_buf_has_allocated_buffer_member(&buf) VAL [buf={258:0}, errors={194:0}, output={259: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] [L8958] 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] [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367] EXPR buf->capacity [L7367] EXPR buf->capacity == 0 && buf->len == 0 [L7367-L7368] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->len [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7370] EXPR buf->len [L7370] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367-L7370] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L8958] RET, EXPR aws_byte_buf_is_valid(&buf) VAL [buf={258:0}, errors={194:0}, output={259: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] [L8958] 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) [L8958] RET assume_abort_if_not(aws_byte_buf_is_valid(&buf)) VAL [buf={258:0}, errors={194:0}, output={259: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] [L8959] CALL 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(); [L8959] RET nondet_bool() VAL [buf={258:0}, errors={194:0}, output={259: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] [L8959] COND TRUE nondet_bool() [L8960] output = buf VAL [buf={258:0}, errors={194:0}, output={259: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] [L8968] struct aws_byte_buf old = buf; [L8969] struct store_byte_from_buffer old_byte_from_buf; [L8970] EXPR buf.buffer [L8970] EXPR buf.len [L8970] CALL save_byte_from_array(buf.buffer, buf.len, &old_byte_from_buf) [L7123] COND FALSE !(size > 0 && array && storage) 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] [L8970] RET save_byte_from_array(buf.buffer, buf.len, &old_byte_from_buf) [L8973] CALL aws_byte_buf_advance(&buf, &output, len) [L8482] CALL, EXPR aws_byte_buf_is_valid(buffer) 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] [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367] EXPR buf->capacity [L7367] EXPR buf->capacity == 0 && buf->len == 0 [L7367-L7368] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->len [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7370] EXPR buf->len [L7370] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367-L7370] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L8482] RET, EXPR aws_byte_buf_is_valid(buffer) VAL [buffer={258:0}, errors={194:0}, len=-(((__int128) 3 << 64) | 18446744073709551615U), output={259: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] [L8482] CALL assume_abort_if_not((aws_byte_buf_is_valid(buffer))) 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) [L8482] RET assume_abort_if_not((aws_byte_buf_is_valid(buffer))) VAL [buffer={258:0}, errors={194:0}, len=-(((__int128) 3 << 64) | 18446744073709551615U), output={259: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] [L8483] CALL, EXPR aws_byte_buf_is_valid(output) VAL [\old(buf)={259: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] [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367] EXPR buf->capacity [L7367] EXPR buf->capacity == 0 && buf->len == 0 [L7367-L7368] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->len [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7370] EXPR buf->len [L7370] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367-L7370] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L8483] RET, EXPR aws_byte_buf_is_valid(output) VAL [buffer={258:0}, errors={194:0}, len=-(((__int128) 3 << 64) | 18446744073709551615U), output={259: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] [L8483] CALL assume_abort_if_not((aws_byte_buf_is_valid(output))) 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) [L8483] RET assume_abort_if_not((aws_byte_buf_is_valid(output))) VAL [buffer={258:0}, errors={194:0}, len=-(((__int128) 3 << 64) | 18446744073709551615U), output={259: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] [L8484] EXPR buffer->capacity [L8484] EXPR buffer->len VAL [buffer={258:0}, errors={194:0}, len=-(((__int128) 3 << 64) | 18446744073709551615U), output={259: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] [L8484] COND TRUE buffer->capacity - buffer->len >= len [L8485] EXPR buffer->buffer [L8485] EXPR buffer->len [L8485] CALL aws_byte_buf_from_array(buffer->buffer + buffer->len, len) [L8194] CALL assume_abort_if_not((((((len)) == 0) || ((bytes))))) 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) [L8194] RET assume_abort_if_not((((((len)) == 0) || ((bytes))))) VAL [bytes={-2:0}, errors={194:0}, len=-(((__int128) 3 << 64) | 18446744073709551615U), 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] [L8195] struct aws_byte_buf buf; [L8196-L8197] buf.buffer = (len > 0) ? (uint8_t *)bytes : ((void *)0) [L8199] buf.len = len [L8200] buf.capacity = len [L8201-L8202] buf.allocator = ((void *)0) VAL [buf={257: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] [L8204] CALL, EXPR aws_byte_buf_is_valid(&buf) VAL [\old(buf)={257: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] [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367] EXPR buf->capacity [L7367] EXPR buf->capacity == 0 && buf->len == 0 [L7367-L7368] EXPR buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->len [L7370] EXPR buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7370] EXPR buf->len [L7370] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7370] EXPR buf->buffer [L7370] EXPR (((buf->len)) == 0) || ((buf->buffer)) [L7370] EXPR buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))) [L7367-L7370] EXPR (buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer)))) [L7367-L7370] EXPR buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))) [L7367-L7370] return buf && ((buf->capacity == 0 && buf->len == 0 && buf->buffer == ((void *)0) ) || (buf->capacity > 0 && buf->len <= buf->capacity && ((((buf->len)) == 0) || ((buf->buffer))))); [L8204] RET, EXPR aws_byte_buf_is_valid(&buf) VAL [buf={257: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] [L8204] 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=0] [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=0] [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=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 140 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 230.1s, OverallIterations: 2, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 2.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 180 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13 IncrementalHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 180 mSDtfsCounter, 13 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=140occurred in iteration=0, InterpolantAutomatonStates: 2, 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, 32.0s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 125 NumberOfCodeBlocks, 125 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 60 ConstructedInterpolants, 0 QuantifiedInterpolants, 60 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 34/34 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 02:46:55,983 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 e55ac5434b951971879a153437b53000a6218e43a47ba6f85cc2dc8135a82b6f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:46:58,906 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:46:59,066 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2024-11-14 02:46:59,075 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:46:59,075 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:46:59,107 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:46:59,108 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:46:59,108 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:46:59,109 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:46:59,109 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:46:59,109 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:46:59,109 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:46:59,109 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:46:59,109 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:46:59,110 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:46:59,110 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:46:59,110 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:46:59,110 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:46:59,110 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:46:59,111 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:46:59,111 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:46:59,111 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:46:59,111 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 02:46:59,111 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 02:46:59,111 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:46:59,111 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 02:46:59,111 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:46:59,112 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:46:59,112 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:46:59,112 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 02:46:59,112 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:46:59,112 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:46:59,112 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:46:59,112 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:46:59,113 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:46:59,113 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:46:59,113 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 02:46:59,113 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 02:46:59,113 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:46:59,113 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:46:59,113 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_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 -> e55ac5434b951971879a153437b53000a6218e43a47ba6f85cc2dc8135a82b6f [2024-11-14 02:46:59,461 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:46:59,473 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:46:59,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:46:59,479 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:46:59,480 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:46:59,481 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i Unable to find full path for "g++" [2024-11-14 02:47:01,540 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:47:02,118 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:47:02,120 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i [2024-11-14 02:47:02,165 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/data/fbf0c332b/88065af1722d4ecbadffb30f097fba7e/FLAG4c0ba5c59 [2024-11-14 02:47:02,184 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/data/fbf0c332b/88065af1722d4ecbadffb30f097fba7e [2024-11-14 02:47:02,187 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:47:02,189 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:47:02,190 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:47:02,190 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:47:02,196 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:47:02,197 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:47:02" (1/1) ... [2024-11-14 02:47:02,198 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@508c4ecb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:02, skipping insertion in model container [2024-11-14 02:47:02,198 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:47:02" (1/1) ... [2024-11-14 02:47:02,303 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:47:02,631 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_e65f91ed-2d42-4264-b39a-91c3fc56e203/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i[4494,4507] [2024-11-14 02:47:02,641 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_e65f91ed-2d42-4264-b39a-91c3fc56e203/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i[4554,4567] [2024-11-14 02:47:03,672 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 02:47:03,861 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 02:47:03,862 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 02:47:03,863 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 02:47:03,884 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 02:47:03,888 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:03,889 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:03,889 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:03,890 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 02:47:03,891 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:03,894 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:03,901 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 02:47:03,902 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 02:47:03,907 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 02:47:03,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 02:47:03,925 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:03,926 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 02:47:03,926 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:03,927 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 02:47:03,929 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:03,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 02:47:03,930 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:03,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 02:47:04,639 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 02:47:04,640 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 02:47:04,641 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 02:47:04,641 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 02:47:04,913 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 02:47:04,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 02:47:04,956 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 02:47:04,965 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 02:47:04,981 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 02:47:05,118 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 02:47:05,120 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 02:47:05,122 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 02:47:05,123 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,123 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,204 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:47:05,273 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-14 02:47:05,310 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:47:05,320 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_e65f91ed-2d42-4264-b39a-91c3fc56e203/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i[4494,4507] [2024-11-14 02:47:05,321 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_e65f91ed-2d42-4264-b39a-91c3fc56e203/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i[4554,4567] [2024-11-14 02:47:05,367 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 02:47:05,390 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 02:47:05,391 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 02:47:05,391 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 02:47:05,396 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 02:47:05,397 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,398 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,398 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,398 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 02:47:05,399 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,399 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,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 02:47:05,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 02:47:05,408 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 02:47:05,408 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 02:47:05,418 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,421 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 02:47:05,422 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,422 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 02:47:05,423 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,424 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 02:47:05,424 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,424 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 02:47:05,498 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 02:47:05,500 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 02:47:05,500 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 02:47:05,500 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 02:47:05,561 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 02:47:05,571 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 02:47:05,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 02:47:05,577 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 02:47:05,581 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 02:47:05,625 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 02:47:05,627 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 02:47:05,629 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 02:47:05,629 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,630 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:47:05,711 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:47:05,725 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_e65f91ed-2d42-4264-b39a-91c3fc56e203/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i[4494,4507] [2024-11-14 02:47:05,725 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_e65f91ed-2d42-4264-b39a-91c3fc56e203/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness_negated.i[4554,4567] [2024-11-14 02:47:05,772 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,774 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,774 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,774 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,775 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,782 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,783 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,783 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,785 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8259] [2024-11-14 02:47:05,929 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,929 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 02:47:05,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8745-8756] [2024-11-14 02:47:05,959 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:47:06,382 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:47:06,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:06 WrapperNode [2024-11-14 02:47:06,383 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:47:06,385 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:47:06,386 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:47:06,386 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:47:06,395 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:06" (1/1) ... [2024-11-14 02:47:06,512 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:06" (1/1) ... [2024-11-14 02:47:06,618 INFO L138 Inliner]: procedures = 700, calls = 2671, calls flagged for inlining = 60, calls inlined = 8, statements flattened = 975 [2024-11-14 02:47:06,618 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:47:06,619 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:47:06,619 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:47:06,619 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:47:06,629 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:06" (1/1) ... [2024-11-14 02:47:06,629 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:06" (1/1) ... [2024-11-14 02:47:06,647 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:06" (1/1) ... [2024-11-14 02:47:06,648 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:06" (1/1) ... [2024-11-14 02:47:06,732 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:06" (1/1) ... [2024-11-14 02:47:06,741 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:06" (1/1) ... [2024-11-14 02:47:06,756 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:06" (1/1) ... [2024-11-14 02:47:06,766 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:06" (1/1) ... [2024-11-14 02:47:06,784 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:47:06,785 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:47:06,785 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:47:06,785 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:47:06,790 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:06" (1/1) ... [2024-11-14 02:47:06,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:47:06,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:47:06,833 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:47:06,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:47:06,876 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-14 02:47:06,876 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-14 02:47:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 02:47:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 02:47:06,877 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 02:47:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 02:47:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-14 02:47:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2024-11-14 02:47:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 02:47:06,878 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 02:47:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 02:47:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:47:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 02:47:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_byte_buf_has_allocated_buffer_member [2024-11-14 02:47:06,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_byte_buf_has_allocated_buffer_member [2024-11-14 02:47:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:47:06,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:47:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 02:47:06,881 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 02:47:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-14 02:47:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-11-14 02:47:06,882 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-11-14 02:47:06,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-14 02:47:06,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 02:47:06,882 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 02:47:06,882 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 02:47:06,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 02:47:06,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 02:47:06,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-14 02:47:06,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2024-11-14 02:47:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 02:47:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-14 02:47:06,883 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-14 02:47:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_bounded [2024-11-14 02:47:06,883 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_bounded [2024-11-14 02:47:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2024-11-14 02:47:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2024-11-14 02:47:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2024-11-14 02:47:06,883 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2024-11-14 02:47:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2024-11-14 02:47:06,884 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2024-11-14 02:47:07,355 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:47:07,357 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:47:20,773 INFO L? ?]: Removed 110 outVars from TransFormulas that were not future-live. [2024-11-14 02:47:20,774 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:47:20,797 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:47:20,797 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-14 02:47:20,797 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:47:20 BoogieIcfgContainer [2024-11-14 02:47:20,798 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:47:20,801 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:47:20,801 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:47:20,808 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:47:20,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:47:02" (1/3) ... [2024-11-14 02:47:20,809 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4743479 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:47:20, skipping insertion in model container [2024-11-14 02:47:20,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:06" (2/3) ... [2024-11-14 02:47:20,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4743479 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:47:20, skipping insertion in model container [2024-11-14 02:47:20,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:47:20" (3/3) ... [2024-11-14 02:47:20,813 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_advance_harness_negated.i [2024-11-14 02:47:20,835 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:47:20,838 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_buf_advance_harness_negated.i that has 12 procedures, 171 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-14 02:47:20,920 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:47:20,932 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;@1bae76d4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:47:20,933 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:47:20,938 INFO L276 IsEmpty]: Start isEmpty. Operand has 171 states, 104 states have (on average 1.2211538461538463) internal successors, (127), 104 states have internal predecessors, (127), 55 states have call successors, (55), 11 states have call predecessors, (55), 11 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-14 02:47:20,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 02:47:20,955 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:47:20,956 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 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, 1, 1, 1] [2024-11-14 02:47:20,956 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:47:20,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:47:20,962 INFO L85 PathProgramCache]: Analyzing trace with hash 86986809, now seen corresponding path program 1 times [2024-11-14 02:47:20,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:47:20,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [452795980] [2024-11-14 02:47:20,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:47:20,985 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 02:47:20,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:47:20,988 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:47:20,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:49:08,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:49:09,023 INFO L255 TraceCheckSpWp]: Trace formula consists of 4247 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-14 02:49:09,035 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:49:09,069 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-14 02:49:09,069 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:49:09,069 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:49:09,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [452795980] [2024-11-14 02:49:09,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [452795980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:49:09,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:49:09,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 02:49:09,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508805901] [2024-11-14 02:49:09,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:49:09,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 02:49:09,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:49:09,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 02:49:09,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 02:49:09,114 INFO L87 Difference]: Start difference. First operand has 171 states, 104 states have (on average 1.2211538461538463) internal successors, (127), 104 states have internal predecessors, (127), 55 states have call successors, (55), 11 states have call predecessors, (55), 11 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 02:49:09,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:49:09,163 INFO L93 Difference]: Finished difference Result 338 states and 507 transitions. [2024-11-14 02:49:09,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 02:49:09,166 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 89 [2024-11-14 02:49:09,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:49:09,174 INFO L225 Difference]: With dead ends: 338 [2024-11-14 02:49:09,174 INFO L226 Difference]: Without dead ends: 166 [2024-11-14 02:49:09,179 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 88 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 02:49:09,182 INFO L432 NwaCegarLoop]: 232 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, 232 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 02:49:09,183 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 02:49:09,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-11-14 02:49:09,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 166. [2024-11-14 02:49:09,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 99 states have (on average 1.1919191919191918) internal successors, (118), 100 states have internal predecessors, (118), 55 states have call successors, (55), 11 states have call predecessors, (55), 11 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-14 02:49:09,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 227 transitions. [2024-11-14 02:49:09,240 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 227 transitions. Word has length 89 [2024-11-14 02:49:09,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:49:09,241 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 227 transitions. [2024-11-14 02:49:09,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 02:49:09,242 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 227 transitions. [2024-11-14 02:49:09,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 02:49:09,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:49:09,247 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1] [2024-11-14 02:49:09,315 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:49:09,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:49:09,449 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:49:09,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:49:09,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1019624194, now seen corresponding path program 1 times [2024-11-14 02:49:09,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:49:09,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1720760950] [2024-11-14 02:49:09,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:49:09,453 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 02:49:09,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:49:09,456 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:49:09,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:51:03,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:51:04,023 INFO L255 TraceCheckSpWp]: Trace formula consists of 4340 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 02:51:04,032 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:51:04,434 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-14 02:51:04,435 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:51:04,435 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:51:04,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1720760950] [2024-11-14 02:51:04,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1720760950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:51:04,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:51:04,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:51:04,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703578584] [2024-11-14 02:51:04,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:51:04,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:51:04,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:51:04,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:51:04,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:51:04,439 INFO L87 Difference]: Start difference. First operand 166 states and 227 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 02:51:06,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:51:08,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:51:08,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:51:08,886 INFO L93 Difference]: Finished difference Result 328 states and 456 transitions. [2024-11-14 02:51:08,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:51:08,887 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 94 [2024-11-14 02:51:08,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:51:08,892 INFO L225 Difference]: With dead ends: 328 [2024-11-14 02:51:08,892 INFO L226 Difference]: Without dead ends: 169 [2024-11-14 02:51:08,894 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:51:08,895 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 52 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-14 02:51:08,895 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 526 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-14 02:51:08,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2024-11-14 02:51:08,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2024-11-14 02:51:08,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 101 states have (on average 1.188118811881188) internal successors, (120), 103 states have internal predecessors, (120), 55 states have call successors, (55), 11 states have call predecessors, (55), 12 states have return successors, (63), 54 states have call predecessors, (63), 54 states have call successors, (63) [2024-11-14 02:51:08,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 238 transitions. [2024-11-14 02:51:08,950 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 238 transitions. Word has length 94 [2024-11-14 02:51:08,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:51:08,950 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 238 transitions. [2024-11-14 02:51:08,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 02:51:08,951 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 238 transitions. [2024-11-14 02:51:08,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-14 02:51:08,955 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:51:08,955 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:51:09,032 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:51:09,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:51:09,156 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:51:09,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:51:09,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1812659351, now seen corresponding path program 1 times [2024-11-14 02:51:09,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:51:09,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [378937524] [2024-11-14 02:51:09,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:51:09,161 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 02:51:09,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:51:09,163 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:51:09,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:52:59,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:52:59,936 INFO L255 TraceCheckSpWp]: Trace formula consists of 4353 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 02:52:59,943 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:53:00,520 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 19 treesize of output 1 [2024-11-14 02:53:02,671 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-14 02:53:02,675 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:53:02,675 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:53:02,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [378937524] [2024-11-14 02:53:02,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [378937524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:53:02,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:53:02,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-14 02:53:02,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980456332] [2024-11-14 02:53:02,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:53:02,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 02:53:02,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:53:02,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 02:53:02,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-14 02:53:02,679 INFO L87 Difference]: Start difference. First operand 169 states and 238 transitions. Second operand has 13 states, 12 states have (on average 4.083333333333333) internal successors, (49), 10 states have internal predecessors, (49), 5 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-14 02:53:05,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 02:53:07,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 02:53:09,471 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 02:53:11,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 02:53:13,554 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 [] [2024-11-14 02:53:15,568 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 02:53:17,841 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 02:53:19,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 02:53:21,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 02:53:25,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:53:27,153 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 02:53:29,165 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 02:53:31,174 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 [] [2024-11-14 02:53:33,183 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 02:53:35,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:53:37,208 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 [] [2024-11-14 02:53:39,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:53:41,232 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 02:53:43,238 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 [] [2024-11-14 02:53:45,249 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 02:53:47,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 02:53:49,737 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 02:53:52,464 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 02:53:55,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 02:53:57,987 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 02:53:59,996 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 02:54:02,001 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 [] [2024-11-14 02:54:04,005 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 02:54:06,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 [] [2024-11-14 02:54:08,016 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 02:54:10,030 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 02:54:12,314 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 02:54:14,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 02:54:16,473 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 02:54:18,476 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 02:54:20,481 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 [] [2024-11-14 02:54:22,487 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 02:54:24,493 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 [] [2024-11-14 02:54:26,496 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 02:54:27,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:54:27,221 INFO L93 Difference]: Finished difference Result 380 states and 518 transitions. [2024-11-14 02:54:27,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 02:54:27,222 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.083333333333333) internal successors, (49), 10 states have internal predecessors, (49), 5 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 100 [2024-11-14 02:54:27,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:54:27,226 INFO L225 Difference]: With dead ends: 380 [2024-11-14 02:54:27,226 INFO L226 Difference]: Without dead ends: 211 [2024-11-14 02:54:27,228 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-14 02:54:27,231 INFO L432 NwaCegarLoop]: 218 mSDtfsCounter, 119 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 16 mSolverCounterUnsat, 37 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 83.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 1379 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 37 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:54:27,231 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 1379 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 293 Invalid, 37 Unknown, 0 Unchecked, 83.7s Time] [2024-11-14 02:54:27,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2024-11-14 02:54:27,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 198. [2024-11-14 02:54:27,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 125 states have (on average 1.192) internal successors, (149), 127 states have internal predecessors, (149), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (64), 54 states have call predecessors, (64), 55 states have call successors, (64) [2024-11-14 02:54:27,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 269 transitions. [2024-11-14 02:54:27,287 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 269 transitions. Word has length 100 [2024-11-14 02:54:27,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:54:27,288 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 269 transitions. [2024-11-14 02:54:27,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.083333333333333) internal successors, (49), 10 states have internal predecessors, (49), 5 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-14 02:54:27,288 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 269 transitions. [2024-11-14 02:54:27,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-14 02:54:27,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:54:27,293 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:54:27,379 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:54:27,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:54:27,494 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:54:27,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:54:27,495 INFO L85 PathProgramCache]: Analyzing trace with hash 414027599, now seen corresponding path program 1 times [2024-11-14 02:54:27,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:54:27,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1671383839] [2024-11-14 02:54:27,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:27,498 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 02:54:27,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:54:27,501 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:54:27,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:56:17,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:56:18,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 4362 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 02:56:18,242 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:56:18,890 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-14 02:56:18,890 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:56:18,891 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 02:56:18,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1671383839] [2024-11-14 02:56:18,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1671383839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:56:18,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:56:18,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:56:18,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533240422] [2024-11-14 02:56:18,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:56:18,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:56:18,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 02:56:18,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:56:18,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:56:18,894 INFO L87 Difference]: Start difference. First operand 198 states and 269 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 02:56:21,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 02:56:23,341 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 [] [2024-11-14 02:56:25,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:56:28,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 02:56:30,554 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 [] [2024-11-14 02:56:32,561 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 [] [2024-11-14 02:56:35,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 02:56:37,342 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 [] [2024-11-14 02:56:39,352 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 [] [2024-11-14 02:56:41,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 02:56:43,593 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 [] [2024-11-14 02:56:45,598 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 [] [2024-11-14 02:56:46,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:56:46,623 INFO L93 Difference]: Finished difference Result 401 states and 566 transitions. [2024-11-14 02:56:46,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:56:46,626 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 104 [2024-11-14 02:56:46,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:56:46,629 INFO L225 Difference]: With dead ends: 401 [2024-11-14 02:56:46,629 INFO L226 Difference]: Without dead ends: 226 [2024-11-14 02:56:46,631 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:56:46,632 INFO L432 NwaCegarLoop]: 228 mSDtfsCounter, 15 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 791 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.5s IncrementalHoareTripleChecker+Time [2024-11-14 02:56:46,633 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 791 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 141 Invalid, 12 Unknown, 0 Unchecked, 27.5s Time] [2024-11-14 02:56:46,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-11-14 02:56:46,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 208. [2024-11-14 02:56:46,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 135 states have (on average 1.2) internal successors, (162), 137 states have internal predecessors, (162), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (64), 54 states have call predecessors, (64), 55 states have call successors, (64) [2024-11-14 02:56:46,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 282 transitions. [2024-11-14 02:56:46,669 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 282 transitions. Word has length 104 [2024-11-14 02:56:46,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:56:46,670 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 282 transitions. [2024-11-14 02:56:46,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 02:56:46,670 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 282 transitions. [2024-11-14 02:56:46,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-14 02:56:46,673 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:56:46,674 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:56:46,766 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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)] Ended with exit code 0 [2024-11-14 02:56:46,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:56:46,874 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:56:46,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:56:46,875 INFO L85 PathProgramCache]: Analyzing trace with hash -3369007, now seen corresponding path program 1 times [2024-11-14 02:56:46,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 02:56:46,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [503302203] [2024-11-14 02:56:46,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:56:46,879 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 02:56:46,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 02:56:46,881 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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 02:56:46,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e65f91ed-2d42-4264-b39a-91c3fc56e203/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