./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje --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 213a189671075c0c13353e6cef2ff881190dbc59e085aa9fab998a3d426f19f8 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 01:10:24,673 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 01:10:24,779 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 01:10:24,785 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 01:10:24,785 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 01:10:24,811 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 01:10:24,812 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 01:10:24,813 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 01:10:24,813 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 01:10:24,814 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 01:10:24,814 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 01:10:24,815 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 01:10:24,815 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 01:10:24,815 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 01:10:24,818 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 01:10:24,818 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 01:10:24,820 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 01:10:24,821 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 01:10:24,824 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 01:10:24,825 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 01:10:24,825 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 01:10:24,826 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 01:10:24,827 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 01:10:24,827 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 01:10:24,827 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 01:10:24,828 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 01:10:24,828 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 01:10:24,828 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 01:10:24,829 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 01:10:24,829 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 01:10:24,829 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 01:10:24,834 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 01:10:24,834 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 01:10:24,835 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 01:10:24,835 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 01:10:24,835 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:10:24,836 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 01:10:24,836 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 01:10:24,837 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 01:10:24,837 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 01:10:24,837 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 01:10:24,838 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 01:10:24,838 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 01:10:24,838 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 01:10:24,838 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje 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 -> 213a189671075c0c13353e6cef2ff881190dbc59e085aa9fab998a3d426f19f8 [2024-11-09 01:10:25,128 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 01:10:25,162 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 01:10:25,164 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 01:10:25,166 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 01:10:25,167 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 01:10:25,168 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i Unable to find full path for "g++" [2024-11-09 01:10:27,185 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 01:10:27,799 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 01:10:27,800 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i [2024-11-09 01:10:27,856 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/data/97bcca12f/4d9b77f42d5d4ababdc06465881627e1/FLAG357ab30e5 [2024-11-09 01:10:27,881 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/data/97bcca12f/4d9b77f42d5d4ababdc06465881627e1 [2024-11-09 01:10:27,884 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 01:10:27,889 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 01:10:27,891 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 01:10:27,891 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 01:10:27,898 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 01:10:27,899 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:10:27" (1/1) ... [2024-11-09 01:10:27,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c809645 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:27, skipping insertion in model container [2024-11-09 01:10:27,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:10:27" (1/1) ... [2024-11-09 01:10:28,052 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 01:10:28,414 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_5083569b-45c7-4ddd-9a56-841c93ec8498/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i[4492,4505] [2024-11-09 01:10:28,424 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_5083569b-45c7-4ddd-9a56-841c93ec8498/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i[4552,4565] [2024-11-09 01:10:29,615 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:29,616 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:29,621 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:29,622 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:29,623 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:29,652 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:29,653 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:29,656 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:29,661 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:30,730 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:30,730 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:30,833 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:10:30,911 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 01:10:30,933 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_5083569b-45c7-4ddd-9a56-841c93ec8498/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i[4492,4505] [2024-11-09 01:10:30,934 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_5083569b-45c7-4ddd-9a56-841c93ec8498/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i[4552,4565] [2024-11-09 01:10:31,002 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:31,003 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:31,004 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:31,005 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:31,006 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:31,016 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:31,016 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:31,020 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:31,020 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:31,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8259] [2024-11-09 01:10:31,227 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:31,228 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:10:31,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8745-8756] [2024-11-09 01:10:31,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:10:31,613 INFO L204 MainTranslator]: Completed translation [2024-11-09 01:10:31,615 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:31 WrapperNode [2024-11-09 01:10:31,615 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 01:10:31,617 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 01:10:31,617 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 01:10:31,617 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 01:10:31,625 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:31" (1/1) ... [2024-11-09 01:10:31,743 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:31" (1/1) ... [2024-11-09 01:10:31,841 INFO L138 Inliner]: procedures = 680, calls = 2629, calls flagged for inlining = 59, calls inlined = 7, statements flattened = 822 [2024-11-09 01:10:31,842 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 01:10:31,843 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 01:10:31,844 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 01:10:31,844 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 01:10:31,856 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:31" (1/1) ... [2024-11-09 01:10:31,856 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:31" (1/1) ... [2024-11-09 01:10:31,865 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:31" (1/1) ... [2024-11-09 01:10:31,866 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:31" (1/1) ... [2024-11-09 01:10:31,898 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:31" (1/1) ... [2024-11-09 01:10:31,902 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:31" (1/1) ... [2024-11-09 01:10:31,908 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:31" (1/1) ... [2024-11-09 01:10:31,913 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:31" (1/1) ... [2024-11-09 01:10:31,922 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 01:10:31,923 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 01:10:31,923 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 01:10:31,923 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 01:10:31,924 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:31" (1/1) ... [2024-11-09 01:10:31,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:10:31,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:10:31,976 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 01:10:31,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 01:10:32,012 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-09 01:10:32,012 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-09 01:10:32,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 01:10:32,014 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-09 01:10:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-09 01:10:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 01:10:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 01:10:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 01:10:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 01:10:32,015 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_secure_zero [2024-11-09 01:10:32,015 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_secure_zero [2024-11-09 01:10:32,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 01:10:32,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 01:10:32,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 01:10:32,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 01:10:32,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 01:10:32,018 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-09 01:10:32,018 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-09 01:10:32,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 01:10:32,018 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 01:10:32,019 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 01:10:32,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 01:10:32,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 01:10:32,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 01:10:32,020 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-09 01:10:32,020 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-09 01:10:32,020 INFO L130 BoogieDeclarations]: Found specification of procedure assert_all_bytes_are [2024-11-09 01:10:32,020 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_all_bytes_are [2024-11-09 01:10:32,020 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-09 01:10:32,021 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-09 01:10:32,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 01:10:32,021 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2024-11-09 01:10:32,021 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2024-11-09 01:10:32,021 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2024-11-09 01:10:32,021 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2024-11-09 01:10:32,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 01:10:32,289 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 01:10:32,293 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 01:10:39,820 INFO L? ?]: Removed 74 outVars from TransFormulas that were not future-live. [2024-11-09 01:10:39,820 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 01:10:41,338 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 01:10:41,338 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 01:10:41,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:10:41 BoogieIcfgContainer [2024-11-09 01:10:41,339 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 01:10:41,342 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 01:10:41,343 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 01:10:41,347 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 01:10:41,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:10:27" (1/3) ... [2024-11-09 01:10:41,348 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47d6540a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:10:41, skipping insertion in model container [2024-11-09 01:10:41,349 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:10:31" (2/3) ... [2024-11-09 01:10:41,350 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47d6540a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:10:41, skipping insertion in model container [2024-11-09 01:10:41,350 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:10:41" (3/3) ... [2024-11-09 01:10:41,351 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_reset_harness_negated.i [2024-11-09 01:10:41,371 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 01:10:41,371 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 01:10:41,459 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 01:10:41,469 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;@361419b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 01:10:41,470 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 01:10:41,479 INFO L276 IsEmpty]: Start isEmpty. Operand has 83 states, 47 states have (on average 1.2127659574468086) internal successors, (57), 49 states have internal predecessors, (57), 23 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-09 01:10:41,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-09 01:10:41,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:10:41,495 INFO L215 NwaCegarLoop]: trace histogram [3, 1, 1, 1, 1, 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-09 01:10:41,496 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:10:41,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:10:41,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1461563167, now seen corresponding path program 1 times [2024-11-09 01:10:41,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:10:41,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196588417] [2024-11-09 01:10:41,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:10:41,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:12:58,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 01:12:58,547 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 01:13:04,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 01:13:04,997 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-09 01:13:04,999 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-09 01:13:05,001 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-09 01:13:05,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 01:13:05,007 INFO L407 BasicCegarLoop]: Path program histogram: [1] [2024-11-09 01:13:05,085 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-09 01:13:05,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 01:13:05 BoogieIcfgContainer [2024-11-09 01:13:05,092 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-09 01:13:05,092 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 01:13:05,092 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 01:13:05,093 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 01:13:05,093 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:10:41" (3/4) ... [2024-11-09 01:13:05,096 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-09 01:13:05,097 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 01:13:05,098 INFO L158 Benchmark]: Toolchain (without parser) took 157212.27ms. Allocated memory was 138.4MB in the beginning and 1.7GB in the end (delta: 1.5GB). Free memory was 98.0MB in the beginning and 1.1GB in the end (delta: -981.9MB). Peak memory consumption was 536.1MB. Max. memory is 16.1GB. [2024-11-09 01:13:05,098 INFO L158 Benchmark]: CDTParser took 1.41ms. Allocated memory is still 107.0MB. Free memory is still 62.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 01:13:05,099 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3724.88ms. Allocated memory was 138.4MB in the beginning and 167.8MB in the end (delta: 29.4MB). Free memory was 98.0MB in the beginning and 93.1MB in the end (delta: 4.9MB). Peak memory consumption was 93.8MB. Max. memory is 16.1GB. [2024-11-09 01:13:05,099 INFO L158 Benchmark]: Boogie Procedure Inliner took 226.13ms. Allocated memory is still 167.8MB. Free memory was 93.1MB in the beginning and 81.6MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-11-09 01:13:05,102 INFO L158 Benchmark]: Boogie Preprocessor took 78.52ms. Allocated memory is still 167.8MB. Free memory was 81.6MB in the beginning and 74.2MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-09 01:13:05,102 INFO L158 Benchmark]: RCFGBuilder took 9416.16ms. Allocated memory was 167.8MB in the beginning and 333.4MB in the end (delta: 165.7MB). Free memory was 74.2MB in the beginning and 189.3MB in the end (delta: -115.1MB). Peak memory consumption was 177.6MB. Max. memory is 16.1GB. [2024-11-09 01:13:05,103 INFO L158 Benchmark]: TraceAbstraction took 143749.37ms. Allocated memory was 333.4MB in the beginning and 1.7GB in the end (delta: 1.3GB). Free memory was 188.3MB in the beginning and 1.1GB in the end (delta: -892.7MB). Peak memory consumption was 988.5MB. Max. memory is 16.1GB. [2024-11-09 01:13:05,103 INFO L158 Benchmark]: Witness Printer took 4.79ms. Allocated memory is still 1.7GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 01:13:05,105 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.41ms. Allocated memory is still 107.0MB. Free memory is still 62.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3724.88ms. Allocated memory was 138.4MB in the beginning and 167.8MB in the end (delta: 29.4MB). Free memory was 98.0MB in the beginning and 93.1MB in the end (delta: 4.9MB). Peak memory consumption was 93.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 226.13ms. Allocated memory is still 167.8MB. Free memory was 93.1MB in the beginning and 81.6MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 78.52ms. Allocated memory is still 167.8MB. Free memory was 81.6MB in the beginning and 74.2MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 9416.16ms. Allocated memory was 167.8MB in the beginning and 333.4MB in the end (delta: 165.7MB). Free memory was 74.2MB in the beginning and 189.3MB in the end (delta: -115.1MB). Peak memory consumption was 177.6MB. Max. memory is 16.1GB. * TraceAbstraction took 143749.37ms. Allocated memory was 333.4MB in the beginning and 1.7GB in the end (delta: 1.3GB). Free memory was 188.3MB in the beginning and 1.1GB in the end (delta: -892.7MB). Peak memory consumption was 988.5MB. Max. memory is 16.1GB. * Witness Printer took 4.79ms. Allocated memory is still 1.7GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 1.0MB). There was no memory consumed. 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 ; [L8969] CALL aws_byte_buf_reset_harness() [L8950] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8950] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8950] struct aws_byte_buf buf = {__VERIFIER_nondet_ulong(), 0, __VERIFIER_nondet_ulong(), 0}; [L8952] CALL, EXPR aws_byte_buf_is_bounded(&buf, 10) [L6588] EXPR buf->capacity [L6588] return (buf->capacity <= max_size); [L8952] RET, EXPR aws_byte_buf_is_bounded(&buf, 10) [L8952] CALL assume_abort_if_not(aws_byte_buf_is_bounded(&buf, 10)) 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) [L8952] RET assume_abort_if_not(aws_byte_buf_is_bounded(&buf, 10)) VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8953] CALL ensure_byte_buf_has_allocated_buffer_member(&buf) [L6598] CALL, EXPR nondet_bool() VAL [errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L261] return __VERIFIER_nondet_bool(); [L6598] RET, EXPR nondet_bool() VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6598-L6600] EXPR (nondet_bool()) ? ((void *)0) : can_fail_allocator() VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6598-L6600] buf->allocator = (nondet_bool()) ? ((void *)0) : can_fail_allocator() [L6601] EXPR buf->capacity VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6601] CALL, EXPR bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) VAL [\old(size)=(((unsigned __int128) 1 << 64) | 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] [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)=(((unsigned __int128) 1 << 64) | 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}, size=(((unsigned __int128) 1 << 64) | 1), tl_last_error=0] [L6874] return malloc(size); [L6601] RET, EXPR bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L6601] buf->buffer = bounded_malloc(sizeof(*(buf->buffer)) * buf->capacity) [L8953] RET ensure_byte_buf_has_allocated_buffer_member(&buf) [L8954] 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))))); [L8954] RET, EXPR aws_byte_buf_is_valid(&buf) VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8954] 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) [L8954] RET assume_abort_if_not(aws_byte_buf_is_valid(&buf)) VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L8956] struct aws_byte_buf old = buf; [L8958-L8959] _Bool zero_contents; [L8960] CALL aws_byte_buf_reset(&buf, zero_contents) [L7383] COND FALSE !(\read(zero_contents)) VAL [buf={258:0}, errors={194:0}, s_can_fail_allocator_static={192:0}, s_common_library_initialized=0, s_common_log_subject_infos={195:0}, s_tolower_table={193:0}, tl_last_error=0] [L7386] buf->len = 0 [L8960] RET aws_byte_buf_reset(&buf, zero_contents) [L8961] EXPR buf.len VAL [buf={258:0}, errors={194:0}, old={257: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, zero_contents=0] [L8961] CALL __VERIFIER_assert(!(buf.len == 0)) 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, 83 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 143.6s, OverallIterations: 1, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=83occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 10.7s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 31 NumberOfCodeBlocks, 31 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-09 01:13:05,202 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje --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 213a189671075c0c13353e6cef2ff881190dbc59e085aa9fab998a3d426f19f8 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 01:13:07,598 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 01:13:07,694 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2024-11-09 01:13:07,702 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 01:13:07,702 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 01:13:07,753 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 01:13:07,755 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 01:13:07,756 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 01:13:07,756 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 01:13:07,757 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 01:13:07,757 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 01:13:07,758 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 01:13:07,758 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 01:13:07,759 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 01:13:07,762 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 01:13:07,762 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 01:13:07,763 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 01:13:07,763 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 01:13:07,764 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 01:13:07,764 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 01:13:07,764 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 01:13:07,768 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 01:13:07,768 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 01:13:07,769 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-09 01:13:07,769 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 01:13:07,769 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-09 01:13:07,770 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 01:13:07,770 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 01:13:07,770 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 01:13:07,770 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 01:13:07,771 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 01:13:07,771 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 01:13:07,771 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:13:07,774 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 01:13:07,774 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 01:13:07,774 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 01:13:07,775 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-09 01:13:07,775 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-09 01:13:07,775 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 01:13:07,775 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 01:13:07,776 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje 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 -> 213a189671075c0c13353e6cef2ff881190dbc59e085aa9fab998a3d426f19f8 [2024-11-09 01:13:08,154 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 01:13:08,177 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 01:13:08,181 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 01:13:08,182 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 01:13:08,182 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 01:13:08,184 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i Unable to find full path for "g++" [2024-11-09 01:13:10,104 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 01:13:10,737 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 01:13:10,738 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i [2024-11-09 01:13:10,783 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/data/e918cfa30/9b6847ba50d046849fd5ec044be80d70/FLAG2e235b5a1 [2024-11-09 01:13:10,804 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/data/e918cfa30/9b6847ba50d046849fd5ec044be80d70 [2024-11-09 01:13:10,807 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 01:13:10,809 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 01:13:10,814 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 01:13:10,815 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 01:13:10,821 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 01:13:10,822 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:13:10" (1/1) ... [2024-11-09 01:13:10,823 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a36d6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:10, skipping insertion in model container [2024-11-09 01:13:10,823 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:13:10" (1/1) ... [2024-11-09 01:13:10,972 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 01:13:11,255 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_5083569b-45c7-4ddd-9a56-841c93ec8498/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i[4492,4505] [2024-11-09 01:13:11,263 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_5083569b-45c7-4ddd-9a56-841c93ec8498/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i[4552,4565] [2024-11-09 01:13:12,354 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-09 01:13:12,501 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-09 01:13:12,502 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-09 01:13:12,502 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-09 01:13:12,511 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-09 01:13:12,514 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:12,514 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:12,515 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:12,516 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-09 01:13:12,516 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:12,518 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:12,522 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-09 01:13:12,522 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-09 01:13:12,526 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-09 01:13:12,526 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-09 01:13:12,537 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:12,538 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-09 01:13:12,538 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:12,539 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-09 01:13:12,541 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:12,541 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-09 01:13:12,542 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:12,542 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-09 01:13:13,083 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-09 01:13:13,084 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 01:13:13,087 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-09 01:13:13,087 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-09 01:13:13,256 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-09 01:13:13,273 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-09 01:13:13,288 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-09 01:13:13,303 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-09 01:13:13,319 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-09 01:13:13,392 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-09 01:13:13,394 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-09 01:13:13,397 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-09 01:13:13,397 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:13,398 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:13,520 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:13:13,622 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-09 01:13:13,708 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 01:13:13,716 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_5083569b-45c7-4ddd-9a56-841c93ec8498/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i[4492,4505] [2024-11-09 01:13:13,717 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_5083569b-45c7-4ddd-9a56-841c93ec8498/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i[4552,4565] [2024-11-09 01:13:13,751 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-09 01:13:13,768 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-09 01:13:13,768 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-09 01:13:13,769 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-09 01:13:13,780 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-09 01:13:13,781 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:13,782 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:13,782 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:13,783 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-09 01:13:13,783 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:13,788 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:13,790 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-09 01:13:13,790 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-09 01:13:13,792 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-09 01:13:13,792 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-09 01:13:13,802 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:13,803 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-09 01:13:13,803 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:13,803 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-09 01:13:13,808 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:13,809 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-09 01:13:13,809 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:13,810 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-09 01:13:13,888 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-09 01:13:13,888 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-09 01:13:13,889 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-09 01:13:13,889 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-09 01:13:13,947 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-09 01:13:13,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-09 01:13:13,960 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-09 01:13:13,964 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-09 01:13:13,970 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-09 01:13:14,008 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-09 01:13:14,012 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-09 01:13:14,014 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-09 01:13:14,014 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:14,015 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:14,056 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:13:14,120 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 01:13:14,135 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_5083569b-45c7-4ddd-9a56-841c93ec8498/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i[4492,4505] [2024-11-09 01:13:14,135 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_5083569b-45c7-4ddd-9a56-841c93ec8498/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness_negated.i[4552,4565] [2024-11-09 01:13:14,173 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:14,174 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:14,174 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:14,174 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:14,175 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:14,181 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:14,181 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:14,182 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:14,183 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:14,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8259] [2024-11-09 01:13:14,469 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:14,469 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 01:13:14,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8745-8756] [2024-11-09 01:13:14,529 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:13:14,862 INFO L204 MainTranslator]: Completed translation [2024-11-09 01:13:14,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:14 WrapperNode [2024-11-09 01:13:14,863 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 01:13:14,864 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 01:13:14,864 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 01:13:14,864 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 01:13:14,873 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:14" (1/1) ... [2024-11-09 01:13:14,990 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:14" (1/1) ... [2024-11-09 01:13:15,103 INFO L138 Inliner]: procedures = 700, calls = 2629, calls flagged for inlining = 59, calls inlined = 7, statements flattened = 823 [2024-11-09 01:13:15,106 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 01:13:15,107 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 01:13:15,107 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 01:13:15,107 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 01:13:15,119 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:14" (1/1) ... [2024-11-09 01:13:15,119 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:14" (1/1) ... [2024-11-09 01:13:15,138 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:14" (1/1) ... [2024-11-09 01:13:15,138 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:14" (1/1) ... [2024-11-09 01:13:15,202 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:14" (1/1) ... [2024-11-09 01:13:15,209 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:14" (1/1) ... [2024-11-09 01:13:15,226 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:14" (1/1) ... [2024-11-09 01:13:15,231 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:14" (1/1) ... [2024-11-09 01:13:15,240 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 01:13:15,241 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 01:13:15,241 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 01:13:15,242 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 01:13:15,247 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:14" (1/1) ... [2024-11-09 01:13:15,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:13:15,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:13:15,283 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 01:13:15,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 01:13:15,323 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-09 01:13:15,323 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-09 01:13:15,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 01:13:15,324 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-09 01:13:15,324 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-09 01:13:15,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-09 01:13:15,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-09 01:13:15,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2024-11-09 01:13:15,326 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 01:13:15,327 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 01:13:15,327 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_secure_zero [2024-11-09 01:13:15,327 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_secure_zero [2024-11-09 01:13:15,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 01:13:15,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 01:13:15,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 01:13:15,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 01:13:15,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 01:13:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-09 01:13:15,329 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-09 01:13:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-09 01:13:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-09 01:13:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 01:13:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 01:13:15,330 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 01:13:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 01:13:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 01:13:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-09 01:13:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2024-11-09 01:13:15,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 01:13:15,331 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-09 01:13:15,331 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-09 01:13:15,331 INFO L130 BoogieDeclarations]: Found specification of procedure assert_all_bytes_are [2024-11-09 01:13:15,331 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_all_bytes_are [2024-11-09 01:13:15,331 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-09 01:13:15,332 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-09 01:13:15,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2024-11-09 01:13:15,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2024-11-09 01:13:15,332 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2024-11-09 01:13:15,333 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2024-11-09 01:13:15,333 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2024-11-09 01:13:15,333 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2024-11-09 01:13:15,738 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 01:13:15,741 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 01:13:22,598 INFO L? ?]: Removed 74 outVars from TransFormulas that were not future-live. [2024-11-09 01:13:22,598 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 01:13:22,617 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 01:13:22,618 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 01:13:22,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:13:22 BoogieIcfgContainer [2024-11-09 01:13:22,620 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 01:13:22,624 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 01:13:22,624 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 01:13:22,627 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 01:13:22,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:13:10" (1/3) ... [2024-11-09 01:13:22,629 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13e00ab6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:13:22, skipping insertion in model container [2024-11-09 01:13:22,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:13:14" (2/3) ... [2024-11-09 01:13:22,629 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13e00ab6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:13:22, skipping insertion in model container [2024-11-09 01:13:22,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:13:22" (3/3) ... [2024-11-09 01:13:22,631 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_reset_harness_negated.i [2024-11-09 01:13:22,652 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 01:13:22,653 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 01:13:22,741 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 01:13:22,749 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;@766bb9bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 01:13:22,750 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 01:13:22,756 INFO L276 IsEmpty]: Start isEmpty. Operand has 115 states, 79 states have (on average 1.2278481012658229) internal successors, (97), 81 states have internal predecessors, (97), 23 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-09 01:13:22,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 01:13:22,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:13:22,770 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 01:13:22,771 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:13:22,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:13:22,783 INFO L85 PathProgramCache]: Analyzing trace with hash 676321730, now seen corresponding path program 1 times [2024-11-09 01:13:22,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 01:13:22,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2054237832] [2024-11-09 01:13:22,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:22,809 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-09 01:13:22,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 01:13:22,813 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:13:22,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:15:10,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:15:10,851 INFO L255 TraceCheckSpWp]: Trace formula consists of 4083 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-09 01:15:10,859 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:15:10,878 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 01:15:10,879 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 01:15:10,879 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 01:15:10,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2054237832] [2024-11-09 01:15:10,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2054237832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:15:10,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:15:10,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 01:15:10,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95146622] [2024-11-09 01:15:10,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:15:10,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 01:15:10,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 01:15:10,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 01:15:10,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 01:15:10,915 INFO L87 Difference]: Start difference. First operand has 115 states, 79 states have (on average 1.2278481012658229) internal successors, (97), 81 states have internal predecessors, (97), 23 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-09 01:15:10,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:15:10,951 INFO L93 Difference]: Finished difference Result 226 states and 298 transitions. [2024-11-09 01:15:10,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 01:15:10,954 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 46 [2024-11-09 01:15:10,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:15:10,965 INFO L225 Difference]: With dead ends: 226 [2024-11-09 01:15:10,965 INFO L226 Difference]: Without dead ends: 106 [2024-11-09 01:15:10,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 45 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-09 01:15:10,972 INFO L432 NwaCegarLoop]: 141 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, 141 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-09 01:15:10,974 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 01:15:10,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2024-11-09 01:15:11,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2024-11-09 01:15:11,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 72 states have (on average 1.1944444444444444) internal successors, (86), 74 states have internal predecessors, (86), 23 states have call successors, (23), 11 states have call predecessors, (23), 10 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-09 01:15:11,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 130 transitions. [2024-11-09 01:15:11,019 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 130 transitions. Word has length 46 [2024-11-09 01:15:11,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:15:11,019 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 130 transitions. [2024-11-09 01:15:11,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-09 01:15:11,020 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 130 transitions. [2024-11-09 01:15:11,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 01:15:11,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:15:11,023 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 01:15:11,081 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:15:11,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:15:11,224 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:15:11,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:15:11,224 INFO L85 PathProgramCache]: Analyzing trace with hash -570706232, now seen corresponding path program 1 times [2024-11-09 01:15:11,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 01:15:11,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1810272958] [2024-11-09 01:15:11,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:15:11,231 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-09 01:15:11,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 01:15:11,234 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:15:11,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:16:51,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:16:52,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 4083 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 01:16:52,171 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:16:52,646 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 01:16:52,646 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 01:16:52,646 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 01:16:52,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1810272958] [2024-11-09 01:16:52,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1810272958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:16:52,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:16:52,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:16:52,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236059886] [2024-11-09 01:16:52,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:16:52,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:16:52,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 01:16:52,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:16:52,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:16:52,662 INFO L87 Difference]: Start difference. First operand 106 states and 130 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-09 01:16:53,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:16:53,051 INFO L93 Difference]: Finished difference Result 190 states and 236 transitions. [2024-11-09 01:16:53,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:16:53,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 46 [2024-11-09 01:16:53,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:16:53,056 INFO L225 Difference]: With dead ends: 190 [2024-11-09 01:16:53,056 INFO L226 Difference]: Without dead ends: 109 [2024-11-09 01:16:53,057 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 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-09 01:16:53,058 INFO L432 NwaCegarLoop]: 119 mSDtfsCounter, 12 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 01:16:53,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 328 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 01:16:53,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-11-09 01:16:53,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2024-11-09 01:16:53,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 74 states have (on average 1.1891891891891893) internal successors, (88), 77 states have internal predecessors, (88), 23 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) [2024-11-09 01:16:53,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 134 transitions. [2024-11-09 01:16:53,081 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 134 transitions. Word has length 46 [2024-11-09 01:16:53,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:16:53,081 INFO L471 AbstractCegarLoop]: Abstraction has 109 states and 134 transitions. [2024-11-09 01:16:53,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-09 01:16:53,082 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 134 transitions. [2024-11-09 01:16:53,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 01:16:53,083 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:16:53,083 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 01:16:53,157 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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)] Forceful destruction successful, exit code 0 [2024-11-09 01:16:53,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:16:53,290 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:16:53,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:16:53,291 INFO L85 PathProgramCache]: Analyzing trace with hash -918947589, now seen corresponding path program 1 times [2024-11-09 01:16:53,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 01:16:53,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1679263781] [2024-11-09 01:16:53,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:16:53,297 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-09 01:16:53,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 01:16:53,300 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:16:53,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:18:36,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:18:36,448 INFO L255 TraceCheckSpWp]: Trace formula consists of 4093 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:18:36,453 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:18:36,549 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 01:18:36,549 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 01:18:36,549 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 01:18:36,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1679263781] [2024-11-09 01:18:36,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1679263781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:18:36,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:18:36,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 01:18:36,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372741057] [2024-11-09 01:18:36,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:18:36,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 01:18:36,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 01:18:36,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 01:18:36,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 01:18:36,552 INFO L87 Difference]: Start difference. First operand 109 states and 134 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 01:18:36,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:18:36,669 INFO L93 Difference]: Finished difference Result 195 states and 246 transitions. [2024-11-09 01:18:36,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 01:18:36,670 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2024-11-09 01:18:36,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:18:36,672 INFO L225 Difference]: With dead ends: 195 [2024-11-09 01:18:36,672 INFO L226 Difference]: Without dead ends: 111 [2024-11-09 01:18:36,673 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 01:18:36,674 INFO L432 NwaCegarLoop]: 128 mSDtfsCounter, 0 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:18:36,674 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 376 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 01:18:36,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2024-11-09 01:18:36,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2024-11-09 01:18:36,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 76 states have (on average 1.1842105263157894) internal successors, (90), 79 states have internal predecessors, (90), 23 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) [2024-11-09 01:18:36,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 136 transitions. [2024-11-09 01:18:36,687 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 136 transitions. Word has length 52 [2024-11-09 01:18:36,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:18:36,687 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 136 transitions. [2024-11-09 01:18:36,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 01:18:36,688 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 136 transitions. [2024-11-09 01:18:36,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 01:18:36,689 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:18:36,690 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 01:18:36,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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)] Forceful destruction successful, exit code 0 [2024-11-09 01:18:36,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:18:36,891 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:18:36,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:18:36,891 INFO L85 PathProgramCache]: Analyzing trace with hash -101299139, now seen corresponding path program 1 times [2024-11-09 01:18:36,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 01:18:36,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [756025702] [2024-11-09 01:18:36,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:18:36,896 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-09 01:18:36,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 01:18:36,897 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:18:36,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:20:16,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:20:16,396 INFO L255 TraceCheckSpWp]: Trace formula consists of 4096 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 01:20:16,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:20:17,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 01:20:18,327 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 01:20:18,327 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 01:20:18,328 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 01:20:18,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [756025702] [2024-11-09 01:20:18,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [756025702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:20:18,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:20:18,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 01:20:18,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036267834] [2024-11-09 01:20:18,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:20:18,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 01:20:18,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 01:20:18,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 01:20:18,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-09 01:20:18,331 INFO L87 Difference]: Start difference. First operand 111 states and 136 transitions. Second operand has 12 states, 12 states have (on average 3.0) internal successors, (36), 10 states have internal predecessors, (36), 5 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-09 01:20:20,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.53s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 01:20:22,871 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-09 01:20:25,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 01:20:27,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 01:20:29,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 01:20:31,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 01:20:34,080 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-09 01:20:41,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:20:41,339 INFO L93 Difference]: Finished difference Result 246 states and 300 transitions. [2024-11-09 01:20:41,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 01:20:41,341 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 10 states have internal predecessors, (36), 5 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 52 [2024-11-09 01:20:41,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:20:41,344 INFO L225 Difference]: With dead ends: 246 [2024-11-09 01:20:41,344 INFO L226 Difference]: Without dead ends: 160 [2024-11-09 01:20:41,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-09 01:20:41,346 INFO L432 NwaCegarLoop]: 109 mSDtfsCounter, 93 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 9 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:20:41,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 495 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 193 Invalid, 7 Unknown, 0 Unchecked, 22.1s Time] [2024-11-09 01:20:41,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-11-09 01:20:41,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 135. [2024-11-09 01:20:41,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 98 states have (on average 1.2142857142857142) internal successors, (119), 101 states have internal predecessors, (119), 23 states have call successors, (23), 13 states have call predecessors, (23), 13 states have return successors, (22), 21 states have call predecessors, (22), 21 states have call successors, (22) [2024-11-09 01:20:41,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 164 transitions. [2024-11-09 01:20:41,363 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 164 transitions. Word has length 52 [2024-11-09 01:20:41,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:20:41,364 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 164 transitions. [2024-11-09 01:20:41,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 10 states have internal predecessors, (36), 5 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-09 01:20:41,364 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 164 transitions. [2024-11-09 01:20:41,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 01:20:41,366 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:20:41,366 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 01:20:41,427 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:20:41,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:20:41,567 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:20:41,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:20:41,567 INFO L85 PathProgramCache]: Analyzing trace with hash -891681165, now seen corresponding path program 1 times [2024-11-09 01:20:41,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 01:20:41,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1485546967] [2024-11-09 01:20:41,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:20:41,571 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-09 01:20:41,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 01:20:41,574 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:20:41,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-09 01:22:35,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:22:36,086 INFO L255 TraceCheckSpWp]: Trace formula consists of 4102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 01:22:36,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:22:37,212 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 01:22:37,213 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 01:22:37,213 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 01:22:37,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1485546967] [2024-11-09 01:22:37,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1485546967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:22:37,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:22:37,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:22:37,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218581070] [2024-11-09 01:22:37,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:22:37,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:22:37,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 01:22:37,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:22:37,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:22:37,216 INFO L87 Difference]: Start difference. First operand 135 states and 164 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 01:22:39,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:22:41,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 01:22:44,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:22:47,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:22:47,789 INFO L93 Difference]: Finished difference Result 281 states and 350 transitions. [2024-11-09 01:22:47,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:22:47,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 56 [2024-11-09 01:22:47,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:22:47,793 INFO L225 Difference]: With dead ends: 281 [2024-11-09 01:22:47,794 INFO L226 Difference]: Without dead ends: 171 [2024-11-09 01:22:47,795 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 01:22:47,796 INFO L432 NwaCegarLoop]: 126 mSDtfsCounter, 15 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-11-09 01:22:47,796 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 442 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 89 Invalid, 3 Unknown, 0 Unchecked, 10.3s Time] [2024-11-09 01:22:47,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2024-11-09 01:22:47,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 149. [2024-11-09 01:22:47,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 112 states have (on average 1.2232142857142858) internal successors, (137), 115 states have internal predecessors, (137), 23 states have call successors, (23), 13 states have call predecessors, (23), 13 states have return successors, (22), 21 states have call predecessors, (22), 21 states have call successors, (22) [2024-11-09 01:22:47,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 182 transitions. [2024-11-09 01:22:47,818 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 182 transitions. Word has length 56 [2024-11-09 01:22:47,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:22:47,819 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 182 transitions. [2024-11-09 01:22:47,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 01:22:47,819 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 182 transitions. [2024-11-09 01:22:47,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 01:22:47,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:22:47,821 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 01:22:47,894 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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)] Forceful destruction successful, exit code 0 [2024-11-09 01:22:48,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:22:48,022 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:22:48,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:22:48,023 INFO L85 PathProgramCache]: Analyzing trace with hash -468979339, now seen corresponding path program 1 times [2024-11-09 01:22:48,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 01:22:48,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [198320182] [2024-11-09 01:22:48,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:22:48,026 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-09 01:22:48,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 01:22:48,027 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/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-09 01:22:48,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5083569b-45c7-4ddd-9a56-841c93ec8498/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-09 01:24:39,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:24:39,659 INFO L255 TraceCheckSpWp]: Trace formula consists of 4099 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-09 01:24:39,663 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:24:45,805 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 01:24:45,806 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 01:24:45,806 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 01:24:45,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [198320182] [2024-11-09 01:24:45,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [198320182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:24:45,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:24:45,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 01:24:45,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660594372] [2024-11-09 01:24:45,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:24:45,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 01:24:45,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 01:24:45,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 01:24:45,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-09 01:24:45,810 INFO L87 Difference]: Start difference. First operand 149 states and 182 transitions. Second operand has 12 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 11 states have internal predecessors, (40), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 01:24:48,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 01:24:50,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:24:52,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 01:24:55,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 01:24:57,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 01:24:59,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 01:25:01,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []