./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 156ab79a85c4b985ced0d661dede185c573e9f8e4fcba49b00d62d883c71bbed --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:43:46,436 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:43:46,506 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 02:43:46,511 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:43:46,512 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:43:46,538 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:43:46,538 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:43:46,539 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:43:46,540 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:43:46,540 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:43:46,541 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:43:46,541 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:43:46,542 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:43:46,543 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:43:46,543 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:43:46,544 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:43:46,544 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:43:46,545 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:43:46,545 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:43:46,546 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:43:46,546 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:43:46,547 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:43:46,547 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:43:46,548 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:43:46,548 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:43:46,548 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:43:46,549 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:43:46,549 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:43:46,550 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:43:46,550 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:43:46,550 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:43:46,551 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:43:46,551 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:43:46,551 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:43:46,551 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:43:46,552 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:43:46,552 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:43:46,552 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:43:46,552 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:43:46,552 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_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/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_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 156ab79a85c4b985ced0d661dede185c573e9f8e4fcba49b00d62d883c71bbed [2023-11-29 02:43:46,811 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:43:46,832 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:43:46,835 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:43:46,836 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:43:46,837 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:43:46,838 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i [2023-11-29 02:43:49,654 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:43:50,060 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:43:50,060 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i [2023-11-29 02:43:50,094 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/data/13ae7d625/e970577cd0a64bfd8f92706f854d0682/FLAGa59965d0f [2023-11-29 02:43:50,109 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/data/13ae7d625/e970577cd0a64bfd8f92706f854d0682 [2023-11-29 02:43:50,112 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:43:50,114 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:43:50,115 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:43:50,115 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:43:50,121 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:43:50,122 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:43:50" (1/1) ... [2023-11-29 02:43:50,123 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@723f9f71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:50, skipping insertion in model container [2023-11-29 02:43:50,123 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:43:50" (1/1) ... [2023-11-29 02:43:50,217 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:43:50,481 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_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4495,4508] [2023-11-29 02:43:50,490 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_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4555,4568] [2023-11-29 02:43:51,433 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:51,434 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:51,434 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:51,435 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:51,436 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:51,447 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:51,448 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:51,450 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:51,450 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:51,453 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:51,454 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:51,455 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:51,455 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:51,879 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-29 02:43:51,880 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-29 02:43:51,881 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-29 02:43:51,882 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-29 02:43:51,883 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-29 02:43:51,883 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-29 02:43:51,884 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-29 02:43:51,885 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-29 02:43:51,886 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-29 02:43:51,887 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-29 02:43:52,076 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,082 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,174 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,174 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,174 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,177 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:43:52,225 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:43:52,237 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_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4495,4508] [2023-11-29 02:43:52,238 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_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4555,4568] [2023-11-29 02:43:52,298 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,299 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,299 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,300 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,301 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,309 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,309 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,311 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,311 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,312 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,312 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,313 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,313 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,357 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-29 02:43:52,358 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-29 02:43:52,359 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-29 02:43:52,360 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-29 02:43:52,361 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-29 02:43:52,362 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-29 02:43:52,362 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-29 02:43:52,363 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-29 02:43:52,363 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-29 02:43:52,364 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-29 02:43:52,393 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,399 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7770-7781] [2023-11-29 02:43:52,430 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,430 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,431 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-29 02:43:52,432 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:43:52,606 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,606 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,606 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,606 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,607 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,607 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,607 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,607 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,607 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,607 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,607 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,608 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,608 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,608 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,608 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:43:52,616 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:43:52,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52 WrapperNode [2023-11-29 02:43:52,616 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:43:52,617 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:43:52,618 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:43:52,618 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:43:52,625 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52" (1/1) ... [2023-11-29 02:43:52,695 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52" (1/1) ... [2023-11-29 02:43:52,767 INFO L138 Inliner]: procedures = 690, calls = 1682, calls flagged for inlining = 51, calls inlined = 11, statements flattened = 850 [2023-11-29 02:43:52,767 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:43:52,768 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:43:52,768 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:43:52,769 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:43:52,781 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52" (1/1) ... [2023-11-29 02:43:52,781 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52" (1/1) ... [2023-11-29 02:43:52,790 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52" (1/1) ... [2023-11-29 02:43:52,870 INFO L175 MemorySlicer]: Split 333 memory accesses to 7 slices as follows [2, 72, 236, 8, 6, 6, 3]. 71 percent of accesses are in the largest equivalence class. The 257 initializations are split as follows [2, 10, 236, 5, 0, 1, 3]. The 9 writes are split as follows [0, 6, 0, 0, 2, 1, 0]. [2023-11-29 02:43:52,870 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52" (1/1) ... [2023-11-29 02:43:52,871 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52" (1/1) ... [2023-11-29 02:43:52,904 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52" (1/1) ... [2023-11-29 02:43:52,909 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52" (1/1) ... [2023-11-29 02:43:52,922 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52" (1/1) ... [2023-11-29 02:43:52,930 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52" (1/1) ... [2023-11-29 02:43:52,945 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:43:52,946 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:43:52,946 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:43:52,946 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:43:52,947 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52" (1/1) ... [2023-11-29 02:43:52,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:43:52,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:43:52,983 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:43:52,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:43:53,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 02:43:53,024 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-29 02:43:53,024 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-29 02:43:53,024 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-29 02:43:53,024 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-29 02:43:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-29 02:43:53,025 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-29 02:43:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-29 02:43:53,025 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-29 02:43:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 02:43:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 02:43:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 02:43:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 02:43:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 02:43:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 02:43:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 02:43:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-29 02:43:53,026 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-29 02:43:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-29 02:43:53,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-29 02:43:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 02:43:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:43:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 02:43:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 02:43:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 02:43:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 02:43:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 02:43:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 02:43:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 02:43:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-29 02:43:53,027 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-29 02:43:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:43:53,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:43:53,028 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-29 02:43:53,028 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-29 02:43:53,028 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-29 02:43:53,028 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-29 02:43:53,028 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-29 02:43:53,028 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-29 02:43:53,028 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-29 02:43:53,028 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-29 02:43:53,028 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-29 02:43:53,029 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-29 02:43:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-29 02:43:53,029 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-29 02:43:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 02:43:53,029 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 02:43:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-29 02:43:53,029 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-29 02:43:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-29 02:43:53,029 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-29 02:43:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 02:43:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-29 02:43:53,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-29 02:43:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 02:43:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 02:43:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 02:43:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 02:43:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 02:43:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 02:43:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 02:43:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 02:43:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 02:43:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 02:43:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 02:43:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 02:43:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 02:43:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 02:43:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-29 02:43:53,031 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-29 02:43:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-29 02:43:53,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-29 02:43:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-29 02:43:53,032 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-29 02:43:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 02:43:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 02:43:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 02:43:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 02:43:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 02:43:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 02:43:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 02:43:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-29 02:43:53,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-29 02:43:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2023-11-29 02:43:53,033 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2023-11-29 02:43:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:43:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 02:43:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 02:43:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 02:43:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 02:43:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 02:43:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 02:43:53,329 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:43:53,332 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:43:54,309 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:43:54,426 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:43:54,426 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 02:43:54,426 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:43:54 BoogieIcfgContainer [2023-11-29 02:43:54,427 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:43:54,429 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:43:54,429 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:43:54,432 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:43:54,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:43:50" (1/3) ... [2023-11-29 02:43:54,433 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37d4f2f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:43:54, skipping insertion in model container [2023-11-29 02:43:54,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:43:52" (2/3) ... [2023-11-29 02:43:54,434 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37d4f2f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:43:54, skipping insertion in model container [2023-11-29 02:43:54,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:43:54" (3/3) ... [2023-11-29 02:43:54,435 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_set_at_harness.i [2023-11-29 02:43:54,455 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:43:54,455 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 02:43:54,512 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:43:54,518 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@66a28740, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:43:54,518 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 02:43:54,523 INFO L276 IsEmpty]: Start isEmpty. Operand has 260 states, 143 states have (on average 1.2517482517482517) internal successors, (179), 144 states have internal predecessors, (179), 93 states have call successors, (93), 22 states have call predecessors, (93), 22 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-29 02:43:54,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-29 02:43:54,540 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:43:54,541 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:43:54,541 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:43:54,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:43:54,546 INFO L85 PathProgramCache]: Analyzing trace with hash 2030849426, now seen corresponding path program 1 times [2023-11-29 02:43:54,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:43:54,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361397105] [2023-11-29 02:43:54,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:43:54,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:43:54,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:43:55,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:43:55,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 02:43:55,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 02:43:55,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 02:43:55,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-29 02:43:55,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 02:43:55,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 02:43:55,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 02:43:55,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-29 02:43:55,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:43:55,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-29 02:43:55,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-29 02:43:55,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-29 02:43:55,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-29 02:43:55,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-29 02:43:55,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-29 02:43:55,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-29 02:43:55,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-29 02:43:55,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-29 02:43:55,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-29 02:43:55,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-29 02:43:55,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:43:55,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-29 02:43:55,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:55,461 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2023-11-29 02:43:55,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:43:55,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361397105] [2023-11-29 02:43:55,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361397105] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:43:55,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:43:55,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 02:43:55,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211639057] [2023-11-29 02:43:55,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:43:55,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:43:55,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:43:55,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:43:55,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:43:55,499 INFO L87 Difference]: Start difference. First operand has 260 states, 143 states have (on average 1.2517482517482517) internal successors, (179), 144 states have internal predecessors, (179), 93 states have call successors, (93), 22 states have call predecessors, (93), 22 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (26), 6 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-29 02:43:57,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:43:57,009 INFO L93 Difference]: Finished difference Result 545 states and 846 transitions. [2023-11-29 02:43:57,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 02:43:57,011 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (26), 6 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 139 [2023-11-29 02:43:57,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:43:57,026 INFO L225 Difference]: With dead ends: 545 [2023-11-29 02:43:57,026 INFO L226 Difference]: Without dead ends: 288 [2023-11-29 02:43:57,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:43:57,037 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 250 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 509 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 509 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:43:57,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 349 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [509 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-29 02:43:57,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2023-11-29 02:43:57,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 258. [2023-11-29 02:43:57,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 142 states have (on average 1.2394366197183098) internal successors, (176), 143 states have internal predecessors, (176), 93 states have call successors, (93), 22 states have call predecessors, (93), 22 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-29 02:43:57,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 361 transitions. [2023-11-29 02:43:57,138 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 361 transitions. Word has length 139 [2023-11-29 02:43:57,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:43:57,138 INFO L495 AbstractCegarLoop]: Abstraction has 258 states and 361 transitions. [2023-11-29 02:43:57,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (26), 6 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-29 02:43:57,139 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 361 transitions. [2023-11-29 02:43:57,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-29 02:43:57,144 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:43:57,145 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:43:57,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 02:43:57,145 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:43:57,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:43:57,146 INFO L85 PathProgramCache]: Analyzing trace with hash -315484528, now seen corresponding path program 1 times [2023-11-29 02:43:57,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:43:57,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496955938] [2023-11-29 02:43:57,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:43:57,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:43:57,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:43:57,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:43:57,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 02:43:57,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 02:43:57,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 02:43:57,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-29 02:43:57,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 02:43:57,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 02:43:57,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 02:43:57,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-29 02:43:57,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:43:57,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-29 02:43:57,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-29 02:43:57,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-29 02:43:57,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-29 02:43:57,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-29 02:43:57,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-29 02:43:57,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-29 02:43:57,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-29 02:43:57,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-29 02:43:57,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-29 02:43:57,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-29 02:43:57,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:43:57,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-29 02:43:57,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:57,815 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2023-11-29 02:43:57,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:43:57,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496955938] [2023-11-29 02:43:57,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496955938] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:43:57,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141548507] [2023-11-29 02:43:57,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:43:57,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:43:57,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:43:57,817 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:43:57,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:43:58,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:43:58,436 INFO L262 TraceCheckSpWp]: Trace formula consists of 2442 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 02:43:58,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:43:58,544 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2023-11-29 02:43:58,544 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:43:58,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2141548507] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:43:58,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:43:58,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-11-29 02:43:58,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817961333] [2023-11-29 02:43:58,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:43:58,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:43:58,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:43:58,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:43:58,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:43:58,549 INFO L87 Difference]: Start difference. First operand 258 states and 361 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-29 02:43:59,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:43:59,064 INFO L93 Difference]: Finished difference Result 494 states and 708 transitions. [2023-11-29 02:43:59,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 02:43:59,065 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 139 [2023-11-29 02:43:59,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:43:59,070 INFO L225 Difference]: With dead ends: 494 [2023-11-29 02:43:59,070 INFO L226 Difference]: Without dead ends: 260 [2023-11-29 02:43:59,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-29 02:43:59,074 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 43 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:43:59,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 1159 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 02:43:59,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-11-29 02:43:59,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 260. [2023-11-29 02:43:59,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 143 states have (on average 1.2377622377622377) internal successors, (177), 145 states have internal predecessors, (177), 93 states have call successors, (93), 22 states have call predecessors, (93), 23 states have return successors, (108), 92 states have call predecessors, (108), 92 states have call successors, (108) [2023-11-29 02:43:59,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 378 transitions. [2023-11-29 02:43:59,118 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 378 transitions. Word has length 139 [2023-11-29 02:43:59,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:43:59,118 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 378 transitions. [2023-11-29 02:43:59,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-29 02:43:59,119 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 378 transitions. [2023-11-29 02:43:59,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-11-29 02:43:59,123 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:43:59,123 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:43:59,134 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:43:59,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:43:59,333 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:43:59,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:43:59,333 INFO L85 PathProgramCache]: Analyzing trace with hash -699074486, now seen corresponding path program 1 times [2023-11-29 02:43:59,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:43:59,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495022844] [2023-11-29 02:43:59,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:43:59,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:43:59,436 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:43:59,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [621083888] [2023-11-29 02:43:59,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:43:59,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:43:59,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:43:59,438 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:43:59,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:44:00,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:44:00,114 INFO L262 TraceCheckSpWp]: Trace formula consists of 2720 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 02:44:00,123 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:44:00,219 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2023-11-29 02:44:00,219 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:44:00,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:44:00,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495022844] [2023-11-29 02:44:00,220 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:44:00,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621083888] [2023-11-29 02:44:00,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621083888] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:44:00,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:44:00,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 02:44:00,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164251044] [2023-11-29 02:44:00,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:44:00,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:44:00,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:44:00,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:44:00,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:44:00,224 INFO L87 Difference]: Start difference. First operand 260 states and 378 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-29 02:44:01,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:44:01,090 INFO L93 Difference]: Finished difference Result 475 states and 689 transitions. [2023-11-29 02:44:01,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 02:44:01,090 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 165 [2023-11-29 02:44:01,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:44:01,095 INFO L225 Difference]: With dead ends: 475 [2023-11-29 02:44:01,095 INFO L226 Difference]: Without dead ends: 260 [2023-11-29 02:44:01,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-29 02:44:01,098 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 147 mSDsluCounter, 1285 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 1591 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 02:44:01,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 1591 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 02:44:01,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-11-29 02:44:01,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 260. [2023-11-29 02:44:01,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 143 states have (on average 1.2377622377622377) internal successors, (177), 145 states have internal predecessors, (177), 93 states have call successors, (93), 22 states have call predecessors, (93), 23 states have return successors, (104), 92 states have call predecessors, (104), 92 states have call successors, (104) [2023-11-29 02:44:01,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 374 transitions. [2023-11-29 02:44:01,147 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 374 transitions. Word has length 165 [2023-11-29 02:44:01,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:44:01,148 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 374 transitions. [2023-11-29 02:44:01,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-29 02:44:01,149 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 374 transitions. [2023-11-29 02:44:01,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-11-29 02:44:01,153 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:44:01,153 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:44:01,165 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 02:44:01,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:44:01,354 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:44:01,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:44:01,355 INFO L85 PathProgramCache]: Analyzing trace with hash 107922179, now seen corresponding path program 2 times [2023-11-29 02:44:01,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:44:01,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081524618] [2023-11-29 02:44:01,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:44:01,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:44:01,461 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:44:01,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [62384514] [2023-11-29 02:44:01,462 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:44:01,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:44:01,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:44:01,463 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:44:01,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:44:02,008 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-29 02:44:02,008 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:44:02,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 1907 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 02:44:02,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:44:02,061 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2023-11-29 02:44:02,061 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:44:02,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:44:02,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081524618] [2023-11-29 02:44:02,062 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:44:02,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62384514] [2023-11-29 02:44:02,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62384514] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:44:02,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:44:02,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:44:02,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810287823] [2023-11-29 02:44:02,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:44:02,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:44:02,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:44:02,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:44:02,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:44:02,066 INFO L87 Difference]: Start difference. First operand 260 states and 374 transitions. Second operand has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-29 02:44:02,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:44:02,570 INFO L93 Difference]: Finished difference Result 456 states and 646 transitions. [2023-11-29 02:44:02,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 02:44:02,571 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 178 [2023-11-29 02:44:02,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:44:02,575 INFO L225 Difference]: With dead ends: 456 [2023-11-29 02:44:02,575 INFO L226 Difference]: Without dead ends: 264 [2023-11-29 02:44:02,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 174 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-29 02:44:02,578 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 1 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:44:02,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1362 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 02:44:02,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2023-11-29 02:44:02,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 264. [2023-11-29 02:44:02,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 146 states have (on average 1.2328767123287672) internal successors, (180), 148 states have internal predecessors, (180), 93 states have call successors, (93), 22 states have call predecessors, (93), 24 states have return successors, (106), 93 states have call predecessors, (106), 92 states have call successors, (106) [2023-11-29 02:44:02,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 379 transitions. [2023-11-29 02:44:02,618 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 379 transitions. Word has length 178 [2023-11-29 02:44:02,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:44:02,619 INFO L495 AbstractCegarLoop]: Abstraction has 264 states and 379 transitions. [2023-11-29 02:44:02,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-29 02:44:02,619 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 379 transitions. [2023-11-29 02:44:02,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-11-29 02:44:02,623 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:44:02,623 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:44:02,633 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 02:44:02,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:44:02,824 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:44:02,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:44:02,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1081549851, now seen corresponding path program 1 times [2023-11-29 02:44:02,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:44:02,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065600446] [2023-11-29 02:44:02,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:44:02,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:44:02,935 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:44:02,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2126772013] [2023-11-29 02:44:02,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:44:02,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:44:02,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:44:02,938 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:44:02,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 02:44:03,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:44:03,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 2858 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 02:44:03,624 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:44:03,722 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2023-11-29 02:44:03,722 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:44:03,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:44:03,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065600446] [2023-11-29 02:44:03,723 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:44:03,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2126772013] [2023-11-29 02:44:03,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2126772013] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:44:03,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:44:03,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 02:44:03,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149646806] [2023-11-29 02:44:03,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:44:03,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 02:44:03,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:44:03,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 02:44:03,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-29 02:44:03,726 INFO L87 Difference]: Start difference. First operand 264 states and 379 transitions. Second operand has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 5 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 5 states have call successors, (27) [2023-11-29 02:44:04,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:44:04,673 INFO L93 Difference]: Finished difference Result 477 states and 681 transitions. [2023-11-29 02:44:04,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 02:44:04,674 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 5 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 5 states have call successors, (27) Word has length 182 [2023-11-29 02:44:04,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:44:04,677 INFO L225 Difference]: With dead ends: 477 [2023-11-29 02:44:04,677 INFO L226 Difference]: Without dead ends: 264 [2023-11-29 02:44:04,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-29 02:44:04,680 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 183 mSDsluCounter, 1505 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 1801 SdHoareTripleChecker+Invalid, 518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-29 02:44:04,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 1801 Invalid, 518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-29 02:44:04,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2023-11-29 02:44:04,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 264. [2023-11-29 02:44:04,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 146 states have (on average 1.2328767123287672) internal successors, (180), 148 states have internal predecessors, (180), 93 states have call successors, (93), 22 states have call predecessors, (93), 24 states have return successors, (100), 93 states have call predecessors, (100), 92 states have call successors, (100) [2023-11-29 02:44:04,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 373 transitions. [2023-11-29 02:44:04,707 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 373 transitions. Word has length 182 [2023-11-29 02:44:04,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:44:04,708 INFO L495 AbstractCegarLoop]: Abstraction has 264 states and 373 transitions. [2023-11-29 02:44:04,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 5 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 5 states have call successors, (27) [2023-11-29 02:44:04,709 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 373 transitions. [2023-11-29 02:44:04,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-29 02:44:04,712 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:44:04,712 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:44:04,722 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 02:44:04,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:44:04,914 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:44:04,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:44:04,914 INFO L85 PathProgramCache]: Analyzing trace with hash -685188088, now seen corresponding path program 2 times [2023-11-29 02:44:04,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:44:04,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934365769] [2023-11-29 02:44:04,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:44:04,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:44:05,023 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:44:05,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [790040163] [2023-11-29 02:44:05,024 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:44:05,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:44:05,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:44:05,025 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:44:05,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 02:44:05,909 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:44:05,909 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:44:05,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 2997 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 02:44:05,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:44:06,035 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2023-11-29 02:44:06,036 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:44:06,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:44:06,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934365769] [2023-11-29 02:44:06,036 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:44:06,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790040163] [2023-11-29 02:44:06,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790040163] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:44:06,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:44:06,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 02:44:06,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965851595] [2023-11-29 02:44:06,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:44:06,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 02:44:06,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:44:06,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 02:44:06,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-29 02:44:06,039 INFO L87 Difference]: Start difference. First operand 264 states and 373 transitions. Second operand has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 8 states have internal predecessors, (59), 6 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) [2023-11-29 02:44:06,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:44:06,966 INFO L93 Difference]: Finished difference Result 474 states and 664 transitions. [2023-11-29 02:44:06,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:44:06,967 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 8 states have internal predecessors, (59), 6 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) Word has length 195 [2023-11-29 02:44:06,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:44:06,971 INFO L225 Difference]: With dead ends: 474 [2023-11-29 02:44:06,971 INFO L226 Difference]: Without dead ends: 264 [2023-11-29 02:44:06,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-11-29 02:44:06,973 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 190 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 2076 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 02:44:06,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 2076 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 02:44:06,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2023-11-29 02:44:06,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 264. [2023-11-29 02:44:06,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 146 states have (on average 1.2328767123287672) internal successors, (180), 148 states have internal predecessors, (180), 93 states have call successors, (93), 22 states have call predecessors, (93), 24 states have return successors, (96), 93 states have call predecessors, (96), 92 states have call successors, (96) [2023-11-29 02:44:06,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 369 transitions. [2023-11-29 02:44:06,994 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 369 transitions. Word has length 195 [2023-11-29 02:44:06,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:44:06,995 INFO L495 AbstractCegarLoop]: Abstraction has 264 states and 369 transitions. [2023-11-29 02:44:06,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 8 states have internal predecessors, (59), 6 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) [2023-11-29 02:44:06,996 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 369 transitions. [2023-11-29 02:44:06,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-11-29 02:44:06,999 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:44:06,999 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:44:07,010 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 02:44:07,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 02:44:07,200 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:44:07,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:44:07,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1289327230, now seen corresponding path program 1 times [2023-11-29 02:44:07,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:44:07,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370301688] [2023-11-29 02:44:07,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:44:07,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:44:07,287 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:44:07,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1087845664] [2023-11-29 02:44:07,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:44:07,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:44:07,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:44:07,290 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:44:07,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 02:44:07,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:44:07,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 3275 conjuncts, 70 conjunts are in the unsatisfiable core [2023-11-29 02:44:07,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:44:08,540 INFO L378 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 16 treesize of output 5 [2023-11-29 02:44:08,544 INFO L378 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 16 treesize of output 5 [2023-11-29 02:44:08,881 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 7 treesize of output 3 [2023-11-29 02:44:09,127 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 202 proven. 15 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-11-29 02:44:09,127 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:44:10,203 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 9 proven. 66 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2023-11-29 02:44:10,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:44:10,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370301688] [2023-11-29 02:44:10,204 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:44:10,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087845664] [2023-11-29 02:44:10,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087845664] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:44:10,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:44:10,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 13] total 32 [2023-11-29 02:44:10,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195304777] [2023-11-29 02:44:10,205 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:44:10,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-29 02:44:10,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:44:10,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-29 02:44:10,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=891, Unknown=0, NotChecked=0, Total=992 [2023-11-29 02:44:10,209 INFO L87 Difference]: Start difference. First operand 264 states and 369 transitions. Second operand has 32 states, 27 states have (on average 4.444444444444445) internal successors, (120), 26 states have internal predecessors, (120), 12 states have call successors, (59), 7 states have call predecessors, (59), 9 states have return successors, (56), 9 states have call predecessors, (56), 11 states have call successors, (56) [2023-11-29 02:44:24,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:44:24,142 INFO L93 Difference]: Finished difference Result 1132 states and 1687 transitions. [2023-11-29 02:44:24,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-29 02:44:24,143 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 27 states have (on average 4.444444444444445) internal successors, (120), 26 states have internal predecessors, (120), 12 states have call successors, (59), 7 states have call predecessors, (59), 9 states have return successors, (56), 9 states have call predecessors, (56), 11 states have call successors, (56) Word has length 221 [2023-11-29 02:44:24,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:44:24,150 INFO L225 Difference]: With dead ends: 1132 [2023-11-29 02:44:24,150 INFO L226 Difference]: Without dead ends: 890 [2023-11-29 02:44:24,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 422 SyntacticMatches, 6 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1197 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=669, Invalid=4587, Unknown=0, NotChecked=0, Total=5256 [2023-11-29 02:44:24,155 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 1266 mSDsluCounter, 2893 mSDsCounter, 0 mSdLazyCounter, 7571 mSolverCounterSat, 1099 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1409 SdHoareTripleChecker+Valid, 3063 SdHoareTripleChecker+Invalid, 8683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1099 IncrementalHoareTripleChecker+Valid, 7571 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:44:24,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1409 Valid, 3063 Invalid, 8683 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1099 Valid, 7571 Invalid, 13 Unknown, 0 Unchecked, 11.5s Time] [2023-11-29 02:44:24,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 890 states. [2023-11-29 02:44:24,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 890 to 850. [2023-11-29 02:44:24,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 850 states, 468 states have (on average 1.25) internal successors, (585), 476 states have internal predecessors, (585), 310 states have call successors, (310), 63 states have call predecessors, (310), 71 states have return successors, (401), 310 states have call predecessors, (401), 307 states have call successors, (401) [2023-11-29 02:44:24,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 850 states and 1296 transitions. [2023-11-29 02:44:24,241 INFO L78 Accepts]: Start accepts. Automaton has 850 states and 1296 transitions. Word has length 221 [2023-11-29 02:44:24,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:44:24,242 INFO L495 AbstractCegarLoop]: Abstraction has 850 states and 1296 transitions. [2023-11-29 02:44:24,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 27 states have (on average 4.444444444444445) internal successors, (120), 26 states have internal predecessors, (120), 12 states have call successors, (59), 7 states have call predecessors, (59), 9 states have return successors, (56), 9 states have call predecessors, (56), 11 states have call successors, (56) [2023-11-29 02:44:24,242 INFO L276 IsEmpty]: Start isEmpty. Operand 850 states and 1296 transitions. [2023-11-29 02:44:24,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-11-29 02:44:24,245 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:44:24,245 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:44:24,258 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 02:44:24,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 02:44:24,448 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:44:24,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:44:24,449 INFO L85 PathProgramCache]: Analyzing trace with hash 2040901900, now seen corresponding path program 1 times [2023-11-29 02:44:24,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:44:24,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937811081] [2023-11-29 02:44:24,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:44:24,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:44:24,571 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:44:24,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [257978167] [2023-11-29 02:44:24,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:44:24,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:44:24,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:44:24,574 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:44:24,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 02:44:25,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:44:25,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 3322 conjuncts, 62 conjunts are in the unsatisfiable core [2023-11-29 02:44:25,423 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:44:25,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-29 02:44:25,571 INFO L378 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 26 treesize of output 14 [2023-11-29 02:44:27,276 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 227 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2023-11-29 02:44:27,276 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:44:27,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:44:27,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937811081] [2023-11-29 02:44:27,277 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:44:27,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257978167] [2023-11-29 02:44:27,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257978167] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:44:27,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:44:27,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-29 02:44:27,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825696961] [2023-11-29 02:44:27,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:44:27,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-29 02:44:27,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:44:27,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-29 02:44:27,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2023-11-29 02:44:27,279 INFO L87 Difference]: Start difference. First operand 850 states and 1296 transitions. Second operand has 19 states, 17 states have (on average 5.117647058823529) internal successors, (87), 17 states have internal predecessors, (87), 11 states have call successors, (33), 5 states have call predecessors, (33), 7 states have return successors, (31), 10 states have call predecessors, (31), 11 states have call successors, (31) [2023-11-29 02:44:32,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:44:36,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:44:41,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:44:45,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:44:49,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:44:53,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:44:57,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:01,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:05,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:09,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:13,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:17,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:21,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:25,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:30,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:34,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:38,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:42,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:44,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:46,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:50,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:54,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:45:58,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:46:02,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:46:06,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:46:10,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:46:15,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:46:16,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:46:16,301 INFO L93 Difference]: Finished difference Result 1895 states and 2797 transitions. [2023-11-29 02:46:16,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-29 02:46:16,301 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 5.117647058823529) internal successors, (87), 17 states have internal predecessors, (87), 11 states have call successors, (33), 5 states have call predecessors, (33), 7 states have return successors, (31), 10 states have call predecessors, (31), 11 states have call successors, (31) Word has length 230 [2023-11-29 02:46:16,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:46:16,310 INFO L225 Difference]: With dead ends: 1895 [2023-11-29 02:46:16,310 INFO L226 Difference]: Without dead ends: 1189 [2023-11-29 02:46:16,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 185 SyntacticMatches, 27 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 264 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=121, Invalid=581, Unknown=0, NotChecked=0, Total=702 [2023-11-29 02:46:16,315 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 301 mSDsluCounter, 5071 mSDsCounter, 0 mSdLazyCounter, 2853 mSolverCounterSat, 37 mSolverCounterUnsat, 27 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 108.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 5650 SdHoareTripleChecker+Invalid, 2917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 2853 IncrementalHoareTripleChecker+Invalid, 27 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 108.6s IncrementalHoareTripleChecker+Time [2023-11-29 02:46:16,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 5650 Invalid, 2917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 2853 Invalid, 27 Unknown, 0 Unchecked, 108.6s Time] [2023-11-29 02:46:16,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1189 states. [2023-11-29 02:46:16,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1189 to 1185. [2023-11-29 02:46:16,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 658 states have (on average 1.243161094224924) internal successors, (818), 668 states have internal predecessors, (818), 411 states have call successors, (411), 104 states have call predecessors, (411), 115 states have return successors, (514), 412 states have call predecessors, (514), 405 states have call successors, (514) [2023-11-29 02:46:16,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1743 transitions. [2023-11-29 02:46:16,429 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1743 transitions. Word has length 230 [2023-11-29 02:46:16,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:46:16,430 INFO L495 AbstractCegarLoop]: Abstraction has 1185 states and 1743 transitions. [2023-11-29 02:46:16,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 5.117647058823529) internal successors, (87), 17 states have internal predecessors, (87), 11 states have call successors, (33), 5 states have call predecessors, (33), 7 states have return successors, (31), 10 states have call predecessors, (31), 11 states have call successors, (31) [2023-11-29 02:46:16,430 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1743 transitions. [2023-11-29 02:46:16,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-11-29 02:46:16,434 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:46:16,435 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:46:16,446 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 02:46:16,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 02:46:16,636 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:46:16,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:46:16,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1398803394, now seen corresponding path program 1 times [2023-11-29 02:46:16,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:46:16,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045984712] [2023-11-29 02:46:16,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:46:16,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:46:16,756 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:46:16,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [634310144] [2023-11-29 02:46:16,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:46:16,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:46:16,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:46:16,762 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:46:16,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 02:46:17,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:46:17,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 3285 conjuncts, 80 conjunts are in the unsatisfiable core [2023-11-29 02:46:17,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:46:18,970 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 335 proven. 21 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-11-29 02:46:18,970 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:46:19,816 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 38 proven. 45 refuted. 0 times theorem prover too weak. 394 trivial. 0 not checked. [2023-11-29 02:46:19,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:46:19,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045984712] [2023-11-29 02:46:19,817 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:46:19,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634310144] [2023-11-29 02:46:19,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634310144] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:46:19,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:46:19,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 29 [2023-11-29 02:46:19,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312203136] [2023-11-29 02:46:19,818 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:46:19,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-29 02:46:19,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:46:19,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-29 02:46:19,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=717, Unknown=0, NotChecked=0, Total=812 [2023-11-29 02:46:19,821 INFO L87 Difference]: Start difference. First operand 1185 states and 1743 transitions. Second operand has 29 states, 27 states have (on average 5.2592592592592595) internal successors, (142), 27 states have internal predecessors, (142), 16 states have call successors, (60), 5 states have call predecessors, (60), 6 states have return successors, (57), 14 states have call predecessors, (57), 16 states have call successors, (57) [2023-11-29 02:46:24,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:46:30,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:46:34,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:46:38,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:46:42,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:46:46,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:46:50,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:46:54,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:46:58,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:02,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:06,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:10,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:14,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:18,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:22,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:26,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:30,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:34,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:39,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:43,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:48,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:52,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:47:56,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:48:00,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:48:04,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:48:09,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:48:13,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:48:17,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:48:23,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:48:27,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:48:27,389 INFO L93 Difference]: Finished difference Result 2988 states and 4524 transitions. [2023-11-29 02:48:27,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-29 02:48:27,390 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 27 states have (on average 5.2592592592592595) internal successors, (142), 27 states have internal predecessors, (142), 16 states have call successors, (60), 5 states have call predecessors, (60), 6 states have return successors, (57), 14 states have call predecessors, (57), 16 states have call successors, (57) Word has length 225 [2023-11-29 02:48:27,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:48:27,411 INFO L225 Difference]: With dead ends: 2988 [2023-11-29 02:48:27,412 INFO L226 Difference]: Without dead ends: 2271 [2023-11-29 02:48:27,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 416 SyntacticMatches, 14 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 835 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=481, Invalid=3059, Unknown=0, NotChecked=0, Total=3540 [2023-11-29 02:48:27,420 INFO L413 NwaCegarLoop]: 541 mSDtfsCounter, 471 mSDsluCounter, 6551 mSDsCounter, 0 mSdLazyCounter, 6726 mSolverCounterSat, 105 mSolverCounterUnsat, 29 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 125.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 7092 SdHoareTripleChecker+Invalid, 6860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 6726 IncrementalHoareTripleChecker+Invalid, 29 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 126.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:48:27,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 7092 Invalid, 6860 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [105 Valid, 6726 Invalid, 29 Unknown, 0 Unchecked, 126.1s Time] [2023-11-29 02:48:27,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2271 states. [2023-11-29 02:48:27,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2271 to 1960. [2023-11-29 02:48:27,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1960 states, 1109 states have (on average 1.2434625788999099) internal successors, (1379), 1128 states have internal predecessors, (1379), 662 states have call successors, (662), 168 states have call predecessors, (662), 188 states have return successors, (933), 663 states have call predecessors, (933), 653 states have call successors, (933) [2023-11-29 02:48:27,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1960 states to 1960 states and 2974 transitions. [2023-11-29 02:48:27,699 INFO L78 Accepts]: Start accepts. Automaton has 1960 states and 2974 transitions. Word has length 225 [2023-11-29 02:48:27,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:48:27,700 INFO L495 AbstractCegarLoop]: Abstraction has 1960 states and 2974 transitions. [2023-11-29 02:48:27,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 27 states have (on average 5.2592592592592595) internal successors, (142), 27 states have internal predecessors, (142), 16 states have call successors, (60), 5 states have call predecessors, (60), 6 states have return successors, (57), 14 states have call predecessors, (57), 16 states have call successors, (57) [2023-11-29 02:48:27,700 INFO L276 IsEmpty]: Start isEmpty. Operand 1960 states and 2974 transitions. [2023-11-29 02:48:27,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-11-29 02:48:27,704 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:48:27,704 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:48:27,716 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 02:48:27,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-29 02:48:27,906 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:48:27,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:48:27,907 INFO L85 PathProgramCache]: Analyzing trace with hash 165840770, now seen corresponding path program 1 times [2023-11-29 02:48:27,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:48:27,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485866682] [2023-11-29 02:48:27,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:48:27,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:48:28,014 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:48:28,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1381265471] [2023-11-29 02:48:28,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:48:28,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:48:28,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:48:28,016 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:48:28,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 02:48:28,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:28,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 3275 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 02:48:28,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:48:28,902 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 143 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2023-11-29 02:48:28,902 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:48:28,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:48:28,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485866682] [2023-11-29 02:48:28,902 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:48:28,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381265471] [2023-11-29 02:48:28,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381265471] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:48:28,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:48:28,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:48:28,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989115243] [2023-11-29 02:48:28,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:48:28,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:48:28,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:48:28,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:48:28,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:48:28,905 INFO L87 Difference]: Start difference. First operand 1960 states and 2974 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-29 02:48:30,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:48:30,603 INFO L93 Difference]: Finished difference Result 3920 states and 6233 transitions. [2023-11-29 02:48:30,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:48:30,604 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 225 [2023-11-29 02:48:30,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:48:30,618 INFO L225 Difference]: With dead ends: 3920 [2023-11-29 02:48:30,618 INFO L226 Difference]: Without dead ends: 2017 [2023-11-29 02:48:30,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:48:30,628 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 12 mSDsluCounter, 926 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1289 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:48:30,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 1289 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 02:48:30,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2017 states. [2023-11-29 02:48:30,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2017 to 1998. [2023-11-29 02:48:30,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1998 states, 1142 states have (on average 1.2302977232924694) internal successors, (1405), 1166 states have internal predecessors, (1405), 662 states have call successors, (662), 168 states have call predecessors, (662), 193 states have return successors, (947), 663 states have call predecessors, (947), 653 states have call successors, (947) [2023-11-29 02:48:30,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1998 states to 1998 states and 3014 transitions. [2023-11-29 02:48:30,838 INFO L78 Accepts]: Start accepts. Automaton has 1998 states and 3014 transitions. Word has length 225 [2023-11-29 02:48:30,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:48:30,838 INFO L495 AbstractCegarLoop]: Abstraction has 1998 states and 3014 transitions. [2023-11-29 02:48:30,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-29 02:48:30,839 INFO L276 IsEmpty]: Start isEmpty. Operand 1998 states and 3014 transitions. [2023-11-29 02:48:30,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-11-29 02:48:30,842 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:48:30,842 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:48:30,853 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 02:48:31,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:48:31,043 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:48:31,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:48:31,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1206410302, now seen corresponding path program 1 times [2023-11-29 02:48:31,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:48:31,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859903437] [2023-11-29 02:48:31,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:48:31,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:48:31,139 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:48:31,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [749603808] [2023-11-29 02:48:31,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:48:31,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:48:31,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:48:31,141 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:48:31,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 02:48:31,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:48:31,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 3285 conjuncts, 83 conjunts are in the unsatisfiable core [2023-11-29 02:48:31,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:48:32,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 7 treesize of output 3 [2023-11-29 02:48:32,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 7 treesize of output 3 [2023-11-29 02:48:33,592 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 17 [2023-11-29 02:48:33,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 13 [2023-11-29 02:48:33,616 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 02:48:33,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 28 treesize of output 24 [2023-11-29 02:48:33,697 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 221 proven. 25 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2023-11-29 02:48:33,697 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:48:34,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 9 treesize of output 3 [2023-11-29 02:48:34,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 27 treesize of output 15 [2023-11-29 02:48:34,702 INFO L349 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2023-11-29 02:48:34,702 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 23 treesize of output 18 [2023-11-29 02:48:35,345 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 12 proven. 92 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2023-11-29 02:48:35,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:48:35,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859903437] [2023-11-29 02:48:35,345 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:48:35,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749603808] [2023-11-29 02:48:35,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749603808] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:48:35,346 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:48:35,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 43 [2023-11-29 02:48:35,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519977824] [2023-11-29 02:48:35,346 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:48:35,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-11-29 02:48:35,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:48:35,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-11-29 02:48:35,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=330, Invalid=1476, Unknown=0, NotChecked=0, Total=1806 [2023-11-29 02:48:35,350 INFO L87 Difference]: Start difference. First operand 1998 states and 3014 transitions. Second operand has 43 states, 36 states have (on average 4.166666666666667) internal successors, (150), 35 states have internal predecessors, (150), 21 states have call successors, (60), 9 states have call predecessors, (60), 14 states have return successors, (57), 17 states have call predecessors, (57), 20 states have call successors, (57) [2023-11-29 02:48:40,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:48:45,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:48:51,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:48:55,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:48:59,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:49:03,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:49:07,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:49:11,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:49:15,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-29 02:49:19,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-29 02:49:24,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:49:28,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:49:32,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:49:36,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:49:41,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:49:45,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:49:49,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:49:53,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:49:57,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:50:01,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:50:06,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:50:10,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:50:14,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:50:18,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:50:24,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:50:28,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:50:32,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:50:36,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:50:40,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-29 02:50:44,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:50:48,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:50:54,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:50:58,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:51:02,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:51:07,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:51:11,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:51:16,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:51:20,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:51:24,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:51:28,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:51:32,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:51:36,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:51:43,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:51:47,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:51:51,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:51:55,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:52:00,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:52:04,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:52:08,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:52:12,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:52:16,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:52:21,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:52:25,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:52:30,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:52:34,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:52:40,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:52:44,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:52:49,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:52:52,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:52:52,841 INFO L93 Difference]: Finished difference Result 4900 states and 7436 transitions. [2023-11-29 02:52:52,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-29 02:52:52,842 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 36 states have (on average 4.166666666666667) internal successors, (150), 35 states have internal predecessors, (150), 21 states have call successors, (60), 9 states have call predecessors, (60), 14 states have return successors, (57), 17 states have call predecessors, (57), 20 states have call successors, (57) Word has length 225 [2023-11-29 02:52:52,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:52:52,857 INFO L225 Difference]: With dead ends: 4900 [2023-11-29 02:52:52,857 INFO L226 Difference]: Without dead ends: 2955 [2023-11-29 02:52:52,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 406 SyntacticMatches, 8 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1424 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=1026, Invalid=5136, Unknown=0, NotChecked=0, Total=6162 [2023-11-29 02:52:52,870 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 1265 mSDsluCounter, 3443 mSDsCounter, 0 mSdLazyCounter, 12099 mSolverCounterSat, 1118 mSolverCounterUnsat, 58 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 251.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1383 SdHoareTripleChecker+Valid, 3756 SdHoareTripleChecker+Invalid, 13275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1118 IncrementalHoareTripleChecker+Valid, 12099 IncrementalHoareTripleChecker+Invalid, 58 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 254.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:52:52,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1383 Valid, 3756 Invalid, 13275 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1118 Valid, 12099 Invalid, 58 Unknown, 0 Unchecked, 254.5s Time] [2023-11-29 02:52:52,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2955 states. [2023-11-29 02:52:53,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2955 to 2881. [2023-11-29 02:52:53,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2881 states, 1661 states have (on average 1.2245635159542445) internal successors, (2034), 1697 states have internal predecessors, (2034), 924 states have call successors, (924), 259 states have call predecessors, (924), 295 states have return successors, (1318), 924 states have call predecessors, (1318), 913 states have call successors, (1318) [2023-11-29 02:52:53,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2881 states to 2881 states and 4276 transitions. [2023-11-29 02:52:53,475 INFO L78 Accepts]: Start accepts. Automaton has 2881 states and 4276 transitions. Word has length 225 [2023-11-29 02:52:53,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:52:53,475 INFO L495 AbstractCegarLoop]: Abstraction has 2881 states and 4276 transitions. [2023-11-29 02:52:53,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 36 states have (on average 4.166666666666667) internal successors, (150), 35 states have internal predecessors, (150), 21 states have call successors, (60), 9 states have call predecessors, (60), 14 states have return successors, (57), 17 states have call predecessors, (57), 20 states have call successors, (57) [2023-11-29 02:52:53,476 INFO L276 IsEmpty]: Start isEmpty. Operand 2881 states and 4276 transitions. [2023-11-29 02:52:53,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-11-29 02:52:53,481 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:52:53,482 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:52:53,494 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-29 02:52:53,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:52:53,686 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:52:53,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:52:53,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1534250760, now seen corresponding path program 1 times [2023-11-29 02:52:53,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:52:53,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974487089] [2023-11-29 02:52:53,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:52:53,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:52:53,758 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:52:53,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [104221968] [2023-11-29 02:52:53,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:52:53,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:52:53,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:52:53,759 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:52:53,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 02:52:54,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:52:54,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 3320 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 02:52:54,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:52:54,382 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 273 proven. 0 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2023-11-29 02:52:54,383 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:52:54,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:52:54,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974487089] [2023-11-29 02:52:54,383 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:52:54,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104221968] [2023-11-29 02:52:54,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104221968] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:52:54,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:52:54,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:52:54,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921644298] [2023-11-29 02:52:54,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:52:54,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:52:54,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:52:54,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:52:54,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:52:54,385 INFO L87 Difference]: Start difference. First operand 2881 states and 4276 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-29 02:52:55,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:52:55,145 INFO L93 Difference]: Finished difference Result 4534 states and 6842 transitions. [2023-11-29 02:52:55,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 02:52:55,146 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 229 [2023-11-29 02:52:55,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:52:55,165 INFO L225 Difference]: With dead ends: 4534 [2023-11-29 02:52:55,165 INFO L226 Difference]: Without dead ends: 2619 [2023-11-29 02:52:55,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 226 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-29 02:52:55,175 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 6 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1023 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:52:55,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1023 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 02:52:55,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2619 states. [2023-11-29 02:52:55,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2619 to 2612. [2023-11-29 02:52:55,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2612 states, 1503 states have (on average 1.217564870259481) internal successors, (1830), 1534 states have internal predecessors, (1830), 839 states have call successors, (839), 237 states have call predecessors, (839), 269 states have return successors, (1175), 840 states have call predecessors, (1175), 829 states have call successors, (1175) [2023-11-29 02:52:55,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2612 states to 2612 states and 3844 transitions. [2023-11-29 02:52:55,572 INFO L78 Accepts]: Start accepts. Automaton has 2612 states and 3844 transitions. Word has length 229 [2023-11-29 02:52:55,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:52:55,572 INFO L495 AbstractCegarLoop]: Abstraction has 2612 states and 3844 transitions. [2023-11-29 02:52:55,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-29 02:52:55,573 INFO L276 IsEmpty]: Start isEmpty. Operand 2612 states and 3844 transitions. [2023-11-29 02:52:55,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-11-29 02:52:55,576 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:52:55,576 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:52:55,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-29 02:52:55,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:52:55,777 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:52:55,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:52:55,778 INFO L85 PathProgramCache]: Analyzing trace with hash 850738116, now seen corresponding path program 2 times [2023-11-29 02:52:55,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:52:55,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283323013] [2023-11-29 02:52:55,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:52:55,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:52:55,849 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:52:55,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [33809324] [2023-11-29 02:52:55,849 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:52:55,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:52:55,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:52:55,850 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:52:55,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 02:52:56,822 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:52:56,822 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:52:56,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 3330 conjuncts, 62 conjunts are in the unsatisfiable core [2023-11-29 02:52:56,840 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:52:58,179 INFO L134 CoverageAnalysis]: Checked inductivity of 521 backedges. 263 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-11-29 02:52:58,179 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:52:58,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:52:58,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283323013] [2023-11-29 02:52:58,180 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:52:58,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33809324] [2023-11-29 02:52:58,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33809324] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:52:58,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:52:58,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-11-29 02:52:58,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792568079] [2023-11-29 02:52:58,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:52:58,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 02:52:58,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:52:58,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 02:52:58,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2023-11-29 02:52:58,182 INFO L87 Difference]: Start difference. First operand 2612 states and 3844 transitions. Second operand has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 14 states have internal predecessors, (85), 10 states have call successors, (33), 5 states have call predecessors, (33), 4 states have return successors, (31), 10 states have call predecessors, (31), 9 states have call successors, (31) [2023-11-29 02:53:03,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:53:09,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:53:13,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:53:17,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:53:21,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:53:25,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:53:29,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:53:33,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-29 02:53:37,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:53:41,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:53:47,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:53:51,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:53:55,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:54:00,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:54:04,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:54:08,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:54:14,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:54:16,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:54:16,198 INFO L93 Difference]: Finished difference Result 5360 states and 7843 transitions. [2023-11-29 02:54:16,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 02:54:16,199 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 14 states have internal predecessors, (85), 10 states have call successors, (33), 5 states have call predecessors, (33), 4 states have return successors, (31), 10 states have call predecessors, (31), 9 states have call successors, (31) Word has length 231 [2023-11-29 02:54:16,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:54:16,218 INFO L225 Difference]: With dead ends: 5360 [2023-11-29 02:54:16,218 INFO L226 Difference]: Without dead ends: 3716 [2023-11-29 02:54:16,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 199 SyntacticMatches, 22 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=129, Invalid=521, Unknown=0, NotChecked=0, Total=650 [2023-11-29 02:54:16,225 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 435 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 4474 mSolverCounterSat, 309 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 76.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 4800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 4474 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 77.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:54:16,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 1996 Invalid, 4800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 4474 Invalid, 17 Unknown, 0 Unchecked, 77.1s Time] [2023-11-29 02:54:16,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3716 states. [2023-11-29 02:54:16,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3716 to 3699. [2023-11-29 02:54:16,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3699 states, 2143 states have (on average 1.2188520765282314) internal successors, (2612), 2193 states have internal predecessors, (2612), 1169 states have call successors, (1169), 337 states have call predecessors, (1169), 386 states have return successors, (1564), 1168 states have call predecessors, (1564), 1153 states have call successors, (1564) [2023-11-29 02:54:16,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3699 states to 3699 states and 5345 transitions. [2023-11-29 02:54:16,772 INFO L78 Accepts]: Start accepts. Automaton has 3699 states and 5345 transitions. Word has length 231 [2023-11-29 02:54:16,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:54:16,772 INFO L495 AbstractCegarLoop]: Abstraction has 3699 states and 5345 transitions. [2023-11-29 02:54:16,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 14 states have internal predecessors, (85), 10 states have call successors, (33), 5 states have call predecessors, (33), 4 states have return successors, (31), 10 states have call predecessors, (31), 9 states have call successors, (31) [2023-11-29 02:54:16,773 INFO L276 IsEmpty]: Start isEmpty. Operand 3699 states and 5345 transitions. [2023-11-29 02:54:16,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-11-29 02:54:16,777 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:54:16,777 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:54:16,791 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 02:54:16,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:54:16,978 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:54:16,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:54:16,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1155796548, now seen corresponding path program 2 times [2023-11-29 02:54:16,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:54:16,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43308665] [2023-11-29 02:54:16,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:54:16,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:54:17,070 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:54:17,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2053920041] [2023-11-29 02:54:17,071 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:54:17,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:54:17,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:54:17,072 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:54:17,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 02:54:17,881 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:54:17,881 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:54:17,893 INFO L262 TraceCheckSpWp]: Trace formula consists of 3300 conjuncts, 56 conjunts are in the unsatisfiable core [2023-11-29 02:54:17,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:54:17,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 02:54:17,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 02:54:22,090 WARN L876 $PredicateComparison]: unable to prove that (or (exists ((|v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.offset_BEFORE_CALL_9| Int) (|v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.base_BEFORE_CALL_12| Int)) (not (= (select (select |c_#memory_$Pointer$#1.offset| |v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.base_BEFORE_CALL_12|) (+ 32 |v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.offset_BEFORE_CALL_9|)) 0))) (exists ((|v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.offset_BEFORE_CALL_9| Int) (|v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.base_BEFORE_CALL_12| Int)) (not (= (select (select |c_#memory_$Pointer$#1.base| |v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.base_BEFORE_CALL_12|) (+ 32 |v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.offset_BEFORE_CALL_9|)) 0)))) is different from true [2023-11-29 02:54:26,196 WARN L876 $PredicateComparison]: unable to prove that (or (exists ((|v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.offset_BEFORE_CALL_11| Int) (|v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.base_BEFORE_CALL_14| Int)) (not (= 0 (select (select |c_#memory_$Pointer$#1.offset| |v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.base_BEFORE_CALL_14|) (+ |v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.offset_BEFORE_CALL_11| 32))))) (exists ((|v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.offset_BEFORE_CALL_11| Int) (|v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.base_BEFORE_CALL_14| Int)) (not (= (select (select |c_#memory_$Pointer$#1.base| |v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.base_BEFORE_CALL_14|) (+ |v_aws_array_list_set_at_aws_array_list_calc_necessary_size_~list#1.offset_BEFORE_CALL_11| 32)) 0)))) is different from true [2023-11-29 02:54:38,534 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 166 proven. 3 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2023-11-29 02:54:38,534 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:54:42,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:54:42,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43308665] [2023-11-29 02:54:42,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:54:42,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053920041] [2023-11-29 02:54:42,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053920041] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:54:42,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:54:42,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2023-11-29 02:54:42,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019773651] [2023-11-29 02:54:42,930 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 02:54:42,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 02:54:42,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:54:42,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 02:54:42,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=254, Unknown=6, NotChecked=66, Total=380 [2023-11-29 02:54:42,932 INFO L87 Difference]: Start difference. First operand 3699 states and 5345 transitions. Second operand has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 8 states have call successors, (32), 5 states have call predecessors, (32), 6 states have return successors, (30), 8 states have call predecessors, (30), 7 states have call successors, (30) [2023-11-29 02:54:49,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:54:57,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:55:01,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:55:05,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:55:09,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:55:13,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:55:17,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:55:21,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:55:33,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:55:37,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:55:41,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:55:45,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:56:03,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:56:07,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:56:11,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:56:15,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:56:19,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:56:23,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:56:27,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:56:31,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:56:35,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:56:39,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:57:25,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:57:25,162 INFO L93 Difference]: Finished difference Result 5247 states and 7553 transitions. [2023-11-29 02:57:25,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 02:57:25,163 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 8 states have call successors, (32), 5 states have call predecessors, (32), 6 states have return successors, (30), 8 states have call predecessors, (30), 7 states have call successors, (30) Word has length 231 [2023-11-29 02:57:25,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:57:25,198 INFO L225 Difference]: With dead ends: 5247 [2023-11-29 02:57:25,198 INFO L226 Difference]: Without dead ends: 4158 [2023-11-29 02:57:25,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 246 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 2 IntricatePredicates, 1 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 91.1s TimeCoverageRelationStatistics Valid=161, Invalid=642, Unknown=17, NotChecked=110, Total=930 [2023-11-29 02:57:25,205 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 235 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 2670 mSolverCounterSat, 129 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 94.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 1399 SdHoareTripleChecker+Invalid, 3947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 2670 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 1126 IncrementalHoareTripleChecker+Unchecked, 94.8s IncrementalHoareTripleChecker+Time [2023-11-29 02:57:25,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 1399 Invalid, 3947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 2670 Invalid, 22 Unknown, 1126 Unchecked, 94.8s Time] [2023-11-29 02:57:25,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4158 states. [2023-11-29 02:57:25,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4158 to 4039. [2023-11-29 02:57:25,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4039 states, 2363 states have (on average 1.215404147270419) internal successors, (2872), 2433 states have internal predecessors, (2872), 1249 states have call successors, (1249), 377 states have call predecessors, (1249), 426 states have return successors, (1694), 1228 states have call predecessors, (1694), 1233 states have call successors, (1694) [2023-11-29 02:57:25,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4039 states to 4039 states and 5815 transitions. [2023-11-29 02:57:25,965 INFO L78 Accepts]: Start accepts. Automaton has 4039 states and 5815 transitions. Word has length 231 [2023-11-29 02:57:25,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:57:25,966 INFO L495 AbstractCegarLoop]: Abstraction has 4039 states and 5815 transitions. [2023-11-29 02:57:25,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 8 states have call successors, (32), 5 states have call predecessors, (32), 6 states have return successors, (30), 8 states have call predecessors, (30), 7 states have call successors, (30) [2023-11-29 02:57:25,967 INFO L276 IsEmpty]: Start isEmpty. Operand 4039 states and 5815 transitions. [2023-11-29 02:57:25,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-11-29 02:57:25,974 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:57:25,974 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 02:57:25,990 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 02:57:26,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:26,176 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:57:26,176 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:57:26,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1989965188, now seen corresponding path program 1 times [2023-11-29 02:57:26,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:57:26,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363129477] [2023-11-29 02:57:26,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:26,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:57:26,288 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:57:26,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [693736200] [2023-11-29 02:57:26,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:57:26,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:57:26,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:57:26,291 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:57:26,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6b5e9ba-fe63-41e7-b0c2-ae1f488bc2d7/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 02:57:27,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:57:27,096 INFO L262 TraceCheckSpWp]: Trace formula consists of 3300 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-29 02:57:27,104 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:57:27,577 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 164 proven. 5 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2023-11-29 02:57:27,577 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:57:27,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:57:27,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363129477] [2023-11-29 02:57:27,898 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:57:27,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693736200] [2023-11-29 02:57:27,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693736200] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:57:27,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:57:27,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-11-29 02:57:27,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013905972] [2023-11-29 02:57:27,899 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 02:57:27,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 02:57:27,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:57:27,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 02:57:27,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-11-29 02:57:27,901 INFO L87 Difference]: Start difference. First operand 4039 states and 5815 transitions. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 7 states have call successors, (32), 4 states have call predecessors, (32), 5 states have return successors, (30), 7 states have call predecessors, (30), 6 states have call successors, (30) [2023-11-29 02:57:34,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:57:38,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:57:42,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:57:46,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:57:50,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:57:55,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:57:59,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:58:03,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:58:07,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:58:11,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-29 02:58:15,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0]