./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme --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 c76aa584f17d1e33f139a1a167c9edf580611a597c58d41f9a3cf9cc11662c3e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:55:46,719 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:55:46,840 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:55:46,848 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:55:46,849 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:55:46,885 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:55:46,885 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:55:46,886 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:55:46,899 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:55:46,900 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:55:46,900 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:55:46,901 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:55:46,902 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:55:46,902 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:55:46,903 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:55:46,904 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:55:46,904 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:55:46,905 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:55:46,905 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:55:46,906 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:55:46,906 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:55:46,909 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:55:46,910 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:55:46,910 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:55:46,911 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:55:46,912 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:55:46,912 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:55:46,913 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:55:46,913 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:55:46,914 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:55:46,915 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:55:46,915 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:55:46,916 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:55:46,916 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:55:46,916 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:55:46,916 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:55:46,917 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:55:46,917 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:55:46,917 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:55:46,918 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_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/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_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme 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 -> c76aa584f17d1e33f139a1a167c9edf580611a597c58d41f9a3cf9cc11662c3e [2023-11-26 11:55:47,179 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:55:47,202 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:55:47,205 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:55:47,206 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:55:47,207 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:55:47,208 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i [2023-11-26 11:55:50,373 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:55:50,999 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:55:51,000 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i [2023-11-26 11:55:51,044 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/data/17fbc2943/67a6d6092d674b5e9666fd79a1f6ce72/FLAGbb25fcdcf [2023-11-26 11:55:51,062 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/data/17fbc2943/67a6d6092d674b5e9666fd79a1f6ce72 [2023-11-26 11:55:51,069 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:55:51,070 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:55:51,072 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:51,072 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:55:51,078 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:55:51,079 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:51" (1/1) ... [2023-11-26 11:55:51,080 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42573a0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:51, skipping insertion in model container [2023-11-26 11:55:51,080 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:51" (1/1) ... [2023-11-26 11:55:51,214 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:55:51,544 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_77f5051e-d285-432d-86d8-d3953fbe22d9/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i[4501,4514] [2023-11-26 11:55:51,554 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_77f5051e-d285-432d-86d8-d3953fbe22d9/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i[4561,4574] [2023-11-26 11:55:52,712 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:52,713 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:52,713 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:52,715 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:52,716 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:52,759 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:52,766 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:52,769 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:52,771 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,181 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 11:55:53,182 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 11:55:53,183 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 11:55:53,185 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 11:55:53,186 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 11:55:53,187 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 11:55:53,188 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 11:55:53,189 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 11:55:53,193 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 11:55:53,197 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 11:55:53,388 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,389 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,449 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:53,505 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:55:53,535 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i[4501,4514] [2023-11-26 11:55:53,535 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness_negated.i[4561,4574] [2023-11-26 11:55:53,631 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,639 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,640 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,641 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,642 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,652 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,654 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,656 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,657 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,721 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 11:55:53,723 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 11:55:53,724 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 11:55:53,724 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 11:55:53,725 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 11:55:53,726 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 11:55:53,728 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 11:55:53,728 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 11:55:53,729 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 11:55:53,729 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 11:55:53,786 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,786 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:53,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7671-7682] [2023-11-26 11:55:53,824 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:54,218 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,218 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,219 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,223 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,224 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,224 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,225 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,225 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,225 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,226 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,226 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,226 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,226 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,226 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,227 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:54,236 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:55:54,236 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54 WrapperNode [2023-11-26 11:55:54,237 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:54,238 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:54,238 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:55:54,238 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:55:54,246 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54" (1/1) ... [2023-11-26 11:55:54,339 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54" (1/1) ... [2023-11-26 11:55:54,442 INFO L138 Inliner]: procedures = 688, calls = 1515, calls flagged for inlining = 54, calls inlined = 9, statements flattened = 619 [2023-11-26 11:55:54,443 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:54,444 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:55:54,444 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:55:54,444 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:55:54,456 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54" (1/1) ... [2023-11-26 11:55:54,457 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54" (1/1) ... [2023-11-26 11:55:54,478 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54" (1/1) ... [2023-11-26 11:55:54,622 INFO L175 MemorySlicer]: Split 295 memory accesses to 6 slices as follows [2, 236, 3, 45, 6, 3]. 80 percent of accesses are in the largest equivalence class. The 258 initializations are split as follows [2, 236, 1, 11, 5, 3]. The 6 writes are split as follows [0, 0, 1, 5, 0, 0]. [2023-11-26 11:55:54,626 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54" (1/1) ... [2023-11-26 11:55:54,627 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54" (1/1) ... [2023-11-26 11:55:54,682 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54" (1/1) ... [2023-11-26 11:55:54,693 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54" (1/1) ... [2023-11-26 11:55:54,718 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54" (1/1) ... [2023-11-26 11:55:54,724 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54" (1/1) ... [2023-11-26 11:55:54,751 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:55:54,756 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:55:54,756 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:55:54,756 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:55:54,757 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54" (1/1) ... [2023-11-26 11:55:54,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:55:54,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:54,794 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:54,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:55:54,856 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-26 11:55:54,856 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-26 11:55:54,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:55:54,857 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-26 11:55:54,857 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-26 11:55:54,858 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-26 11:55:54,859 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-26 11:55:54,859 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-26 11:55:54,859 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-26 11:55:54,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:55:54,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:55:54,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:55:54,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:55:54,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:55:54,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:55:54,861 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-26 11:55:54,862 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-26 11:55:54,862 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-26 11:55:54,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-26 11:55:54,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:55:54,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:55:54,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:55:54,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:55:54,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:55:54,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:55:54,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:55:54,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:55:54,865 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:55:54,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:55:54,866 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_clean_up [2023-11-26 11:55:54,867 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_clean_up [2023-11-26 11:55:54,867 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-26 11:55:54,867 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-26 11:55:54,867 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2023-11-26 11:55:54,867 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2023-11-26 11:55:54,868 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-26 11:55:54,868 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-26 11:55:54,868 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-26 11:55:54,868 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-26 11:55:54,869 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-26 11:55:54,869 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-26 11:55:54,870 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:55:54,870 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:55:54,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:55:54,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:55:54,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:55:54,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:55:54,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:55:54,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:55:54,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:55:54,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:55:54,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:55:54,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:55:54,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:55:54,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:55:54,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:55:54,874 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-26 11:55:54,874 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-26 11:55:54,874 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-26 11:55:54,874 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-26 11:55:54,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:55:54,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:55:54,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:55:54,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:55:54,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:55:54,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:55:54,876 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2023-11-26 11:55:54,876 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2023-11-26 11:55:54,876 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2023-11-26 11:55:54,876 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2023-11-26 11:55:54,876 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-26 11:55:54,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-26 11:55:54,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:55:54,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:55:54,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:55:54,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:55:54,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:55:54,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:55:55,206 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:55:55,209 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:55:56,199 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:55:56,381 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:55:56,382 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-26 11:55:56,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:56 BoogieIcfgContainer [2023-11-26 11:55:56,383 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:55:56,387 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:55:56,387 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:55:56,391 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:55:56,391 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:55:51" (1/3) ... [2023-11-26 11:55:56,393 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20579b12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:55:56, skipping insertion in model container [2023-11-26 11:55:56,393 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:54" (2/3) ... [2023-11-26 11:55:56,398 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20579b12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:55:56, skipping insertion in model container [2023-11-26 11:55:56,398 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:56" (3/3) ... [2023-11-26 11:55:56,400 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_clean_up_harness_negated.i [2023-11-26 11:55:56,421 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:55:56,422 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:55:56,499 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:55:56,514 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;@59e9fbfb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:55:56,514 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:55:56,519 INFO L276 IsEmpty]: Start isEmpty. Operand has 162 states, 102 states have (on average 1.2941176470588236) internal successors, (132), 103 states have internal predecessors, (132), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2023-11-26 11:55:56,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-26 11:55:56,556 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:56,558 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:56,559 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:56,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:56,569 INFO L85 PathProgramCache]: Analyzing trace with hash -864177994, now seen corresponding path program 1 times [2023-11-26 11:55:56,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:56,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255013718] [2023-11-26 11:55:56,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:56,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:57,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:57,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:55:57,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:57,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:55:57,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 11:55:57,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:55:57,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:55:57,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:55:57,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:55:57,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 11:55:57,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:57,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:57,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 11:55:57,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:55:57,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:57,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-26 11:55:57,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-26 11:55:57,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-26 11:55:57,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:57,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:57,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-26 11:55:57,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-11-26 11:55:57,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:57,825 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2023-11-26 11:55:57,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:57,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255013718] [2023-11-26 11:55:57,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255013718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:57,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:57,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:55:57,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925079453] [2023-11-26 11:55:57,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:57,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:55:57,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:57,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:55:57,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:57,868 INFO L87 Difference]: Start difference. First operand has 162 states, 102 states have (on average 1.2941176470588236) internal successors, (132), 103 states have internal predecessors, (132), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-26 11:55:59,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:59,346 INFO L93 Difference]: Finished difference Result 349 states and 500 transitions. [2023-11-26 11:55:59,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:59,349 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 122 [2023-11-26 11:55:59,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:59,362 INFO L225 Difference]: With dead ends: 349 [2023-11-26 11:55:59,362 INFO L226 Difference]: Without dead ends: 207 [2023-11-26 11:55:59,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:55:59,371 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 258 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:59,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 173 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 11:55:59,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2023-11-26 11:55:59,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 160. [2023-11-26 11:55:59,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 100 states have (on average 1.25) internal successors, (125), 102 states have internal predecessors, (125), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-26 11:55:59,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 206 transitions. [2023-11-26 11:55:59,450 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 206 transitions. Word has length 122 [2023-11-26 11:55:59,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:59,451 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 206 transitions. [2023-11-26 11:55:59,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 5 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-26 11:55:59,451 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 206 transitions. [2023-11-26 11:55:59,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-26 11:55:59,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:59,456 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:59,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:55:59,456 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:59,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:59,457 INFO L85 PathProgramCache]: Analyzing trace with hash -403471221, now seen corresponding path program 1 times [2023-11-26 11:55:59,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:59,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537116211] [2023-11-26 11:55:59,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:59,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:59,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:59,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:59,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:59,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:55:59,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:59,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:55:59,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:59,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:55:59,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 11:56:00,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:56:00,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:56:00,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:56:00,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:00,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 11:56:00,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:56:00,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:56:00,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 11:56:00,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:56:00,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:56:00,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-26 11:56:00,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-26 11:56:00,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-26 11:56:00,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:00,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:56:00,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 11:56:00,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:00,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:00,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-26 11:56:00,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-26 11:56:00,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:00,493 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-11-26 11:56:00,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:00,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537116211] [2023-11-26 11:56:00,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537116211] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:00,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:00,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 11:56:00,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113742333] [2023-11-26 11:56:00,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:00,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 11:56:00,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:00,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 11:56:00,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:56:00,498 INFO L87 Difference]: Start difference. First operand 160 states and 206 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-26 11:56:03,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:03,090 INFO L93 Difference]: Finished difference Result 300 states and 391 transitions. [2023-11-26 11:56:03,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:56:03,091 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 137 [2023-11-26 11:56:03,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:03,096 INFO L225 Difference]: With dead ends: 300 [2023-11-26 11:56:03,096 INFO L226 Difference]: Without dead ends: 211 [2023-11-26 11:56:03,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:56:03,099 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 265 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 1051 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 1185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 1051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:03,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 191 Invalid, 1185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 1051 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-26 11:56:03,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2023-11-26 11:56:03,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 160. [2023-11-26 11:56:03,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 100 states have (on average 1.24) internal successors, (124), 102 states have internal predecessors, (124), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-26 11:56:03,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 205 transitions. [2023-11-26 11:56:03,133 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 205 transitions. Word has length 137 [2023-11-26 11:56:03,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:03,134 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 205 transitions. [2023-11-26 11:56:03,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-26 11:56:03,135 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 205 transitions. [2023-11-26 11:56:03,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-26 11:56:03,138 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:03,138 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:56:03,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:56:03,138 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:03,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:03,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1454877945, now seen corresponding path program 1 times [2023-11-26 11:56:03,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:03,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63967493] [2023-11-26 11:56:03,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:03,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:03,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:03,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:56:03,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:56:03,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:56:03,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 11:56:03,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:56:03,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:56:03,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:56:03,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:03,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 11:56:03,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:56:03,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:56:03,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:03,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 11:56:03,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:56:04,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:56:04,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-26 11:56:04,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:04,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-26 11:56:04,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 11:56:04,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:04,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:56:04,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 11:56:04,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:04,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:04,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-26 11:56:04,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-26 11:56:04,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:04,342 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-11-26 11:56:04,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:04,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63967493] [2023-11-26 11:56:04,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63967493] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:04,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:04,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-26 11:56:04,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179185652] [2023-11-26 11:56:04,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:04,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 11:56:04,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:04,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 11:56:04,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:56:04,347 INFO L87 Difference]: Start difference. First operand 160 states and 205 transitions. Second operand has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (25), 6 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2023-11-26 11:56:07,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:07,704 INFO L93 Difference]: Finished difference Result 314 states and 410 transitions. [2023-11-26 11:56:07,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-26 11:56:07,705 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (25), 6 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 145 [2023-11-26 11:56:07,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:07,708 INFO L225 Difference]: With dead ends: 314 [2023-11-26 11:56:07,708 INFO L226 Difference]: Without dead ends: 192 [2023-11-26 11:56:07,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:56:07,710 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 324 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 1531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:07,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 260 Invalid, 1531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-26 11:56:07,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2023-11-26 11:56:07,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 162. [2023-11-26 11:56:07,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 101 states have (on average 1.2376237623762376) internal successors, (125), 104 states have internal predecessors, (125), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (42), 40 states have call predecessors, (42), 40 states have call successors, (42) [2023-11-26 11:56:07,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 208 transitions. [2023-11-26 11:56:07,738 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 208 transitions. Word has length 145 [2023-11-26 11:56:07,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:07,739 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 208 transitions. [2023-11-26 11:56:07,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.090909090909091) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (25), 6 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2023-11-26 11:56:07,739 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 208 transitions. [2023-11-26 11:56:07,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-11-26 11:56:07,742 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:07,742 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:56:07,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:56:07,742 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:07,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:07,743 INFO L85 PathProgramCache]: Analyzing trace with hash -522120303, now seen corresponding path program 1 times [2023-11-26 11:56:07,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:07,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067423096] [2023-11-26 11:56:07,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:07,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:07,839 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:07,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [6929175] [2023-11-26 11:56:07,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:07,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:07,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:07,844 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:07,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:56:08,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:08,530 INFO L262 TraceCheckSpWp]: Trace formula consists of 2501 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:56:08,547 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:08,714 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-11-26 11:56:08,715 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:08,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:08,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067423096] [2023-11-26 11:56:08,715 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:56:08,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6929175] [2023-11-26 11:56:08,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6929175] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:08,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:08,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:56:08,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035647862] [2023-11-26 11:56:08,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:08,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:56:08,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:08,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:56:08,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:56:08,720 INFO L87 Difference]: Start difference. First operand 162 states and 208 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 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-26 11:56:09,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:09,367 INFO L93 Difference]: Finished difference Result 254 states and 322 transitions. [2023-11-26 11:56:09,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:56:09,371 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 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 158 [2023-11-26 11:56:09,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:09,376 INFO L225 Difference]: With dead ends: 254 [2023-11-26 11:56:09,376 INFO L226 Difference]: Without dead ends: 162 [2023-11-26 11:56:09,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:56:09,378 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 48 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 795 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:09,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 795 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 11:56:09,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2023-11-26 11:56:09,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2023-11-26 11:56:09,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 101 states have (on average 1.2277227722772277) internal successors, (124), 104 states have internal predecessors, (124), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (42), 40 states have call predecessors, (42), 40 states have call successors, (42) [2023-11-26 11:56:09,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 207 transitions. [2023-11-26 11:56:09,418 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 207 transitions. Word has length 158 [2023-11-26 11:56:09,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:09,419 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 207 transitions. [2023-11-26 11:56:09,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 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-26 11:56:09,420 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 207 transitions. [2023-11-26 11:56:09,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-11-26 11:56:09,423 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:09,423 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:56:09,442 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:09,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:09,635 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:09,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:09,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1309939914, now seen corresponding path program 1 times [2023-11-26 11:56:09,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:09,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129230283] [2023-11-26 11:56:09,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:09,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:09,760 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:09,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1939828397] [2023-11-26 11:56:09,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:09,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:09,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:09,762 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:09,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:56:10,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:10,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 2568 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:56:10,444 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:10,585 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-11-26 11:56:10,586 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:10,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:10,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129230283] [2023-11-26 11:56:10,586 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:56:10,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939828397] [2023-11-26 11:56:10,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939828397] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:10,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:10,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 11:56:10,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679660346] [2023-11-26 11:56:10,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:10,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:56:10,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:10,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:56:10,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:56:10,589 INFO L87 Difference]: Start difference. First operand 162 states and 207 transitions. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 5 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2023-11-26 11:56:11,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:11,388 INFO L93 Difference]: Finished difference Result 267 states and 340 transitions. [2023-11-26 11:56:11,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:56:11,390 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 5 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 174 [2023-11-26 11:56:11,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:11,393 INFO L225 Difference]: With dead ends: 267 [2023-11-26 11:56:11,393 INFO L226 Difference]: Without dead ends: 162 [2023-11-26 11:56:11,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:56:11,395 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 99 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1059 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:11,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1059 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 11:56:11,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2023-11-26 11:56:11,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2023-11-26 11:56:11,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 101 states have (on average 1.2277227722772277) internal successors, (124), 104 states have internal predecessors, (124), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 40 states have call predecessors, (41), 40 states have call successors, (41) [2023-11-26 11:56:11,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 206 transitions. [2023-11-26 11:56:11,417 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 206 transitions. Word has length 174 [2023-11-26 11:56:11,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:11,418 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 206 transitions. [2023-11-26 11:56:11,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 5 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2023-11-26 11:56:11,418 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 206 transitions. [2023-11-26 11:56:11,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-11-26 11:56:11,421 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:11,421 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:56:11,436 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:11,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:11,633 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:11,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:11,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1886100256, now seen corresponding path program 1 times [2023-11-26 11:56:11,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:11,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877303248] [2023-11-26 11:56:11,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:11,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:11,735 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:11,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [280871400] [2023-11-26 11:56:11,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:11,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:11,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:11,737 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:11,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:56:12,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:12,425 INFO L262 TraceCheckSpWp]: Trace formula consists of 2707 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-26 11:56:12,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:12,494 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-11-26 11:56:12,495 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:12,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:12,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877303248] [2023-11-26 11:56:12,495 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:56:12,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280871400] [2023-11-26 11:56:12,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [280871400] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:12,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:12,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:56:12,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687734107] [2023-11-26 11:56:12,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:12,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:12,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:12,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:12,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:12,499 INFO L87 Difference]: Start difference. First operand 162 states and 206 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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-26 11:56:12,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:12,861 INFO L93 Difference]: Finished difference Result 265 states and 335 transitions. [2023-11-26 11:56:12,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:12,862 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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 187 [2023-11-26 11:56:12,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:12,864 INFO L225 Difference]: With dead ends: 265 [2023-11-26 11:56:12,864 INFO L226 Difference]: Without dead ends: 172 [2023-11-26 11:56:12,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 183 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-26 11:56:12,866 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 7 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:12,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 739 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:56:12,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2023-11-26 11:56:12,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 168. [2023-11-26 11:56:12,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 107 states have (on average 1.233644859813084) internal successors, (132), 110 states have internal predecessors, (132), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 40 states have call predecessors, (41), 40 states have call successors, (41) [2023-11-26 11:56:12,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 214 transitions. [2023-11-26 11:56:12,893 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 214 transitions. Word has length 187 [2023-11-26 11:56:12,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:12,894 INFO L495 AbstractCegarLoop]: Abstraction has 168 states and 214 transitions. [2023-11-26 11:56:12,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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-26 11:56:12,895 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 214 transitions. [2023-11-26 11:56:12,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-11-26 11:56:12,899 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:12,899 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:56:12,916 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:13,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:13,112 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:13,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:13,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1441516386, now seen corresponding path program 1 times [2023-11-26 11:56:13,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:13,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899922208] [2023-11-26 11:56:13,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:13,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:13,212 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:13,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [289273288] [2023-11-26 11:56:13,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:13,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:13,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:13,214 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:13,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:56:13,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:13,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 2712 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:56:13,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:14,123 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-11-26 11:56:14,123 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:14,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:14,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899922208] [2023-11-26 11:56:14,124 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:56:14,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289273288] [2023-11-26 11:56:14,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289273288] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:14,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:14,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:56:14,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103185933] [2023-11-26 11:56:14,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:14,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:56:14,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:14,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:56:14,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:56:14,128 INFO L87 Difference]: Start difference. First operand 168 states and 214 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 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-26 11:56:15,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:15,914 INFO L93 Difference]: Finished difference Result 280 states and 356 transitions. [2023-11-26 11:56:15,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:56:15,915 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 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 187 [2023-11-26 11:56:15,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:15,917 INFO L225 Difference]: With dead ends: 280 [2023-11-26 11:56:15,917 INFO L226 Difference]: Without dead ends: 181 [2023-11-26 11:56:15,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:56:15,919 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 18 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:15,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 847 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-26 11:56:15,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2023-11-26 11:56:15,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 172. [2023-11-26 11:56:15,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 111 states have (on average 1.2342342342342343) internal successors, (137), 114 states have internal predecessors, (137), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 40 states have call predecessors, (41), 40 states have call successors, (41) [2023-11-26 11:56:15,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 219 transitions. [2023-11-26 11:56:15,939 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 219 transitions. Word has length 187 [2023-11-26 11:56:15,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:15,940 INFO L495 AbstractCegarLoop]: Abstraction has 172 states and 219 transitions. [2023-11-26 11:56:15,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 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-26 11:56:15,941 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 219 transitions. [2023-11-26 11:56:15,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-11-26 11:56:15,944 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:15,944 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:56:15,960 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:16,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:16,156 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:16,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:16,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1934142560, now seen corresponding path program 1 times [2023-11-26 11:56:16,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:16,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736746548] [2023-11-26 11:56:16,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:16,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:16,257 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:16,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [619129195] [2023-11-26 11:56:16,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:16,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:16,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:16,259 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:16,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:56:16,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:16,917 INFO L262 TraceCheckSpWp]: Trace formula consists of 2709 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:56:16,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:16,942 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-11-26 11:56:16,942 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:16,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:16,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736746548] [2023-11-26 11:56:16,943 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:56:16,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619129195] [2023-11-26 11:56:16,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619129195] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:16,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:16,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:56:16,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545601806] [2023-11-26 11:56:16,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:16,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:16,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:16,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:16,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:16,946 INFO L87 Difference]: Start difference. First operand 172 states and 219 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-26 11:56:17,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:17,313 INFO L93 Difference]: Finished difference Result 279 states and 352 transitions. [2023-11-26 11:56:17,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:56:17,314 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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 187 [2023-11-26 11:56:17,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:17,316 INFO L225 Difference]: With dead ends: 279 [2023-11-26 11:56:17,316 INFO L226 Difference]: Without dead ends: 180 [2023-11-26 11:56:17,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 184 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-26 11:56:17,318 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 2 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:17,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 554 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:56:17,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2023-11-26 11:56:17,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 176. [2023-11-26 11:56:17,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 115 states have (on average 1.2260869565217392) internal successors, (141), 118 states have internal predecessors, (141), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 40 states have call predecessors, (41), 40 states have call successors, (41) [2023-11-26 11:56:17,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 223 transitions. [2023-11-26 11:56:17,336 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 223 transitions. Word has length 187 [2023-11-26 11:56:17,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:17,337 INFO L495 AbstractCegarLoop]: Abstraction has 176 states and 223 transitions. [2023-11-26 11:56:17,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-26 11:56:17,338 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 223 transitions. [2023-11-26 11:56:17,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-11-26 11:56:17,341 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:17,341 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:56:17,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:17,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 11:56:17,552 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:17,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:17,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1144671010, now seen corresponding path program 1 times [2023-11-26 11:56:17,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:17,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220530320] [2023-11-26 11:56:17,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:17,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:17,646 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:17,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1833579260] [2023-11-26 11:56:17,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:17,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:17,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:17,648 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:17,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:56:18,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:18,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 2704 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-26 11:56:18,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:18,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 11:56:18,686 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-26 11:56:18,686 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:18,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:18,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220530320] [2023-11-26 11:56:18,687 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:56:18,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833579260] [2023-11-26 11:56:18,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833579260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:18,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:18,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:56:18,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252375359] [2023-11-26 11:56:18,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:18,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:56:18,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:18,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:56:18,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:56:18,690 INFO L87 Difference]: Start difference. First operand 176 states and 223 transitions. Second operand has 12 states, 12 states have (on average 7.25) internal successors, (87), 12 states have internal predecessors, (87), 7 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 7 states have call predecessors, (28), 7 states have call successors, (28) [2023-11-26 11:56:20,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:20,902 INFO L93 Difference]: Finished difference Result 306 states and 389 transitions. [2023-11-26 11:56:20,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:56:20,904 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.25) internal successors, (87), 12 states have internal predecessors, (87), 7 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 7 states have call predecessors, (28), 7 states have call successors, (28) Word has length 187 [2023-11-26 11:56:20,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:20,906 INFO L225 Difference]: With dead ends: 306 [2023-11-26 11:56:20,906 INFO L226 Difference]: Without dead ends: 201 [2023-11-26 11:56:20,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2023-11-26 11:56:20,907 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 106 mSDsluCounter, 1334 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:20,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1497 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 543 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-26 11:56:20,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2023-11-26 11:56:20,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 187. [2023-11-26 11:56:20,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 125 states have (on average 1.232) internal successors, (154), 128 states have internal predecessors, (154), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (44), 41 states have call predecessors, (44), 40 states have call successors, (44) [2023-11-26 11:56:20,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 239 transitions. [2023-11-26 11:56:20,934 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 239 transitions. Word has length 187 [2023-11-26 11:56:20,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:20,936 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 239 transitions. [2023-11-26 11:56:20,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.25) internal successors, (87), 12 states have internal predecessors, (87), 7 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 7 states have call predecessors, (28), 7 states have call successors, (28) [2023-11-26 11:56:20,936 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 239 transitions. [2023-11-26 11:56:20,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-11-26 11:56:20,940 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:20,941 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:56:20,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:21,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-26 11:56:21,153 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:21,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:21,154 INFO L85 PathProgramCache]: Analyzing trace with hash 2168544, now seen corresponding path program 1 times [2023-11-26 11:56:21,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:21,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544317684] [2023-11-26 11:56:21,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:21,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:21,271 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:21,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1352549763] [2023-11-26 11:56:21,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:21,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:21,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:21,273 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:21,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:56:21,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:21,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 2699 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:56:21,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:22,017 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2023-11-26 11:56:22,018 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:22,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:22,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544317684] [2023-11-26 11:56:22,018 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:56:22,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352549763] [2023-11-26 11:56:22,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352549763] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:22,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:22,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:56:22,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413940580] [2023-11-26 11:56:22,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:22,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:22,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:22,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:22,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:22,022 INFO L87 Difference]: Start difference. First operand 187 states and 239 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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-26 11:56:22,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:22,350 INFO L93 Difference]: Finished difference Result 320 states and 413 transitions. [2023-11-26 11:56:22,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:56:22,350 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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 187 [2023-11-26 11:56:22,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:22,352 INFO L225 Difference]: With dead ends: 320 [2023-11-26 11:56:22,352 INFO L226 Difference]: Without dead ends: 187 [2023-11-26 11:56:22,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 185 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-26 11:56:22,354 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 7 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:22,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 559 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:56:22,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2023-11-26 11:56:22,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2023-11-26 11:56:22,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 125 states have (on average 1.224) internal successors, (153), 128 states have internal predecessors, (153), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (44), 41 states have call predecessors, (44), 40 states have call successors, (44) [2023-11-26 11:56:22,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 238 transitions. [2023-11-26 11:56:22,373 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 238 transitions. Word has length 187 [2023-11-26 11:56:22,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:22,374 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 238 transitions. [2023-11-26 11:56:22,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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-26 11:56:22,374 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 238 transitions. [2023-11-26 11:56:22,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-11-26 11:56:22,377 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:22,378 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:56:22,396 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-26 11:56:22,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:56:22,589 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:22,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:22,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1808846586, now seen corresponding path program 1 times [2023-11-26 11:56:22,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:22,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305302295] [2023-11-26 11:56:22,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:22,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:22,676 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:22,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1644557320] [2023-11-26 11:56:22,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:22,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:22,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:22,678 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:22,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:56:23,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:23,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 2704 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:56:23,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:23,408 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-11-26 11:56:23,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:23,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:23,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305302295] [2023-11-26 11:56:23,412 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:56:23,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644557320] [2023-11-26 11:56:23,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644557320] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:23,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:23,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:56:23,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168827536] [2023-11-26 11:56:23,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:23,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:23,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:23,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:23,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:23,417 INFO L87 Difference]: Start difference. First operand 187 states and 238 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 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-26 11:56:24,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:24,388 INFO L93 Difference]: Finished difference Result 320 states and 411 transitions. [2023-11-26 11:56:24,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:24,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 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 189 [2023-11-26 11:56:24,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:24,391 INFO L225 Difference]: With dead ends: 320 [2023-11-26 11:56:24,391 INFO L226 Difference]: Without dead ends: 187 [2023-11-26 11:56:24,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:56:24,393 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 10 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 685 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:24,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 685 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-26 11:56:24,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2023-11-26 11:56:24,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2023-11-26 11:56:24,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 125 states have (on average 1.216) internal successors, (152), 128 states have internal predecessors, (152), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (44), 41 states have call predecessors, (44), 40 states have call successors, (44) [2023-11-26 11:56:24,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 237 transitions. [2023-11-26 11:56:24,412 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 237 transitions. Word has length 189 [2023-11-26 11:56:24,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:24,413 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 237 transitions. [2023-11-26 11:56:24,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 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-26 11:56:24,413 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 237 transitions. [2023-11-26 11:56:24,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-11-26 11:56:24,416 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:24,417 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 11:56:24,437 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:24,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:24,637 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:24,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:24,637 INFO L85 PathProgramCache]: Analyzing trace with hash 2049086332, now seen corresponding path program 1 times [2023-11-26 11:56:24,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:24,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088673415] [2023-11-26 11:56:24,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:24,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:24,810 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:24,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1422800090] [2023-11-26 11:56:24,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:24,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:24,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:24,813 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:24,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77f5051e-d285-432d-86d8-d3953fbe22d9/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:56:25,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:25,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 2709 conjuncts, 80 conjunts are in the unsatisfiable core [2023-11-26 11:56:25,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:25,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-26 11:56:25,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-26 11:56:29,879 INFO L378 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-26 11:56:29,887 INFO L378 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 19 treesize of output 18