/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 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_priority_queue_pop_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 15:12:13,212 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 15:12:13,289 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-04 15:12:13,294 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 15:12:13,295 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 15:12:13,318 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 15:12:13,319 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 15:12:13,319 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 15:12:13,320 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 15:12:13,321 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 15:12:13,321 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 15:12:13,322 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 15:12:13,322 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 15:12:13,323 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 15:12:13,323 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 15:12:13,323 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 15:12:13,324 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 15:12:13,324 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 15:12:13,324 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 15:12:13,325 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 15:12:13,325 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 15:12:13,326 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 15:12:13,326 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 15:12:13,326 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 15:12:13,327 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 15:12:13,327 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 15:12:13,327 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 15:12:13,327 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 15:12:13,328 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 15:12:13,328 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 15:12:13,328 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 15:12:13,328 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:12:13,329 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 15:12:13,333 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 15:12:13,333 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 15:12:13,333 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 15:12:13,333 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 15:12:13,334 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 15:12:13,334 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 15:12:13,334 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 15:12:13,334 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 15:12:13,335 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 -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:12:13,556 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 15:12:13,581 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 15:12:13,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 15:12:13,585 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 15:12:13,586 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 15:12:13,586 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_pop_harness_negated.i [2024-11-04 15:12:15,039 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 15:12:15,555 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 15:12:15,556 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_priority_queue_pop_harness_negated.i [2024-11-04 15:12:15,606 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9809c460a/6e8e938ffc054e76b3e6d897d80f3e35/FLAG55bd0e105 [2024-11-04 15:12:15,634 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9809c460a/6e8e938ffc054e76b3e6d897d80f3e35 [2024-11-04 15:12:15,638 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 15:12:15,639 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 15:12:15,641 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 15:12:15,641 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 15:12:15,648 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 15:12:15,649 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:12:15" (1/1) ... [2024-11-04 15:12:15,651 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f8596b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:15, skipping insertion in model container [2024-11-04 15:12:15,651 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:12:15" (1/1) ... [2024-11-04 15:12:15,766 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:12:16,167 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_pop_harness_negated.i[4496,4509] [2024-11-04 15:12:16,182 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_pop_harness_negated.i[4556,4569] [2024-11-04 15:12:18,164 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,367 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,368 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,369 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,378 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,381 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:18,383 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:18,384 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:18,384 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,385 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:18,386 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:18,389 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,392 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,398 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,398 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,410 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:18,410 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,411 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:18,411 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,413 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:18,413 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,413 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:18,414 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,417 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:18,418 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,418 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:18,419 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:18,419 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:18,419 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12: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-04 15:12: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-04 15:12: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-04 15:12: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-04 15:12:19,498 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,513 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,513 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,514 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,514 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,527 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,535 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,544 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,545 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,545 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,545 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,546 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,546 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,546 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,547 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,547 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,548 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,548 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,548 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,548 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,549 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,631 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,632 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,651 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,652 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,653 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,653 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,653 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,654 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,654 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,655 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,655 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,656 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,656 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,656 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,657 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,663 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,664 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,665 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,665 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,669 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,670 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,670 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,677 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,679 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,679 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,703 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,708 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:12:19,786 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-04 15:12:19,844 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:12:19,851 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_pop_harness_negated.i[4496,4509] [2024-11-04 15:12:19,852 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_pop_harness_negated.i[4556,4569] [2024-11-04 15:12:19,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-04 15:12:19,905 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,905 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,906 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,912 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,915 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,915 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,916 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,916 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,916 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,917 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,918 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,921 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,923 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,923 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,931 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,932 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,932 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,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-04 15:12:19,938 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,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-04 15:12:19,938 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,939 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:19,940 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,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-04 15:12:19,944 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,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-04 15:12:19,945 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:19,945 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,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-04 15:12:20,009 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,009 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,009 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,052 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,057 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,057 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,058 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,058 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,059 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,063 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,065 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,065 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,066 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,066 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,066 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,066 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,066 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,067 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,067 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,067 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,068 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,068 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,068 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,068 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,096 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,099 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,103 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,103 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,103 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,104 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,104 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,104 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,104 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,105 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,105 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,105 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,105 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,106 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,106 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,108 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,108 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,108 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,108 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,113 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,114 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,114 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,119 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,120 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,124 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,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-04 15:12:20,132 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 15:12:20,133 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:12:20,152 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 15:12:20,173 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_pop_harness_negated.i[4496,4509] [2024-11-04 15:12:20,173 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_pop_harness_negated.i[4556,4569] [2024-11-04 15:12:20,222 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,222 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,223 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,223 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,223 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,234 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,234 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,236 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,236 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,237 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,237 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,238 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,238 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,321 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,330 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7739-7750] [2024-11-04 15:12:20,361 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,361 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,362 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,362 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,362 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,362 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,362 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,363 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,363 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,363 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,363 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,364 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,364 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,365 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,365 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,367 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,368 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,370 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,371 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,376 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,377 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,377 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:12:20,387 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:12:20,702 INFO L204 MainTranslator]: Completed translation [2024-11-04 15:12:20,704 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20 WrapperNode [2024-11-04 15:12:20,705 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 15:12:20,706 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 15:12:20,706 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 15:12:20,706 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 15:12:20,713 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20" (1/1) ... [2024-11-04 15:12:20,814 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20" (1/1) ... [2024-11-04 15:12:20,924 INFO L138 Inliner]: procedures = 706, calls = 1930, calls flagged for inlining = 59, calls inlined = 15, statements flattened = 1044 [2024-11-04 15:12:20,925 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 15:12:20,926 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 15:12:20,926 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 15:12:20,926 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 15:12:20,938 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20" (1/1) ... [2024-11-04 15:12:20,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20" (1/1) ... [2024-11-04 15:12:21,000 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20" (1/1) ... [2024-11-04 15:12:21,142 INFO L175 MemorySlicer]: Split 392 memory accesses to 6 slices as follows [261, 2, 13, 3, 17, 96]. 67 percent of accesses are in the largest equivalence class. The 30 initializations are split as follows [12, 2, 11, 1, 4, 0]. The 262 writes are split as follows [240, 0, 0, 1, 3, 18]. [2024-11-04 15:12:21,142 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20" (1/1) ... [2024-11-04 15:12:21,143 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20" (1/1) ... [2024-11-04 15:12:21,209 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20" (1/1) ... [2024-11-04 15:12:21,220 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20" (1/1) ... [2024-11-04 15:12:21,251 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20" (1/1) ... [2024-11-04 15:12:21,265 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20" (1/1) ... [2024-11-04 15:12:21,291 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 15:12:21,293 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 15:12:21,293 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 15:12:21,295 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 15:12:21,296 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20" (1/1) ... [2024-11-04 15:12:21,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:12:21,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:12:21,337 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-04 15:12:21,342 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-04 15:12:21,375 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2024-11-04 15:12:21,375 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2024-11-04 15:12:21,375 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-04 15:12:21,375 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-04 15:12:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 15:12:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-04 15:12:21,376 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-04 15:12:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-04 15:12:21,376 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-04 15:12:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-04 15:12:21,376 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-04 15:12:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 15:12:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 15:12:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 15:12:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 15:12:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 15:12:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 15:12:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 15:12:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 15:12:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 15:12:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 15:12:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-04 15:12:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-04 15:12:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-04 15:12:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-04 15:12:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-04 15:12:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-04 15:12:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-04 15:12:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-04 15:12:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2024-11-04 15:12:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2024-11-04 15:12:21,379 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-04 15:12:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-04 15:12:21,379 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-04 15:12:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-04 15:12:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_node [2024-11-04 15:12:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_node [2024-11-04 15:12:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-04 15:12:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-04 15:12:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 15:12:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 15:12:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 15:12:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 15:12:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 15:12:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 15:12:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 15:12:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 15:12:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2024-11-04 15:12:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2024-11-04 15:12:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-04 15:12:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-04 15:12:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 15:12:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 15:12:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-04 15:12:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-04 15:12:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 15:12:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 15:12:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 15:12:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 15:12:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 15:12:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 15:12:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 15:12:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 15:12:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 15:12:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 15:12:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 15:12:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 15:12:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-04 15:12:21,385 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-04 15:12:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-04 15:12:21,385 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-04 15:12:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 15:12:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 15:12:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 15:12:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 15:12:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 15:12:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 15:12:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-04 15:12:21,386 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-04 15:12:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-04 15:12:21,386 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-04 15:12:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-11-04 15:12:21,386 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-11-04 15:12:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-04 15:12:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-04 15:12:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-04 15:12:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-04 15:12:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-04 15:12:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-04 15:12:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-04 15:12:21,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-04 15:12:21,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-04 15:12:21,390 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-04 15:12:21,390 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-04 15:12:21,390 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-04 15:12:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 15:12:21,390 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 15:12:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-04 15:12:21,390 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-04 15:12:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2024-11-04 15:12:21,390 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2024-11-04 15:12:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 15:12:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 15:12:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 15:12:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 15:12:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 15:12:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 15:12:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 15:12:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 15:12:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 15:12:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 15:12:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 15:12:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 15:12:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 15:12:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 15:12:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 15:12:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 15:12:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 15:12:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 15:12:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 15:12:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2024-11-04 15:12:21,394 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2024-11-04 15:12:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-04 15:12:21,394 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-04 15:12:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-04 15:12:21,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-04 15:12:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 15:12:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 15:12:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 15:12:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 15:12:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 15:12:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 15:12:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-04 15:12:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-04 15:12:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-04 15:12:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-04 15:12:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-04 15:12:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-04 15:12:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-04 15:12:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-04 15:12:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2024-11-04 15:12:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2024-11-04 15:12:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2024-11-04 15:12:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2024-11-04 15:12:21,895 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 15:12:21,898 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 15:12:33,333 INFO L? ?]: Removed 266 outVars from TransFormulas that were not future-live. [2024-11-04 15:12:33,333 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 15:12:33,373 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 15:12:33,374 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-04 15:12:33,374 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:12:33 BoogieIcfgContainer [2024-11-04 15:12:33,374 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 15:12:33,376 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 15:12:33,377 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 15:12:33,382 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 15:12:33,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 03:12:15" (1/3) ... [2024-11-04 15:12:33,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f2b0d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:12:33, skipping insertion in model container [2024-11-04 15:12:33,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:12:20" (2/3) ... [2024-11-04 15:12:33,384 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f2b0d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:12:33, skipping insertion in model container [2024-11-04 15:12:33,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:12:33" (3/3) ... [2024-11-04 15:12:33,387 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_pop_harness_negated.i [2024-11-04 15:12:33,406 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 15:12:33,406 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-04 15:12:33,502 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 15:12:33,512 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;@27b99d47, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 15:12:33,512 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-04 15:12:33,521 INFO L276 IsEmpty]: Start isEmpty. Operand has 453 states, 261 states have (on average 1.2490421455938698) internal successors, (326), 264 states have internal predecessors, (326), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2024-11-04 15:12:33,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-04 15:12:33,542 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:12:33,543 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:12:33,543 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:12:33,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:12:33,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1566777281, now seen corresponding path program 1 times [2024-11-04 15:12:33,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:12:33,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1300290029] [2024-11-04 15:12:33,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:12:33,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:12:33,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:12:33,565 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-04 15:12:33,567 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-04 15:12:40,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:12:41,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 2787 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 15:12:41,113 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:12:41,140 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-04 15:12:41,141 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:12:46,641 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-04 15:12:46,643 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:12:46,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1300290029] [2024-11-04 15:12:46,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1300290029] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 15:12:46,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 15:12:46,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-04 15:12:46,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294157854] [2024-11-04 15:12:46,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 15:12:46,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 15:12:46,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:12:46,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 15:12:46,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 15:12:46,689 INFO L87 Difference]: Start difference. First operand has 453 states, 261 states have (on average 1.2490421455938698) internal successors, (326), 264 states have internal predecessors, (326), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) Second operand has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-04 15:12:46,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:12:46,799 INFO L93 Difference]: Finished difference Result 878 states and 1391 transitions. [2024-11-04 15:12:46,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 15:12:46,802 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 163 [2024-11-04 15:12:46,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:12:46,817 INFO L225 Difference]: With dead ends: 878 [2024-11-04 15:12:46,817 INFO L226 Difference]: Without dead ends: 446 [2024-11-04 15:12:46,829 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 324 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-04 15:12:46,832 INFO L432 NwaCegarLoop]: 639 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, 639 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-04 15:12:46,834 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 15:12:46,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2024-11-04 15:12:46,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 446. [2024-11-04 15:12:46,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 255 states have (on average 1.223529411764706) internal successors, (312), 258 states have internal predecessors, (312), 162 states have call successors, (162), 28 states have call predecessors, (162), 27 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-04 15:12:46,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 634 transitions. [2024-11-04 15:12:46,942 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 634 transitions. Word has length 163 [2024-11-04 15:12:46,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:12:46,944 INFO L471 AbstractCegarLoop]: Abstraction has 446 states and 634 transitions. [2024-11-04 15:12:46,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-04 15:12:46,945 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 634 transitions. [2024-11-04 15:12:46,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-04 15:12:46,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:12:46,957 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:12:47,050 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-04 15:12:47,158 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 [2024-11-04 15:12:47,159 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:12:47,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:12:47,160 INFO L85 PathProgramCache]: Analyzing trace with hash -760461373, now seen corresponding path program 1 times [2024-11-04 15:12:47,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:12:47,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1568106123] [2024-11-04 15:12:47,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:12:47,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:12:47,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:12:47,162 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-04 15:12:47,163 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-04 15:12:53,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:12:54,060 INFO L255 TraceCheckSpWp]: Trace formula consists of 2787 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 15:12:54,069 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:12:57,275 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-04 15:12:57,276 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:13:05,791 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2024-11-04 15:13:05,791 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:13:05,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1568106123] [2024-11-04 15:13:05,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1568106123] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 15:13:05,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 15:13:05,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2024-11-04 15:13:05,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289846558] [2024-11-04 15:13:05,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 15:13:05,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 15:13:05,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:13:05,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 15:13:05,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 15:13:05,796 INFO L87 Difference]: Start difference. First operand 446 states and 634 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-04 15:13:13,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:13:13,251 INFO L93 Difference]: Finished difference Result 843 states and 1217 transitions. [2024-11-04 15:13:13,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 15:13:13,253 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 163 [2024-11-04 15:13:13,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:13:13,262 INFO L225 Difference]: With dead ends: 843 [2024-11-04 15:13:13,262 INFO L226 Difference]: Without dead ends: 448 [2024-11-04 15:13:13,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 15:13:13,267 INFO L432 NwaCegarLoop]: 600 mSDtfsCounter, 33 mSDsluCounter, 1713 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 2313 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-04 15:13:13,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 2313 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-11-04 15:13:13,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2024-11-04 15:13:13,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 448. [2024-11-04 15:13:13,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 256 states have (on average 1.22265625) internal successors, (313), 260 states have internal predecessors, (313), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (173), 160 states have call predecessors, (173), 160 states have call successors, (173) [2024-11-04 15:13:13,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 648 transitions. [2024-11-04 15:13:13,334 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 648 transitions. Word has length 163 [2024-11-04 15:13:13,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:13:13,335 INFO L471 AbstractCegarLoop]: Abstraction has 448 states and 648 transitions. [2024-11-04 15:13:13,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-04 15:13:13,336 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 648 transitions. [2024-11-04 15:13:13,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-04 15:13:13,339 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:13:13,339 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 3, 3, 3, 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, 1, 1, 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-04 15:13:13,420 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-04 15:13:13,540 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 [2024-11-04 15:13:13,541 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:13:13,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:13:13,541 INFO L85 PathProgramCache]: Analyzing trace with hash 544236634, now seen corresponding path program 1 times [2024-11-04 15:13:13,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:13:13,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [548266030] [2024-11-04 15:13:13,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:13:13,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:13:13,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:13:13,544 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-04 15:13:13,545 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-04 15:13:19,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:13:19,671 INFO L255 TraceCheckSpWp]: Trace formula consists of 2817 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 15:13:19,678 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:13:24,259 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-04 15:13:24,260 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:13:37,204 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2024-11-04 15:13:37,204 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:13:37,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [548266030] [2024-11-04 15:13:37,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [548266030] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 15:13:37,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 15:13:37,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 10 [2024-11-04 15:13:37,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686412120] [2024-11-04 15:13:37,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 15:13:37,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-04 15:13:37,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:13:37,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-04 15:13:37,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-04 15:13:37,207 INFO L87 Difference]: Start difference. First operand 448 states and 648 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26)