./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 723ac1839b12f7ec2d51e01d6b07ab9cd6a1336eb9a801e97d56c2782f32ef5c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:22:37,530 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:22:37,602 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:22:37,607 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:22:37,608 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:22:37,634 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:22:37,638 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:22:37,638 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:22:37,639 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:22:37,644 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:22:37,645 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:22:37,645 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:22:37,646 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:22:37,647 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:22:37,648 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:22:37,649 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:22:37,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:22:37,649 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:22:37,650 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:22:37,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:22:37,651 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:22:37,651 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:22:37,652 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:22:37,653 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:22:37,653 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:22:37,653 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:22:37,654 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:22:37,654 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:22:37,655 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:22:37,655 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:22:37,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:22:37,657 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:22:37,657 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:22:37,657 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:22:37,657 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:22:37,658 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:22:37,658 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_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 723ac1839b12f7ec2d51e01d6b07ab9cd6a1336eb9a801e97d56c2782f32ef5c [2023-11-12 02:22:37,979 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:22:38,014 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:22:38,017 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:22:38,018 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:22:38,020 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:22:38,022 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2023-11-12 02:22:41,275 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:22:41,950 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:22:41,951 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2023-11-12 02:22:42,004 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/data/50c021372/5a0b5eae373344d88be7376af20cb075/FLAG4be7e426a [2023-11-12 02:22:42,023 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/data/50c021372/5a0b5eae373344d88be7376af20cb075 [2023-11-12 02:22:42,029 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:22:42,031 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:22:42,035 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:22:42,036 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:22:42,042 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:22:42,045 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:22:42" (1/1) ... [2023-11-12 02:22:42,046 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ecdde16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:42, skipping insertion in model container [2023-11-12 02:22:42,046 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:22:42" (1/1) ... [2023-11-12 02:22:42,218 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:22:42,569 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_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2023-11-12 02:22:42,579 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_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2023-11-12 02:22:43,682 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:43,683 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:43,684 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:43,685 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:43,687 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:43,704 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:43,705 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:43,707 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:43,708 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:43,710 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:43,725 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:43,726 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:43,726 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,421 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 02:22:44,422 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 02:22:44,426 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 02:22:44,429 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 02:22:44,431 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 02:22:44,433 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 02:22:44,434 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 02:22:44,435 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 02:22:44,449 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 02:22:44,450 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 02:22:44,713 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,714 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,721 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,734 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,906 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,907 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,907 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,908 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,908 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,909 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,909 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,911 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,912 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,913 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,913 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,915 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,917 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,920 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,921 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,922 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,922 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,935 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,935 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,949 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,950 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,950 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:44,965 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:22:45,010 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:22:45,024 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_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4502,4515] [2023-11-12 02:22:45,025 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_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2023-11-12 02:22:45,064 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,064 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,065 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,065 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,066 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,072 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,073 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,074 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,075 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,076 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,076 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,077 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,077 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,111 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 02:22:45,112 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 02:22:45,113 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 02:22:45,114 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 02:22:45,115 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 02:22:45,116 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 02:22:45,116 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 02:22:45,117 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 02:22:45,118 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 02:22:45,118 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 02:22:45,170 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,171 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,173 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,180 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7776-7787] [2023-11-12 02:22:45,221 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,222 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,222 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,222 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,223 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,223 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,224 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,224 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,224 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,225 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,225 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,226 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,226 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,227 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,227 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,227 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,228 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,231 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,231 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,242 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,242 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,243 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 02:22:45,260 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:22:45,540 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,541 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,541 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,541 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,541 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,541 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,542 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,542 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,542 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,542 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,542 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,543 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,543 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,543 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,543 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:22:45,551 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:22:45,551 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:45 WrapperNode [2023-11-12 02:22:45,552 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:22:45,553 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:22:45,553 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:22:45,553 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:22:45,562 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:45" (1/1) ... [2023-11-12 02:22:45,702 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:45" (1/1) ... [2023-11-12 02:22:45,811 INFO L138 Inliner]: procedures = 696, calls = 1888, calls flagged for inlining = 61, calls inlined = 14, statements flattened = 820 [2023-11-12 02:22:45,812 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:22:45,813 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:22:45,814 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:22:45,814 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:22:45,824 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:45" (1/1) ... [2023-11-12 02:22:45,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:45" (1/1) ... [2023-11-12 02:22:45,846 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:45" (1/1) ... [2023-11-12 02:22:45,847 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:45" (1/1) ... [2023-11-12 02:22:45,907 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:45" (1/1) ... [2023-11-12 02:22:45,914 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:45" (1/1) ... [2023-11-12 02:22:45,922 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:45" (1/1) ... [2023-11-12 02:22:45,929 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:45" (1/1) ... [2023-11-12 02:22:45,943 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:22:45,944 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:22:45,944 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:22:45,944 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:22:45,945 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:45" (1/1) ... [2023-11-12 02:22:45,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:22:45,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:45,984 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:22:46,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:22:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2023-11-12 02:22:46,036 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2023-11-12 02:22:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-12 02:22:46,036 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-12 02:22:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:22:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-12 02:22:46,037 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-12 02:22:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-12 02:22:46,037 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-12 02:22:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 02:22:46,038 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 02:22:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2023-11-12 02:22:46,038 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2023-11-12 02:22:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:22:46,091 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-12 02:22:46,091 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-12 02:22:46,091 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 02:22:46,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 02:22:46,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:22:46,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:22:46,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:22:46,092 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2023-11-12 02:22:46,092 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2023-11-12 02:22:46,092 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-12 02:22:46,092 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-12 02:22:46,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:22:46,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:22:46,092 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 02:22:46,093 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 02:22:46,093 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-12 02:22:46,093 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-12 02:22:46,093 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-12 02:22:46,093 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-12 02:22:46,093 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-12 02:22:46,093 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-12 02:22:46,094 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-12 02:22:46,094 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-12 02:22:46,094 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:22:46,094 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:22:46,094 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-12 02:22:46,094 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-12 02:22:46,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:22:46,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:22:46,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:22:46,095 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2023-11-12 02:22:46,095 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2023-11-12 02:22:46,095 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 02:22:46,097 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 02:22:46,098 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-12 02:22:46,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-12 02:22:46,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:22:46,103 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-12 02:22:46,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-12 02:22:46,103 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2023-11-12 02:22:46,103 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2023-11-12 02:22:46,103 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 02:22:46,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 02:22:46,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:22:46,489 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:22:46,492 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:22:48,107 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:22:48,122 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:22:48,122 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-12 02:22:48,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:22:48 BoogieIcfgContainer [2023-11-12 02:22:48,125 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:22:48,127 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:22:48,128 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:22:48,134 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:22:48,134 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:22:42" (1/3) ... [2023-11-12 02:22:48,138 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4595d254 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:22:48, skipping insertion in model container [2023-11-12 02:22:48,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:22:45" (2/3) ... [2023-11-12 02:22:48,139 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4595d254 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:22:48, skipping insertion in model container [2023-11-12 02:22:48,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:22:48" (3/3) ... [2023-11-12 02:22:48,141 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_up_harness.i [2023-11-12 02:22:48,162 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:22:48,163 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 02:22:48,237 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:22:48,244 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;@4ace5040, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:22:48,244 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 02:22:48,252 INFO L276 IsEmpty]: Start isEmpty. Operand has 309 states, 188 states have (on average 1.2446808510638299) internal successors, (234), 191 states have internal predecessors, (234), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-12 02:22:48,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 02:22:48,282 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:48,282 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:48,283 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:48,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:48,290 INFO L85 PathProgramCache]: Analyzing trace with hash 124103111, now seen corresponding path program 1 times [2023-11-12 02:22:48,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:48,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182443443] [2023-11-12 02:22:48,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:48,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:48,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:22:49,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:22:49,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:22:49,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:22:49,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:22:49,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:22:49,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-12 02:22:49,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:22:49,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:22:49,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:22:49,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-12 02:22:49,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-12 02:22:49,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-12 02:22:49,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-12 02:22:49,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-12 02:22:49,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-12 02:22:49,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:49,438 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2023-11-12 02:22:49,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:49,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182443443] [2023-11-12 02:22:49,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182443443] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:49,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:49,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:22:49,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229191889] [2023-11-12 02:22:49,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:49,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:22:49,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:49,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:22:49,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:22:49,507 INFO L87 Difference]: Start difference. First operand has 309 states, 188 states have (on average 1.2446808510638299) internal successors, (234), 191 states have internal predecessors, (234), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 02:22:51,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:51,059 INFO L93 Difference]: Finished difference Result 699 states and 1104 transitions. [2023-11-12 02:22:51,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:22:51,062 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 102 [2023-11-12 02:22:51,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:51,079 INFO L225 Difference]: With dead ends: 699 [2023-11-12 02:22:51,079 INFO L226 Difference]: Without dead ends: 396 [2023-11-12 02:22:51,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:22:51,091 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 124 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:51,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 512 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 02:22:51,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2023-11-12 02:22:51,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 302. [2023-11-12 02:22:51,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 183 states have (on average 1.2076502732240437) internal successors, (221), 185 states have internal predecessors, (221), 95 states have call successors, (95), 23 states have call predecessors, (95), 22 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-12 02:22:51,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 409 transitions. [2023-11-12 02:22:51,186 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 409 transitions. Word has length 102 [2023-11-12 02:22:51,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:51,187 INFO L495 AbstractCegarLoop]: Abstraction has 302 states and 409 transitions. [2023-11-12 02:22:51,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 02:22:51,188 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 409 transitions. [2023-11-12 02:22:51,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 02:22:51,192 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:51,192 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:51,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:22:51,193 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:51,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:51,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1382872575, now seen corresponding path program 1 times [2023-11-12 02:22:51,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:51,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122292660] [2023-11-12 02:22:51,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:51,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:51,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:51,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:22:51,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:51,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:22:51,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:51,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:22:51,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:51,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:22:51,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:51,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:22:51,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:51,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:22:51,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:51,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-12 02:22:51,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:51,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:22:51,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:51,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:22:51,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:51,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:22:51,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:52,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-12 02:22:52,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:52,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-12 02:22:52,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:52,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-12 02:22:52,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:52,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-12 02:22:52,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:52,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-12 02:22:52,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:52,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-12 02:22:52,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:52,069 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-11-12 02:22:52,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:52,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122292660] [2023-11-12 02:22:52,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122292660] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:52,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635476752] [2023-11-12 02:22:52,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:52,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:52,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:52,075 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:52,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:22:52,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:52,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 2175 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:22:52,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:52,818 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-12 02:22:52,818 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:22:52,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635476752] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:52,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:22:52,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2023-11-12 02:22:52,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013815182] [2023-11-12 02:22:52,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:52,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:22:52,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:52,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:22:52,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:22:52,822 INFO L87 Difference]: Start difference. First operand 302 states and 409 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-12 02:22:53,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:53,111 INFO L93 Difference]: Finished difference Result 570 states and 778 transitions. [2023-11-12 02:22:53,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:22:53,112 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 102 [2023-11-12 02:22:53,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:53,118 INFO L225 Difference]: With dead ends: 570 [2023-11-12 02:22:53,118 INFO L226 Difference]: Without dead ends: 304 [2023-11-12 02:22:53,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:22:53,122 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 433 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 1435 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:53,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 1435 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:22:53,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2023-11-12 02:22:53,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 304. [2023-11-12 02:22:53,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 184 states have (on average 1.2065217391304348) internal successors, (222), 187 states have internal predecessors, (222), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (97), 93 states have call predecessors, (97), 93 states have call successors, (97) [2023-11-12 02:22:53,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 414 transitions. [2023-11-12 02:22:53,187 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 414 transitions. Word has length 102 [2023-11-12 02:22:53,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:53,189 INFO L495 AbstractCegarLoop]: Abstraction has 304 states and 414 transitions. [2023-11-12 02:22:53,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-12 02:22:53,191 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 414 transitions. [2023-11-12 02:22:53,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-12 02:22:53,196 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:53,197 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:53,211 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 02:22:53,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:53,407 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:53,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:53,407 INFO L85 PathProgramCache]: Analyzing trace with hash 335801615, now seen corresponding path program 1 times [2023-11-12 02:22:53,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:53,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017479590] [2023-11-12 02:22:53,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:53,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:53,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:22:54,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:22:54,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:22:54,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:22:54,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:22:54,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:22:54,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-12 02:22:54,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:22:54,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:22:54,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-12 02:22:54,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:22:54,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-12 02:22:54,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-12 02:22:54,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-12 02:22:54,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-12 02:22:54,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-12 02:22:54,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-12 02:22:54,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:54,448 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2023-11-12 02:22:54,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:54,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017479590] [2023-11-12 02:22:54,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017479590] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:22:54,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950167669] [2023-11-12 02:22:54,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:54,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:54,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:54,451 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:54,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:22:55,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:55,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 2225 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:22:55,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:55,224 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-12 02:22:55,225 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:22:55,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950167669] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:55,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:22:55,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2023-11-12 02:22:55,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605673048] [2023-11-12 02:22:55,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:55,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:22:55,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:55,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:22:55,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:22:55,228 INFO L87 Difference]: Start difference. First operand 304 states and 414 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-12 02:22:55,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:55,738 INFO L93 Difference]: Finished difference Result 593 states and 825 transitions. [2023-11-12 02:22:55,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:22:55,739 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 110 [2023-11-12 02:22:55,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:55,745 INFO L225 Difference]: With dead ends: 593 [2023-11-12 02:22:55,745 INFO L226 Difference]: Without dead ends: 325 [2023-11-12 02:22:55,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2023-11-12 02:22:55,756 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 462 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 2137 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:55,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 2137 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:22:55,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2023-11-12 02:22:55,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 323. [2023-11-12 02:22:55,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 200 states have (on average 1.22) internal successors, (244), 203 states have internal predecessors, (244), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2023-11-12 02:22:55,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 451 transitions. [2023-11-12 02:22:55,811 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 451 transitions. Word has length 110 [2023-11-12 02:22:55,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:55,812 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 451 transitions. [2023-11-12 02:22:55,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-12 02:22:55,813 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 451 transitions. [2023-11-12 02:22:55,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-12 02:22:55,819 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:55,819 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:55,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:56,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:56,029 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:56,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:56,029 INFO L85 PathProgramCache]: Analyzing trace with hash 669154905, now seen corresponding path program 1 times [2023-11-12 02:22:56,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:56,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747673731] [2023-11-12 02:22:56,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:56,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:56,129 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:22:56,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1462684444] [2023-11-12 02:22:56,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:56,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:56,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:56,131 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:56,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:22:56,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:56,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 2366 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:22:56,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:56,850 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-12 02:22:56,850 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:22:56,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:56,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747673731] [2023-11-12 02:22:56,851 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:22:56,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462684444] [2023-11-12 02:22:56,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1462684444] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:56,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:56,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 02:22:56,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854750817] [2023-11-12 02:22:56,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:56,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:22:56,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:56,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:22:56,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:22:56,855 INFO L87 Difference]: Start difference. First operand 323 states and 451 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-12 02:22:57,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:57,200 INFO L93 Difference]: Finished difference Result 616 states and 869 transitions. [2023-11-12 02:22:57,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:22:57,201 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 125 [2023-11-12 02:22:57,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:57,205 INFO L225 Difference]: With dead ends: 616 [2023-11-12 02:22:57,206 INFO L226 Difference]: Without dead ends: 329 [2023-11-12 02:22:57,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:22:57,209 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 453 mSDsluCounter, 1394 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 461 SdHoareTripleChecker+Valid, 1760 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:57,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [461 Valid, 1760 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:22:57,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2023-11-12 02:22:57,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 323. [2023-11-12 02:22:57,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 200 states have (on average 1.22) internal successors, (244), 203 states have internal predecessors, (244), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2023-11-12 02:22:57,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 451 transitions. [2023-11-12 02:22:57,246 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 451 transitions. Word has length 125 [2023-11-12 02:22:57,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:57,247 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 451 transitions. [2023-11-12 02:22:57,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-12 02:22:57,247 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 451 transitions. [2023-11-12 02:22:57,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-12 02:22:57,250 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:57,250 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:57,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:57,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-12 02:22:57,460 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:57,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:57,461 INFO L85 PathProgramCache]: Analyzing trace with hash 678020636, now seen corresponding path program 1 times [2023-11-12 02:22:57,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:57,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198821779] [2023-11-12 02:22:57,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:57,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:57,551 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:22:57,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1541417568] [2023-11-12 02:22:57,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:57,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:57,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:57,553 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:57,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:22:58,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:58,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 2438 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:22:58,166 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:22:58,305 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-12 02:22:58,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:22:58,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:22:58,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198821779] [2023-11-12 02:22:58,306 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:22:58,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541417568] [2023-11-12 02:22:58,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541417568] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:22:58,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:22:58,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 02:22:58,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373384099] [2023-11-12 02:22:58,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:22:58,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:22:58,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:22:58,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:22:58,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:22:58,309 INFO L87 Difference]: Start difference. First operand 323 states and 451 transitions. Second operand has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2023-11-12 02:22:58,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:22:58,955 INFO L93 Difference]: Finished difference Result 626 states and 882 transitions. [2023-11-12 02:22:58,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 02:22:58,956 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 141 [2023-11-12 02:22:58,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:22:58,959 INFO L225 Difference]: With dead ends: 626 [2023-11-12 02:22:58,959 INFO L226 Difference]: Without dead ends: 339 [2023-11-12 02:22:58,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:22:58,962 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 524 mSDsluCounter, 2008 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 2359 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:22:58,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 2359 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:22:58,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2023-11-12 02:22:58,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 323. [2023-11-12 02:22:58,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 200 states have (on average 1.22) internal successors, (244), 203 states have internal predecessors, (244), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2023-11-12 02:22:58,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 451 transitions. [2023-11-12 02:22:58,990 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 451 transitions. Word has length 141 [2023-11-12 02:22:58,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:22:58,991 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 451 transitions. [2023-11-12 02:22:58,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2023-11-12 02:22:58,991 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 451 transitions. [2023-11-12 02:22:58,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-11-12 02:22:58,994 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:22:58,994 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:22:59,010 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:22:59,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:59,205 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:22:59,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:22:59,206 INFO L85 PathProgramCache]: Analyzing trace with hash -553498316, now seen corresponding path program 1 times [2023-11-12 02:22:59,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:22:59,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008504428] [2023-11-12 02:22:59,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:59,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:22:59,298 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:22:59,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [905291934] [2023-11-12 02:22:59,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:22:59,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:22:59,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:22:59,300 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:22:59,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:22:59,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:22:59,956 INFO L262 TraceCheckSpWp]: Trace formula consists of 2579 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:22:59,962 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:23:00,078 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-11-12 02:23:00,078 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:23:00,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:23:00,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008504428] [2023-11-12 02:23:00,078 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:23:00,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905291934] [2023-11-12 02:23:00,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905291934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:23:00,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:23:00,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 02:23:00,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543599259] [2023-11-12 02:23:00,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:23:00,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:23:00,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:23:00,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:23:00,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:23:00,082 INFO L87 Difference]: Start difference. First operand 323 states and 451 transitions. Second operand has 8 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-12 02:23:00,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:23:00,472 INFO L93 Difference]: Finished difference Result 582 states and 822 transitions. [2023-11-12 02:23:00,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:23:00,474 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 156 [2023-11-12 02:23:00,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:23:00,477 INFO L225 Difference]: With dead ends: 582 [2023-11-12 02:23:00,477 INFO L226 Difference]: Without dead ends: 325 [2023-11-12 02:23:00,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:23:00,480 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 454 mSDsluCounter, 1729 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 458 SdHoareTripleChecker+Valid, 2092 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:23:00,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [458 Valid, 2092 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:23:00,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2023-11-12 02:23:00,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 325. [2023-11-12 02:23:00,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 201 states have (on average 1.2189054726368158) internal successors, (245), 205 states have internal predecessors, (245), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (112), 96 states have call predecessors, (112), 95 states have call successors, (112) [2023-11-12 02:23:00,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 454 transitions. [2023-11-12 02:23:00,508 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 454 transitions. Word has length 156 [2023-11-12 02:23:00,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:23:00,509 INFO L495 AbstractCegarLoop]: Abstraction has 325 states and 454 transitions. [2023-11-12 02:23:00,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-12 02:23:00,509 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 454 transitions. [2023-11-12 02:23:00,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-11-12 02:23:00,512 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:23:00,512 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:23:00,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:23:00,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:00,724 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:23:00,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:23:00,724 INFO L85 PathProgramCache]: Analyzing trace with hash -386859824, now seen corresponding path program 1 times [2023-11-12 02:23:00,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:23:00,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685798849] [2023-11-12 02:23:00,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:00,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:23:00,821 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:23:00,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1919569129] [2023-11-12 02:23:00,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:00,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:00,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:23:00,823 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:23:00,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:23:01,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:23:01,544 INFO L262 TraceCheckSpWp]: Trace formula consists of 2679 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:23:01,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:23:01,675 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-12 02:23:01,675 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:23:01,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:23:01,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685798849] [2023-11-12 02:23:01,676 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:23:01,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919569129] [2023-11-12 02:23:01,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919569129] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:23:01,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:23:01,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-12 02:23:01,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512322541] [2023-11-12 02:23:01,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:23:01,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:23:01,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:23:01,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:23:01,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:23:01,679 INFO L87 Difference]: Start difference. First operand 325 states and 454 transitions. Second operand has 10 states, 9 states have (on average 9.222222222222221) internal successors, (83), 9 states have internal predecessors, (83), 5 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) [2023-11-12 02:23:02,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:23:02,323 INFO L93 Difference]: Finished difference Result 600 states and 848 transitions. [2023-11-12 02:23:02,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 02:23:02,324 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.222222222222221) internal successors, (83), 9 states have internal predecessors, (83), 5 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) Word has length 172 [2023-11-12 02:23:02,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:23:02,328 INFO L225 Difference]: With dead ends: 600 [2023-11-12 02:23:02,328 INFO L226 Difference]: Without dead ends: 341 [2023-11-12 02:23:02,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2023-11-12 02:23:02,331 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 515 mSDsluCounter, 2327 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 2676 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:23:02,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 2676 Invalid, 543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:23:02,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2023-11-12 02:23:02,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 339. [2023-11-12 02:23:02,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 214 states have (on average 1.2289719626168225) internal successors, (263), 217 states have internal predecessors, (263), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2023-11-12 02:23:02,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 474 transitions. [2023-11-12 02:23:02,360 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 474 transitions. Word has length 172 [2023-11-12 02:23:02,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:23:02,364 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 474 transitions. [2023-11-12 02:23:02,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.222222222222221) internal successors, (83), 9 states have internal predecessors, (83), 5 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) [2023-11-12 02:23:02,365 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 474 transitions. [2023-11-12 02:23:02,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-12 02:23:02,368 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:23:02,368 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:23:02,384 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:23:02,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:02,580 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:23:02,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:23:02,580 INFO L85 PathProgramCache]: Analyzing trace with hash 909701156, now seen corresponding path program 1 times [2023-11-12 02:23:02,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:23:02,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860746401] [2023-11-12 02:23:02,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:02,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:23:02,698 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:23:02,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1377933458] [2023-11-12 02:23:02,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:02,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:02,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:23:02,700 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:23:02,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:23:03,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:23:03,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 2961 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:23:03,503 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:23:03,624 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2023-11-12 02:23:03,624 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:23:03,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:23:03,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860746401] [2023-11-12 02:23:03,625 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:23:03,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377933458] [2023-11-12 02:23:03,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377933458] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:23:03,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:23:03,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 02:23:03,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228783262] [2023-11-12 02:23:03,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:23:03,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:23:03,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:23:03,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:23:03,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:23:03,627 INFO L87 Difference]: Start difference. First operand 339 states and 474 transitions. Second operand has 9 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2023-11-12 02:23:04,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:23:04,131 INFO L93 Difference]: Finished difference Result 618 states and 873 transitions. [2023-11-12 02:23:04,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 02:23:04,132 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) Word has length 202 [2023-11-12 02:23:04,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:23:04,136 INFO L225 Difference]: With dead ends: 618 [2023-11-12 02:23:04,136 INFO L226 Difference]: Without dead ends: 345 [2023-11-12 02:23:04,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:23:04,142 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 474 mSDsluCounter, 2037 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 2393 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:23:04,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 2393 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:23:04,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2023-11-12 02:23:04,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 339. [2023-11-12 02:23:04,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 214 states have (on average 1.2289719626168225) internal successors, (263), 217 states have internal predecessors, (263), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2023-11-12 02:23:04,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 474 transitions. [2023-11-12 02:23:04,170 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 474 transitions. Word has length 202 [2023-11-12 02:23:04,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:23:04,171 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 474 transitions. [2023-11-12 02:23:04,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2023-11-12 02:23:04,171 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 474 transitions. [2023-11-12 02:23:04,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-11-12 02:23:04,176 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:23:04,176 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:23:04,194 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:23:04,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:04,388 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:23:04,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:23:04,389 INFO L85 PathProgramCache]: Analyzing trace with hash 862281626, now seen corresponding path program 1 times [2023-11-12 02:23:04,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:23:04,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806387577] [2023-11-12 02:23:04,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:04,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:23:04,562 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:23:04,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [579652467] [2023-11-12 02:23:04,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:04,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:04,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:23:04,584 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:23:04,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:23:05,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:23:05,544 INFO L262 TraceCheckSpWp]: Trace formula consists of 3387 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:23:05,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:23:05,701 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 224 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-11-12 02:23:05,701 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:23:05,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:23:05,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806387577] [2023-11-12 02:23:05,702 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:23:05,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579652467] [2023-11-12 02:23:05,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579652467] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:23:05,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:23:05,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:23:05,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194086809] [2023-11-12 02:23:05,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:23:05,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:23:05,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:23:05,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:23:05,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:23:05,706 INFO L87 Difference]: Start difference. First operand 339 states and 474 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-12 02:23:06,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:23:06,121 INFO L93 Difference]: Finished difference Result 690 states and 981 transitions. [2023-11-12 02:23:06,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:23:06,122 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 264 [2023-11-12 02:23:06,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:23:06,126 INFO L225 Difference]: With dead ends: 690 [2023-11-12 02:23:06,126 INFO L226 Difference]: Without dead ends: 387 [2023-11-12 02:23:06,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:23:06,130 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 21 mSDsluCounter, 1480 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1883 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:23:06,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 1883 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:23:06,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2023-11-12 02:23:06,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 351. [2023-11-12 02:23:06,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 226 states have (on average 1.2300884955752212) internal successors, (278), 229 states have internal predecessors, (278), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2023-11-12 02:23:06,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 489 transitions. [2023-11-12 02:23:06,159 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 489 transitions. Word has length 264 [2023-11-12 02:23:06,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:23:06,160 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 489 transitions. [2023-11-12 02:23:06,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-12 02:23:06,160 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 489 transitions. [2023-11-12 02:23:06,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-11-12 02:23:06,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:23:06,164 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:23:06,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:23:06,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:06,385 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:23:06,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:23:06,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1816277050, now seen corresponding path program 1 times [2023-11-12 02:23:06,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:23:06,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449110980] [2023-11-12 02:23:06,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:06,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:23:06,486 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:23:06,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1559403416] [2023-11-12 02:23:06,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:06,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:06,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:23:06,488 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:23:06,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:23:07,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:23:07,286 INFO L262 TraceCheckSpWp]: Trace formula consists of 3096 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:23:07,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:23:07,323 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2023-11-12 02:23:07,323 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:23:07,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:23:07,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449110980] [2023-11-12 02:23:07,323 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:23:07,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559403416] [2023-11-12 02:23:07,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559403416] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:23:07,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:23:07,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:23:07,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587470030] [2023-11-12 02:23:07,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:23:07,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:23:07,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:23:07,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:23:07,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:23:07,327 INFO L87 Difference]: Start difference. First operand 351 states and 489 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-12 02:23:07,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:23:07,385 INFO L93 Difference]: Finished difference Result 678 states and 960 transitions. [2023-11-12 02:23:07,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:23:07,386 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 234 [2023-11-12 02:23:07,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:23:07,390 INFO L225 Difference]: With dead ends: 678 [2023-11-12 02:23:07,390 INFO L226 Difference]: Without dead ends: 363 [2023-11-12 02:23:07,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:23:07,394 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 3 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1211 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:23:07,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1211 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:23:07,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2023-11-12 02:23:07,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 357. [2023-11-12 02:23:07,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 232 states have (on average 1.2241379310344827) internal successors, (284), 235 states have internal predecessors, (284), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2023-11-12 02:23:07,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 495 transitions. [2023-11-12 02:23:07,470 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 495 transitions. Word has length 234 [2023-11-12 02:23:07,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:23:07,470 INFO L495 AbstractCegarLoop]: Abstraction has 357 states and 495 transitions. [2023-11-12 02:23:07,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-12 02:23:07,471 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 495 transitions. [2023-11-12 02:23:07,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-11-12 02:23:07,475 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:23:07,475 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:23:07,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:23:07,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:23:07,688 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:23:07,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:23:07,689 INFO L85 PathProgramCache]: Analyzing trace with hash -595777912, now seen corresponding path program 1 times [2023-11-12 02:23:07,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:23:07,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006759812] [2023-11-12 02:23:07,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:07,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:23:07,794 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:23:07,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1478180818] [2023-11-12 02:23:07,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:07,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:07,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:23:07,796 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:23:07,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:23:08,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:23:08,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 3081 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-12 02:23:08,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:23:08,815 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 185 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-12 02:23:08,816 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:23:08,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:23:08,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006759812] [2023-11-12 02:23:08,816 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:23:08,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478180818] [2023-11-12 02:23:08,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478180818] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:23:08,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:23:08,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-12 02:23:08,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208049108] [2023-11-12 02:23:08,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:23:08,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 02:23:08,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:23:08,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 02:23:08,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:23:08,819 INFO L87 Difference]: Start difference. First operand 357 states and 495 transitions. Second operand has 11 states, 10 states have (on average 11.7) internal successors, (117), 10 states have internal predecessors, (117), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) [2023-11-12 02:23:09,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:23:09,582 INFO L93 Difference]: Finished difference Result 648 states and 905 transitions. [2023-11-12 02:23:09,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:23:09,583 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 11.7) internal successors, (117), 10 states have internal predecessors, (117), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) Word has length 234 [2023-11-12 02:23:09,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:23:09,587 INFO L225 Difference]: With dead ends: 648 [2023-11-12 02:23:09,587 INFO L226 Difference]: Without dead ends: 357 [2023-11-12 02:23:09,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2023-11-12 02:23:09,590 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 545 mSDsluCounter, 2601 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 2942 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:23:09,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 2942 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:23:09,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-11-12 02:23:09,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 335. [2023-11-12 02:23:09,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 212 states have (on average 1.2169811320754718) internal successors, (258), 215 states have internal predecessors, (258), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (108), 96 states have call predecessors, (108), 95 states have call successors, (108) [2023-11-12 02:23:09,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 463 transitions. [2023-11-12 02:23:09,616 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 463 transitions. Word has length 234 [2023-11-12 02:23:09,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:23:09,617 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 463 transitions. [2023-11-12 02:23:09,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 11.7) internal successors, (117), 10 states have internal predecessors, (117), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) [2023-11-12 02:23:09,617 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 463 transitions. [2023-11-12 02:23:09,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-11-12 02:23:09,622 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:23:09,622 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:23:09,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:23:09,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 02:23:09,834 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:23:09,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:23:09,835 INFO L85 PathProgramCache]: Analyzing trace with hash 895121958, now seen corresponding path program 1 times [2023-11-12 02:23:09,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:23:09,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442166330] [2023-11-12 02:23:09,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:09,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:23:09,953 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:23:09,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1334307306] [2023-11-12 02:23:09,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:23:09,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:23:09,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:23:09,955 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:23:09,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f37ad2b5-8f46-4816-bb82-e5177d4e5fbf/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:23:10,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:23:11,013 INFO L262 TraceCheckSpWp]: Trace formula consists of 3363 conjuncts, 141 conjunts are in the unsatisfiable core [2023-11-12 02:23:11,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:23:11,886 WARN L876 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (and (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (select |c_#memory_$Pointer$.base| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|))) (= (store |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (select |c_#memory_$Pointer$.offset| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|)) |c_#memory_$Pointer$.offset|))) is different from true [2023-11-12 02:23:12,201 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-12 02:23:13,510 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-12 02:23:13,667 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 334 proven. 2 refuted. 0 times theorem prover too weak. 94 trivial. 14 not checked. [2023-11-12 02:23:13,672 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:23:15,674 INFO L322 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2023-11-12 02:23:15,675 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 50 [2023-11-12 02:23:15,695 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-12 02:23:15,696 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 40 [2023-11-12 02:23:16,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:23:16,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442166330] [2023-11-12 02:23:16,365 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:23:16,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334307306] [2023-11-12 02:23:16,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334307306] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:23:16,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:23:16,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29] total 29 [2023-11-12 02:23:16,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523506952] [2023-11-12 02:23:16,366 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-12 02:23:16,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-12 02:23:16,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:23:16,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-12 02:23:16,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=1557, Unknown=13, NotChecked=80, Total=1806 [2023-11-12 02:23:16,369 INFO L87 Difference]: Start difference. First operand 335 states and 463 transitions. Second operand has 29 states, 28 states have (on average 4.892857142857143) internal successors, (137), 26 states have internal predecessors, (137), 12 states have call successors, (30), 5 states have call predecessors, (30), 7 states have return successors, (28), 12 states have call predecessors, (28), 12 states have call successors, (28)