./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 723ac1839b12f7ec2d51e01d6b07ab9cd6a1336eb9a801e97d56c2782f32ef5c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:52:09,163 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:52:09,315 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:52:09,324 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:52:09,326 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:52:09,372 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:52:09,373 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:52:09,374 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:52:09,375 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:52:09,381 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:52:09,383 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:52:09,383 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:52:09,384 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:52:09,387 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:52:09,387 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:52:09,388 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:52:09,388 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:52:09,389 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:52:09,390 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:52:09,390 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:52:09,391 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:52:09,392 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:52:09,393 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:52:09,395 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:52:09,396 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:52:09,396 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:52:09,397 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:52:09,398 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:52:09,398 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:52:09,399 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:52:09,401 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:52:09,401 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:52:09,401 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:52:09,402 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:52:09,402 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:52:09,403 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:52:09,403 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_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 723ac1839b12f7ec2d51e01d6b07ab9cd6a1336eb9a801e97d56c2782f32ef5c [2023-11-06 22:52:09,718 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:52:09,752 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:52:09,756 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:52:09,758 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:52:09,759 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:52:09,760 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2023-11-06 22:52:13,269 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:52:13,985 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:52:13,986 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2023-11-06 22:52:14,049 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/data/47e11f97d/cd98db44c6b64bc4b6818a853911af4e/FLAG47485db40 [2023-11-06 22:52:14,073 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/data/47e11f97d/cd98db44c6b64bc4b6818a853911af4e [2023-11-06 22:52:14,079 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:52:14,081 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:52:14,084 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:52:14,086 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:52:14,092 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:52:14,093 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:52:14" (1/1) ... [2023-11-06 22:52:14,094 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3684a077 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:14, skipping insertion in model container [2023-11-06 22:52:14,094 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:52:14" (1/1) ... [2023-11-06 22:52:14,252 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:52:14,605 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_665b7d13-7920-4783-98fe-ed71c1a0519c/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2023-11-06 22:52:14,614 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_665b7d13-7920-4783-98fe-ed71c1a0519c/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2023-11-06 22:52:15,913 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:15,914 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:15,915 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:15,916 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:15,918 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:15,935 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:15,936 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:15,938 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:15,939 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:15,942 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:15,943 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:15,944 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:15,945 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,481 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-06 22:52:16,484 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-06 22:52:16,489 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-06 22:52:16,492 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-06 22:52:16,497 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-06 22:52:16,499 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-06 22:52:16,501 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-06 22:52:16,502 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-06 22:52:16,503 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-06 22:52:16,517 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-06 22:52:16,782 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,790 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,796 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,819 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,930 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,931 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,931 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,932 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,934 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,936 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,936 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,937 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,938 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,939 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,939 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,940 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,941 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,945 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,946 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,946 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,947 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,951 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,952 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,977 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,978 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:16,978 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,010 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:52:17,072 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:52:17,101 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_665b7d13-7920-4783-98fe-ed71c1a0519c/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2023-11-06 22:52:17,102 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_665b7d13-7920-4783-98fe-ed71c1a0519c/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2023-11-06 22:52:17,167 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,174 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,175 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,175 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,176 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,188 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,189 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,191 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,192 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,193 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,194 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,194 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,195 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,254 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-06 22:52:17,256 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-06 22:52:17,257 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-06 22:52:17,257 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-06 22:52:17,259 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-06 22:52:17,260 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-06 22:52:17,261 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-06 22:52:17,262 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-06 22:52:17,262 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-06 22:52:17,263 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-06 22:52:17,403 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,404 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,405 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,410 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7776-7787] [2023-11-06 22:52:17,451 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,455 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,456 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,456 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,456 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,457 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,457 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,458 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,458 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,459 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,459 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,460 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,460 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,461 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,461 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,462 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,462 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,464 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,465 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,483 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,484 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,485 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 22:52:17,498 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:52:17,712 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,712 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,713 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,713 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,713 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,713 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,713 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,714 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,714 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,714 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,714 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,714 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,715 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,715 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,715 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:52:17,724 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:52:17,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:17 WrapperNode [2023-11-06 22:52:17,725 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:52:17,726 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:52:17,726 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:52:17,726 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:52:17,736 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:17" (1/1) ... [2023-11-06 22:52:17,910 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:17" (1/1) ... [2023-11-06 22:52:18,050 INFO L138 Inliner]: procedures = 696, calls = 1888, calls flagged for inlining = 61, calls inlined = 14, statements flattened = 820 [2023-11-06 22:52:18,051 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:52:18,052 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:52:18,052 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:52:18,052 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:52:18,064 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:17" (1/1) ... [2023-11-06 22:52:18,064 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:17" (1/1) ... [2023-11-06 22:52:18,077 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:17" (1/1) ... [2023-11-06 22:52:18,080 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:17" (1/1) ... [2023-11-06 22:52:18,176 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:17" (1/1) ... [2023-11-06 22:52:18,199 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:17" (1/1) ... [2023-11-06 22:52:18,210 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:17" (1/1) ... [2023-11-06 22:52:18,232 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:17" (1/1) ... [2023-11-06 22:52:18,247 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:52:18,265 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:52:18,265 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:52:18,265 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:52:18,266 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:17" (1/1) ... [2023-11-06 22:52:18,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:52:18,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:18,321 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:52:18,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:52:18,384 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2023-11-06 22:52:18,385 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2023-11-06 22:52:18,385 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-06 22:52:18,385 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-06 22:52:18,385 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:52:18,385 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-06 22:52:18,386 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-06 22:52:18,386 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-06 22:52:18,386 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-06 22:52:18,386 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-06 22:52:18,386 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-06 22:52:18,387 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2023-11-06 22:52:18,387 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2023-11-06 22:52:18,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:52:18,387 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-06 22:52:18,388 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-06 22:52:18,388 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-06 22:52:18,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-06 22:52:18,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:52:18,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:52:18,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:52:18,390 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2023-11-06 22:52:18,390 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2023-11-06 22:52:18,390 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-06 22:52:18,391 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-06 22:52:18,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:52:18,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:52:18,392 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-06 22:52:18,392 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-06 22:52:18,393 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-06 22:52:18,393 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-06 22:52:18,393 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-06 22:52:18,393 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-06 22:52:18,393 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-06 22:52:18,394 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-06 22:52:18,394 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-06 22:52:18,394 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-06 22:52:18,394 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:52:18,395 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:52:18,396 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-06 22:52:18,400 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-06 22:52:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:52:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:52:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:52:18,401 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2023-11-06 22:52:18,402 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2023-11-06 22:52:18,403 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-06 22:52:18,404 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-06 22:52:18,404 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-06 22:52:18,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-06 22:52:18,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:52:18,411 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-06 22:52:18,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-06 22:52:18,411 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2023-11-06 22:52:18,411 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2023-11-06 22:52:18,412 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-06 22:52:18,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-06 22:52:18,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:52:18,837 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:52:18,840 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:52:20,736 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:52:20,759 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:52:20,759 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-06 22:52:20,763 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:52:20 BoogieIcfgContainer [2023-11-06 22:52:20,764 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:52:20,767 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:52:20,767 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:52:20,771 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:52:20,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:52:14" (1/3) ... [2023-11-06 22:52:20,772 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e6284cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:52:20, skipping insertion in model container [2023-11-06 22:52:20,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:17" (2/3) ... [2023-11-06 22:52:20,775 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e6284cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:52:20, skipping insertion in model container [2023-11-06 22:52:20,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:52:20" (3/3) ... [2023-11-06 22:52:20,777 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_up_harness.i [2023-11-06 22:52:20,795 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:52:20,795 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-06 22:52:20,897 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:52:20,904 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@45c40d1f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:52:20,905 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-06 22:52:20,911 INFO L276 IsEmpty]: Start isEmpty. Operand has 309 states, 188 states have (on average 1.2446808510638299) internal successors, (234), 191 states have internal predecessors, (234), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-06 22:52:20,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-06 22:52:20,930 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:20,931 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 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] [2023-11-06 22:52:20,931 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:20,937 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:20,937 INFO L85 PathProgramCache]: Analyzing trace with hash 124103111, now seen corresponding path program 1 times [2023-11-06 22:52:20,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:20,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790077901] [2023-11-06 22:52:20,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:20,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:21,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:21,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:52:21,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:21,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 22:52:21,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:21,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:52:21,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:21,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:52:21,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:21,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:52:21,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:21,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:52:21,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:21,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:52:21,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:22,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:52:22,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:22,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:52:22,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:22,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-06 22:52:22,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:22,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-06 22:52:22,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:22,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:52:22,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:22,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-06 22:52:22,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:22,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:52:22,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:22,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-06 22:52:22,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:22,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-06 22:52:22,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:22,226 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2023-11-06 22:52:22,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:22,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790077901] [2023-11-06 22:52:22,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790077901] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:22,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:22,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:52:22,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961722981] [2023-11-06 22:52:22,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:22,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:52:22,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:22,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:52:22,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:52:22,304 INFO L87 Difference]: Start difference. First operand has 309 states, 188 states have (on average 1.2446808510638299) internal successors, (234), 191 states have internal predecessors, (234), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-06 22:52:24,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:24,147 INFO L93 Difference]: Finished difference Result 699 states and 1104 transitions. [2023-11-06 22:52:24,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:52:24,149 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 102 [2023-11-06 22:52:24,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:24,201 INFO L225 Difference]: With dead ends: 699 [2023-11-06 22:52:24,201 INFO L226 Difference]: Without dead ends: 396 [2023-11-06 22:52:24,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:52:24,217 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 124 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:24,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 530 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 22:52:24,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2023-11-06 22:52:24,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 302. [2023-11-06 22:52:24,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 183 states have (on average 1.2076502732240437) internal successors, (221), 185 states have internal predecessors, (221), 95 states have call successors, (95), 23 states have call predecessors, (95), 22 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-06 22:52:24,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 409 transitions. [2023-11-06 22:52:24,364 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 409 transitions. Word has length 102 [2023-11-06 22:52:24,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:24,365 INFO L495 AbstractCegarLoop]: Abstraction has 302 states and 409 transitions. [2023-11-06 22:52:24,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-06 22:52:24,366 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 409 transitions. [2023-11-06 22:52:24,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-06 22:52:24,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:24,371 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 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] [2023-11-06 22:52:24,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:52:24,372 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:24,373 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:24,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1382872575, now seen corresponding path program 1 times [2023-11-06 22:52:24,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:24,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866161337] [2023-11-06 22:52:24,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:24,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:24,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:24,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:52:24,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:24,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 22:52:24,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:24,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:52:24,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:24,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:52:24,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:24,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:52:24,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:24,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:52:24,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:25,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:52:25,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:25,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:52:25,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:25,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:52:25,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:25,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-06 22:52:25,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:25,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-06 22:52:25,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:25,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:52:25,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:25,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-06 22:52:25,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:25,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 22:52:25,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:25,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-06 22:52:25,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:25,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-06 22:52:25,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:25,182 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-11-06 22:52:25,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:25,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866161337] [2023-11-06 22:52:25,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866161337] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:52:25,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026156133] [2023-11-06 22:52:25,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:25,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:25,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:25,188 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:25,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:52:25,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:25,744 INFO L262 TraceCheckSpWp]: Trace formula consists of 2175 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:52:25,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:25,920 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:52:25,920 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:25,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1026156133] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:25,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:52:25,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2023-11-06 22:52:25,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137712443] [2023-11-06 22:52:25,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:25,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:52:25,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:25,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:52:25,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:52:25,925 INFO L87 Difference]: Start difference. First operand 302 states and 409 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-06 22:52:26,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:26,240 INFO L93 Difference]: Finished difference Result 570 states and 778 transitions. [2023-11-06 22:52:26,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:52:26,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 102 [2023-11-06 22:52:26,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:26,247 INFO L225 Difference]: With dead ends: 570 [2023-11-06 22:52:26,247 INFO L226 Difference]: Without dead ends: 304 [2023-11-06 22:52:26,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:52:26,251 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 433 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 1435 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:26,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 1435 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:52:26,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2023-11-06 22:52:26,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 304. [2023-11-06 22:52:26,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 184 states have (on average 1.2065217391304348) internal successors, (222), 187 states have internal predecessors, (222), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (97), 93 states have call predecessors, (97), 93 states have call successors, (97) [2023-11-06 22:52:26,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 414 transitions. [2023-11-06 22:52:26,317 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 414 transitions. Word has length 102 [2023-11-06 22:52:26,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:26,319 INFO L495 AbstractCegarLoop]: Abstraction has 304 states and 414 transitions. [2023-11-06 22:52:26,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-06 22:52:26,319 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 414 transitions. [2023-11-06 22:52:26,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-06 22:52:26,325 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:26,326 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:26,340 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 22:52:26,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:26,536 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:26,537 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:26,537 INFO L85 PathProgramCache]: Analyzing trace with hash 335801615, now seen corresponding path program 1 times [2023-11-06 22:52:26,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:26,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307729978] [2023-11-06 22:52:26,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:26,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:26,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:52:27,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 22:52:27,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:52:27,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:52:27,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:52:27,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:52:27,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:52:27,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:52:27,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 22:52:27,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-06 22:52:27,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:52:27,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:52:27,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-06 22:52:27,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:52:27,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-06 22:52:27,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-06 22:52:27,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-06 22:52:27,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:27,641 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2023-11-06 22:52:27,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:27,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307729978] [2023-11-06 22:52:27,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307729978] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:52:27,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [75471653] [2023-11-06 22:52:27,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:27,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:27,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:27,645 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:27,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:52:28,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:28,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 2225 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:52:28,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:28,434 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:52:28,434 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:28,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [75471653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:28,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:52:28,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2023-11-06 22:52:28,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61578231] [2023-11-06 22:52:28,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:28,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:52:28,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:28,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:52:28,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:52:28,438 INFO L87 Difference]: Start difference. First operand 304 states and 414 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-06 22:52:28,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:28,933 INFO L93 Difference]: Finished difference Result 593 states and 825 transitions. [2023-11-06 22:52:28,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:52:28,934 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 110 [2023-11-06 22:52:28,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:28,940 INFO L225 Difference]: With dead ends: 593 [2023-11-06 22:52:28,940 INFO L226 Difference]: Without dead ends: 325 [2023-11-06 22:52:28,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:52:28,949 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 497 mSDsluCounter, 1705 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 2063 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:28,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 2063 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:52:28,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2023-11-06 22:52:28,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 323. [2023-11-06 22:52:28,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 200 states have (on average 1.22) internal successors, (244), 203 states have internal predecessors, (244), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2023-11-06 22:52:28,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 451 transitions. [2023-11-06 22:52:28,998 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 451 transitions. Word has length 110 [2023-11-06 22:52:28,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:28,999 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 451 transitions. [2023-11-06 22:52:29,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-06 22:52:29,000 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 451 transitions. [2023-11-06 22:52:29,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-06 22:52:29,002 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:29,002 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:29,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:29,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:29,211 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:29,211 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:29,212 INFO L85 PathProgramCache]: Analyzing trace with hash 669154905, now seen corresponding path program 1 times [2023-11-06 22:52:29,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:29,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912449396] [2023-11-06 22:52:29,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:29,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:29,312 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:29,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1481328650] [2023-11-06 22:52:29,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:29,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:29,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:29,314 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:29,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:52:29,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:29,893 INFO L262 TraceCheckSpWp]: Trace formula consists of 2366 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:52:29,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:30,037 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 22:52:30,037 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:30,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:30,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912449396] [2023-11-06 22:52:30,038 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:30,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481328650] [2023-11-06 22:52:30,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481328650] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:30,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:30,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:52:30,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525072052] [2023-11-06 22:52:30,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:30,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:52:30,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:30,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:52:30,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:52:30,043 INFO L87 Difference]: Start difference. First operand 323 states and 451 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-06 22:52:30,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:30,390 INFO L93 Difference]: Finished difference Result 616 states and 869 transitions. [2023-11-06 22:52:30,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:52:30,392 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 125 [2023-11-06 22:52:30,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:30,397 INFO L225 Difference]: With dead ends: 616 [2023-11-06 22:52:30,397 INFO L226 Difference]: Without dead ends: 329 [2023-11-06 22:52:30,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:52:30,400 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 453 mSDsluCounter, 1394 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 461 SdHoareTripleChecker+Valid, 1760 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:30,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [461 Valid, 1760 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:52:30,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2023-11-06 22:52:30,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 323. [2023-11-06 22:52:30,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 200 states have (on average 1.22) internal successors, (244), 203 states have internal predecessors, (244), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2023-11-06 22:52:30,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 451 transitions. [2023-11-06 22:52:30,433 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 451 transitions. Word has length 125 [2023-11-06 22:52:30,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:30,434 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 451 transitions. [2023-11-06 22:52:30,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-06 22:52:30,434 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 451 transitions. [2023-11-06 22:52:30,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-06 22:52:30,437 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:30,437 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:30,448 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:30,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:30,647 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:30,647 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:30,648 INFO L85 PathProgramCache]: Analyzing trace with hash 678020636, now seen corresponding path program 1 times [2023-11-06 22:52:30,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:30,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643506568] [2023-11-06 22:52:30,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:30,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:30,739 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:30,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [128330734] [2023-11-06 22:52:30,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:30,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:30,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:30,741 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:30,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:52:31,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:31,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 2438 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:52:31,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:31,467 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-06 22:52:31,467 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:31,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:31,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643506568] [2023-11-06 22:52:31,467 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:31,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128330734] [2023-11-06 22:52:31,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128330734] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:31,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:31,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:52:31,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859381343] [2023-11-06 22:52:31,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:31,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:52:31,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:31,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:52:31,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:52:31,470 INFO L87 Difference]: Start difference. First operand 323 states and 451 transitions. Second operand has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2023-11-06 22:52:32,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:32,008 INFO L93 Difference]: Finished difference Result 626 states and 882 transitions. [2023-11-06 22:52:32,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:52:32,009 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 141 [2023-11-06 22:52:32,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:32,012 INFO L225 Difference]: With dead ends: 626 [2023-11-06 22:52:32,012 INFO L226 Difference]: Without dead ends: 339 [2023-11-06 22:52:32,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:52:32,015 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 524 mSDsluCounter, 2008 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 2359 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:32,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 2359 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:52:32,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2023-11-06 22:52:32,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 323. [2023-11-06 22:52:32,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 200 states have (on average 1.22) internal successors, (244), 203 states have internal predecessors, (244), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2023-11-06 22:52:32,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 451 transitions. [2023-11-06 22:52:32,045 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 451 transitions. Word has length 141 [2023-11-06 22:52:32,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:32,045 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 451 transitions. [2023-11-06 22:52:32,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2023-11-06 22:52:32,046 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 451 transitions. [2023-11-06 22:52:32,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-11-06 22:52:32,048 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:32,048 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:32,060 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:32,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:32,258 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:32,259 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:32,259 INFO L85 PathProgramCache]: Analyzing trace with hash -553498316, now seen corresponding path program 1 times [2023-11-06 22:52:32,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:32,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216232761] [2023-11-06 22:52:32,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:32,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:32,352 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:32,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [781251057] [2023-11-06 22:52:32,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:32,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:32,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:32,354 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:32,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:52:32,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:33,012 INFO L262 TraceCheckSpWp]: Trace formula consists of 2579 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:52:33,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:33,114 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-11-06 22:52:33,114 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:33,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:33,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216232761] [2023-11-06 22:52:33,115 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:33,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781251057] [2023-11-06 22:52:33,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781251057] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:33,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:33,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:52:33,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784581887] [2023-11-06 22:52:33,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:33,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:52:33,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:33,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:52:33,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:52:33,118 INFO L87 Difference]: Start difference. First operand 323 states and 451 transitions. Second operand has 8 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-06 22:52:33,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:33,503 INFO L93 Difference]: Finished difference Result 582 states and 822 transitions. [2023-11-06 22:52:33,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:52:33,504 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 156 [2023-11-06 22:52:33,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:33,508 INFO L225 Difference]: With dead ends: 582 [2023-11-06 22:52:33,508 INFO L226 Difference]: Without dead ends: 325 [2023-11-06 22:52:33,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:52:33,511 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 454 mSDsluCounter, 1729 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 458 SdHoareTripleChecker+Valid, 2092 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:33,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [458 Valid, 2092 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:52:33,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2023-11-06 22:52:33,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 325. [2023-11-06 22:52:33,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 201 states have (on average 1.2189054726368158) internal successors, (245), 205 states have internal predecessors, (245), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (112), 96 states have call predecessors, (112), 95 states have call successors, (112) [2023-11-06 22:52:33,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 454 transitions. [2023-11-06 22:52:33,567 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 454 transitions. Word has length 156 [2023-11-06 22:52:33,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:33,568 INFO L495 AbstractCegarLoop]: Abstraction has 325 states and 454 transitions. [2023-11-06 22:52:33,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-06 22:52:33,569 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 454 transitions. [2023-11-06 22:52:33,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-06 22:52:33,572 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:33,572 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:33,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:33,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:33,783 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:33,784 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:33,784 INFO L85 PathProgramCache]: Analyzing trace with hash 909701156, now seen corresponding path program 1 times [2023-11-06 22:52:33,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:33,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705452458] [2023-11-06 22:52:33,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:33,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:33,919 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:33,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [234616401] [2023-11-06 22:52:33,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:33,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:33,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:33,922 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:33,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:52:34,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:34,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 2961 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:52:34,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:34,848 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2023-11-06 22:52:34,848 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:34,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:34,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705452458] [2023-11-06 22:52:34,849 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:34,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234616401] [2023-11-06 22:52:34,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234616401] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:34,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:34,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:52:34,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164960057] [2023-11-06 22:52:34,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:34,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:52:34,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:34,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:52:34,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:52:34,853 INFO L87 Difference]: Start difference. First operand 325 states and 454 transitions. Second operand has 9 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2023-11-06 22:52:35,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:35,368 INFO L93 Difference]: Finished difference Result 587 states and 829 transitions. [2023-11-06 22:52:35,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:52:35,369 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) Word has length 202 [2023-11-06 22:52:35,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:35,372 INFO L225 Difference]: With dead ends: 587 [2023-11-06 22:52:35,373 INFO L226 Difference]: Without dead ends: 328 [2023-11-06 22:52:35,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:52:35,376 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 474 mSDsluCounter, 2037 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 2393 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:35,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 2393 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:52:35,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2023-11-06 22:52:35,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 326. [2023-11-06 22:52:35,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 202 states have (on average 1.2178217821782178) internal successors, (246), 206 states have internal predecessors, (246), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (112), 96 states have call predecessors, (112), 95 states have call successors, (112) [2023-11-06 22:52:35,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 455 transitions. [2023-11-06 22:52:35,405 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 455 transitions. Word has length 202 [2023-11-06 22:52:35,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:35,407 INFO L495 AbstractCegarLoop]: Abstraction has 326 states and 455 transitions. [2023-11-06 22:52:35,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2023-11-06 22:52:35,408 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 455 transitions. [2023-11-06 22:52:35,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-06 22:52:35,411 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:35,411 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:35,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:35,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:35,621 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:35,622 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:35,622 INFO L85 PathProgramCache]: Analyzing trace with hash 403092758, now seen corresponding path program 1 times [2023-11-06 22:52:35,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:35,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686736919] [2023-11-06 22:52:35,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:35,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:35,815 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:35,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [896511424] [2023-11-06 22:52:35,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:35,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:35,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:35,837 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:35,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:52:36,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:36,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 2823 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:52:36,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:36,755 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 137 proven. 3 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2023-11-06 22:52:36,755 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:52:37,175 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 25 proven. 28 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2023-11-06 22:52:37,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:37,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686736919] [2023-11-06 22:52:37,176 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:37,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896511424] [2023-11-06 22:52:37,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896511424] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:52:37,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:52:37,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2023-11-06 22:52:37,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193384005] [2023-11-06 22:52:37,177 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:52:37,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:52:37,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:37,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:52:37,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:52:37,180 INFO L87 Difference]: Start difference. First operand 326 states and 455 transitions. Second operand has 16 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 9 states have call successors, (38), 4 states have call predecessors, (38), 4 states have return successors, (35), 5 states have call predecessors, (35), 9 states have call successors, (35) [2023-11-06 22:52:38,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:38,142 INFO L93 Difference]: Finished difference Result 605 states and 854 transitions. [2023-11-06 22:52:38,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:52:38,142 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 9 states have call successors, (38), 4 states have call predecessors, (38), 4 states have return successors, (35), 5 states have call predecessors, (35), 9 states have call successors, (35) Word has length 204 [2023-11-06 22:52:38,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:38,146 INFO L225 Difference]: With dead ends: 605 [2023-11-06 22:52:38,146 INFO L226 Difference]: Without dead ends: 345 [2023-11-06 22:52:38,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 393 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:52:38,150 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 777 mSDsluCounter, 2984 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 3333 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:38,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [797 Valid, 3333 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:52:38,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2023-11-06 22:52:38,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 339. [2023-11-06 22:52:38,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 214 states have (on average 1.2289719626168225) internal successors, (263), 217 states have internal predecessors, (263), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2023-11-06 22:52:38,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 474 transitions. [2023-11-06 22:52:38,210 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 474 transitions. Word has length 204 [2023-11-06 22:52:38,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:38,211 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 474 transitions. [2023-11-06 22:52:38,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 9 states have call successors, (38), 4 states have call predecessors, (38), 4 states have return successors, (35), 5 states have call predecessors, (35), 9 states have call successors, (35) [2023-11-06 22:52:38,211 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 474 transitions. [2023-11-06 22:52:38,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-11-06 22:52:38,216 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:38,216 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-06 22:52:38,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:38,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:38,427 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:38,428 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:38,428 INFO L85 PathProgramCache]: Analyzing trace with hash 862281626, now seen corresponding path program 1 times [2023-11-06 22:52:38,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:38,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570250513] [2023-11-06 22:52:38,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:38,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:38,555 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:38,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2039717927] [2023-11-06 22:52:38,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:38,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:38,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:38,557 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:38,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:52:39,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:39,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 3387 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:52:39,430 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:39,568 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 224 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-11-06 22:52:39,568 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:39,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:39,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570250513] [2023-11-06 22:52:39,569 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:39,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039717927] [2023-11-06 22:52:39,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039717927] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:39,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:39,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:52:39,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883512571] [2023-11-06 22:52:39,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:39,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:52:39,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:39,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:52:39,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:52:39,572 INFO L87 Difference]: Start difference. First operand 339 states and 474 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-06 22:52:41,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 22:52:41,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:41,987 INFO L93 Difference]: Finished difference Result 690 states and 981 transitions. [2023-11-06 22:52:41,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:52:41,989 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 264 [2023-11-06 22:52:41,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:41,993 INFO L225 Difference]: With dead ends: 690 [2023-11-06 22:52:41,993 INFO L226 Difference]: Without dead ends: 387 [2023-11-06 22:52:41,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:52:41,997 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 21 mSDsluCounter, 1480 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1883 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:41,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 1883 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 171 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2023-11-06 22:52:41,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2023-11-06 22:52:42,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 351. [2023-11-06 22:52:42,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 226 states have (on average 1.2300884955752212) internal successors, (278), 229 states have internal predecessors, (278), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2023-11-06 22:52:42,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 489 transitions. [2023-11-06 22:52:42,030 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 489 transitions. Word has length 264 [2023-11-06 22:52:42,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:42,031 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 489 transitions. [2023-11-06 22:52:42,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-06 22:52:42,031 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 489 transitions. [2023-11-06 22:52:42,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-11-06 22:52:42,035 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:42,036 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:42,056 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:42,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:42,253 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:42,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:42,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1816277050, now seen corresponding path program 1 times [2023-11-06 22:52:42,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:42,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213737210] [2023-11-06 22:52:42,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:42,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:42,408 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:42,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [651016263] [2023-11-06 22:52:42,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:42,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:42,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:42,410 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:42,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:52:43,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:43,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 3096 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:52:43,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:43,232 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2023-11-06 22:52:43,233 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:43,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:43,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213737210] [2023-11-06 22:52:43,233 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:43,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651016263] [2023-11-06 22:52:43,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651016263] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:43,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:43,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:52:43,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114986563] [2023-11-06 22:52:43,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:43,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:52:43,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:43,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:52:43,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:52:43,238 INFO L87 Difference]: Start difference. First operand 351 states and 489 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-06 22:52:43,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:43,298 INFO L93 Difference]: Finished difference Result 678 states and 960 transitions. [2023-11-06 22:52:43,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:52:43,299 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 234 [2023-11-06 22:52:43,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:43,303 INFO L225 Difference]: With dead ends: 678 [2023-11-06 22:52:43,303 INFO L226 Difference]: Without dead ends: 363 [2023-11-06 22:52:43,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:52:43,307 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 3 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1211 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:43,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1211 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:52:43,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2023-11-06 22:52:43,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 357. [2023-11-06 22:52:43,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 232 states have (on average 1.2241379310344827) internal successors, (284), 235 states have internal predecessors, (284), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2023-11-06 22:52:43,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 495 transitions. [2023-11-06 22:52:43,340 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 495 transitions. Word has length 234 [2023-11-06 22:52:43,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:43,346 INFO L495 AbstractCegarLoop]: Abstraction has 357 states and 495 transitions. [2023-11-06 22:52:43,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-06 22:52:43,347 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 495 transitions. [2023-11-06 22:52:43,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-11-06 22:52:43,350 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:43,350 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:52:43,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:43,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:43,562 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:43,562 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:43,562 INFO L85 PathProgramCache]: Analyzing trace with hash -595777912, now seen corresponding path program 1 times [2023-11-06 22:52:43,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:43,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244288983] [2023-11-06 22:52:43,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:43,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:43,670 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:43,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1518973278] [2023-11-06 22:52:43,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:43,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:43,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:43,672 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:43,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:52:44,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:44,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 3081 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:52:44,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:44,678 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 185 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-06 22:52:44,678 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:44,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:44,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244288983] [2023-11-06 22:52:44,679 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:44,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518973278] [2023-11-06 22:52:44,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518973278] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:44,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:44,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:52:44,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533495835] [2023-11-06 22:52:44,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:44,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:52:44,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:44,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:52:44,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:52:44,682 INFO L87 Difference]: Start difference. First operand 357 states and 495 transitions. Second operand has 11 states, 10 states have (on average 11.7) internal successors, (117), 10 states have internal predecessors, (117), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) [2023-11-06 22:52:45,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:45,410 INFO L93 Difference]: Finished difference Result 648 states and 905 transitions. [2023-11-06 22:52:45,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:52:45,411 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 11.7) internal successors, (117), 10 states have internal predecessors, (117), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) Word has length 234 [2023-11-06 22:52:45,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:45,415 INFO L225 Difference]: With dead ends: 648 [2023-11-06 22:52:45,415 INFO L226 Difference]: Without dead ends: 357 [2023-11-06 22:52:45,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:52:45,418 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 545 mSDsluCounter, 2601 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 2942 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:45,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 2942 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:52:45,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-11-06 22:52:45,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 335. [2023-11-06 22:52:45,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 212 states have (on average 1.2169811320754718) internal successors, (258), 215 states have internal predecessors, (258), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (108), 96 states have call predecessors, (108), 95 states have call successors, (108) [2023-11-06 22:52:45,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 463 transitions. [2023-11-06 22:52:45,445 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 463 transitions. Word has length 234 [2023-11-06 22:52:45,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:45,446 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 463 transitions. [2023-11-06 22:52:45,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 11.7) internal successors, (117), 10 states have internal predecessors, (117), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) [2023-11-06 22:52:45,446 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 463 transitions. [2023-11-06 22:52:45,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-11-06 22:52:45,449 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:45,449 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-06 22:52:45,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:45,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:45,660 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:45,661 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:45,661 INFO L85 PathProgramCache]: Analyzing trace with hash 895121958, now seen corresponding path program 1 times [2023-11-06 22:52:45,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:45,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837202413] [2023-11-06 22:52:45,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:45,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:45,770 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:45,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [819552086] [2023-11-06 22:52:45,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:45,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:45,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:45,772 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:45,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:52:46,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:46,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 3363 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-06 22:52:46,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:46,865 WARN L861 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (= |c_#memory_int| (store |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (select |c_#memory_int| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|)))) is different from true [2023-11-06 22:52:47,076 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:52:49,200 INFO L351 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 11 treesize of output 5 [2023-11-06 22:52:49,279 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 236 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-11-06 22:52:49,280 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:49,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:49,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837202413] [2023-11-06 22:52:49,281 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:49,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819552086] [2023-11-06 22:52:49,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819552086] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:49,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:49,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-06 22:52:49,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018655890] [2023-11-06 22:52:49,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:49,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:52:49,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:49,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:52:49,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=125, Unknown=7, NotChecked=22, Total=182 [2023-11-06 22:52:49,287 INFO L87 Difference]: Start difference. First operand 335 states and 463 transitions. Second operand has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 13 states have internal predecessors, (99), 7 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) [2023-11-06 22:52:59,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:01,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:06,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:08,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:10,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:12,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:13,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:13,322 INFO L93 Difference]: Finished difference Result 898 states and 1351 transitions. [2023-11-06 22:53:13,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-06 22:53:13,322 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 13 states have internal predecessors, (99), 7 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) Word has length 264 [2023-11-06 22:53:13,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:13,330 INFO L225 Difference]: With dead ends: 898 [2023-11-06 22:53:13,330 INFO L226 Difference]: Without dead ends: 599 [2023-11-06 22:53:13,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=196, Invalid=786, Unknown=14, NotChecked=60, Total=1056 [2023-11-06 22:53:13,336 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 347 mSDsluCounter, 2471 mSDsCounter, 0 mSdLazyCounter, 3264 mSolverCounterSat, 168 mSolverCounterUnsat, 30 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 2806 SdHoareTripleChecker+Invalid, 4253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 3264 IncrementalHoareTripleChecker+Invalid, 30 IncrementalHoareTripleChecker+Unknown, 791 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:13,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 2806 Invalid, 4253 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [168 Valid, 3264 Invalid, 30 Unknown, 791 Unchecked, 17.3s Time] [2023-11-06 22:53:13,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2023-11-06 22:53:13,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 346. [2023-11-06 22:53:13,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 222 states have (on average 1.2162162162162162) internal successors, (270), 224 states have internal predecessors, (270), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (119), 98 states have call predecessors, (119), 95 states have call successors, (119) [2023-11-06 22:53:13,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 486 transitions. [2023-11-06 22:53:13,384 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 486 transitions. Word has length 264 [2023-11-06 22:53:13,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:13,385 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 486 transitions. [2023-11-06 22:53:13,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 13 states have internal predecessors, (99), 7 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 7 states have call predecessors, (24), 7 states have call successors, (24) [2023-11-06 22:53:13,385 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 486 transitions. [2023-11-06 22:53:13,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-11-06 22:53:13,388 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:13,389 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:53:13,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:53:13,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:53:13,608 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:13,608 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:13,608 INFO L85 PathProgramCache]: Analyzing trace with hash 96036384, now seen corresponding path program 1 times [2023-11-06 22:53:13,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:13,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284773671] [2023-11-06 22:53:13,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:13,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:13,714 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:53:13,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [352544672] [2023-11-06 22:53:13,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:13,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:13,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:13,718 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:53:13,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:53:14,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:14,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 3356 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:53:14,564 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:53:14,587 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 241 proven. 0 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2023-11-06 22:53:14,588 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:53:14,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:14,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284773671] [2023-11-06 22:53:14,588 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:53:14,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352544672] [2023-11-06 22:53:14,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352544672] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:14,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:14,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:53:14,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499894106] [2023-11-06 22:53:14,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:14,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:53:14,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:14,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:53:14,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:53:14,592 INFO L87 Difference]: Start difference. First operand 346 states and 486 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-06 22:53:14,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:14,650 INFO L93 Difference]: Finished difference Result 656 states and 951 transitions. [2023-11-06 22:53:14,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:53:14,651 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 264 [2023-11-06 22:53:14,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:14,654 INFO L225 Difference]: With dead ends: 656 [2023-11-06 22:53:14,655 INFO L226 Difference]: Without dead ends: 346 [2023-11-06 22:53:14,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:53:14,660 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 7 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1219 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:14,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1219 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:53:14,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2023-11-06 22:53:14,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 346. [2023-11-06 22:53:14,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 222 states have (on average 1.2117117117117118) internal successors, (269), 224 states have internal predecessors, (269), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (119), 98 states have call predecessors, (119), 95 states have call successors, (119) [2023-11-06 22:53:14,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 485 transitions. [2023-11-06 22:53:14,691 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 485 transitions. Word has length 264 [2023-11-06 22:53:14,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:14,692 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 485 transitions. [2023-11-06 22:53:14,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-06 22:53:14,692 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 485 transitions. [2023-11-06 22:53:14,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-11-06 22:53:14,695 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:14,695 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-06 22:53:14,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:53:14,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:53:14,912 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:14,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:14,913 INFO L85 PathProgramCache]: Analyzing trace with hash 400010912, now seen corresponding path program 1 times [2023-11-06 22:53:14,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:14,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713657535] [2023-11-06 22:53:14,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:14,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:15,042 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:53:15,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1489811249] [2023-11-06 22:53:15,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:15,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:15,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:15,044 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:53:15,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:53:15,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:15,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 3372 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:53:15,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:53:15,995 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 232 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2023-11-06 22:53:15,995 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:53:15,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:15,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713657535] [2023-11-06 22:53:15,995 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:53:15,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489811249] [2023-11-06 22:53:15,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489811249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:15,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:15,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:53:15,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250552411] [2023-11-06 22:53:15,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:15,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:53:15,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:15,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:53:15,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:53:15,998 INFO L87 Difference]: Start difference. First operand 346 states and 485 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-06 22:53:16,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:16,095 INFO L93 Difference]: Finished difference Result 672 states and 953 transitions. [2023-11-06 22:53:16,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:53:16,096 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 264 [2023-11-06 22:53:16,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:16,099 INFO L225 Difference]: With dead ends: 672 [2023-11-06 22:53:16,099 INFO L226 Difference]: Without dead ends: 362 [2023-11-06 22:53:16,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:53:16,103 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 6 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1636 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:16,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1636 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:53:16,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2023-11-06 22:53:16,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 354. [2023-11-06 22:53:16,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 230 states have (on average 1.2043478260869565) internal successors, (277), 232 states have internal predecessors, (277), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (119), 98 states have call predecessors, (119), 95 states have call successors, (119) [2023-11-06 22:53:16,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 493 transitions. [2023-11-06 22:53:16,150 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 493 transitions. Word has length 264 [2023-11-06 22:53:16,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:16,150 INFO L495 AbstractCegarLoop]: Abstraction has 354 states and 493 transitions. [2023-11-06 22:53:16,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-06 22:53:16,151 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 493 transitions. [2023-11-06 22:53:16,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-11-06 22:53:16,153 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:16,154 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-06 22:53:16,164 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:53:16,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:16,355 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:16,355 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:16,356 INFO L85 PathProgramCache]: Analyzing trace with hash -186175052, now seen corresponding path program 1 times [2023-11-06 22:53:16,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:16,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431359137] [2023-11-06 22:53:16,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:16,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:16,462 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:53:16,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [485912400] [2023-11-06 22:53:16,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:16,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:16,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:16,464 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:53:16,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:53:17,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:17,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 3378 conjuncts, 71 conjunts are in the unsatisfiable core [2023-11-06 22:53:17,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:53:18,429 INFO L351 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-06 22:53:18,432 INFO L351 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-06 22:53:18,473 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 269 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2023-11-06 22:53:18,473 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:53:18,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:18,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431359137] [2023-11-06 22:53:18,474 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:53:18,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485912400] [2023-11-06 22:53:18,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485912400] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:18,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:18,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-06 22:53:18,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20368753] [2023-11-06 22:53:18,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:18,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:53:18,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:18,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:53:18,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:53:18,477 INFO L87 Difference]: Start difference. First operand 354 states and 493 transitions. Second operand has 16 states, 16 states have (on average 7.0625) internal successors, (113), 15 states have internal predecessors, (113), 7 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2023-11-06 22:53:20,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:22,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:24,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:26,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:28,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:30,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:32,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-06 22:53:34,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:37,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:40,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:42,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-06 22:53:44,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:47,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-06 22:53:50,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-06 22:53:53,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:55,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:57,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:53:59,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:54:01,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:54:03,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:54:06,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:54:06,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:54:06,403 INFO L93 Difference]: Finished difference Result 1118 states and 1652 transitions. [2023-11-06 22:54:06,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-06 22:54:06,404 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.0625) internal successors, (113), 15 states have internal predecessors, (113), 7 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) Word has length 270 [2023-11-06 22:54:06,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:54:06,413 INFO L225 Difference]: With dead ends: 1118 [2023-11-06 22:54:06,413 INFO L226 Difference]: Without dead ends: 827 [2023-11-06 22:54:06,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 255 SyntacticMatches, 3 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 351 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=260, Invalid=1462, Unknown=0, NotChecked=0, Total=1722 [2023-11-06 22:54:06,418 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 491 mSDsluCounter, 6437 mSDsCounter, 0 mSdLazyCounter, 2776 mSolverCounterSat, 53 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 7043 SdHoareTripleChecker+Invalid, 2850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 2776 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:54:06,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 7043 Invalid, 2850 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [53 Valid, 2776 Invalid, 21 Unknown, 0 Unchecked, 46.6s Time] [2023-11-06 22:54:06,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2023-11-06 22:54:06,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 691. [2023-11-06 22:54:06,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 691 states, 458 states have (on average 1.205240174672489) internal successors, (552), 464 states have internal predecessors, (552), 181 states have call successors, (181), 42 states have call predecessors, (181), 50 states have return successors, (319), 184 states have call predecessors, (319), 178 states have call successors, (319) [2023-11-06 22:54:06,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 691 states and 1052 transitions. [2023-11-06 22:54:06,500 INFO L78 Accepts]: Start accepts. Automaton has 691 states and 1052 transitions. Word has length 270 [2023-11-06 22:54:06,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:54:06,501 INFO L495 AbstractCegarLoop]: Abstraction has 691 states and 1052 transitions. [2023-11-06 22:54:06,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.0625) internal successors, (113), 15 states have internal predecessors, (113), 7 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2023-11-06 22:54:06,501 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 1052 transitions. [2023-11-06 22:54:06,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-06 22:54:06,505 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:54:06,506 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-06 22:54:06,527 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:54:06,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:54:06,721 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:54:06,722 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:54:06,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1858372479, now seen corresponding path program 1 times [2023-11-06 22:54:06,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:54:06,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483753421] [2023-11-06 22:54:06,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:06,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:54:06,857 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:54:06,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1040143702] [2023-11-06 22:54:06,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:54:06,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:54:06,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:54:06,859 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:54:06,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_665b7d13-7920-4783-98fe-ed71c1a0519c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:54:07,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:54:07,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 3381 conjuncts, 163 conjunts are in the unsatisfiable core [2023-11-06 22:54:07,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:54:07,882 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-06 22:54:08,870 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-06 22:54:08,930 INFO L322 Elim1Store]: treesize reduction 37, result has 33.9 percent of original size [2023-11-06 22:54:08,930 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 38 treesize of output 39 [2023-11-06 22:54:08,961 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-06 22:54:16,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:54:16,398 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-11-06 22:54:16,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:54:16,423 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-11-06 22:54:16,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:54:16,446 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-06 22:54:16,503 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-11-06 22:54:16,518 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-11-06 22:54:16,540 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-06 22:54:35,200 WARN L861 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (= (store |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| (select (select |c_#memory_int| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset|))) |c_#memory_int|)) is different from true [2023-11-06 22:54:35,226 WARN L861 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (= (store |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) 0 (select (select |c_#memory_int| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) 0))) |c_#memory_int|)) is different from true [2023-11-06 22:54:42,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:54:42,612 INFO L322 Elim1Store]: treesize reduction 77, result has 31.9 percent of original size [2023-11-06 22:54:42,612 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 54 treesize of output 96 [2023-11-06 22:54:42,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:54:42,645 INFO L351 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-06 22:54:42,699 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-06 22:54:42,700 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2023-11-06 22:54:42,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:54:42,722 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-06 22:54:42,747 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-11-06 22:54:42,825 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-06 22:54:42,826 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 1 [2023-11-06 22:54:42,844 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-06 22:54:42,844 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 13 [2023-11-06 22:54:42,992 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 22 [2023-11-06 22:54:43,000 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 7 [2023-11-06 22:54:49,697 INFO L351 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 17 treesize of output 9 [2023-11-06 22:54:50,141 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 245 proven. 48 refuted. 0 times theorem prover too weak. 147 trivial. 10 not checked. [2023-11-06 22:54:50,141 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:54:57,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:54:57,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483753421] [2023-11-06 22:54:57,460 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:54:57,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1040143702] [2023-11-06 22:54:57,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1040143702] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:54:57,461 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:54:57,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43] total 43 [2023-11-06 22:54:57,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339730671] [2023-11-06 22:54:57,461 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:54:57,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-11-06 22:54:57,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:54:57,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-11-06 22:54:57,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=2058, Unknown=21, NotChecked=186, Total=2450 [2023-11-06 22:54:57,465 INFO L87 Difference]: Start difference. First operand 691 states and 1052 transitions. Second operand has 43 states, 38 states have (on average 3.6052631578947367) internal successors, (137), 37 states have internal predecessors, (137), 16 states have call successors, (28), 10 states have call predecessors, (28), 14 states have return successors, (26), 12 states have call predecessors, (26), 16 states have call successors, (26) [2023-11-06 22:54:59,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:55:02,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:55:47,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:55:50,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:55:52,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:55:54,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:55:56,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:55:58,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:56:00,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:56:03,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:56:05,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:56:08,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]