/root/.sdkman/candidates/java/11.0.12-open/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_priority_queue_top_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 16:32:51,945 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 16:32:52,030 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-15 16:32:52,036 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 16:32:52,036 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 16:32:52,080 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 16:32:52,081 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 16:32:52,081 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 16:32:52,082 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 16:32:52,082 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 16:32:52,083 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 16:32:52,083 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 16:32:52,084 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 16:32:52,085 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 16:32:52,085 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 16:32:52,085 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 16:32:52,086 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 16:32:52,086 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 16:32:52,086 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 16:32:52,087 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 16:32:52,087 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 16:32:52,093 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 16:32:52,093 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 16:32:52,093 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 16:32:52,093 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 16:32:52,094 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 16:32:52,094 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 16:32:52,094 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 16:32:52,095 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 16:32:52,095 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 16:32:52,095 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 16:32:52,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:32:52,096 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 16:32:52,096 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 16:32:52,098 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 16:32:52,098 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 16:32:52,099 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 16:32:52,099 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 16:32:52,099 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 16:32:52,099 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 16:32:52,099 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 16:32:52,100 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-15 16:32:52,467 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 16:32:52,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 16:32:52,505 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 16:32:52,506 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 16:32:52,507 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 16:32:52,509 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_top_harness_negated.i [2024-11-15 16:32:54,128 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 16:32:54,560 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 16:32:54,560 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_priority_queue_top_harness_negated.i [2024-11-15 16:32:54,600 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e870c78d4/744f3dcfb14b43bdb46a426d70bdf305/FLAGc75545d86 [2024-11-15 16:32:54,619 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e870c78d4/744f3dcfb14b43bdb46a426d70bdf305 [2024-11-15 16:32:54,622 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 16:32:54,623 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 16:32:54,624 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 16:32:54,625 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 16:32:54,632 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 16:32:54,632 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:32:54" (1/1) ... [2024-11-15 16:32:54,633 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@435902e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:54, skipping insertion in model container [2024-11-15 16:32:54,633 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:32:54" (1/1) ... [2024-11-15 16:32:54,729 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:32:55,012 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_top_harness_negated.i[4496,4509] [2024-11-15 16:32:55,022 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_top_harness_negated.i[4556,4569] [2024-11-15 16:32:55,537 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:55,675 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:55,676 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:55,677 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:55,684 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:55,685 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:55,686 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:55,686 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:55,686 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:55,687 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:55,687 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:55,689 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:55,690 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:55,692 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:55,692 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:55,698 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:55,699 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:55,699 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:55,700 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:55,702 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:55,702 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:55,702 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:55,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-15 16:32:56,010 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,010 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,011 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,011 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,129 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,144 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,149 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,150 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,150 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,212 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,213 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,216 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:32:56,260 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-15 16:32:56,291 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:32:56,297 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_top_harness_negated.i[4496,4509] [2024-11-15 16:32:56,298 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_top_harness_negated.i[4556,4569] [2024-11-15 16:32:56,325 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,356 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,357 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,357 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,360 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,361 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,362 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,362 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,363 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,363 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,363 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,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-15 16:32:56,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-15 16:32:56,371 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,371 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,379 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,380 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,380 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,381 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,382 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,382 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,382 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,383 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,429 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,431 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,432 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,432 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,469 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,485 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,490 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,491 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,491 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,531 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,532 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:32:56,533 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:32:56,561 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 16:32:56,577 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_top_harness_negated.i[4496,4509] [2024-11-15 16:32:56,582 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_top_harness_negated.i[4556,4569] [2024-11-15 16:32:56,707 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,711 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,712 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,712 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,713 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,719 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,724 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,726 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,726 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,808 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,809 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:32:56,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7671-7682] [2024-11-15 16:32:56,836 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:32:57,055 INFO L204 MainTranslator]: Completed translation [2024-11-15 16:32:57,056 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57 WrapperNode [2024-11-15 16:32:57,056 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 16:32:57,057 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 16:32:57,057 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 16:32:57,057 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 16:32:57,069 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57" (1/1) ... [2024-11-15 16:32:57,153 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57" (1/1) ... [2024-11-15 16:32:57,245 INFO L138 Inliner]: procedures = 698, calls = 1548, calls flagged for inlining = 54, calls inlined = 10, statements flattened = 722 [2024-11-15 16:32:57,246 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 16:32:57,247 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 16:32:57,247 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 16:32:57,247 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 16:32:57,265 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57" (1/1) ... [2024-11-15 16:32:57,265 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57" (1/1) ... [2024-11-15 16:32:57,276 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57" (1/1) ... [2024-11-15 16:32:57,384 INFO L175 MemorySlicer]: Split 340 memory accesses to 7 slices as follows [7, 238, 2, 3, 82, 2, 6]. 70 percent of accesses are in the largest equivalence class. The 25 initializations are split as follows [5, 6, 2, 1, 10, 1, 0]. The 253 writes are split as follows [0, 232, 0, 1, 17, 1, 2]. [2024-11-15 16:32:57,384 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57" (1/1) ... [2024-11-15 16:32:57,385 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57" (1/1) ... [2024-11-15 16:32:57,445 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57" (1/1) ... [2024-11-15 16:32:57,455 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57" (1/1) ... [2024-11-15 16:32:57,489 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57" (1/1) ... [2024-11-15 16:32:57,504 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57" (1/1) ... [2024-11-15 16:32:57,526 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 16:32:57,528 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 16:32:57,528 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 16:32:57,529 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 16:32:57,530 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57" (1/1) ... [2024-11-15 16:32:57,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:32:57,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:32:57,570 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-15 16:32:57,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-15 16:32:57,619 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-15 16:32:57,620 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-15 16:32:57,620 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 16:32:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-15 16:32:57,621 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-15 16:32:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-15 16:32:57,621 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-15 16:32:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-15 16:32:57,621 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-15 16:32:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 16:32:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 16:32:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 16:32:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 16:32:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 16:32:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 16:32:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 16:32:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-15 16:32:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-15 16:32:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-15 16:32:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-15 16:32:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-15 16:32:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-15 16:32:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-15 16:32:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-15 16:32:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-15 16:32:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-15 16:32:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-15 16:32:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-15 16:32:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-15 16:32:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-15 16:32:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-15 16:32:57,625 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-15 16:32:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-15 16:32:57,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-15 16:32:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 16:32:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 16:32:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2024-11-15 16:32:57,625 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2024-11-15 16:32:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 16:32:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 16:32:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 16:32:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 16:32:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 16:32:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 16:32:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 16:32:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 16:32:57,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 16:32:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-15 16:32:57,626 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-15 16:32:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 16:32:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 16:32:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 16:32:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 16:32:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 16:32:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 16:32:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 16:32:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-11-15 16:32:57,628 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-11-15 16:32:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 16:32:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 16:32:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 16:32:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 16:32:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 16:32:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 16:32:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 16:32:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-15 16:32:57,630 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-15 16:32:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-15 16:32:57,630 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-15 16:32:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 16:32:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 16:32:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 16:32:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 16:32:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 16:32:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 16:32:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 16:32:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-15 16:32:57,631 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-15 16:32:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-11-15 16:32:57,631 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-11-15 16:32:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-15 16:32:57,631 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-15 16:32:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 16:32:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 16:32:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 16:32:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 16:32:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 16:32:57,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 16:32:57,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 16:32:57,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 16:32:57,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 16:32:57,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 16:32:57,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 16:32:57,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 16:32:57,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 16:32:57,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 16:32:57,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 16:32:57,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 16:32:57,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 16:32:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 16:32:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 16:32:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 16:32:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 16:32:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 16:32:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 16:32:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 16:32:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 16:32:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 16:32:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-15 16:32:57,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-15 16:32:57,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-15 16:32:57,635 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-15 16:32:57,635 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-15 16:32:57,635 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-15 16:32:57,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-15 16:32:57,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 16:32:57,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 16:32:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 16:32:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 16:32:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 16:32:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 16:32:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 16:32:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-15 16:32:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-15 16:32:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-15 16:32:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-15 16:32:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-15 16:32:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-15 16:32:57,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-15 16:32:57,638 INFO L130 BoogieDeclarations]: Found specification of procedure assert_array_list_equivalence [2024-11-15 16:32:57,638 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_array_list_equivalence [2024-11-15 16:32:57,638 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-15 16:32:57,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-15 16:32:58,110 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 16:32:58,113 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 16:33:06,019 INFO L? ?]: Removed 161 outVars from TransFormulas that were not future-live. [2024-11-15 16:33:06,019 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 16:33:06,043 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 16:33:06,043 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-15 16:33:06,044 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:33:06 BoogieIcfgContainer [2024-11-15 16:33:06,044 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 16:33:06,046 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 16:33:06,046 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 16:33:06,050 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 16:33:06,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 04:32:54" (1/3) ... [2024-11-15 16:33:06,051 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aced3ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:33:06, skipping insertion in model container [2024-11-15 16:33:06,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:32:57" (2/3) ... [2024-11-15 16:33:06,051 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aced3ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:33:06, skipping insertion in model container [2024-11-15 16:33:06,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:33:06" (3/3) ... [2024-11-15 16:33:06,052 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_top_harness_negated.i [2024-11-15 16:33:06,070 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 16:33:06,070 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 16:33:06,166 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 16:33:06,172 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;@42fc450d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 16:33:06,173 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 16:33:06,178 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 132 states have (on average 1.2196969696969697) internal successors, (161), 132 states have internal predecessors, (161), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-15 16:33:06,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-15 16:33:06,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:33:06,202 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-11-15 16:33:06,202 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:33:06,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:33:06,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1920431684, now seen corresponding path program 1 times [2024-11-15 16:33:06,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:33:06,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709858398] [2024-11-15 16:33:06,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:33:06,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:33:12,884 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:33:12,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1089446505] [2024-11-15 16:33:12,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:33:12,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:33:12,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:33:12,892 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 16:33:12,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-15 16:33:20,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:33:20,704 INFO L255 TraceCheckSpWp]: Trace formula consists of 2805 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-15 16:33:20,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:33:20,758 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-15 16:33:20,758 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:33:20,758 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:33:20,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709858398] [2024-11-15 16:33:20,759 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:33:20,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089446505] [2024-11-15 16:33:20,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089446505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:33:20,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:33:20,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 16:33:20,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622059025] [2024-11-15 16:33:20,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:33:20,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-15 16:33:20,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:33:20,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-15 16:33:20,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 16:33:20,821 INFO L87 Difference]: Start difference. First operand has 208 states, 132 states have (on average 1.2196969696969697) internal successors, (161), 132 states have internal predecessors, (161), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-15 16:33:20,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:33:20,902 INFO L93 Difference]: Finished difference Result 393 states and 552 transitions. [2024-11-15 16:33:20,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 16:33:20,909 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 148 [2024-11-15 16:33:20,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:33:20,925 INFO L225 Difference]: With dead ends: 393 [2024-11-15 16:33:20,926 INFO L226 Difference]: Without dead ends: 203 [2024-11-15 16:33:20,938 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 16:33:20,943 INFO L432 NwaCegarLoop]: 270 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, 270 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 16:33:20,949 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 16:33:20,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-11-15 16:33:21,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2024-11-15 16:33:21,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 127 states have (on average 1.1968503937007875) internal successors, (152), 128 states have internal predecessors, (152), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-15 16:33:21,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 265 transitions. [2024-11-15 16:33:21,030 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 265 transitions. Word has length 148 [2024-11-15 16:33:21,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:33:21,033 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 265 transitions. [2024-11-15 16:33:21,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-15 16:33:21,033 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 265 transitions. [2024-11-15 16:33:21,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-15 16:33:21,038 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:33:21,038 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2024-11-15 16:33:21,106 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-15 16:33:21,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-15 16:33:21,240 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:33:21,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:33:21,240 INFO L85 PathProgramCache]: Analyzing trace with hash 146647490, now seen corresponding path program 1 times [2024-11-15 16:33:21,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:33:21,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796153685] [2024-11-15 16:33:21,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:33:21,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:33:26,691 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:33:26,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1833110672] [2024-11-15 16:33:26,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:33:26,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:33:26,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:33:26,694 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 16:33:26,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-15 16:33:33,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:33:34,077 INFO L255 TraceCheckSpWp]: Trace formula consists of 2805 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 16:33:34,086 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:33:36,958 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-15 16:33:36,959 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:33:36,959 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:33:36,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796153685] [2024-11-15 16:33:36,959 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:33:36,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833110672] [2024-11-15 16:33:36,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833110672] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:33:36,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:33:36,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 16:33:36,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694487439] [2024-11-15 16:33:36,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:33:36,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 16:33:36,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:33:36,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 16:33:36,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:33:36,962 INFO L87 Difference]: Start difference. First operand 203 states and 265 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-15 16:33:39,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:33:39,637 INFO L93 Difference]: Finished difference Result 357 states and 466 transitions. [2024-11-15 16:33:39,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 16:33:39,644 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 148 [2024-11-15 16:33:39,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:33:39,652 INFO L225 Difference]: With dead ends: 357 [2024-11-15 16:33:39,652 INFO L226 Difference]: Without dead ends: 203 [2024-11-15 16:33:39,654 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:33:39,656 INFO L432 NwaCegarLoop]: 251 mSDtfsCounter, 19 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-15 16:33:39,657 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 946 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-15 16:33:39,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-11-15 16:33:39,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2024-11-15 16:33:39,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 127 states have (on average 1.188976377952756) internal successors, (151), 128 states have internal predecessors, (151), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-15 16:33:39,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 264 transitions. [2024-11-15 16:33:39,676 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 264 transitions. Word has length 148 [2024-11-15 16:33:39,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:33:39,677 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 264 transitions. [2024-11-15 16:33:39,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-15 16:33:39,677 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 264 transitions. [2024-11-15 16:33:39,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-15 16:33:39,680 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:33:39,680 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 3, 3, 3, 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] [2024-11-15 16:33:39,746 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-15 16:33:39,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-15 16:33:39,881 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:33:39,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:33:39,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1305118524, now seen corresponding path program 1 times [2024-11-15 16:33:39,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:33:39,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601461586] [2024-11-15 16:33:39,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:33:39,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:33:44,449 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:33:44,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1455140686] [2024-11-15 16:33:44,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:33:44,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:33:44,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:33:44,452 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 16:33:44,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-15 16:33:50,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:33:50,883 INFO L255 TraceCheckSpWp]: Trace formula consists of 2835 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-15 16:33:50,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:33:55,001 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-15 16:33:55,003 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:33:55,003 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:33:55,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601461586] [2024-11-15 16:33:55,004 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:33:55,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455140686] [2024-11-15 16:33:55,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455140686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:33:55,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:33:55,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-15 16:33:55,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725105227] [2024-11-15 16:33:55,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:33:55,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-15 16:33:55,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:33:55,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-15 16:33:55,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-15 16:33:55,006 INFO L87 Difference]: Start difference. First operand 203 states and 264 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-15 16:34:02,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:34:02,703 INFO L93 Difference]: Finished difference Result 376 states and 498 transitions. [2024-11-15 16:34:02,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-15 16:34:02,704 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 156 [2024-11-15 16:34:02,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:34:02,708 INFO L225 Difference]: With dead ends: 376 [2024-11-15 16:34:02,709 INFO L226 Difference]: Without dead ends: 205 [2024-11-15 16:34:02,710 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-15 16:34:02,711 INFO L432 NwaCegarLoop]: 239 mSDtfsCounter, 46 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 1355 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-11-15 16:34:02,711 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 1355 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2024-11-15 16:34:02,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-11-15 16:34:02,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2024-11-15 16:34:02,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 128 states have (on average 1.1875) internal successors, (152), 130 states have internal predecessors, (152), 57 states have call successors, (57), 18 states have call predecessors, (57), 19 states have return successors, (62), 56 states have call predecessors, (62), 56 states have call successors, (62) [2024-11-15 16:34:02,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 271 transitions. [2024-11-15 16:34:02,734 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 271 transitions. Word has length 156 [2024-11-15 16:34:02,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:34:02,734 INFO L471 AbstractCegarLoop]: Abstraction has 205 states and 271 transitions. [2024-11-15 16:34:02,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-15 16:34:02,735 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 271 transitions. [2024-11-15 16:34:02,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-15 16:34:02,737 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:34:02,738 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:34:02,803 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-15 16:34:02,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:34:02,939 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:34:02,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:34:02,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1346001346, now seen corresponding path program 1 times [2024-11-15 16:34:02,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:34:02,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150477246] [2024-11-15 16:34:02,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:34:02,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:34:07,425 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 16:34:07,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2017632063] [2024-11-15 16:34:07,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:34:07,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:34:07,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:34:07,428 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 16:34:07,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-15 16:34:14,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:34:14,460 INFO L255 TraceCheckSpWp]: Trace formula consists of 2935 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-15 16:34:14,466 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:34:17,790 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-15 16:34:17,791 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:34:17,791 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:34:17,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150477246] [2024-11-15 16:34:17,791 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:34:17,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017632063] [2024-11-15 16:34:17,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017632063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:34:17,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:34:17,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-15 16:34:17,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699244988] [2024-11-15 16:34:17,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:34:17,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-15 16:34:17,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:34:17,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-15 16:34:17,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-15 16:34:17,793 INFO L87 Difference]: Start difference. First operand 205 states and 271 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-15 16:34:22,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:34:22,049 INFO L93 Difference]: Finished difference Result 362 states and 479 transitions. [2024-11-15 16:34:22,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 16:34:22,049 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 171 [2024-11-15 16:34:22,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:34:22,052 INFO L225 Difference]: With dead ends: 362 [2024-11-15 16:34:22,052 INFO L226 Difference]: Without dead ends: 205 [2024-11-15 16:34:22,052 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-15 16:34:22,053 INFO L432 NwaCegarLoop]: 245 mSDtfsCounter, 36 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1142 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-15 16:34:22,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 1142 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-15 16:34:22,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-11-15 16:34:22,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2024-11-15 16:34:22,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 128 states have (on average 1.1796875) internal successors, (151), 130 states have internal predecessors, (151), 57 states have call successors, (57), 18 states have call predecessors, (57), 19 states have return successors, (62), 56 states have call predecessors, (62), 56 states have call successors, (62) [2024-11-15 16:34:22,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 270 transitions. [2024-11-15 16:34:22,071 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 270 transitions. Word has length 171 [2024-11-15 16:34:22,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:34:22,072 INFO L471 AbstractCegarLoop]: Abstraction has 205 states and 270 transitions. [2024-11-15 16:34:22,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-15 16:34:22,072 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 270 transitions. [2024-11-15 16:34:22,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-15 16:34:22,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:34:22,075 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:34:22,147 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-15 16:34:22,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:34:22,276 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:34:22,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:34:22,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1304791319, now seen corresponding path program 1 times [2024-11-15 16:34:22,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:34:22,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715982405] [2024-11-15 16:34:22,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:34:22,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms