/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_copy_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 16:01:23,871 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 16:01:23,929 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:23,934 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 16:01:23,934 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 16:01:23,960 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 16:01:23,961 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 16:01:23,961 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 16:01:23,962 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 16:01:23,963 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 16:01:23,963 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 16:01:23,963 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 16:01:23,964 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 16:01:23,964 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 16:01:23,964 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 16:01:23,965 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 16:01:23,965 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 16:01:23,965 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 16:01:23,969 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 16:01:23,969 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 16:01:23,969 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 16:01:23,969 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 16:01:23,969 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 16:01:23,970 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 16:01:23,970 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 16:01:23,970 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 16:01:23,970 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 16:01:23,970 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 16:01:23,971 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 16:01:23,971 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 16:01:23,971 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 16:01:23,971 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:01:23,971 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 16:01:23,971 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 16:01:23,972 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 16:01:23,972 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 16:01:23,972 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 16:01:23,972 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 16:01:23,972 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 16:01:23,972 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 16:01:23,973 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 16:01:23,974 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:24,181 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 16:01:24,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 16:01:24,203 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 16:01:24,204 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 16:01:24,204 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 16:01:24,205 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_copy_harness_negated.i [2024-11-15 16:01:25,479 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 16:01:25,826 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 16:01:25,826 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_array_list_copy_harness_negated.i [2024-11-15 16:01:25,855 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db256f6f2/938d111fe8144a1aa50580f082215ac5/FLAGf2c1d178a [2024-11-15 16:01:26,033 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db256f6f2/938d111fe8144a1aa50580f082215ac5 [2024-11-15 16:01:26,036 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 16:01:26,037 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 16:01:26,039 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 16:01:26,039 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 16:01:26,043 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 16:01:26,044 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:01:26" (1/1) ... [2024-11-15 16:01:26,044 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fe7c633 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:26, skipping insertion in model container [2024-11-15 16:01:26,045 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:01:26" (1/1) ... [2024-11-15 16:01:26,122 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:01:26,397 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_copy_harness_negated.i[4493,4506] [2024-11-15 16:01:26,404 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_copy_harness_negated.i[4553,4566] [2024-11-15 16:01:26,982 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:01:27,116 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:27,117 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:27,117 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:27,129 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:27,130 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,130 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,130 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,131 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:27,132 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,133 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,138 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:27,139 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:27,141 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:27,141 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:27,150 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,152 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:27,152 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,153 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:27,154 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,155 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:27,155 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,155 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:27,158 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,159 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:27,159 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,159 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:27,160 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,160 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,436 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:27,437 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:27,437 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:27,438 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:27,523 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:27,538 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:27,539 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:27,539 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:27,540 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:27,541 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,541 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:27,542 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,546 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,553 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,561 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:27,561 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:27,562 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:27,562 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:27,562 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:27,562 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:27,563 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:27,563 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:27,563 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:27,564 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:27,564 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:27,564 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:27,564 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:27,564 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:27,597 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:01:27,639 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-15 16:01:27,668 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:01:27,672 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_copy_harness_negated.i[4493,4506] [2024-11-15 16:01:27,673 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_copy_harness_negated.i[4553,4566] [2024-11-15 16:01:27,690 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:27,709 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:27,711 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:27,711 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:27,714 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:27,715 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,715 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,715 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,716 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:27,716 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,716 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,717 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:27,717 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:27,718 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:27,718 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:27,721 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,721 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:27,721 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,721 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:27,722 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,722 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:27,722 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,722 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:27,723 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,723 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:01:27,723 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,724 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:27,724 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,724 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,765 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:27,765 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:27,766 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:27,766 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:27,784 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:27,789 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:27,794 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:27,794 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:27,794 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:27,795 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,795 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:27,795 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,796 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,802 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,805 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:27,806 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:27,806 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:27,806 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:27,806 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:27,806 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:27,807 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:27,807 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:27,807 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:27,807 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:27,808 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:27,808 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:27,808 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:27,810 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:27,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:01:27,838 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 16:01:27,848 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_copy_harness_negated.i[4493,4506] [2024-11-15 16:01:27,849 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_copy_harness_negated.i[4553,4566] [2024-11-15 16:01:27,889 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,890 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,890 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,890 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,891 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,897 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,897 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,898 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,898 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,898 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,899 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,900 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,900 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,950 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,950 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,951 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,955 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:01:27,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7743-7754] [2024-11-15 16:01:27,973 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:01:28,182 INFO L204 MainTranslator]: Completed translation [2024-11-15 16:01:28,182 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:28 WrapperNode [2024-11-15 16:01:28,182 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 16:01:28,183 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 16:01:28,183 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 16:01:28,183 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 16:01:28,189 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:28" (1/1) ... [2024-11-15 16:01:28,253 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:28" (1/1) ... [2024-11-15 16:01:28,331 INFO L138 Inliner]: procedures = 700, calls = 1678, calls flagged for inlining = 52, calls inlined = 7, statements flattened = 714 [2024-11-15 16:01:28,331 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 16:01:28,332 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 16:01:28,332 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 16:01:28,332 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 16:01:28,341 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:28" (1/1) ... [2024-11-15 16:01:28,341 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:28" (1/1) ... [2024-11-15 16:01:28,356 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:28" (1/1) ... [2024-11-15 16:01:28,416 INFO L175 MemorySlicer]: Split 313 memory accesses to 5 slices as follows [238, 2, 57, 7, 9]. 76 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [6, 2, 10, 5, 1]. The 241 writes are split as follows [232, 0, 7, 1, 1]. [2024-11-15 16:01:28,417 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:28" (1/1) ... [2024-11-15 16:01:28,417 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:28" (1/1) ... [2024-11-15 16:01:28,449 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:28" (1/1) ... [2024-11-15 16:01:28,455 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:28" (1/1) ... [2024-11-15 16:01:28,468 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:28" (1/1) ... [2024-11-15 16:01:28,476 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:28" (1/1) ... [2024-11-15 16:01:28,489 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 16:01:28,490 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 16:01:28,490 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 16:01:28,490 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 16:01:28,492 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:28" (1/1) ... [2024-11-15 16:01:28,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:01:28,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:01:28,520 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:28,523 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:28,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 16:01:28,562 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-15 16:01:28,562 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-15 16:01:28,562 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-15 16:01:28,562 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-15 16:01:28,562 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-15 16:01:28,562 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-15 16:01:28,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 16:01:28,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 16:01:28,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 16:01:28,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 16:01:28,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 16:01:28,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-15 16:01:28,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-15 16:01:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-15 16:01:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-15 16:01:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-15 16:01:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-15 16:01:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-15 16:01:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-15 16:01:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-15 16:01:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-15 16:01:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-15 16:01:28,564 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-15 16:01:28,564 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-15 16:01:28,565 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-15 16:01:28,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-15 16:01:28,565 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 16:01:28,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-15 16:01:28,565 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 16:01:28,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 16:01:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 16:01:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 16:01:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-15 16:01:28,566 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-15 16:01:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 16:01:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 16:01:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 16:01:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 16:01:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 16:01:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-15 16:01:28,566 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-15 16:01:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-15 16:01:28,566 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-15 16:01:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-15 16:01:28,566 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-15 16:01:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-15 16:01:28,566 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-15 16:01:28,566 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-15 16:01:28,567 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-15 16:01:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 16:01:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 16:01:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 16:01:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 16:01:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 16:01:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 16:01:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 16:01:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 16:01:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 16:01:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 16:01:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 16:01:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 16:01:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 16:01:28,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 16:01:28,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 16:01:28,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 16:01:28,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 16:01:28,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 16:01:28,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 16:01:28,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 16:01:28,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-15 16:01:28,619 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-15 16:01:28,620 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-15 16:01:28,620 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-15 16:01:28,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-15 16:01:28,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 16:01:28,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 16:01:28,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 16:01:28,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 16:01:28,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 16:01:28,621 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-15 16:01:28,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-15 16:01:28,892 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 16:01:28,894 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 16:01:38,346 INFO L? ?]: Removed 95 outVars from TransFormulas that were not future-live. [2024-11-15 16:01:38,346 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 16:01:38,374 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 16:01:38,375 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-15 16:01:38,375 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:01:38 BoogieIcfgContainer [2024-11-15 16:01:38,375 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 16:01:38,378 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 16:01:38,378 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 16:01:38,381 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 16:01:38,381 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 04:01:26" (1/3) ... [2024-11-15 16:01:38,382 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7032193 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:01:38, skipping insertion in model container [2024-11-15 16:01:38,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:01:28" (2/3) ... [2024-11-15 16:01:38,382 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7032193 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:01:38, skipping insertion in model container [2024-11-15 16:01:38,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:01:38" (3/3) ... [2024-11-15 16:01:38,384 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_copy_harness_negated.i [2024-11-15 16:01:38,400 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 16:01:38,400 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 16:01:38,470 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 16:01:38,478 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;@5e13e680, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 16:01:38,478 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 16:01:38,484 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 118 states have (on average 1.1864406779661016) internal successors, (140), 119 states have internal predecessors, (140), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-15 16:01:38,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-15 16:01:38,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:01:38,502 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 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:01:38,502 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:01:38,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:01:38,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1662380414, now seen corresponding path program 1 times [2024-11-15 16:01:38,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:01:38,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388919309] [2024-11-15 16:01:38,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:01:38,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:01:43,752 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:01:43,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [741679842] [2024-11-15 16:01:43,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:01:43,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:01:43,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:01:43,756 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:43,757 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:49,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:01:49,355 INFO L255 TraceCheckSpWp]: Trace formula consists of 2583 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-15 16:01:49,362 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:01:49,385 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-11-15 16:01:49,385 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:01:49,385 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:01:49,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388919309] [2024-11-15 16:01:49,385 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:01:49,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741679842] [2024-11-15 16:01:49,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741679842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:01:49,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:01:49,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 16:01:49,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715549470] [2024-11-15 16:01:49,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:01:49,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-15 16:01:49,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:01:49,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-15 16:01:49,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 16:01:49,417 INFO L87 Difference]: Start difference. First operand has 208 states, 118 states have (on average 1.1864406779661016) internal successors, (140), 119 states have internal predecessors, (140), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-15 16:01:49,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:01:49,456 INFO L93 Difference]: Finished difference Result 412 states and 601 transitions. [2024-11-15 16:01:49,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 16:01:49,458 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 144 [2024-11-15 16:01:49,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:01:49,465 INFO L225 Difference]: With dead ends: 412 [2024-11-15 16:01:49,465 INFO L226 Difference]: Without dead ends: 203 [2024-11-15 16:01:49,470 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 16:01:49,473 INFO L432 NwaCegarLoop]: 280 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 280 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 16:01:49,474 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 16:01:49,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-11-15 16:01:49,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2024-11-15 16:01:49,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 114 states have (on average 1.1754385964912282) internal successors, (134), 115 states have internal predecessors, (134), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-15 16:01:49,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 275 transitions. [2024-11-15 16:01:49,518 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 275 transitions. Word has length 144 [2024-11-15 16:01:49,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:01:49,519 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 275 transitions. [2024-11-15 16:01:49,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-15 16:01:49,520 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 275 transitions. [2024-11-15 16:01:49,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-15 16:01:49,522 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:01:49,522 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 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:01:49,580 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-15 16:01:49,723 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:49,724 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:01:49,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:01:49,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1772024658, now seen corresponding path program 1 times [2024-11-15 16:01:49,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:01:49,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939090289] [2024-11-15 16:01:49,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:01:49,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:01:54,265 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:01:54,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [105086086] [2024-11-15 16:01:54,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:01:54,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:01:54,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:01:54,269 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:01:54,270 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:00,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:02:00,204 INFO L255 TraceCheckSpWp]: Trace formula consists of 2583 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 16:02:00,209 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:02:00,498 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2024-11-15 16:02:00,498 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:02:00,498 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:02:00,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939090289] [2024-11-15 16:02:00,499 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:02:00,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105086086] [2024-11-15 16:02:00,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105086086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:02:00,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:02:00,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 16:02:00,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695654391] [2024-11-15 16:02:00,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:02:00,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 16:02:00,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:02:00,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 16:02:00,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 16:02:00,501 INFO L87 Difference]: Start difference. First operand 203 states and 275 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-15 16:02:00,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:02:00,780 INFO L93 Difference]: Finished difference Result 401 states and 545 transitions. [2024-11-15 16:02:00,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 16:02:00,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 144 [2024-11-15 16:02:00,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:02:00,784 INFO L225 Difference]: With dead ends: 401 [2024-11-15 16:02:00,784 INFO L226 Difference]: Without dead ends: 204 [2024-11-15 16:02:00,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 142 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:02:00,786 INFO L432 NwaCegarLoop]: 274 mSDtfsCounter, 0 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 544 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.3s IncrementalHoareTripleChecker+Time [2024-11-15 16:02:00,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 544 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-15 16:02:00,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2024-11-15 16:02:00,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2024-11-15 16:02:00,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 115 states have (on average 1.173913043478261) internal successors, (135), 116 states have internal predecessors, (135), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-15 16:02:00,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 276 transitions. [2024-11-15 16:02:00,812 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 276 transitions. Word has length 144 [2024-11-15 16:02:00,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:02:00,812 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 276 transitions. [2024-11-15 16:02:00,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-15 16:02:00,812 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 276 transitions. [2024-11-15 16:02:00,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-15 16:02:00,818 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:02:00,818 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 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:00,884 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-15 16:02:01,018 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:01,019 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:02:01,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:02:01,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1876282802, now seen corresponding path program 1 times [2024-11-15 16:02:01,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:02:01,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811293816] [2024-11-15 16:02:01,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:02:01,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:02:05,419 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:02:05,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [682043243] [2024-11-15 16:02:05,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:02:05,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:02:05,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:02:05,423 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:05,424 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:10,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:02:11,030 INFO L255 TraceCheckSpWp]: Trace formula consists of 2587 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 16:02:11,035 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:02:12,603 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2024-11-15 16:02:12,603 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:02:12,603 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:02:12,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811293816] [2024-11-15 16:02:12,603 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:02:12,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682043243] [2024-11-15 16:02:12,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682043243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:02:12,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:02:12,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 16:02:12,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755479128] [2024-11-15 16:02:12,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:02:12,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 16:02:12,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:02:12,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 16:02:12,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:02:12,605 INFO L87 Difference]: Start difference. First operand 204 states and 276 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-15 16:02:17,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:02:17,437 INFO L93 Difference]: Finished difference Result 403 states and 556 transitions. [2024-11-15 16:02:17,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 16:02:17,439 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 144 [2024-11-15 16:02:17,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:02:17,442 INFO L225 Difference]: With dead ends: 403 [2024-11-15 16:02:17,443 INFO L226 Difference]: Without dead ends: 206 [2024-11-15 16:02:17,444 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 140 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:17,445 INFO L432 NwaCegarLoop]: 250 mSDtfsCounter, 53 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 890 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-15 16:02:17,445 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 890 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-15 16:02:17,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2024-11-15 16:02:17,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2024-11-15 16:02:17,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 116 states have (on average 1.1724137931034482) internal successors, (136), 118 states have internal predecessors, (136), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (82), 70 states have call predecessors, (82), 70 states have call successors, (82) [2024-11-15 16:02:17,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 289 transitions. [2024-11-15 16:02:17,467 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 289 transitions. Word has length 144 [2024-11-15 16:02:17,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:02:17,468 INFO L471 AbstractCegarLoop]: Abstraction has 206 states and 289 transitions. [2024-11-15 16:02:17,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-15 16:02:17,468 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 289 transitions. [2024-11-15 16:02:17,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-15 16:02:17,470 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:02:17,471 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 4, 2, 2, 2, 2, 2, 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:17,539 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:17,671 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:17,671 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:02:17,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:02:17,673 INFO L85 PathProgramCache]: Analyzing trace with hash -723123943, now seen corresponding path program 1 times [2024-11-15 16:02:17,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:02:17,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94063188] [2024-11-15 16:02:17,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:02:17,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:02:21,797 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:02:21,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2047623201] [2024-11-15 16:02:21,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:02:21,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:02:21,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:02:21,799 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:21,800 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:27,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:02:27,788 INFO L255 TraceCheckSpWp]: Trace formula consists of 2687 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 16:02:27,793 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:02:30,124 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-11-15 16:02:30,124 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:02:30,124 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:02:30,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94063188] [2024-11-15 16:02:30,124 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:02:30,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047623201] [2024-11-15 16:02:30,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047623201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:02:30,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:02:30,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 16:02:30,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802464929] [2024-11-15 16:02:30,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:02:30,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 16:02:30,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:02:30,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 16:02:30,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:02:30,127 INFO L87 Difference]: Start difference. First operand 206 states and 289 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-15 16:02:35,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:02:35,054 INFO L93 Difference]: Finished difference Result 378 states and 528 transitions. [2024-11-15 16:02:35,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 16:02:35,056 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 159 [2024-11-15 16:02:35,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:02:35,059 INFO L225 Difference]: With dead ends: 378 [2024-11-15 16:02:35,059 INFO L226 Difference]: Without dead ends: 206 [2024-11-15 16:02:35,060 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:02:35,060 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 51 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-15 16:02:35,061 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 899 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-15 16:02:35,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2024-11-15 16:02:35,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2024-11-15 16:02:35,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 116 states have (on average 1.1724137931034482) internal successors, (136), 118 states have internal predecessors, (136), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (80), 70 states have call predecessors, (80), 70 states have call successors, (80) [2024-11-15 16:02:35,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 287 transitions. [2024-11-15 16:02:35,075 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 287 transitions. Word has length 159 [2024-11-15 16:02:35,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:02:35,077 INFO L471 AbstractCegarLoop]: Abstraction has 206 states and 287 transitions. [2024-11-15 16:02:35,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-15 16:02:35,077 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 287 transitions. [2024-11-15 16:02:35,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-15 16:02:35,079 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:02:35,079 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2024-11-15 16:02:35,173 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-15 16:02:35,279 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:35,280 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:02:35,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:02:35,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1414395720, now seen corresponding path program 2 times [2024-11-15 16:02:35,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:02:35,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783951514] [2024-11-15 16:02:35,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:02:35,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:02:39,579 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:02:39,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [10173811] [2024-11-15 16:02:39,579 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-15 16:02:39,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:02:39,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:02:39,581 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:39,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-15 16:02:45,205 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-15 16:02:45,205 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 16:02:45,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 2294 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 16:02:45,345 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:02:46,501 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2024-11-15 16:02:46,501 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:02:46,501 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:02:46,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783951514] [2024-11-15 16:02:46,501 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:02:46,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10173811] [2024-11-15 16:02:46,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10173811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:02:46,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:02:46,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 16:02:46,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286414404] [2024-11-15 16:02:46,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:02:46,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 16:02:46,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:02:46,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 16:02:46,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:02:46,505 INFO L87 Difference]: Start difference. First operand 206 states and 287 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, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-15 16:02:47,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:02:47,136 INFO L93 Difference]: Finished difference Result 264 states and 362 transitions. [2024-11-15 16:02:47,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 16:02:47,137 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, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 174 [2024-11-15 16:02:47,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:02:47,140 INFO L225 Difference]: With dead ends: 264 [2024-11-15 16:02:47,140 INFO L226 Difference]: Without dead ends: 210 [2024-11-15 16:02:47,140 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 170 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:47,141 INFO L432 NwaCegarLoop]: 273 mSDtfsCounter, 0 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1086 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:47,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1086 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:47,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2024-11-15 16:02:47,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2024-11-15 16:02:47,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 119 states have (on average 1.1680672268907564) internal successors, (139), 121 states have internal predecessors, (139), 71 states have call successors, (71), 17 states have call predecessors, (71), 19 states have return successors, (82), 71 states have call predecessors, (82), 70 states have call successors, (82) [2024-11-15 16:02:47,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 292 transitions. [2024-11-15 16:02:47,159 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 292 transitions. Word has length 174 [2024-11-15 16:02:47,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:02:47,160 INFO L471 AbstractCegarLoop]: Abstraction has 210 states and 292 transitions. [2024-11-15 16:02:47,160 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, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-15 16:02:47,160 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 292 transitions. [2024-11-15 16:02:47,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-15 16:02:47,163 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:02:47,163 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-15 16:02:47,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-15 16:02:47,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:02:47,364 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:02:47,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:02:47,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1275852850, now seen corresponding path program 1 times [2024-11-15 16:02:47,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:02:47,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090922899] [2024-11-15 16:02:47,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:02:47,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:02:51,613 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:02:51,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1745659357] [2024-11-15 16:02:51,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:02:51,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:02:51,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:02:51,615 INFO L229 MonitoredProcess]: Starting monitored process 7 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:51,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-15 16:02:57,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:02:58,065 INFO L255 TraceCheckSpWp]: Trace formula consists of 2767 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-15 16:02:58,070 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:03:01,746 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-11-15 16:03:01,747 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:03:01,747 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:03:01,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090922899] [2024-11-15 16:03:01,747 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:03:01,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745659357] [2024-11-15 16:03:01,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745659357] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:03:01,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:03:01,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-15 16:03:01,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241457169] [2024-11-15 16:03:01,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:03:01,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-15 16:03:01,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:03:01,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-15 16:03:01,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-15 16:03:01,748 INFO L87 Difference]: Start difference. First operand 210 states and 292 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26)