/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_string_new_from_c_str_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 14:32:06,345 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 14:32:06,380 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 14:32:06,383 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 14:32:06,383 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 14:32:06,406 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 14:32:06,407 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 14:32:06,407 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 14:32:06,408 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 14:32:06,409 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 14:32:06,409 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 14:32:06,409 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 14:32:06,409 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 14:32:06,410 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 14:32:06,410 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 14:32:06,410 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 14:32:06,410 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 14:32:06,411 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 14:32:06,411 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 14:32:06,414 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 14:32:06,414 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 14:32:06,414 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 14:32:06,415 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 14:32:06,415 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 14:32:06,415 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 14:32:06,415 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 14:32:06,415 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 14:32:06,416 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 14:32:06,416 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 14:32:06,416 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 14:32:06,416 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 14:32:06,416 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 14:32:06,417 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 14:32:06,417 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 14:32:06,417 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 14:32:06,417 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 14:32:06,418 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 14:32:06,418 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 14:32:06,418 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 14:32:06,420 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 14:32:06,421 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 14:32:06,421 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 14:32:06,601 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 14:32:06,619 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 14:32:06,621 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 14:32:06,622 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 14:32:06,623 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 14:32:06,624 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_string_new_from_c_str_harness_negated.i [2024-11-06 14:32:07,851 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 14:32:08,194 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 14:32:08,195 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_string_new_from_c_str_harness_negated.i [2024-11-06 14:32:08,221 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07071de00/1e5b10aa992d492e8d8db3df12b4c6fc/FLAGfc789d9fa [2024-11-06 14:32:08,237 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07071de00/1e5b10aa992d492e8d8db3df12b4c6fc [2024-11-06 14:32:08,239 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 14:32:08,239 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 14:32:08,241 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 14:32:08,241 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 14:32:08,245 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 14:32:08,245 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:32:08" (1/1) ... [2024-11-06 14:32:08,246 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f8c7ab8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:08, skipping insertion in model container [2024-11-06 14:32:08,246 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:32:08" (1/1) ... [2024-11-06 14:32:08,352 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 14:32:08,511 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_string_new_from_c_str_harness_negated.i[4499,4512] [2024-11-06 14:32:08,515 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_string_new_from_c_str_harness_negated.i[4559,4572] [2024-11-06 14:32:08,898 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:08,981 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:08,981 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:08,982 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:08,987 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:08,989 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:08,989 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:08,989 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:08,990 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:08,990 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:08,991 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:08,993 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:08,993 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:08,995 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:08,996 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,002 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,002 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,002 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,003 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,004 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,004 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,004 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,005 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,259 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,260 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,260 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,261 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,345 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,355 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,358 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,362 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,411 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,412 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,417 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,417 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,418 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,500 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,501 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,505 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,506 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,519 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 14:32:09,574 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-06 14:32:09,605 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 14:32:09,609 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_string_new_from_c_str_harness_negated.i[4499,4512] [2024-11-06 14:32:09,610 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_string_new_from_c_str_harness_negated.i[4559,4572] [2024-11-06 14:32:09,625 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,635 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,636 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,636 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,639 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,640 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,640 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,640 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,640 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,640 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,641 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,641 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,642 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,645 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,645 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,647 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,648 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,648 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,648 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,651 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,652 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,652 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,652 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,678 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,678 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,679 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,679 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,723 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,731 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,735 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,737 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,758 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,758 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,759 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,759 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,759 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,780 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,781 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,782 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,782 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:32:09,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 14:32:09,812 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 14:32:09,824 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_string_new_from_c_str_harness_negated.i[4499,4512] [2024-11-06 14:32:09,825 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_string_new_from_c_str_harness_negated.i[4559,4572] [2024-11-06 14:32:09,853 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,853 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,853 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,853 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,853 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,856 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,857 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,857 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,857 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8237] [2024-11-06 14:32:09,923 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,923 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:32:09,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8723-8734] [2024-11-06 14:32:09,948 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 14:32:10,102 INFO L204 MainTranslator]: Completed translation [2024-11-06 14:32:10,104 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10 WrapperNode [2024-11-06 14:32:10,104 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 14:32:10,104 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 14:32:10,104 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 14:32:10,105 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 14:32:10,109 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10" (1/1) ... [2024-11-06 14:32:10,190 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10" (1/1) ... [2024-11-06 14:32:10,250 INFO L138 Inliner]: procedures = 699, calls = 2728, calls flagged for inlining = 62, calls inlined = 9, statements flattened = 814 [2024-11-06 14:32:10,251 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 14:32:10,253 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 14:32:10,253 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 14:32:10,253 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 14:32:10,261 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10" (1/1) ... [2024-11-06 14:32:10,262 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10" (1/1) ... [2024-11-06 14:32:10,272 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10" (1/1) ... [2024-11-06 14:32:10,337 INFO L175 MemorySlicer]: Split 518 memory accesses to 6 slices as follows [2, 257, 238, 2, 5, 14]. 50 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [2, 0, 6, 0, 5, 0]. The 494 writes are split as follows [0, 257, 232, 1, 0, 4]. [2024-11-06 14:32:10,337 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10" (1/1) ... [2024-11-06 14:32:10,339 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10" (1/1) ... [2024-11-06 14:32:10,383 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10" (1/1) ... [2024-11-06 14:32:10,387 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10" (1/1) ... [2024-11-06 14:32:10,445 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10" (1/1) ... [2024-11-06 14:32:10,450 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10" (1/1) ... [2024-11-06 14:32:10,463 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 14:32:10,463 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 14:32:10,463 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 14:32:10,464 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 14:32:10,464 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10" (1/1) ... [2024-11-06 14:32:10,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 14:32:10,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:32:10,489 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 14:32:10,494 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 14:32:10,536 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2024-11-06 14:32:10,537 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2024-11-06 14:32:10,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 14:32:10,537 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-06 14:32:10,541 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-06 14:32:10,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 14:32:10,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 14:32:10,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 14:32:10,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 14:32:10,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-06 14:32:10,542 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#0 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#1 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#2 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#3 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#4 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#5 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-06 14:32:10,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-06 14:32:10,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-06 14:32:10,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-06 14:32:10,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-06 14:32:10,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-06 14:32:10,543 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-06 14:32:10,543 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-06 14:32:10,543 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-06 14:32:10,543 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-06 14:32:10,543 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-06 14:32:10,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-06 14:32:10,544 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-06 14:32:10,544 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-06 14:32:10,544 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-06 14:32:10,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-06 14:32:10,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 14:32:10,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 14:32:10,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 14:32:10,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 14:32:10,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 14:32:10,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 14:32:10,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 14:32:10,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 14:32:10,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 14:32:10,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 14:32:10,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 14:32:10,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 14:32:10,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 14:32:10,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 14:32:10,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 14:32:10,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 14:32:10,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 14:32:10,551 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 14:32:10,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 14:32:10,551 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-06 14:32:10,551 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 14:32:10,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-06 14:32:10,553 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 14:32:10,553 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-06 14:32:10,553 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-06 14:32:10,553 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 14:32:10,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 14:32:10,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 14:32:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_new_from_array [2024-11-06 14:32:10,555 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_new_from_array [2024-11-06 14:32:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-06 14:32:10,555 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-06 14:32:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intFLOATTYPE8#0 [2024-11-06 14:32:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intFLOATTYPE8#1 [2024-11-06 14:32:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intFLOATTYPE8#2 [2024-11-06 14:32:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intFLOATTYPE8#3 [2024-11-06 14:32:10,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intFLOATTYPE8#4 [2024-11-06 14:32:10,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intFLOATTYPE8#5 [2024-11-06 14:32:10,559 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-06 14:32:10,559 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-06 14:32:10,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intFLOATTYPE4#0 [2024-11-06 14:32:10,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intFLOATTYPE4#1 [2024-11-06 14:32:10,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intFLOATTYPE4#2 [2024-11-06 14:32:10,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intFLOATTYPE4#3 [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intFLOATTYPE4#4 [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intFLOATTYPE4#5 [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8#0 [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8#1 [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8#2 [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8#3 [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8#4 [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8#5 [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-06 14:32:10,560 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 14:32:10,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 14:32:10,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 14:32:10,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 14:32:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 14:32:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 14:32:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 14:32:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 14:32:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 14:32:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 14:32:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 14:32:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 14:32:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 14:32:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 14:32:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 14:32:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 14:32:10,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 14:32:10,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 14:32:10,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 14:32:10,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 14:32:10,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 14:32:10,868 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 14:32:10,869 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 14:32:35,605 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !true; [2024-11-06 14:32:43,676 INFO L? ?]: Removed 175 outVars from TransFormulas that were not future-live. [2024-11-06 14:32:43,676 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 14:32:43,690 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 14:32:43,690 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-06 14:32:43,690 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:32:43 BoogieIcfgContainer [2024-11-06 14:32:43,690 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 14:32:43,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 14:32:43,693 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 14:32:43,695 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 14:32:43,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 02:32:08" (1/3) ... [2024-11-06 14:32:43,695 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d7440e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:32:43, skipping insertion in model container [2024-11-06 14:32:43,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:32:10" (2/3) ... [2024-11-06 14:32:43,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d7440e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:32:43, skipping insertion in model container [2024-11-06 14:32:43,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:32:43" (3/3) ... [2024-11-06 14:32:43,697 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_string_new_from_c_str_harness_negated.i [2024-11-06 14:32:43,707 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 14:32:43,707 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 14:32:43,760 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 14:32:43,764 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=PETRI_NET, 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;@372aacfb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 14:32:43,764 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 14:32:43,770 INFO L276 IsEmpty]: Start isEmpty. Operand has 136 states, 86 states have (on average 1.1627906976744187) internal successors, (100), 86 states have internal predecessors, (100), 34 states have call successors, (34), 15 states have call predecessors, (34), 15 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-06 14:32:43,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-06 14:32:43,778 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:32:43,779 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 14:32:43,779 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 14:32:43,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:32:43,784 INFO L85 PathProgramCache]: Analyzing trace with hash -252583244, now seen corresponding path program 1 times [2024-11-06 14:32:43,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:32:43,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [120082394] [2024-11-06 14:32:43,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:32:43,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:32:43,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:32:43,806 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:32:43,808 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process