/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 'cvc5 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_linked_list_push_back_harness.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 02:29:10,917 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 02:29:10,968 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 02:29:10,972 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 02:29:10,973 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 02:29:10,990 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 02:29:10,990 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 02:29:10,990 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 02:29:10,991 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 02:29:10,991 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 02:29:10,991 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 02:29:10,991 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 02:29:10,992 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 02:29:10,992 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 02:29:10,992 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 02:29:10,992 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 02:29:10,993 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 02:29:10,993 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 02:29:10,993 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 02:29:10,993 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 02:29:10,993 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 02:29:10,996 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 02:29:10,996 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 02:29:10,996 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 02:29:10,996 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 02:29:10,997 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 02:29:10,997 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 02:29:10,997 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 02:29:10,997 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 02:29:10,997 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 02:29:10,998 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 02:29:10,998 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 02:29:10,998 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 02:29:11,000 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 02:29:11,001 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 02:29:11,001 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 02:29:11,001 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 02:29:11,001 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 02:29:11,001 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 02:29:11,001 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 02:29:11,001 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 02:29:11,002 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 -> cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:11,183 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 02:29:11,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 02:29:11,204 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 02:29:11,204 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 02:29:11,205 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 02:29:11,206 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_push_back_harness.i [2024-11-05 02:29:12,414 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 02:29:12,718 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 02:29:12,718 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_push_back_harness.i [2024-11-05 02:29:12,745 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/396bddacf/3c0f865c4ef1414d8401b1a55e41fdba/FLAG6baa589d9 [2024-11-05 02:29:12,973 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/396bddacf/3c0f865c4ef1414d8401b1a55e41fdba [2024-11-05 02:29:12,975 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 02:29:12,976 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 02:29:12,978 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 02:29:12,978 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 02:29:12,981 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 02:29:12,982 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 02:29:12" (1/1) ... [2024-11-05 02:29:12,982 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13f686df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:29:12, skipping insertion in model container [2024-11-05 02:29:12,982 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 02:29:12" (1/1) ... [2024-11-05 02:29:13,057 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 02:29:13,265 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_push_back_harness.i[4499,4512] [2024-11-05 02:29:13,273 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_push_back_harness.i[4559,4572] [2024-11-05 02:29:13,745 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 02:29:13,812 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 02:29:13,813 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 02:29:13,814 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 02:29:13,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 02:29:13,823 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:13,824 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:13,824 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:13,824 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 02:29:13,824 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:13,825 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:13,827 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 02:29:13,827 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 02:29:13,828 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 02:29:13,829 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 02:29:13,834 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:13,834 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 02:29:13,835 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:13,835 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 02:29:13,836 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:13,836 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 02:29:13,836 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:13,837 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 02:29:13,838 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:13,838 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 02:29:13,838 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:13,839 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 02:29:13,839 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:13,839 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,034 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 02:29:14,035 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 02:29:14,035 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 02:29:14,035 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 02:29:14,128 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 02:29:14,151 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 02:29:14,169 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-05 02:29:14,212 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 02:29:14,216 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_push_back_harness.i[4499,4512] [2024-11-05 02:29:14,217 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_push_back_harness.i[4559,4572] [2024-11-05 02:29:14,241 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 02:29:14,249 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 02:29:14,250 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 02:29:14,250 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 02:29:14,253 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 02:29:14,254 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,254 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,255 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,255 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 02:29:14,255 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,255 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,256 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 02:29:14,257 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 02:29:14,257 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 02:29:14,258 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 02:29:14,260 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,260 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 02:29:14,261 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,261 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 02:29:14,261 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,262 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 02:29:14,262 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,262 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 02:29:14,263 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,263 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 02:29:14,263 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,263 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 02:29:14,264 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,264 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,293 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 02:29:14,293 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 02:29:14,293 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 02:29:14,293 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 02:29:14,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 02:29:14,331 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 02:29:14,337 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 02:29:14,351 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_push_back_harness.i[4499,4512] [2024-11-05 02:29:14,351 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_push_back_harness.i[4559,4572] [2024-11-05 02:29:14,391 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,393 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,393 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,393 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,394 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,399 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,399 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,399 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,400 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,402 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,402 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,402 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,403 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:29:14,456 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 02:29:14,620 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-05 02:29:14,631 INFO L204 MainTranslator]: Completed translation [2024-11-05 02:29:14,631 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:29:14 WrapperNode [2024-11-05 02:29:14,631 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 02:29:14,632 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 02:29:14,632 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 02:29:14,632 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 02:29:14,637 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:29:14" (1/1) ... [2024-11-05 02:29:14,690 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:29:14" (1/1) ... [2024-11-05 02:29:14,728 INFO L138 Inliner]: procedures = 687, calls = 1046, calls flagged for inlining = 52, calls inlined = 6, statements flattened = 152 [2024-11-05 02:29:14,729 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 02:29:14,730 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 02:29:14,730 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 02:29:14,730 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 02:29:14,738 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:29:14" (1/1) ... [2024-11-05 02:29:14,738 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:29:14" (1/1) ... [2024-11-05 02:29:14,742 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:29:14" (1/1) ... [2024-11-05 02:29:14,762 INFO L175 MemorySlicer]: Split 35 memory accesses to 3 slices as follows [2, 28, 5]. 80 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5]. The 10 writes are split as follows [0, 10, 0]. [2024-11-05 02:29:14,762 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:29:14" (1/1) ... [2024-11-05 02:29:14,762 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:29:14" (1/1) ... [2024-11-05 02:29:14,780 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:29:14" (1/1) ... [2024-11-05 02:29:14,787 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:29:14" (1/1) ... [2024-11-05 02:29:14,794 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:29:14" (1/1) ... [2024-11-05 02:29:14,796 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:29:14" (1/1) ... [2024-11-05 02:29:14,809 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 02:29:14,809 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 02:29:14,810 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 02:29:14,810 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 02:29:14,810 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:29:14" (1/1) ... [2024-11-05 02:29:14,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 02:29:14,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 02:29:14,836 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 02:29:14,838 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 02:29:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 02:29:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 02:29:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 02:29:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 02:29:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-05 02:29:14,859 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-05 02:29:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2024-11-05 02:29:14,859 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2024-11-05 02:29:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 02:29:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2024-11-05 02:29:14,860 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2024-11-05 02:29:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 02:29:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 02:29:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 02:29:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 02:29:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_insert_before [2024-11-05 02:29:14,860 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_insert_before [2024-11-05 02:29:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 02:29:14,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 02:29:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 02:29:14,861 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 02:29:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 02:29:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 02:29:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 02:29:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 02:29:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 02:29:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 02:29:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 02:29:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-05 02:29:14,861 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-05 02:29:14,862 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_prev_is_valid [2024-11-05 02:29:14,862 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_prev_is_valid [2024-11-05 02:29:15,087 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 02:29:15,089 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 02:29:15,418 INFO L? ?]: Removed 67 outVars from TransFormulas that were not future-live. [2024-11-05 02:29:15,418 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 02:29:15,429 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 02:29:15,429 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-05 02:29:15,430 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 02:29:15 BoogieIcfgContainer [2024-11-05 02:29:15,430 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 02:29:15,431 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 02:29:15,431 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 02:29:15,434 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 02:29:15,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 02:29:12" (1/3) ... [2024-11-05 02:29:15,435 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71f394ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 02:29:15, skipping insertion in model container [2024-11-05 02:29:15,435 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:29:14" (2/3) ... [2024-11-05 02:29:15,435 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71f394ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 02:29:15, skipping insertion in model container [2024-11-05 02:29:15,435 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 02:29:15" (3/3) ... [2024-11-05 02:29:15,436 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_linked_list_push_back_harness.i [2024-11-05 02:29:15,447 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 02:29:15,447 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 02:29:15,495 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 02:29:15,499 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;@718605e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 02:29:15,499 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 02:29:15,504 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 65 states have (on average 1.2923076923076924) internal successors, (84), 66 states have internal predecessors, (84), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-05 02:29:15,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-05 02:29:15,514 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:29:15,514 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 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 02:29:15,515 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:29:15,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:29:15,520 INFO L85 PathProgramCache]: Analyzing trace with hash 524704703, now seen corresponding path program 1 times [2024-11-05 02:29:15,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:29:15,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1865981074] [2024-11-05 02:29:15,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:29:15,530 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:15,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:29:15,533 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-05 02:29:15,534 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-05 02:29:15,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:29:15,740 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 02:29:15,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:29:15,770 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-05 02:29:15,770 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:29:15,820 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-05 02:29:15,821 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:29:15,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1865981074] [2024-11-05 02:29:15,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1865981074] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 02:29:15,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 02:29:15,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-05 02:29:15,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967598497] [2024-11-05 02:29:15,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 02:29:15,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 02:29:15,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:29:15,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 02:29:15,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 02:29:15,848 INFO L87 Difference]: Start difference. First operand has 102 states, 65 states have (on average 1.2923076923076924) internal successors, (84), 66 states have internal predecessors, (84), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-05 02:29:15,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:29:15,877 INFO L93 Difference]: Finished difference Result 196 states and 291 transitions. [2024-11-05 02:29:15,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 02:29:15,879 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 73 [2024-11-05 02:29:15,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:29:15,885 INFO L225 Difference]: With dead ends: 196 [2024-11-05 02:29:15,885 INFO L226 Difference]: Without dead ends: 97 [2024-11-05 02:29:15,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 144 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 02:29:15,890 INFO L432 NwaCegarLoop]: 136 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, 136 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 02:29:15,890 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 02:29:15,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2024-11-05 02:29:15,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2024-11-05 02:29:15,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 61 states have (on average 1.2459016393442623) internal successors, (76), 62 states have internal predecessors, (76), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-05 02:29:15,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 131 transitions. [2024-11-05 02:29:15,926 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 131 transitions. Word has length 73 [2024-11-05 02:29:15,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:29:15,927 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 131 transitions. [2024-11-05 02:29:15,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-05 02:29:15,929 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 131 transitions. [2024-11-05 02:29:15,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-05 02:29:15,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:29:15,931 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 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 02:29:15,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-05 02:29:16,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:16,132 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:29:16,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:29:16,133 INFO L85 PathProgramCache]: Analyzing trace with hash -569763587, now seen corresponding path program 1 times [2024-11-05 02:29:16,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:29:16,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [840189477] [2024-11-05 02:29:16,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:29:16,134 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:16,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:29:16,135 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-05 02:29:16,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-05 02:29:16,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:29:16,315 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 02:29:16,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:29:16,352 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-05 02:29:16,352 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:29:16,404 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-05 02:29:16,404 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:29:16,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [840189477] [2024-11-05 02:29:16,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [840189477] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:29:16,405 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:29:16,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2024-11-05 02:29:16,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358696681] [2024-11-05 02:29:16,405 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:29:16,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 02:29:16,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:29:16,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 02:29:16,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-05 02:29:16,407 INFO L87 Difference]: Start difference. First operand 97 states and 131 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 02:29:16,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:29:16,443 INFO L93 Difference]: Finished difference Result 183 states and 252 transitions. [2024-11-05 02:29:16,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 02:29:16,444 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 73 [2024-11-05 02:29:16,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:29:16,446 INFO L225 Difference]: With dead ends: 183 [2024-11-05 02:29:16,446 INFO L226 Difference]: Without dead ends: 100 [2024-11-05 02:29:16,447 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 142 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 02:29:16,447 INFO L432 NwaCegarLoop]: 128 mSDtfsCounter, 1 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 376 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 02:29:16,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 376 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 02:29:16,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2024-11-05 02:29:16,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 99. [2024-11-05 02:29:16,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 63 states have (on average 1.2380952380952381) internal successors, (78), 64 states have internal predecessors, (78), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-05 02:29:16,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 133 transitions. [2024-11-05 02:29:16,464 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 133 transitions. Word has length 73 [2024-11-05 02:29:16,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:29:16,465 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 133 transitions. [2024-11-05 02:29:16,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 02:29:16,466 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 133 transitions. [2024-11-05 02:29:16,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-05 02:29:16,467 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:29:16,467 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 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 02:29:16,470 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-05 02:29:16,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:16,668 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:29:16,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:29:16,669 INFO L85 PathProgramCache]: Analyzing trace with hash -125862913, now seen corresponding path program 1 times [2024-11-05 02:29:16,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:29:16,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1506614207] [2024-11-05 02:29:16,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:29:16,669 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:16,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:29:16,670 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-05 02:29:16,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-05 02:29:16,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:29:16,843 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 02:29:16,845 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:29:16,863 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-05 02:29:16,863 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:29:16,898 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-05 02:29:16,899 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:29:16,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1506614207] [2024-11-05 02:29:16,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1506614207] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:29:16,899 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:29:16,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2024-11-05 02:29:16,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578424841] [2024-11-05 02:29:16,899 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:29:16,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 02:29:16,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:29:16,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 02:29:16,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-05 02:29:16,901 INFO L87 Difference]: Start difference. First operand 99 states and 133 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 02:29:16,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:29:16,932 INFO L93 Difference]: Finished difference Result 187 states and 256 transitions. [2024-11-05 02:29:16,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 02:29:16,933 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 73 [2024-11-05 02:29:16,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:29:16,934 INFO L225 Difference]: With dead ends: 187 [2024-11-05 02:29:16,934 INFO L226 Difference]: Without dead ends: 102 [2024-11-05 02:29:16,935 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 142 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 02:29:16,936 INFO L432 NwaCegarLoop]: 128 mSDtfsCounter, 1 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 376 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 02:29:16,936 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 376 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 02:29:16,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2024-11-05 02:29:16,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 101. [2024-11-05 02:29:16,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 65 states have (on average 1.2307692307692308) internal successors, (80), 66 states have internal predecessors, (80), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-05 02:29:16,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 135 transitions. [2024-11-05 02:29:16,945 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 135 transitions. Word has length 73 [2024-11-05 02:29:16,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:29:16,945 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 135 transitions. [2024-11-05 02:29:16,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 02:29:16,946 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 135 transitions. [2024-11-05 02:29:16,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-05 02:29:16,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:29:16,947 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 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 02:29:16,952 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-05 02:29:17,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:17,153 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:29:17,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:29:17,153 INFO L85 PathProgramCache]: Analyzing trace with hash 2140518273, now seen corresponding path program 1 times [2024-11-05 02:29:17,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:29:17,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1628478828] [2024-11-05 02:29:17,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:29:17,154 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:17,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:29:17,156 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-05 02:29:17,157 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-05 02:29:17,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:29:17,294 INFO L255 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 02:29:17,296 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:29:17,305 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-05 02:29:17,305 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:29:17,338 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-05 02:29:17,338 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:29:17,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1628478828] [2024-11-05 02:29:17,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1628478828] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:29:17,339 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:29:17,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2024-11-05 02:29:17,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384135478] [2024-11-05 02:29:17,339 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:29:17,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 02:29:17,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:29:17,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 02:29:17,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-05 02:29:17,340 INFO L87 Difference]: Start difference. First operand 101 states and 135 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 02:29:17,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:29:17,365 INFO L93 Difference]: Finished difference Result 191 states and 261 transitions. [2024-11-05 02:29:17,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 02:29:17,366 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 73 [2024-11-05 02:29:17,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:29:17,367 INFO L225 Difference]: With dead ends: 191 [2024-11-05 02:29:17,367 INFO L226 Difference]: Without dead ends: 104 [2024-11-05 02:29:17,368 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 142 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 02:29:17,368 INFO L432 NwaCegarLoop]: 128 mSDtfsCounter, 1 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 02:29:17,368 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 378 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 02:29:17,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-05 02:29:17,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2024-11-05 02:29:17,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 68 states have (on average 1.2205882352941178) internal successors, (83), 69 states have internal predecessors, (83), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-05 02:29:17,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 138 transitions. [2024-11-05 02:29:17,379 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 138 transitions. Word has length 73 [2024-11-05 02:29:17,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:29:17,379 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 138 transitions. [2024-11-05 02:29:17,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 02:29:17,380 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 138 transitions. [2024-11-05 02:29:17,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-05 02:29:17,380 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:29:17,381 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 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 02:29:17,385 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-05 02:29:17,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:17,587 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:29:17,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:29:17,587 INFO L85 PathProgramCache]: Analyzing trace with hash 2124999555, now seen corresponding path program 1 times [2024-11-05 02:29:17,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:29:17,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [31497453] [2024-11-05 02:29:17,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:29:17,588 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:17,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:29:17,590 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-05 02:29:17,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-05 02:29:17,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:29:17,735 WARN L253 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 153 conjuncts are in the unsatisfiable core [2024-11-05 02:29:17,745 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:29:17,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-05 02:29:17,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-05 02:29:17,947 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-05 02:29:17,953 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 02:29:17,967 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 02:29:18,131 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-05 02:29:18,131 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 02:29:18,146 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 02:29:18,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-05 02:29:19,877 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-05 02:29:19,878 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:29:20,282 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-05 02:29:20,282 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:29:20,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [31497453] [2024-11-05 02:29:20,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [31497453] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 02:29:20,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 02:29:20,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2024-11-05 02:29:20,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150994104] [2024-11-05 02:29:20,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 02:29:20,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-05 02:29:20,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:29:20,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-05 02:29:20,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2024-11-05 02:29:20,284 INFO L87 Difference]: Start difference. First operand 104 states and 138 transitions. Second operand has 16 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 12 states have internal predecessors, (41), 4 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-05 02:29:22,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:29:22,387 INFO L93 Difference]: Finished difference Result 262 states and 344 transitions. [2024-11-05 02:29:22,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-05 02:29:22,388 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 12 states have internal predecessors, (41), 4 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 73 [2024-11-05 02:29:22,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:29:22,390 INFO L225 Difference]: With dead ends: 262 [2024-11-05 02:29:22,390 INFO L226 Difference]: Without dead ends: 159 [2024-11-05 02:29:22,391 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=89, Invalid=463, Unknown=0, NotChecked=0, Total=552 [2024-11-05 02:29:22,393 INFO L432 NwaCegarLoop]: 115 mSDtfsCounter, 69 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 645 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-05 02:29:22,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 645 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-05 02:29:22,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2024-11-05 02:29:22,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 158. [2024-11-05 02:29:22,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 110 states have (on average 1.2545454545454546) internal successors, (138), 112 states have internal predecessors, (138), 36 states have call successors, (36), 12 states have call predecessors, (36), 11 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-05 02:29:22,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 209 transitions. [2024-11-05 02:29:22,407 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 209 transitions. Word has length 73 [2024-11-05 02:29:22,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:29:22,407 INFO L471 AbstractCegarLoop]: Abstraction has 158 states and 209 transitions. [2024-11-05 02:29:22,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 12 states have internal predecessors, (41), 4 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-05 02:29:22,407 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 209 transitions. [2024-11-05 02:29:22,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-05 02:29:22,408 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:29:22,409 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 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 02:29:22,411 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-05 02:29:22,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:22,611 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:29:22,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:29:22,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1956548997, now seen corresponding path program 1 times [2024-11-05 02:29:22,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:29:22,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2109807898] [2024-11-05 02:29:22,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:29:22,612 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:22,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:29:22,614 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-05 02:29:22,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-05 02:29:22,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:29:22,759 WARN L253 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 162 conjuncts are in the unsatisfiable core [2024-11-05 02:29:22,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:29:22,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-05 02:29:22,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-05 02:29:22,867 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 02:29:22,880 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 02:29:22,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-05 02:29:23,020 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-05 02:29:23,021 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 02:29:23,034 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 02:29:24,261 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-05 02:29:24,262 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:29:24,697 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-05 02:29:24,697 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:29:24,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2109807898] [2024-11-05 02:29:24,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2109807898] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 02:29:24,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 02:29:24,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [6] total 18 [2024-11-05 02:29:24,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434419458] [2024-11-05 02:29:24,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 02:29:24,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-05 02:29:24,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:29:24,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-05 02:29:24,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2024-11-05 02:29:24,699 INFO L87 Difference]: Start difference. First operand 158 states and 209 transitions. Second operand has 14 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 12 states have internal predecessors, (41), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-05 02:29:28,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:29:28,578 INFO L93 Difference]: Finished difference Result 258 states and 341 transitions. [2024-11-05 02:29:28,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-05 02:29:28,578 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 12 states have internal predecessors, (41), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 73 [2024-11-05 02:29:28,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:29:28,580 INFO L225 Difference]: With dead ends: 258 [2024-11-05 02:29:28,580 INFO L226 Difference]: Without dead ends: 154 [2024-11-05 02:29:28,580 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 127 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=82, Invalid=424, Unknown=0, NotChecked=0, Total=506 [2024-11-05 02:29:28,583 INFO L432 NwaCegarLoop]: 112 mSDtfsCounter, 55 mSDsluCounter, 830 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 942 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-05 02:29:28,583 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 942 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-05 02:29:28,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-11-05 02:29:28,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 153. [2024-11-05 02:29:28,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 105 states have (on average 1.2285714285714286) internal successors, (129), 107 states have internal predecessors, (129), 36 states have call successors, (36), 12 states have call predecessors, (36), 11 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-05 02:29:28,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 200 transitions. [2024-11-05 02:29:28,600 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 200 transitions. Word has length 73 [2024-11-05 02:29:28,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:29:28,600 INFO L471 AbstractCegarLoop]: Abstraction has 153 states and 200 transitions. [2024-11-05 02:29:28,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 12 states have internal predecessors, (41), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-05 02:29:28,600 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 200 transitions. [2024-11-05 02:29:28,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-05 02:29:28,601 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:29:28,601 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 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 02:29:28,607 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-05 02:29:28,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:28,802 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:29:28,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:29:28,803 INFO L85 PathProgramCache]: Analyzing trace with hash -2100328891, now seen corresponding path program 1 times [2024-11-05 02:29:28,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:29:28,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1441055562] [2024-11-05 02:29:28,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:29:28,803 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:28,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:29:28,805 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-05 02:29:28,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-05 02:29:28,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:29:28,955 WARN L253 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 171 conjuncts are in the unsatisfiable core [2024-11-05 02:29:28,964 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:29:28,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-05 02:29:29,006 INFO L349 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2024-11-05 02:29:29,007 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 9 treesize of output 15 [2024-11-05 02:29:29,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 13 treesize of output 1 [2024-11-05 02:29:29,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-05 02:29:29,251 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 02:29:29,289 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 02:29:29,428 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-11-05 02:29:29,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 30 [2024-11-05 02:29:29,470 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-05 02:29:29,471 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 02:29:29,508 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-05 02:29:29,508 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 02:29:29,840 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-05 02:29:29,841 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 02:29:29,877 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-11-05 02:29:29,877 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 02:29:34,421 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-05 02:29:34,421 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:29:34,840 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-05 02:29:34,840 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:29:34,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1441055562] [2024-11-05 02:29:34,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1441055562] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 02:29:34,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 02:29:34,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 6] total 22 [2024-11-05 02:29:34,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814229488] [2024-11-05 02:29:34,841 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 02:29:34,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-05 02:29:34,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:29:34,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-05 02:29:34,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=393, Unknown=0, NotChecked=0, Total=462 [2024-11-05 02:29:34,842 INFO L87 Difference]: Start difference. First operand 153 states and 200 transitions. Second operand has 22 states, 19 states have (on average 3.9473684210526314) internal successors, (75), 17 states have internal predecessors, (75), 6 states have call successors, (20), 5 states have call predecessors, (20), 7 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2024-11-05 02:29:49,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-05 02:29:49,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:29:49,980 INFO L93 Difference]: Finished difference Result 318 states and 417 transitions. [2024-11-05 02:29:49,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-05 02:29:49,981 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 3.9473684210526314) internal successors, (75), 17 states have internal predecessors, (75), 6 states have call successors, (20), 5 states have call predecessors, (20), 7 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) Word has length 75 [2024-11-05 02:29:49,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:29:49,983 INFO L225 Difference]: With dead ends: 318 [2024-11-05 02:29:49,983 INFO L226 Difference]: Without dead ends: 206 [2024-11-05 02:29:49,984 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 128 SyntacticMatches, 2 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 448 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=229, Invalid=1577, Unknown=0, NotChecked=0, Total=1806 [2024-11-05 02:29:49,984 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 177 mSDsluCounter, 1932 mSDsCounter, 0 mSdLazyCounter, 932 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 2093 SdHoareTripleChecker+Invalid, 956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2024-11-05 02:29:49,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 2093 Invalid, 956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 932 Invalid, 0 Unknown, 0 Unchecked, 11.9s Time] [2024-11-05 02:29:49,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2024-11-05 02:29:50,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 157. [2024-11-05 02:29:50,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 108 states have (on average 1.2314814814814814) internal successors, (133), 111 states have internal predecessors, (133), 36 states have call successors, (36), 12 states have call predecessors, (36), 12 states have return successors, (37), 33 states have call predecessors, (37), 35 states have call successors, (37) [2024-11-05 02:29:50,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 206 transitions. [2024-11-05 02:29:50,010 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 206 transitions. Word has length 75 [2024-11-05 02:29:50,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:29:50,010 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 206 transitions. [2024-11-05 02:29:50,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 3.9473684210526314) internal successors, (75), 17 states have internal predecessors, (75), 6 states have call successors, (20), 5 states have call predecessors, (20), 7 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2024-11-05 02:29:50,010 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 206 transitions. [2024-11-05 02:29:50,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-05 02:29:50,011 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:29:50,011 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 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 02:29:50,017 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-05 02:29:50,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:50,212 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:29:50,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:29:50,212 INFO L85 PathProgramCache]: Analyzing trace with hash -458880765, now seen corresponding path program 1 times [2024-11-05 02:29:50,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:29:50,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1281734683] [2024-11-05 02:29:50,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:29:50,213 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:29:50,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:29:50,214 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-05 02:29:50,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-05 02:29:50,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:29:50,366 WARN L253 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 205 conjuncts are in the unsatisfiable core [2024-11-05 02:29:50,375 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:29:50,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-05 02:29:50,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-05 02:29:50,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2024-11-05 02:29:50,418 INFO L349 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2024-11-05 02:29:50,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2024-11-05 02:29:50,779 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 02:29:50,829 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 02:29:50,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-05 02:29:50,974 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 13 treesize of output 1 [2024-11-05 02:29:50,991 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-05 02:29:50,992 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 02:29:51,377 INFO L349 Elim1Store]: treesize reduction 54, result has 69.3 percent of original size [2024-11-05 02:29:51,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 47 treesize of output 157 [2024-11-05 02:30:13,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-05 02:30:13,482 INFO L349 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2024-11-05 02:30:13,483 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 02:30:19,768 WARN L286 SmtUtils]: Spent 5.63s on a formula simplification that was a NOOP. DAG size: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-05 02:30:43,270 WARN L286 SmtUtils]: Spent 5.53s on a formula simplification that was a NOOP. DAG size: 448 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)