/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_linked_list_back_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 13:58:21,552 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 13:58:21,639 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 13:58:21,645 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 13:58:21,646 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 13:58:21,673 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 13:58:21,676 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 13:58:21,676 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 13:58:21,677 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 13:58:21,677 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 13:58:21,678 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 13:58:21,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 13:58:21,679 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 13:58:21,680 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 13:58:21,680 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 13:58:21,680 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 13:58:21,681 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 13:58:21,681 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 13:58:21,681 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 13:58:21,681 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 13:58:21,682 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 13:58:21,686 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 13:58:21,686 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 13:58:21,686 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 13:58:21,687 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 13:58:21,687 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 13:58:21,687 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 13:58:21,687 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 13:58:21,688 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 13:58:21,688 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 13:58:21,688 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 13:58:21,688 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 13:58:21,689 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 13:58:21,689 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 13:58:21,692 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 13:58:21,692 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 13:58:21,692 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 13:58:21,693 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 13:58:21,693 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 13:58:21,693 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 13:58:21,693 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 13:58:21,693 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-05 13:58:21,966 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 13:58:21,996 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 13:58:21,999 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 13:58:22,002 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 13:58:22,003 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 13:58:22,005 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_back_harness_negated.i [2024-11-05 13:58:23,604 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 13:58:24,034 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 13:58:24,035 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_back_harness_negated.i [2024-11-05 13:58:24,075 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb6d0199e/dc66686ff5b54c09aef5a6db45aa2a62/FLAG447a9d43c [2024-11-05 13:58:24,174 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb6d0199e/dc66686ff5b54c09aef5a6db45aa2a62 [2024-11-05 13:58:24,177 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 13:58:24,178 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 13:58:24,179 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 13:58:24,179 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 13:58:24,184 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 13:58:24,185 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 01:58:24" (1/1) ... [2024-11-05 13:58:24,186 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60b044a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:24, skipping insertion in model container [2024-11-05 13:58:24,186 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 01:58:24" (1/1) ... [2024-11-05 13:58:24,293 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 13:58:24,545 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_back_harness_negated.i[4494,4507] [2024-11-05 13:58:24,553 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_back_harness_negated.i[4554,4567] [2024-11-05 13:58:25,145 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,234 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,234 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,235 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,249 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,251 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,252 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,252 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,253 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,253 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,253 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,256 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,257 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,258 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,259 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,267 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,267 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,267 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,268 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,273 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,273 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,273 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,274 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,275 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,276 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,276 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,276 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,278 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,279 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,541 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,542 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,542 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,543 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,644 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,655 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 13:58:25,678 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-05 13:58:25,707 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 13:58:25,712 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_back_harness_negated.i[4494,4507] [2024-11-05 13:58:25,713 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_back_harness_negated.i[4554,4567] [2024-11-05 13:58:25,741 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,766 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,779 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,779 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,789 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,790 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,790 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,790 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,791 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,791 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,792 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,793 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,793 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,795 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,795 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,801 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,802 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,806 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,807 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,808 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,809 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,809 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,809 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,810 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,810 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,810 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,811 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,811 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,811 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,873 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,873 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,874 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,874 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,908 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:25,914 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 13:58:25,920 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 13:58:25,938 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_back_harness_negated.i[4494,4507] [2024-11-05 13:58:25,938 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_back_harness_negated.i[4554,4567] [2024-11-05 13:58:25,966 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,966 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,966 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,967 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,967 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,972 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,972 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,973 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,973 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,974 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,974 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,974 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:25,974 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:26,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 13:58:26,219 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-05 13:58:26,229 INFO L204 MainTranslator]: Completed translation [2024-11-05 13:58:26,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26 WrapperNode [2024-11-05 13:58:26,231 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 13:58:26,232 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 13:58:26,233 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 13:58:26,233 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 13:58:26,239 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,313 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,360 INFO L138 Inliner]: procedures = 687, calls = 1043, calls flagged for inlining = 50, calls inlined = 5, statements flattened = 136 [2024-11-05 13:58:26,361 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 13:58:26,362 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 13:58:26,362 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 13:58:26,362 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 13:58:26,372 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,372 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,380 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,410 INFO L175 MemorySlicer]: Split 27 memory accesses to 3 slices as follows [2, 20, 5]. 74 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5]. The 6 writes are split as follows [0, 6, 0]. [2024-11-05 13:58:26,410 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,411 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,434 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,440 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,452 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,455 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,464 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 13:58:26,465 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 13:58:26,465 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 13:58:26,465 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 13:58:26,465 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 13:58:26,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 13:58:26,496 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 13:58:26,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 13:58:26,524 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_back [2024-11-05 13:58:26,524 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_back [2024-11-05 13:58:26,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 13:58:26,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 13:58:26,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 13:58:26,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 13:58:26,524 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-05 13:58:26,525 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-05 13:58:26,525 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2024-11-05 13:58:26,525 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2024-11-05 13:58:26,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 13:58:26,525 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2024-11-05 13:58:26,525 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2024-11-05 13:58:26,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 13:58:26,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 13:58:26,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 13:58:26,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 13:58:26,527 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 13:58:26,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 13:58:26,527 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_empty [2024-11-05 13:58:26,527 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_empty [2024-11-05 13:58:26,528 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 13:58:26,528 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 13:58:26,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 13:58:26,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 13:58:26,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 13:58:26,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 13:58:26,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 13:58:26,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 13:58:26,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 13:58:26,529 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-05 13:58:26,529 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-05 13:58:26,529 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_prev_is_valid [2024-11-05 13:58:26,529 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_prev_is_valid [2024-11-05 13:58:26,805 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 13:58:26,808 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 13:58:27,182 INFO L? ?]: Removed 61 outVars from TransFormulas that were not future-live. [2024-11-05 13:58:27,183 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 13:58:27,197 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 13:58:27,197 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-05 13:58:27,197 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 01:58:27 BoogieIcfgContainer [2024-11-05 13:58:27,198 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 13:58:27,200 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 13:58:27,200 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 13:58:27,203 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 13:58:27,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 01:58:24" (1/3) ... [2024-11-05 13:58:27,203 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72a2717b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 01:58:27, skipping insertion in model container [2024-11-05 13:58:27,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26" (2/3) ... [2024-11-05 13:58:27,204 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72a2717b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 01:58:27, skipping insertion in model container [2024-11-05 13:58:27,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 01:58:27" (3/3) ... [2024-11-05 13:58:27,205 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_linked_list_back_harness_negated.i [2024-11-05 13:58:27,219 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 13:58:27,219 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 13:58:27,269 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 13:58:27,274 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;@52361810, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 13:58:27,274 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 13:58:27,277 INFO L276 IsEmpty]: Start isEmpty. Operand has 98 states, 64 states have (on average 1.296875) internal successors, (83), 65 states have internal predecessors, (83), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-05 13:58:27,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-05 13:58:27,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:27,289 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:27,289 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:27,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:27,295 INFO L85 PathProgramCache]: Analyzing trace with hash -722894815, now seen corresponding path program 1 times [2024-11-05 13:58:27,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:27,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1734673600] [2024-11-05 13:58:27,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:27,310 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:27,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:27,312 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:27,319 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-05 13:58:27,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:27,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 13:58:27,549 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:27,588 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-05 13:58:27,588 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:27,675 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-05 13:58:27,676 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:27,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1734673600] [2024-11-05 13:58:27,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1734673600] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 13:58:27,676 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 13:58:27,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-05 13:58:27,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175370790] [2024-11-05 13:58:27,683 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:27,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 13:58:27,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:27,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 13:58:27,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 13:58:27,714 INFO L87 Difference]: Start difference. First operand has 98 states, 64 states have (on average 1.296875) internal successors, (83), 65 states have internal predecessors, (83), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-05 13:58:27,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:27,747 INFO L93 Difference]: Finished difference Result 188 states and 271 transitions. [2024-11-05 13:58:27,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 13:58:27,750 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 84 [2024-11-05 13:58:27,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:27,758 INFO L225 Difference]: With dead ends: 188 [2024-11-05 13:58:27,759 INFO L226 Difference]: Without dead ends: 93 [2024-11-05 13:58:27,763 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 13:58:27,766 INFO L432 NwaCegarLoop]: 127 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, 127 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:27,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 13:58:27,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-05 13:58:27,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-11-05 13:58:27,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 60 states have (on average 1.25) internal successors, (75), 61 states have internal predecessors, (75), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-05 13:58:27,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 122 transitions. [2024-11-05 13:58:27,816 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 122 transitions. Word has length 84 [2024-11-05 13:58:27,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:27,817 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 122 transitions. [2024-11-05 13:58:27,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-05 13:58:27,817 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 122 transitions. [2024-11-05 13:58:27,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-05 13:58:27,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:27,821 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:27,825 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-05 13:58:28,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:28,022 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:28,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:28,023 INFO L85 PathProgramCache]: Analyzing trace with hash -723996839, now seen corresponding path program 1 times [2024-11-05 13:58:28,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:28,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [260532587] [2024-11-05 13:58:28,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:28,024 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:28,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:28,025 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:28,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-05 13:58:28,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:28,176 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 13:58:28,181 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:28,259 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-05 13:58:28,259 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:28,381 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-05 13:58:28,381 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:28,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [260532587] [2024-11-05 13:58:28,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [260532587] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:28,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:28,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2024-11-05 13:58:28,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501047009] [2024-11-05 13:58:28,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:28,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 13:58:28,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:28,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 13:58:28,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-05 13:58:28,387 INFO L87 Difference]: Start difference. First operand 93 states and 122 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-05 13:58:28,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:28,464 INFO L93 Difference]: Finished difference Result 169 states and 224 transitions. [2024-11-05 13:58:28,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 13:58:28,466 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 84 [2024-11-05 13:58:28,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:28,469 INFO L225 Difference]: With dead ends: 169 [2024-11-05 13:58:28,469 INFO L226 Difference]: Without dead ends: 95 [2024-11-05 13:58:28,470 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 161 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-05 13:58:28,471 INFO L432 NwaCegarLoop]: 116 mSDtfsCounter, 0 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 564 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:28,472 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 564 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 13:58:28,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-11-05 13:58:28,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2024-11-05 13:58:28,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 61 states have (on average 1.2459016393442623) internal successors, (76), 63 states have internal predecessors, (76), 24 states have call successors, (24), 8 states have call predecessors, (24), 9 states have return successors, (25), 23 states have call predecessors, (25), 23 states have call successors, (25) [2024-11-05 13:58:28,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 125 transitions. [2024-11-05 13:58:28,488 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 125 transitions. Word has length 84 [2024-11-05 13:58:28,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:28,489 INFO L471 AbstractCegarLoop]: Abstraction has 95 states and 125 transitions. [2024-11-05 13:58:28,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-05 13:58:28,489 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 125 transitions. [2024-11-05 13:58:28,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-05 13:58:28,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:28,495 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:28,500 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-05 13:58:28,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:28,696 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:28,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:28,696 INFO L85 PathProgramCache]: Analyzing trace with hash 2086865941, now seen corresponding path program 1 times [2024-11-05 13:58:28,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:28,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1859248892] [2024-11-05 13:58:28,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:28,697 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:28,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:28,699 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:28,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-05 13:58:28,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:28,843 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 13:58:28,846 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:28,893 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-05 13:58:28,894 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:29,032 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-05 13:58:29,032 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:29,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1859248892] [2024-11-05 13:58:29,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1859248892] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:29,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:29,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2024-11-05 13:58:29,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053148267] [2024-11-05 13:58:29,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:29,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 13:58:29,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:29,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 13:58:29,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 13:58:29,036 INFO L87 Difference]: Start difference. First operand 95 states and 125 transitions. Second operand has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-05 13:58:29,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:29,150 INFO L93 Difference]: Finished difference Result 174 states and 231 transitions. [2024-11-05 13:58:29,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 13:58:29,153 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 86 [2024-11-05 13:58:29,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:29,155 INFO L225 Difference]: With dead ends: 174 [2024-11-05 13:58:29,155 INFO L226 Difference]: Without dead ends: 98 [2024-11-05 13:58:29,159 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 13:58:29,160 INFO L432 NwaCegarLoop]: 115 mSDtfsCounter, 0 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:29,160 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 671 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 13:58:29,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-05 13:58:29,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 96. [2024-11-05 13:58:29,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 62 states have (on average 1.2419354838709677) internal successors, (77), 64 states have internal predecessors, (77), 24 states have call successors, (24), 8 states have call predecessors, (24), 9 states have return successors, (25), 23 states have call predecessors, (25), 23 states have call successors, (25) [2024-11-05 13:58:29,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 126 transitions. [2024-11-05 13:58:29,182 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 126 transitions. Word has length 86 [2024-11-05 13:58:29,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:29,183 INFO L471 AbstractCegarLoop]: Abstraction has 96 states and 126 transitions. [2024-11-05 13:58:29,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-05 13:58:29,183 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 126 transitions. [2024-11-05 13:58:29,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-05 13:58:29,186 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:29,186 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:29,190 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-05 13:58:29,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:29,389 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:29,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:29,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1429995906, now seen corresponding path program 1 times [2024-11-05 13:58:29,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:29,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1670433783] [2024-11-05 13:58:29,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:29,391 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:29,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:29,393 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:29,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-05 13:58:29,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:29,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 13:58:29,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:29,619 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-05 13:58:29,619 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:29,750 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-05 13:58:29,750 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:29,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1670433783] [2024-11-05 13:58:29,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1670433783] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:29,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:29,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2024-11-05 13:58:29,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025974536] [2024-11-05 13:58:29,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:29,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 13:58:29,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:29,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 13:58:29,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-05 13:58:29,755 INFO L87 Difference]: Start difference. First operand 96 states and 126 transitions. Second operand has 8 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-05 13:58:29,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:29,863 INFO L93 Difference]: Finished difference Result 178 states and 235 transitions. [2024-11-05 13:58:29,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-05 13:58:29,864 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 88 [2024-11-05 13:58:29,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:29,866 INFO L225 Difference]: With dead ends: 178 [2024-11-05 13:58:29,866 INFO L226 Difference]: Without dead ends: 101 [2024-11-05 13:58:29,869 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-05 13:58:29,870 INFO L432 NwaCegarLoop]: 114 mSDtfsCounter, 4 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:29,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 771 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 13:58:29,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2024-11-05 13:58:29,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 97. [2024-11-05 13:58:29,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 63 states have (on average 1.2380952380952381) internal successors, (78), 65 states have internal predecessors, (78), 24 states have call successors, (24), 8 states have call predecessors, (24), 9 states have return successors, (25), 23 states have call predecessors, (25), 23 states have call successors, (25) [2024-11-05 13:58:29,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 127 transitions. [2024-11-05 13:58:29,889 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 127 transitions. Word has length 88 [2024-11-05 13:58:29,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:29,889 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 127 transitions. [2024-11-05 13:58:29,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-05 13:58:29,890 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 127 transitions. [2024-11-05 13:58:29,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-05 13:58:29,893 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:29,893 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:29,899 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Forceful destruction successful, exit code 0 [2024-11-05 13:58:30,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:30,094 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:30,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:30,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1848432154, now seen corresponding path program 1 times [2024-11-05 13:58:30,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:30,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1906688404] [2024-11-05 13:58:30,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:30,095 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:30,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:30,097 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:30,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-05 13:58:30,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:30,233 INFO L255 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-05 13:58:30,236 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:30,401 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-05 13:58:30,401 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:30,504 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-05 13:58:30,505 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:30,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1906688404] [2024-11-05 13:58:30,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1906688404] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:30,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:30,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [3] total 9 [2024-11-05 13:58:30,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008003760] [2024-11-05 13:58:30,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:30,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 13:58:30,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:30,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 13:58:30,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-05 13:58:30,507 INFO L87 Difference]: Start difference. First operand 97 states and 127 transitions. Second operand has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 13:58:30,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:30,775 INFO L93 Difference]: Finished difference Result 183 states and 246 transitions. [2024-11-05 13:58:30,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-05 13:58:30,777 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 89 [2024-11-05 13:58:30,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:30,781 INFO L225 Difference]: With dead ends: 183 [2024-11-05 13:58:30,781 INFO L226 Difference]: Without dead ends: 105 [2024-11-05 13:58:30,786 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-05 13:58:30,787 INFO L432 NwaCegarLoop]: 106 mSDtfsCounter, 35 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:30,788 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 662 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 13:58:30,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2024-11-05 13:58:30,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 99. [2024-11-05 13:58:30,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 65 states have (on average 1.2461538461538462) internal successors, (81), 67 states have internal predecessors, (81), 24 states have call successors, (24), 8 states have call predecessors, (24), 9 states have return successors, (25), 23 states have call predecessors, (25), 23 states have call successors, (25) [2024-11-05 13:58:30,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 130 transitions. [2024-11-05 13:58:30,809 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 130 transitions. Word has length 89 [2024-11-05 13:58:30,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:30,810 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 130 transitions. [2024-11-05 13:58:30,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-05 13:58:30,810 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 130 transitions. [2024-11-05 13:58:30,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-05 13:58:30,811 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:30,811 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:30,815 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Forceful destruction successful, exit code 0 [2024-11-05 13:58:31,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:31,015 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:31,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:31,015 INFO L85 PathProgramCache]: Analyzing trace with hash -913140813, now seen corresponding path program 1 times [2024-11-05 13:58:31,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:31,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1812591257] [2024-11-05 13:58:31,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:31,016 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:31,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:31,018 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:31,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-05 13:58:31,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:31,167 INFO L255 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 13:58:31,171 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:31,210 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-05 13:58:31,210 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:31,307 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-05 13:58:31,308 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:31,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1812591257] [2024-11-05 13:58:31,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1812591257] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 13:58:31,308 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 13:58:31,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 8 [2024-11-05 13:58:31,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762017047] [2024-11-05 13:58:31,309 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:31,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 13:58:31,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:31,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 13:58:31,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 13:58:31,313 INFO L87 Difference]: Start difference. First operand 99 states and 130 transitions. Second operand has 8 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-05 13:58:31,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:31,384 INFO L93 Difference]: Finished difference Result 109 states and 141 transitions. [2024-11-05 13:58:31,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 13:58:31,385 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 100 [2024-11-05 13:58:31,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:31,387 INFO L225 Difference]: With dead ends: 109 [2024-11-05 13:58:31,387 INFO L226 Difference]: Without dead ends: 107 [2024-11-05 13:58:31,388 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-05 13:58:31,391 INFO L432 NwaCegarLoop]: 119 mSDtfsCounter, 3 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:31,391 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 699 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 13:58:31,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2024-11-05 13:58:31,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 106. [2024-11-05 13:58:31,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 69 states have (on average 1.2318840579710144) internal successors, (85), 72 states have internal predecessors, (85), 25 states have call successors, (25), 9 states have call predecessors, (25), 11 states have return successors, (28), 24 states have call predecessors, (28), 24 states have call successors, (28) [2024-11-05 13:58:31,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 138 transitions. [2024-11-05 13:58:31,417 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 138 transitions. Word has length 100 [2024-11-05 13:58:31,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:31,418 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 138 transitions. [2024-11-05 13:58:31,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-05 13:58:31,419 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 138 transitions. [2024-11-05 13:58:31,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-05 13:58:31,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:31,420 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:31,425 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Ended with exit code 0 [2024-11-05 13:58:31,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:31,624 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:31,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:31,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1757443601, now seen corresponding path program 1 times [2024-11-05 13:58:31,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:31,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1720420953] [2024-11-05 13:58:31,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:31,626 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:31,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:31,627 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:31,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-05 13:58:31,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:31,774 INFO L255 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 13:58:31,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:31,824 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-05 13:58:31,825 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:31,945 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-05 13:58:31,945 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:31,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1720420953] [2024-11-05 13:58:31,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1720420953] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 13:58:31,946 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 13:58:31,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2024-11-05 13:58:31,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110067607] [2024-11-05 13:58:31,946 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:31,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-05 13:58:31,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:31,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-05 13:58:31,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-05 13:58:31,948 INFO L87 Difference]: Start difference. First operand 106 states and 138 transitions. Second operand has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-05 13:58:32,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:32,014 INFO L93 Difference]: Finished difference Result 117 states and 150 transitions. [2024-11-05 13:58:32,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 13:58:32,015 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 102 [2024-11-05 13:58:32,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:32,017 INFO L225 Difference]: With dead ends: 117 [2024-11-05 13:58:32,017 INFO L226 Difference]: Without dead ends: 115 [2024-11-05 13:58:32,018 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-05 13:58:32,019 INFO L432 NwaCegarLoop]: 118 mSDtfsCounter, 6 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 813 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:32,020 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 813 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 13:58:32,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2024-11-05 13:58:32,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 107. [2024-11-05 13:58:32,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 70 states have (on average 1.2285714285714286) internal successors, (86), 73 states have internal predecessors, (86), 25 states have call successors, (25), 9 states have call predecessors, (25), 11 states have return successors, (28), 24 states have call predecessors, (28), 24 states have call successors, (28) [2024-11-05 13:58:32,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 139 transitions. [2024-11-05 13:58:32,043 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 139 transitions. Word has length 102 [2024-11-05 13:58:32,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:32,044 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 139 transitions. [2024-11-05 13:58:32,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-05 13:58:32,044 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 139 transitions. [2024-11-05 13:58:32,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-05 13:58:32,045 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:32,045 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:32,053 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Ended with exit code 0 [2024-11-05 13:58:32,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:32,250 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:32,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:32,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1435306724, now seen corresponding path program 1 times [2024-11-05 13:58:32,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:32,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [259472750] [2024-11-05 13:58:32,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:32,251 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:32,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:32,253 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:32,255 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-05 13:58:32,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:32,394 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 13:58:32,397 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:32,456 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-05 13:58:32,456 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:32,559 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-05 13:58:32,559 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:32,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [259472750] [2024-11-05 13:58:32,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [259472750] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 13:58:32,560 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 13:58:32,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 10 [2024-11-05 13:58:32,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047733204] [2024-11-05 13:58:32,560 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:32,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-05 13:58:32,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:32,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-05 13:58:32,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-05 13:58:32,562 INFO L87 Difference]: Start difference. First operand 107 states and 139 transitions. Second operand has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 7 states have internal predecessors, (52), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-05 13:58:32,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:32,648 INFO L93 Difference]: Finished difference Result 116 states and 148 transitions. [2024-11-05 13:58:32,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-05 13:58:32,649 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 7 states have internal predecessors, (52), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 104 [2024-11-05 13:58:32,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:32,651 INFO L225 Difference]: With dead ends: 116 [2024-11-05 13:58:32,651 INFO L226 Difference]: Without dead ends: 114 [2024-11-05 13:58:32,651 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-05 13:58:32,652 INFO L432 NwaCegarLoop]: 117 mSDtfsCounter, 7 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 910 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:32,652 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 910 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 13:58:32,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2024-11-05 13:58:32,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 104. [2024-11-05 13:58:32,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 68 states have (on average 1.2352941176470589) internal successors, (84), 70 states have internal predecessors, (84), 25 states have call successors, (25), 9 states have call predecessors, (25), 10 states have return successors, (26), 24 states have call predecessors, (26), 24 states have call successors, (26) [2024-11-05 13:58:32,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 135 transitions. [2024-11-05 13:58:32,662 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 135 transitions. Word has length 104 [2024-11-05 13:58:32,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:32,663 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 135 transitions. [2024-11-05 13:58:32,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 7 states have internal predecessors, (52), 2 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-05 13:58:32,663 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 135 transitions. [2024-11-05 13:58:32,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-05 13:58:32,664 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:32,664 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:32,669 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Ended with exit code 0 [2024-11-05 13:58:32,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:32,865 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:32,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:32,866 INFO L85 PathProgramCache]: Analyzing trace with hash -804027763, now seen corresponding path program 1 times [2024-11-05 13:58:32,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:32,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1237256316] [2024-11-05 13:58:32,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:32,866 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:32,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:32,869 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:32,874 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Waiting until timeout for monitored process [2024-11-05 13:58:33,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:33,028 INFO L255 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-05 13:58:33,035 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:33,153 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 14 treesize of output 15 [2024-11-05 13:58:33,188 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 14 treesize of output 15 [2024-11-05 13:58:33,354 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-05 13:58:33,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 35 [2024-11-05 13:58:33,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 35 [2024-11-05 13:58:35,323 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-05 13:58:35,323 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:46,886 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 6 proven. 38 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-05 13:58:46,887 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:46,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1237256316] [2024-11-05 13:58:46,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1237256316] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:46,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:46,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [15] total 24 [2024-11-05 13:58:46,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812596798] [2024-11-05 13:58:46,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:46,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-05 13:58:46,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:46,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-05 13:58:46,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=471, Unknown=18, NotChecked=0, Total=552 [2024-11-05 13:58:46,889 INFO L87 Difference]: Start difference. First operand 104 states and 135 transitions. Second operand has 11 states, 10 states have (on average 5.7) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-05 13:58:47,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:47,925 INFO L93 Difference]: Finished difference Result 207 states and 267 transitions. [2024-11-05 13:58:47,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-05 13:58:47,927 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.7) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) Word has length 116 [2024-11-05 13:58:47,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:47,928 INFO L225 Difference]: With dead ends: 207 [2024-11-05 13:58:47,928 INFO L226 Difference]: Without dead ends: 105 [2024-11-05 13:58:47,929 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 206 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 11.2s TimeCoverageRelationStatistics Valid=63, Invalid=471, Unknown=18, NotChecked=0, Total=552 [2024-11-05 13:58:47,930 INFO L432 NwaCegarLoop]: 117 mSDtfsCounter, 4 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:47,931 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 648 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-05 13:58:47,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2024-11-05 13:58:47,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2024-11-05 13:58:47,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 69 states have (on average 1.2318840579710144) internal successors, (85), 71 states have internal predecessors, (85), 25 states have call successors, (25), 9 states have call predecessors, (25), 10 states have return successors, (26), 24 states have call predecessors, (26), 24 states have call successors, (26) [2024-11-05 13:58:47,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 136 transitions. [2024-11-05 13:58:47,942 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 136 transitions. Word has length 116 [2024-11-05 13:58:47,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:47,943 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 136 transitions. [2024-11-05 13:58:47,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.7) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-05 13:58:47,943 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 136 transitions. [2024-11-05 13:58:47,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-05 13:58:47,944 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:47,944 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:47,951 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Ended with exit code 0 [2024-11-05 13:58:48,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:48,145 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:48,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:48,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1154433515, now seen corresponding path program 1 times [2024-11-05 13:58:48,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:48,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1235682615] [2024-11-05 13:58:48,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:48,146 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:48,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:48,147 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:48,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Waiting until timeout for monitored process [2024-11-05 13:58:48,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:48,313 INFO L255 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-05 13:58:48,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:48,397 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 14 treesize of output 15 [2024-11-05 13:58:48,419 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 14 treesize of output 15 [2024-11-05 13:58:48,541 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-05 13:58:48,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 39 [2024-11-05 13:58:48,643 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-05 13:58:48,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 35 [2024-11-05 13:58:48,957 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-05 13:58:48,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 135 treesize of output 93 [2024-11-05 13:58:49,030 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-11-05 13:58:49,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 76 treesize of output 71 [2024-11-05 13:59:01,333 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 83 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-05 13:59:01,333 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:59:03,648 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 6 proven. 38 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-05 13:59:03,648 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:59:03,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1235682615] [2024-11-05 13:59:03,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1235682615] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 13:59:03,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 13:59:03,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 15] total 34 [2024-11-05 13:59:03,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523503688] [2024-11-05 13:59:03,649 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 13:59:03,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-05 13:59:03,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:59:03,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-05 13:59:03,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=998, Unknown=0, NotChecked=0, Total=1122 [2024-11-05 13:59:03,651 INFO L87 Difference]: Start difference. First operand 105 states and 136 transitions. Second operand has 34 states, 30 states have (on average 4.766666666666667) internal successors, (143), 30 states have internal predecessors, (143), 14 states have call successors, (29), 6 states have call predecessors, (29), 10 states have return successors, (26), 11 states have call predecessors, (26), 12 states have call successors, (26) [2024-11-05 13:59:23,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:59:23,351 INFO L93 Difference]: Finished difference Result 326 states and 430 transitions. [2024-11-05 13:59:23,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-05 13:59:23,353 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 30 states have (on average 4.766666666666667) internal successors, (143), 30 states have internal predecessors, (143), 14 states have call successors, (29), 6 states have call predecessors, (29), 10 states have return successors, (26), 11 states have call predecessors, (26), 12 states have call successors, (26) Word has length 118 [2024-11-05 13:59:23,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:59:23,356 INFO L225 Difference]: With dead ends: 326 [2024-11-05 13:59:23,356 INFO L226 Difference]: Without dead ends: 233 [2024-11-05 13:59:23,357 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 205 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 10.7s TimeCoverageRelationStatistics Valid=218, Invalid=1944, Unknown=0, NotChecked=0, Total=2162 [2024-11-05 13:59:23,357 INFO L432 NwaCegarLoop]: 90 mSDtfsCounter, 161 mSDsluCounter, 1387 mSDsCounter, 0 mSdLazyCounter, 1840 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 1477 SdHoareTripleChecker+Invalid, 1971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 1840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-11-05 13:59:23,358 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 1477 Invalid, 1971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 1840 Invalid, 0 Unknown, 0 Unchecked, 15.1s Time] [2024-11-05 13:59:23,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2024-11-05 13:59:23,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 215. [2024-11-05 13:59:23,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 142 states have (on average 1.2535211267605635) internal successors, (178), 146 states have internal predecessors, (178), 51 states have call successors, (51), 19 states have call predecessors, (51), 21 states have return successors, (53), 49 states have call predecessors, (53), 49 states have call successors, (53) [2024-11-05 13:59:23,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 282 transitions. [2024-11-05 13:59:23,417 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 282 transitions. Word has length 118 [2024-11-05 13:59:23,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:59:23,417 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 282 transitions. [2024-11-05 13:59:23,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 30 states have (on average 4.766666666666667) internal successors, (143), 30 states have internal predecessors, (143), 14 states have call successors, (29), 6 states have call predecessors, (29), 10 states have return successors, (26), 11 states have call predecessors, (26), 12 states have call successors, (26) [2024-11-05 13:59:23,417 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 282 transitions. [2024-11-05 13:59:23,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-05 13:59:23,419 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:59:23,419 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:59:23,424 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Ended with exit code 0 [2024-11-05 13:59:23,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:59:23,620 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:59:23,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:59:23,620 INFO L85 PathProgramCache]: Analyzing trace with hash -953460795, now seen corresponding path program 1 times [2024-11-05 13:59:23,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:59:23,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [442708122] [2024-11-05 13:59:23,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:59:23,621 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:59:23,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:59:23,622 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:59:23,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Waiting until timeout for monitored process [2024-11-05 13:59:23,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:59:23,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-05 13:59:23,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:59:23,856 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 14 treesize of output 15 [2024-11-05 13:59:23,874 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 14 treesize of output 15 [2024-11-05 13:59:23,939 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-05 13:59:23,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 39 [2024-11-05 13:59:23,995 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-05 13:59:23,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 35 [2024-11-05 13:59:24,330 INFO L349 Elim1Store]: treesize reduction 36, result has 53.8 percent of original size [2024-11-05 13:59:24,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 135 treesize of output 113 [2024-11-05 13:59:24,393 INFO L349 Elim1Store]: treesize reduction 80, result has 24.5 percent of original size [2024-11-05 13:59:24,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 63 [2024-11-05 13:59:25,152 INFO L349 Elim1Store]: treesize reduction 64, result has 37.9 percent of original size [2024-11-05 13:59:25,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 7 new quantified variables, introduced 14 case distinctions, treesize of input 188 treesize of output 141 [2024-11-05 13:59:25,236 INFO L349 Elim1Store]: treesize reduction 112, result has 29.6 percent of original size [2024-11-05 13:59:25,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 13 case distinctions, treesize of input 106 treesize of output 123