./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_c_str_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_c_str_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9e4ccc391c063e90fb229c8b3638d2f1089d6ba2ff288522cf06bf650b1be9e5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:33:27,541 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:33:27,651 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 22:33:27,658 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:33:27,658 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:33:27,686 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:33:27,686 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:33:27,687 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:33:27,688 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:33:27,689 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:33:27,690 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:33:27,690 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:33:27,691 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:33:27,692 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:33:27,693 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:33:27,693 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:33:27,694 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:33:27,694 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:33:27,695 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:33:27,696 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:33:27,696 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:33:27,698 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:33:27,699 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:33:27,699 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:33:27,700 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:33:27,701 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:33:27,701 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:33:27,702 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:33:27,702 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:33:27,703 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:33:27,704 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:33:27,704 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:33:27,705 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:33:27,705 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:33:27,705 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:33:27,725 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:33:27,725 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:33:27,725 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:33:27,725 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:33:27,726 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9e4ccc391c063e90fb229c8b3638d2f1089d6ba2ff288522cf06bf650b1be9e5 [2023-11-23 22:33:28,055 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:33:28,091 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:33:28,094 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:33:28,096 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:33:28,096 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:33:28,098 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_c_str_harness.i [2023-11-23 22:33:31,268 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:33:32,010 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:33:32,012 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_c_str_harness.i [2023-11-23 22:33:32,066 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/data/9a503f94f/3fcff5eef92949fbbf74e52270c2c1df/FLAG527bfaaae [2023-11-23 22:33:32,084 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/data/9a503f94f/3fcff5eef92949fbbf74e52270c2c1df [2023-11-23 22:33:32,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:33:32,095 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:33:32,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:33:32,097 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:33:32,108 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:33:32,108 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:33:32" (1/1) ... [2023-11-23 22:33:32,110 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61be4130 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:32, skipping insertion in model container [2023-11-23 22:33:32,110 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:33:32" (1/1) ... [2023-11-23 22:33:32,250 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:33:32,535 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_c_str_harness.i[4495,4508] [2023-11-23 22:33:32,545 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_c_str_harness.i[4555,4568] [2023-11-23 22:33:33,867 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:33,868 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:33,869 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:33,870 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:33,872 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:33,890 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:33,891 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:33,893 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:33,895 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:34,535 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 22:33:34,536 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 22:33:34,538 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 22:33:34,540 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 22:33:34,542 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 22:33:34,543 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 22:33:34,544 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 22:33:34,545 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 22:33:34,546 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 22:33:34,547 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 22:33:34,954 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:34,954 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:35,032 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:33:35,128 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:33:35,147 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_c_str_harness.i[4495,4508] [2023-11-23 22:33:35,148 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_c_str_harness.i[4555,4568] [2023-11-23 22:33:35,184 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:35,185 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:35,185 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:35,186 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:35,187 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:35,194 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:35,195 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:35,196 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:35,196 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:35,231 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 22:33:35,232 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 22:33:35,233 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 22:33:35,234 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 22:33:35,235 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 22:33:35,236 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 22:33:35,236 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 22:33:35,237 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 22:33:35,238 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 22:33:35,239 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 22:33:35,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8277] [2023-11-23 22:33:35,331 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:35,332 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:33:35,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8763-8774] [2023-11-23 22:33:35,371 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:33:35,647 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,647 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,647 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,647 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,647 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,648 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,648 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,648 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,648 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,648 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,649 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,649 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,649 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,649 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,649 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,649 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,650 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,650 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:33:35,658 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:33:35,658 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35 WrapperNode [2023-11-23 22:33:35,658 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:33:35,660 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:33:35,660 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:33:35,660 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:33:35,667 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35" (1/1) ... [2023-11-23 22:33:35,789 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35" (1/1) ... [2023-11-23 22:33:35,928 INFO L138 Inliner]: procedures = 690, calls = 2642, calls flagged for inlining = 64, calls inlined = 10, statements flattened = 902 [2023-11-23 22:33:35,929 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:33:35,929 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:33:35,930 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:33:35,931 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:33:35,944 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35" (1/1) ... [2023-11-23 22:33:35,944 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35" (1/1) ... [2023-11-23 22:33:35,965 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35" (1/1) ... [2023-11-23 22:33:36,059 INFO L189 HeapSplitter]: Split 556 memory accesses to 7 slices as follows [2, 256, 236, 6, 13, 40, 3] [2023-11-23 22:33:36,059 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35" (1/1) ... [2023-11-23 22:33:36,060 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35" (1/1) ... [2023-11-23 22:33:36,112 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35" (1/1) ... [2023-11-23 22:33:36,117 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35" (1/1) ... [2023-11-23 22:33:36,128 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35" (1/1) ... [2023-11-23 22:33:36,135 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35" (1/1) ... [2023-11-23 22:33:36,152 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:33:36,153 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:33:36,154 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:33:36,154 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:33:36,155 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35" (1/1) ... [2023-11-23 22:33:36,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:33:36,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:33:36,188 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:33:36,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:33:36,241 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq_c_str [2023-11-23 22:33:36,242 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq_c_str [2023-11-23 22:33:36,243 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-23 22:33:36,243 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-23 22:33:36,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 22:33:36,243 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 22:33:36,243 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 22:33:36,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 22:33:36,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 22:33:36,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 22:33:36,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 22:33:36,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 22:33:36,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 22:33:36,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-23 22:33:36,246 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 22:33:36,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 22:33:36,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 22:33:36,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:33:36,246 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2023-11-23 22:33:36,246 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2023-11-23 22:33:36,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 22:33:36,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 22:33:36,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 22:33:36,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 22:33:36,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 22:33:36,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 22:33:36,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-23 22:33:36,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:33:36,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:33:36,249 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 22:33:36,249 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 22:33:36,249 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-23 22:33:36,250 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-23 22:33:36,250 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 22:33:36,250 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 22:33:36,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 22:33:36,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 22:33:36,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 22:33:36,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 22:33:36,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 22:33:36,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 22:33:36,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 22:33:36,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-23 22:33:36,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 22:33:36,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 22:33:36,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 22:33:36,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 22:33:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 22:33:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 22:33:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-23 22:33:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 22:33:36,254 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 22:33:36,254 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-23 22:33:36,255 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-23 22:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 22:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 22:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 22:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 22:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 22:33:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 22:33:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-23 22:33:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:33:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 22:33:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 22:33:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 22:33:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 22:33:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 22:33:36,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-23 22:33:36,730 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:33:36,733 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:33:38,206 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:33:38,395 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:33:38,396 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 22:33:38,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:33:38 BoogieIcfgContainer [2023-11-23 22:33:38,397 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:33:38,401 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:33:38,401 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:33:38,406 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:33:38,406 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:33:32" (1/3) ... [2023-11-23 22:33:38,409 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d1b93fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:33:38, skipping insertion in model container [2023-11-23 22:33:38,409 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:33:35" (2/3) ... [2023-11-23 22:33:38,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d1b93fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:33:38, skipping insertion in model container [2023-11-23 22:33:38,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:33:38" (3/3) ... [2023-11-23 22:33:38,411 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_eq_c_str_harness.i [2023-11-23 22:33:38,436 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:33:38,437 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 22:33:38,516 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:33:38,534 INFO L357 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, mHoare=true, 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;@371aecee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:33:38,534 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 22:33:38,541 INFO L276 IsEmpty]: Start isEmpty. Operand has 125 states, 77 states have (on average 1.2987012987012987) internal successors, (100), 79 states have internal predecessors, (100), 36 states have call successors, (36), 10 states have call predecessors, (36), 10 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-23 22:33:38,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-23 22:33:38,569 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:33:38,570 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:33:38,573 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:33:38,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:33:38,583 INFO L85 PathProgramCache]: Analyzing trace with hash 2113579229, now seen corresponding path program 1 times [2023-11-23 22:33:38,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:33:38,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392158353] [2023-11-23 22:33:38,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:33:38,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:33:39,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:39,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 22:33:39,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:33:39,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:39,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 22:33:39,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 22:33:39,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 22:33:39,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:33:39,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:39,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 22:33:39,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 22:33:39,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:33:39,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 22:33:39,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 22:33:39,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 22:33:39,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 22:33:39,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 22:33:39,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:39,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:33:39,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-23 22:33:39,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:39,991 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2023-11-23 22:33:39,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:33:39,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392158353] [2023-11-23 22:33:39,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392158353] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:33:39,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:33:39,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:33:39,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065382577] [2023-11-23 22:33:39,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:33:40,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:33:40,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:33:40,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:33:40,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:33:40,040 INFO L87 Difference]: Start difference. First operand has 125 states, 77 states have (on average 1.2987012987012987) internal successors, (100), 79 states have internal predecessors, (100), 36 states have call successors, (36), 10 states have call predecessors, (36), 10 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 22:33:41,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:33:41,127 INFO L93 Difference]: Finished difference Result 248 states and 369 transitions. [2023-11-23 22:33:41,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:33:41,130 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 114 [2023-11-23 22:33:41,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:33:41,144 INFO L225 Difference]: With dead ends: 248 [2023-11-23 22:33:41,144 INFO L226 Difference]: Without dead ends: 125 [2023-11-23 22:33:41,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:33:41,153 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 109 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 22:33:41,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 159 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 22:33:41,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2023-11-23 22:33:41,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 123. [2023-11-23 22:33:41,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 76 states have (on average 1.25) internal successors, (95), 77 states have internal predecessors, (95), 36 states have call successors, (36), 10 states have call predecessors, (36), 10 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-23 22:33:41,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 166 transitions. [2023-11-23 22:33:41,234 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 166 transitions. Word has length 114 [2023-11-23 22:33:41,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:33:41,235 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 166 transitions. [2023-11-23 22:33:41,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 22:33:41,235 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 166 transitions. [2023-11-23 22:33:41,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-23 22:33:41,244 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:33:41,245 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:33:41,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:33:41,245 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:33:41,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:33:41,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1482676373, now seen corresponding path program 1 times [2023-11-23 22:33:41,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:33:41,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472547701] [2023-11-23 22:33:41,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:33:41,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:33:41,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:42,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 22:33:42,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:33:42,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:42,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 22:33:42,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 22:33:42,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 22:33:42,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:33:42,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:42,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 22:33:42,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 22:33:42,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:33:42,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 22:33:42,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 22:33:42,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 22:33:42,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 22:33:42,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 22:33:42,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:42,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:33:42,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-23 22:33:42,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:42,669 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-11-23 22:33:42,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:33:42,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472547701] [2023-11-23 22:33:42,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472547701] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:33:42,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94644576] [2023-11-23 22:33:42,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:33:42,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:33:42,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:33:42,675 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:33:42,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:33:43,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:43,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 2788 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 22:33:43,335 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:33:43,539 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-11-23 22:33:43,539 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:33:43,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94644576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:33:43,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:33:43,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-23 22:33:43,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132759392] [2023-11-23 22:33:43,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:33:43,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:33:43,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:33:43,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:33:43,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:33:43,543 INFO L87 Difference]: Start difference. First operand 123 states and 166 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 22:33:43,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:33:43,729 INFO L93 Difference]: Finished difference Result 222 states and 303 transitions. [2023-11-23 22:33:43,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:33:43,729 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 114 [2023-11-23 22:33:43,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:33:43,737 INFO L225 Difference]: With dead ends: 222 [2023-11-23 22:33:43,737 INFO L226 Difference]: Without dead ends: 125 [2023-11-23 22:33:43,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:33:43,740 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 50 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:33:43,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 491 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:33:43,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2023-11-23 22:33:43,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2023-11-23 22:33:43,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 77 states have (on average 1.2467532467532467) internal successors, (96), 79 states have internal predecessors, (96), 36 states have call successors, (36), 10 states have call predecessors, (36), 11 states have return successors, (37), 35 states have call predecessors, (37), 35 states have call successors, (37) [2023-11-23 22:33:43,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 169 transitions. [2023-11-23 22:33:43,783 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 169 transitions. Word has length 114 [2023-11-23 22:33:43,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:33:43,785 INFO L495 AbstractCegarLoop]: Abstraction has 125 states and 169 transitions. [2023-11-23 22:33:43,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 22:33:43,785 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 169 transitions. [2023-11-23 22:33:43,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-23 22:33:43,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:33:43,795 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:33:43,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:33:44,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:33:44,020 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:33:44,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:33:44,020 INFO L85 PathProgramCache]: Analyzing trace with hash 2101317088, now seen corresponding path program 1 times [2023-11-23 22:33:44,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:33:44,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183351175] [2023-11-23 22:33:44,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:33:44,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:33:44,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:45,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 22:33:45,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:33:45,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:45,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 22:33:45,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 22:33:45,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 22:33:45,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:33:45,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:45,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 22:33:45,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:33:45,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 22:33:45,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 22:33:45,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-23 22:33:45,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 22:33:45,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 22:33:45,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 22:33:45,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:45,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:33:45,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-23 22:33:45,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:45,535 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-11-23 22:33:45,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:33:45,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183351175] [2023-11-23 22:33:45,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183351175] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:33:45,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1315366961] [2023-11-23 22:33:45,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:33:45,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:33:45,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:33:45,538 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:33:45,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:33:46,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:46,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 2805 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 22:33:46,221 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:33:46,371 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-11-23 22:33:46,372 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:33:46,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1315366961] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:33:46,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:33:46,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2023-11-23 22:33:46,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337807919] [2023-11-23 22:33:46,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:33:46,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:33:46,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:33:46,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:33:46,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:33:46,377 INFO L87 Difference]: Start difference. First operand 125 states and 169 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-23 22:33:46,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:33:46,576 INFO L93 Difference]: Finished difference Result 211 states and 285 transitions. [2023-11-23 22:33:46,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:33:46,576 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 120 [2023-11-23 22:33:46,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:33:46,579 INFO L225 Difference]: With dead ends: 211 [2023-11-23 22:33:46,580 INFO L226 Difference]: Without dead ends: 123 [2023-11-23 22:33:46,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-11-23 22:33:46,582 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 51 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:33:46,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 508 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:33:46,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2023-11-23 22:33:46,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2023-11-23 22:33:46,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 76 states have (on average 1.236842105263158) internal successors, (94), 77 states have internal predecessors, (94), 36 states have call successors, (36), 10 states have call predecessors, (36), 10 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-23 22:33:46,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 165 transitions. [2023-11-23 22:33:46,602 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 165 transitions. Word has length 120 [2023-11-23 22:33:46,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:33:46,603 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 165 transitions. [2023-11-23 22:33:46,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-23 22:33:46,604 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 165 transitions. [2023-11-23 22:33:46,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-11-23 22:33:46,605 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:33:46,606 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:33:46,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:33:46,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:33:46,827 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:33:46,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:33:46,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1842656256, now seen corresponding path program 1 times [2023-11-23 22:33:46,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:33:46,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133019715] [2023-11-23 22:33:46,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:33:46,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:33:46,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:47,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:47,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:47,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 22:33:47,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:47,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:33:47,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:47,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:47,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:47,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 22:33:47,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:47,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 22:33:47,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:47,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 22:33:47,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:47,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:33:48,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:48,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:48,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:48,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 22:33:48,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:48,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:33:48,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:48,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 22:33:48,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:48,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 22:33:48,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:48,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-23 22:33:48,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:48,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 22:33:48,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:48,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 22:33:48,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:48,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 22:33:48,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:48,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:48,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:48,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:33:48,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:48,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 22:33:48,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:48,371 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2023-11-23 22:33:48,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:33:48,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133019715] [2023-11-23 22:33:48,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133019715] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:33:48,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:33:48,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-23 22:33:48,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900926042] [2023-11-23 22:33:48,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:33:48,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 22:33:48,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:33:48,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 22:33:48,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:33:48,375 INFO L87 Difference]: Start difference. First operand 123 states and 165 transitions. Second operand has 10 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-23 22:33:50,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:33:50,491 INFO L93 Difference]: Finished difference Result 136 states and 182 transitions. [2023-11-23 22:33:50,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 22:33:50,493 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 132 [2023-11-23 22:33:50,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:33:50,495 INFO L225 Difference]: With dead ends: 136 [2023-11-23 22:33:50,496 INFO L226 Difference]: Without dead ends: 134 [2023-11-23 22:33:50,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2023-11-23 22:33:50,497 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 140 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 546 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:33:50,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 546 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 22:33:50,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-11-23 22:33:50,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 131. [2023-11-23 22:33:50,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 81 states have (on average 1.2222222222222223) internal successors, (99), 83 states have internal predecessors, (99), 37 states have call successors, (37), 11 states have call predecessors, (37), 12 states have return successors, (40), 36 states have call predecessors, (40), 36 states have call successors, (40) [2023-11-23 22:33:50,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 176 transitions. [2023-11-23 22:33:50,547 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 176 transitions. Word has length 132 [2023-11-23 22:33:50,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:33:50,551 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 176 transitions. [2023-11-23 22:33:50,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-23 22:33:50,551 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 176 transitions. [2023-11-23 22:33:50,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 22:33:50,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:33:50,554 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:33:50,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 22:33:50,555 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:33:50,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:33:50,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1491062392, now seen corresponding path program 1 times [2023-11-23 22:33:50,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:33:50,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540331767] [2023-11-23 22:33:50,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:33:50,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:33:51,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:52,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 22:33:52,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:33:52,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:52,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 22:33:52,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 22:33:52,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 22:33:52,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:33:52,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:52,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 22:33:52,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:33:52,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 22:33:52,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 22:33:52,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-23 22:33:52,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 22:33:52,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 22:33:52,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 22:33:52,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:52,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:33:52,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 22:33:52,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:52,672 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2023-11-23 22:33:52,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:33:52,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540331767] [2023-11-23 22:33:52,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540331767] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:33:52,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:33:52,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 22:33:52,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744791335] [2023-11-23 22:33:52,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:33:52,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:33:52,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:33:52,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:33:52,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:33:52,677 INFO L87 Difference]: Start difference. First operand 131 states and 176 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-23 22:33:54,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:33:54,422 INFO L93 Difference]: Finished difference Result 261 states and 360 transitions. [2023-11-23 22:33:54,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 22:33:54,423 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 136 [2023-11-23 22:33:54,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:33:54,427 INFO L225 Difference]: With dead ends: 261 [2023-11-23 22:33:54,427 INFO L226 Difference]: Without dead ends: 156 [2023-11-23 22:33:54,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:33:54,432 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 186 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 22:33:54,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 338 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 22:33:54,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2023-11-23 22:33:54,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 136. [2023-11-23 22:33:54,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 86 states have (on average 1.2325581395348837) internal successors, (106), 88 states have internal predecessors, (106), 37 states have call successors, (37), 11 states have call predecessors, (37), 12 states have return successors, (40), 36 states have call predecessors, (40), 36 states have call successors, (40) [2023-11-23 22:33:54,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 183 transitions. [2023-11-23 22:33:54,472 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 183 transitions. Word has length 136 [2023-11-23 22:33:54,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:33:54,474 INFO L495 AbstractCegarLoop]: Abstraction has 136 states and 183 transitions. [2023-11-23 22:33:54,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (20), 4 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-23 22:33:54,474 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 183 transitions. [2023-11-23 22:33:54,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 22:33:54,476 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:33:54,477 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:33:54,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 22:33:54,477 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:33:54,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:33:54,478 INFO L85 PathProgramCache]: Analyzing trace with hash -2102840326, now seen corresponding path program 1 times [2023-11-23 22:33:54,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:33:54,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045184529] [2023-11-23 22:33:54,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:33:54,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:33:55,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:59,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:59,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:59,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 22:33:59,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:59,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:33:59,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:59,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:33:59,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:59,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 22:33:59,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:33:59,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 22:33:59,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 22:34:00,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:34:00,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:34:00,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 22:34:00,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 22:34:00,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 22:34:00,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 22:34:00,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-23 22:34:00,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 22:34:00,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 22:34:00,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 22:34:00,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:34:00,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:34:00,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:00,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 22:34:00,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:01,054 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 19 proven. 5 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-11-23 22:34:01,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:01,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045184529] [2023-11-23 22:34:01,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045184529] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:34:01,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689009682] [2023-11-23 22:34:01,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:01,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:34:01,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:34:01,060 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:34:01,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:34:01,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:01,733 INFO L262 TraceCheckSpWp]: Trace formula consists of 2846 conjuncts, 62 conjunts are in the unsatisfiable core [2023-11-23 22:34:01,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:34:01,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-23 22:34:02,416 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-11-23 22:34:02,416 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:34:02,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689009682] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:02,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:34:02,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [21] total 31 [2023-11-23 22:34:02,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137205170] [2023-11-23 22:34:02,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:02,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 22:34:02,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:02,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 22:34:02,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=839, Unknown=0, NotChecked=0, Total=930 [2023-11-23 22:34:02,419 INFO L87 Difference]: Start difference. First operand 136 states and 183 transitions. Second operand has 12 states, 10 states have (on average 5.9) internal successors, (59), 10 states have internal predecessors, (59), 5 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-23 22:34:04,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 22:34:07,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 22:34:09,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 22:34:10,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:34:10,585 INFO L93 Difference]: Finished difference Result 252 states and 335 transitions. [2023-11-23 22:34:10,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 22:34:10,586 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 5.9) internal successors, (59), 10 states have internal predecessors, (59), 5 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 136 [2023-11-23 22:34:10,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:34:10,588 INFO L225 Difference]: With dead ends: 252 [2023-11-23 22:34:10,588 INFO L226 Difference]: Without dead ends: 142 [2023-11-23 22:34:10,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=126, Invalid=1064, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 22:34:10,591 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 171 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 53 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:34:10,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 836 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 626 Invalid, 3 Unknown, 0 Unchecked, 8.0s Time] [2023-11-23 22:34:10,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2023-11-23 22:34:10,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2023-11-23 22:34:10,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 90 states have (on average 1.2222222222222223) internal successors, (110), 92 states have internal predecessors, (110), 37 states have call successors, (37), 13 states have call predecessors, (37), 14 states have return successors, (39), 36 states have call predecessors, (39), 36 states have call successors, (39) [2023-11-23 22:34:10,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 186 transitions. [2023-11-23 22:34:10,618 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 186 transitions. Word has length 136 [2023-11-23 22:34:10,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:34:10,618 INFO L495 AbstractCegarLoop]: Abstraction has 142 states and 186 transitions. [2023-11-23 22:34:10,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 5.9) internal successors, (59), 10 states have internal predecessors, (59), 5 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-23 22:34:10,619 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 186 transitions. [2023-11-23 22:34:10,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-11-23 22:34:10,621 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:34:10,621 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:10,647 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:34:10,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:34:10,841 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:34:10,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:10,842 INFO L85 PathProgramCache]: Analyzing trace with hash -617679500, now seen corresponding path program 2 times [2023-11-23 22:34:10,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:10,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93733732] [2023-11-23 22:34:10,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:10,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:11,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:11,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:34:11,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:11,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 22:34:11,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:11,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:34:11,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:34:12,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 22:34:12,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 22:34:12,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 22:34:12,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 22:34:12,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:34:12,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 22:34:12,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 22:34:12,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 22:34:12,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 22:34:12,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-23 22:34:12,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:34:12,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-23 22:34:12,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-23 22:34:12,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:34:12,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:34:12,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-23 22:34:12,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:12,516 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 15 proven. 19 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2023-11-23 22:34:12,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:12,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93733732] [2023-11-23 22:34:12,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93733732] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:34:12,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [75677495] [2023-11-23 22:34:12,518 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:34:12,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:34:12,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:34:12,519 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:34:12,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdca82e-9221-4067-8371-a499b97562da/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:34:13,161 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:34:13,162 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:34:13,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 2853 conjuncts, 64 conjunts are in the unsatisfiable core [2023-11-23 22:34:13,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:34:13,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-23 22:34:14,073 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-23 22:34:14,074 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:34:14,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [75677495] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:14,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:34:14,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [11] total 24 [2023-11-23 22:34:14,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752792900] [2023-11-23 22:34:14,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:14,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-23 22:34:14,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:14,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-23 22:34:14,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=491, Unknown=0, NotChecked=0, Total=552 [2023-11-23 22:34:14,077 INFO L87 Difference]: Start difference. First operand 142 states and 186 transitions. Second operand has 15 states, 12 states have (on average 6.166666666666667) internal successors, (74), 14 states have internal predecessors, (74), 7 states have call successors, (20), 4 states have call predecessors, (20), 6 states have return successors, (19), 6 states have call predecessors, (19), 7 states have call successors, (19)