./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 ffbf3b1479afd9aaa2ec45fcd2782998a39316f97238379433376f7ba5094eb5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:34:07,409 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:34:07,524 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:34:07,538 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:34:07,539 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:34:07,570 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:34:07,571 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:34:07,572 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:34:07,574 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:34:07,579 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:34:07,580 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:34:07,581 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:34:07,581 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:34:07,583 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:34:07,584 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:34:07,584 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:34:07,585 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:34:07,585 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:34:07,586 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:34:07,586 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:34:07,587 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:34:07,587 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:34:07,588 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:34:07,588 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:34:07,589 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:34:07,589 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:34:07,590 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:34:07,590 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:34:07,591 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:34:07,591 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:34:07,592 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:34:07,593 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:34:07,593 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:34:07,593 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:34:07,594 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:34:07,594 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:34:07,594 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_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/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_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> ffbf3b1479afd9aaa2ec45fcd2782998a39316f97238379433376f7ba5094eb5 [2023-11-06 22:34:07,943 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:34:07,969 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:34:07,973 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:34:07,975 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:34:07,976 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:34:07,977 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i [2023-11-06 22:34:11,128 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:34:11,816 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:34:11,817 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i [2023-11-06 22:34:11,867 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/data/9a791d043/149334568fe54c34a099d5d4f74d4c6e/FLAG493831362 [2023-11-06 22:34:11,884 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/data/9a791d043/149334568fe54c34a099d5d4f74d4c6e [2023-11-06 22:34:11,890 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:34:11,892 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:34:11,897 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:11,898 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:34:11,904 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:34:11,904 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:11" (1/1) ... [2023-11-06 22:34:11,906 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20eee42f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:11, skipping insertion in model container [2023-11-06 22:34:11,906 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:11" (1/1) ... [2023-11-06 22:34:12,029 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:34:12,345 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_7629d0ef-5333-4f30-94df-ed74946fdfb2/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4501,4514] [2023-11-06 22:34:12,354 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_7629d0ef-5333-4f30-94df-ed74946fdfb2/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4561,4574] [2023-11-06 22:34:13,489 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:13,490 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:13,491 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:13,499 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:13,500 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:13,525 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:13,526 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:13,531 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:13,532 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:13,534 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:13,535 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:13,536 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:13,536 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:13,995 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-06 22:34:13,997 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-06 22:34:13,998 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-06 22:34:13,999 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-06 22:34:14,001 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-06 22:34:14,002 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-06 22:34:14,004 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-06 22:34:14,005 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-06 22:34:14,010 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-06 22:34:14,016 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-06 22:34:14,225 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,240 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,328 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:14,368 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:34:14,385 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_7629d0ef-5333-4f30-94df-ed74946fdfb2/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4501,4514] [2023-11-06 22:34:14,386 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_7629d0ef-5333-4f30-94df-ed74946fdfb2/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4561,4574] [2023-11-06 22:34:14,448 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,448 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,449 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,450 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,451 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,459 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,459 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,461 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,461 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,463 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,464 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,464 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,465 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,505 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-06 22:34:14,506 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-06 22:34:14,507 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-06 22:34:14,508 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-06 22:34:14,510 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-06 22:34:14,511 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-06 22:34:14,511 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-06 22:34:14,512 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-06 22:34:14,512 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-06 22:34:14,513 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-06 22:34:14,533 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,539 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:34:14,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7529-7540] [2023-11-06 22:34:14,615 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:14,900 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,900 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,900 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,901 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,901 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,903 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,903 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,903 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,903 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,903 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,904 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,905 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,905 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,905 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,907 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:14,915 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:34:14,916 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14 WrapperNode [2023-11-06 22:34:14,916 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:14,918 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:34:14,918 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:34:14,918 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:34:14,926 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14" (1/1) ... [2023-11-06 22:34:15,033 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14" (1/1) ... [2023-11-06 22:34:15,135 INFO L138 Inliner]: procedures = 689, calls = 1562, calls flagged for inlining = 47, calls inlined = 6, statements flattened = 596 [2023-11-06 22:34:15,136 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:34:15,137 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:34:15,137 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:34:15,137 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:34:15,148 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14" (1/1) ... [2023-11-06 22:34:15,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14" (1/1) ... [2023-11-06 22:34:15,170 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14" (1/1) ... [2023-11-06 22:34:15,170 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14" (1/1) ... [2023-11-06 22:34:15,225 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14" (1/1) ... [2023-11-06 22:34:15,237 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14" (1/1) ... [2023-11-06 22:34:15,256 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14" (1/1) ... [2023-11-06 22:34:15,261 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14" (1/1) ... [2023-11-06 22:34:15,273 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:34:15,284 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:34:15,284 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:34:15,284 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:34:15,285 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14" (1/1) ... [2023-11-06 22:34:15,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:34:15,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:15,322 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:34:15,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:34:15,373 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-06 22:34:15,373 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-06 22:34:15,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:34:15,373 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-06 22:34:15,374 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-06 22:34:15,374 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-06 22:34:15,374 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-06 22:34:15,374 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-06 22:34:15,374 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-06 22:34:15,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:34:15,375 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-06 22:34:15,375 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-06 22:34:15,375 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-06 22:34:15,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-06 22:34:15,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:34:15,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:34:15,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:34:15,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:34:15,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:34:15,376 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-06 22:34:15,377 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-06 22:34:15,377 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-06 22:34:15,377 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-06 22:34:15,377 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-06 22:34:15,377 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-06 22:34:15,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:34:15,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:34:15,378 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:34:15,378 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:34:15,378 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-06 22:34:15,378 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-06 22:34:15,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:34:15,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:34:15,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:34:15,379 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-06 22:34:15,379 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-06 22:34:15,379 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-06 22:34:15,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-06 22:34:15,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:34:15,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:34:15,704 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:34:15,707 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:34:16,992 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:34:17,004 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:34:17,004 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-06 22:34:17,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:34:17 BoogieIcfgContainer [2023-11-06 22:34:17,007 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:34:17,011 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:34:17,011 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:34:17,015 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:34:17,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:34:11" (1/3) ... [2023-11-06 22:34:17,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bbb2442 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:34:17, skipping insertion in model container [2023-11-06 22:34:17,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:14" (2/3) ... [2023-11-06 22:34:17,018 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bbb2442 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:34:17, skipping insertion in model container [2023-11-06 22:34:17,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:34:17" (3/3) ... [2023-11-06 22:34:17,019 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_init_dynamic_harness.i [2023-11-06 22:34:17,038 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:34:17,039 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:34:17,115 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:34:17,127 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=LoopsAndPotentialCycles, 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;@1a726a71, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:34:17,127 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:34:17,132 INFO L276 IsEmpty]: Start isEmpty. Operand has 137 states, 88 states have (on average 1.2272727272727273) internal successors, (108), 89 states have internal predecessors, (108), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-06 22:34:17,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-06 22:34:17,143 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:17,144 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:34:17,144 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:17,154 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:17,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1457384713, now seen corresponding path program 1 times [2023-11-06 22:34:17,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:17,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781133687] [2023-11-06 22:34:17,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:17,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:17,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:17,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:17,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781133687] [2023-11-06 22:34:17,729 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:34:17,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636672453] [2023-11-06 22:34:17,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:17,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:17,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:17,734 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:17,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:34:18,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:18,292 INFO L262 TraceCheckSpWp]: Trace formula consists of 1965 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:34:18,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:18,331 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:34:18,332 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:18,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636672453] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:18,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:18,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:34:18,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969693515] [2023-11-06 22:34:18,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:18,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:34:18,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:18,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:34:18,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:34:18,381 INFO L87 Difference]: Start difference. First operand has 137 states, 88 states have (on average 1.2272727272727273) internal successors, (108), 89 states have internal predecessors, (108), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 22:34:18,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:18,452 INFO L93 Difference]: Finished difference Result 269 states and 367 transitions. [2023-11-06 22:34:18,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:34:18,454 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2023-11-06 22:34:18,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:18,465 INFO L225 Difference]: With dead ends: 269 [2023-11-06 22:34:18,465 INFO L226 Difference]: Without dead ends: 130 [2023-11-06 22:34:18,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:34:18,474 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:18,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:34:18,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-06 22:34:18,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2023-11-06 22:34:18,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 81 states have (on average 1.1975308641975309) internal successors, (97), 83 states have internal predecessors, (97), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-06 22:34:18,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 163 transitions. [2023-11-06 22:34:18,530 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 163 transitions. Word has length 54 [2023-11-06 22:34:18,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:18,532 INFO L495 AbstractCegarLoop]: Abstraction has 130 states and 163 transitions. [2023-11-06 22:34:18,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 22:34:18,532 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 163 transitions. [2023-11-06 22:34:18,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-06 22:34:18,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:18,536 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:34:18,550 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 22:34:18,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:34:18,746 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:18,747 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:18,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1798443805, now seen corresponding path program 1 times [2023-11-06 22:34:18,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:18,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760031828] [2023-11-06 22:34:18,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:18,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:18,854 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:18,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [954408762] [2023-11-06 22:34:18,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:18,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:18,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:18,856 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:18,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:34:19,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:19,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 1993 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:34:19,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:19,641 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-06 22:34:19,642 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:19,805 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:34:19,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:19,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760031828] [2023-11-06 22:34:19,805 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:19,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [954408762] [2023-11-06 22:34:19,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [954408762] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:34:19,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:34:19,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 12 [2023-11-06 22:34:19,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768706586] [2023-11-06 22:34:19,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:19,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:34:19,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:19,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:34:19,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:34:19,810 INFO L87 Difference]: Start difference. First operand 130 states and 163 transitions. Second operand has 5 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:34:19,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:19,936 INFO L93 Difference]: Finished difference Result 138 states and 171 transitions. [2023-11-06 22:34:19,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:34:19,936 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 60 [2023-11-06 22:34:19,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:19,947 INFO L225 Difference]: With dead ends: 138 [2023-11-06 22:34:19,947 INFO L226 Difference]: Without dead ends: 136 [2023-11-06 22:34:19,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:34:19,953 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 6 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:19,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 625 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:34:19,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2023-11-06 22:34:19,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 135. [2023-11-06 22:34:19,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 84 states have (on average 1.1904761904761905) internal successors, (100), 87 states have internal predecessors, (100), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-06 22:34:19,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 168 transitions. [2023-11-06 22:34:19,986 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 168 transitions. Word has length 60 [2023-11-06 22:34:19,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:19,987 INFO L495 AbstractCegarLoop]: Abstraction has 135 states and 168 transitions. [2023-11-06 22:34:19,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:34:19,987 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 168 transitions. [2023-11-06 22:34:19,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-06 22:34:19,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:19,990 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:34:20,002 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:20,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:20,200 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:20,200 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:20,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1800290847, now seen corresponding path program 1 times [2023-11-06 22:34:20,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:20,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241931002] [2023-11-06 22:34:20,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:20,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:20,317 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:20,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1219654064] [2023-11-06 22:34:20,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:20,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:20,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:20,322 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:20,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:34:20,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:20,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 1998 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:34:20,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:20,953 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:34:20,953 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:20,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:20,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241931002] [2023-11-06 22:34:20,954 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:20,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219654064] [2023-11-06 22:34:20,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219654064] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:20,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:20,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:34:20,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367152223] [2023-11-06 22:34:20,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:20,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:34:20,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:20,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:34:20,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:34:20,958 INFO L87 Difference]: Start difference. First operand 135 states and 168 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-06 22:34:20,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:20,995 INFO L93 Difference]: Finished difference Result 258 states and 318 transitions. [2023-11-06 22:34:20,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:34:20,998 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 60 [2023-11-06 22:34:21,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:21,007 INFO L225 Difference]: With dead ends: 258 [2023-11-06 22:34:21,007 INFO L226 Difference]: Without dead ends: 136 [2023-11-06 22:34:21,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:34:21,012 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 2 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:21,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 481 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:34:21,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2023-11-06 22:34:21,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2023-11-06 22:34:21,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 85 states have (on average 1.188235294117647) internal successors, (101), 88 states have internal predecessors, (101), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-06 22:34:21,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 169 transitions. [2023-11-06 22:34:21,035 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 169 transitions. Word has length 60 [2023-11-06 22:34:21,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:21,036 INFO L495 AbstractCegarLoop]: Abstraction has 136 states and 169 transitions. [2023-11-06 22:34:21,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-06 22:34:21,038 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 169 transitions. [2023-11-06 22:34:21,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-06 22:34:21,042 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:21,042 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:34:21,058 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:21,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:21,253 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:21,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:21,254 INFO L85 PathProgramCache]: Analyzing trace with hash 169080727, now seen corresponding path program 1 times [2023-11-06 22:34:21,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:21,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194824002] [2023-11-06 22:34:21,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:21,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:21,337 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:21,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1603487872] [2023-11-06 22:34:21,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:21,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:21,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:21,339 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:21,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:34:21,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:21,832 INFO L262 TraceCheckSpWp]: Trace formula consists of 2017 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:34:21,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:21,869 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:34:21,869 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:22,008 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:34:22,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:22,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194824002] [2023-11-06 22:34:22,009 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:22,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603487872] [2023-11-06 22:34:22,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603487872] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:34:22,010 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:34:22,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-06 22:34:22,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644968808] [2023-11-06 22:34:22,010 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:34:22,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:34:22,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:22,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:34:22,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:34:22,012 INFO L87 Difference]: Start difference. First operand 136 states and 169 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-06 22:34:22,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:22,118 INFO L93 Difference]: Finished difference Result 263 states and 325 transitions. [2023-11-06 22:34:22,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:34:22,119 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 61 [2023-11-06 22:34:22,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:22,121 INFO L225 Difference]: With dead ends: 263 [2023-11-06 22:34:22,121 INFO L226 Difference]: Without dead ends: 139 [2023-11-06 22:34:22,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:34:22,123 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 3 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 952 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:22,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 952 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:34:22,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-11-06 22:34:22,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2023-11-06 22:34:22,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 88 states have (on average 1.1818181818181819) internal successors, (104), 91 states have internal predecessors, (104), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-06 22:34:22,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 172 transitions. [2023-11-06 22:34:22,150 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 172 transitions. Word has length 61 [2023-11-06 22:34:22,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:22,150 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 172 transitions. [2023-11-06 22:34:22,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-06 22:34:22,151 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 172 transitions. [2023-11-06 22:34:22,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-06 22:34:22,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:22,153 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:34:22,171 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-06 22:34:22,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:22,364 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:22,364 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:22,364 INFO L85 PathProgramCache]: Analyzing trace with hash -909385697, now seen corresponding path program 2 times [2023-11-06 22:34:22,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:22,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85328341] [2023-11-06 22:34:22,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:22,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:22,479 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:22,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1957151795] [2023-11-06 22:34:22,480 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:34:22,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:22,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:22,481 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:22,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:34:24,733 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:34:24,733 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:34:24,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 2074 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:34:24,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:24,818 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:34:24,819 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:25,032 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:34:25,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:25,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85328341] [2023-11-06 22:34:25,033 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:25,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1957151795] [2023-11-06 22:34:25,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1957151795] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:34:25,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:34:25,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-06 22:34:25,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501388956] [2023-11-06 22:34:25,034 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:34:25,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:34:25,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:25,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:34:25,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:34:25,036 INFO L87 Difference]: Start difference. First operand 139 states and 172 transitions. Second operand has 14 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 14 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-06 22:34:25,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:25,539 INFO L93 Difference]: Finished difference Result 269 states and 334 transitions. [2023-11-06 22:34:25,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:34:25,540 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 14 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 64 [2023-11-06 22:34:25,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:25,541 INFO L225 Difference]: With dead ends: 269 [2023-11-06 22:34:25,542 INFO L226 Difference]: Without dead ends: 145 [2023-11-06 22:34:25,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=131, Invalid=211, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:34:25,544 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 2 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:25,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1282 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:34:25,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2023-11-06 22:34:25,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2023-11-06 22:34:25,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 94 states have (on average 1.1702127659574468) internal successors, (110), 97 states have internal predecessors, (110), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-06 22:34:25,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 178 transitions. [2023-11-06 22:34:25,570 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 178 transitions. Word has length 64 [2023-11-06 22:34:25,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:25,571 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 178 transitions. [2023-11-06 22:34:25,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 14 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-06 22:34:25,572 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 178 transitions. [2023-11-06 22:34:25,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-06 22:34:25,576 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:25,577 INFO L195 NwaCegarLoop]: trace histogram [10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:34:25,590 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:25,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:25,790 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:25,791 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:25,791 INFO L85 PathProgramCache]: Analyzing trace with hash -555602657, now seen corresponding path program 3 times [2023-11-06 22:34:25,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:25,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420481946] [2023-11-06 22:34:25,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:25,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:25,888 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:25,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1566835653] [2023-11-06 22:34:25,888 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:34:25,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:25,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:25,890 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:25,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:34:36,128 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-06 22:34:36,128 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:34:36,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 2188 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-06 22:34:36,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:36,318 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:34:36,319 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:36,910 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:34:36,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:36,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420481946] [2023-11-06 22:34:36,910 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:36,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566835653] [2023-11-06 22:34:36,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566835653] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:34:36,911 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:34:36,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2023-11-06 22:34:36,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211605682] [2023-11-06 22:34:36,912 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:34:36,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 22:34:36,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:36,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 22:34:36,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=457, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:34:36,914 INFO L87 Difference]: Start difference. First operand 145 states and 178 transitions. Second operand has 26 states, 26 states have (on average 2.230769230769231) internal successors, (58), 26 states have internal predecessors, (58), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-06 22:34:42,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:42,634 INFO L93 Difference]: Finished difference Result 281 states and 352 transitions. [2023-11-06 22:34:42,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 22:34:42,635 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 2.230769230769231) internal successors, (58), 26 states have internal predecessors, (58), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 70 [2023-11-06 22:34:42,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:42,637 INFO L225 Difference]: With dead ends: 281 [2023-11-06 22:34:42,637 INFO L226 Difference]: Without dead ends: 157 [2023-11-06 22:34:42,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=479, Invalid=853, Unknown=0, NotChecked=0, Total=1332 [2023-11-06 22:34:42,640 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 2 mSDsluCounter, 1921 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2082 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:42,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2082 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:34:42,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-06 22:34:42,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2023-11-06 22:34:42,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 106 states have (on average 1.150943396226415) internal successors, (122), 109 states have internal predecessors, (122), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-06 22:34:42,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 190 transitions. [2023-11-06 22:34:42,656 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 190 transitions. Word has length 70 [2023-11-06 22:34:42,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:42,656 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 190 transitions. [2023-11-06 22:34:42,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 2.230769230769231) internal successors, (58), 26 states have internal predecessors, (58), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-06 22:34:42,657 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 190 transitions. [2023-11-06 22:34:42,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-06 22:34:42,658 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:42,659 INFO L195 NwaCegarLoop]: trace histogram [22, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:34:42,683 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:42,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:34:42,883 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:42,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:42,883 INFO L85 PathProgramCache]: Analyzing trace with hash 408258335, now seen corresponding path program 4 times [2023-11-06 22:34:42,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:42,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655191130] [2023-11-06 22:34:42,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:42,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:43,085 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:43,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [116170633] [2023-11-06 22:34:43,086 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:34:43,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:43,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:43,088 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:43,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:34:44,501 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:34:44,501 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:34:44,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 2416 conjuncts, 111 conjunts are in the unsatisfiable core [2023-11-06 22:34:44,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:44,568 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-06 22:34:45,112 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-06 22:34:45,175 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2023-11-06 22:34:45,250 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:45,251 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2023-11-06 22:34:45,337 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:45,338 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 46 [2023-11-06 22:34:45,435 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:45,436 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 58 [2023-11-06 22:34:45,544 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:45,545 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 59 treesize of output 70 [2023-11-06 22:34:45,656 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:45,656 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 68 treesize of output 82 [2023-11-06 22:34:45,825 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:45,825 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 77 treesize of output 94 [2023-11-06 22:34:45,966 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:45,966 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 86 treesize of output 106 [2023-11-06 22:34:46,110 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:46,111 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 95 treesize of output 118 [2023-11-06 22:34:46,271 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:46,272 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 104 treesize of output 130 [2023-11-06 22:34:46,467 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:46,468 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 113 treesize of output 142 [2023-11-06 22:34:46,668 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:46,668 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 122 treesize of output 154 [2023-11-06 22:34:46,921 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:34:46,922 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 131 treesize of output 166 [2023-11-06 22:34:47,604 INFO L322 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2023-11-06 22:34:47,604 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 16 treesize of output 18 [2023-11-06 22:34:47,919 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 76 [2023-11-06 22:34:48,337 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 120 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 121 treesize of output 141 [2023-11-06 22:34:48,427 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:34:48,427 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:48,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:48,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655191130] [2023-11-06 22:34:48,655 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:48,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116170633] [2023-11-06 22:34:48,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116170633] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:34:48,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:34:48,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35] total 35 [2023-11-06 22:34:48,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205149309] [2023-11-06 22:34:48,656 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:34:48,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-06 22:34:48,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:48,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-06 22:34:48,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=1222, Unknown=2, NotChecked=0, Total=1332 [2023-11-06 22:34:48,659 INFO L87 Difference]: Start difference. First operand 157 states and 190 transitions. Second operand has 35 states, 33 states have (on average 1.5454545454545454) internal successors, (51), 34 states have internal predecessors, (51), 5 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-11-06 22:35:02,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:02,304 INFO L93 Difference]: Finished difference Result 258 states and 319 transitions. [2023-11-06 22:35:02,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-06 22:35:02,305 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 33 states have (on average 1.5454545454545454) internal successors, (51), 34 states have internal predecessors, (51), 5 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 82 [2023-11-06 22:35:02,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:02,307 INFO L225 Difference]: With dead ends: 258 [2023-11-06 22:35:02,307 INFO L226 Difference]: Without dead ends: 199 [2023-11-06 22:35:02,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 45 SyntacticMatches, 12 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 319 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=182, Invalid=1978, Unknown=2, NotChecked=0, Total=2162 [2023-11-06 22:35:02,310 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 250 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 4366 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 1377 SdHoareTripleChecker+Invalid, 4529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 4366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:02,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 1377 Invalid, 4529 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [163 Valid, 4366 Invalid, 0 Unknown, 0 Unchecked, 12.7s Time] [2023-11-06 22:35:02,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2023-11-06 22:35:02,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 175. [2023-11-06 22:35:02,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 120 states have (on average 1.1666666666666667) internal successors, (140), 123 states have internal predecessors, (140), 36 states have call successors, (36), 18 states have call predecessors, (36), 18 states have return successors, (35), 33 states have call predecessors, (35), 34 states have call successors, (35) [2023-11-06 22:35:02,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 211 transitions. [2023-11-06 22:35:02,340 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 211 transitions. Word has length 82 [2023-11-06 22:35:02,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:02,341 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 211 transitions. [2023-11-06 22:35:02,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 33 states have (on average 1.5454545454545454) internal successors, (51), 34 states have internal predecessors, (51), 5 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-11-06 22:35:02,341 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 211 transitions. [2023-11-06 22:35:02,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-06 22:35:02,342 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:02,342 INFO L195 NwaCegarLoop]: trace histogram [22, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:35:02,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:02,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:02,555 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:35:02,555 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:02,555 INFO L85 PathProgramCache]: Analyzing trace with hash -113101833, now seen corresponding path program 1 times [2023-11-06 22:35:02,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:02,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131056149] [2023-11-06 22:35:02,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:02,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:02,750 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:35:02,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1730676095] [2023-11-06 22:35:02,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:02,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:02,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:02,752 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:02,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:35:03,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:03,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 2399 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:35:03,431 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:03,460 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2023-11-06 22:35:03,461 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:35:03,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:03,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131056149] [2023-11-06 22:35:03,461 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:35:03,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730676095] [2023-11-06 22:35:03,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730676095] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:03,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:03,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:35:03,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186439382] [2023-11-06 22:35:03,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:03,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:35:03,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:03,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:35:03,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:35:03,464 INFO L87 Difference]: Start difference. First operand 175 states and 211 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:35:03,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:03,521 INFO L93 Difference]: Finished difference Result 248 states and 300 transitions. [2023-11-06 22:35:03,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:35:03,522 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 85 [2023-11-06 22:35:03,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:03,524 INFO L225 Difference]: With dead ends: 248 [2023-11-06 22:35:03,524 INFO L226 Difference]: Without dead ends: 180 [2023-11-06 22:35:03,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:35:03,526 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 2 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 634 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:03,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 634 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:35:03,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2023-11-06 22:35:03,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 180. [2023-11-06 22:35:03,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 124 states have (on average 1.1612903225806452) internal successors, (144), 127 states have internal predecessors, (144), 36 states have call successors, (36), 18 states have call predecessors, (36), 19 states have return successors, (37), 34 states have call predecessors, (37), 34 states have call successors, (37) [2023-11-06 22:35:03,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 217 transitions. [2023-11-06 22:35:03,554 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 217 transitions. Word has length 85 [2023-11-06 22:35:03,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:03,555 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 217 transitions. [2023-11-06 22:35:03,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:35:03,556 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 217 transitions. [2023-11-06 22:35:03,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-06 22:35:03,557 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:03,557 INFO L195 NwaCegarLoop]: trace histogram [22, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:35:03,574 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:03,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:03,769 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:35:03,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:03,769 INFO L85 PathProgramCache]: Analyzing trace with hash 2100521803, now seen corresponding path program 1 times [2023-11-06 22:35:03,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:03,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728191882] [2023-11-06 22:35:03,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:03,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:03,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:04,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:35:04,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:04,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 22:35:04,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:04,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:35:04,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:04,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:35:04,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:04,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:35:04,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:04,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 22:35:04,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:04,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-06 22:35:04,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:04,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 22:35:04,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:05,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:35:05,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:05,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:35:05,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:05,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-06 22:35:05,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:05,092 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2023-11-06 22:35:05,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:05,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728191882] [2023-11-06 22:35:05,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728191882] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:05,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:05,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-06 22:35:05,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774526552] [2023-11-06 22:35:05,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:05,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:35:05,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:05,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:35:05,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:35:05,099 INFO L87 Difference]: Start difference. First operand 180 states and 217 transitions. Second operand has 10 states, 9 states have (on average 3.888888888888889) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-06 22:35:06,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:06,081 INFO L93 Difference]: Finished difference Result 219 states and 262 transitions. [2023-11-06 22:35:06,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:35:06,082 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.888888888888889) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 91 [2023-11-06 22:35:06,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:06,084 INFO L225 Difference]: With dead ends: 219 [2023-11-06 22:35:06,085 INFO L226 Difference]: Without dead ends: 217 [2023-11-06 22:35:06,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:35:06,086 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 211 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:06,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 523 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:35:06,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2023-11-06 22:35:06,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 189. [2023-11-06 22:35:06,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 129 states have (on average 1.1550387596899225) internal successors, (149), 134 states have internal predecessors, (149), 37 states have call successors, (37), 19 states have call predecessors, (37), 22 states have return successors, (40), 35 states have call predecessors, (40), 35 states have call successors, (40) [2023-11-06 22:35:06,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 226 transitions. [2023-11-06 22:35:06,127 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 226 transitions. Word has length 91 [2023-11-06 22:35:06,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:06,129 INFO L495 AbstractCegarLoop]: Abstraction has 189 states and 226 transitions. [2023-11-06 22:35:06,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.888888888888889) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-06 22:35:06,129 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 226 transitions. [2023-11-06 22:35:06,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-06 22:35:06,131 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:06,131 INFO L195 NwaCegarLoop]: trace histogram [22, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:35:06,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:35:06,131 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:35:06,132 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:06,132 INFO L85 PathProgramCache]: Analyzing trace with hash -626383294, now seen corresponding path program 1 times [2023-11-06 22:35:06,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:06,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421044617] [2023-11-06 22:35:06,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:06,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:06,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:08,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:35:08,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:08,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 22:35:08,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:08,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:35:08,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:08,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:35:08,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:08,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:35:08,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:08,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 22:35:08,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:08,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-06 22:35:08,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:11,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 22:35:11,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:11,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:35:11,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:11,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:35:11,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:11,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-06 22:35:11,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:11,215 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:35:11,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:11,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421044617] [2023-11-06 22:35:11,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421044617] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:11,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868469038] [2023-11-06 22:35:11,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:11,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:11,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:11,234 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:11,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:35:13,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:13,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 2406 conjuncts, 119 conjunts are in the unsatisfiable core [2023-11-06 22:35:13,405 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:13,549 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-06 22:35:13,616 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-11-06 22:35:13,708 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:13,708 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2023-11-06 22:35:13,815 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:13,815 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2023-11-06 22:35:13,930 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:13,931 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2023-11-06 22:35:14,055 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:14,056 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2023-11-06 22:35:14,209 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:14,210 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2023-11-06 22:35:14,404 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:14,404 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 92 [2023-11-06 22:35:14,569 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:14,569 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 84 treesize of output 104 [2023-11-06 22:35:14,744 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:14,745 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 93 treesize of output 116 [2023-11-06 22:35:14,940 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:14,941 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 102 treesize of output 128 [2023-11-06 22:35:15,159 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:15,160 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 111 treesize of output 140 [2023-11-06 22:35:15,403 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:15,403 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 120 treesize of output 152 [2023-11-06 22:35:15,688 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:15,689 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 129 treesize of output 164 [2023-11-06 22:35:15,986 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:15,989 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 138 treesize of output 176 [2023-11-06 22:35:16,296 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:16,296 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 0 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 147 treesize of output 188 [2023-11-06 22:35:16,640 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:16,640 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 156 treesize of output 200 [2023-11-06 22:35:17,080 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:17,081 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 0 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 136 case distinctions, treesize of input 165 treesize of output 212 [2023-11-06 22:35:17,512 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:17,513 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 174 treesize of output 224 [2023-11-06 22:35:18,009 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:18,010 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 0 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 183 treesize of output 236 [2023-11-06 22:35:18,539 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:18,540 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 192 treesize of output 248 [2023-11-06 22:35:19,033 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:19,034 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 21 select indices, 21 select index equivalence classes, 0 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 210 case distinctions, treesize of input 201 treesize of output 260 [2023-11-06 22:35:23,298 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:35:23,298 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:24,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868469038] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:24,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:35:24,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 33] total 60 [2023-11-06 22:35:24,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966826788] [2023-11-06 22:35:24,591 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:24,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2023-11-06 22:35:24,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:24,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2023-11-06 22:35:24,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=3991, Unknown=0, NotChecked=0, Total=4160 [2023-11-06 22:35:24,597 INFO L87 Difference]: Start difference. First operand 189 states and 226 transitions. Second operand has 60 states, 59 states have (on average 1.694915254237288) internal successors, (100), 55 states have internal predecessors, (100), 6 states have call successors, (23), 8 states have call predecessors, (23), 5 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2023-11-06 22:35:49,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:49,984 INFO L93 Difference]: Finished difference Result 524 states and 627 transitions. [2023-11-06 22:35:49,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-06 22:35:49,985 INFO L78 Accepts]: Start accepts. Automaton has has 60 states, 59 states have (on average 1.694915254237288) internal successors, (100), 55 states have internal predecessors, (100), 6 states have call successors, (23), 8 states have call predecessors, (23), 5 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 91 [2023-11-06 22:35:49,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:49,989 INFO L225 Difference]: With dead ends: 524 [2023-11-06 22:35:49,989 INFO L226 Difference]: Without dead ends: 368 [2023-11-06 22:35:49,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1007 ImplicationChecksByTransitivity, 15.7s TimeCoverageRelationStatistics Valid=475, Invalid=9827, Unknown=0, NotChecked=0, Total=10302 [2023-11-06 22:35:49,996 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 737 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 6287 mSolverCounterSat, 460 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 751 SdHoareTripleChecker+Valid, 2160 SdHoareTripleChecker+Invalid, 6750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 460 IncrementalHoareTripleChecker+Valid, 6287 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:49,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [751 Valid, 2160 Invalid, 6750 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [460 Valid, 6287 Invalid, 3 Unknown, 0 Unchecked, 17.4s Time] [2023-11-06 22:35:49,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2023-11-06 22:35:50,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 319. [2023-11-06 22:35:50,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 217 states have (on average 1.1843317972350231) internal successors, (257), 225 states have internal predecessors, (257), 61 states have call successors, (61), 35 states have call predecessors, (61), 40 states have return successors, (67), 58 states have call predecessors, (67), 57 states have call successors, (67) [2023-11-06 22:35:50,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 385 transitions. [2023-11-06 22:35:50,085 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 385 transitions. Word has length 91 [2023-11-06 22:35:50,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:50,085 INFO L495 AbstractCegarLoop]: Abstraction has 319 states and 385 transitions. [2023-11-06 22:35:50,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 59 states have (on average 1.694915254237288) internal successors, (100), 55 states have internal predecessors, (100), 6 states have call successors, (23), 8 states have call predecessors, (23), 5 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2023-11-06 22:35:50,086 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 385 transitions. [2023-11-06 22:35:50,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-06 22:35:50,088 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:50,088 INFO L195 NwaCegarLoop]: trace histogram [23, 5, 5, 5, 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] [2023-11-06 22:35:50,108 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:50,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:50,307 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:35:50,308 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:50,308 INFO L85 PathProgramCache]: Analyzing trace with hash -759227531, now seen corresponding path program 1 times [2023-11-06 22:35:50,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:50,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700234641] [2023-11-06 22:35:50,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:50,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:50,456 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:35:50,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [369846544] [2023-11-06 22:35:50,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:50,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:50,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:50,459 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:50,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:35:51,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:51,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 2473 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:35:51,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:51,454 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2023-11-06 22:35:51,455 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:35:51,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:51,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700234641] [2023-11-06 22:35:51,455 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:35:51,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [369846544] [2023-11-06 22:35:51,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [369846544] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:51,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:51,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:35:51,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438296503] [2023-11-06 22:35:51,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:51,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:35:51,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:51,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:35:51,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:35:51,461 INFO L87 Difference]: Start difference. First operand 319 states and 385 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-06 22:35:51,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:51,857 INFO L93 Difference]: Finished difference Result 407 states and 491 transitions. [2023-11-06 22:35:51,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:35:51,858 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 94 [2023-11-06 22:35:51,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:51,864 INFO L225 Difference]: With dead ends: 407 [2023-11-06 22:35:51,864 INFO L226 Difference]: Without dead ends: 314 [2023-11-06 22:35:51,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:35:51,866 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 185 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:51,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 569 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:35:51,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2023-11-06 22:35:51,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 312. [2023-11-06 22:35:51,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 213 states have (on average 1.1737089201877935) internal successors, (250), 220 states have internal predecessors, (250), 60 states have call successors, (60), 34 states have call predecessors, (60), 38 states have return successors, (64), 57 states have call predecessors, (64), 56 states have call successors, (64) [2023-11-06 22:35:51,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 374 transitions. [2023-11-06 22:35:51,965 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 374 transitions. Word has length 94 [2023-11-06 22:35:51,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:51,966 INFO L495 AbstractCegarLoop]: Abstraction has 312 states and 374 transitions. [2023-11-06 22:35:51,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-06 22:35:51,966 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 374 transitions. [2023-11-06 22:35:51,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-06 22:35:51,969 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:51,970 INFO L195 NwaCegarLoop]: trace histogram [23, 5, 5, 5, 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] [2023-11-06 22:35:51,982 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:52,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:52,182 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:35:52,182 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:52,183 INFO L85 PathProgramCache]: Analyzing trace with hash -43013274, now seen corresponding path program 1 times [2023-11-06 22:35:52,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:52,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808172017] [2023-11-06 22:35:52,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:52,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:52,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:54,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:35:54,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:54,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 22:35:54,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:54,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:35:54,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:54,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:35:54,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:54,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:35:54,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:54,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 22:35:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:54,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-06 22:35:54,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:56,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-06 22:35:56,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:56,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:35:56,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:56,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:35:56,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:56,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-06 22:35:56,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:56,731 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-06 22:35:56,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:56,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808172017] [2023-11-06 22:35:56,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808172017] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:56,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314742333] [2023-11-06 22:35:56,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:56,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:56,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:56,734 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:56,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:35:59,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:59,210 INFO L262 TraceCheckSpWp]: Trace formula consists of 2432 conjuncts, 124 conjunts are in the unsatisfiable core [2023-11-06 22:35:59,226 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:59,240 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-06 22:35:59,315 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-11-06 22:35:59,417 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:59,418 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2023-11-06 22:35:59,525 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:59,526 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2023-11-06 22:35:59,647 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:59,648 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2023-11-06 22:35:59,790 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:59,790 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2023-11-06 22:35:59,944 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:35:59,945 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2023-11-06 22:36:00,144 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:00,144 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 92 [2023-11-06 22:36:00,361 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:00,361 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 84 treesize of output 104 [2023-11-06 22:36:00,583 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:00,584 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 93 treesize of output 116 [2023-11-06 22:36:00,842 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:00,843 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 102 treesize of output 128 [2023-11-06 22:36:01,149 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:01,149 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 111 treesize of output 140 [2023-11-06 22:36:01,399 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:01,399 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 120 treesize of output 152 [2023-11-06 22:36:01,725 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:01,726 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 129 treesize of output 164 [2023-11-06 22:36:02,057 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:02,057 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 138 treesize of output 176 [2023-11-06 22:36:02,394 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:02,395 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 0 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 147 treesize of output 188 [2023-11-06 22:36:02,763 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:02,764 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 156 treesize of output 200 [2023-11-06 22:36:03,162 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:03,163 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 0 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 136 case distinctions, treesize of input 165 treesize of output 212 [2023-11-06 22:36:03,618 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:03,619 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 174 treesize of output 224 [2023-11-06 22:36:04,076 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:04,076 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 0 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 183 treesize of output 236 [2023-11-06 22:36:04,570 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:04,571 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 192 treesize of output 248 [2023-11-06 22:36:05,064 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:05,065 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 21 select indices, 21 select index equivalence classes, 0 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 210 case distinctions, treesize of input 201 treesize of output 260 [2023-11-06 22:36:05,596 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:05,596 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 22 select indices, 22 select index equivalence classes, 0 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 231 case distinctions, treesize of input 210 treesize of output 272 [2023-11-06 22:36:11,731 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 278 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:36:11,732 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:36:13,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314742333] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:36:13,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:36:13,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 33] total 61 [2023-11-06 22:36:13,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731609281] [2023-11-06 22:36:13,272 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:36:13,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2023-11-06 22:36:13,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:13,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2023-11-06 22:36:13,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=4203, Unknown=0, NotChecked=0, Total=4422 [2023-11-06 22:36:13,277 INFO L87 Difference]: Start difference. First operand 312 states and 374 transitions. Second operand has 61 states, 61 states have (on average 1.7049180327868851) internal successors, (104), 56 states have internal predecessors, (104), 4 states have call successors, (17), 8 states have call predecessors, (17), 5 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-06 22:36:15,515 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-06 22:36:17,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:36:44,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:36:44,827 INFO L93 Difference]: Finished difference Result 650 states and 777 transitions. [2023-11-06 22:36:44,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-06 22:36:44,829 INFO L78 Accepts]: Start accepts. Automaton has has 61 states, 61 states have (on average 1.7049180327868851) internal successors, (104), 56 states have internal predecessors, (104), 4 states have call successors, (17), 8 states have call predecessors, (17), 5 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 95 [2023-11-06 22:36:44,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:36:44,832 INFO L225 Difference]: With dead ends: 650 [2023-11-06 22:36:44,833 INFO L226 Difference]: Without dead ends: 372 [2023-11-06 22:36:44,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2231 ImplicationChecksByTransitivity, 16.7s TimeCoverageRelationStatistics Valid=533, Invalid=9973, Unknown=0, NotChecked=0, Total=10506 [2023-11-06 22:36:44,840 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 364 mSDsluCounter, 2621 mSDsCounter, 0 mSdLazyCounter, 6194 mSolverCounterSat, 113 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 2731 SdHoareTripleChecker+Invalid, 6311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 6194 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:36:44,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 2731 Invalid, 6311 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [113 Valid, 6194 Invalid, 4 Unknown, 0 Unchecked, 23.8s Time] [2023-11-06 22:36:44,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2023-11-06 22:36:44,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 316. [2023-11-06 22:36:44,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 217 states have (on average 1.1751152073732718) internal successors, (255), 224 states have internal predecessors, (255), 60 states have call successors, (60), 34 states have call predecessors, (60), 38 states have return successors, (64), 57 states have call predecessors, (64), 56 states have call successors, (64) [2023-11-06 22:36:44,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 379 transitions. [2023-11-06 22:36:44,954 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 379 transitions. Word has length 95 [2023-11-06 22:36:44,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:36:44,955 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 379 transitions. [2023-11-06 22:36:44,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 1.7049180327868851) internal successors, (104), 56 states have internal predecessors, (104), 4 states have call successors, (17), 8 states have call predecessors, (17), 5 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-06 22:36:44,956 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 379 transitions. [2023-11-06 22:36:44,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-06 22:36:44,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:36:44,958 INFO L195 NwaCegarLoop]: trace histogram [24, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:44,979 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:45,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:36:45,175 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:36:45,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:45,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1935153214, now seen corresponding path program 2 times [2023-11-06 22:36:45,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:45,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819161901] [2023-11-06 22:36:45,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:45,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:45,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:47,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:36:47,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:47,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 22:36:47,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:47,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:36:47,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:47,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:36:47,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:47,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:36:47,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:47,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 22:36:47,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:47,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-06 22:36:47,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:49,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-06 22:36:49,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:49,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:49,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:49,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:49,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:49,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:36:49,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:49,600 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-06 22:36:49,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:49,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819161901] [2023-11-06 22:36:49,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819161901] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:36:49,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160581085] [2023-11-06 22:36:49,602 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:36:49,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:36:49,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:36:49,607 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:36:49,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:36:53,051 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:36:53,052 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:36:53,066 INFO L262 TraceCheckSpWp]: Trace formula consists of 2458 conjuncts, 141 conjunts are in the unsatisfiable core [2023-11-06 22:36:53,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:53,084 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-06 22:36:53,152 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-11-06 22:36:53,247 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:53,247 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2023-11-06 22:36:53,363 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:53,364 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2023-11-06 22:36:53,485 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:53,485 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2023-11-06 22:36:53,637 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:53,637 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2023-11-06 22:36:53,819 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:53,819 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2023-11-06 22:36:53,990 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:53,991 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 92 [2023-11-06 22:36:54,223 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:54,224 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 84 treesize of output 104 [2023-11-06 22:36:54,455 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:54,456 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 93 treesize of output 116 [2023-11-06 22:36:54,698 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:54,699 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 102 treesize of output 128 [2023-11-06 22:36:54,960 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:54,961 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 111 treesize of output 140 [2023-11-06 22:36:55,238 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:55,238 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 120 treesize of output 152 [2023-11-06 22:36:55,533 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:55,534 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 129 treesize of output 164 [2023-11-06 22:36:55,903 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:55,903 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 138 treesize of output 176 [2023-11-06 22:36:56,278 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:56,279 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 0 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 147 treesize of output 188 [2023-11-06 22:36:56,654 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:56,655 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 156 treesize of output 200 [2023-11-06 22:36:57,063 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:57,063 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 0 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 136 case distinctions, treesize of input 165 treesize of output 212 [2023-11-06 22:36:57,476 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:57,477 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 174 treesize of output 224 [2023-11-06 22:36:57,958 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:57,959 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 0 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 183 treesize of output 236 [2023-11-06 22:36:58,456 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:58,457 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 192 treesize of output 248 [2023-11-06 22:36:59,013 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:59,014 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 21 select indices, 21 select index equivalence classes, 0 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 210 case distinctions, treesize of input 201 treesize of output 260 [2023-11-06 22:36:59,574 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:59,575 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 22 select indices, 22 select index equivalence classes, 0 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 231 case distinctions, treesize of input 210 treesize of output 272 [2023-11-06 22:37:00,164 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:37:00,165 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 23 select indices, 23 select index equivalence classes, 0 disjoint index pairs (out of 253 index pairs), introduced 23 new quantified variables, introduced 253 case distinctions, treesize of input 348 treesize of output 281 [2023-11-06 22:37:04,757 WARN L861 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.base_BEFORE_CALL_24| Int) (|v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| Int)) (let ((.cse1 (select |c_#memory_int| |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.base_BEFORE_CALL_24|))) (let ((.cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 18)))) (and (= .cse0 (select .cse1 (+ 5 |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21|))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 20))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 12))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 15))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 9))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 8))) (= (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 17)) .cse0) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 10))) (= .cse0 (select .cse1 (+ 23 |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21|))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 16))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 1))) (= .cse0 (select .cse1 (+ 19 |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21|))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 11))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 3))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 21))) (= .cse0 (select .cse1 |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21|)) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 13))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 4))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 2))) (= .cse0 (select .cse1 (+ 7 |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21|))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 6))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 22))) (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_array_list_init_dynamic_~list#1.offset_BEFORE_CALL_21| 14))))))) is different from true [2023-11-06 22:37:11,392 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 0 proven. 307 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-06 22:37:11,392 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:37:15,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160581085] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:15,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:37:15,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 37] total 66 [2023-11-06 22:37:15,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991023864] [2023-11-06 22:37:15,218 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:37:15,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2023-11-06 22:37:15,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:15,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2023-11-06 22:37:15,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=5155, Unknown=1, NotChecked=144, Total=5550 [2023-11-06 22:37:15,223 INFO L87 Difference]: Start difference. First operand 316 states and 379 transitions. Second operand has 66 states, 66 states have (on average 1.6515151515151516) internal successors, (109), 61 states have internal predecessors, (109), 4 states have call successors, (17), 8 states have call predecessors, (17), 5 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-06 22:37:34,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:37:41,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:37:41,053 INFO L93 Difference]: Finished difference Result 628 states and 752 transitions. [2023-11-06 22:37:41,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-06 22:37:41,054 INFO L78 Accepts]: Start accepts. Automaton has has 66 states, 66 states have (on average 1.6515151515151516) internal successors, (109), 61 states have internal predecessors, (109), 4 states have call successors, (17), 8 states have call predecessors, (17), 5 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 99 [2023-11-06 22:37:41,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:37:41,056 INFO L225 Difference]: With dead ends: 628 [2023-11-06 22:37:41,057 INFO L226 Difference]: Without dead ends: 349 [2023-11-06 22:37:41,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 102 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 2021 ImplicationChecksByTransitivity, 21.6s TimeCoverageRelationStatistics Valid=481, Invalid=10028, Unknown=1, NotChecked=202, Total=10712 [2023-11-06 22:37:41,064 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 290 mSDsluCounter, 3581 mSDsCounter, 0 mSdLazyCounter, 6184 mSolverCounterSat, 170 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 3682 SdHoareTripleChecker+Invalid, 6579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 6184 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 224 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:37:41,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 3682 Invalid, 6579 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [170 Valid, 6184 Invalid, 1 Unknown, 224 Unchecked, 19.5s Time] [2023-11-06 22:37:41,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-11-06 22:37:41,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 317. [2023-11-06 22:37:41,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 218 states have (on average 1.1743119266055047) internal successors, (256), 225 states have internal predecessors, (256), 60 states have call successors, (60), 34 states have call predecessors, (60), 38 states have return successors, (64), 57 states have call predecessors, (64), 56 states have call successors, (64) [2023-11-06 22:37:41,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 380 transitions. [2023-11-06 22:37:41,168 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 380 transitions. Word has length 99 [2023-11-06 22:37:41,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:37:41,168 INFO L495 AbstractCegarLoop]: Abstraction has 317 states and 380 transitions. [2023-11-06 22:37:41,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 1.6515151515151516) internal successors, (109), 61 states have internal predecessors, (109), 4 states have call successors, (17), 8 states have call predecessors, (17), 5 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-06 22:37:41,169 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 380 transitions. [2023-11-06 22:37:41,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-06 22:37:41,170 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:37:41,171 INFO L195 NwaCegarLoop]: trace histogram [25, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:41,198 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7629d0ef-5333-4f30-94df-ed74946fdfb2/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0