/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_rbegin_harness.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 14:00:25,516 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 14:00:25,571 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 14:00:25,577 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 14:00:25,577 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 14:00:25,600 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 14:00:25,600 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 14:00:25,601 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 14:00:25,602 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 14:00:25,602 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 14:00:25,603 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 14:00:25,603 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 14:00:25,604 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 14:00:25,604 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 14:00:25,604 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 14:00:25,605 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 14:00:25,605 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 14:00:25,605 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 14:00:25,605 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 14:00:25,605 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 14:00:25,606 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 14:00:25,607 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 14:00:25,607 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 14:00:25,607 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 14:00:25,608 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 14:00:25,608 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 14:00:25,608 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 14:00:25,608 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 14:00:25,608 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 14:00:25,609 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 14:00:25,609 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 14:00:25,609 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 14:00:25,609 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 14:00:25,609 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 14:00:25,609 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 14:00:25,609 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 14:00:25,609 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 14:00:25,610 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 14:00:25,610 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 14:00:25,610 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 14:00:25,610 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 14:00:25,614 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 14:00:25,794 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 14:00:25,816 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 14:00:25,819 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 14:00:25,819 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 14:00:25,820 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 14:00:25,821 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_rbegin_harness.i [2024-11-05 14:00:27,130 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 14:00:27,438 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 14:00:27,439 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_rbegin_harness.i [2024-11-05 14:00:27,462 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c3a2340a/e49c83ae41d1446cb05984823010efe2/FLAG5f4e561dd [2024-11-05 14:00:27,686 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c3a2340a/e49c83ae41d1446cb05984823010efe2 [2024-11-05 14:00:27,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 14:00:27,689 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 14:00:27,690 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 14:00:27,690 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 14:00:27,695 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 14:00:27,696 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 02:00:27" (1/1) ... [2024-11-05 14:00:27,696 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bf4430b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:27, skipping insertion in model container [2024-11-05 14:00:27,696 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 02:00:27" (1/1) ... [2024-11-05 14:00:27,761 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 14:00:27,970 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_rbegin_harness.i[4496,4509] [2024-11-05 14:00:27,978 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_rbegin_harness.i[4556,4569] [2024-11-05 14:00:28,355 WARN 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 14:00:28,422 WARN 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 14:00:28,423 WARN 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 14:00:28,423 WARN 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 14:00:28,430 WARN 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 14:00:28,431 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,432 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,432 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,433 WARN 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 14:00:28,433 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,434 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,435 WARN 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 14:00:28,436 WARN 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 14:00:28,437 WARN 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 14:00:28,437 WARN 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 14:00:28,443 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,444 WARN 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 14:00:28,444 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,444 WARN 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 14:00:28,445 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,446 WARN 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 14:00:28,446 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,446 WARN 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 14:00:28,447 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,448 WARN 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 14:00:28,448 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,448 WARN 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 14:00:28,449 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,449 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,760 WARN 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 14:00:28,760 WARN 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 14:00:28,761 WARN 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 14:00:28,761 WARN 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 14:00:28,853 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:28,865 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 14:00:28,882 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-05 14:00:28,915 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 14:00:28,921 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_rbegin_harness.i[4496,4509] [2024-11-05 14:00:28,921 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_rbegin_harness.i[4556,4569] [2024-11-05 14:00:28,940 WARN 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 14:00:28,950 WARN 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 14:00:28,951 WARN 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 14:00:28,951 WARN 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 14:00:28,954 WARN 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 14:00:28,954 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,954 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,954 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,955 WARN 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 14:00:28,955 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,955 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,956 WARN 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 14:00:28,956 WARN 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 14:00:28,957 WARN 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 14:00:28,957 WARN 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 14:00:28,960 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,960 WARN 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 14:00:28,960 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,960 WARN 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 14:00:28,961 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,961 WARN 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 14:00:28,961 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,961 WARN 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 14:00:28,962 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,962 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:28,962 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,962 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:28,963 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:28,963 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,011 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:29,011 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:29,011 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:29,012 WARN 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 14:00:29,036 WARN 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 14:00:29,043 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 14:00:29,050 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 14:00:29,062 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_rbegin_harness.i[4496,4509] [2024-11-05 14:00:29,062 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_rbegin_harness.i[4556,4569] [2024-11-05 14:00:29,096 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,096 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,097 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,097 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,097 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,102 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,103 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,104 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,104 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,105 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,105 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,105 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,105 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:29,166 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 14:00:29,296 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-05 14:00:29,302 INFO L204 MainTranslator]: Completed translation [2024-11-05 14:00:29,303 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29 WrapperNode [2024-11-05 14:00:29,303 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 14:00:29,304 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 14:00:29,304 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 14:00:29,304 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 14:00:29,309 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29" (1/1) ... [2024-11-05 14:00:29,361 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29" (1/1) ... [2024-11-05 14:00:29,393 INFO L138 Inliner]: procedures = 687, calls = 1039, calls flagged for inlining = 52, calls inlined = 6, statements flattened = 144 [2024-11-05 14:00:29,394 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 14:00:29,394 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 14:00:29,394 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 14:00:29,395 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 14:00:29,407 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29" (1/1) ... [2024-11-05 14:00:29,407 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29" (1/1) ... [2024-11-05 14:00:29,412 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29" (1/1) ... [2024-11-05 14:00:29,435 INFO L175 MemorySlicer]: Split 24 memory accesses to 3 slices as follows [2, 5, 17]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0]. The 6 writes are split as follows [0, 0, 6]. [2024-11-05 14:00:29,435 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29" (1/1) ... [2024-11-05 14:00:29,435 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29" (1/1) ... [2024-11-05 14:00:29,450 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29" (1/1) ... [2024-11-05 14:00:29,456 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29" (1/1) ... [2024-11-05 14:00:29,460 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29" (1/1) ... [2024-11-05 14:00:29,463 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29" (1/1) ... [2024-11-05 14:00:29,472 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 14:00:29,473 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 14:00:29,473 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 14:00:29,473 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 14:00:29,473 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29" (1/1) ... [2024-11-05 14:00:29,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 14:00:29,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 14:00:29,499 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 14:00:29,503 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 14:00:29,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 14:00:29,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 14:00:29,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 14:00:29,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 14:00:29,524 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-05 14:00:29,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-05 14:00:29,524 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2024-11-05 14:00:29,524 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2024-11-05 14:00:29,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 14:00:29,524 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2024-11-05 14:00:29,525 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2024-11-05 14:00:29,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 14:00:29,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 14:00:29,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 14:00:29,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 14:00:29,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 14:00:29,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 14:00:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 14:00:29,526 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 14:00:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 14:00:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 14:00:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 14:00:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 14:00:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 14:00:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 14:00:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 14:00:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-05 14:00:29,527 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-05 14:00:29,734 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 14:00:29,736 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 14:00:30,054 INFO L? ?]: Removed 56 outVars from TransFormulas that were not future-live. [2024-11-05 14:00:30,054 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 14:00:30,068 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 14:00:30,068 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-05 14:00:30,068 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 02:00:30 BoogieIcfgContainer [2024-11-05 14:00:30,068 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 14:00:30,070 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 14:00:30,070 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 14:00:30,072 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 14:00:30,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 02:00:27" (1/3) ... [2024-11-05 14:00:30,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5797ba8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 02:00:30, skipping insertion in model container [2024-11-05 14:00:30,073 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:29" (2/3) ... [2024-11-05 14:00:30,073 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5797ba8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 02:00:30, skipping insertion in model container [2024-11-05 14:00:30,073 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 02:00:30" (3/3) ... [2024-11-05 14:00:30,073 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_linked_list_rbegin_harness.i [2024-11-05 14:00:30,086 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 14:00:30,086 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 14:00:30,139 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 14:00:30,144 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;@54425e27, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 14:00:30,144 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 14:00:30,147 INFO L276 IsEmpty]: Start isEmpty. Operand has 69 states, 49 states have (on average 1.346938775510204) internal successors, (66), 50 states have internal predecessors, (66), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-05 14:00:30,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-05 14:00:30,153 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:30,154 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:30,154 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:30,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:30,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1062572114, now seen corresponding path program 1 times [2024-11-05 14:00:30,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:30,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1781796101] [2024-11-05 14:00:30,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:30,166 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:30,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:30,169 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 14:00:30,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-05 14:00:30,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:30,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 14:00:30,313 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:30,338 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-05 14:00:30,338 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:30,376 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-05 14:00:30,376 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:30,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1781796101] [2024-11-05 14:00:30,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1781796101] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 14:00:30,377 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 14:00:30,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-05 14:00:30,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529120521] [2024-11-05 14:00:30,378 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:30,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 14:00:30,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:30,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 14:00:30,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 14:00:30,396 INFO L87 Difference]: Start difference. First operand has 69 states, 49 states have (on average 1.346938775510204) internal successors, (66), 50 states have internal predecessors, (66), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-05 14:00:30,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:30,419 INFO L93 Difference]: Finished difference Result 130 states and 186 transitions. [2024-11-05 14:00:30,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 14:00:30,425 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-11-05 14:00:30,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:30,430 INFO L225 Difference]: With dead ends: 130 [2024-11-05 14:00:30,430 INFO L226 Difference]: Without dead ends: 64 [2024-11-05 14:00:30,433 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 134 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 14:00:30,438 INFO L432 NwaCegarLoop]: 88 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, 88 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 14:00:30,439 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 14:00:30,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2024-11-05 14:00:30,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2024-11-05 14:00:30,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 45 states have (on average 1.288888888888889) internal successors, (58), 46 states have internal predecessors, (58), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-05 14:00:30,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 83 transitions. [2024-11-05 14:00:30,476 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 83 transitions. Word has length 68 [2024-11-05 14:00:30,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:30,476 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 83 transitions. [2024-11-05 14:00:30,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-05 14:00:30,476 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 83 transitions. [2024-11-05 14:00:30,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-05 14:00:30,480 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:30,481 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:30,486 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Forceful destruction successful, exit code 0 [2024-11-05 14:00:30,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:30,681 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:30,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:30,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1946087212, now seen corresponding path program 1 times [2024-11-05 14:00:30,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:30,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1330665834] [2024-11-05 14:00:30,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:30,682 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:30,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:30,684 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 14:00:30,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-05 14:00:30,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:30,782 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 14:00:30,784 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:30,838 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-05 14:00:30,838 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:30,898 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-05 14:00:30,898 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:30,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1330665834] [2024-11-05 14:00:30,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1330665834] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:30,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:30,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2024-11-05 14:00:30,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739680157] [2024-11-05 14:00:30,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:30,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 14:00:30,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:30,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 14:00:30,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-05 14:00:30,901 INFO L87 Difference]: Start difference. First operand 64 states and 83 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-05 14:00:30,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:30,951 INFO L93 Difference]: Finished difference Result 116 states and 154 transitions. [2024-11-05 14:00:30,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 14:00:30,953 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 68 [2024-11-05 14:00:30,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:30,955 INFO L225 Difference]: With dead ends: 116 [2024-11-05 14:00:30,955 INFO L226 Difference]: Without dead ends: 66 [2024-11-05 14:00:30,956 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 129 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 14:00:30,957 INFO L432 NwaCegarLoop]: 79 mSDtfsCounter, 0 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:30,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 382 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 14:00:30,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-05 14:00:30,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2024-11-05 14:00:30,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 46 states have (on average 1.2826086956521738) internal successors, (59), 48 states have internal predecessors, (59), 13 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2024-11-05 14:00:30,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 87 transitions. [2024-11-05 14:00:30,971 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 87 transitions. Word has length 68 [2024-11-05 14:00:30,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:30,971 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 87 transitions. [2024-11-05 14:00:30,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-05 14:00:30,971 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 87 transitions. [2024-11-05 14:00:30,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-05 14:00:30,976 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:30,977 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:30,981 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Forceful destruction successful, exit code 0 [2024-11-05 14:00:31,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:31,177 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:31,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:31,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1195332088, now seen corresponding path program 1 times [2024-11-05 14:00:31,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:31,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [498172411] [2024-11-05 14:00:31,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:31,178 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:31,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:31,180 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 14:00:31,181 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-05 14:00:31,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:31,293 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 14:00:31,295 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:31,332 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-05 14:00:31,333 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:31,389 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-05 14:00:31,389 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:31,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [498172411] [2024-11-05 14:00:31,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [498172411] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:31,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:31,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2024-11-05 14:00:31,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853225768] [2024-11-05 14:00:31,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:31,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 14:00:31,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:31,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 14:00:31,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 14:00:31,391 INFO L87 Difference]: Start difference. First operand 66 states and 87 transitions. Second operand has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-05 14:00:31,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:31,434 INFO L93 Difference]: Finished difference Result 121 states and 163 transitions. [2024-11-05 14:00:31,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 14:00:31,435 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 70 [2024-11-05 14:00:31,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:31,436 INFO L225 Difference]: With dead ends: 121 [2024-11-05 14:00:31,436 INFO L226 Difference]: Without dead ends: 69 [2024-11-05 14:00:31,436 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 132 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 14:00:31,437 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 0 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:31,437 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 452 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 14:00:31,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-11-05 14:00:31,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 67. [2024-11-05 14:00:31,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 47 states have (on average 1.2765957446808511) internal successors, (60), 49 states have internal predecessors, (60), 13 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2024-11-05 14:00:31,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 88 transitions. [2024-11-05 14:00:31,443 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 88 transitions. Word has length 70 [2024-11-05 14:00:31,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:31,443 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 88 transitions. [2024-11-05 14:00:31,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-05 14:00:31,444 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 88 transitions. [2024-11-05 14:00:31,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-05 14:00:31,444 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:31,445 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:31,453 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-05 14:00:31,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:31,647 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:31,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:31,648 INFO L85 PathProgramCache]: Analyzing trace with hash -316025515, now seen corresponding path program 1 times [2024-11-05 14:00:31,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:31,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1095137448] [2024-11-05 14:00:31,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:31,649 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:31,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:31,652 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 14:00:31,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-05 14:00:31,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:31,773 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 14:00:31,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:31,835 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-05 14:00:31,835 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:31,908 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-05 14:00:31,908 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:31,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1095137448] [2024-11-05 14:00:31,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1095137448] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:31,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:31,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2024-11-05 14:00:31,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942937229] [2024-11-05 14:00:31,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:31,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 14:00:31,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:31,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 14:00:31,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-05 14:00:31,910 INFO L87 Difference]: Start difference. First operand 67 states and 88 transitions. Second operand has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-05 14:00:31,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:31,973 INFO L93 Difference]: Finished difference Result 125 states and 167 transitions. [2024-11-05 14:00:31,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-05 14:00:31,973 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 72 [2024-11-05 14:00:31,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:31,974 INFO L225 Difference]: With dead ends: 125 [2024-11-05 14:00:31,975 INFO L226 Difference]: Without dead ends: 72 [2024-11-05 14:00:31,975 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-05 14:00:31,976 INFO L432 NwaCegarLoop]: 77 mSDtfsCounter, 4 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:31,976 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 515 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 14:00:31,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-05 14:00:31,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 68. [2024-11-05 14:00:31,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 48 states have (on average 1.2708333333333333) internal successors, (61), 50 states have internal predecessors, (61), 13 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2024-11-05 14:00:31,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 89 transitions. [2024-11-05 14:00:31,982 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 89 transitions. Word has length 72 [2024-11-05 14:00:31,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:31,982 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 89 transitions. [2024-11-05 14:00:31,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-05 14:00:31,982 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 89 transitions. [2024-11-05 14:00:31,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-05 14:00:31,983 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:31,983 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:31,990 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Forceful destruction successful, exit code 0 [2024-11-05 14:00:32,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:32,185 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:32,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:32,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1928092350, now seen corresponding path program 1 times [2024-11-05 14:00:32,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:32,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [746678513] [2024-11-05 14:00:32,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:32,186 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:32,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:32,188 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 14:00:32,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-05 14:00:32,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:32,301 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 14:00:32,351 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:32,406 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-05 14:00:32,406 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:32,442 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-05 14:00:32,442 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:32,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [746678513] [2024-11-05 14:00:32,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [746678513] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:32,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:32,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [3] total 7 [2024-11-05 14:00:32,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210522508] [2024-11-05 14:00:32,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:32,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 14:00:32,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:32,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 14:00:32,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-05 14:00:32,443 INFO L87 Difference]: Start difference. First operand 68 states and 89 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-05 14:00:32,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:32,540 INFO L93 Difference]: Finished difference Result 130 states and 179 transitions. [2024-11-05 14:00:32,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 14:00:32,541 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 73 [2024-11-05 14:00:32,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:32,542 INFO L225 Difference]: With dead ends: 130 [2024-11-05 14:00:32,542 INFO L226 Difference]: Without dead ends: 76 [2024-11-05 14:00:32,543 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-05 14:00:32,543 INFO L432 NwaCegarLoop]: 68 mSDtfsCounter, 24 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:32,543 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 287 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 14:00:32,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-05 14:00:32,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 70. [2024-11-05 14:00:32,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 50 states have (on average 1.28) internal successors, (64), 52 states have internal predecessors, (64), 13 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2024-11-05 14:00:32,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 92 transitions. [2024-11-05 14:00:32,554 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 92 transitions. Word has length 73 [2024-11-05 14:00:32,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:32,554 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 92 transitions. [2024-11-05 14:00:32,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-05 14:00:32,554 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 92 transitions. [2024-11-05 14:00:32,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-05 14:00:32,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:32,558 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:32,561 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Ended with exit code 0 [2024-11-05 14:00:32,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:32,760 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:32,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:32,760 INFO L85 PathProgramCache]: Analyzing trace with hash -233275002, now seen corresponding path program 1 times [2024-11-05 14:00:32,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:32,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2014465898] [2024-11-05 14:00:32,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:32,761 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:32,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:32,762 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 14:00:32,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-05 14:00:32,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:32,895 INFO L255 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 14:00:32,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:32,928 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-05 14:00:32,928 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:33,047 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-05 14:00:33,047 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:33,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2014465898] [2024-11-05 14:00:33,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2014465898] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:33,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:33,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2024-11-05 14:00:33,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866123524] [2024-11-05 14:00:33,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:33,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 14:00:33,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:33,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 14:00:33,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-05 14:00:33,049 INFO L87 Difference]: Start difference. First operand 70 states and 92 transitions. Second operand has 6 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-05 14:00:33,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:33,092 INFO L93 Difference]: Finished difference Result 121 states and 162 transitions. [2024-11-05 14:00:33,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 14:00:33,093 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 84 [2024-11-05 14:00:33,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:33,094 INFO L225 Difference]: With dead ends: 121 [2024-11-05 14:00:33,094 INFO L226 Difference]: Without dead ends: 72 [2024-11-05 14:00:33,094 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 14:00:33,095 INFO L432 NwaCegarLoop]: 79 mSDtfsCounter, 0 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 381 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:33,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 381 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 14:00:33,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-05 14:00:33,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-05 14:00:33,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 51 states have (on average 1.2745098039215685) internal successors, (65), 54 states have internal predecessors, (65), 13 states have call successors, (13), 5 states have call predecessors, (13), 7 states have return successors, (17), 12 states have call predecessors, (17), 12 states have call successors, (17) [2024-11-05 14:00:33,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 95 transitions. [2024-11-05 14:00:33,106 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 95 transitions. Word has length 84 [2024-11-05 14:00:33,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:33,106 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 95 transitions. [2024-11-05 14:00:33,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-05 14:00:33,106 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 95 transitions. [2024-11-05 14:00:33,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-05 14:00:33,107 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:33,107 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-05 14:00:33,115 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Ended with exit code 0 [2024-11-05 14:00:33,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:33,315 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:33,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:33,315 INFO L85 PathProgramCache]: Analyzing trace with hash 788375522, now seen corresponding path program 1 times [2024-11-05 14:00:33,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:33,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [303709834] [2024-11-05 14:00:33,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:33,316 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:33,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:33,318 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 14:00:33,319 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-05 14:00:33,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:33,436 INFO L255 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 14:00:33,438 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:33,468 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-05 14:00:33,468 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:33,526 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-05 14:00:33,526 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:33,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [303709834] [2024-11-05 14:00:33,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [303709834] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:33,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:33,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2024-11-05 14:00:33,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613586185] [2024-11-05 14:00:33,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:33,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 14:00:33,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:33,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 14:00:33,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 14:00:33,528 INFO L87 Difference]: Start difference. First operand 72 states and 95 transitions. Second operand has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-05 14:00:33,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:33,565 INFO L93 Difference]: Finished difference Result 126 states and 169 transitions. [2024-11-05 14:00:33,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 14:00:33,566 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 86 [2024-11-05 14:00:33,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:33,567 INFO L225 Difference]: With dead ends: 126 [2024-11-05 14:00:33,567 INFO L226 Difference]: Without dead ends: 75 [2024-11-05 14:00:33,567 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 14:00:33,571 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 0 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:33,571 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 451 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 14:00:33,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2024-11-05 14:00:33,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 73. [2024-11-05 14:00:33,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 52 states have (on average 1.2692307692307692) internal successors, (66), 55 states have internal predecessors, (66), 13 states have call successors, (13), 5 states have call predecessors, (13), 7 states have return successors, (17), 12 states have call predecessors, (17), 12 states have call successors, (17) [2024-11-05 14:00:33,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 96 transitions. [2024-11-05 14:00:33,578 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 96 transitions. Word has length 86 [2024-11-05 14:00:33,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:33,578 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 96 transitions. [2024-11-05 14:00:33,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-05 14:00:33,578 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 96 transitions. [2024-11-05 14:00:33,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-05 14:00:33,579 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:33,579 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:33,584 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Ended with exit code 0 [2024-11-05 14:00:33,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:33,781 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:33,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:33,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1039859473, now seen corresponding path program 1 times [2024-11-05 14:00:33,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:33,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1666080123] [2024-11-05 14:00:33,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:33,782 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:33,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:33,783 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 14:00:33,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-05 14:00:33,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:33,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 14:00:33,886 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:33,927 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-05 14:00:33,927 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:34,011 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-05 14:00:34,011 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:34,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1666080123] [2024-11-05 14:00:34,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1666080123] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:34,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:34,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2024-11-05 14:00:34,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539369998] [2024-11-05 14:00:34,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:34,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 14:00:34,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:34,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 14:00:34,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-05 14:00:34,013 INFO L87 Difference]: Start difference. First operand 73 states and 96 transitions. Second operand has 8 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-05 14:00:34,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:34,073 INFO L93 Difference]: Finished difference Result 126 states and 167 transitions. [2024-11-05 14:00:34,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-05 14:00:34,075 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 88 [2024-11-05 14:00:34,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:34,076 INFO L225 Difference]: With dead ends: 126 [2024-11-05 14:00:34,076 INFO L226 Difference]: Without dead ends: 74 [2024-11-05 14:00:34,076 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-05 14:00:34,077 INFO L432 NwaCegarLoop]: 77 mSDtfsCounter, 4 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 514 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:34,077 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 514 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 14:00:34,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-05 14:00:34,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 70. [2024-11-05 14:00:34,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 50 states have (on average 1.28) internal successors, (64), 52 states have internal predecessors, (64), 13 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2024-11-05 14:00:34,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 91 transitions. [2024-11-05 14:00:34,089 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 91 transitions. Word has length 88 [2024-11-05 14:00:34,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:34,089 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 91 transitions. [2024-11-05 14:00:34,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-05 14:00:34,089 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 91 transitions. [2024-11-05 14:00:34,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-05 14:00:34,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:34,090 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:34,104 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Ended with exit code 0 [2024-11-05 14:00:34,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:34,291 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:34,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:34,292 INFO L85 PathProgramCache]: Analyzing trace with hash -596272544, now seen corresponding path program 2 times [2024-11-05 14:00:34,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:34,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1697060941] [2024-11-05 14:00:34,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:34,292 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:34,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:34,294 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 14:00:34,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Waiting until timeout for monitored process [2024-11-05 14:00:34,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:34,416 INFO L255 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-05 14:00:34,420 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:34,514 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 14:00:34,528 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 14:00:34,636 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-05 14:00:34,636 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 14:00:34,652 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 14:00:38,482 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 18 proven. 25 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-05 14:00:38,483 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:39,255 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-05 14:00:39,255 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:39,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1697060941] [2024-11-05 14:00:39,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1697060941] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 14:00:39,256 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 14:00:39,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 19 [2024-11-05 14:00:39,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009721447] [2024-11-05 14:00:39,256 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 14:00:39,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-05 14:00:39,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:39,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-05 14:00:39,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=283, Unknown=0, NotChecked=0, Total=342 [2024-11-05 14:00:39,260 INFO L87 Difference]: Start difference. First operand 70 states and 91 transitions. Second operand has 19 states, 19 states have (on average 6.315789473684211) internal successors, (120), 18 states have internal predecessors, (120), 10 states have call successors, (19), 3 states have call predecessors, (19), 6 states have return successors, (18), 10 states have call predecessors, (18), 9 states have call successors, (18) [2024-11-05 14:00:42,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:42,522 INFO L93 Difference]: Finished difference Result 199 states and 267 transitions. [2024-11-05 14:00:42,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-05 14:00:42,523 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 6.315789473684211) internal successors, (120), 18 states have internal predecessors, (120), 10 states have call successors, (19), 3 states have call predecessors, (19), 6 states have return successors, (18), 10 states have call predecessors, (18), 9 states have call successors, (18) Word has length 100 [2024-11-05 14:00:42,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:42,525 INFO L225 Difference]: With dead ends: 199 [2024-11-05 14:00:42,525 INFO L226 Difference]: Without dead ends: 149 [2024-11-05 14:00:42,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 177 SyntacticMatches, 9 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=150, Invalid=720, Unknown=0, NotChecked=0, Total=870 [2024-11-05 14:00:42,526 INFO L432 NwaCegarLoop]: 79 mSDtfsCounter, 115 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 647 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:42,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 755 Invalid, 686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 647 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-05 14:00:42,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-05 14:00:42,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 138. [2024-11-05 14:00:42,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 102 states have (on average 1.3137254901960784) internal successors, (134), 105 states have internal predecessors, (134), 24 states have call successors, (24), 10 states have call predecessors, (24), 11 states have return successors, (26), 22 states have call predecessors, (26), 22 states have call successors, (26) [2024-11-05 14:00:42,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 184 transitions. [2024-11-05 14:00:42,540 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 184 transitions. Word has length 100 [2024-11-05 14:00:42,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:42,540 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 184 transitions. [2024-11-05 14:00:42,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.315789473684211) internal successors, (120), 18 states have internal predecessors, (120), 10 states have call successors, (19), 3 states have call predecessors, (19), 6 states have return successors, (18), 10 states have call predecessors, (18), 9 states have call successors, (18) [2024-11-05 14:00:42,541 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 184 transitions. [2024-11-05 14:00:42,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-05 14:00:42,542 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:42,542 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:42,550 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Ended with exit code 0 [2024-11-05 14:00:42,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:42,745 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:42,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:42,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1405619170, now seen corresponding path program 1 times [2024-11-05 14:00:42,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:42,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1834100020] [2024-11-05 14:00:42,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:42,746 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:42,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:42,747 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 14:00:42,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Waiting until timeout for monitored process [2024-11-05 14:00:42,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:42,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-05 14:00:42,882 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:42,923 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 14:00:42,934 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 14:00:43,044 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-05 14:00:43,045 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 14:00:43,060 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 14:00:49,837 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 34 proven. 26 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-05 14:00:49,837 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:50,733 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-05 14:00:50,733 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:50,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1834100020] [2024-11-05 14:00:50,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1834100020] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 14:00:50,733 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 14:00:50,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12] total 27 [2024-11-05 14:00:50,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320353273] [2024-11-05 14:00:50,733 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 14:00:50,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-05 14:00:50,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:50,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-05 14:00:50,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=600, Unknown=0, NotChecked=0, Total=702 [2024-11-05 14:00:50,735 INFO L87 Difference]: Start difference. First operand 138 states and 184 transitions. Second operand has 27 states, 27 states have (on average 4.962962962962963) internal successors, (134), 25 states have internal predecessors, (134), 11 states have call successors, (19), 4 states have call predecessors, (19), 7 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-05 14:00:56,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:56,240 INFO L93 Difference]: Finished difference Result 303 states and 412 transitions. [2024-11-05 14:00:56,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-05 14:00:56,241 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 4.962962962962963) internal successors, (134), 25 states have internal predecessors, (134), 11 states have call successors, (19), 4 states have call predecessors, (19), 7 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) Word has length 100 [2024-11-05 14:00:56,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:56,242 INFO L225 Difference]: With dead ends: 303 [2024-11-05 14:00:56,242 INFO L226 Difference]: Without dead ends: 181 [2024-11-05 14:00:56,243 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 173 SyntacticMatches, 7 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 635 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=368, Invalid=1984, Unknown=0, NotChecked=0, Total=2352 [2024-11-05 14:00:56,244 INFO L432 NwaCegarLoop]: 83 mSDtfsCounter, 166 mSDsluCounter, 987 mSDsCounter, 0 mSdLazyCounter, 796 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 1070 SdHoareTripleChecker+Invalid, 864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 796 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:56,244 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 1070 Invalid, 864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 796 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-05 14:00:56,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-05 14:00:56,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 171. [2024-11-05 14:00:56,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 132 states have (on average 1.2954545454545454) internal successors, (171), 135 states have internal predecessors, (171), 25 states have call successors, (25), 12 states have call predecessors, (25), 13 states have return successors, (27), 23 states have call predecessors, (27), 23 states have call successors, (27) [2024-11-05 14:00:56,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 223 transitions. [2024-11-05 14:00:56,267 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 223 transitions. Word has length 100 [2024-11-05 14:00:56,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:56,267 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 223 transitions. [2024-11-05 14:00:56,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 4.962962962962963) internal successors, (134), 25 states have internal predecessors, (134), 11 states have call successors, (19), 4 states have call predecessors, (19), 7 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-05 14:00:56,268 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 223 transitions. [2024-11-05 14:00:56,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-05 14:00:56,268 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:56,268 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:56,272 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Forceful destruction successful, exit code 0 [2024-11-05 14:00:56,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:56,471 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:56,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:56,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1224849434, now seen corresponding path program 1 times [2024-11-05 14:00:56,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:56,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [703485602] [2024-11-05 14:00:56,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:56,472 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:56,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:56,473 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 14:00:56,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Waiting until timeout for monitored process [2024-11-05 14:00:56,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:56,592 INFO L255 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-05 14:00:56,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:56,631 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 14:00:56,642 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 14:00:56,701 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-05 14:00:56,701 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 14:00:56,732 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-05 14:00:56,733 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 14:00:56,951 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-05 14:00:56,952 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 14:00:56,993 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-11-05 14:00:56,993 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 14:01:17,360 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 32 proven. 29 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-05 14:01:17,360 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:01:18,727 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-05 14:01:18,727 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:01:18,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [703485602] [2024-11-05 14:01:18,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [703485602] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 14:01:18,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 14:01:18,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12] total 28 [2024-11-05 14:01:18,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736750307] [2024-11-05 14:01:18,727 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 14:01:18,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-05 14:01:18,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:01:18,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-05 14:01:18,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=650, Unknown=0, NotChecked=0, Total=756 [2024-11-05 14:01:18,729 INFO L87 Difference]: Start difference. First operand 171 states and 223 transitions. Second operand has 28 states, 28 states have (on average 4.928571428571429) internal successors, (138), 26 states have internal predecessors, (138), 11 states have call successors, (19), 4 states have call predecessors, (19), 7 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-05 14:01:36,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:01:36,605 INFO L93 Difference]: Finished difference Result 587 states and 830 transitions. [2024-11-05 14:01:36,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-05 14:01:36,605 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 4.928571428571429) internal successors, (138), 26 states have internal predecessors, (138), 11 states have call successors, (19), 4 states have call predecessors, (19), 7 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) Word has length 102 [2024-11-05 14:01:36,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:01:36,609 INFO L225 Difference]: With dead ends: 587 [2024-11-05 14:01:36,609 INFO L226 Difference]: Without dead ends: 453 [2024-11-05 14:01:36,610 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 179 SyntacticMatches, 7 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 846 ImplicationChecksByTransitivity, 12.9s TimeCoverageRelationStatistics Valid=445, Invalid=2525, Unknown=0, NotChecked=0, Total=2970 [2024-11-05 14:01:36,610 INFO L432 NwaCegarLoop]: 149 mSDtfsCounter, 330 mSDsluCounter, 1458 mSDsCounter, 0 mSdLazyCounter, 1450 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 1607 SdHoareTripleChecker+Invalid, 1534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2024-11-05 14:01:36,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 1607 Invalid, 1534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1450 Invalid, 0 Unknown, 0 Unchecked, 11.6s Time] [2024-11-05 14:01:36,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2024-11-05 14:01:36,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 323. [2024-11-05 14:01:36,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 248 states have (on average 1.310483870967742) internal successors, (325), 256 states have internal predecessors, (325), 50 states have call successors, (50), 19 states have call predecessors, (50), 24 states have return successors, (73), 47 states have call predecessors, (73), 47 states have call successors, (73) [2024-11-05 14:01:36,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 448 transitions. [2024-11-05 14:01:36,705 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 448 transitions. Word has length 102 [2024-11-05 14:01:36,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:01:36,705 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 448 transitions. [2024-11-05 14:01:36,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 4.928571428571429) internal successors, (138), 26 states have internal predecessors, (138), 11 states have call successors, (19), 4 states have call predecessors, (19), 7 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-05 14:01:36,706 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 448 transitions. [2024-11-05 14:01:36,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-05 14:01:36,707 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:01:36,707 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:01:36,715 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Ended with exit code 0 [2024-11-05 14:01:36,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:01:36,911 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:01:36,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:01:36,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1972918762, now seen corresponding path program 1 times [2024-11-05 14:01:36,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:01:36,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1618681673] [2024-11-05 14:01:36,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:01:36,912 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:01:36,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:01:36,913 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:01:36,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (13)] Waiting until timeout for monitored process [2024-11-05 14:01:37,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:01:37,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 14:01:37,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:01:37,034 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-05 14:01:37,034 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:01:37,061 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-05 14:01:37,062 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:01:37,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1618681673] [2024-11-05 14:01:37,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1618681673] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:01:37,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:01:37,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-05 14:01:37,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915231135] [2024-11-05 14:01:37,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:01:37,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 14:01:37,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:01:37,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 14:01:37,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-05 14:01:37,063 INFO L87 Difference]: Start difference. First operand 323 states and 448 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-05 14:01:37,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:01:37,116 INFO L93 Difference]: Finished difference Result 489 states and 668 transitions. [2024-11-05 14:01:37,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 14:01:37,120 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 102 [2024-11-05 14:01:37,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:01:37,122 INFO L225 Difference]: With dead ends: 489 [2024-11-05 14:01:37,122 INFO L226 Difference]: Without dead ends: 207 [2024-11-05 14:01:37,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-05 14:01:37,124 INFO L432 NwaCegarLoop]: 81 mSDtfsCounter, 1 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 14:01:37,125 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 235 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 14:01:37,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2024-11-05 14:01:37,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 171. [2024-11-05 14:01:37,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 132 states have (on average 1.2424242424242424) internal successors, (164), 135 states have internal predecessors, (164), 25 states have call successors, (25), 12 states have call predecessors, (25), 13 states have return successors, (27), 23 states have call predecessors, (27), 23 states have call successors, (27) [2024-11-05 14:01:37,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 216 transitions. [2024-11-05 14:01:37,192 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 216 transitions. Word has length 102 [2024-11-05 14:01:37,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:01:37,192 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 216 transitions. [2024-11-05 14:01:37,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-05 14:01:37,192 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 216 transitions. [2024-11-05 14:01:37,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-05 14:01:37,193 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:01:37,193 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-05 14:01:37,196 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (13)] Ended with exit code 0 [2024-11-05 14:01:37,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:01:37,396 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:01:37,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:01:37,396 INFO L85 PathProgramCache]: Analyzing trace with hash -630559466, now seen corresponding path program 2 times [2024-11-05 14:01:37,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:01:37,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [513309359] [2024-11-05 14:01:37,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:01:37,397 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:01:37,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:01:37,398 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:01:37,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (14)] Waiting until timeout for monitored process [2024-11-05 14:01:37,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:01:37,528 INFO L255 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-05 14:01:37,533 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:01:37,569 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 14:01:37,579 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 14:01:37,635 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-05 14:01:37,635 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 14:01:37,666 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-05 14:01:37,667 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 14:01:38,007 INFO L349 Elim1Store]: treesize reduction 36, result has 53.8 percent of original size [2024-11-05 14:01:38,010 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 14:01:38,112 INFO L349 Elim1Store]: treesize reduction 80, result has 24.5 percent of original size [2024-11-05 14:01:38,112 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 14:01:38,604 INFO L349 Elim1Store]: treesize reduction 112, result has 29.6 percent of original size [2024-11-05 14:01:38,604 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 [2024-11-05 14:01:38,713 INFO L349 Elim1Store]: treesize reduction 64, result has 37.9 percent of original size [2024-11-05 14:01:38,713 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 204 treesize of output 149