/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_pop_front_harness.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 14:00:01,983 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 14:00:02,059 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 14:00:02,063 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 14:00:02,063 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 14:00:02,091 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 14:00:02,091 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 14:00:02,092 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 14:00:02,092 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 14:00:02,092 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 14:00:02,093 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 14:00:02,094 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 14:00:02,094 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 14:00:02,097 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 14:00:02,098 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 14:00:02,098 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 14:00:02,098 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 14:00:02,098 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 14:00:02,099 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 14:00:02,099 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 14:00:02,099 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 14:00:02,101 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 14:00:02,102 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 14:00:02,102 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 14:00:02,102 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 14:00:02,102 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 14:00:02,102 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 14:00:02,103 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 14:00:02,103 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 14:00:02,103 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 14:00:02,103 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 14:00:02,103 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 14:00:02,104 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 14:00:02,104 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 14:00:02,104 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 14:00:02,104 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 14:00:02,104 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 14:00:02,105 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 14:00:02,105 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 14:00:02,105 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 14:00:02,106 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 14:00:02,107 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-05 14:00:02,299 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 14:00:02,322 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 14:00:02,325 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 14:00:02,326 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 14:00:02,326 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 14:00:02,328 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_pop_front_harness.i [2024-11-05 14:00:03,744 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 14:00:04,118 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 14:00:04,118 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_pop_front_harness.i [2024-11-05 14:00:04,155 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c74fafb88/47f7e2fede9c4dcb8a08b3f0a3d00a38/FLAG0bc0a07f3 [2024-11-05 14:00:04,307 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c74fafb88/47f7e2fede9c4dcb8a08b3f0a3d00a38 [2024-11-05 14:00:04,310 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 14:00:04,311 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 14:00:04,314 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 14:00:04,314 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 14:00:04,318 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 14:00:04,319 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 02:00:04" (1/1) ... [2024-11-05 14:00:04,319 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@569c9a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:04, skipping insertion in model container [2024-11-05 14:00:04,319 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 02:00:04" (1/1) ... [2024-11-05 14:00:04,405 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 14:00:04,670 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_pop_front_harness.i[4499,4512] [2024-11-05 14:00:04,679 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_pop_front_harness.i[4559,4572] [2024-11-05 14:00:05,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 14:00:05,290 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,291 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,292 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,307 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,309 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,309 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,309 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,310 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,310 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,311 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,314 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,314 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,317 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,318 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,325 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,326 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,326 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,327 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,328 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,328 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,332 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,332 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,334 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,334 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,335 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,337 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,337 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,337 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,608 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,608 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,613 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,613 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,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 14:00:05,733 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 14:00:05,754 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-05 14:00:05,795 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 14:00:05,799 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_pop_front_harness.i[4499,4512] [2024-11-05 14:00:05,800 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_pop_front_harness.i[4559,4572] [2024-11-05 14:00:05,822 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,842 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,842 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,842 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,849 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,850 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,850 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,852 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,852 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,853 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,853 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,854 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,854 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,858 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,858 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,861 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,862 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,862 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,864 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,866 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,866 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,866 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,867 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,867 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,868 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,868 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,869 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,869 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,869 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:05,921 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,922 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,922 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,922 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,951 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 14:00:05,957 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 14:00:05,965 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 14:00:05,980 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_pop_front_harness.i[4499,4512] [2024-11-05 14:00:05,980 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_pop_front_harness.i[4559,4572] [2024-11-05 14:00:06,014 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:06,014 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:06,014 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:06,014 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:06,015 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:06,021 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:06,021 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:06,022 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:06,022 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:06,024 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:06,024 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:06,025 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:06,025 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 14:00:06,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 14:00:06,262 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-05 14:00:06,271 INFO L204 MainTranslator]: Completed translation [2024-11-05 14:00:06,271 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06 WrapperNode [2024-11-05 14:00:06,272 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 14:00:06,272 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 14:00:06,273 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 14:00:06,273 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 14:00:06,278 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06" (1/1) ... [2024-11-05 14:00:06,336 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06" (1/1) ... [2024-11-05 14:00:06,391 INFO L138 Inliner]: procedures = 687, calls = 1044, calls flagged for inlining = 52, calls inlined = 8, statements flattened = 227 [2024-11-05 14:00:06,392 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 14:00:06,392 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 14:00:06,393 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 14:00:06,393 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 14:00:06,403 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06" (1/1) ... [2024-11-05 14:00:06,403 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06" (1/1) ... [2024-11-05 14:00:06,415 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06" (1/1) ... [2024-11-05 14:00:06,446 INFO L175 MemorySlicer]: Split 43 memory accesses to 3 slices as follows [2, 36, 5]. 84 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5]. The 9 writes are split as follows [0, 9, 0]. [2024-11-05 14:00:06,447 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06" (1/1) ... [2024-11-05 14:00:06,447 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06" (1/1) ... [2024-11-05 14:00:06,473 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06" (1/1) ... [2024-11-05 14:00:06,477 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06" (1/1) ... [2024-11-05 14:00:06,486 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06" (1/1) ... [2024-11-05 14:00:06,492 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06" (1/1) ... [2024-11-05 14:00:06,503 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 14:00:06,507 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 14:00:06,507 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 14:00:06,507 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 14:00:06,508 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06" (1/1) ... [2024-11-05 14:00:06,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 14:00:06,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 14:00:06,545 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 14:00:06,548 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 14:00:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-05 14:00:06,572 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-05 14:00:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_remove [2024-11-05 14:00:06,572 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_remove [2024-11-05 14:00:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 14:00:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 14:00:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 14:00:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 14:00:06,573 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-05 14:00:06,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-05 14:00:06,573 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2024-11-05 14:00:06,573 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2024-11-05 14:00:06,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 14:00:06,573 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2024-11-05 14:00:06,573 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2024-11-05 14:00:06,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 14:00:06,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 14:00:06,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 14:00:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 14:00:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 14:00:06,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 14:00:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 14:00:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 14:00:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 14:00:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_empty [2024-11-05 14:00:06,574 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_empty [2024-11-05 14:00:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-05 14:00:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-05 14:00:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-05 14:00:06,574 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-05 14:00:06,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-05 14:00:06,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-05 14:00:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 14:00:06,575 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 14:00:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 14:00:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 14:00:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 14:00:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 14:00:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 14:00:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 14:00:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 14:00:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-05 14:00:06,575 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-05 14:00:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_prev_is_valid [2024-11-05 14:00:06,576 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_prev_is_valid [2024-11-05 14:00:06,844 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 14:00:06,846 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 14:00:07,453 INFO L? ?]: Removed 105 outVars from TransFormulas that were not future-live. [2024-11-05 14:00:07,453 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 14:00:07,472 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 14:00:07,472 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-05 14:00:07,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 02:00:07 BoogieIcfgContainer [2024-11-05 14:00:07,473 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 14:00:07,477 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 14:00:07,477 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 14:00:07,480 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 14:00:07,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 02:00:04" (1/3) ... [2024-11-05 14:00:07,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2deb004 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 02:00:07, skipping insertion in model container [2024-11-05 14:00:07,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:06" (2/3) ... [2024-11-05 14:00:07,481 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2deb004 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 02:00:07, skipping insertion in model container [2024-11-05 14:00:07,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 02:00:07" (3/3) ... [2024-11-05 14:00:07,483 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_linked_list_pop_front_harness.i [2024-11-05 14:00:07,500 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 14:00:07,501 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 14:00:07,560 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 14:00:07,565 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;@56e34100, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 14:00:07,565 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 14:00:07,569 INFO L276 IsEmpty]: Start isEmpty. Operand has 137 states, 89 states have (on average 1.303370786516854) internal successors, (116), 90 states have internal predecessors, (116), 37 states have call successors, (37), 10 states have call predecessors, (37), 10 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-05 14:00:07,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-05 14:00:07,577 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:07,578 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:07,578 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:07,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:07,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1634297944, now seen corresponding path program 1 times [2024-11-05 14:00:07,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:07,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1577515940] [2024-11-05 14:00:07,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:07,593 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:07,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:07,598 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:00:07,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-05 14:00:07,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:07,832 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 14:00:07,842 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:07,876 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-11-05 14:00:07,876 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:07,979 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-11-05 14:00:07,980 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:07,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1577515940] [2024-11-05 14:00:07,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1577515940] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 14:00:07,981 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 14:00:07,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-05 14:00:07,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416827739] [2024-11-05 14:00:07,983 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:07,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 14:00:07,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:08,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 14:00:08,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 14:00:08,009 INFO L87 Difference]: Start difference. First operand has 137 states, 89 states have (on average 1.303370786516854) internal successors, (116), 90 states have internal predecessors, (116), 37 states have call successors, (37), 10 states have call predecessors, (37), 10 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 14:00:08,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:08,043 INFO L93 Difference]: Finished difference Result 266 states and 401 transitions. [2024-11-05 14:00:08,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 14:00:08,047 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 116 [2024-11-05 14:00:08,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:08,057 INFO L225 Difference]: With dead ends: 266 [2024-11-05 14:00:08,057 INFO L226 Difference]: Without dead ends: 132 [2024-11-05 14:00:08,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 14:00:08,068 INFO L432 NwaCegarLoop]: 183 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, 183 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:08,069 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 14:00:08,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-05 14:00:08,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2024-11-05 14:00:08,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 84 states have (on average 1.25) internal successors, (105), 85 states have internal predecessors, (105), 37 states have call successors, (37), 10 states have call predecessors, (37), 10 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-05 14:00:08,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 178 transitions. [2024-11-05 14:00:08,135 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 178 transitions. Word has length 116 [2024-11-05 14:00:08,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:08,135 INFO L471 AbstractCegarLoop]: Abstraction has 132 states and 178 transitions. [2024-11-05 14:00:08,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 14:00:08,136 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 178 transitions. [2024-11-05 14:00:08,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-05 14:00:08,140 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:08,140 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:08,143 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-05 14:00:08,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:08,342 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:08,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:08,344 INFO L85 PathProgramCache]: Analyzing trace with hash 851280282, now seen corresponding path program 1 times [2024-11-05 14:00:08,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:08,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1885543304] [2024-11-05 14:00:08,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:08,345 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:08,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:08,346 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:00:08,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-05 14:00:08,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:08,549 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 14:00:08,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:08,590 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-05 14:00:08,590 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:08,691 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2024-11-05 14:00:08,691 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:08,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1885543304] [2024-11-05 14:00:08,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1885543304] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:08,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:08,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-05 14:00:08,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306240111] [2024-11-05 14:00:08,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:08,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 14:00:08,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:08,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 14:00:08,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-05 14:00:08,698 INFO L87 Difference]: Start difference. First operand 132 states and 178 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 14:00:08,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:08,762 INFO L93 Difference]: Finished difference Result 247 states and 338 transitions. [2024-11-05 14:00:08,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 14:00:08,765 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 116 [2024-11-05 14:00:08,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:08,768 INFO L225 Difference]: With dead ends: 247 [2024-11-05 14:00:08,768 INFO L226 Difference]: Without dead ends: 135 [2024-11-05 14:00:08,771 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-05 14:00:08,772 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 1 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:08,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 517 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 14:00:08,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2024-11-05 14:00:08,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 134. [2024-11-05 14:00:08,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 86 states have (on average 1.244186046511628) internal successors, (107), 87 states have internal predecessors, (107), 37 states have call successors, (37), 10 states have call predecessors, (37), 10 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-05 14:00:08,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 180 transitions. [2024-11-05 14:00:08,796 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 180 transitions. Word has length 116 [2024-11-05 14:00:08,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:08,800 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 180 transitions. [2024-11-05 14:00:08,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 14:00:08,800 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 180 transitions. [2024-11-05 14:00:08,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-05 14:00:08,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:08,802 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:08,806 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Forceful destruction successful, exit code 0 [2024-11-05 14:00:09,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:09,003 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:09,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:09,004 INFO L85 PathProgramCache]: Analyzing trace with hash -911862316, now seen corresponding path program 1 times [2024-11-05 14:00:09,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:09,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [362759885] [2024-11-05 14:00:09,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:09,005 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:09,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:09,006 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:00:09,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-05 14:00:09,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:09,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 14:00:09,193 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:09,225 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-11-05 14:00:09,226 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:09,319 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2024-11-05 14:00:09,320 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:09,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [362759885] [2024-11-05 14:00:09,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [362759885] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:09,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:09,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-05 14:00:09,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068277833] [2024-11-05 14:00:09,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:09,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 14:00:09,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:09,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 14:00:09,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 14:00:09,325 INFO L87 Difference]: Start difference. First operand 134 states and 180 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 14:00:09,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:09,383 INFO L93 Difference]: Finished difference Result 251 states and 343 transitions. [2024-11-05 14:00:09,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-05 14:00:09,384 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 116 [2024-11-05 14:00:09,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:09,386 INFO L225 Difference]: With dead ends: 251 [2024-11-05 14:00:09,386 INFO L226 Difference]: Without dead ends: 137 [2024-11-05 14:00:09,387 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-05 14:00:09,388 INFO L432 NwaCegarLoop]: 173 mSDtfsCounter, 1 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:09,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 684 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 14:00:09,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2024-11-05 14:00:09,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2024-11-05 14:00:09,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 89 states have (on average 1.2359550561797752) internal successors, (110), 90 states have internal predecessors, (110), 37 states have call successors, (37), 10 states have call predecessors, (37), 10 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-05 14:00:09,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 183 transitions. [2024-11-05 14:00:09,412 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 183 transitions. Word has length 116 [2024-11-05 14:00:09,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:09,413 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 183 transitions. [2024-11-05 14:00:09,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 14:00:09,413 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 183 transitions. [2024-11-05 14:00:09,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-05 14:00:09,416 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:09,416 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:09,423 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Forceful destruction successful, exit code 0 [2024-11-05 14:00:09,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:09,617 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:09,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:09,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1271238514, now seen corresponding path program 1 times [2024-11-05 14:00:09,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:09,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [318562009] [2024-11-05 14:00:09,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:09,618 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:09,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:09,620 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:00:09,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-05 14:00:09,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:09,774 INFO L255 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 14:00:09,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:09,820 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-05 14:00:09,820 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:09,948 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-05 14:00:09,948 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:09,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [318562009] [2024-11-05 14:00:09,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [318562009] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:09,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:09,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2024-11-05 14:00:09,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049393198] [2024-11-05 14:00:09,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:09,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 14:00:09,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:09,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 14:00:09,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-05 14:00:09,950 INFO L87 Difference]: Start difference. First operand 137 states and 183 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-05 14:00:10,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:10,063 INFO L93 Difference]: Finished difference Result 256 states and 345 transitions. [2024-11-05 14:00:10,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 14:00:10,064 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 116 [2024-11-05 14:00:10,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:10,067 INFO L225 Difference]: With dead ends: 256 [2024-11-05 14:00:10,067 INFO L226 Difference]: Without dead ends: 139 [2024-11-05 14:00:10,068 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-05 14:00:10,068 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 0 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:10,069 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 807 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 14:00:10,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-05 14:00:10,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2024-11-05 14:00:10,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 90 states have (on average 1.2333333333333334) internal successors, (111), 92 states have internal predecessors, (111), 37 states have call successors, (37), 10 states have call predecessors, (37), 11 states have return successors, (40), 36 states have call predecessors, (40), 36 states have call successors, (40) [2024-11-05 14:00:10,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 188 transitions. [2024-11-05 14:00:10,080 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 188 transitions. Word has length 116 [2024-11-05 14:00:10,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:10,080 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 188 transitions. [2024-11-05 14:00:10,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-05 14:00:10,080 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 188 transitions. [2024-11-05 14:00:10,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-05 14:00:10,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:10,082 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:10,087 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-05 14:00:10,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:10,285 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:10,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:10,285 INFO L85 PathProgramCache]: Analyzing trace with hash 383901392, now seen corresponding path program 1 times [2024-11-05 14:00:10,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:10,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1164771951] [2024-11-05 14:00:10,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:10,285 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:10,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:10,287 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:00:10,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-05 14:00:10,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:10,425 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 14:00:10,428 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:10,479 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-05 14:00:10,480 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:10,589 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-05 14:00:10,589 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:10,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1164771951] [2024-11-05 14:00:10,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1164771951] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:10,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:10,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2024-11-05 14:00:10,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666521064] [2024-11-05 14:00:10,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:10,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 14:00:10,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:10,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 14:00:10,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 14:00:10,592 INFO L87 Difference]: Start difference. First operand 139 states and 188 transitions. Second operand has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-05 14:00:10,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:10,720 INFO L93 Difference]: Finished difference Result 261 states and 356 transitions. [2024-11-05 14:00:10,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 14:00:10,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 118 [2024-11-05 14:00:10,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:10,723 INFO L225 Difference]: With dead ends: 261 [2024-11-05 14:00:10,723 INFO L226 Difference]: Without dead ends: 142 [2024-11-05 14:00:10,724 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 14:00:10,725 INFO L432 NwaCegarLoop]: 166 mSDtfsCounter, 0 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:10,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 965 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 14:00:10,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-11-05 14:00:10,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 140. [2024-11-05 14:00:10,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 91 states have (on average 1.2307692307692308) internal successors, (112), 93 states have internal predecessors, (112), 37 states have call successors, (37), 10 states have call predecessors, (37), 11 states have return successors, (40), 36 states have call predecessors, (40), 36 states have call successors, (40) [2024-11-05 14:00:10,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 189 transitions. [2024-11-05 14:00:10,739 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 189 transitions. Word has length 118 [2024-11-05 14:00:10,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:10,740 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 189 transitions. [2024-11-05 14:00:10,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-05 14:00:10,740 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 189 transitions. [2024-11-05 14:00:10,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-05 14:00:10,741 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:10,741 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:10,751 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Forceful destruction successful, exit code 0 [2024-11-05 14:00:10,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:10,942 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:10,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:10,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1545770691, now seen corresponding path program 1 times [2024-11-05 14:00:10,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:10,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [275802404] [2024-11-05 14:00:10,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:10,943 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:10,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:10,944 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:00:10,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-05 14:00:11,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:11,091 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 14:00:11,094 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:11,158 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-05 14:00:11,158 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:11,327 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-05 14:00:11,328 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:11,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [275802404] [2024-11-05 14:00:11,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [275802404] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:11,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:11,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2024-11-05 14:00:11,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903510269] [2024-11-05 14:00:11,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:11,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 14:00:11,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:11,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 14:00:11,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-05 14:00:11,330 INFO L87 Difference]: Start difference. First operand 140 states and 189 transitions. Second operand has 8 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-05 14:00:11,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:11,474 INFO L93 Difference]: Finished difference Result 265 states and 360 transitions. [2024-11-05 14:00:11,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-05 14:00:11,474 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 120 [2024-11-05 14:00:11,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:11,477 INFO L225 Difference]: With dead ends: 265 [2024-11-05 14:00:11,477 INFO L226 Difference]: Without dead ends: 145 [2024-11-05 14:00:11,478 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 231 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 14:00:11,478 INFO L432 NwaCegarLoop]: 165 mSDtfsCounter, 4 mSDsluCounter, 951 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1116 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:11,478 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1116 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 14:00:11,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2024-11-05 14:00:11,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 141. [2024-11-05 14:00:11,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 92 states have (on average 1.2282608695652173) internal successors, (113), 94 states have internal predecessors, (113), 37 states have call successors, (37), 10 states have call predecessors, (37), 11 states have return successors, (40), 36 states have call predecessors, (40), 36 states have call successors, (40) [2024-11-05 14:00:11,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 190 transitions. [2024-11-05 14:00:11,493 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 190 transitions. Word has length 120 [2024-11-05 14:00:11,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:11,495 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 190 transitions. [2024-11-05 14:00:11,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-05 14:00:11,495 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 190 transitions. [2024-11-05 14:00:11,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-05 14:00:11,496 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:11,496 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:11,500 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Forceful destruction successful, exit code 0 [2024-11-05 14:00:11,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:11,699 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:11,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:11,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1786998227, now seen corresponding path program 1 times [2024-11-05 14:00:11,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:11,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1501829482] [2024-11-05 14:00:11,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:11,700 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:11,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:11,701 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:00:11,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-05 14:00:11,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:11,836 INFO L255 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-05 14:00:11,839 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:11,896 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-05 14:00:11,897 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:11,982 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2024-11-05 14:00:11,982 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:11,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1501829482] [2024-11-05 14:00:11,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1501829482] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:11,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:11,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 6 [2024-11-05 14:00:11,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666946396] [2024-11-05 14:00:11,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:11,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-05 14:00:11,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:11,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-05 14:00:11,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 14:00:11,984 INFO L87 Difference]: Start difference. First operand 141 states and 190 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 14:00:12,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:12,088 INFO L93 Difference]: Finished difference Result 270 states and 373 transitions. [2024-11-05 14:00:12,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-05 14:00:12,089 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 121 [2024-11-05 14:00:12,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:12,091 INFO L225 Difference]: With dead ends: 270 [2024-11-05 14:00:12,091 INFO L226 Difference]: Without dead ends: 149 [2024-11-05 14:00:12,094 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 236 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 14:00:12,095 INFO L432 NwaCegarLoop]: 164 mSDtfsCounter, 18 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 468 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:12,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 468 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 14:00:12,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-05 14:00:12,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 143. [2024-11-05 14:00:12,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 94 states have (on average 1.2340425531914894) internal successors, (116), 96 states have internal predecessors, (116), 37 states have call successors, (37), 10 states have call predecessors, (37), 11 states have return successors, (40), 36 states have call predecessors, (40), 36 states have call successors, (40) [2024-11-05 14:00:12,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 193 transitions. [2024-11-05 14:00:12,108 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 193 transitions. Word has length 121 [2024-11-05 14:00:12,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:12,108 INFO L471 AbstractCegarLoop]: Abstraction has 143 states and 193 transitions. [2024-11-05 14:00:12,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 14:00:12,109 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 193 transitions. [2024-11-05 14:00:12,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-05 14:00:12,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:12,110 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:12,114 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Ended with exit code 0 [2024-11-05 14:00:12,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:12,313 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:12,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:12,313 INFO L85 PathProgramCache]: Analyzing trace with hash -335119218, now seen corresponding path program 1 times [2024-11-05 14:00:12,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:12,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [146401683] [2024-11-05 14:00:12,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:12,314 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:12,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:12,315 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:00:12,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-05 14:00:12,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:12,459 INFO L255 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 14:00:12,461 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:12,493 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-11-05 14:00:12,494 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:12,609 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 20 proven. 8 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2024-11-05 14:00:12,610 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:12,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [146401683] [2024-11-05 14:00:12,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [146401683] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:12,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:12,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2024-11-05 14:00:12,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434389473] [2024-11-05 14:00:12,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:12,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 14:00:12,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:12,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 14:00:12,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-05 14:00:12,611 INFO L87 Difference]: Start difference. First operand 143 states and 193 transitions. Second operand has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-05 14:00:12,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:12,704 INFO L93 Difference]: Finished difference Result 265 states and 358 transitions. [2024-11-05 14:00:12,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 14:00:12,705 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 132 [2024-11-05 14:00:12,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:12,707 INFO L225 Difference]: With dead ends: 265 [2024-11-05 14:00:12,707 INFO L226 Difference]: Without dead ends: 145 [2024-11-05 14:00:12,707 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-05 14:00:12,708 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 0 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:12,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 807 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 14:00:12,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2024-11-05 14:00:12,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2024-11-05 14:00:12,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 95 states have (on average 1.231578947368421) internal successors, (117), 98 states have internal predecessors, (117), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (43), 36 states have call predecessors, (43), 36 states have call successors, (43) [2024-11-05 14:00:12,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 197 transitions. [2024-11-05 14:00:12,720 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 197 transitions. Word has length 132 [2024-11-05 14:00:12,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:12,721 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 197 transitions. [2024-11-05 14:00:12,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-05 14:00:12,721 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 197 transitions. [2024-11-05 14:00:12,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-05 14:00:12,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:12,722 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:12,726 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Ended with exit code 0 [2024-11-05 14:00:12,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:12,923 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:12,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:12,924 INFO L85 PathProgramCache]: Analyzing trace with hash -51425584, now seen corresponding path program 1 times [2024-11-05 14:00:12,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:12,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [61005848] [2024-11-05 14:00:12,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:12,924 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:12,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:12,926 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:00:12,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Waiting until timeout for monitored process [2024-11-05 14:00:13,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:13,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 14:00:13,095 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:13,142 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-05 14:00:13,142 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:13,261 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 21 proven. 8 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2024-11-05 14:00:13,261 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:13,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [61005848] [2024-11-05 14:00:13,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [61005848] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:13,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:13,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2024-11-05 14:00:13,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608086009] [2024-11-05 14:00:13,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:13,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 14:00:13,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:13,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 14:00:13,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 14:00:13,263 INFO L87 Difference]: Start difference. First operand 145 states and 197 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-05 14:00:13,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:13,358 INFO L93 Difference]: Finished difference Result 270 states and 367 transitions. [2024-11-05 14:00:13,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-05 14:00:13,358 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 134 [2024-11-05 14:00:13,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:13,360 INFO L225 Difference]: With dead ends: 270 [2024-11-05 14:00:13,360 INFO L226 Difference]: Without dead ends: 148 [2024-11-05 14:00:13,361 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-05 14:00:13,361 INFO L432 NwaCegarLoop]: 166 mSDtfsCounter, 0 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:13,362 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 965 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 14:00:13,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2024-11-05 14:00:13,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 146. [2024-11-05 14:00:13,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 96 states have (on average 1.2291666666666667) internal successors, (118), 99 states have internal predecessors, (118), 37 states have call successors, (37), 10 states have call predecessors, (37), 12 states have return successors, (43), 36 states have call predecessors, (43), 36 states have call successors, (43) [2024-11-05 14:00:13,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 198 transitions. [2024-11-05 14:00:13,369 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 198 transitions. Word has length 134 [2024-11-05 14:00:13,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:13,370 INFO L471 AbstractCegarLoop]: Abstraction has 146 states and 198 transitions. [2024-11-05 14:00:13,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-05 14:00:13,370 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 198 transitions. [2024-11-05 14:00:13,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-05 14:00:13,371 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:13,371 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:13,375 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Ended with exit code 0 [2024-11-05 14:00:13,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:13,574 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:13,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:13,574 INFO L85 PathProgramCache]: Analyzing trace with hash -843275779, now seen corresponding path program 1 times [2024-11-05 14:00:13,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:13,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [43933160] [2024-11-05 14:00:13,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:13,575 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:13,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:13,576 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:00:13,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Waiting until timeout for monitored process [2024-11-05 14:00:13,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:13,723 INFO L255 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 14:00:13,725 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:13,778 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-05 14:00:13,778 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:13,925 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 24 proven. 8 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2024-11-05 14:00:13,925 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:13,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [43933160] [2024-11-05 14:00:13,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [43933160] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 14:00:13,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 14:00:13,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2024-11-05 14:00:13,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905771948] [2024-11-05 14:00:13,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 14:00:13,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 14:00:13,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:13,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 14:00:13,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-05 14:00:13,927 INFO L87 Difference]: Start difference. First operand 146 states and 198 transitions. Second operand has 8 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-05 14:00:14,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:14,053 INFO L93 Difference]: Finished difference Result 270 states and 364 transitions. [2024-11-05 14:00:14,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-05 14:00:14,053 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 136 [2024-11-05 14:00:14,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:14,056 INFO L225 Difference]: With dead ends: 270 [2024-11-05 14:00:14,056 INFO L226 Difference]: Without dead ends: 147 [2024-11-05 14:00:14,057 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 263 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-05 14:00:14,057 INFO L432 NwaCegarLoop]: 165 mSDtfsCounter, 4 mSDsluCounter, 951 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1116 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:14,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1116 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 14:00:14,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-05 14:00:14,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 143. [2024-11-05 14:00:14,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 94 states have (on average 1.2340425531914894) internal successors, (116), 96 states have internal predecessors, (116), 37 states have call successors, (37), 10 states have call predecessors, (37), 11 states have return successors, (39), 36 states have call predecessors, (39), 36 states have call successors, (39) [2024-11-05 14:00:14,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 192 transitions. [2024-11-05 14:00:14,067 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 192 transitions. Word has length 136 [2024-11-05 14:00:14,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:14,067 INFO L471 AbstractCegarLoop]: Abstraction has 143 states and 192 transitions. [2024-11-05 14:00:14,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-05 14:00:14,067 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 192 transitions. [2024-11-05 14:00:14,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-05 14:00:14,069 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:14,069 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:14,074 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Ended with exit code 0 [2024-11-05 14:00:14,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:14,272 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:14,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:14,273 INFO L85 PathProgramCache]: Analyzing trace with hash -39271282, now seen corresponding path program 2 times [2024-11-05 14:00:14,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:14,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [347004485] [2024-11-05 14:00:14,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:14,273 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:14,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:14,274 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:00:14,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Waiting until timeout for monitored process [2024-11-05 14:00:14,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:14,432 INFO L255 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-05 14:00:14,440 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:14,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 14:00:14,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 14:00:14,674 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-05 14:00:14,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 35 [2024-11-05 14:00:14,695 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 35 [2024-11-05 14:00:20,496 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 42 proven. 30 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-05 14:00:20,497 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:21,288 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-05 14:00:21,288 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:21,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [347004485] [2024-11-05 14:00:21,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [347004485] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 14:00:21,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 14:00:21,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 23 [2024-11-05 14:00:21,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583088055] [2024-11-05 14:00:21,289 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 14:00:21,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-05 14:00:21,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:21,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-05 14:00:21,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=432, Unknown=0, NotChecked=0, Total=506 [2024-11-05 14:00:21,291 INFO L87 Difference]: Start difference. First operand 143 states and 192 transitions. Second operand has 23 states, 23 states have (on average 5.956521739130435) internal successors, (137), 22 states have internal predecessors, (137), 11 states have call successors, (33), 3 states have call predecessors, (33), 6 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) [2024-11-05 14:00:27,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:27,043 INFO L93 Difference]: Finished difference Result 377 states and 505 transitions. [2024-11-05 14:00:27,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-05 14:00:27,044 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 5.956521739130435) internal successors, (137), 22 states have internal predecessors, (137), 11 states have call successors, (33), 3 states have call predecessors, (33), 6 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) Word has length 148 [2024-11-05 14:00:27,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:27,047 INFO L225 Difference]: With dead ends: 377 [2024-11-05 14:00:27,047 INFO L226 Difference]: Without dead ends: 268 [2024-11-05 14:00:27,048 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 258 SyntacticMatches, 21 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 420 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=235, Invalid=1247, Unknown=0, NotChecked=0, Total=1482 [2024-11-05 14:00:27,049 INFO L432 NwaCegarLoop]: 198 mSDtfsCounter, 175 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 1383 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 2074 SdHoareTripleChecker+Invalid, 1452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:27,049 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 2074 Invalid, 1452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1383 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-05 14:00:27,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2024-11-05 14:00:27,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 249. [2024-11-05 14:00:27,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 169 states have (on average 1.2366863905325445) internal successors, (209), 173 states have internal predecessors, (209), 60 states have call successors, (60), 18 states have call predecessors, (60), 19 states have return successors, (65), 57 states have call predecessors, (65), 59 states have call successors, (65) [2024-11-05 14:00:27,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 334 transitions. [2024-11-05 14:00:27,085 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 334 transitions. Word has length 148 [2024-11-05 14:00:27,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:27,086 INFO L471 AbstractCegarLoop]: Abstraction has 249 states and 334 transitions. [2024-11-05 14:00:27,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.956521739130435) internal successors, (137), 22 states have internal predecessors, (137), 11 states have call successors, (33), 3 states have call predecessors, (33), 6 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) [2024-11-05 14:00:27,086 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 334 transitions. [2024-11-05 14:00:27,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-05 14:00:27,088 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:27,088 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:27,093 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Forceful destruction successful, exit code 0 [2024-11-05 14:00:27,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:27,289 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:27,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:27,289 INFO L85 PathProgramCache]: Analyzing trace with hash 904936916, now seen corresponding path program 1 times [2024-11-05 14:00:27,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:27,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2052100254] [2024-11-05 14:00:27,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:27,289 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:27,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:27,290 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:00:27,291 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (13)] Waiting until timeout for monitored process [2024-11-05 14:00:27,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:27,481 INFO L255 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-05 14:00:27,488 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:27,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 14:00:27,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 14:00:27,628 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-05 14:00:27,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 35 [2024-11-05 14:00:27,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 35 [2024-11-05 14:00:32,960 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 42 proven. 25 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-05 14:00:32,960 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:33,704 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-05 14:00:33,704 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:33,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2052100254] [2024-11-05 14:00:33,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2052100254] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 14:00:33,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 14:00:33,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 20 [2024-11-05 14:00:33,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643805581] [2024-11-05 14:00:33,705 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 14:00:33,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-05 14:00:33,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:33,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-05 14:00:33,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=319, Unknown=0, NotChecked=0, Total=380 [2024-11-05 14:00:33,706 INFO L87 Difference]: Start difference. First operand 249 states and 334 transitions. Second operand has 20 states, 20 states have (on average 6.6) internal successors, (132), 19 states have internal predecessors, (132), 11 states have call successors, (33), 3 states have call predecessors, (33), 6 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) [2024-11-05 14:00:37,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:00:37,568 INFO L93 Difference]: Finished difference Result 425 states and 563 transitions. [2024-11-05 14:00:37,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-05 14:00:37,569 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 6.6) internal successors, (132), 19 states have internal predecessors, (132), 11 states have call successors, (33), 3 states have call predecessors, (33), 6 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) Word has length 148 [2024-11-05 14:00:37,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:00:37,571 INFO L225 Difference]: With dead ends: 425 [2024-11-05 14:00:37,571 INFO L226 Difference]: Without dead ends: 271 [2024-11-05 14:00:37,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 260 SyntacticMatches, 21 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 269 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=155, Invalid=775, Unknown=0, NotChecked=0, Total=930 [2024-11-05 14:00:37,573 INFO L432 NwaCegarLoop]: 196 mSDtfsCounter, 177 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 941 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 1505 SdHoareTripleChecker+Invalid, 1017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-05 14:00:37,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 1505 Invalid, 1017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 941 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-05 14:00:37,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2024-11-05 14:00:37,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 256. [2024-11-05 14:00:37,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 175 states have (on average 1.2342857142857142) internal successors, (216), 180 states have internal predecessors, (216), 60 states have call successors, (60), 18 states have call predecessors, (60), 20 states have return successors, (66), 57 states have call predecessors, (66), 59 states have call successors, (66) [2024-11-05 14:00:37,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 342 transitions. [2024-11-05 14:00:37,603 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 342 transitions. Word has length 148 [2024-11-05 14:00:37,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:00:37,604 INFO L471 AbstractCegarLoop]: Abstraction has 256 states and 342 transitions. [2024-11-05 14:00:37,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.6) internal successors, (132), 19 states have internal predecessors, (132), 11 states have call successors, (33), 3 states have call predecessors, (33), 6 states have return successors, (32), 11 states have call predecessors, (32), 10 states have call successors, (32) [2024-11-05 14:00:37,604 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 342 transitions. [2024-11-05 14:00:37,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-05 14:00:37,605 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:00:37,606 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:00:37,612 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (13)] Ended with exit code 0 [2024-11-05 14:00:37,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:37,806 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:00:37,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:00:37,807 INFO L85 PathProgramCache]: Analyzing trace with hash 95590290, now seen corresponding path program 1 times [2024-11-05 14:00:37,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:00:37,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [895792763] [2024-11-05 14:00:37,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:00:37,807 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:00:37,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:00:37,809 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 14:00:37,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (14)] Waiting until timeout for monitored process [2024-11-05 14:00:37,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:00:37,971 INFO L255 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-05 14:00:37,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:00:38,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 14:00:38,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 14:00:38,104 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-05 14:00:38,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 35 [2024-11-05 14:00:38,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 35 [2024-11-05 14:00:51,503 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 132 proven. 26 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-05 14:00:51,503 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:00:52,498 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-05 14:00:52,499 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:00:52,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [895792763] [2024-11-05 14:00:52,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [895792763] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 14:00:52,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 14:00:52,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12] total 28 [2024-11-05 14:00:52,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566603731] [2024-11-05 14:00:52,499 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 14:00:52,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-05 14:00:52,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:00:52,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-05 14:00:52,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=651, Unknown=0, NotChecked=0, Total=756 [2024-11-05 14:00:52,501 INFO L87 Difference]: Start difference. First operand 256 states and 342 transitions. Second operand has 28 states, 28 states have (on average 5.428571428571429) internal successors, (152), 26 states have internal predecessors, (152), 13 states have call successors, (34), 4 states have call predecessors, (34), 7 states have return successors, (33), 13 states have call predecessors, (33), 12 states have call successors, (33) [2024-11-05 14:01:01,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 14:01:01,087 INFO L93 Difference]: Finished difference Result 476 states and 617 transitions. [2024-11-05 14:01:01,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-05 14:01:01,088 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 5.428571428571429) internal successors, (152), 26 states have internal predecessors, (152), 13 states have call successors, (34), 4 states have call predecessors, (34), 7 states have return successors, (33), 13 states have call predecessors, (33), 12 states have call successors, (33) Word has length 148 [2024-11-05 14:01:01,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 14:01:01,091 INFO L225 Difference]: With dead ends: 476 [2024-11-05 14:01:01,091 INFO L226 Difference]: Without dead ends: 307 [2024-11-05 14:01:01,092 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 257 SyntacticMatches, 19 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 802 ImplicationChecksByTransitivity, 10.4s TimeCoverageRelationStatistics Valid=399, Invalid=2357, Unknown=0, NotChecked=0, Total=2756 [2024-11-05 14:01:01,093 INFO L432 NwaCegarLoop]: 177 mSDtfsCounter, 208 mSDsluCounter, 1930 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 1489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-11-05 14:01:01,093 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 2107 Invalid, 1489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2024-11-05 14:01:01,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2024-11-05 14:01:01,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 292. [2024-11-05 14:01:01,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 205 states have (on average 1.2097560975609756) internal successors, (248), 210 states have internal predecessors, (248), 62 states have call successors, (62), 22 states have call predecessors, (62), 24 states have return successors, (68), 59 states have call predecessors, (68), 61 states have call successors, (68) [2024-11-05 14:01:01,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 378 transitions. [2024-11-05 14:01:01,143 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 378 transitions. Word has length 148 [2024-11-05 14:01:01,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 14:01:01,144 INFO L471 AbstractCegarLoop]: Abstraction has 292 states and 378 transitions. [2024-11-05 14:01:01,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 5.428571428571429) internal successors, (152), 26 states have internal predecessors, (152), 13 states have call successors, (34), 4 states have call predecessors, (34), 7 states have return successors, (33), 13 states have call predecessors, (33), 12 states have call successors, (33) [2024-11-05 14:01:01,144 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 378 transitions. [2024-11-05 14:01:01,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-05 14:01:01,145 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 14:01:01,145 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 14:01:01,151 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (14)] Ended with exit code 0 [2024-11-05 14:01:01,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:01:01,346 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 14:01:01,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 14:01:01,347 INFO L85 PathProgramCache]: Analyzing trace with hash -118184210, now seen corresponding path program 1 times [2024-11-05 14:01:01,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 14:01:01,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1996784382] [2024-11-05 14:01:01,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 14:01:01,347 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 14:01:01,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 14:01:01,348 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 14:01:01,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (15)] Waiting until timeout for monitored process [2024-11-05 14:01:01,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 14:01:01,536 INFO L255 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-05 14:01:01,543 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 14:01:01,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 14:01:01,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 15 [2024-11-05 14:01:01,686 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-05 14:01:01,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 35 [2024-11-05 14:01:01,724 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-05 14:01:01,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 39 [2024-11-05 14:01:01,945 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-05 14:01:01,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 135 treesize of output 93 [2024-11-05 14:01:01,973 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-11-05 14:01:01,973 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 76 treesize of output 71 [2024-11-05 14:01:24,412 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 130 proven. 29 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-05 14:01:24,412 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 14:01:25,655 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-05 14:01:25,655 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 14:01:25,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1996784382] [2024-11-05 14:01:25,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1996784382] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 14:01:25,655 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 14:01:25,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 12] total 29 [2024-11-05 14:01:25,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952187742] [2024-11-05 14:01:25,656 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 14:01:25,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-05 14:01:25,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 14:01:25,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-05 14:01:25,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=704, Unknown=0, NotChecked=0, Total=812 [2024-11-05 14:01:25,658 INFO L87 Difference]: Start difference. First operand 292 states and 378 transitions. Second operand has 29 states, 29 states have (on average 5.379310344827586) internal successors, (156), 27 states have internal predecessors, (156), 13 states have call successors, (34), 4 states have call predecessors, (34), 7 states have return successors, (33), 13 states have call predecessors, (33), 12 states have call successors, (33)