/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_end_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 13:58:24,066 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 13:58:24,139 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 13:58:24,143 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 13:58:24,144 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 13:58:24,169 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 13:58:24,170 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 13:58:24,170 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 13:58:24,170 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 13:58:24,171 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 13:58:24,171 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 13:58:24,172 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 13:58:24,172 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 13:58:24,173 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 13:58:24,173 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 13:58:24,174 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 13:58:24,174 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 13:58:24,174 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 13:58:24,175 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 13:58:24,175 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 13:58:24,175 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 13:58:24,176 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 13:58:24,177 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 13:58:24,177 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 13:58:24,177 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 13:58:24,178 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 13:58:24,178 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 13:58:24,178 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 13:58:24,179 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 13:58:24,179 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 13:58:24,179 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 13:58:24,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 13:58:24,180 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 13:58:24,180 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 13:58:24,180 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 13:58:24,181 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 13:58:24,181 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 13:58:24,181 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 13:58:24,181 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 13:58:24,182 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 13:58:24,182 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 13:58:24,182 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-05 13:58:24,373 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 13:58:24,398 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 13:58:24,404 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 13:58:24,405 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 13:58:24,409 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 13:58:24,410 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_end_harness_negated.i [2024-11-05 13:58:25,833 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 13:58:26,189 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 13:58:26,190 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_end_harness_negated.i [2024-11-05 13:58:26,217 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5996a7297/240b78d3019f400bae8b9527508962d3/FLAG7157f653a [2024-11-05 13:58:26,228 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5996a7297/240b78d3019f400bae8b9527508962d3 [2024-11-05 13:58:26,230 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 13:58:26,231 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 13:58:26,232 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 13:58:26,232 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 13:58:26,237 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 13:58:26,237 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,238 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fb2ea05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:26, skipping insertion in model container [2024-11-05 13:58:26,238 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 01:58:26" (1/1) ... [2024-11-05 13:58:26,325 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 13:58:26,581 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_end_harness_negated.i[4493,4506] [2024-11-05 13:58:26,590 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_end_harness_negated.i[4553,4566] [2024-11-05 13:58:27,073 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,150 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,152 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,153 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,168 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,170 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,170 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,170 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,171 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,171 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,172 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,175 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,176 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,181 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,181 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,191 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,191 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,192 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,192 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,194 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,196 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,196 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,197 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,198 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,200 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,201 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,201 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,201 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,202 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,458 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,459 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,459 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,460 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,545 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 13:58:27,586 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-05 13:58:27,637 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 13:58:27,642 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_end_harness_negated.i[4493,4506] [2024-11-05 13:58:27,643 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_end_harness_negated.i[4553,4566] [2024-11-05 13:58:27,675 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,696 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,696 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,697 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,704 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,706 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,706 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,706 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,707 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,709 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,710 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,712 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,712 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,714 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,714 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,718 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,719 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,719 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,720 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,721 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,721 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,721 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,722 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,722 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,723 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,723 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,724 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,724 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,724 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,775 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,775 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,776 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,776 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,805 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 13:58:27,816 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 13:58:27,825 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 13:58:27,844 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_end_harness_negated.i[4493,4506] [2024-11-05 13:58:27,844 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_end_harness_negated.i[4553,4566] [2024-11-05 13:58:27,880 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,881 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,881 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,881 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,882 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,888 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,889 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,890 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,890 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,891 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,891 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,891 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,892 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 13:58:27,982 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 13:58:28,142 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-05 13:58:28,150 INFO L204 MainTranslator]: Completed translation [2024-11-05 13:58:28,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28 WrapperNode [2024-11-05 13:58:28,151 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 13:58:28,152 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 13:58:28,152 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 13:58:28,152 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 13:58:28,158 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28" (1/1) ... [2024-11-05 13:58:28,249 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28" (1/1) ... [2024-11-05 13:58:28,295 INFO L138 Inliner]: procedures = 687, calls = 1038, calls flagged for inlining = 52, calls inlined = 6, statements flattened = 138 [2024-11-05 13:58:28,296 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 13:58:28,296 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 13:58:28,296 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 13:58:28,297 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 13:58:28,310 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28" (1/1) ... [2024-11-05 13:58:28,310 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28" (1/1) ... [2024-11-05 13:58:28,317 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28" (1/1) ... [2024-11-05 13:58:28,341 INFO L175 MemorySlicer]: Split 21 memory accesses to 3 slices as follows [2, 5, 14]. 67 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 13:58:28,341 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28" (1/1) ... [2024-11-05 13:58:28,342 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28" (1/1) ... [2024-11-05 13:58:28,359 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28" (1/1) ... [2024-11-05 13:58:28,369 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28" (1/1) ... [2024-11-05 13:58:28,377 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28" (1/1) ... [2024-11-05 13:58:28,380 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28" (1/1) ... [2024-11-05 13:58:28,391 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 13:58:28,392 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 13:58:28,392 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 13:58:28,392 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 13:58:28,396 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28" (1/1) ... [2024-11-05 13:58:28,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 13:58:28,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 13:58:28,427 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 13:58:28,433 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 13:58:28,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 13:58:28,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 13:58:28,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 13:58:28,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 13:58:28,455 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-05 13:58:28,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-05 13:58:28,456 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2024-11-05 13:58:28,456 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2024-11-05 13:58:28,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 13:58:28,456 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2024-11-05 13:58:28,456 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2024-11-05 13:58:28,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 13:58:28,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 13:58:28,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 13:58:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 13:58:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 13:58:28,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 13:58:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 13:58:28,457 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 13:58:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 13:58:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 13:58:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 13:58:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 13:58:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 13:58:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 13:58:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 13:58:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-05 13:58:28,457 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-05 13:58:28,696 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 13:58:28,698 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 13:58:29,036 INFO L? ?]: Removed 54 outVars from TransFormulas that were not future-live. [2024-11-05 13:58:29,037 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 13:58:29,053 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 13:58:29,053 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-05 13:58:29,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 01:58:29 BoogieIcfgContainer [2024-11-05 13:58:29,054 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 13:58:29,056 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 13:58:29,056 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 13:58:29,059 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 13:58:29,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 01:58:26" (1/3) ... [2024-11-05 13:58:29,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3de884f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 01:58:29, skipping insertion in model container [2024-11-05 13:58:29,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:58:28" (2/3) ... [2024-11-05 13:58:29,060 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3de884f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 01:58:29, skipping insertion in model container [2024-11-05 13:58:29,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 01:58:29" (3/3) ... [2024-11-05 13:58:29,061 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_linked_list_end_harness_negated.i [2024-11-05 13:58:29,072 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 13:58:29,072 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 13:58:29,117 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 13:58:29,121 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;@4179f967, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 13:58:29,121 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 13:58:29,125 INFO L276 IsEmpty]: Start isEmpty. Operand has 68 states, 48 states have (on average 1.3541666666666667) internal successors, (65), 49 states have internal predecessors, (65), 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 13:58:29,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-05 13:58:29,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:29,132 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 13:58:29,132 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:29,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:29,136 INFO L85 PathProgramCache]: Analyzing trace with hash -2107862704, now seen corresponding path program 1 times [2024-11-05 13:58:29,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:29,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [219801576] [2024-11-05 13:58:29,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:29,145 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:29,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:29,147 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:29,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-05 13:58:29,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:29,351 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 13:58:29,358 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:29,394 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 13:58:29,394 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:29,465 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 13:58:29,466 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:29,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [219801576] [2024-11-05 13:58:29,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [219801576] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 13:58:29,467 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 13:58:29,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-05 13:58:29,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340357525] [2024-11-05 13:58:29,471 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:29,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 13:58:29,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:29,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 13:58:29,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 13:58:29,500 INFO L87 Difference]: Start difference. First operand has 68 states, 48 states have (on average 1.3541666666666667) internal successors, (65), 49 states have internal predecessors, (65), 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 13:58:29,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:29,521 INFO L93 Difference]: Finished difference Result 128 states and 184 transitions. [2024-11-05 13:58:29,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 13:58:29,523 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 13:58:29,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:29,529 INFO L225 Difference]: With dead ends: 128 [2024-11-05 13:58:29,529 INFO L226 Difference]: Without dead ends: 63 [2024-11-05 13:58:29,532 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 13:58:29,535 INFO L432 NwaCegarLoop]: 87 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, 87 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:29,536 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 13:58:29,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2024-11-05 13:58:29,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2024-11-05 13:58:29,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 44 states have (on average 1.2954545454545454) internal successors, (57), 45 states have internal predecessors, (57), 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 13:58:29,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 82 transitions. [2024-11-05 13:58:29,573 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 82 transitions. Word has length 68 [2024-11-05 13:58:29,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:29,574 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 82 transitions. [2024-11-05 13:58:29,574 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 13:58:29,574 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 82 transitions. [2024-11-05 13:58:29,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-05 13:58:29,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:29,577 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 13:58:29,579 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-05 13:58:29,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:29,779 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:29,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:29,780 INFO L85 PathProgramCache]: Analyzing trace with hash 900796622, now seen corresponding path program 1 times [2024-11-05 13:58:29,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:29,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2090250877] [2024-11-05 13:58:29,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:29,780 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:29,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:29,781 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:29,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-05 13:58:29,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:29,916 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 13:58:29,921 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:29,988 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 13:58:29,989 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:30,085 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 13:58:30,085 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:30,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2090250877] [2024-11-05 13:58:30,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2090250877] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:30,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:30,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2024-11-05 13:58:30,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691938461] [2024-11-05 13:58:30,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:30,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 13:58:30,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:30,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 13:58:30,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-05 13:58:30,091 INFO L87 Difference]: Start difference. First operand 63 states and 82 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 13:58:30,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:30,172 INFO L93 Difference]: Finished difference Result 114 states and 152 transitions. [2024-11-05 13:58:30,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 13:58:30,174 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 13:58:30,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:30,177 INFO L225 Difference]: With dead ends: 114 [2024-11-05 13:58:30,177 INFO L226 Difference]: Without dead ends: 65 [2024-11-05 13:58:30,177 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 13:58:30,178 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 0 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 377 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.1s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:30,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 377 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 13:58:30,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2024-11-05 13:58:30,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2024-11-05 13:58:30,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 45 states have (on average 1.288888888888889) internal successors, (58), 47 states have internal predecessors, (58), 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 13:58:30,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 86 transitions. [2024-11-05 13:58:30,189 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 86 transitions. Word has length 68 [2024-11-05 13:58:30,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:30,189 INFO L471 AbstractCegarLoop]: Abstraction has 65 states and 86 transitions. [2024-11-05 13:58:30,189 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 13:58:30,190 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 86 transitions. [2024-11-05 13:58:30,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-05 13:58:30,191 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:30,191 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 13:58:30,195 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Forceful destruction successful, exit code 0 [2024-11-05 13:58:30,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:30,392 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:30,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:30,393 INFO L85 PathProgramCache]: Analyzing trace with hash 577933322, now seen corresponding path program 1 times [2024-11-05 13:58:30,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:30,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1846664967] [2024-11-05 13:58:30,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:30,393 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:30,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:30,395 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:30,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-05 13:58:30,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:30,529 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 13:58:30,531 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:30,585 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 13:58:30,585 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:30,692 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 13:58:30,693 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:30,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1846664967] [2024-11-05 13:58:30,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1846664967] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:30,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:30,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2024-11-05 13:58:30,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104422416] [2024-11-05 13:58:30,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:30,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 13:58:30,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:30,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 13:58:30,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 13:58:30,695 INFO L87 Difference]: Start difference. First operand 65 states and 86 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 13:58:30,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:30,753 INFO L93 Difference]: Finished difference Result 119 states and 161 transitions. [2024-11-05 13:58:30,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 13:58:30,754 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 13:58:30,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:30,755 INFO L225 Difference]: With dead ends: 119 [2024-11-05 13:58:30,756 INFO L226 Difference]: Without dead ends: 68 [2024-11-05 13:58:30,756 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 13:58:30,757 INFO L432 NwaCegarLoop]: 77 mSDtfsCounter, 0 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 446 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 13:58:30,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 446 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 13:58:30,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-05 13:58:30,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 66. [2024-11-05 13:58:30,766 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 13:58:30,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 87 transitions. [2024-11-05 13:58:30,767 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 87 transitions. Word has length 70 [2024-11-05 13:58:30,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:30,767 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 87 transitions. [2024-11-05 13:58:30,767 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 13:58:30,768 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 87 transitions. [2024-11-05 13:58:30,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-05 13:58:30,769 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:30,769 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 13:58:30,776 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-05 13:58:30,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:30,971 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:30,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:30,971 INFO L85 PathProgramCache]: Analyzing trace with hash -34807881, now seen corresponding path program 1 times [2024-11-05 13:58:30,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:30,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [922845572] [2024-11-05 13:58:30,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:30,972 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:30,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:30,974 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:30,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-05 13:58:31,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:31,108 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 13:58:31,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:31,176 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 13:58:31,177 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:31,262 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 13:58:31,262 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:31,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [922845572] [2024-11-05 13:58:31,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [922845572] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:31,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:31,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2024-11-05 13:58:31,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342050091] [2024-11-05 13:58:31,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:31,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 13:58:31,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:31,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 13:58:31,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-05 13:58:31,265 INFO L87 Difference]: Start difference. First operand 66 states and 87 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 13:58:31,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:31,348 INFO L93 Difference]: Finished difference Result 123 states and 165 transitions. [2024-11-05 13:58:31,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-05 13:58:31,349 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 13:58:31,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:31,351 INFO L225 Difference]: With dead ends: 123 [2024-11-05 13:58:31,351 INFO L226 Difference]: Without dead ends: 71 [2024-11-05 13:58:31,352 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-05 13:58:31,352 INFO L432 NwaCegarLoop]: 76 mSDtfsCounter, 4 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 508 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.1s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:31,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 508 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 13:58:31,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-05 13:58:31,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 67. [2024-11-05 13:58:31,359 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 13:58:31,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 88 transitions. [2024-11-05 13:58:31,361 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 88 transitions. Word has length 72 [2024-11-05 13:58:31,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:31,361 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 88 transitions. [2024-11-05 13:58:31,361 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 13:58:31,361 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 88 transitions. [2024-11-05 13:58:31,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-05 13:58:31,362 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:31,362 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 13:58:31,366 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-05 13:58:31,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:31,563 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:31,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:31,564 INFO L85 PathProgramCache]: Analyzing trace with hash 387052583, now seen corresponding path program 1 times [2024-11-05 13:58:31,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:31,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [758373573] [2024-11-05 13:58:31,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:31,564 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:31,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:31,566 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:31,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-05 13:58:31,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:31,691 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 13:58:31,694 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:31,771 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 13:58:31,771 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:31,833 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 13:58:31,834 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:31,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [758373573] [2024-11-05 13:58:31,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [758373573] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:31,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:31,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 6 [2024-11-05 13:58:31,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784671655] [2024-11-05 13:58:31,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:31,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 13:58:31,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:31,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 13:58:31,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 13:58:31,837 INFO L87 Difference]: Start difference. First operand 67 states and 88 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 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 13:58:31,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:31,944 INFO L93 Difference]: Finished difference Result 128 states and 177 transitions. [2024-11-05 13:58:31,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-05 13:58:31,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 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 13:58:31,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:31,946 INFO L225 Difference]: With dead ends: 128 [2024-11-05 13:58:31,946 INFO L226 Difference]: Without dead ends: 75 [2024-11-05 13:58:31,947 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 13:58:31,948 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 18 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:31,948 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 185 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 13:58:31,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2024-11-05 13:58:31,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 69. [2024-11-05 13:58:31,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 49 states have (on average 1.2857142857142858) internal successors, (63), 51 states have internal predecessors, (63), 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 13:58:31,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 91 transitions. [2024-11-05 13:58:31,965 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 91 transitions. Word has length 73 [2024-11-05 13:58:31,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:31,966 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 91 transitions. [2024-11-05 13:58:31,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 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 13:58:31,966 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 91 transitions. [2024-11-05 13:58:31,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-05 13:58:31,967 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:31,967 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 13:58:31,974 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Ended with exit code 0 [2024-11-05 13:58:32,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:32,173 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:32,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:32,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1911369352, now seen corresponding path program 1 times [2024-11-05 13:58:32,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:32,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2114970382] [2024-11-05 13:58:32,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:32,175 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:32,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:32,177 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:32,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-05 13:58:32,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:32,316 INFO L255 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 13:58:32,318 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:32,356 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 13:58:32,356 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:32,442 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 13:58:32,442 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:32,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2114970382] [2024-11-05 13:58:32,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2114970382] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:32,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:32,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2024-11-05 13:58:32,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776056207] [2024-11-05 13:58:32,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:32,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 13:58:32,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:32,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 13:58:32,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-05 13:58:32,444 INFO L87 Difference]: Start difference. First operand 69 states and 91 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 13:58:32,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:32,495 INFO L93 Difference]: Finished difference Result 119 states and 160 transitions. [2024-11-05 13:58:32,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 13:58:32,496 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 13:58:32,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:32,498 INFO L225 Difference]: With dead ends: 119 [2024-11-05 13:58:32,498 INFO L226 Difference]: Without dead ends: 71 [2024-11-05 13:58:32,498 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-05 13:58:32,499 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 0 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 376 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 13:58:32,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 376 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 13:58:32,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-05 13:58:32,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2024-11-05 13:58:32,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 50 states have (on average 1.28) internal successors, (64), 53 states have internal predecessors, (64), 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 13:58:32,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 94 transitions. [2024-11-05 13:58:32,512 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 94 transitions. Word has length 84 [2024-11-05 13:58:32,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:32,513 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 94 transitions. [2024-11-05 13:58:32,513 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 13:58:32,513 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 94 transitions. [2024-11-05 13:58:32,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-05 13:58:32,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:32,515 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 13:58:32,520 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Ended with exit code 0 [2024-11-05 13:58:32,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:32,719 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:32,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:32,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1945074884, now seen corresponding path program 1 times [2024-11-05 13:58:32,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:32,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [225269104] [2024-11-05 13:58:32,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:32,720 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:32,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:32,721 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:32,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-05 13:58:32,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:32,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 13:58:32,860 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:32,899 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 13:58:32,900 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:32,972 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 13:58:32,973 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:32,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [225269104] [2024-11-05 13:58:32,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [225269104] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:32,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:32,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2024-11-05 13:58:32,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116075793] [2024-11-05 13:58:32,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:32,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 13:58:32,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:32,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 13:58:32,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 13:58:32,975 INFO L87 Difference]: Start difference. First operand 71 states and 94 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 13:58:33,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:33,024 INFO L93 Difference]: Finished difference Result 124 states and 167 transitions. [2024-11-05 13:58:33,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 13:58:33,025 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 13:58:33,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:33,027 INFO L225 Difference]: With dead ends: 124 [2024-11-05 13:58:33,027 INFO L226 Difference]: Without dead ends: 74 [2024-11-05 13:58:33,027 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 13:58:33,028 INFO L432 NwaCegarLoop]: 77 mSDtfsCounter, 0 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 445 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 13:58:33,028 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 445 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 13:58:33,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-05 13:58:33,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 72. [2024-11-05 13:58:33,040 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 13:58:33,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 95 transitions. [2024-11-05 13:58:33,041 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 95 transitions. Word has length 86 [2024-11-05 13:58:33,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:33,041 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 95 transitions. [2024-11-05 13:58:33,043 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 13:58:33,043 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 95 transitions. [2024-11-05 13:58:33,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-05 13:58:33,045 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:33,045 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 13:58:33,051 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Ended with exit code 0 [2024-11-05 13:58:33,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:33,247 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:33,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:33,248 INFO L85 PathProgramCache]: Analyzing trace with hash -110525007, now seen corresponding path program 1 times [2024-11-05 13:58:33,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:33,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1345056352] [2024-11-05 13:58:33,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:33,248 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:33,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:33,249 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:33,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-05 13:58:33,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:33,378 INFO L255 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 13:58:33,381 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:33,430 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 13:58:33,430 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:33,524 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 13:58:33,524 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:33,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1345056352] [2024-11-05 13:58:33,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1345056352] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:58:33,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:58:33,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2024-11-05 13:58:33,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575472688] [2024-11-05 13:58:33,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:33,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 13:58:33,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:33,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 13:58:33,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-05 13:58:33,527 INFO L87 Difference]: Start difference. First operand 72 states and 95 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 13:58:33,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:33,596 INFO L93 Difference]: Finished difference Result 124 states and 165 transitions. [2024-11-05 13:58:33,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-05 13:58:33,597 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 13:58:33,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:33,598 INFO L225 Difference]: With dead ends: 124 [2024-11-05 13:58:33,598 INFO L226 Difference]: Without dead ends: 73 [2024-11-05 13:58:33,598 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-05 13:58:33,599 INFO L432 NwaCegarLoop]: 76 mSDtfsCounter, 4 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 507 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.1s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:33,599 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 507 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 13:58:33,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-05 13:58:33,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 69. [2024-11-05 13:58:33,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 49 states have (on average 1.2857142857142858) internal successors, (63), 51 states have internal predecessors, (63), 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 13:58:33,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 90 transitions. [2024-11-05 13:58:33,612 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 90 transitions. Word has length 88 [2024-11-05 13:58:33,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:33,613 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 90 transitions. [2024-11-05 13:58:33,613 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 13:58:33,614 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 90 transitions. [2024-11-05 13:58:33,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-05 13:58:33,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:33,614 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 13:58:33,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Forceful destruction successful, exit code 0 [2024-11-05 13:58:33,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:33,815 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:33,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:33,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1438193982, now seen corresponding path program 2 times [2024-11-05 13:58:33,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:33,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [299079385] [2024-11-05 13:58:33,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:33,816 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:33,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:33,818 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:33,818 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Waiting until timeout for monitored process [2024-11-05 13:58:33,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:33,956 INFO L255 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 13:58:33,959 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:33,990 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-05 13:58:33,990 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:34,054 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-05 13:58:34,055 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:34,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [299079385] [2024-11-05 13:58:34,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [299079385] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 13:58:34,055 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 13:58:34,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 8 [2024-11-05 13:58:34,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024427654] [2024-11-05 13:58:34,056 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:34,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 13:58:34,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:34,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 13:58:34,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 13:58:34,057 INFO L87 Difference]: Start difference. First operand 69 states and 90 transitions. Second operand has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-05 13:58:34,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:34,096 INFO L93 Difference]: Finished difference Result 79 states and 101 transitions. [2024-11-05 13:58:34,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 13:58:34,096 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 100 [2024-11-05 13:58:34,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:34,098 INFO L225 Difference]: With dead ends: 79 [2024-11-05 13:58:34,098 INFO L226 Difference]: Without dead ends: 77 [2024-11-05 13:58:34,098 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-05 13:58:34,099 INFO L432 NwaCegarLoop]: 79 mSDtfsCounter, 6 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:34,099 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 465 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 13:58:34,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2024-11-05 13:58:34,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 76. [2024-11-05 13:58:34,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 53 states have (on average 1.2641509433962264) internal successors, (67), 56 states have internal predecessors, (67), 14 states have call successors, (14), 6 states have call predecessors, (14), 8 states have return successors, (17), 13 states have call predecessors, (17), 13 states have call successors, (17) [2024-11-05 13:58:34,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 98 transitions. [2024-11-05 13:58:34,111 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 98 transitions. Word has length 100 [2024-11-05 13:58:34,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:34,111 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 98 transitions. [2024-11-05 13:58:34,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-05 13:58:34,112 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 98 transitions. [2024-11-05 13:58:34,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-05 13:58:34,113 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:34,114 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:34,118 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Forceful destruction successful, exit code 0 [2024-11-05 13:58:34,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:34,314 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:34,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:34,315 INFO L85 PathProgramCache]: Analyzing trace with hash 472600894, now seen corresponding path program 1 times [2024-11-05 13:58:34,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:34,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1115502067] [2024-11-05 13:58:34,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:34,315 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:34,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:34,317 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:34,318 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Waiting until timeout for monitored process [2024-11-05 13:58:34,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:34,478 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 13:58:34,480 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:34,517 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 13:58:34,517 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:34,587 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 13:58:34,588 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:34,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1115502067] [2024-11-05 13:58:34,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1115502067] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 13:58:34,588 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 13:58:34,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2024-11-05 13:58:34,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98349111] [2024-11-05 13:58:34,588 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:34,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-05 13:58:34,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:34,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-05 13:58:34,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-05 13:58:34,590 INFO L87 Difference]: Start difference. First operand 76 states and 98 transitions. Second operand has 9 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-05 13:58:34,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:34,640 INFO L93 Difference]: Finished difference Result 87 states and 110 transitions. [2024-11-05 13:58:34,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 13:58:34,640 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 102 [2024-11-05 13:58:34,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:34,641 INFO L225 Difference]: With dead ends: 87 [2024-11-05 13:58:34,641 INFO L226 Difference]: Without dead ends: 85 [2024-11-05 13:58:34,642 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-05 13:58:34,642 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 3 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:34,642 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 609 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 13:58:34,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-11-05 13:58:34,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 77. [2024-11-05 13:58:34,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 54 states have (on average 1.2592592592592593) internal successors, (68), 57 states have internal predecessors, (68), 14 states have call successors, (14), 6 states have call predecessors, (14), 8 states have return successors, (17), 13 states have call predecessors, (17), 13 states have call successors, (17) [2024-11-05 13:58:34,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 99 transitions. [2024-11-05 13:58:34,649 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 99 transitions. Word has length 102 [2024-11-05 13:58:34,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:34,649 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 99 transitions. [2024-11-05 13:58:34,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-05 13:58:34,649 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 99 transitions. [2024-11-05 13:58:34,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-05 13:58:34,650 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:34,650 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 13:58:34,656 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Ended with exit code 0 [2024-11-05 13:58:34,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:34,851 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:34,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:34,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1551228757, now seen corresponding path program 1 times [2024-11-05 13:58:34,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:34,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1879900110] [2024-11-05 13:58:34,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:34,852 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:34,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:34,853 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:34,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Waiting until timeout for monitored process [2024-11-05 13:58:34,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:35,000 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 13:58:35,003 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:35,057 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 13:58:35,057 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:35,139 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 13:58:35,139 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:35,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1879900110] [2024-11-05 13:58:35,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1879900110] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 13:58:35,139 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 13:58:35,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 10 [2024-11-05 13:58:35,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77274948] [2024-11-05 13:58:35,139 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 13:58:35,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-05 13:58:35,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:35,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-05 13:58:35,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-05 13:58:35,141 INFO L87 Difference]: Start difference. First operand 77 states and 99 transitions. Second operand has 10 states, 9 states have (on average 5.222222222222222) internal successors, (47), 7 states have internal predecessors, (47), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-05 13:58:35,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:35,215 INFO L93 Difference]: Finished difference Result 86 states and 108 transitions. [2024-11-05 13:58:35,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-05 13:58:35,215 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.222222222222222) internal successors, (47), 7 states have internal predecessors, (47), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 104 [2024-11-05 13:58:35,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:35,217 INFO L225 Difference]: With dead ends: 86 [2024-11-05 13:58:35,217 INFO L226 Difference]: Without dead ends: 84 [2024-11-05 13:58:35,217 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-05 13:58:35,218 INFO L432 NwaCegarLoop]: 77 mSDtfsCounter, 10 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:35,218 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 596 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 13:58:35,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-11-05 13:58:35,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 74. [2024-11-05 13:58:35,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 52 states have (on average 1.2692307692307692) internal successors, (66), 54 states have internal predecessors, (66), 14 states have call successors, (14), 6 states have call predecessors, (14), 7 states have return successors, (15), 13 states have call predecessors, (15), 13 states have call successors, (15) [2024-11-05 13:58:35,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 95 transitions. [2024-11-05 13:58:35,224 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 95 transitions. Word has length 104 [2024-11-05 13:58:35,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:35,224 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 95 transitions. [2024-11-05 13:58:35,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.222222222222222) internal successors, (47), 7 states have internal predecessors, (47), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-05 13:58:35,224 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 95 transitions. [2024-11-05 13:58:35,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-05 13:58:35,225 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:35,225 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, 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 13:58:35,231 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Forceful destruction successful, exit code 0 [2024-11-05 13:58:35,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:35,429 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:35,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:35,429 INFO L85 PathProgramCache]: Analyzing trace with hash 166988707, now seen corresponding path program 1 times [2024-11-05 13:58:35,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:35,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1018351561] [2024-11-05 13:58:35,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:35,430 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:35,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:35,431 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 13:58:35,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (13)] Waiting until timeout for monitored process [2024-11-05 13:58:35,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:35,589 INFO L255 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-05 13:58:35,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:35,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 13:58:35,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 13:58:35,818 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-05 13:58:35,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 35 [2024-11-05 13:58:35,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 35 [2024-11-05 13:58:39,862 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 18 proven. 25 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-05 13:58:39,862 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:40,718 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 12 proven. 33 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-05 13:58:40,719 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:40,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1018351561] [2024-11-05 13:58:40,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1018351561] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 13:58:40,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 13:58:40,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 19 [2024-11-05 13:58:40,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559026292] [2024-11-05 13:58:40,719 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 13:58:40,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-05 13:58:40,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:40,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-05 13:58:40,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=283, Unknown=0, NotChecked=0, Total=342 [2024-11-05 13:58:40,721 INFO L87 Difference]: Start difference. First operand 74 states and 95 transitions. Second operand has 19 states, 19 states have (on average 6.631578947368421) internal successors, (126), 18 states have internal predecessors, (126), 10 states have call successors, (21), 3 states have call predecessors, (21), 7 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) [2024-11-05 13:58:43,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:43,138 INFO L93 Difference]: Finished difference Result 210 states and 277 transitions. [2024-11-05 13:58:43,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-05 13:58:43,138 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 6.631578947368421) internal successors, (126), 18 states have internal predecessors, (126), 10 states have call successors, (21), 3 states have call predecessors, (21), 7 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) Word has length 106 [2024-11-05 13:58:43,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:43,140 INFO L225 Difference]: With dead ends: 210 [2024-11-05 13:58:43,141 INFO L226 Difference]: Without dead ends: 157 [2024-11-05 13:58:43,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 189 SyntacticMatches, 9 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=150, Invalid=720, Unknown=0, NotChecked=0, Total=870 [2024-11-05 13:58:43,142 INFO L432 NwaCegarLoop]: 81 mSDtfsCounter, 142 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:43,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 589 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-05 13:58:43,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-05 13:58:43,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 146. [2024-11-05 13:58:43,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 106 states have (on average 1.3018867924528301) internal successors, (138), 109 states have internal predecessors, (138), 26 states have call successors, (26), 12 states have call predecessors, (26), 13 states have return successors, (28), 24 states have call predecessors, (28), 24 states have call successors, (28) [2024-11-05 13:58:43,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 192 transitions. [2024-11-05 13:58:43,165 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 192 transitions. Word has length 106 [2024-11-05 13:58:43,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:43,166 INFO L471 AbstractCegarLoop]: Abstraction has 146 states and 192 transitions. [2024-11-05 13:58:43,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.631578947368421) internal successors, (126), 18 states have internal predecessors, (126), 10 states have call successors, (21), 3 states have call predecessors, (21), 7 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) [2024-11-05 13:58:43,166 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 192 transitions. [2024-11-05 13:58:43,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-05 13:58:43,167 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:43,167 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, 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 13:58:43,173 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (13)] Forceful destruction successful, exit code 0 [2024-11-05 13:58:43,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:43,372 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:43,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:43,372 INFO L85 PathProgramCache]: Analyzing trace with hash -844128543, now seen corresponding path program 1 times [2024-11-05 13:58:43,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:43,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1014182385] [2024-11-05 13:58:43,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:43,373 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:43,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:43,375 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 13:58:43,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (14)] Waiting until timeout for monitored process [2024-11-05 13:58:43,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:43,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-05 13:58:43,556 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:43,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 13:58:43,624 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 13:58:43,709 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-05 13:58:43,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 35 [2024-11-05 13:58:43,728 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 35 [2024-11-05 13:58:50,364 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 34 proven. 26 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-05 13:58:50,364 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:58:51,327 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 12 proven. 33 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-05 13:58:51,327 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:58:51,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1014182385] [2024-11-05 13:58:51,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1014182385] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 13:58:51,327 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 13:58:51,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12] total 27 [2024-11-05 13:58:51,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966720496] [2024-11-05 13:58:51,328 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 13:58:51,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-05 13:58:51,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:58:51,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-05 13:58:51,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=600, Unknown=0, NotChecked=0, Total=702 [2024-11-05 13:58:51,330 INFO L87 Difference]: Start difference. First operand 146 states and 192 transitions. Second operand has 27 states, 27 states have (on average 5.185185185185185) internal successors, (140), 25 states have internal predecessors, (140), 11 states have call successors, (21), 4 states have call predecessors, (21), 8 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) [2024-11-05 13:58:56,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:58:56,499 INFO L93 Difference]: Finished difference Result 319 states and 428 transitions. [2024-11-05 13:58:56,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-05 13:58:56,500 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 5.185185185185185) internal successors, (140), 25 states have internal predecessors, (140), 11 states have call successors, (21), 4 states have call predecessors, (21), 8 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) Word has length 106 [2024-11-05 13:58:56,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:58:56,503 INFO L225 Difference]: With dead ends: 319 [2024-11-05 13:58:56,503 INFO L226 Difference]: Without dead ends: 189 [2024-11-05 13:58:56,504 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 185 SyntacticMatches, 7 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 635 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=368, Invalid=1984, Unknown=0, NotChecked=0, Total=2352 [2024-11-05 13:58:56,505 INFO L432 NwaCegarLoop]: 84 mSDtfsCounter, 156 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 810 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 1129 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 810 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-05 13:58:56,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 1129 Invalid, 873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 810 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-05 13:58:56,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-05 13:58:56,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 179. [2024-11-05 13:58:56,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 136 states have (on average 1.286764705882353) internal successors, (175), 139 states have internal predecessors, (175), 27 states have call successors, (27), 14 states have call predecessors, (27), 15 states have return successors, (29), 25 states have call predecessors, (29), 25 states have call successors, (29) [2024-11-05 13:58:56,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 231 transitions. [2024-11-05 13:58:56,537 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 231 transitions. Word has length 106 [2024-11-05 13:58:56,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:58:56,537 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 231 transitions. [2024-11-05 13:58:56,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 5.185185185185185) internal successors, (140), 25 states have internal predecessors, (140), 11 states have call successors, (21), 4 states have call predecessors, (21), 8 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) [2024-11-05 13:58:56,537 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 231 transitions. [2024-11-05 13:58:56,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-05 13:58:56,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:58:56,539 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:58:56,545 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (14)] Forceful destruction successful, exit code 0 [2024-11-05 13:58:56,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:56,743 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:58:56,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:58:56,743 INFO L85 PathProgramCache]: Analyzing trace with hash -245692835, now seen corresponding path program 1 times [2024-11-05 13:58:56,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:58:56,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [506705036] [2024-11-05 13:58:56,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:58:56,744 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:58:56,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:58:56,747 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:58:56,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (15)] Waiting until timeout for monitored process [2024-11-05 13:58:56,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:58:56,897 INFO L255 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-05 13:58:56,902 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:58:56,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 13:58:56,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 13:58:57,014 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-05 13:58:57,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 35 [2024-11-05 13:58:57,046 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-05 13:58:57,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 39 [2024-11-05 13:58:57,317 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-05 13:58:57,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 135 treesize of output 93 [2024-11-05 13:58:57,358 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-11-05 13:58:57,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 76 treesize of output 71 [2024-11-05 13:59:12,193 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 32 proven. 29 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-05 13:59:12,194 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:59:13,228 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 33 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-05 13:59:13,228 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:59:13,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [506705036] [2024-11-05 13:59:13,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [506705036] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 13:59:13,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 13:59:13,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12] total 28 [2024-11-05 13:59:13,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229676867] [2024-11-05 13:59:13,229 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 13:59:13,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-05 13:59:13,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:59:13,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-05 13:59:13,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=650, Unknown=0, NotChecked=0, Total=756 [2024-11-05 13:59:13,231 INFO L87 Difference]: Start difference. First operand 179 states and 231 transitions. Second operand has 28 states, 28 states have (on average 5.142857142857143) internal successors, (144), 26 states have internal predecessors, (144), 11 states have call successors, (21), 4 states have call predecessors, (21), 8 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) [2024-11-05 13:59:25,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:59:25,542 INFO L93 Difference]: Finished difference Result 619 states and 867 transitions. [2024-11-05 13:59:25,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-05 13:59:25,543 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 5.142857142857143) internal successors, (144), 26 states have internal predecessors, (144), 11 states have call successors, (21), 4 states have call predecessors, (21), 8 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) Word has length 108 [2024-11-05 13:59:25,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:59:25,546 INFO L225 Difference]: With dead ends: 619 [2024-11-05 13:59:25,546 INFO L226 Difference]: Without dead ends: 477 [2024-11-05 13:59:25,548 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 191 SyntacticMatches, 7 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 846 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=445, Invalid=2525, Unknown=0, NotChecked=0, Total=2970 [2024-11-05 13:59:25,548 INFO L432 NwaCegarLoop]: 143 mSDtfsCounter, 337 mSDsluCounter, 1480 mSDsCounter, 0 mSdLazyCounter, 1353 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 1623 SdHoareTripleChecker+Invalid, 1459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 1353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-11-05 13:59:25,548 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 1623 Invalid, 1459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 1353 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2024-11-05 13:59:25,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2024-11-05 13:59:25,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 335. [2024-11-05 13:59:25,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 253 states have (on average 1.3043478260869565) internal successors, (330), 261 states have internal predecessors, (330), 54 states have call successors, (54), 22 states have call predecessors, (54), 27 states have return successors, (77), 51 states have call predecessors, (77), 51 states have call successors, (77) [2024-11-05 13:59:25,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 461 transitions. [2024-11-05 13:59:25,645 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 461 transitions. Word has length 108 [2024-11-05 13:59:25,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:59:25,645 INFO L471 AbstractCegarLoop]: Abstraction has 335 states and 461 transitions. [2024-11-05 13:59:25,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 5.142857142857143) internal successors, (144), 26 states have internal predecessors, (144), 11 states have call successors, (21), 4 states have call predecessors, (21), 8 states have return successors, (20), 10 states have call predecessors, (20), 11 states have call successors, (20) [2024-11-05 13:59:25,646 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 461 transitions. [2024-11-05 13:59:25,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-05 13:59:25,649 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:59:25,649 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:59:25,656 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (15)] Ended with exit code 0 [2024-11-05 13:59:25,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:59:25,850 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:59:25,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:59:25,850 INFO L85 PathProgramCache]: Analyzing trace with hash 175998809, now seen corresponding path program 1 times [2024-11-05 13:59:25,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:59:25,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [135718685] [2024-11-05 13:59:25,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:59:25,851 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:59:25,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:59:25,852 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:59:25,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (16)] Waiting until timeout for monitored process [2024-11-05 13:59:25,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:59:25,991 INFO L255 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 13:59:25,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:59:26,001 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-05 13:59:26,001 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 13:59:26,037 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 2 proven. 23 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-05 13:59:26,037 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 13:59:26,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [135718685] [2024-11-05 13:59:26,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [135718685] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 13:59:26,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 13:59:26,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-05 13:59:26,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550453590] [2024-11-05 13:59:26,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 13:59:26,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 13:59:26,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 13:59:26,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 13:59:26,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-05 13:59:26,039 INFO L87 Difference]: Start difference. First operand 335 states and 461 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-05 13:59:26,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 13:59:26,113 INFO L93 Difference]: Finished difference Result 509 states and 689 transitions. [2024-11-05 13:59:26,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 13:59:26,113 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 108 [2024-11-05 13:59:26,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 13:59:26,116 INFO L225 Difference]: With dead ends: 509 [2024-11-05 13:59:26,116 INFO L226 Difference]: Without dead ends: 215 [2024-11-05 13:59:26,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 212 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 13:59:26,119 INFO L432 NwaCegarLoop]: 80 mSDtfsCounter, 1 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 232 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 13:59:26,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 232 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 13:59:26,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2024-11-05 13:59:26,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 179. [2024-11-05 13:59:26,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 136 states have (on average 1.2352941176470589) internal successors, (168), 139 states have internal predecessors, (168), 27 states have call successors, (27), 14 states have call predecessors, (27), 15 states have return successors, (29), 25 states have call predecessors, (29), 25 states have call successors, (29) [2024-11-05 13:59:26,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 224 transitions. [2024-11-05 13:59:26,178 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 224 transitions. Word has length 108 [2024-11-05 13:59:26,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 13:59:26,178 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 224 transitions. [2024-11-05 13:59:26,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-05 13:59:26,179 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 224 transitions. [2024-11-05 13:59:26,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-05 13:59:26,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 13:59:26,180 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 13:59:26,183 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (16)] Ended with exit code 0 [2024-11-05 13:59:26,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:59:26,380 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 13:59:26,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 13:59:26,381 INFO L85 PathProgramCache]: Analyzing trace with hash -674595111, now seen corresponding path program 2 times [2024-11-05 13:59:26,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 13:59:26,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [330709425] [2024-11-05 13:59:26,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 13:59:26,381 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 13:59:26,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 13:59:26,382 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 13:59:26,383 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (17)] Waiting until timeout for monitored process [2024-11-05 13:59:26,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 13:59:26,543 INFO L255 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-05 13:59:26,549 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 13:59:26,585 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 13:59:26,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 13:59:26,656 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-05 13:59:26,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 35 [2024-11-05 13:59:26,713 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-05 13:59:26,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 39 [2024-11-05 13:59:27,107 INFO L349 Elim1Store]: treesize reduction 36, result has 53.8 percent of original size [2024-11-05 13:59:27,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 135 treesize of output 113 [2024-11-05 13:59:27,247 INFO L349 Elim1Store]: treesize reduction 80, result has 24.5 percent of original size [2024-11-05 13:59:27,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 63 [2024-11-05 13:59:27,949 INFO L349 Elim1Store]: treesize reduction 64, result has 37.9 percent of original size [2024-11-05 13:59:27,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 7 new quantified variables, introduced 14 case distinctions, treesize of input 188 treesize of output 141 [2024-11-05 13:59:28,061 INFO L349 Elim1Store]: treesize reduction 112, result has 29.6 percent of original size [2024-11-05 13:59:28,062 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