/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_linked_list_prev_harness.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 16:27:17,329 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 16:27:17,401 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:27:17,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 16:27:17,408 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 16:27:17,438 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 16:27:17,439 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 16:27:17,439 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 16:27:17,439 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 16:27:17,441 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 16:27:17,441 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 16:27:17,442 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 16:27:17,442 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 16:27:17,442 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 16:27:17,443 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 16:27:17,443 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 16:27:17,443 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 16:27:17,444 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 16:27:17,444 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 16:27:17,447 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 16:27:17,447 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 16:27:17,448 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 16:27:17,448 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 16:27:17,448 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 16:27:17,448 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 16:27:17,449 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 16:27:17,449 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 16:27:17,449 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 16:27:17,449 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 16:27:17,449 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 16:27:17,450 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 16:27:17,450 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:27:17,450 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 16:27:17,450 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 16:27:17,451 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 16:27:17,451 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 16:27:17,451 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 16:27:17,451 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 16:27:17,451 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 16:27:17,452 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 16:27:17,452 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 16:27:17,452 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:27:17,685 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 16:27:17,713 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 16:27:17,716 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 16:27:17,717 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 16:27:17,717 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 16:27:17,719 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_linked_list_prev_harness.i [2024-11-15 16:27:19,102 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 16:27:19,494 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 16:27:19,495 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_prev_harness.i [2024-11-15 16:27:19,533 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afe39c5ab/96ab9840bc384d16824f82adb567a389/FLAGc68da99e6 [2024-11-15 16:27:19,552 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/afe39c5ab/96ab9840bc384d16824f82adb567a389 [2024-11-15 16:27:19,555 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 16:27:19,556 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 16:27:19,559 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 16:27:19,559 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 16:27:19,564 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 16:27:19,565 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:27:19" (1/1) ... [2024-11-15 16:27:19,566 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37221eea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:27:19, skipping insertion in model container [2024-11-15 16:27:19,566 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 04:27:19" (1/1) ... [2024-11-15 16:27:19,660 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:27:19,996 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_linked_list_prev_harness.i[4494,4507] [2024-11-15 16:27:20,006 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_linked_list_prev_harness.i[4554,4567] [2024-11-15 16:27:20,459 WARN 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:27:20,554 WARN 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:27:20,554 WARN 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:27:20,555 WARN 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:27:20,566 WARN 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:27:20,569 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:20,569 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:20,570 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:20,570 WARN 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:27:20,570 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:20,573 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:20,580 WARN 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:27:20,582 WARN 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:27:20,586 WARN 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:27:20,587 WARN 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:27:20,598 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:20,599 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:27:20,599 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:20,599 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:27:20,601 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:20,601 WARN 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:27:20,601 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:20,602 WARN 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:27:20,603 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:20,604 WARN 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:27:20,604 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:20,605 WARN 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:27:20,605 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:20,605 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:20,861 WARN 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:27:20,862 WARN 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:27:20,863 WARN 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:27:20,863 WARN 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:27:21,004 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:27:21,029 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:27:21,053 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-15 16:27:21,088 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 16:27:21,093 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_linked_list_prev_harness.i[4494,4507] [2024-11-15 16:27:21,093 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_linked_list_prev_harness.i[4554,4567] [2024-11-15 16:27:21,122 WARN 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:27:21,135 WARN 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:27:21,136 WARN 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:27:21,136 WARN 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:27:21,141 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:27:21,142 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,142 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,142 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,143 WARN 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:27:21,143 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,143 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,145 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:27:21,145 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:27:21,146 WARN 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:27:21,147 WARN 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:27:21,151 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,151 WARN 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:27:21,151 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,152 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:27:21,153 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,153 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:27:21,153 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,153 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:27:21,155 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,156 WARN 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:27:21,156 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,156 WARN 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:27:21,157 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,157 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,224 WARN 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:27:21,224 WARN 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:27:21,225 WARN 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:27:21,225 WARN 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:27:21,264 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 16:27:21,272 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:27:21,280 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 16:27:21,296 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_linked_list_prev_harness.i[4494,4507] [2024-11-15 16:27:21,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_linked_list_prev_harness.i[4554,4567] [2024-11-15 16:27:21,362 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,363 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,363 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,365 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,366 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,373 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,374 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,375 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,376 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,377 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,378 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,378 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,378 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-15 16:27:21,466 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 16:27:21,676 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-15 16:27:21,685 INFO L204 MainTranslator]: Completed translation [2024-11-15 16:27:21,686 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:27:21 WrapperNode [2024-11-15 16:27:21,686 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 16:27:21,687 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 16:27:21,687 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 16:27:21,687 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 16:27:21,694 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:27:21" (1/1) ... [2024-11-15 16:27:21,771 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:27:21" (1/1) ... [2024-11-15 16:27:21,801 INFO L138 Inliner]: procedures = 687, calls = 1039, calls flagged for inlining = 50, calls inlined = 4, statements flattened = 57 [2024-11-15 16:27:21,802 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 16:27:21,803 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 16:27:21,803 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 16:27:21,803 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 16:27:21,814 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:27:21" (1/1) ... [2024-11-15 16:27:21,814 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:27:21" (1/1) ... [2024-11-15 16:27:21,818 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:27:21" (1/1) ... [2024-11-15 16:27:21,848 INFO L175 MemorySlicer]: Split 17 memory accesses to 4 slices as follows [2, 6, 5, 4]. 35 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5, 0]. The 2 writes are split as follows [0, 1, 0, 1]. [2024-11-15 16:27:21,848 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:27:21" (1/1) ... [2024-11-15 16:27:21,849 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:27:21" (1/1) ... [2024-11-15 16:27:21,868 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:27:21" (1/1) ... [2024-11-15 16:27:21,870 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:27:21" (1/1) ... [2024-11-15 16:27:21,878 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:27:21" (1/1) ... [2024-11-15 16:27:21,884 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:27:21" (1/1) ... [2024-11-15 16:27:21,898 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 16:27:21,899 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 16:27:21,899 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 16:27:21,899 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 16:27:21,900 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:27:21" (1/1) ... [2024-11-15 16:27:21,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 16:27:21,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:21,941 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:27:21,944 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:27:21,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 16:27:21,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 16:27:21,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 16:27:21,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 16:27:21,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 16:27:21,991 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-15 16:27:21,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-15 16:27:21,991 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2024-11-15 16:27:21,991 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2024-11-15 16:27:21,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 16:27:21,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 16:27:21,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 16:27:21,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 16:27:21,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 16:27:21,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 16:27:21,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 16:27:21,993 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-15 16:27:21,993 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-15 16:27:21,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 16:27:21,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 16:27:21,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 16:27:21,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 16:27:21,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 16:27:21,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 16:27:21,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 16:27:21,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 16:27:21,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 16:27:21,994 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_prev_is_valid [2024-11-15 16:27:21,994 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_prev_is_valid [2024-11-15 16:27:22,274 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 16:27:22,282 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 16:27:22,514 INFO L? ?]: Removed 31 outVars from TransFormulas that were not future-live. [2024-11-15 16:27:22,514 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 16:27:22,530 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 16:27:22,531 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-15 16:27:22,531 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:27:22 BoogieIcfgContainer [2024-11-15 16:27:22,531 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 16:27:22,534 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 16:27:22,534 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 16:27:22,537 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 16:27:22,538 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 04:27:19" (1/3) ... [2024-11-15 16:27:22,538 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@793b9e61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:27:22, skipping insertion in model container [2024-11-15 16:27:22,538 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 04:27:21" (2/3) ... [2024-11-15 16:27:22,539 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@793b9e61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 04:27:22, skipping insertion in model container [2024-11-15 16:27:22,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 04:27:22" (3/3) ... [2024-11-15 16:27:22,541 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_linked_list_prev_harness.i [2024-11-15 16:27:22,556 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 16:27:22,556 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 16:27:22,620 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 16:27:22,627 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;@356256ee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 16:27:22,627 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 16:27:22,635 INFO L276 IsEmpty]: Start isEmpty. Operand has 50 states, 32 states have (on average 1.21875) internal successors, (39), 33 states have internal predecessors, (39), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-15 16:27:22,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-15 16:27:22,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:27:22,644 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:27:22,645 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:27:22,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:27:22,650 INFO L85 PathProgramCache]: Analyzing trace with hash 690008246, now seen corresponding path program 1 times [2024-11-15 16:27:22,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:27:22,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112176263] [2024-11-15 16:27:22,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:22,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:27:23,160 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:27:23,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [475380554] [2024-11-15 16:27:23,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:23,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:23,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:23,164 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:27:23,165 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:27:23,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:27:23,349 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-15 16:27:23,354 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:27:23,373 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 16:27:23,373 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:27:23,373 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:27:23,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112176263] [2024-11-15 16:27:23,373 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:27:23,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475380554] [2024-11-15 16:27:23,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475380554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:27:23,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:27:23,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 16:27:23,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643789568] [2024-11-15 16:27:23,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:27:23,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-15 16:27:23,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:27:23,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-15 16:27:23,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 16:27:23,407 INFO L87 Difference]: Start difference. First operand has 50 states, 32 states have (on average 1.21875) internal successors, (39), 33 states have internal predecessors, (39), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-15 16:27:23,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:27:23,432 INFO L93 Difference]: Finished difference Result 94 states and 124 transitions. [2024-11-15 16:27:23,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 16:27:23,435 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 28 [2024-11-15 16:27:23,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:27:23,444 INFO L225 Difference]: With dead ends: 94 [2024-11-15 16:27:23,444 INFO L226 Difference]: Without dead ends: 45 [2024-11-15 16:27:23,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 27 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:27:23,454 INFO L432 NwaCegarLoop]: 61 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, 61 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:27:23,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 16:27:23,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2024-11-15 16:27:23,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2024-11-15 16:27:23,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 29 states have internal predecessors, (33), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-15 16:27:23,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 56 transitions. [2024-11-15 16:27:23,500 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 56 transitions. Word has length 28 [2024-11-15 16:27:23,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:27:23,502 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 56 transitions. [2024-11-15 16:27:23,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-15 16:27:23,503 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 56 transitions. [2024-11-15 16:27:23,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-15 16:27:23,504 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:27:23,506 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:27:23,522 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:27:23,707 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:27:23,708 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:27:23,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:27:23,708 INFO L85 PathProgramCache]: Analyzing trace with hash -331060108, now seen corresponding path program 1 times [2024-11-15 16:27:23,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:27:23,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698211076] [2024-11-15 16:27:23,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:23,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:27:23,868 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:27:23,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1023955785] [2024-11-15 16:27:23,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:23,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:23,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:23,874 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:27:23,875 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:27:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:27:24,034 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-15 16:27:24,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:27:24,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:27:24,119 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-15 16:27:24,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-15 16:27:24,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:27:25,400 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-15 16:27:25,401 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:27:25,401 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:27:25,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698211076] [2024-11-15 16:27:25,401 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:27:25,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023955785] [2024-11-15 16:27:25,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023955785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:27:25,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:27:25,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-15 16:27:25,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228820994] [2024-11-15 16:27:25,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:27:25,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-15 16:27:25,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:27:25,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-15 16:27:25,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-15 16:27:25,405 INFO L87 Difference]: Start difference. First operand 45 states and 56 transitions. Second operand has 12 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 16:27:27,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:27:27,213 INFO L93 Difference]: Finished difference Result 56 states and 69 transitions. [2024-11-15 16:27:27,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-15 16:27:27,214 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2024-11-15 16:27:27,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:27:27,217 INFO L225 Difference]: With dead ends: 56 [2024-11-15 16:27:27,217 INFO L226 Difference]: Without dead ends: 54 [2024-11-15 16:27:27,217 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 13 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-11-15 16:27:27,218 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 47 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 277 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-15 16:27:27,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 277 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-15 16:27:27,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-11-15 16:27:27,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 53. [2024-11-15 16:27:27,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 33 states have (on average 1.1515151515151516) internal successors, (38), 35 states have internal predecessors, (38), 13 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2024-11-15 16:27:27,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 66 transitions. [2024-11-15 16:27:27,242 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 66 transitions. Word has length 28 [2024-11-15 16:27:27,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:27:27,245 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 66 transitions. [2024-11-15 16:27:27,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 16:27:27,246 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 66 transitions. [2024-11-15 16:27:27,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-15 16:27:27,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:27:27,247 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:27:27,268 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-15 16:27:27,447 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:27:27,448 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:27:27,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:27:27,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1140406734, now seen corresponding path program 1 times [2024-11-15 16:27:27,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:27:27,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473786451] [2024-11-15 16:27:27,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:27,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:27:27,518 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:27:27,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [791825021] [2024-11-15 16:27:27,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:27,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:27,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:27,520 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:27:27,521 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:27:27,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:27:27,643 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-15 16:27:27,645 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:27:27,662 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:27:28,084 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-15 16:27:28,085 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:27:28,085 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:27:28,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473786451] [2024-11-15 16:27:28,085 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:27:28,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791825021] [2024-11-15 16:27:28,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791825021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:27:28,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:27:28,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-15 16:27:28,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105501619] [2024-11-15 16:27:28,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:27:28,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-15 16:27:28,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:27:28,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-15 16:27:28,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-15 16:27:28,088 INFO L87 Difference]: Start difference. First operand 53 states and 66 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 16:27:28,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:27:28,981 INFO L93 Difference]: Finished difference Result 108 states and 135 transitions. [2024-11-15 16:27:28,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-15 16:27:28,982 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2024-11-15 16:27:28,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:27:28,983 INFO L225 Difference]: With dead ends: 108 [2024-11-15 16:27:28,983 INFO L226 Difference]: Without dead ends: 58 [2024-11-15 16:27:28,984 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 17 SyntacticMatches, 4 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-15 16:27:28,985 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 40 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-15 16:27:28,985 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 142 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-15 16:27:28,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-11-15 16:27:28,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2024-11-15 16:27:28,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 37 states have (on average 1.162162162162162) internal successors, (43), 40 states have internal predecessors, (43), 13 states have call successors, (13), 5 states have call predecessors, (13), 7 states have return successors, (16), 12 states have call predecessors, (16), 12 states have call successors, (16) [2024-11-15 16:27:28,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 72 transitions. [2024-11-15 16:27:28,999 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 72 transitions. Word has length 28 [2024-11-15 16:27:29,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:27:29,000 INFO L471 AbstractCegarLoop]: Abstraction has 58 states and 72 transitions. [2024-11-15 16:27:29,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 16:27:29,000 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 72 transitions. [2024-11-15 16:27:29,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-15 16:27:29,001 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:27:29,001 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:27:29,021 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-15 16:27:29,201 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:27:29,202 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:27:29,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:27:29,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1533433744, now seen corresponding path program 1 times [2024-11-15 16:27:29,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:27:29,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051115923] [2024-11-15 16:27:29,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:29,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:27:29,267 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:27:29,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1574926701] [2024-11-15 16:27:29,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:29,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:29,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:29,275 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:27:29,277 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:27:29,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:27:29,401 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-15 16:27:29,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:27:29,444 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-15 16:27:29,445 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:27:29,445 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:27:29,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051115923] [2024-11-15 16:27:29,445 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:27:29,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574926701] [2024-11-15 16:27:29,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574926701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:27:29,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:27:29,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 16:27:29,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195544617] [2024-11-15 16:27:29,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:27:29,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 16:27:29,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:27:29,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 16:27:29,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:27:29,447 INFO L87 Difference]: Start difference. First operand 58 states and 72 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 16:27:29,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:27:29,497 INFO L93 Difference]: Finished difference Result 115 states and 142 transitions. [2024-11-15 16:27:29,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 16:27:29,498 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2024-11-15 16:27:29,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:27:29,499 INFO L225 Difference]: With dead ends: 115 [2024-11-15 16:27:29,500 INFO L226 Difference]: Without dead ends: 60 [2024-11-15 16:27:29,500 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:27:29,501 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 3 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 16:27:29,501 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 151 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 16:27:29,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-11-15 16:27:29,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 54. [2024-11-15 16:27:29,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.1714285714285715) internal successors, (41), 37 states have internal predecessors, (41), 12 states have call successors, (12), 5 states have call predecessors, (12), 6 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2024-11-15 16:27:29,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2024-11-15 16:27:29,516 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 28 [2024-11-15 16:27:29,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:27:29,516 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2024-11-15 16:27:29,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-15 16:27:29,516 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2024-11-15 16:27:29,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-15 16:27:29,517 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:27:29,517 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-15 16:27:29,541 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:27:29,718 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:27:29,718 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:27:29,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:27:29,719 INFO L85 PathProgramCache]: Analyzing trace with hash -398531466, now seen corresponding path program 1 times [2024-11-15 16:27:29,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:27:29,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179957395] [2024-11-15 16:27:29,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:29,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:27:29,767 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:27:29,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [919497792] [2024-11-15 16:27:29,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:29,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:29,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:29,770 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 16:27:29,773 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-15 16:27:29,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:27:29,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-15 16:27:29,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:27:29,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:27:29,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:27:29,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-15 16:27:29,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-15 16:27:31,187 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2024-11-15 16:27:31,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 165 treesize of output 123 [2024-11-15 16:27:31,213 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-15 16:27:31,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 87 treesize of output 67 [2024-11-15 16:27:31,286 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-15 16:27:31,286 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 16:27:32,008 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-15 16:27:32,008 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:27:32,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179957395] [2024-11-15 16:27:32,008 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:27:32,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919497792] [2024-11-15 16:27:32,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919497792] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-15 16:27:32,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 16:27:32,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [13] total 21 [2024-11-15 16:27:32,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986138689] [2024-11-15 16:27:32,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:27:32,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-15 16:27:32,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:27:32,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-15 16:27:32,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=366, Unknown=0, NotChecked=0, Total=420 [2024-11-15 16:27:32,017 INFO L87 Difference]: Start difference. First operand 54 states and 65 transitions. Second operand has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-15 16:27:32,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:27:32,922 INFO L93 Difference]: Finished difference Result 65 states and 77 transitions. [2024-11-15 16:27:32,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-15 16:27:32,923 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 42 [2024-11-15 16:27:32,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:27:32,924 INFO L225 Difference]: With dead ends: 65 [2024-11-15 16:27:32,924 INFO L226 Difference]: Without dead ends: 63 [2024-11-15 16:27:32,925 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 55 SyntacticMatches, 8 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=68, Invalid=484, Unknown=0, NotChecked=0, Total=552 [2024-11-15 16:27:32,926 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 11 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-15 16:27:32,926 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 343 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-15 16:27:32,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-11-15 16:27:32,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2024-11-15 16:27:32,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 40 states have (on average 1.15) internal successors, (46), 43 states have internal predecessors, (46), 13 states have call successors, (13), 6 states have call predecessors, (13), 8 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2024-11-15 16:27:32,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 74 transitions. [2024-11-15 16:27:32,945 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 74 transitions. Word has length 42 [2024-11-15 16:27:32,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:27:32,945 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 74 transitions. [2024-11-15 16:27:32,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-15 16:27:32,945 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 74 transitions. [2024-11-15 16:27:32,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-15 16:27:32,946 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:27:32,946 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-15 16:27:32,964 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-15 16:27:33,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:33,153 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:27:33,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:27:33,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1207878092, now seen corresponding path program 1 times [2024-11-15 16:27:33,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:27:33,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308466172] [2024-11-15 16:27:33,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:33,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:27:33,203 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:27:33,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1318380268] [2024-11-15 16:27:33,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:33,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:33,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:33,205 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 16:27:33,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-15 16:27:33,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:27:33,339 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-15 16:27:33,341 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:27:33,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:27:33,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:27:33,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-15 16:27:33,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-15 16:27:33,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-15 16:27:33,933 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 16:27:33,933 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 16:27:34,161 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-15 16:27:34,161 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:27:34,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308466172] [2024-11-15 16:27:34,161 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:27:34,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318380268] [2024-11-15 16:27:34,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1318380268] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-15 16:27:34,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 16:27:34,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 15 [2024-11-15 16:27:34,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628502549] [2024-11-15 16:27:34,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:27:34,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-15 16:27:34,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:27:34,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-15 16:27:34,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-15 16:27:34,164 INFO L87 Difference]: Start difference. First operand 62 states and 74 transitions. Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-15 16:27:34,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:27:34,529 INFO L93 Difference]: Finished difference Result 107 states and 129 transitions. [2024-11-15 16:27:34,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 16:27:34,530 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 42 [2024-11-15 16:27:34,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:27:34,531 INFO L225 Difference]: With dead ends: 107 [2024-11-15 16:27:34,531 INFO L226 Difference]: Without dead ends: 67 [2024-11-15 16:27:34,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 62 SyntacticMatches, 7 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-11-15 16:27:34,532 INFO L432 NwaCegarLoop]: 51 mSDtfsCounter, 10 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 242 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-15 16:27:34,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 242 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-15 16:27:34,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-11-15 16:27:34,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2024-11-15 16:27:34,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 44 states have (on average 1.1590909090909092) internal successors, (51), 48 states have internal predecessors, (51), 13 states have call successors, (13), 6 states have call predecessors, (13), 9 states have return successors, (16), 12 states have call predecessors, (16), 12 states have call successors, (16) [2024-11-15 16:27:34,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 80 transitions. [2024-11-15 16:27:34,549 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 80 transitions. Word has length 42 [2024-11-15 16:27:34,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:27:34,549 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 80 transitions. [2024-11-15 16:27:34,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-15 16:27:34,550 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 80 transitions. [2024-11-15 16:27:34,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-15 16:27:34,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:27:34,552 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-15 16:27:34,574 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-15 16:27:34,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:34,753 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:27:34,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:27:34,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1600905102, now seen corresponding path program 1 times [2024-11-15 16:27:34,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:27:34,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562497885] [2024-11-15 16:27:34,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:34,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:27:34,796 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:27:34,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [264528129] [2024-11-15 16:27:34,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:34,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:34,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:34,798 INFO L229 MonitoredProcess]: Starting monitored process 8 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:27:34,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-15 16:27:34,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:27:34,925 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-15 16:27:34,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:27:34,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:27:35,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2024-11-15 16:27:35,079 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 16:27:35,080 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 16:27:35,155 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-15 16:27:35,155 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:27:35,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562497885] [2024-11-15 16:27:35,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:27:35,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264528129] [2024-11-15 16:27:35,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264528129] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-15 16:27:35,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 16:27:35,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 8 [2024-11-15 16:27:35,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122844953] [2024-11-15 16:27:35,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:27:35,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-15 16:27:35,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:27:35,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-15 16:27:35,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-15 16:27:35,158 INFO L87 Difference]: Start difference. First operand 67 states and 80 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-15 16:27:35,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:27:35,273 INFO L93 Difference]: Finished difference Result 119 states and 141 transitions. [2024-11-15 16:27:35,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-15 16:27:35,274 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 42 [2024-11-15 16:27:35,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:27:35,275 INFO L225 Difference]: With dead ends: 119 [2024-11-15 16:27:35,275 INFO L226 Difference]: Without dead ends: 69 [2024-11-15 16:27:35,276 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 73 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-15 16:27:35,277 INFO L432 NwaCegarLoop]: 56 mSDtfsCounter, 5 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-15 16:27:35,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 187 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-15 16:27:35,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-11-15 16:27:35,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 63. [2024-11-15 16:27:35,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 42 states have (on average 1.1666666666666667) internal successors, (49), 45 states have internal predecessors, (49), 12 states have call successors, (12), 6 states have call predecessors, (12), 8 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2024-11-15 16:27:35,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 74 transitions. [2024-11-15 16:27:35,289 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 74 transitions. Word has length 42 [2024-11-15 16:27:35,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:27:35,289 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 74 transitions. [2024-11-15 16:27:35,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-15 16:27:35,290 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 74 transitions. [2024-11-15 16:27:35,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-15 16:27:35,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:27:35,291 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-15 16:27:35,307 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-15 16:27:35,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:35,492 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:27:35,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:27:35,492 INFO L85 PathProgramCache]: Analyzing trace with hash -181120997, now seen corresponding path program 1 times [2024-11-15 16:27:35,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:27:35,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157910917] [2024-11-15 16:27:35,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:35,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:27:35,539 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:27:35,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [600638212] [2024-11-15 16:27:35,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:35,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:35,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:35,542 INFO L229 MonitoredProcess]: Starting monitored process 9 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:27:35,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-15 16:27:35,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:27:35,665 INFO L255 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-15 16:27:35,667 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:27:35,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-15 16:27:35,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-15 16:27:35,756 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-15 16:27:35,756 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:27:35,756 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:27:35,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157910917] [2024-11-15 16:27:35,756 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:27:35,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600638212] [2024-11-15 16:27:35,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600638212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:27:35,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:27:35,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-15 16:27:35,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624148101] [2024-11-15 16:27:35,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:27:35,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-15 16:27:35,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:27:35,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-15 16:27:35,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-15 16:27:35,758 INFO L87 Difference]: Start difference. First operand 63 states and 74 transitions. Second operand has 6 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-15 16:27:35,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:27:35,873 INFO L93 Difference]: Finished difference Result 69 states and 79 transitions. [2024-11-15 16:27:35,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 16:27:35,873 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 48 [2024-11-15 16:27:35,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:27:35,874 INFO L225 Difference]: With dead ends: 69 [2024-11-15 16:27:35,874 INFO L226 Difference]: Without dead ends: 67 [2024-11-15 16:27:35,875 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-15 16:27:35,875 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 3 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-15 16:27:35,875 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 237 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-15 16:27:35,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-11-15 16:27:35,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2024-11-15 16:27:35,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 45 states have (on average 1.1555555555555554) internal successors, (52), 48 states have internal predecessors, (52), 12 states have call successors, (12), 7 states have call predecessors, (12), 9 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2024-11-15 16:27:35,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 77 transitions. [2024-11-15 16:27:35,888 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 77 transitions. Word has length 48 [2024-11-15 16:27:35,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:27:35,888 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 77 transitions. [2024-11-15 16:27:35,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-15 16:27:35,888 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 77 transitions. [2024-11-15 16:27:35,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-15 16:27:35,889 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:27:35,889 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:27:35,906 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-15 16:27:36,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-15 16:27:36,090 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:27:36,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:27:36,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1509321987, now seen corresponding path program 1 times [2024-11-15 16:27:36,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:27:36,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057317012] [2024-11-15 16:27:36,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:36,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:27:36,137 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:27:36,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [740588143] [2024-11-15 16:27:36,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:36,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:36,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:36,140 INFO L229 MonitoredProcess]: Starting monitored process 10 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:27:36,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-15 16:27:36,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:27:36,297 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-15 16:27:36,301 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:27:36,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:27:36,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:27:36,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-15 16:27:36,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-15 16:27:37,745 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-15 16:27:37,746 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 16:27:38,368 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-15 16:27:38,369 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:27:38,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057317012] [2024-11-15 16:27:38,369 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:27:38,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740588143] [2024-11-15 16:27:38,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740588143] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-15 16:27:38,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 16:27:38,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [14] total 21 [2024-11-15 16:27:38,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687150160] [2024-11-15 16:27:38,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:27:38,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-15 16:27:38,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:27:38,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-15 16:27:38,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2024-11-15 16:27:38,371 INFO L87 Difference]: Start difference. First operand 67 states and 77 transitions. Second operand has 9 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-15 16:27:38,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:27:38,821 INFO L93 Difference]: Finished difference Result 78 states and 88 transitions. [2024-11-15 16:27:38,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 16:27:38,822 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 63 [2024-11-15 16:27:38,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:27:38,823 INFO L225 Difference]: With dead ends: 78 [2024-11-15 16:27:38,823 INFO L226 Difference]: Without dead ends: 76 [2024-11-15 16:27:38,824 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 94 SyntacticMatches, 11 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=440, Unknown=0, NotChecked=0, Total=506 [2024-11-15 16:27:38,824 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 10 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-15 16:27:38,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 282 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-15 16:27:38,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-15 16:27:38,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 75. [2024-11-15 16:27:38,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 50 states have (on average 1.14) internal successors, (57), 54 states have internal predecessors, (57), 13 states have call successors, (13), 8 states have call predecessors, (13), 11 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2024-11-15 16:27:38,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 85 transitions. [2024-11-15 16:27:38,839 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 85 transitions. Word has length 63 [2024-11-15 16:27:38,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:27:38,839 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 85 transitions. [2024-11-15 16:27:38,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-15 16:27:38,840 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 85 transitions. [2024-11-15 16:27:38,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-15 16:27:38,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:27:38,844 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-15 16:27:38,866 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-15 16:27:39,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:39,044 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:27:39,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:27:39,045 INFO L85 PathProgramCache]: Analyzing trace with hash 699975361, now seen corresponding path program 1 times [2024-11-15 16:27:39,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:27:39,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967996517] [2024-11-15 16:27:39,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:39,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:27:39,087 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:27:39,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1829985084] [2024-11-15 16:27:39,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:39,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:39,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:39,090 INFO L229 MonitoredProcess]: Starting monitored process 11 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:27:39,091 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-15 16:27:39,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:27:39,235 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-15 16:27:39,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:27:39,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:27:39,811 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-15 16:27:39,811 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:27:39,812 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:27:39,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967996517] [2024-11-15 16:27:39,812 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:27:39,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829985084] [2024-11-15 16:27:39,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829985084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:27:39,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:27:39,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-15 16:27:39,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920214633] [2024-11-15 16:27:39,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:27:39,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-15 16:27:39,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:27:39,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-15 16:27:39,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-15 16:27:39,814 INFO L87 Difference]: Start difference. First operand 75 states and 85 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 10 states have internal predecessors, (34), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-15 16:27:40,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:27:40,911 INFO L93 Difference]: Finished difference Result 102 states and 116 transitions. [2024-11-15 16:27:40,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-15 16:27:40,912 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 10 states have internal predecessors, (34), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 63 [2024-11-15 16:27:40,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:27:40,913 INFO L225 Difference]: With dead ends: 102 [2024-11-15 16:27:40,913 INFO L226 Difference]: Without dead ends: 75 [2024-11-15 16:27:40,913 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 43 SyntacticMatches, 11 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-15 16:27:40,914 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 27 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-15 16:27:40,914 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 177 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-15 16:27:40,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2024-11-15 16:27:40,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2024-11-15 16:27:40,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 50 states have (on average 1.12) internal successors, (56), 54 states have internal predecessors, (56), 13 states have call successors, (13), 8 states have call predecessors, (13), 11 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2024-11-15 16:27:40,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 84 transitions. [2024-11-15 16:27:40,929 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 84 transitions. Word has length 63 [2024-11-15 16:27:40,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:27:40,930 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 84 transitions. [2024-11-15 16:27:40,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 10 states have internal predecessors, (34), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-15 16:27:40,930 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 84 transitions. [2024-11-15 16:27:40,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-15 16:27:40,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:27:40,931 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 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] [2024-11-15 16:27:40,946 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-15 16:27:41,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-15 16:27:41,131 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:27:41,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:27:41,132 INFO L85 PathProgramCache]: Analyzing trace with hash 306948351, now seen corresponding path program 1 times [2024-11-15 16:27:41,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:27:41,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754424932] [2024-11-15 16:27:41,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:41,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:27:41,173 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:27:41,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1890767930] [2024-11-15 16:27:41,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:41,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:41,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:41,176 INFO L229 MonitoredProcess]: Starting monitored process 12 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:27:41,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-15 16:27:41,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:27:41,319 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-15 16:27:41,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:27:41,360 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-15 16:27:41,360 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 16:27:41,360 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:27:41,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754424932] [2024-11-15 16:27:41,360 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:27:41,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890767930] [2024-11-15 16:27:41,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890767930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 16:27:41,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 16:27:41,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 16:27:41,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829527448] [2024-11-15 16:27:41,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:27:41,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 16:27:41,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:27:41,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 16:27:41,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:27:41,362 INFO L87 Difference]: Start difference. First operand 75 states and 84 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-15 16:27:41,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:27:41,387 INFO L93 Difference]: Finished difference Result 103 states and 115 transitions. [2024-11-15 16:27:41,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 16:27:41,387 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 63 [2024-11-15 16:27:41,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:27:41,388 INFO L225 Difference]: With dead ends: 103 [2024-11-15 16:27:41,388 INFO L226 Difference]: Without dead ends: 66 [2024-11-15 16:27:41,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-15 16:27:41,389 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 4 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 16:27:41,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 144 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 16:27:41,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-15 16:27:41,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2024-11-15 16:27:41,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 44 states have (on average 1.0909090909090908) internal successors, (48), 46 states have internal predecessors, (48), 12 states have call successors, (12), 8 states have call predecessors, (12), 9 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2024-11-15 16:27:41,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 72 transitions. [2024-11-15 16:27:41,412 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 72 transitions. Word has length 63 [2024-11-15 16:27:41,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:27:41,413 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 72 transitions. [2024-11-15 16:27:41,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-15 16:27:41,413 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 72 transitions. [2024-11-15 16:27:41,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-15 16:27:41,414 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:27:41,414 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2024-11-15 16:27:41,430 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-15 16:27:41,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-15 16:27:41,619 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:27:41,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:27:41,619 INFO L85 PathProgramCache]: Analyzing trace with hash 424365179, now seen corresponding path program 1 times [2024-11-15 16:27:41,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:27:41,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062428834] [2024-11-15 16:27:41,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:41,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:27:41,664 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:27:41,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2024118937] [2024-11-15 16:27:41,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:41,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:41,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:41,667 INFO L229 MonitoredProcess]: Starting monitored process 13 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:27:41,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-15 16:27:41,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:27:41,846 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-15 16:27:41,851 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:27:41,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-15 16:27:41,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:27:41,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-15 16:27:41,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-15 16:27:43,941 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2024-11-15 16:27:43,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 165 treesize of output 123 [2024-11-15 16:27:43,961 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-15 16:27:43,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 71 treesize of output 59 [2024-11-15 16:27:44,024 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-15 16:27:44,025 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 16:27:44,868 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-15 16:27:44,868 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:27:44,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062428834] [2024-11-15 16:27:44,869 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:27:44,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024118937] [2024-11-15 16:27:44,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024118937] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-15 16:27:44,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 16:27:44,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [15] total 25 [2024-11-15 16:27:44,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156970686] [2024-11-15 16:27:44,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:27:44,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-15 16:27:44,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:27:44,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-15 16:27:44,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=534, Unknown=0, NotChecked=0, Total=600 [2024-11-15 16:27:44,870 INFO L87 Difference]: Start difference. First operand 66 states and 72 transitions. Second operand has 12 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 10 states have internal predecessors, (35), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-15 16:27:45,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:27:45,845 INFO L93 Difference]: Finished difference Result 77 states and 83 transitions. [2024-11-15 16:27:45,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-15 16:27:45,846 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 10 states have internal predecessors, (35), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 77 [2024-11-15 16:27:45,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:27:45,847 INFO L225 Difference]: With dead ends: 77 [2024-11-15 16:27:45,847 INFO L226 Difference]: Without dead ends: 75 [2024-11-15 16:27:45,847 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 111 SyntacticMatches, 18 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 240 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=78, Invalid=678, Unknown=0, NotChecked=0, Total=756 [2024-11-15 16:27:45,848 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 11 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-15 16:27:45,848 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 327 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-15 16:27:45,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2024-11-15 16:27:45,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 74. [2024-11-15 16:27:45,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 49 states have (on average 1.0816326530612246) internal successors, (53), 52 states have internal predecessors, (53), 13 states have call successors, (13), 9 states have call predecessors, (13), 11 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2024-11-15 16:27:45,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 80 transitions. [2024-11-15 16:27:45,868 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 80 transitions. Word has length 77 [2024-11-15 16:27:45,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:27:45,868 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 80 transitions. [2024-11-15 16:27:45,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 10 states have internal predecessors, (35), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-15 16:27:45,869 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 80 transitions. [2024-11-15 16:27:45,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-15 16:27:45,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:27:45,870 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2024-11-15 16:27:45,890 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-15 16:27:46,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-15 16:27:46,070 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:27:46,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:27:46,071 INFO L85 PathProgramCache]: Analyzing trace with hash -384981447, now seen corresponding path program 1 times [2024-11-15 16:27:46,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:27:46,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896771681] [2024-11-15 16:27:46,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:46,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:27:46,113 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:27:46,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [836917372] [2024-11-15 16:27:46,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:27:46,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:27:46,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:27:46,115 INFO L229 MonitoredProcess]: Starting monitored process 14 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:27:46,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-15 16:27:46,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:27:46,301 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-15 16:27:46,305 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:27:50,469 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.base_BEFORE_CALL_41| (_ BitVec 64)) (|v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.offset_BEFORE_CALL_28| (_ BitVec 64))) (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$#3.offset| |v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.base_BEFORE_CALL_41|) |v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.offset_BEFORE_CALL_28|)))) (exists ((|v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.base_BEFORE_CALL_41| (_ BitVec 64)) (|v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.offset_BEFORE_CALL_28| (_ BitVec 64))) (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$#3.base| |v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.base_BEFORE_CALL_41|) |v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.offset_BEFORE_CALL_28|))))) is different from true [2024-11-15 16:27:54,558 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.offset_BEFORE_CALL_29| (_ BitVec 64)) (|v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.base_BEFORE_CALL_42| (_ BitVec 64))) (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$#3.base| |v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.base_BEFORE_CALL_42|) |v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.offset_BEFORE_CALL_29|)))) (exists ((|v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.offset_BEFORE_CALL_29| (_ BitVec 64)) (|v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.base_BEFORE_CALL_42| (_ BitVec 64))) (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$#3.offset| |v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.base_BEFORE_CALL_42|) |v_ULTIMATE.start_aws_linked_list_prev_~rval~5#1.offset_BEFORE_CALL_29|))))) is different from true [2024-11-15 16:27:58,691 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.offset_BEFORE_CALL_7| (_ BitVec 64)) (|v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.base_BEFORE_CALL_7| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$#3.base| |v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.base_BEFORE_CALL_7|) |v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.offset_BEFORE_CALL_7|) (_ bv0 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.offset_BEFORE_CALL_7| (_ BitVec 64)) (|v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.base_BEFORE_CALL_7| (_ BitVec 64))) (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$#3.offset| |v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.base_BEFORE_CALL_7|) |v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.offset_BEFORE_CALL_7|))))) is different from true [2024-11-15 16:28:02,802 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.offset_BEFORE_CALL_8| (_ BitVec 64)) (|v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.base_BEFORE_CALL_8| (_ BitVec 64))) (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$#3.offset| |v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.base_BEFORE_CALL_8|) |v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.offset_BEFORE_CALL_8|)))) (exists ((|v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.offset_BEFORE_CALL_8| (_ BitVec 64)) (|v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.base_BEFORE_CALL_8| (_ BitVec 64))) (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$#3.base| |v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.base_BEFORE_CALL_8|) |v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.offset_BEFORE_CALL_8|))))) is different from true [2024-11-15 16:28:06,885 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((|v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.offset_BEFORE_CALL_9| (_ BitVec 64)) (|v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.base_BEFORE_CALL_9| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$#3.base| |v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.base_BEFORE_CALL_9|) |v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.offset_BEFORE_CALL_9|) (_ bv0 64)))) (exists ((|v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.offset_BEFORE_CALL_9| (_ BitVec 64)) (|v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.base_BEFORE_CALL_9| (_ BitVec 64))) (not (= (select (select |c_#memory_$Pointer$#3.offset| |v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.base_BEFORE_CALL_9|) |v_ULTIMATE.start_aws_linked_list_prev_harness_~rval~10#1.offset_BEFORE_CALL_9|) (_ bv0 64))))) is different from true [2024-11-15 16:28:11,537 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 38 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 12 not checked. [2024-11-15 16:28:11,537 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 16:28:12,192 INFO L349 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2024-11-15 16:28:12,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 23 [2024-11-15 16:28:12,204 INFO L349 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2024-11-15 16:28:12,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 12 [2024-11-15 16:28:12,218 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-15 16:28:12,218 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:28:12,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896771681] [2024-11-15 16:28:12,219 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:28:12,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836917372] [2024-11-15 16:28:12,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836917372] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 16:28:12,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-15 16:28:12,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 13] total 24 [2024-11-15 16:28:12,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657554809] [2024-11-15 16:28:12,219 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-15 16:28:12,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-15 16:28:12,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:28:12,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-15 16:28:12,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=289, Unknown=6, NotChecked=190, Total=552 [2024-11-15 16:28:12,221 INFO L87 Difference]: Start difference. First operand 74 states and 80 transitions. Second operand has 24 states, 24 states have (on average 2.4583333333333335) internal successors, (59), 23 states have internal predecessors, (59), 4 states have call successors, (16), 7 states have call predecessors, (16), 8 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-15 16:28:16,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 16:28:20,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 16:28:28,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-15 16:28:43,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:28:43,533 INFO L93 Difference]: Finished difference Result 105 states and 111 transitions. [2024-11-15 16:28:43,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-15 16:28:43,534 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.4583333333333335) internal successors, (59), 23 states have internal predecessors, (59), 4 states have call successors, (16), 7 states have call predecessors, (16), 8 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 77 [2024-11-15 16:28:43,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:28:43,535 INFO L225 Difference]: With dead ends: 105 [2024-11-15 16:28:43,536 INFO L226 Difference]: Without dead ends: 85 [2024-11-15 16:28:43,536 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 126 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 44.2s TimeCoverageRelationStatistics Valid=152, Invalid=614, Unknown=10, NotChecked=280, Total=1056 [2024-11-15 16:28:43,537 INFO L432 NwaCegarLoop]: 61 mSDtfsCounter, 30 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 739 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2024-11-15 16:28:43,537 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 388 Invalid, 976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 230 Invalid, 3 Unknown, 739 Unchecked, 12.4s Time] [2024-11-15 16:28:43,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-11-15 16:28:43,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 83. [2024-11-15 16:28:43,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 57 states have (on average 1.0526315789473684) internal successors, (60), 59 states have internal predecessors, (60), 13 states have call successors, (13), 11 states have call predecessors, (13), 12 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2024-11-15 16:28:43,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 87 transitions. [2024-11-15 16:28:43,555 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 87 transitions. Word has length 77 [2024-11-15 16:28:43,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:28:43,556 INFO L471 AbstractCegarLoop]: Abstraction has 83 states and 87 transitions. [2024-11-15 16:28:43,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.4583333333333335) internal successors, (59), 23 states have internal predecessors, (59), 4 states have call successors, (16), 7 states have call predecessors, (16), 8 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-15 16:28:43,556 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 87 transitions. [2024-11-15 16:28:43,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-15 16:28:43,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:28:43,557 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2024-11-15 16:28:43,578 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-15 16:28:43,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-15 16:28:43,758 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:28:43,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:28:43,758 INFO L85 PathProgramCache]: Analyzing trace with hash -778008457, now seen corresponding path program 1 times [2024-11-15 16:28:43,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:28:43,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549009900] [2024-11-15 16:28:43,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:28:43,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:28:43,801 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:28:43,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [467649922] [2024-11-15 16:28:43,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:28:43,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:28:43,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:28:43,804 INFO L229 MonitoredProcess]: Starting monitored process 15 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:28:43,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-15 16:28:43,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:28:43,998 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-15 16:28:44,000 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:28:44,173 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-15 16:28:44,173 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 16:28:44,435 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-15 16:28:44,436 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:28:44,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549009900] [2024-11-15 16:28:44,436 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:28:44,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467649922] [2024-11-15 16:28:44,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467649922] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 16:28:44,436 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-15 16:28:44,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 10 [2024-11-15 16:28:44,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157530467] [2024-11-15 16:28:44,436 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-15 16:28:44,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-15 16:28:44,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:28:44,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-15 16:28:44,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-15 16:28:44,438 INFO L87 Difference]: Start difference. First operand 83 states and 87 transitions. Second operand has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-15 16:28:44,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:28:44,559 INFO L93 Difference]: Finished difference Result 96 states and 99 transitions. [2024-11-15 16:28:44,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-15 16:28:44,560 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 77 [2024-11-15 16:28:44,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:28:44,561 INFO L225 Difference]: With dead ends: 96 [2024-11-15 16:28:44,561 INFO L226 Difference]: Without dead ends: 72 [2024-11-15 16:28:44,561 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-15 16:28:44,562 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 2 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-15 16:28:44,562 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 344 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-15 16:28:44,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-15 16:28:44,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 70. [2024-11-15 16:28:44,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 48 states have (on average 1.0) internal successors, (48), 48 states have internal predecessors, (48), 12 states have call successors, (12), 10 states have call predecessors, (12), 9 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-15 16:28:44,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 71 transitions. [2024-11-15 16:28:44,577 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 71 transitions. Word has length 77 [2024-11-15 16:28:44,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:28:44,577 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 71 transitions. [2024-11-15 16:28:44,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-15 16:28:44,577 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 71 transitions. [2024-11-15 16:28:44,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-15 16:28:44,578 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 16:28:44,578 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 3, 3, 3, 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] [2024-11-15 16:28:44,594 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-15 16:28:44,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:28:44,779 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 16:28:44,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 16:28:44,779 INFO L85 PathProgramCache]: Analyzing trace with hash -814494378, now seen corresponding path program 1 times [2024-11-15 16:28:44,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 16:28:44,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247911334] [2024-11-15 16:28:44,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:28:44,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 16:28:44,820 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported internal sort: RoundingMode [2024-11-15 16:28:44,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1809718159] [2024-11-15 16:28:44,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 16:28:44,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 16:28:44,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 16:28:44,822 INFO L229 MonitoredProcess]: Starting monitored process 16 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:28:44,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-15 16:28:45,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 16:28:45,021 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-15 16:28:45,024 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 16:28:45,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-15 16:28:45,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-15 16:28:45,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-15 16:28:45,439 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 10 proven. 14 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-15 16:28:45,439 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 16:28:45,733 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-15 16:28:45,733 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 16:28:45,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247911334] [2024-11-15 16:28:45,733 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 16:28:45,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809718159] [2024-11-15 16:28:45,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1809718159] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-15 16:28:45,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 16:28:45,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 17 [2024-11-15 16:28:45,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138246385] [2024-11-15 16:28:45,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 16:28:45,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-15 16:28:45,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 16:28:45,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-15 16:28:45,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2024-11-15 16:28:45,735 INFO L87 Difference]: Start difference. First operand 70 states and 71 transitions. Second operand has 8 states, 8 states have (on average 3.75) internal successors, (30), 7 states have internal predecessors, (30), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-15 16:28:45,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 16:28:45,967 INFO L93 Difference]: Finished difference Result 70 states and 71 transitions. [2024-11-15 16:28:45,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 16:28:45,967 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.75) internal successors, (30), 7 states have internal predecessors, (30), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 83 [2024-11-15 16:28:45,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 16:28:45,968 INFO L225 Difference]: With dead ends: 70 [2024-11-15 16:28:45,968 INFO L226 Difference]: Without dead ends: 0 [2024-11-15 16:28:45,968 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 146 SyntacticMatches, 3 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2024-11-15 16:28:45,969 INFO L432 NwaCegarLoop]: 46 mSDtfsCounter, 3 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-15 16:28:45,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 252 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-15 16:28:45,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-15 16:28:45,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-15 16:28:45,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 16:28:45,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-15 16:28:45,971 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 83 [2024-11-15 16:28:45,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 16:28:45,971 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-15 16:28:45,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.75) internal successors, (30), 7 states have internal predecessors, (30), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-15 16:28:45,971 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-15 16:28:45,971 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-15 16:28:45,974 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-15 16:28:45,996 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-15 16:28:46,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-15 16:28:46,178 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 16:28:46,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.