/root/.sdkman/candidates/java/11.0.12-open/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_array_list_ensure_capacity_harness.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 16:01:26,423 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 16:01:26,495 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-15 16:01:26,502 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 16:01:26,502 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 16:01:26,531 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 16:01:26,532 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 16:01:26,532 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 16:01:26,532 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 16:01:26,533 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 16:01:26,533 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 16:01:26,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 16:01:26,534 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 16:01:26,538 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 16:01:26,538 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 16:01:26,538 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 16:01:26,538 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 16:01:26,539 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 16:01:26,539 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 16:01:26,539 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 16:01:26,540 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 16:01:26,544 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 16:01:26,544 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 16:01:26,544 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 16:01:26,545 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 16:01:26,545 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 16:01:26,545 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 16:01:26,546 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 16:01:26,546 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 16:01:26,546 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 16:01:26,547 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 16:01:26,547 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:01:26,547 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 16:01:26,547 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 16:01:26,547 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 16:01:26,548 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 16:01:26,548 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 16:01:26,548 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 16:01:26,548 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 16:01:26,548 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 16:01:26,548 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 16:01:26,549 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-15 16:01:26,808 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 16:01:26,831 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 16:01:26,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 16:01:26,835 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 16:01:26,835 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 16:01:26,836 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_array_list_ensure_capacity_harness.i [2024-11-15 16:01:28,245 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 16:01:28,717 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 16:01:28,718 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_array_list_ensure_capacity_harness.i [2024-11-15 16:01:28,756 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e94f3a256/b3b3bdc550e84c00a1fff7b04d2cefdf/FLAG75264467c [2024-11-15 16:01:28,832 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e94f3a256/b3b3bdc550e84c00a1fff7b04d2cefdf [2024-11-15 16:01:28,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 16:01:28,836 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 16:01:28,839 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 16:01:28,839 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 16:01:28,845 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 16:01:28,846 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:01:28" (1/1) ... [2024-11-15 16:01:28,847 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a7fa6cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:28, skipping insertion in model container [2024-11-15 16:01:28,847 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:01:28" (1/1) ... [2024-11-15 16:01:28,931 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:01:29,248 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_array_list_ensure_capacity_harness.i[4504,4517] [2024-11-15 16:01:29,258 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_array_list_ensure_capacity_harness.i[4564,4577] [2024-11-15 16:01:29,785 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-15 16:01:29,931 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-15 16:01:29,931 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-15 16:01:29,932 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-15 16:01:29,940 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-15 16:01:29,941 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:29,945 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:29,945 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:29,945 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-15 16:01:29,946 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:29,948 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:29,952 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-15 16:01:29,953 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-15 16:01:29,957 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-15 16:01:29,958 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-15 16:01:29,968 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:29,969 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-15 16:01:29,969 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:29,969 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-15 16:01:29,970 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:29,971 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-15 16:01:29,971 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:29,971 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-15 16:01:29,974 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:29,976 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-15 16:01:29,976 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:29,976 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-15 16:01:29,977 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:29,977 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,336 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-15 16:01:30,337 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-15 16:01:30,339 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-15 16:01:30,340 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-15 16:01:30,428 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-15 16:01:30,443 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-15 16:01:30,444 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-15 16:01:30,447 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-15 16:01:30,447 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-15 16:01:30,448 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,449 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-15 16:01:30,449 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,454 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,461 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,473 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-15 16:01:30,473 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-15 16:01:30,474 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-15 16:01:30,474 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-15 16:01:30,474 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-15 16:01:30,474 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-15 16:01:30,474 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-15 16:01:30,475 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-15 16:01:30,475 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-15 16:01:30,475 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-15 16:01:30,476 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-15 16:01:30,476 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-15 16:01:30,476 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-15 16:01:30,476 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-15 16:01:30,531 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-15 16:01:30,531 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,538 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:01:30,581 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-15 16:01:30,609 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:01:30,614 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_array_list_ensure_capacity_harness.i[4504,4517] [2024-11-15 16:01:30,617 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_array_list_ensure_capacity_harness.i[4564,4577] [2024-11-15 16:01:30,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-15 16:01:30,670 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-15 16:01:30,671 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-15 16:01:30,671 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-15 16:01:30,676 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-15 16:01:30,680 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,680 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,681 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,681 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-15 16:01:30,681 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,682 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,683 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-15 16:01:30,683 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-15 16:01:30,684 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-15 16:01:30,688 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-15 16:01:30,691 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,692 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-15 16:01:30,692 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,695 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-15 16:01:30,696 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,696 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-15 16:01:30,697 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,697 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-15 16:01:30,697 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,698 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-15 16:01:30,698 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,698 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-15 16:01:30,699 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,699 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,749 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-15 16:01:30,749 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-15 16:01:30,750 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-15 16:01:30,750 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-15 16:01:30,772 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-15 16:01:30,777 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-15 16:01:30,777 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-15 16:01:30,778 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-15 16:01:30,778 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-15 16:01:30,778 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,779 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-15 16:01:30,779 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,780 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,783 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,785 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-15 16:01:30,785 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-15 16:01:30,785 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-15 16:01:30,785 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-15 16:01:30,786 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-15 16:01:30,786 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-15 16:01:30,786 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-15 16:01:30,786 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-15 16:01:30,787 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-15 16:01:30,787 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-15 16:01:30,787 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-15 16:01:30,787 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-15 16:01:30,788 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-15 16:01:30,788 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-15 16:01:30,802 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-15 16:01:30,803 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,804 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:01:30,829 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 16:01:30,847 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_array_list_ensure_capacity_harness.i[4504,4517] [2024-11-15 16:01:30,847 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_array_list_ensure_capacity_harness.i[4564,4577] [2024-11-15 16:01:30,921 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,921 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,921 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,922 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,922 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,927 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,928 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,928 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,928 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,929 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,929 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,930 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,930 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,974 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,974 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,975 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,980 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:30,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7775-7786] [2024-11-15 16:01:31,002 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:31,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:01:31,192 INFO L204 MainTranslator]: Completed translation [2024-11-15 16:01:31,194 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31 WrapperNode [2024-11-15 16:01:31,194 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 16:01:31,195 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 16:01:31,195 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 16:01:31,195 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 16:01:31,202 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31" (1/1) ... [2024-11-15 16:01:31,283 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31" (1/1) ... [2024-11-15 16:01:31,363 INFO L138 Inliner]: procedures = 700, calls = 1679, calls flagged for inlining = 52, calls inlined = 11, statements flattened = 803 [2024-11-15 16:01:31,364 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 16:01:31,364 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 16:01:31,364 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 16:01:31,365 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 16:01:31,376 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31" (1/1) ... [2024-11-15 16:01:31,376 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31" (1/1) ... [2024-11-15 16:01:31,389 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31" (1/1) ... [2024-11-15 16:01:31,482 INFO L175 MemorySlicer]: Split 328 memory accesses to 7 slices as follows [238, 2, 2, 6, 9, 65, 6]. 73 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [6, 2, 0, 0, 5, 10, 1]. The 242 writes are split as follows [232, 0, 1, 2, 1, 5, 1]. [2024-11-15 16:01:31,483 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31" (1/1) ... [2024-11-15 16:01:31,483 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31" (1/1) ... [2024-11-15 16:01:31,538 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31" (1/1) ... [2024-11-15 16:01:31,545 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31" (1/1) ... [2024-11-15 16:01:31,573 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31" (1/1) ... [2024-11-15 16:01:31,582 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31" (1/1) ... [2024-11-15 16:01:31,606 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 16:01:31,608 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 16:01:31,608 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 16:01:31,608 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 16:01:31,609 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31" (1/1) ... [2024-11-15 16:01:31,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:01:31,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:01:31,641 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-15 16:01:31,646 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-15 16:01:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 16:01:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-15 16:01:31,691 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-15 16:01:31,691 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-15 16:01:31,691 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-15 16:01:31,692 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-15 16:01:31,692 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-15 16:01:31,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 16:01:31,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 16:01:31,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 16:01:31,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 16:01:31,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 16:01:31,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 16:01:31,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 16:01:31,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-15 16:01:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-15 16:01:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-15 16:01:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-15 16:01:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-15 16:01:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-15 16:01:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-15 16:01:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-15 16:01:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-15 16:01:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-15 16:01:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-15 16:01:31,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-15 16:01:31,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-15 16:01:31,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-15 16:01:31,695 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-15 16:01:31,695 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-15 16:01:31,695 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-15 16:01:31,695 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-15 16:01:31,695 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-15 16:01:31,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-15 16:01:31,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 16:01:31,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 16:01:31,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 16:01:31,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 16:01:31,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 16:01:31,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 16:01:31,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 16:01:31,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 16:01:31,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 16:01:31,697 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-15 16:01:31,697 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-15 16:01:31,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 16:01:31,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 16:01:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-15 16:01:31,698 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-15 16:01:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 16:01:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 16:01:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 16:01:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 16:01:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 16:01:31,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 16:01:31,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 16:01:31,699 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-11-15 16:01:31,699 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-11-15 16:01:31,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 16:01:31,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 16:01:31,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 16:01:31,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 16:01:31,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 16:01:31,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 16:01:31,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 16:01:31,701 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-15 16:01:31,701 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-15 16:01:31,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 16:01:31,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 16:01:31,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 16:01:31,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 16:01:31,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 16:01:31,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 16:01:31,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 16:01:31,702 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-15 16:01:31,702 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-15 16:01:31,702 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-15 16:01:31,702 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-15 16:01:31,702 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-15 16:01:31,702 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-15 16:01:31,702 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-15 16:01:31,703 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-15 16:01:31,703 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-15 16:01:31,703 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-15 16:01:31,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 16:01:31,703 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-15 16:01:31,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-15 16:01:31,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 16:01:31,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 16:01:31,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 16:01:31,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 16:01:31,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 16:01:31,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 16:01:31,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 16:01:31,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 16:01:31,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 16:01:31,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 16:01:31,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 16:01:31,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 16:01:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 16:01:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 16:01:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 16:01:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 16:01:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 16:01:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 16:01:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 16:01:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 16:01:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 16:01:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 16:01:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 16:01:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 16:01:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 16:01:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-15 16:01:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-15 16:01:31,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-15 16:01:31,759 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-15 16:01:31,759 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-15 16:01:31,759 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-15 16:01:31,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-15 16:01:31,759 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-15 16:01:31,759 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-15 16:01:31,759 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_ensure_capacity [2024-11-15 16:01:31,759 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_ensure_capacity [2024-11-15 16:01:31,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 16:01:31,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 16:01:31,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 16:01:31,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 16:01:31,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 16:01:31,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 16:01:31,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 16:01:31,764 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-15 16:01:31,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-15 16:01:32,184 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 16:01:32,188 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 16:01:41,522 INFO L? ?]: Removed 159 outVars from TransFormulas that were not future-live. [2024-11-15 16:01:41,522 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 16:01:41,548 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 16:01:41,548 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-15 16:01:41,549 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:01:41 BoogieIcfgContainer [2024-11-15 16:01:41,549 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 16:01:41,554 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 16:01:41,555 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 16:01:41,559 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 16:01:41,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 04:01:28" (1/3) ... [2024-11-15 16:01:41,560 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7addbd5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:01:41, skipping insertion in model container [2024-11-15 16:01:41,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:31" (2/3) ... [2024-11-15 16:01:41,560 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7addbd5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:01:41, skipping insertion in model container [2024-11-15 16:01:41,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:01:41" (3/3) ... [2024-11-15 16:01:41,565 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_ensure_capacity_harness.i [2024-11-15 16:01:41,584 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 16:01:41,585 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 16:01:41,681 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 16:01:41,690 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;@7482279d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 16:01:41,691 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 16:01:41,697 INFO L276 IsEmpty]: Start isEmpty. Operand has 238 states, 142 states have (on average 1.2112676056338028) internal successors, (172), 143 states have internal predecessors, (172), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-15 16:01:41,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-15 16:01:41,710 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:01:41,710 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 16:01:41,710 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:01:41,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:01:41,714 INFO L85 PathProgramCache]: Analyzing trace with hash -831020674, now seen corresponding path program 1 times [2024-11-15 16:01:41,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:01:41,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692770159] [2024-11-15 16:01:41,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:01:41,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:01:47,720 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:01:47,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2058533298] [2024-11-15 16:01:47,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:01:47,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:01:47,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:01:47,728 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-15 16:01:47,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-15 16:01:54,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:01:54,363 INFO L255 TraceCheckSpWp]: Trace formula consists of 2507 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 16:01:54,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:01:54,690 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-15 16:01:54,690 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:01:54,690 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:01:54,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692770159] [2024-11-15 16:01:54,691 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:01:54,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058533298] [2024-11-15 16:01:54,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058533298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:01:54,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:01:54,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 16:01:54,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873299019] [2024-11-15 16:01:54,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:01:54,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 16:01:54,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:01:54,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 16:01:54,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 16:01:54,725 INFO L87 Difference]: Start difference. First operand has 238 states, 142 states have (on average 1.2112676056338028) internal successors, (172), 143 states have internal predecessors, (172), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-15 16:01:55,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:01:55,020 INFO L93 Difference]: Finished difference Result 470 states and 674 transitions. [2024-11-15 16:01:55,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 16:01:55,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 86 [2024-11-15 16:01:55,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:01:55,035 INFO L225 Difference]: With dead ends: 470 [2024-11-15 16:01:55,035 INFO L226 Difference]: Without dead ends: 228 [2024-11-15 16:01:55,042 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 16:01:55,045 INFO L432 NwaCegarLoop]: 315 mSDtfsCounter, 0 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-15 16:01:55,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 626 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-15 16:01:55,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2024-11-15 16:01:55,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 228. [2024-11-15 16:01:55,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 134 states have (on average 1.1865671641791045) internal successors, (159), 136 states have internal predecessors, (159), 73 states have call successors, (73), 21 states have call predecessors, (73), 20 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-15 16:01:55,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 302 transitions. [2024-11-15 16:01:55,102 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 302 transitions. Word has length 86 [2024-11-15 16:01:55,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:01:55,103 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 302 transitions. [2024-11-15 16:01:55,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-15 16:01:55,104 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 302 transitions. [2024-11-15 16:01:55,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-15 16:01:55,107 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:01:55,107 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 16:01:55,151 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-15 16:01:55,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-15 16:01:55,309 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:01:55,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:01:55,309 INFO L85 PathProgramCache]: Analyzing trace with hash -907921472, now seen corresponding path program 1 times [2024-11-15 16:01:55,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:01:55,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649172840] [2024-11-15 16:01:55,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:01:55,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:02:00,764 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:02:00,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1615889140] [2024-11-15 16:02:00,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:02:00,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:02:00,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:02:00,768 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 16:02:00,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-15 16:02:06,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:02:06,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 2509 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 16:02:06,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:02:08,345 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-15 16:02:08,346 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:02:08,346 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:02:08,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649172840] [2024-11-15 16:02:08,347 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:02:08,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1615889140] [2024-11-15 16:02:08,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1615889140] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:02:08,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:02:08,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 16:02:08,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683427158] [2024-11-15 16:02:08,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:02:08,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 16:02:08,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:02:08,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 16:02:08,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:02:08,349 INFO L87 Difference]: Start difference. First operand 228 states and 302 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-15 16:02:13,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:02:13,405 INFO L93 Difference]: Finished difference Result 431 states and 580 transitions. [2024-11-15 16:02:13,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 16:02:13,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2024-11-15 16:02:13,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:02:13,412 INFO L225 Difference]: With dead ends: 431 [2024-11-15 16:02:13,412 INFO L226 Difference]: Without dead ends: 230 [2024-11-15 16:02:13,413 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:02:13,414 INFO L432 NwaCegarLoop]: 278 mSDtfsCounter, 29 mSDsluCounter, 769 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-15 16:02:13,415 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 1047 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-11-15 16:02:13,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-11-15 16:02:13,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 230. [2024-11-15 16:02:13,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 135 states have (on average 1.1851851851851851) internal successors, (160), 138 states have internal predecessors, (160), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (80), 70 states have call predecessors, (80), 70 states have call successors, (80) [2024-11-15 16:02:13,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 313 transitions. [2024-11-15 16:02:13,447 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 313 transitions. Word has length 86 [2024-11-15 16:02:13,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:02:13,447 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 313 transitions. [2024-11-15 16:02:13,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-15 16:02:13,448 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 313 transitions. [2024-11-15 16:02:13,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-15 16:02:13,453 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:02:13,454 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 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-15 16:02:13,495 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-15 16:02:13,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-15 16:02:13,655 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:02:13,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:02:13,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1993433553, now seen corresponding path program 1 times [2024-11-15 16:02:13,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:02:13,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866102289] [2024-11-15 16:02:13,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:02:13,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:02:18,408 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:02:18,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1541654419] [2024-11-15 16:02:18,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:02:18,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:02:18,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:02:18,411 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 16:02:18,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-15 16:02:24,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:02:25,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 2609 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-15 16:02:25,109 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:02:28,411 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-15 16:02:28,412 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:02:28,412 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:02:28,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866102289] [2024-11-15 16:02:28,412 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:02:28,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541654419] [2024-11-15 16:02:28,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541654419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:02:28,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:02:28,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-15 16:02:28,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34442724] [2024-11-15 16:02:28,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:02:28,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-15 16:02:28,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:02:28,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-15 16:02:28,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-15 16:02:28,415 INFO L87 Difference]: Start difference. First operand 230 states and 313 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-15 16:02:37,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:02:37,613 INFO L93 Difference]: Finished difference Result 423 states and 574 transitions. [2024-11-15 16:02:37,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 16:02:37,617 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 101 [2024-11-15 16:02:37,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:02:37,620 INFO L225 Difference]: With dead ends: 423 [2024-11-15 16:02:37,621 INFO L226 Difference]: Without dead ends: 230 [2024-11-15 16:02:37,622 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-15 16:02:37,623 INFO L432 NwaCegarLoop]: 272 mSDtfsCounter, 101 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1467 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-15 16:02:37,623 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1467 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2024-11-15 16:02:37,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-11-15 16:02:37,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 230. [2024-11-15 16:02:37,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 135 states have (on average 1.1851851851851851) internal successors, (160), 138 states have internal predecessors, (160), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (74), 70 states have call predecessors, (74), 70 states have call successors, (74) [2024-11-15 16:02:37,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 307 transitions. [2024-11-15 16:02:37,647 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 307 transitions. Word has length 101 [2024-11-15 16:02:37,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:02:37,648 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 307 transitions. [2024-11-15 16:02:37,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-15 16:02:37,648 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 307 transitions. [2024-11-15 16:02:37,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-15 16:02:37,650 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:02:37,651 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:02:37,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-15 16:02:37,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:02:37,852 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:02:37,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:02:37,853 INFO L85 PathProgramCache]: Analyzing trace with hash 663956482, now seen corresponding path program 2 times [2024-11-15 16:02:37,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:02:37,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487117861] [2024-11-15 16:02:37,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:02:37,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:02:42,839 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:02:42,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [776933779] [2024-11-15 16:02:42,840 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-15 16:02:42,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:02:42,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:02:42,842 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 16:02:42,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-15 16:02:48,883 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-15 16:02:48,884 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 16:02:48,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 2258 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 16:02:48,994 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:02:50,221 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-15 16:02:50,221 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:02:50,221 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:02:50,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487117861] [2024-11-15 16:02:50,222 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:02:50,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776933779] [2024-11-15 16:02:50,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [776933779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:02:50,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:02:50,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 16:02:50,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563082085] [2024-11-15 16:02:50,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:02:50,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 16:02:50,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:02:50,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 16:02:50,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:02:50,224 INFO L87 Difference]: Start difference. First operand 230 states and 307 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-15 16:02:50,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:02:50,824 INFO L93 Difference]: Finished difference Result 401 states and 527 transitions. [2024-11-15 16:02:50,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 16:02:50,825 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 116 [2024-11-15 16:02:50,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:02:50,829 INFO L225 Difference]: With dead ends: 401 [2024-11-15 16:02:50,829 INFO L226 Difference]: Without dead ends: 234 [2024-11-15 16:02:50,830 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:02:50,830 INFO L432 NwaCegarLoop]: 299 mSDtfsCounter, 0 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1190 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.6s IncrementalHoareTripleChecker+Time [2024-11-15 16:02:50,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1190 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-15 16:02:50,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2024-11-15 16:02:50,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 234. [2024-11-15 16:02:50,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 138 states have (on average 1.181159420289855) internal successors, (163), 141 states have internal predecessors, (163), 73 states have call successors, (73), 21 states have call predecessors, (73), 22 states have return successors, (75), 71 states have call predecessors, (75), 70 states have call successors, (75) [2024-11-15 16:02:50,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 311 transitions. [2024-11-15 16:02:50,850 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 311 transitions. Word has length 116 [2024-11-15 16:02:50,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:02:50,851 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 311 transitions. [2024-11-15 16:02:50,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-15 16:02:50,851 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 311 transitions. [2024-11-15 16:02:50,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-15 16:02:50,853 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:02:50,853 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:02:50,912 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-15 16:02:51,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:02:51,054 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:02:51,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:02:51,055 INFO L85 PathProgramCache]: Analyzing trace with hash -782053786, now seen corresponding path program 1 times [2024-11-15 16:02:51,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:02:51,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102363981] [2024-11-15 16:02:51,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:02:51,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:02:55,683 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:02:55,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2041558277] [2024-11-15 16:02:55,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:02:55,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:02:55,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:02:55,689 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 16:02:55,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process