./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 3a98a47bac7562a35bba31573ebdfd704a9d27baca1b439deea796ac12a0961b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:09:15,877 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:09:16,016 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:09:16,024 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:09:16,025 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:09:16,064 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:09:16,064 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:09:16,065 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:09:16,066 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:09:16,066 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:09:16,067 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:09:16,068 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:09:16,068 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:09:16,069 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:09:16,069 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:09:16,070 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:09:16,070 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:09:16,071 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:09:16,071 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:09:16,072 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:09:16,073 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:09:16,073 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:09:16,074 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:09:16,075 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:09:16,075 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:09:16,076 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:09:16,076 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:09:16,077 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:09:16,077 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:09:16,078 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:09:16,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:09:16,079 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:09:16,080 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:09:16,080 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:09:16,081 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:09:16,081 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:09:16,082 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_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/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_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3a98a47bac7562a35bba31573ebdfd704a9d27baca1b439deea796ac12a0961b [2023-11-12 02:09:16,360 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:09:16,398 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:09:16,400 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:09:16,402 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:09:16,403 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:09:16,405 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i [2023-11-12 02:09:19,744 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:09:20,438 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:09:20,439 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i [2023-11-12 02:09:20,493 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/data/fccc45433/682d01f173bb4e54bcd8038e59cc7fe4/FLAG90d67acfc [2023-11-12 02:09:20,519 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/data/fccc45433/682d01f173bb4e54bcd8038e59cc7fe4 [2023-11-12 02:09:20,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:09:20,526 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:09:20,527 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:09:20,527 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:09:20,535 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:09:20,536 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:09:20" (1/1) ... [2023-11-12 02:09:20,538 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c2d9058 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:20, skipping insertion in model container [2023-11-12 02:09:20,538 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:09:20" (1/1) ... [2023-11-12 02:09:20,707 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:09:21,055 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_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i[4493,4506] [2023-11-12 02:09:21,067 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_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i[4553,4566] [2023-11-12 02:09:22,429 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:22,430 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:22,431 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:22,432 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:22,434 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:22,456 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:22,456 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:22,462 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:22,475 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:22,480 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:22,483 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:22,486 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:22,489 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,075 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 02:09:23,083 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 02:09:23,084 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 02:09:23,087 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 02:09:23,095 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 02:09:23,097 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 02:09:23,143 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 02:09:23,144 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 02:09:23,145 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 02:09:23,146 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 02:09:23,336 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,337 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,343 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,351 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,433 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:09:23,489 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:09:23,521 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_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i[4493,4506] [2023-11-12 02:09:23,522 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_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i[4553,4566] [2023-11-12 02:09:23,638 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,639 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,640 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,640 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,641 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,654 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,655 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,657 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,658 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,660 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,661 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,662 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,662 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,741 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 02:09:23,743 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 02:09:23,745 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 02:09:23,746 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 02:09:23,747 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 02:09:23,750 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 02:09:23,751 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 02:09:23,751 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 02:09:23,752 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 02:09:23,753 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 02:09:23,810 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,812 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,814 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,820 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:09:23,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7775-7786] [2023-11-12 02:09:23,867 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:09:24,147 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,147 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,148 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,148 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,148 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,148 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,148 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,148 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,149 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,149 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,149 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,149 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,149 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,150 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,150 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:24,158 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:09:24,159 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:24 WrapperNode [2023-11-12 02:09:24,160 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:09:24,161 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:09:24,162 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:09:24,162 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:09:24,170 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:24" (1/1) ... [2023-11-12 02:09:24,295 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:24" (1/1) ... [2023-11-12 02:09:24,397 INFO L138 Inliner]: procedures = 690, calls = 1674, calls flagged for inlining = 52, calls inlined = 7, statements flattened = 696 [2023-11-12 02:09:24,398 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:09:24,399 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:09:24,399 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:09:24,399 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:09:24,408 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:24" (1/1) ... [2023-11-12 02:09:24,409 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:24" (1/1) ... [2023-11-12 02:09:24,424 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:24" (1/1) ... [2023-11-12 02:09:24,424 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:24" (1/1) ... [2023-11-12 02:09:24,478 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:24" (1/1) ... [2023-11-12 02:09:24,499 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:24" (1/1) ... [2023-11-12 02:09:24,508 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:24" (1/1) ... [2023-11-12 02:09:24,524 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:24" (1/1) ... [2023-11-12 02:09:24,537 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:09:24,544 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:09:24,544 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:09:24,545 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:09:24,546 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:24" (1/1) ... [2023-11-12 02:09:24,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:09:24,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:24,581 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:09:24,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:09:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:09:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-12 02:09:24,633 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-12 02:09:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-12 02:09:24,634 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-12 02:09:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 02:09:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 02:09:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-12 02:09:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-12 02:09:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:09:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-12 02:09:24,637 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-12 02:09:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 02:09:24,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 02:09:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:09:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:09:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:09:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-12 02:09:24,638 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-12 02:09:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:09:24,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:09:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 02:09:24,640 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 02:09:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-12 02:09:24,640 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-12 02:09:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-12 02:09:24,641 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-12 02:09:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-12 02:09:24,642 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-12 02:09:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:09:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:09:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-12 02:09:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-12 02:09:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-12 02:09:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-12 02:09:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:09:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:09:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:09:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 02:09:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 02:09:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-12 02:09:24,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-12 02:09:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:09:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-12 02:09:24,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-12 02:09:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:09:25,056 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:09:25,061 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:09:26,389 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:09:26,404 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:09:26,404 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:09:26,408 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:09:26 BoogieIcfgContainer [2023-11-12 02:09:26,408 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:09:26,412 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:09:26,412 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:09:26,416 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:09:26,416 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:09:20" (1/3) ... [2023-11-12 02:09:26,418 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56f7ed06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:09:26, skipping insertion in model container [2023-11-12 02:09:26,418 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:24" (2/3) ... [2023-11-12 02:09:26,419 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56f7ed06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:09:26, skipping insertion in model container [2023-11-12 02:09:26,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:09:26" (3/3) ... [2023-11-12 02:09:26,420 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_copy_harness.i [2023-11-12 02:09:26,443 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:09:26,444 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:09:26,529 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:09:26,543 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@766c3d6e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:09:26,544 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:09:26,551 INFO L276 IsEmpty]: Start isEmpty. Operand has 209 states, 119 states have (on average 1.184873949579832) internal successors, (141), 120 states have internal predecessors, (141), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:09:26,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-12 02:09:26,583 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:26,584 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 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] [2023-11-12 02:09:26,585 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:26,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:26,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1428143905, now seen corresponding path program 1 times [2023-11-12 02:09:26,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:26,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111687616] [2023-11-12 02:09:26,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:26,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:27,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:27,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:27,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111687616] [2023-11-12 02:09:27,419 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:09:27,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061315987] [2023-11-12 02:09:27,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:27,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:27,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:27,424 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:27,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:09:28,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:28,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 2337 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:09:28,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:28,437 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-11-12 02:09:28,444 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:28,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061315987] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:28,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:28,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:09:28,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327565215] [2023-11-12 02:09:28,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:28,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:09:28,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:28,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:09:28,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:09:28,486 INFO L87 Difference]: Start difference. First operand has 209 states, 119 states have (on average 1.184873949579832) internal successors, (141), 120 states have internal predecessors, (141), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-12 02:09:29,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:29,199 INFO L93 Difference]: Finished difference Result 416 states and 618 transitions. [2023-11-12 02:09:29,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:09:29,201 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 145 [2023-11-12 02:09:29,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:29,216 INFO L225 Difference]: With dead ends: 416 [2023-11-12 02:09:29,216 INFO L226 Difference]: Without dead ends: 206 [2023-11-12 02:09:29,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:09:29,227 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 277 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 785 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:29,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 785 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:09:29,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2023-11-12 02:09:29,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2023-11-12 02:09:29,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 116 states have (on average 1.1724137931034482) internal successors, (136), 118 states have internal predecessors, (136), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (82), 70 states have call predecessors, (82), 70 states have call successors, (82) [2023-11-12 02:09:29,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 289 transitions. [2023-11-12 02:09:29,309 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 289 transitions. Word has length 145 [2023-11-12 02:09:29,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:29,310 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 289 transitions. [2023-11-12 02:09:29,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-12 02:09:29,311 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 289 transitions. [2023-11-12 02:09:29,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-12 02:09:29,316 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:29,316 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 4, 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, 1, 1, 1] [2023-11-12 02:09:29,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:29,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:29,527 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:29,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:29,528 INFO L85 PathProgramCache]: Analyzing trace with hash 484121766, now seen corresponding path program 1 times [2023-11-12 02:09:29,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:29,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205611086] [2023-11-12 02:09:29,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:29,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:29,680 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:29,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [154143703] [2023-11-12 02:09:29,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:29,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:29,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:29,683 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:29,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:09:30,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:30,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 2473 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:09:30,385 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:30,421 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2023-11-12 02:09:30,421 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:30,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:30,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205611086] [2023-11-12 02:09:30,422 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:30,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [154143703] [2023-11-12 02:09:30,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [154143703] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:30,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:30,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:09:30,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807327967] [2023-11-12 02:09:30,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:30,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:09:30,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:30,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:09:30,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:09:30,426 INFO L87 Difference]: Start difference. First operand 206 states and 289 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-12 02:09:30,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:30,504 INFO L93 Difference]: Finished difference Result 410 states and 588 transitions. [2023-11-12 02:09:30,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:09:30,505 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 160 [2023-11-12 02:09:30,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:30,521 INFO L225 Difference]: With dead ends: 410 [2023-11-12 02:09:30,522 INFO L226 Difference]: Without dead ends: 211 [2023-11-12 02:09:30,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 157 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-12 02:09:30,527 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 10 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:30,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 815 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:09:30,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2023-11-12 02:09:30,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 208. [2023-11-12 02:09:30,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 118 states have (on average 1.1694915254237288) internal successors, (138), 120 states have internal predecessors, (138), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (82), 70 states have call predecessors, (82), 70 states have call successors, (82) [2023-11-12 02:09:30,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 291 transitions. [2023-11-12 02:09:30,598 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 291 transitions. Word has length 160 [2023-11-12 02:09:30,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:30,601 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 291 transitions. [2023-11-12 02:09:30,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-12 02:09:30,601 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 291 transitions. [2023-11-12 02:09:30,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-12 02:09:30,609 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:30,610 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 4, 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, 1, 1, 1] [2023-11-12 02:09:30,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:30,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:30,820 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:30,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:30,821 INFO L85 PathProgramCache]: Analyzing trace with hash -2088842844, now seen corresponding path program 1 times [2023-11-12 02:09:30,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:30,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050575278] [2023-11-12 02:09:30,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:30,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:30,954 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:30,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [691389352] [2023-11-12 02:09:30,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:30,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:30,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:30,959 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:30,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:09:31,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:31,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 2478 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:09:31,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:31,767 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-11-12 02:09:31,768 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:31,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:31,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050575278] [2023-11-12 02:09:31,768 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:31,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691389352] [2023-11-12 02:09:31,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691389352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:31,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:31,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:09:31,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382770195] [2023-11-12 02:09:31,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:31,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:09:31,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:31,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:09:31,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:09:31,776 INFO L87 Difference]: Start difference. First operand 208 states and 291 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-12 02:09:32,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:32,326 INFO L93 Difference]: Finished difference Result 383 states and 533 transitions. [2023-11-12 02:09:32,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:09:32,328 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 160 [2023-11-12 02:09:32,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:32,338 INFO L225 Difference]: With dead ends: 383 [2023-11-12 02:09:32,339 INFO L226 Difference]: Without dead ends: 208 [2023-11-12 02:09:32,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:09:32,344 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 270 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 777 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:32,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 777 Invalid, 341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:09:32,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2023-11-12 02:09:32,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2023-11-12 02:09:32,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 118 states have (on average 1.1694915254237288) internal successors, (138), 120 states have internal predecessors, (138), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (80), 70 states have call predecessors, (80), 70 states have call successors, (80) [2023-11-12 02:09:32,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 289 transitions. [2023-11-12 02:09:32,388 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 289 transitions. Word has length 160 [2023-11-12 02:09:32,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:32,390 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 289 transitions. [2023-11-12 02:09:32,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-12 02:09:32,390 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 289 transitions. [2023-11-12 02:09:32,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-11-12 02:09:32,394 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:32,394 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:09:32,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:32,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:32,605 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:32,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:32,606 INFO L85 PathProgramCache]: Analyzing trace with hash 2066938953, now seen corresponding path program 2 times [2023-11-12 02:09:32,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:32,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161585707] [2023-11-12 02:09:32,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:32,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:32,710 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:32,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [195131127] [2023-11-12 02:09:32,711 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:09:32,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:32,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:32,712 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:32,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:09:33,297 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-12 02:09:33,297 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:09:33,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 1916 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:09:33,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:33,357 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2023-11-12 02:09:33,357 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:33,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:33,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161585707] [2023-11-12 02:09:33,358 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:33,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195131127] [2023-11-12 02:09:33,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195131127] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:33,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:33,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:09:33,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278939599] [2023-11-12 02:09:33,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:33,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:09:33,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:33,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:09:33,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:09:33,362 INFO L87 Difference]: Start difference. First operand 208 states and 289 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-12 02:09:33,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:33,418 INFO L93 Difference]: Finished difference Result 269 states and 367 transitions. [2023-11-12 02:09:33,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:09:33,418 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 175 [2023-11-12 02:09:33,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:33,422 INFO L225 Difference]: With dead ends: 269 [2023-11-12 02:09:33,422 INFO L226 Difference]: Without dead ends: 213 [2023-11-12 02:09:33,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 171 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-12 02:09:33,424 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 2 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1086 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:33,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1086 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:09:33,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2023-11-12 02:09:33,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2023-11-12 02:09:33,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 122 states have (on average 1.1639344262295082) internal successors, (142), 124 states have internal predecessors, (142), 71 states have call successors, (71), 17 states have call predecessors, (71), 19 states have return successors, (82), 71 states have call predecessors, (82), 70 states have call successors, (82) [2023-11-12 02:09:33,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 295 transitions. [2023-11-12 02:09:33,453 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 295 transitions. Word has length 175 [2023-11-12 02:09:33,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:33,454 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 295 transitions. [2023-11-12 02:09:33,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-12 02:09:33,455 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 295 transitions. [2023-11-12 02:09:33,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-12 02:09:33,458 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:33,459 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:09:33,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:33,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:33,668 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:33,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:33,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1798085459, now seen corresponding path program 1 times [2023-11-12 02:09:33,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:33,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413373258] [2023-11-12 02:09:33,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:33,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:33,790 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:33,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1763656588] [2023-11-12 02:09:33,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:33,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:33,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:33,792 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:33,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:09:34,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:34,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 2623 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:09:34,500 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:34,594 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2023-11-12 02:09:34,594 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:34,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:34,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413373258] [2023-11-12 02:09:34,595 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:34,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763656588] [2023-11-12 02:09:34,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763656588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:34,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:34,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 02:09:34,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379776666] [2023-11-12 02:09:34,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:34,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:09:34,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:34,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:09:34,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:09:34,599 INFO L87 Difference]: Start difference. First operand 213 states and 295 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-12 02:09:35,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:35,211 INFO L93 Difference]: Finished difference Result 382 states and 524 transitions. [2023-11-12 02:09:35,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:09:35,212 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 181 [2023-11-12 02:09:35,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:35,215 INFO L225 Difference]: With dead ends: 382 [2023-11-12 02:09:35,215 INFO L226 Difference]: Without dead ends: 213 [2023-11-12 02:09:35,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:09:35,218 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 298 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 939 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:35,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 939 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:09:35,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2023-11-12 02:09:35,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2023-11-12 02:09:35,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 122 states have (on average 1.1639344262295082) internal successors, (142), 124 states have internal predecessors, (142), 71 states have call successors, (71), 17 states have call predecessors, (71), 19 states have return successors, (77), 71 states have call predecessors, (77), 70 states have call successors, (77) [2023-11-12 02:09:35,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 290 transitions. [2023-11-12 02:09:35,240 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 290 transitions. Word has length 181 [2023-11-12 02:09:35,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:35,241 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 290 transitions. [2023-11-12 02:09:35,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-12 02:09:35,242 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 290 transitions. [2023-11-12 02:09:35,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-12 02:09:35,245 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:35,246 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:35,263 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:35,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:35,458 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:35,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:35,458 INFO L85 PathProgramCache]: Analyzing trace with hash -71678011, now seen corresponding path program 1 times [2023-11-12 02:09:35,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:35,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175873895] [2023-11-12 02:09:35,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:35,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:35,568 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:35,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [929692608] [2023-11-12 02:09:35,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:35,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:35,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:35,571 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:35,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:09:36,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:36,320 INFO L262 TraceCheckSpWp]: Trace formula consists of 2777 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:09:36,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:36,441 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-11-12 02:09:36,441 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:36,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:36,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175873895] [2023-11-12 02:09:36,442 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:36,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929692608] [2023-11-12 02:09:36,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929692608] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:36,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:36,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 02:09:36,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147598479] [2023-11-12 02:09:36,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:36,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:09:36,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:36,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:09:36,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:09:36,446 INFO L87 Difference]: Start difference. First operand 213 states and 290 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-12 02:09:36,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:36,967 INFO L93 Difference]: Finished difference Result 379 states and 509 transitions. [2023-11-12 02:09:36,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:09:36,968 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 195 [2023-11-12 02:09:36,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:36,971 INFO L225 Difference]: With dead ends: 379 [2023-11-12 02:09:36,971 INFO L226 Difference]: Without dead ends: 211 [2023-11-12 02:09:36,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:09:36,974 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 297 mSDsluCounter, 729 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:36,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 934 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:09:36,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2023-11-12 02:09:36,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2023-11-12 02:09:36,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 121 states have (on average 1.1570247933884297) internal successors, (140), 122 states have internal predecessors, (140), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (72), 71 states have call predecessors, (72), 70 states have call successors, (72) [2023-11-12 02:09:36,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 283 transitions. [2023-11-12 02:09:36,999 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 283 transitions. Word has length 195 [2023-11-12 02:09:36,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:37,000 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 283 transitions. [2023-11-12 02:09:37,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-12 02:09:37,000 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 283 transitions. [2023-11-12 02:09:37,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-11-12 02:09:37,004 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:37,005 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:09:37,023 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:37,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:37,223 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:37,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:37,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1712202978, now seen corresponding path program 1 times [2023-11-12 02:09:37,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:37,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650944418] [2023-11-12 02:09:37,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:37,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:37,373 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:37,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1929522016] [2023-11-12 02:09:37,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:37,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:37,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:37,375 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:37,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:09:38,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:38,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 2918 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:09:38,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:38,248 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2023-11-12 02:09:38,248 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:09:38,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:38,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650944418] [2023-11-12 02:09:38,249 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:38,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929522016] [2023-11-12 02:09:38,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929522016] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:09:38,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:09:38,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:09:38,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117668480] [2023-11-12 02:09:38,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:09:38,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:09:38,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:38,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:09:38,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:09:38,252 INFO L87 Difference]: Start difference. First operand 211 states and 283 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2023-11-12 02:09:38,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:09:38,313 INFO L93 Difference]: Finished difference Result 269 states and 354 transitions. [2023-11-12 02:09:38,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:09:38,314 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) Word has length 210 [2023-11-12 02:09:38,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:09:38,317 INFO L225 Difference]: With dead ends: 269 [2023-11-12 02:09:38,318 INFO L226 Difference]: Without dead ends: 220 [2023-11-12 02:09:38,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:09:38,319 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 4 mSDsluCounter, 1078 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1350 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:09:38,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 1350 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:09:38,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2023-11-12 02:09:38,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 213. [2023-11-12 02:09:38,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 123 states have (on average 1.1544715447154472) internal successors, (142), 124 states have internal predecessors, (142), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (72), 71 states have call predecessors, (72), 70 states have call successors, (72) [2023-11-12 02:09:38,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 285 transitions. [2023-11-12 02:09:38,342 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 285 transitions. Word has length 210 [2023-11-12 02:09:38,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:09:38,343 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 285 transitions. [2023-11-12 02:09:38,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2023-11-12 02:09:38,343 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 285 transitions. [2023-11-12 02:09:38,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-11-12 02:09:38,347 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:09:38,348 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2023-11-12 02:09:38,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:09:38,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:38,561 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:09:38,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:09:38,561 INFO L85 PathProgramCache]: Analyzing trace with hash 870357412, now seen corresponding path program 1 times [2023-11-12 02:09:38,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:09:38,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67893432] [2023-11-12 02:09:38,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:38,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:09:38,679 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:09:38,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1107930764] [2023-11-12 02:09:38,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:09:38,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:09:38,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:38,681 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:09:38,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c85f2c3-2ff3-4e9a-91f1-23eca1c287cc/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:09:39,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:09:39,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 3046 conjuncts, 115 conjunts are in the unsatisfiable core [2023-11-12 02:09:39,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:09:39,630 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 10 treesize of output 8 [2023-11-12 02:09:40,296 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 16 treesize of output 11 [2023-11-12 02:09:40,303 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 16 treesize of output 11 [2023-11-12 02:09:40,458 WARN L876 $PredicateComparison]: unable to prove that (exists ((|aws_array_list_is_valid_~#required_size~0.base| Int)) (and (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_array_list_is_valid_~#required_size~0.base| (store (select |c_old(#memory_$Pointer$.base)| |aws_array_list_is_valid_~#required_size~0.base|) 0 (select (select |c_#memory_$Pointer$.base| |aws_array_list_is_valid_~#required_size~0.base|) 0)))) (= |c_#memory_$Pointer$.offset| (store |c_old(#memory_$Pointer$.offset)| |aws_array_list_is_valid_~#required_size~0.base| (store (select |c_old(#memory_$Pointer$.offset)| |aws_array_list_is_valid_~#required_size~0.base|) 0 (select (select |c_#memory_$Pointer$.offset| |aws_array_list_is_valid_~#required_size~0.base|) 0)))))) is different from true [2023-11-12 02:09:40,523 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-12 02:09:40,530 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-12 02:09:40,845 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 328 proven. 26 refuted. 0 times theorem prover too weak. 153 trivial. 7 not checked. [2023-11-12 02:09:40,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:09:41,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:09:41,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67893432] [2023-11-12 02:09:41,675 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:09:41,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107930764] [2023-11-12 02:09:41,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107930764] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:09:41,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:09:41,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2023-11-12 02:09:41,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610006214] [2023-11-12 02:09:41,676 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-12 02:09:41,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-12 02:09:41,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:09:41,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-12 02:09:41,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=677, Unknown=1, NotChecked=52, Total=812 [2023-11-12 02:09:41,678 INFO L87 Difference]: Start difference. First operand 213 states and 285 transitions. Second operand has 21 states, 19 states have (on average 4.842105263157895) internal successors, (92), 21 states have internal predecessors, (92), 10 states have call successors, (32), 4 states have call predecessors, (32), 8 states have return successors, (31), 9 states have call predecessors, (31), 10 states have call successors, (31)