/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_init_harness.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 02:27:43,009 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 02:27:43,083 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:27:43,089 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 02:27:43,089 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 02:27:43,119 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 02:27:43,119 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 02:27:43,120 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 02:27:43,120 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 02:27:43,122 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 02:27:43,122 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 02:27:43,123 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 02:27:43,123 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 02:27:43,124 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 02:27:43,124 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 02:27:43,124 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 02:27:43,125 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 02:27:43,125 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 02:27:43,125 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 02:27:43,125 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 02:27:43,126 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 02:27:43,129 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 02:27:43,129 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 02:27:43,129 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 02:27:43,129 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 02:27:43,129 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 02:27:43,130 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 02:27:43,130 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 02:27:43,130 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 02:27:43,130 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 02:27:43,130 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 02:27:43,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 02:27:43,131 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 02:27:43,131 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 02:27:43,131 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 02:27:43,132 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 02:27:43,132 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 02:27:43,133 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 02:27:43,134 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 02:27:43,134 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 02:27:43,134 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 02:27:43,134 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:27:43,368 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 02:27:43,394 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 02:27:43,397 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 02:27:43,398 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 02:27:43,398 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 02:27:43,399 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_init_harness.i [2024-11-05 02:27:44,848 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 02:27:45,285 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 02:27:45,287 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_init_harness.i [2024-11-05 02:27:45,326 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca96e7eab/be61c0a483c142aa9af69d54e08423cc/FLAG7e894eeaf [2024-11-05 02:27:45,344 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca96e7eab/be61c0a483c142aa9af69d54e08423cc [2024-11-05 02:27:45,347 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 02:27:45,349 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 02:27:45,352 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 02:27:45,352 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 02:27:45,358 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 02:27:45,359 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 02:27:45" (1/1) ... [2024-11-05 02:27:45,360 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d2af5b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:27:45, skipping insertion in model container [2024-11-05 02:27:45,360 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 02:27:45" (1/1) ... [2024-11-05 02:27:45,458 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 02:27:45,748 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_init_harness.i[4494,4507] [2024-11-05 02:27:45,757 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_init_harness.i[4554,4567] [2024-11-05 02:27:46,276 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 02:27:46,372 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:27:46,373 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:27:46,373 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:27:46,388 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:27:46,390 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:46,390 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:46,391 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:46,391 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:27:46,391 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:46,392 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:46,398 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:27:46,398 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:27:46,404 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:27:46,405 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:27:46,414 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:46,415 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:27:46,415 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:46,415 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:27:46,416 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:46,417 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:27:46,417 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:46,417 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:27:46,419 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:46,420 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:27:46,420 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:46,421 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:27:46,421 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:46,421 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:46,730 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:27:46,731 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:27:46,732 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:27:46,733 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:27:46,857 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:27:46,877 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 02:27:46,916 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-05 02:27:46,949 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 02:27:46,956 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_init_harness.i[4494,4507] [2024-11-05 02:27:46,957 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_init_harness.i[4554,4567] [2024-11-05 02:27:46,988 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:27:47,001 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:27:47,002 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:27:47,003 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:27:47,008 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:27:47,008 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,009 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,009 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,010 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:27:47,010 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,010 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,013 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:27:47,014 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:27:47,015 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:27:47,015 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:27:47,019 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,020 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:27:47,020 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,021 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:27:47,021 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,022 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:27:47,022 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,022 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:27:47,023 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,024 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:27:47,024 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,024 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:27:47,025 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,025 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,069 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:27:47,070 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:27:47,070 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:27:47,071 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:27:47,098 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:27:47,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 02:27:47,111 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 02:27:47,128 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_init_harness.i[4494,4507] [2024-11-05 02:27:47,129 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_init_harness.i[4554,4567] [2024-11-05 02:27:47,215 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,216 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,216 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,217 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,217 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,227 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,227 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,228 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,228 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,229 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,229 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,230 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,230 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-05 02:27:47,324 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 02:27:47,489 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-05 02:27:47,498 INFO L204 MainTranslator]: Completed translation [2024-11-05 02:27:47,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:27:47 WrapperNode [2024-11-05 02:27:47,500 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 02:27:47,501 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 02:27:47,501 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 02:27:47,501 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 02:27:47,507 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:27:47" (1/1) ... [2024-11-05 02:27:47,587 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:27:47" (1/1) ... [2024-11-05 02:27:47,632 INFO L138 Inliner]: procedures = 687, calls = 1034, calls flagged for inlining = 50, calls inlined = 4, statements flattened = 93 [2024-11-05 02:27:47,633 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 02:27:47,634 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 02:27:47,634 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 02:27:47,634 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 02:27:47,644 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:27:47" (1/1) ... [2024-11-05 02:27:47,645 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:27:47" (1/1) ... [2024-11-05 02:27:47,650 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:27:47" (1/1) ... [2024-11-05 02:27:47,671 INFO L175 MemorySlicer]: Split 20 memory accesses to 3 slices as follows [2, 5, 13]. 65 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0]. The 4 writes are split as follows [0, 0, 4]. [2024-11-05 02:27:47,672 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:27:47" (1/1) ... [2024-11-05 02:27:47,672 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:27:47" (1/1) ... [2024-11-05 02:27:47,684 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:27:47" (1/1) ... [2024-11-05 02:27:47,687 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:27:47" (1/1) ... [2024-11-05 02:27:47,696 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:27:47" (1/1) ... [2024-11-05 02:27:47,698 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:27:47" (1/1) ... [2024-11-05 02:27:47,711 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 02:27:47,712 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 02:27:47,712 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 02:27:47,712 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 02:27:47,713 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:27:47" (1/1) ... [2024-11-05 02:27:47,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 02:27:47,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 02:27:47,745 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:27:47,751 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:27:47,775 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_init [2024-11-05 02:27:47,776 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_init [2024-11-05 02:27:47,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 02:27:47,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 02:27:47,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 02:27:47,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 02:27:47,777 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-05 02:27:47,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-05 02:27:47,777 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2024-11-05 02:27:47,777 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2024-11-05 02:27:47,778 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2024-11-05 02:27:47,778 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2024-11-05 02:27:47,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 02:27:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 02:27:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 02:27:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 02:27:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 02:27:47,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 02:27:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_empty [2024-11-05 02:27:47,779 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_empty [2024-11-05 02:27:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 02:27:47,779 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 02:27:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 02:27:47,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 02:27:47,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 02:27:47,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 02:27:47,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 02:27:47,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 02:27:47,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 02:27:48,048 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 02:27:48,050 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 02:27:48,375 INFO L? ?]: Removed 41 outVars from TransFormulas that were not future-live. [2024-11-05 02:27:48,375 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 02:27:48,388 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 02:27:48,388 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-05 02:27:48,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 02:27:48 BoogieIcfgContainer [2024-11-05 02:27:48,388 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 02:27:48,391 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 02:27:48,391 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 02:27:48,394 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 02:27:48,394 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 02:27:45" (1/3) ... [2024-11-05 02:27:48,395 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@795440f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 02:27:48, skipping insertion in model container [2024-11-05 02:27:48,395 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:27:47" (2/3) ... [2024-11-05 02:27:48,396 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@795440f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 02:27:48, skipping insertion in model container [2024-11-05 02:27:48,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 02:27:48" (3/3) ... [2024-11-05 02:27:48,397 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_linked_list_init_harness.i [2024-11-05 02:27:48,413 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 02:27:48,413 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 02:27:48,478 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 02:27:48,483 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;@6fd07b4c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 02:27:48,483 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 02:27:48,488 INFO L276 IsEmpty]: Start isEmpty. Operand has 61 states, 43 states have (on average 1.3488372093023255) internal successors, (58), 44 states have internal predecessors, (58), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-05 02:27:48,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-05 02:27:48,497 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:27:48,498 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 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:27:48,498 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:27:48,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:27:48,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1017333715, now seen corresponding path program 1 times [2024-11-05 02:27:48,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:27:48,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1793206491] [2024-11-05 02:27:48,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:27:48,511 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:27:48,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:27:48,514 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:27:48,517 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:27:48,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:27:48,707 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 02:27:48,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:27:48,729 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:27:48,730 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:27:48,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:27:48,748 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:27:48,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1793206491] [2024-11-05 02:27:48,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1793206491] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:27:48,749 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:27:48,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-05 02:27:48,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965706006] [2024-11-05 02:27:48,751 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:27:48,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 02:27:48,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:27:48,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 02:27:48,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 02:27:48,778 INFO L87 Difference]: Start difference. First operand has 61 states, 43 states have (on average 1.3488372093023255) internal successors, (58), 44 states have internal predecessors, (58), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-05 02:27:48,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:27:48,806 INFO L93 Difference]: Finished difference Result 117 states and 158 transitions. [2024-11-05 02:27:48,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 02:27:48,808 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2024-11-05 02:27:48,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:27:48,818 INFO L225 Difference]: With dead ends: 117 [2024-11-05 02:27:48,818 INFO L226 Difference]: Without dead ends: 56 [2024-11-05 02:27:48,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 50 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:27:48,827 INFO L432 NwaCegarLoop]: 75 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, 75 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:27:48,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 02:27:48,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-11-05 02:27:48,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2024-11-05 02:27:48,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 39 states have (on average 1.3076923076923077) internal successors, (51), 40 states have internal predecessors, (51), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-05 02:27:48,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2024-11-05 02:27:48,863 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 26 [2024-11-05 02:27:48,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:27:48,863 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2024-11-05 02:27:48,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-05 02:27:48,864 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2024-11-05 02:27:48,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-05 02:27:48,865 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:27:48,865 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 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:27:48,869 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2024-11-05 02:27:49,066 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:27:49,066 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:27:49,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:27:49,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1834982165, now seen corresponding path program 1 times [2024-11-05 02:27:49,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:27:49,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1841747885] [2024-11-05 02:27:49,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:27:49,068 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:27:49,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:27:49,069 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:27:49,070 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:27:49,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:27:49,209 WARN L253 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-05 02:27:49,218 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:27:49,289 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:27:49,405 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:27:49,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:27:50,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:27:50,971 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:27:51,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:27:51,997 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:27:51,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1841747885] [2024-11-05 02:27:51,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1841747885] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:27:51,998 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:27:51,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 9] imperfect sequences [] total 17 [2024-11-05 02:27:51,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418807582] [2024-11-05 02:27:51,998 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:27:52,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-05 02:27:52,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:27:52,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-05 02:27:52,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2024-11-05 02:27:52,003 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 17 states, 14 states have (on average 2.357142857142857) internal successors, (33), 15 states have internal predecessors, (33), 6 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-05 02:27:53,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:27:53,088 INFO L93 Difference]: Finished difference Result 114 states and 142 transitions. [2024-11-05 02:27:53,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-05 02:27:53,089 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 14 states have (on average 2.357142857142857) internal successors, (33), 15 states have internal predecessors, (33), 6 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 26 [2024-11-05 02:27:53,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:27:53,092 INFO L225 Difference]: With dead ends: 114 [2024-11-05 02:27:53,092 INFO L226 Difference]: Without dead ends: 65 [2024-11-05 02:27:53,093 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2024-11-05 02:27:53,096 INFO L432 NwaCegarLoop]: 55 mSDtfsCounter, 74 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-05 02:27:53,097 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 454 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-05 02:27:53,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2024-11-05 02:27:53,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 63. [2024-11-05 02:27:53,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 44 states have (on average 1.2954545454545454) internal successors, (57), 46 states have internal predecessors, (57), 10 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2024-11-05 02:27:53,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 77 transitions. [2024-11-05 02:27:53,117 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 77 transitions. Word has length 26 [2024-11-05 02:27:53,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:27:53,117 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 77 transitions. [2024-11-05 02:27:53,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 14 states have (on average 2.357142857142857) internal successors, (33), 15 states have internal predecessors, (33), 6 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-05 02:27:53,118 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 77 transitions. [2024-11-05 02:27:53,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-05 02:27:53,119 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:27:53,119 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 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:27:53,123 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-05 02:27:53,321 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:27:53,321 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:27:53,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:27:53,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1650638505, now seen corresponding path program 1 times [2024-11-05 02:27:53,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:27:53,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [447591862] [2024-11-05 02:27:53,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:27:53,324 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:27:53,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:27:53,326 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:27:53,327 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:27:53,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:27:53,455 WARN L253 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-11-05 02:27:53,462 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:27:53,472 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:27:53,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:27:53,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:27:54,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:27:54,948 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:27:55,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:27:55,709 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:27:55,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [447591862] [2024-11-05 02:27:55,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [447591862] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:27:55,710 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:27:55,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 12] imperfect sequences [] total 22 [2024-11-05 02:27:55,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409103056] [2024-11-05 02:27:55,710 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:27:55,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-05 02:27:55,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:27:55,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-05 02:27:55,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=380, Unknown=0, NotChecked=0, Total=462 [2024-11-05 02:27:55,713 INFO L87 Difference]: Start difference. First operand 63 states and 77 transitions. Second operand has 22 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 19 states have internal predecessors, (33), 7 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-05 02:27:56,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:27:56,934 INFO L93 Difference]: Finished difference Result 131 states and 168 transitions. [2024-11-05 02:27:56,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-05 02:27:56,935 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 19 states have internal predecessors, (33), 7 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 26 [2024-11-05 02:27:56,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:27:56,937 INFO L225 Difference]: With dead ends: 131 [2024-11-05 02:27:56,937 INFO L226 Difference]: Without dead ends: 79 [2024-11-05 02:27:56,938 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=153, Invalid=659, Unknown=0, NotChecked=0, Total=812 [2024-11-05 02:27:56,939 INFO L432 NwaCegarLoop]: 64 mSDtfsCounter, 126 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-05 02:27:56,939 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 567 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-05 02:27:56,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-11-05 02:27:56,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 73. [2024-11-05 02:27:56,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 53 states have (on average 1.3584905660377358) internal successors, (72), 55 states have internal predecessors, (72), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-11-05 02:27:56,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 94 transitions. [2024-11-05 02:27:56,970 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 94 transitions. Word has length 26 [2024-11-05 02:27:56,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:27:56,971 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 94 transitions. [2024-11-05 02:27:56,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 19 states have internal predecessors, (33), 7 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-05 02:27:56,971 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 94 transitions. [2024-11-05 02:27:56,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-05 02:27:56,972 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:27:56,972 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 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:27:56,978 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-05 02:27:57,172 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:27:57,173 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:27:57,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:27:57,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1257611495, now seen corresponding path program 1 times [2024-11-05 02:27:57,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:27:57,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [901104902] [2024-11-05 02:27:57,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:27:57,174 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:27:57,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:27:57,177 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:27:57,182 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:27:57,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:27:57,309 WARN L253 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-05 02:27:57,314 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:27:57,322 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:27:57,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:27:57,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:27:58,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:27:58,630 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:27:59,191 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:27:59,191 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:27:59,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [901104902] [2024-11-05 02:27:59,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [901104902] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:27:59,192 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:27:59,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 8] imperfect sequences [] total 18 [2024-11-05 02:27:59,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865685562] [2024-11-05 02:27:59,192 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:27:59,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-05 02:27:59,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:27:59,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-05 02:27:59,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2024-11-05 02:27:59,194 INFO L87 Difference]: Start difference. First operand 73 states and 94 transitions. Second operand has 18 states, 15 states have (on average 2.2) internal successors, (33), 16 states have internal predecessors, (33), 6 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-05 02:28:00,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:28:00,535 INFO L93 Difference]: Finished difference Result 158 states and 211 transitions. [2024-11-05 02:28:00,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-05 02:28:00,536 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 15 states have (on average 2.2) internal successors, (33), 16 states have internal predecessors, (33), 6 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 26 [2024-11-05 02:28:00,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:28:00,537 INFO L225 Difference]: With dead ends: 158 [2024-11-05 02:28:00,537 INFO L226 Difference]: Without dead ends: 96 [2024-11-05 02:28:00,539 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=128, Invalid=522, Unknown=0, NotChecked=0, Total=650 [2024-11-05 02:28:00,540 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 121 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-05 02:28:00,540 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 512 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-05 02:28:00,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2024-11-05 02:28:00,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 77. [2024-11-05 02:28:00,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 57 states have (on average 1.368421052631579) internal successors, (78), 59 states have internal predecessors, (78), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-11-05 02:28:00,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 100 transitions. [2024-11-05 02:28:00,563 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 100 transitions. Word has length 26 [2024-11-05 02:28:00,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:28:00,563 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 100 transitions. [2024-11-05 02:28:00,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 15 states have (on average 2.2) internal successors, (33), 16 states have internal predecessors, (33), 6 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-05 02:28:00,564 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 100 transitions. [2024-11-05 02:28:00,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-05 02:28:00,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:28:00,565 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 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:28:00,568 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:28:00,767 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:28:00,767 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:28:00,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:28:00,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1515776933, now seen corresponding path program 1 times [2024-11-05 02:28:00,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:28:00,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [690298157] [2024-11-05 02:28:00,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:28:00,768 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:00,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:28:00,769 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:28:00,770 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:28:00,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:28:00,897 WARN L253 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-05 02:28:00,902 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:28:00,908 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:28:00,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:00,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:01,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:01,814 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:28:02,280 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:02,281 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:28:02,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [690298157] [2024-11-05 02:28:02,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [690298157] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:28:02,281 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:28:02,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 10] imperfect sequences [] total 20 [2024-11-05 02:28:02,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635587041] [2024-11-05 02:28:02,281 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:28:02,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-05 02:28:02,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:28:02,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-05 02:28:02,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2024-11-05 02:28:02,283 INFO L87 Difference]: Start difference. First operand 77 states and 100 transitions. Second operand has 20 states, 16 states have (on average 2.0625) internal successors, (33), 17 states have internal predecessors, (33), 7 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-05 02:28:03,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:28:03,712 INFO L93 Difference]: Finished difference Result 180 states and 245 transitions. [2024-11-05 02:28:03,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-05 02:28:03,713 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 16 states have (on average 2.0625) internal successors, (33), 17 states have internal predecessors, (33), 7 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 26 [2024-11-05 02:28:03,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:28:03,715 INFO L225 Difference]: With dead ends: 180 [2024-11-05 02:28:03,715 INFO L226 Difference]: Without dead ends: 114 [2024-11-05 02:28:03,716 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=131, Invalid=625, Unknown=0, NotChecked=0, Total=756 [2024-11-05 02:28:03,717 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 113 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 630 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-05 02:28:03,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 630 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-05 02:28:03,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2024-11-05 02:28:03,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 81. [2024-11-05 02:28:03,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 61 states have (on average 1.3770491803278688) internal successors, (84), 63 states have internal predecessors, (84), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-11-05 02:28:03,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 106 transitions. [2024-11-05 02:28:03,751 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 106 transitions. Word has length 26 [2024-11-05 02:28:03,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:28:03,752 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 106 transitions. [2024-11-05 02:28:03,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 16 states have (on average 2.0625) internal successors, (33), 17 states have internal predecessors, (33), 7 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-05 02:28:03,752 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 106 transitions. [2024-11-05 02:28:03,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-05 02:28:03,754 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:28:03,754 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 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:28:03,758 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-11-05 02:28:03,955 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:28:03,955 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:28:03,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:28:03,956 INFO L85 PathProgramCache]: Analyzing trace with hash 504659683, now seen corresponding path program 1 times [2024-11-05 02:28:03,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:28:03,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [125167510] [2024-11-05 02:28:03,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:28:03,956 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:03,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:28:03,957 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:28:03,958 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:28:04,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:28:04,064 WARN L253 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-05 02:28:04,071 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:28:04,075 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:28:04,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:04,157 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:28:04,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:04,296 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:28:04,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [125167510] [2024-11-05 02:28:04,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [125167510] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:28:04,296 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:28:04,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 11 [2024-11-05 02:28:04,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220012334] [2024-11-05 02:28:04,297 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:28:04,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-05 02:28:04,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:28:04,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-05 02:28:04,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-05 02:28:04,298 INFO L87 Difference]: Start difference. First operand 81 states and 106 transitions. Second operand has 11 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-05 02:28:04,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:28:04,408 INFO L93 Difference]: Finished difference Result 181 states and 247 transitions. [2024-11-05 02:28:04,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-05 02:28:04,408 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 26 [2024-11-05 02:28:04,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:28:04,409 INFO L225 Difference]: With dead ends: 181 [2024-11-05 02:28:04,409 INFO L226 Difference]: Without dead ends: 74 [2024-11-05 02:28:04,410 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-05 02:28:04,411 INFO L432 NwaCegarLoop]: 89 mSDtfsCounter, 22 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 641 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 02:28:04,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 641 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 02:28:04,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-05 02:28:04,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2024-11-05 02:28:04,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 54 states have (on average 1.3333333333333333) internal successors, (72), 56 states have internal predecessors, (72), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-11-05 02:28:04,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 94 transitions. [2024-11-05 02:28:04,432 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 94 transitions. Word has length 26 [2024-11-05 02:28:04,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:28:04,433 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 94 transitions. [2024-11-05 02:28:04,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-05 02:28:04,433 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 94 transitions. [2024-11-05 02:28:04,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-05 02:28:04,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:28:04,434 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 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:28:04,437 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:28:04,636 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:28:04,636 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:28:04,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:28:04,637 INFO L85 PathProgramCache]: Analyzing trace with hash -1687611897, now seen corresponding path program 1 times [2024-11-05 02:28:04,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:28:04,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [156473636] [2024-11-05 02:28:04,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:28:04,637 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:04,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:28:04,638 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:28:04,639 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:28:04,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:28:04,745 WARN L253 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 71 conjuncts are in the unsatisfiable core [2024-11-05 02:28:04,751 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:28:04,759 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:28:04,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:04,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:04,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 22 treesize of output 1 [2024-11-05 02:28:05,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:05,676 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:28:06,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:06,087 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:28:06,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [156473636] [2024-11-05 02:28:06,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [156473636] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:28:06,088 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:28:06,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11, 11] imperfect sequences [] total 20 [2024-11-05 02:28:06,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000626007] [2024-11-05 02:28:06,088 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:28:06,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-05 02:28:06,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:28:06,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-05 02:28:06,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=308, Unknown=0, NotChecked=0, Total=380 [2024-11-05 02:28:06,090 INFO L87 Difference]: Start difference. First operand 74 states and 94 transitions. Second operand has 20 states, 17 states have (on average 2.176470588235294) internal successors, (37), 17 states have internal predecessors, (37), 6 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-05 02:28:06,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:28:06,556 INFO L93 Difference]: Finished difference Result 149 states and 189 transitions. [2024-11-05 02:28:06,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-05 02:28:06,556 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 2.176470588235294) internal successors, (37), 17 states have internal predecessors, (37), 6 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 28 [2024-11-05 02:28:06,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:28:06,557 INFO L225 Difference]: With dead ends: 149 [2024-11-05 02:28:06,557 INFO L226 Difference]: Without dead ends: 80 [2024-11-05 02:28:06,558 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2024-11-05 02:28:06,559 INFO L432 NwaCegarLoop]: 51 mSDtfsCounter, 72 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 461 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-05 02:28:06,559 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 461 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-05 02:28:06,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-11-05 02:28:06,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 74. [2024-11-05 02:28:06,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 54 states have (on average 1.2962962962962963) internal successors, (70), 56 states have internal predecessors, (70), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-11-05 02:28:06,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 92 transitions. [2024-11-05 02:28:06,586 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 92 transitions. Word has length 28 [2024-11-05 02:28:06,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:28:06,586 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 92 transitions. [2024-11-05 02:28:06,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 2.176470588235294) internal successors, (37), 17 states have internal predecessors, (37), 6 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-05 02:28:06,586 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 92 transitions. [2024-11-05 02:28:06,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-05 02:28:06,587 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:28:06,587 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 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:28:06,591 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-11-05 02:28:06,787 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:28:06,788 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:28:06,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:28:06,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1850407916, now seen corresponding path program 1 times [2024-11-05 02:28:06,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:28:06,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [705547101] [2024-11-05 02:28:06,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:28:06,789 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:06,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:28:06,792 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:28:06,793 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:28:06,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:28:06,910 WARN L253 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-05 02:28:06,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:28:06,920 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:28:06,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:06,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:08,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:08,084 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:28:08,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:08,571 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:28:08,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [705547101] [2024-11-05 02:28:08,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [705547101] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:28:08,571 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:28:08,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13, 12] imperfect sequences [] total 23 [2024-11-05 02:28:08,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510444469] [2024-11-05 02:28:08,571 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:28:08,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-05 02:28:08,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:28:08,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-05 02:28:08,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=415, Unknown=0, NotChecked=0, Total=506 [2024-11-05 02:28:08,573 INFO L87 Difference]: Start difference. First operand 74 states and 92 transitions. Second operand has 23 states, 20 states have (on average 2.05) internal successors, (41), 20 states have internal predecessors, (41), 6 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-05 02:28:09,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:28:09,823 INFO L93 Difference]: Finished difference Result 161 states and 205 transitions. [2024-11-05 02:28:09,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-05 02:28:09,824 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 20 states have (on average 2.05) internal successors, (41), 20 states have internal predecessors, (41), 6 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 30 [2024-11-05 02:28:09,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:28:09,824 INFO L225 Difference]: With dead ends: 161 [2024-11-05 02:28:09,824 INFO L226 Difference]: Without dead ends: 90 [2024-11-05 02:28:09,825 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=142, Invalid=670, Unknown=0, NotChecked=0, Total=812 [2024-11-05 02:28:09,826 INFO L432 NwaCegarLoop]: 48 mSDtfsCounter, 74 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-05 02:28:09,826 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 611 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-05 02:28:09,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2024-11-05 02:28:09,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 76. [2024-11-05 02:28:09,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 56 states have (on average 1.2857142857142858) internal successors, (72), 58 states have internal predecessors, (72), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-11-05 02:28:09,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 94 transitions. [2024-11-05 02:28:09,852 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 94 transitions. Word has length 30 [2024-11-05 02:28:09,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:28:09,852 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 94 transitions. [2024-11-05 02:28:09,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 20 states have (on average 2.05) internal successors, (41), 20 states have internal predecessors, (41), 6 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-05 02:28:09,853 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 94 transitions. [2024-11-05 02:28:09,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-05 02:28:09,853 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:28:09,853 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 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:28:09,857 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-11-05 02:28:10,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:10,054 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:28:10,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:28:10,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1395309347, now seen corresponding path program 1 times [2024-11-05 02:28:10,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:28:10,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [700846995] [2024-11-05 02:28:10,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:28:10,055 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:10,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:28:10,056 INFO L229 MonitoredProcess]: Starting monitored process 10 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:28:10,057 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-05 02:28:10,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:28:10,183 WARN L253 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 69 conjuncts are in the unsatisfiable core [2024-11-05 02:28:10,215 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:28:10,225 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:28:10,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:10,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:11,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:11,205 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:28:11,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:11,271 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:28:11,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [700846995] [2024-11-05 02:28:11,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [700846995] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:28:11,271 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:28:11,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 3] imperfect sequences [] total 11 [2024-11-05 02:28:11,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991896367] [2024-11-05 02:28:11,272 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:28:11,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-05 02:28:11,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:28:11,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-05 02:28:11,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-05 02:28:11,285 INFO L87 Difference]: Start difference. First operand 76 states and 94 transitions. Second operand has 11 states, 9 states have (on average 4.444444444444445) internal successors, (40), 9 states have internal predecessors, (40), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-05 02:28:12,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:28:12,123 INFO L93 Difference]: Finished difference Result 155 states and 199 transitions. [2024-11-05 02:28:12,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-05 02:28:12,123 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 4.444444444444445) internal successors, (40), 9 states have internal predecessors, (40), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 31 [2024-11-05 02:28:12,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:28:12,124 INFO L225 Difference]: With dead ends: 155 [2024-11-05 02:28:12,124 INFO L226 Difference]: Without dead ends: 90 [2024-11-05 02:28:12,125 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-11-05 02:28:12,125 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 80 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-05 02:28:12,126 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 322 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-05 02:28:12,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2024-11-05 02:28:12,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 78. [2024-11-05 02:28:12,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 58 states have (on average 1.2758620689655173) internal successors, (74), 60 states have internal predecessors, (74), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-11-05 02:28:12,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 96 transitions. [2024-11-05 02:28:12,153 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 96 transitions. Word has length 31 [2024-11-05 02:28:12,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:28:12,153 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 96 transitions. [2024-11-05 02:28:12,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 4.444444444444445) internal successors, (40), 9 states have internal predecessors, (40), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-05 02:28:12,154 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 96 transitions. [2024-11-05 02:28:12,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-05 02:28:12,155 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:28:12,155 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:12,158 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-05 02:28:12,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:12,357 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:28:12,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:28:12,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1854431003, now seen corresponding path program 1 times [2024-11-05 02:28:12,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:28:12,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1485781698] [2024-11-05 02:28:12,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:28:12,358 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:12,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:28:12,359 INFO L229 MonitoredProcess]: Starting monitored process 11 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:28:12,360 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-05 02:28:12,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:28:12,500 WARN L253 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-11-05 02:28:12,506 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:28:12,512 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:28:12,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:12,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:14,411 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:14,411 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:28:16,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:16,797 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:28:16,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1485781698] [2024-11-05 02:28:16,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1485781698] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:28:16,797 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:28:16,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16, 15] imperfect sequences [] total 29 [2024-11-05 02:28:16,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40495408] [2024-11-05 02:28:16,797 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:28:16,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-05 02:28:16,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:28:16,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-05 02:28:16,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=707, Unknown=0, NotChecked=0, Total=812 [2024-11-05 02:28:16,799 INFO L87 Difference]: Start difference. First operand 78 states and 96 transitions. Second operand has 29 states, 26 states have (on average 2.1153846153846154) internal successors, (55), 25 states have internal predecessors, (55), 8 states have call successors, (9), 4 states have call predecessors, (9), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-05 02:28:19,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:28:19,743 INFO L93 Difference]: Finished difference Result 168 states and 213 transitions. [2024-11-05 02:28:19,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-05 02:28:19,744 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 26 states have (on average 2.1153846153846154) internal successors, (55), 25 states have internal predecessors, (55), 8 states have call successors, (9), 4 states have call predecessors, (9), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 39 [2024-11-05 02:28:19,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:28:19,745 INFO L225 Difference]: With dead ends: 168 [2024-11-05 02:28:19,745 INFO L226 Difference]: Without dead ends: 101 [2024-11-05 02:28:19,745 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=153, Invalid=1037, Unknown=0, NotChecked=0, Total=1190 [2024-11-05 02:28:19,746 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 78 mSDsluCounter, 705 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-05 02:28:19,746 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 754 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-05 02:28:19,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2024-11-05 02:28:19,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 83. [2024-11-05 02:28:19,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 61 states have (on average 1.278688524590164) internal successors, (78), 64 states have internal predecessors, (78), 12 states have call successors, (12), 7 states have call predecessors, (12), 9 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2024-11-05 02:28:19,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 105 transitions. [2024-11-05 02:28:19,779 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 105 transitions. Word has length 39 [2024-11-05 02:28:19,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:28:19,779 INFO L471 AbstractCegarLoop]: Abstraction has 83 states and 105 transitions. [2024-11-05 02:28:19,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 26 states have (on average 2.1153846153846154) internal successors, (55), 25 states have internal predecessors, (55), 8 states have call successors, (9), 4 states have call predecessors, (9), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-05 02:28:19,780 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 105 transitions. [2024-11-05 02:28:19,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-05 02:28:19,781 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:28:19,781 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:19,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2024-11-05 02:28:19,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:19,981 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:28:19,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:28:19,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1596265565, now seen corresponding path program 1 times [2024-11-05 02:28:19,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:28:19,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1130679715] [2024-11-05 02:28:19,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:28:19,982 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:19,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:28:19,984 INFO L229 MonitoredProcess]: Starting monitored process 12 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:28:19,984 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-05 02:28:20,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:28:20,150 WARN L253 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-11-05 02:28:20,157 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:28:20,163 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:28:20,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:20,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:22,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:22,028 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:28:23,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:23,740 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:28:23,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1130679715] [2024-11-05 02:28:23,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1130679715] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:28:23,740 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:28:23,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18, 17] imperfect sequences [] total 33 [2024-11-05 02:28:23,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168642200] [2024-11-05 02:28:23,740 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:28:23,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-05 02:28:23,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:28:23,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-05 02:28:23,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=922, Unknown=0, NotChecked=0, Total=1056 [2024-11-05 02:28:23,742 INFO L87 Difference]: Start difference. First operand 83 states and 105 transitions. Second operand has 33 states, 29 states have (on average 1.896551724137931) internal successors, (55), 29 states have internal predecessors, (55), 9 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-05 02:28:27,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:28:27,133 INFO L93 Difference]: Finished difference Result 201 states and 268 transitions. [2024-11-05 02:28:27,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-05 02:28:27,134 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 29 states have (on average 1.896551724137931) internal successors, (55), 29 states have internal predecessors, (55), 9 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 39 [2024-11-05 02:28:27,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:28:27,135 INFO L225 Difference]: With dead ends: 201 [2024-11-05 02:28:27,135 INFO L226 Difference]: Without dead ends: 129 [2024-11-05 02:28:27,136 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=255, Invalid=1725, Unknown=0, NotChecked=0, Total=1980 [2024-11-05 02:28:27,137 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 167 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 786 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-05 02:28:27,137 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 786 Invalid, 778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 736 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-05 02:28:27,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2024-11-05 02:28:27,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 88. [2024-11-05 02:28:27,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 65 states have (on average 1.2769230769230768) internal successors, (83), 69 states have internal predecessors, (83), 12 states have call successors, (12), 7 states have call predecessors, (12), 10 states have return successors, (18), 11 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-05 02:28:27,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 113 transitions. [2024-11-05 02:28:27,176 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 113 transitions. Word has length 39 [2024-11-05 02:28:27,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:28:27,177 INFO L471 AbstractCegarLoop]: Abstraction has 88 states and 113 transitions. [2024-11-05 02:28:27,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 29 states have (on average 1.896551724137931) internal successors, (55), 29 states have internal predecessors, (55), 9 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-05 02:28:27,177 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 113 transitions. [2024-11-05 02:28:27,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-05 02:28:27,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:28:27,178 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:27,181 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-11-05 02:28:27,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:27,380 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:28:27,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:28:27,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1687584481, now seen corresponding path program 1 times [2024-11-05 02:28:27,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:28:27,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [698471420] [2024-11-05 02:28:27,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:28:27,381 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:27,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:28:27,382 INFO L229 MonitoredProcess]: Starting monitored process 13 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:28:27,383 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-05 02:28:27,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:28:27,517 WARN L253 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 83 conjuncts are in the unsatisfiable core [2024-11-05 02:28:27,522 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:28:27,526 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:28:27,572 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:27,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:29,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:29,293 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:28:30,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:30,082 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:28:30,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [698471420] [2024-11-05 02:28:30,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [698471420] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 02:28:30,082 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 02:28:30,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17, 14] imperfect sequences [] total 29 [2024-11-05 02:28:30,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944590415] [2024-11-05 02:28:30,082 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 02:28:30,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-05 02:28:30,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:28:30,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-05 02:28:30,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=690, Unknown=0, NotChecked=0, Total=812 [2024-11-05 02:28:30,084 INFO L87 Difference]: Start difference. First operand 88 states and 113 transitions. Second operand has 29 states, 26 states have (on average 2.1153846153846154) internal successors, (55), 25 states have internal predecessors, (55), 8 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-05 02:28:31,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:28:31,784 INFO L93 Difference]: Finished difference Result 208 states and 283 transitions. [2024-11-05 02:28:31,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-05 02:28:31,785 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 26 states have (on average 2.1153846153846154) internal successors, (55), 25 states have internal predecessors, (55), 8 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 39 [2024-11-05 02:28:31,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:28:31,786 INFO L225 Difference]: With dead ends: 208 [2024-11-05 02:28:31,786 INFO L226 Difference]: Without dead ends: 100 [2024-11-05 02:28:31,787 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 321 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=208, Invalid=1124, Unknown=0, NotChecked=0, Total=1332 [2024-11-05 02:28:31,788 INFO L432 NwaCegarLoop]: 59 mSDtfsCounter, 106 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 631 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-05 02:28:31,788 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 631 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-05 02:28:31,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2024-11-05 02:28:31,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 89. [2024-11-05 02:28:31,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 65 states have (on average 1.2769230769230768) internal successors, (83), 70 states have internal predecessors, (83), 13 states have call successors, (13), 7 states have call predecessors, (13), 10 states have return successors, (19), 11 states have call predecessors, (19), 12 states have call successors, (19) [2024-11-05 02:28:31,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 115 transitions. [2024-11-05 02:28:31,846 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 115 transitions. Word has length 39 [2024-11-05 02:28:31,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:28:31,846 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 115 transitions. [2024-11-05 02:28:31,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 26 states have (on average 2.1153846153846154) internal successors, (55), 25 states have internal predecessors, (55), 8 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-05 02:28:31,847 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 115 transitions. [2024-11-05 02:28:31,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-05 02:28:31,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:28:31,848 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:31,852 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-05 02:28:32,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:32,049 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:28:32,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:28:32,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1045188466, now seen corresponding path program 1 times [2024-11-05 02:28:32,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:28:32,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2117433325] [2024-11-05 02:28:32,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:28:32,050 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:32,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:28:32,051 INFO L229 MonitoredProcess]: Starting monitored process 14 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:28:32,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-05 02:28:32,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:28:32,213 WARN L253 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 84 conjuncts are in the unsatisfiable core [2024-11-05 02:28:32,220 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:28:32,227 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:28:32,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:32,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:33,643 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:33,644 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:28:34,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:34,477 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:28:34,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2117433325] [2024-11-05 02:28:34,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2117433325] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 02:28:34,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 02:28:34,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2024-11-05 02:28:34,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361031945] [2024-11-05 02:28:34,477 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 02:28:34,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-05 02:28:34,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:28:34,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-05 02:28:34,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=562, Unknown=0, NotChecked=0, Total=650 [2024-11-05 02:28:34,478 INFO L87 Difference]: Start difference. First operand 89 states and 115 transitions. Second operand has 26 states, 22 states have (on average 2.6818181818181817) internal successors, (59), 24 states have internal predecessors, (59), 9 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-05 02:28:36,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:28:36,546 INFO L93 Difference]: Finished difference Result 196 states and 264 transitions. [2024-11-05 02:28:36,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-05 02:28:36,547 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 22 states have (on average 2.6818181818181817) internal successors, (59), 24 states have internal predecessors, (59), 9 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 41 [2024-11-05 02:28:36,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:28:36,549 INFO L225 Difference]: With dead ends: 196 [2024-11-05 02:28:36,549 INFO L226 Difference]: Without dead ends: 118 [2024-11-05 02:28:36,550 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=141, Invalid=915, Unknown=0, NotChecked=0, Total=1056 [2024-11-05 02:28:36,550 INFO L432 NwaCegarLoop]: 55 mSDtfsCounter, 71 mSDsluCounter, 742 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-05 02:28:36,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 797 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-05 02:28:36,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2024-11-05 02:28:36,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 90. [2024-11-05 02:28:36,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 66 states have (on average 1.2878787878787878) internal successors, (85), 71 states have internal predecessors, (85), 13 states have call successors, (13), 7 states have call predecessors, (13), 10 states have return successors, (19), 11 states have call predecessors, (19), 12 states have call successors, (19) [2024-11-05 02:28:36,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 117 transitions. [2024-11-05 02:28:36,600 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 117 transitions. Word has length 41 [2024-11-05 02:28:36,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:28:36,601 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 117 transitions. [2024-11-05 02:28:36,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 22 states have (on average 2.6818181818181817) internal successors, (59), 24 states have internal predecessors, (59), 9 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-05 02:28:36,601 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 117 transitions. [2024-11-05 02:28:36,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-05 02:28:36,602 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:28:36,602 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 02:28:36,605 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-11-05 02:28:36,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:36,805 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:28:36,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:28:36,806 INFO L85 PathProgramCache]: Analyzing trace with hash 964483973, now seen corresponding path program 1 times [2024-11-05 02:28:36,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:28:36,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [42915123] [2024-11-05 02:28:36,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:28:36,806 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:36,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:28:36,809 INFO L229 MonitoredProcess]: Starting monitored process 15 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:28:36,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-05 02:28:36,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:28:36,987 WARN L253 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 90 conjuncts are in the unsatisfiable core [2024-11-05 02:28:36,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:28:37,000 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:28:37,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:37,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:38,687 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:38,687 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:28:39,273 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-05 02:28:39,273 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:28:39,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [42915123] [2024-11-05 02:28:39,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [42915123] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 02:28:39,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 02:28:39,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [18] total 24 [2024-11-05 02:28:39,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144178453] [2024-11-05 02:28:39,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 02:28:39,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 02:28:39,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:28:39,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 02:28:39,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=491, Unknown=0, NotChecked=0, Total=552 [2024-11-05 02:28:39,275 INFO L87 Difference]: Start difference. First operand 90 states and 117 transitions. Second operand has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-05 02:28:39,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:28:39,369 INFO L93 Difference]: Finished difference Result 106 states and 134 transitions. [2024-11-05 02:28:39,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-05 02:28:39,369 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 42 [2024-11-05 02:28:39,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:28:39,370 INFO L225 Difference]: With dead ends: 106 [2024-11-05 02:28:39,370 INFO L226 Difference]: Without dead ends: 104 [2024-11-05 02:28:39,371 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=65, Invalid=535, Unknown=0, NotChecked=0, Total=600 [2024-11-05 02:28:39,371 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 3 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 02:28:39,371 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 454 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 02:28:39,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-05 02:28:39,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 99. [2024-11-05 02:28:39,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 72 states have (on average 1.2638888888888888) internal successors, (91), 78 states have internal predecessors, (91), 14 states have call successors, (14), 8 states have call predecessors, (14), 12 states have return successors, (22), 12 states have call predecessors, (22), 13 states have call successors, (22) [2024-11-05 02:28:39,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 127 transitions. [2024-11-05 02:28:39,422 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 127 transitions. Word has length 42 [2024-11-05 02:28:39,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:28:39,422 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 127 transitions. [2024-11-05 02:28:39,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-05 02:28:39,422 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 127 transitions. [2024-11-05 02:28:39,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-05 02:28:39,423 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:28:39,423 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 02:28:39,426 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2024-11-05 02:28:39,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:39,623 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:28:39,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:28:39,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1440497479, now seen corresponding path program 1 times [2024-11-05 02:28:39,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:28:39,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [271424369] [2024-11-05 02:28:39,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:28:39,624 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:39,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:28:39,625 INFO L229 MonitoredProcess]: Starting monitored process 16 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:28:39,627 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-05 02:28:39,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:28:39,789 WARN L253 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 107 conjuncts are in the unsatisfiable core [2024-11-05 02:28:39,795 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:28:39,800 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:28:39,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:39,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:39,873 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 15 treesize of output 1 [2024-11-05 02:28:42,117 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-05 02:28:42,117 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:28:43,775 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-05 02:28:43,775 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:28:43,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [271424369] [2024-11-05 02:28:43,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [271424369] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 02:28:43,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 02:28:43,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 11] total 26 [2024-11-05 02:28:43,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564165387] [2024-11-05 02:28:43,775 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 02:28:43,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-05 02:28:43,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:28:43,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-05 02:28:43,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=532, Unknown=0, NotChecked=0, Total=650 [2024-11-05 02:28:43,777 INFO L87 Difference]: Start difference. First operand 99 states and 127 transitions. Second operand has 26 states, 22 states have (on average 2.772727272727273) internal successors, (61), 24 states have internal predecessors, (61), 10 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-05 02:28:46,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:28:46,277 INFO L93 Difference]: Finished difference Result 220 states and 290 transitions. [2024-11-05 02:28:46,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-05 02:28:46,278 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 22 states have (on average 2.772727272727273) internal successors, (61), 24 states have internal predecessors, (61), 10 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) Word has length 50 [2024-11-05 02:28:46,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:28:46,279 INFO L225 Difference]: With dead ends: 220 [2024-11-05 02:28:46,279 INFO L226 Difference]: Without dead ends: 132 [2024-11-05 02:28:46,280 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 73 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 248 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=202, Invalid=920, Unknown=0, NotChecked=0, Total=1122 [2024-11-05 02:28:46,280 INFO L432 NwaCegarLoop]: 56 mSDtfsCounter, 96 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-05 02:28:46,280 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 669 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-05 02:28:46,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-05 02:28:46,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 91. [2024-11-05 02:28:46,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 67 states have (on average 1.2537313432835822) internal successors, (84), 72 states have internal predecessors, (84), 12 states have call successors, (12), 8 states have call predecessors, (12), 11 states have return successors, (16), 10 states have call predecessors, (16), 11 states have call successors, (16) [2024-11-05 02:28:46,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 112 transitions. [2024-11-05 02:28:46,329 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 112 transitions. Word has length 50 [2024-11-05 02:28:46,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:28:46,330 INFO L471 AbstractCegarLoop]: Abstraction has 91 states and 112 transitions. [2024-11-05 02:28:46,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 22 states have (on average 2.772727272727273) internal successors, (61), 24 states have internal predecessors, (61), 10 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-05 02:28:46,330 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 112 transitions. [2024-11-05 02:28:46,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-05 02:28:46,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:28:46,331 INFO L215 NwaCegarLoop]: trace histogram [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:28:46,333 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2024-11-05 02:28:46,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:46,531 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:28:46,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:28:46,532 INFO L85 PathProgramCache]: Analyzing trace with hash -41969126, now seen corresponding path program 1 times [2024-11-05 02:28:46,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:28:46,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1016644672] [2024-11-05 02:28:46,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:28:46,532 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:46,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:28:46,535 INFO L229 MonitoredProcess]: Starting monitored process 17 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:28:46,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-11-05 02:28:46,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:28:46,708 WARN L253 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 100 conjuncts are in the unsatisfiable core [2024-11-05 02:28:46,713 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:28:46,720 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:28:46,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:46,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-11-05 02:28:49,218 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 02:28:49,219 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 02:28:50,028 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-05 02:28:50,029 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 02:28:50,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1016644672] [2024-11-05 02:28:50,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1016644672] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 02:28:50,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 02:28:50,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [21] total 27 [2024-11-05 02:28:50,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71814868] [2024-11-05 02:28:50,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 02:28:50,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 02:28:50,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 02:28:50,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 02:28:50,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=629, Unknown=0, NotChecked=0, Total=702 [2024-11-05 02:28:50,030 INFO L87 Difference]: Start difference. First operand 91 states and 112 transitions. Second operand has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-05 02:28:50,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 02:28:50,290 INFO L93 Difference]: Finished difference Result 97 states and 117 transitions. [2024-11-05 02:28:50,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-05 02:28:50,291 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 58 [2024-11-05 02:28:50,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 02:28:50,292 INFO L225 Difference]: With dead ends: 97 [2024-11-05 02:28:50,292 INFO L226 Difference]: Without dead ends: 93 [2024-11-05 02:28:50,293 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 86 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=81, Invalid=731, Unknown=0, NotChecked=0, Total=812 [2024-11-05 02:28:50,293 INFO L432 NwaCegarLoop]: 66 mSDtfsCounter, 5 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 02:28:50,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 395 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 02:28:50,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-05 02:28:50,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2024-11-05 02:28:50,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 69 states have (on average 1.2318840579710144) internal successors, (85), 73 states have internal predecessors, (85), 12 states have call successors, (12), 9 states have call predecessors, (12), 11 states have return successors, (16), 10 states have call predecessors, (16), 11 states have call successors, (16) [2024-11-05 02:28:50,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 113 transitions. [2024-11-05 02:28:50,346 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 113 transitions. Word has length 58 [2024-11-05 02:28:50,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 02:28:50,346 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 113 transitions. [2024-11-05 02:28:50,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-05 02:28:50,346 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 113 transitions. [2024-11-05 02:28:50,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-05 02:28:50,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 02:28:50,347 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 02:28:50,351 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-11-05 02:28:50,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:50,550 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 02:28:50,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 02:28:50,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1239716043, now seen corresponding path program 1 times [2024-11-05 02:28:50,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 02:28:50,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1860936547] [2024-11-05 02:28:50,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 02:28:50,551 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 02:28:50,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 02:28:50,552 INFO L229 MonitoredProcess]: Starting monitored process 18 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:28:50,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-05 02:28:50,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 02:28:50,743 WARN L253 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 126 conjuncts are in the unsatisfiable core [2024-11-05 02:28:50,749 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 02:28:50,754 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:28:50,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 35 [2024-11-05 02:28:50,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 37 [2024-11-05 02:28:56,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 35 [2024-11-05 02:28:56,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 37 [2024-11-05 02:29:02,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 37 [2024-11-05 02:29:02,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 35