/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_sift_either_harness.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 08:23:13,385 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 08:23:13,464 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-05 08:23:13,469 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 08:23:13,470 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 08:23:13,510 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 08:23:13,510 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 08:23:13,511 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 08:23:13,511 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 08:23:13,512 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 08:23:13,512 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 08:23:13,512 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 08:23:13,513 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 08:23:13,514 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 08:23:13,515 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 08:23:13,515 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 08:23:13,515 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 08:23:13,516 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 08:23:13,516 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 08:23:13,516 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 08:23:13,517 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 08:23:13,525 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 08:23:13,525 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 08:23:13,525 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 08:23:13,526 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 08:23:13,526 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 08:23:13,526 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 08:23:13,527 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 08:23:13,527 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 08:23:13,527 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 08:23:13,527 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 08:23:13,528 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 08:23:13,528 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 08:23:13,532 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 08:23:13,532 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 08:23:13,532 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 08:23:13,533 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 08:23:13,533 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 08:23:13,533 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 08:23:13,533 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 08:23:13,534 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 08:23:13,534 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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES 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: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:23:13,825 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 08:23:13,857 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 08:23:13,860 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 08:23:13,861 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 08:23:13,861 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 08:23:13,863 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_sift_either_harness.i [2024-11-05 08:23:15,490 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 08:23:16,014 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 08:23:16,015 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_sift_either_harness.i [2024-11-05 08:23:16,065 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd7b6311b/a5ea4a87de25491aa02f5bd686d0b8cf/FLAGe797e271b [2024-11-05 08:23:16,087 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd7b6311b/a5ea4a87de25491aa02f5bd686d0b8cf [2024-11-05 08:23:16,091 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 08:23:16,093 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 08:23:16,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 08:23:16,098 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 08:23:16,103 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 08:23:16,104 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 08:23:16" (1/1) ... [2024-11-05 08:23:16,105 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@970083 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:16, skipping insertion in model container [2024-11-05 08:23:16,106 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 08:23:16" (1/1) ... [2024-11-05 08:23:16,229 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 08:23:16,600 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_priority_queue_s_sift_either_harness.i[4506,4519] [2024-11-05 08:23:16,613 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_priority_queue_s_sift_either_harness.i[4566,4579] [2024-11-05 08:23:17,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-05 08:23:17,943 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-05 08:23:17,944 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-05 08:23:17,945 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:23:17,962 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-05 08:23:17,969 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:17,970 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:17,971 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:17,971 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:23:17,972 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:17,973 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:17,976 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:23:17,976 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:23:17,978 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-05 08:23:17,979 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-05 08:23:17,994 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:17,995 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:23:17,995 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:17,996 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:23:17,999 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,000 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-05 08:23:18,000 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,001 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-05 08:23:18,003 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,003 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:23:18,004 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,004 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:23:18,005 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,005 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,598 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-05 08:23:18,599 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-05 08:23:18,600 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-05 08:23:18,600 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-05 08:23:18,835 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-05 08:23:18,851 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-05 08:23:18,851 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-05 08:23:18,852 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-05 08:23:18,852 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-05 08:23:18,853 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,853 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-05 08:23:18,854 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,863 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,869 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,882 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-05 08:23:18,882 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-05 08:23:18,883 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-05 08:23:18,883 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-05 08:23:18,883 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-05 08:23:18,883 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-05 08:23:18,884 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-05 08:23:18,884 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-05 08:23:18,885 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-05 08:23:18,885 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-05 08:23:18,885 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-05 08:23:18,885 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-05 08:23:18,886 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-05 08:23:18,886 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-05 08:23:18,937 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-05 08:23:18,938 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-05 08:23:18,958 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,959 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,960 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,960 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,960 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,961 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,961 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,962 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,962 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,963 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,963 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,963 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,963 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,968 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,969 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,969 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,970 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,977 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,978 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-05 08:23:18,978 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,988 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,989 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:18,990 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,007 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-05 08:23:19,013 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 08:23:19,072 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-05 08:23:19,113 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 08:23:19,118 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_priority_queue_s_sift_either_harness.i[4506,4519] [2024-11-05 08:23:19,119 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_priority_queue_s_sift_either_harness.i[4566,4579] [2024-11-05 08:23:19,145 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-05 08:23:19,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-05 08:23:19,160 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-05 08:23:19,160 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-05 08:23:19,163 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-05 08:23:19,164 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,164 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,164 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,165 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-05 08:23:19,165 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,165 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,166 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-05 08:23:19,167 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-05 08:23:19,167 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-05 08:23:19,168 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-05 08:23:19,171 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,171 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-05 08:23:19,171 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,171 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-05 08:23:19,172 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,172 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-05 08:23:19,173 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,173 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-05 08:23:19,173 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,174 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-05 08:23:19,174 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,174 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-05 08:23:19,174 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,175 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,217 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-05 08:23:19,218 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-05 08:23:19,218 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-05 08:23:19,219 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-05 08:23:19,250 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-05 08:23:19,261 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:23:19,261 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 08:23:19,262 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-05 08:23:19,262 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-05 08:23:19,263 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,264 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-05 08:23:19,264 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,265 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,271 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,274 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-05 08:23:19,275 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-05 08:23:19,275 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-05 08:23:19,277 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-05 08:23:19,278 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-05 08:23:19,278 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-05 08:23:19,278 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-05 08:23:19,279 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-05 08:23:19,279 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-05 08:23:19,280 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-05 08:23:19,280 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-05 08:23:19,280 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-05 08:23:19,280 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-05 08:23:19,281 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-05 08:23:19,309 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-05 08:23:19,310 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-05 08:23:19,313 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,314 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,314 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,315 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,315 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,317 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,318 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,319 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,319 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,319 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,320 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,320 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,320 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,322 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,322 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,322 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,323 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,325 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,326 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-05 08:23:19,326 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,334 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,338 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,339 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,352 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-05 08:23:19,354 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 08:23:19,384 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 08:23:19,402 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_priority_queue_s_sift_either_harness.i[4506,4519] [2024-11-05 08:23:19,402 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_priority_queue_s_sift_either_harness.i[4566,4579] [2024-11-05 08:23:19,456 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,456 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,456 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,457 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,457 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,462 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,463 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,464 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,464 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,465 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,465 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,465 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,466 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,555 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,556 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,557 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,560 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7776-7787] [2024-11-05 08:23:19,590 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,591 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,591 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,592 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,592 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,592 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,593 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,594 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,594 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,594 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,594 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,595 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,596 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,596 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,597 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,597 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,597 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,601 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,601 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,606 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,607 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,608 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 08:23:19,614 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 08:23:19,886 INFO L204 MainTranslator]: Completed translation [2024-11-05 08:23:19,887 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19 WrapperNode [2024-11-05 08:23:19,887 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 08:23:19,888 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 08:23:19,888 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 08:23:19,888 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 08:23:19,900 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19" (1/1) ... [2024-11-05 08:23:20,063 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19" (1/1) ... [2024-11-05 08:23:20,158 INFO L138 Inliner]: procedures = 706, calls = 1900, calls flagged for inlining = 59, calls inlined = 15, statements flattened = 944 [2024-11-05 08:23:20,159 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 08:23:20,160 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 08:23:20,160 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 08:23:20,160 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 08:23:20,183 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19" (1/1) ... [2024-11-05 08:23:20,183 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19" (1/1) ... [2024-11-05 08:23:20,200 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19" (1/1) ... [2024-11-05 08:23:20,303 INFO L175 MemorySlicer]: Split 347 memory accesses to 6 slices as follows [238, 2, 3, 17, 18, 69]. 69 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [6, 2, 1, 4, 5, 0]. The 259 writes are split as follows [232, 0, 1, 3, 6, 17]. [2024-11-05 08:23:20,304 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19" (1/1) ... [2024-11-05 08:23:20,304 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19" (1/1) ... [2024-11-05 08:23:20,355 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19" (1/1) ... [2024-11-05 08:23:20,367 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19" (1/1) ... [2024-11-05 08:23:20,395 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19" (1/1) ... [2024-11-05 08:23:20,409 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19" (1/1) ... [2024-11-05 08:23:20,439 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 08:23:20,440 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 08:23:20,441 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 08:23:20,441 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 08:23:20,442 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19" (1/1) ... [2024-11-05 08:23:20,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 08:23:20,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 08:23:20,479 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-05 08:23:20,485 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-05 08:23:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_either [2024-11-05 08:23:20,508 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_either [2024-11-05 08:23:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2024-11-05 08:23:20,510 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2024-11-05 08:23:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-05 08:23:20,510 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-05 08:23:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 08:23:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-05 08:23:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-05 08:23:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-05 08:23:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-05 08:23:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-05 08:23:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-05 08:23:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 08:23:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 08:23:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 08:23:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 08:23:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 08:23:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 08:23:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-05 08:23:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-05 08:23:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-05 08:23:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-05 08:23:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-05 08:23:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-05 08:23:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-05 08:23:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-05 08:23:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-05 08:23:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-05 08:23:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-05 08:23:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-05 08:23:20,513 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2024-11-05 08:23:20,513 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2024-11-05 08:23:20,513 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-05 08:23:20,513 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-05 08:23:20,513 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-05 08:23:20,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-05 08:23:20,513 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-05 08:23:20,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-05 08:23:20,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 08:23:20,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 08:23:20,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 08:23:20,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 08:23:20,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 08:23:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 08:23:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 08:23:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 08:23:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2024-11-05 08:23:20,514 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2024-11-05 08:23:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-05 08:23:20,514 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-05 08:23:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 08:23:20,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 08:23:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-05 08:23:20,514 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-05 08:23:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 08:23:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 08:23:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 08:23:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 08:23:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 08:23:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 08:23:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 08:23:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 08:23:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 08:23:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 08:23:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 08:23:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 08:23:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-05 08:23:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-05 08:23:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-05 08:23:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-05 08:23:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 08:23:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 08:23:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 08:23:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 08:23:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 08:23:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 08:23:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-05 08:23:20,519 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-05 08:23:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-05 08:23:20,519 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-05 08:23:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-11-05 08:23:20,519 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-11-05 08:23:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 08:23:20,519 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 08:23:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-05 08:23:20,520 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-05 08:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 08:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 08:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 08:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 08:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 08:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 08:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 08:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 08:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 08:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 08:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 08:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 08:23:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 08:23:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 08:23:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 08:23:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 08:23:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 08:23:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 08:23:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 08:23:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 08:23:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 08:23:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 08:23:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 08:23:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 08:23:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 08:23:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2024-11-05 08:23:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2024-11-05 08:23:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-05 08:23:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-05 08:23:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-05 08:23:20,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-05 08:23:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 08:23:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 08:23:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 08:23:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 08:23:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 08:23:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 08:23:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 08:23:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 08:23:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 08:23:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 08:23:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 08:23:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 08:23:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-05 08:23:20,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-05 08:23:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2024-11-05 08:23:20,524 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2024-11-05 08:23:20,950 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 08:23:20,952 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 08:23:28,832 INFO L? ?]: Removed 223 outVars from TransFormulas that were not future-live. [2024-11-05 08:23:28,833 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 08:23:28,864 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 08:23:28,865 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-05 08:23:28,865 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 08:23:28 BoogieIcfgContainer [2024-11-05 08:23:28,865 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 08:23:28,870 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 08:23:28,870 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 08:23:28,874 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 08:23:28,874 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 08:23:16" (1/3) ... [2024-11-05 08:23:28,875 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3746dcc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 08:23:28, skipping insertion in model container [2024-11-05 08:23:28,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:23:19" (2/3) ... [2024-11-05 08:23:28,875 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3746dcc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 08:23:28, skipping insertion in model container [2024-11-05 08:23:28,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 08:23:28" (3/3) ... [2024-11-05 08:23:28,876 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_either_harness.i [2024-11-05 08:23:28,895 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 08:23:28,895 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-05 08:23:28,981 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 08:23:28,986 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;@4b79dcf8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 08:23:28,987 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-05 08:23:28,992 INFO L276 IsEmpty]: Start isEmpty. Operand has 366 states, 218 states have (on average 1.2477064220183487) internal successors, (272), 221 states have internal predecessors, (272), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2024-11-05 08:23:29,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-05 08:23:29,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 08:23:29,010 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 3, 3, 3, 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, 1] [2024-11-05 08:23:29,010 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 08:23:29,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 08:23:29,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1228805573, now seen corresponding path program 1 times [2024-11-05 08:23:29,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 08:23:29,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [852163457] [2024-11-05 08:23:29,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 08:23:29,026 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:23:29,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 08:23:29,030 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 08:23:29,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-05 08:23:36,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 08:23:36,838 INFO L255 TraceCheckSpWp]: Trace formula consists of 2667 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 08:23:36,848 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 08:23:36,874 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2024-11-05 08:23:36,874 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 08:23:40,754 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-11-05 08:23:40,755 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 08:23:40,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [852163457] [2024-11-05 08:23:40,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [852163457] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 08:23:40,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 08:23:40,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-05 08:23:40,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668863143] [2024-11-05 08:23:40,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 08:23:40,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 08:23:40,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 08:23:40,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 08:23:40,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 08:23:40,793 INFO L87 Difference]: Start difference. First operand has 366 states, 218 states have (on average 1.2477064220183487) internal successors, (272), 221 states have internal predecessors, (272), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-05 08:23:40,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 08:23:40,858 INFO L93 Difference]: Finished difference Result 707 states and 1084 transitions. [2024-11-05 08:23:40,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 08:23:40,860 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 138 [2024-11-05 08:23:40,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 08:23:40,873 INFO L225 Difference]: With dead ends: 707 [2024-11-05 08:23:40,873 INFO L226 Difference]: Without dead ends: 359 [2024-11-05 08:23:40,880 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 274 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-05 08:23:40,883 INFO L432 NwaCegarLoop]: 501 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, 501 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-05 08:23:40,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 08:23:40,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-05 08:23:40,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2024-11-05 08:23:40,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 213 states have (on average 1.2112676056338028) internal successors, (258), 215 states have internal predecessors, (258), 120 states have call successors, (120), 25 states have call predecessors, (120), 24 states have return successors, (118), 118 states have call predecessors, (118), 118 states have call successors, (118) [2024-11-05 08:23:40,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 496 transitions. [2024-11-05 08:23:40,970 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 496 transitions. Word has length 138 [2024-11-05 08:23:40,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 08:23:40,973 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 496 transitions. [2024-11-05 08:23:40,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-05 08:23:40,973 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 496 transitions. [2024-11-05 08:23:40,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-05 08:23:40,979 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 08:23:40,979 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 3, 3, 3, 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, 1] [2024-11-05 08:23:41,039 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-11-05 08:23:41,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:23:41,180 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 08:23:41,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 08:23:41,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1165290699, now seen corresponding path program 1 times [2024-11-05 08:23:41,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 08:23:41,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [540703687] [2024-11-05 08:23:41,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 08:23:41,182 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:23:41,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 08:23:41,183 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 08:23:41,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-05 08:23:48,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 08:23:48,426 INFO L255 TraceCheckSpWp]: Trace formula consists of 2667 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 08:23:48,435 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 08:23:51,250 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-05 08:23:51,251 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 08:23:58,106 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2024-11-05 08:23:58,106 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 08:23:58,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [540703687] [2024-11-05 08:23:58,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [540703687] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 08:23:58,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 08:23:58,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2024-11-05 08:23:58,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531723961] [2024-11-05 08:23:58,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 08:23:58,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 08:23:58,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 08:23:58,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 08:23:58,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 08:23:58,110 INFO L87 Difference]: Start difference. First operand 359 states and 496 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-05 08:24:03,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 08:24:03,267 INFO L93 Difference]: Finished difference Result 672 states and 938 transitions. [2024-11-05 08:24:03,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-05 08:24:03,269 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 138 [2024-11-05 08:24:03,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 08:24:03,278 INFO L225 Difference]: With dead ends: 672 [2024-11-05 08:24:03,278 INFO L226 Difference]: Without dead ends: 361 [2024-11-05 08:24:03,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 08:24:03,282 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 23 mSDsluCounter, 1352 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 1825 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-05 08:24:03,282 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 1825 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-05 08:24:03,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2024-11-05 08:24:03,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 361. [2024-11-05 08:24:03,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 214 states have (on average 1.2102803738317758) internal successors, (259), 217 states have internal predecessors, (259), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (126), 118 states have call predecessors, (126), 118 states have call successors, (126) [2024-11-05 08:24:03,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 505 transitions. [2024-11-05 08:24:03,331 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 505 transitions. Word has length 138 [2024-11-05 08:24:03,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 08:24:03,333 INFO L471 AbstractCegarLoop]: Abstraction has 361 states and 505 transitions. [2024-11-05 08:24:03,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-05 08:24:03,333 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 505 transitions. [2024-11-05 08:24:03,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-05 08:24:03,337 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 08:24:03,338 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 08:24:03,416 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-05 08:24:03,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:24:03,539 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 08:24:03,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 08:24:03,540 INFO L85 PathProgramCache]: Analyzing trace with hash -2145683074, now seen corresponding path program 1 times [2024-11-05 08:24:03,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 08:24:03,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1166645746] [2024-11-05 08:24:03,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 08:24:03,540 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:24:03,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 08:24:03,542 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 08:24:03,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-05 08:24:10,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 08:24:10,558 INFO L255 TraceCheckSpWp]: Trace formula consists of 2697 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 08:24:10,565 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 08:24:14,944 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-05 08:24:14,945 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 08:24:25,139 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2024-11-05 08:24:25,139 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 08:24:25,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1166645746] [2024-11-05 08:24:25,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1166645746] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 08:24:25,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 08:24:25,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 9 [2024-11-05 08:24:25,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953814461] [2024-11-05 08:24:25,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 08:24:25,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 08:24:25,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 08:24:25,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 08:24:25,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-05 08:24:25,142 INFO L87 Difference]: Start difference. First operand 361 states and 505 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-05 08:24:37,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 08:24:37,726 INFO L93 Difference]: Finished difference Result 695 states and 993 transitions. [2024-11-05 08:24:37,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-05 08:24:37,727 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 146 [2024-11-05 08:24:37,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 08:24:37,731 INFO L225 Difference]: With dead ends: 695 [2024-11-05 08:24:37,732 INFO L226 Difference]: Without dead ends: 382 [2024-11-05 08:24:37,734 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-05 08:24:37,736 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 50 mSDsluCounter, 2254 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 2727 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2024-11-05 08:24:37,736 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 2727 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time] [2024-11-05 08:24:37,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2024-11-05 08:24:37,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 380. [2024-11-05 08:24:37,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 230 states have (on average 1.2217391304347827) internal successors, (281), 233 states have internal predecessors, (281), 122 states have call successors, (122), 25 states have call predecessors, (122), 26 states have return successors, (139), 121 states have call predecessors, (139), 120 states have call successors, (139) [2024-11-05 08:24:37,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 542 transitions. [2024-11-05 08:24:37,773 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 542 transitions. Word has length 146 [2024-11-05 08:24:37,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 08:24:37,774 INFO L471 AbstractCegarLoop]: Abstraction has 380 states and 542 transitions. [2024-11-05 08:24:37,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-05 08:24:37,774 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 542 transitions. [2024-11-05 08:24:37,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-05 08:24:37,777 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 08:24:37,777 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 3, 3, 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, 1, 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-05 08:24:37,868 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-11-05 08:24:37,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:24:37,978 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 08:24:37,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 08:24:37,979 INFO L85 PathProgramCache]: Analyzing trace with hash 918615615, now seen corresponding path program 1 times [2024-11-05 08:24:37,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 08:24:37,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1510965707] [2024-11-05 08:24:37,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 08:24:37,980 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 08:24:37,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 08:24:37,983 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 08:24:37,984 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-05 08:24:45,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 08:24:45,876 INFO L255 TraceCheckSpWp]: Trace formula consists of 2797 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 08:24:45,883 INFO L278 TraceCheckSpWp]: Computing forward predicates...