./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 23ef598a219073b4e1ea2c3302ab5b9fcd0bd41db1d8d7141c8967f07530c02d --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 15:54:08,599 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 15:54:08,600 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 15:54:08,618 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 15:54:08,618 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 15:54:08,619 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 15:54:08,620 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 15:54:08,622 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 15:54:08,624 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 15:54:08,624 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 15:54:08,625 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 15:54:08,626 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 15:54:08,627 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 15:54:08,628 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 15:54:08,629 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 15:54:08,630 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 15:54:08,630 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 15:54:08,631 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 15:54:08,633 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 15:54:08,635 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 15:54:08,636 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 15:54:08,637 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 15:54:08,639 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 15:54:08,639 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 15:54:08,643 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 15:54:08,643 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 15:54:08,644 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 15:54:08,644 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 15:54:08,645 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 15:54:08,646 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 15:54:08,646 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 15:54:08,647 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 15:54:08,647 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 15:54:08,648 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 15:54:08,649 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 15:54:08,649 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 15:54:08,650 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 15:54:08,650 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 15:54:08,650 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 15:54:08,651 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 15:54:08,652 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 15:54:08,653 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-12-13 15:54:08,672 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 15:54:08,673 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 15:54:08,673 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 15:54:08,673 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 15:54:08,674 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 15:54:08,674 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 15:54:08,674 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 15:54:08,675 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 15:54:08,675 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 15:54:08,675 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 15:54:08,675 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 15:54:08,675 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 15:54:08,676 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 15:54:08,676 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 15:54:08,676 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 15:54:08,676 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 15:54:08,676 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 15:54:08,676 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 15:54:08,676 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 15:54:08,677 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 15:54:08,677 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 15:54:08,677 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 15:54:08,677 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 15:54:08,677 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 15:54:08,678 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 15:54:08,678 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 15:54:08,678 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 15:54:08,678 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 15:54:08,678 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 15:54:08,678 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 15:54:08,678 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 15:54:08,679 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 15:54:08,679 INFO L138 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_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/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_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 23ef598a219073b4e1ea2c3302ab5b9fcd0bd41db1d8d7141c8967f07530c02d [2022-12-13 15:54:08,887 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 15:54:08,907 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 15:54:08,909 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 15:54:08,911 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 15:54:08,911 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 15:54:08,912 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i [2022-12-13 15:54:11,486 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 15:54:11,790 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 15:54:11,790 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i [2022-12-13 15:54:11,809 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/data/e94f7fdc9/b933dd851eb748aa956fb9544451b442/FLAGd225f4039 [2022-12-13 15:54:12,058 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/data/e94f7fdc9/b933dd851eb748aa956fb9544451b442 [2022-12-13 15:54:12,060 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 15:54:12,061 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 15:54:12,062 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 15:54:12,062 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 15:54:12,065 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 15:54:12,066 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 03:54:12" (1/1) ... [2022-12-13 15:54:12,066 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@286f03ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:12, skipping insertion in model container [2022-12-13 15:54:12,066 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 03:54:12" (1/1) ... [2022-12-13 15:54:12,074 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 15:54:12,176 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 15:54:12,349 WARN L237 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_c64e30e4-48cc-4a91-a9c4-27ea8f159939/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i[4504,4517] [2022-12-13 15:54:12,355 WARN L237 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_c64e30e4-48cc-4a91-a9c4-27ea8f159939/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i[4564,4577] [2022-12-13 15:54:12,866 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-12-13 15:54:12,902 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:12,912 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:12,916 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:12,917 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:12,917 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:12,918 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:12,919 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:12,922 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:12,928 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:12,929 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:12,930 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:12,931 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:12,989 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 15:54:12,989 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 15:54:12,990 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 15:54:12,995 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-12-13 15:54:12,997 WARN L623 FunctionHandler]: Unknown extern function htons [2022-12-13 15:54:12,997 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-12-13 15:54:13,111 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:13,207 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-13 15:54:13,208 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-12-13 15:54:13,209 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-12-13 15:54:13,209 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-12-13 15:54:13,210 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-12-13 15:54:13,211 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-12-13 15:54:13,212 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-12-13 15:54:13,212 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-12-13 15:54:13,213 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-12-13 15:54:13,213 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-12-13 15:54:13,213 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-12-13 15:54:13,325 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:13,326 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:13,327 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:13,327 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:13,345 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:13,359 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 15:54:13,364 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 15:54:13,382 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 15:54:13,392 WARN L237 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_c64e30e4-48cc-4a91-a9c4-27ea8f159939/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i[4504,4517] [2022-12-13 15:54:13,392 WARN L237 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_c64e30e4-48cc-4a91-a9c4-27ea8f159939/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_static_harness.i[4564,4577] [2022-12-13 15:54:13,414 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-12-13 15:54:13,417 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:13,421 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:13,424 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:13,424 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:13,424 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:13,425 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:13,425 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:13,427 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:13,430 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:13,430 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:13,431 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:13,431 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:13,436 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 15:54:13,437 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 15:54:13,437 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 15:54:13,439 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-12-13 15:54:13,441 WARN L623 FunctionHandler]: Unknown extern function htons [2022-12-13 15:54:13,441 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-12-13 15:54:13,443 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:13,455 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-13 15:54:13,456 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-12-13 15:54:13,456 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-12-13 15:54:13,457 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-12-13 15:54:13,457 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-12-13 15:54:13,458 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-12-13 15:54:13,458 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-12-13 15:54:13,459 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-12-13 15:54:13,459 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-12-13 15:54:13,459 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-12-13 15:54:13,460 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-12-13 15:54:13,496 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:13,498 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:13,499 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:13,499 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 15:54:13,505 WARN L623 FunctionHandler]: Unknown extern function my_memset [2022-12-13 15:54:13,521 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 15:54:13,525 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 15:54:13,721 INFO L208 MainTranslator]: Completed translation [2022-12-13 15:54:13,721 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:13 WrapperNode [2022-12-13 15:54:13,721 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 15:54:13,722 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 15:54:13,722 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 15:54:13,722 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 15:54:13,727 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:13" (1/1) ... [2022-12-13 15:54:13,781 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:13" (1/1) ... [2022-12-13 15:54:13,829 INFO L138 Inliner]: procedures = 689, calls = 1508, calls flagged for inlining = 54, calls inlined = 9, statements flattened = 652 [2022-12-13 15:54:13,829 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 15:54:13,830 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 15:54:13,830 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 15:54:13,830 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 15:54:13,839 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:13" (1/1) ... [2022-12-13 15:54:13,839 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:13" (1/1) ... [2022-12-13 15:54:13,846 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:13" (1/1) ... [2022-12-13 15:54:13,847 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:13" (1/1) ... [2022-12-13 15:54:13,870 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:13" (1/1) ... [2022-12-13 15:54:13,875 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:13" (1/1) ... [2022-12-13 15:54:13,880 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:13" (1/1) ... [2022-12-13 15:54:13,884 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:13" (1/1) ... [2022-12-13 15:54:13,892 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 15:54:13,893 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 15:54:13,893 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 15:54:13,893 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 15:54:13,894 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:13" (1/1) ... [2022-12-13 15:54:13,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 15:54:13,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:13,917 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 15:54:13,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 15:54:13,947 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2022-12-13 15:54:13,947 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2022-12-13 15:54:13,947 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 15:54:13,947 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2022-12-13 15:54:13,947 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2022-12-13 15:54:13,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 15:54:13,947 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-12-13 15:54:13,947 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-12-13 15:54:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-13 15:54:13,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-13 15:54:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 15:54:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 15:54:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 15:54:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 15:54:13,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 15:54:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-12-13 15:54:13,948 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-12-13 15:54:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-12-13 15:54:13,949 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-12-13 15:54:13,949 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2022-12-13 15:54:13,949 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2022-12-13 15:54:13,949 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-13 15:54:13,949 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-13 15:54:13,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 15:54:13,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 15:54:13,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-13 15:54:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-12-13 15:54:13,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-12-13 15:54:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-12-13 15:54:13,950 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-12-13 15:54:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 15:54:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2022-12-13 15:54:13,950 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2022-12-13 15:54:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2022-12-13 15:54:13,950 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2022-12-13 15:54:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 15:54:14,177 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 15:54:14,179 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 15:54:14,853 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 15:54:14,858 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 15:54:14,859 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-13 15:54:14,860 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 03:54:14 BoogieIcfgContainer [2022-12-13 15:54:14,860 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 15:54:14,862 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 15:54:14,862 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 15:54:14,864 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 15:54:14,864 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 03:54:12" (1/3) ... [2022-12-13 15:54:14,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77be1981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 03:54:14, skipping insertion in model container [2022-12-13 15:54:14,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:54:13" (2/3) ... [2022-12-13 15:54:14,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77be1981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 03:54:14, skipping insertion in model container [2022-12-13 15:54:14,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 03:54:14" (3/3) ... [2022-12-13 15:54:14,866 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_init_static_harness.i [2022-12-13 15:54:14,880 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 15:54:14,880 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 15:54:14,916 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 15:54:14,920 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6d7d312, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 15:54:14,921 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-13 15:54:14,924 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 95 states have (on average 1.2421052631578948) internal successors, (118), 95 states have internal predecessors, (118), 39 states have call successors, (39), 12 states have call predecessors, (39), 12 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2022-12-13 15:54:14,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-12-13 15:54:14,931 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:54:14,932 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 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] [2022-12-13 15:54:14,932 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:54:14,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:14,936 INFO L85 PathProgramCache]: Analyzing trace with hash 602311799, now seen corresponding path program 1 times [2022-12-13 15:54:14,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:54:14,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326616315] [2022-12-13 15:54:14,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:14,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:54:15,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:54:15,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:54:15,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326616315] [2022-12-13 15:54:15,327 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-12-13 15:54:15,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056055336] [2022-12-13 15:54:15,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:15,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:15,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:15,329 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 15:54:15,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 15:54:15,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:54:15,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 2256 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-13 15:54:15,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:54:15,788 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2022-12-13 15:54:15,788 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:54:15,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056055336] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:54:15,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:54:15,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 15:54:15,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985640344] [2022-12-13 15:54:15,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:54:15,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-13 15:54:15,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:54:15,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-13 15:54:15,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-13 15:54:15,827 INFO L87 Difference]: Start difference. First operand has 147 states, 95 states have (on average 1.2421052631578948) internal successors, (118), 95 states have internal predecessors, (118), 39 states have call successors, (39), 12 states have call predecessors, (39), 12 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-13 15:54:15,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:54:15,868 INFO L93 Difference]: Finished difference Result 291 states and 418 transitions. [2022-12-13 15:54:15,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-13 15:54:15,870 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 2 states have call successors, (18) Word has length 110 [2022-12-13 15:54:15,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:54:15,879 INFO L225 Difference]: With dead ends: 291 [2022-12-13 15:54:15,879 INFO L226 Difference]: Without dead ends: 141 [2022-12-13 15:54:15,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-13 15:54:15,886 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 15:54:15,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 15:54:15,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2022-12-13 15:54:15,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2022-12-13 15:54:15,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 89 states have (on average 1.1910112359550562) internal successors, (106), 90 states have internal predecessors, (106), 39 states have call successors, (39), 12 states have call predecessors, (39), 12 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2022-12-13 15:54:15,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 183 transitions. [2022-12-13 15:54:15,925 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 183 transitions. Word has length 110 [2022-12-13 15:54:15,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:54:15,925 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 183 transitions. [2022-12-13 15:54:15,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-13 15:54:15,925 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 183 transitions. [2022-12-13 15:54:15,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-12-13 15:54:15,927 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:54:15,927 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 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] [2022-12-13 15:54:15,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 15:54:16,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-12-13 15:54:16,129 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:54:16,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:16,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1578415580, now seen corresponding path program 1 times [2022-12-13 15:54:16,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:54:16,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98352887] [2022-12-13 15:54:16,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:16,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:54:16,326 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 15:54:16,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [714687741] [2022-12-13 15:54:16,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:16,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:16,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:16,328 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 15:54:16,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 15:54:16,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:54:16,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 2333 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 15:54:16,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:54:16,826 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2022-12-13 15:54:16,826 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:54:16,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:54:16,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98352887] [2022-12-13 15:54:16,826 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 15:54:16,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714687741] [2022-12-13 15:54:16,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714687741] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:54:16,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:54:16,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:54:16,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108649062] [2022-12-13 15:54:16,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:54:16,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:54:16,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:54:16,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:54:16,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:54:16,830 INFO L87 Difference]: Start difference. First operand 141 states and 183 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2022-12-13 15:54:17,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:54:17,012 INFO L93 Difference]: Finished difference Result 237 states and 304 transitions. [2022-12-13 15:54:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 15:54:17,013 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) Word has length 127 [2022-12-13 15:54:17,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:54:17,016 INFO L225 Difference]: With dead ends: 237 [2022-12-13 15:54:17,017 INFO L226 Difference]: Without dead ends: 143 [2022-12-13 15:54:17,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-12-13 15:54:17,019 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 62 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 15:54:17,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 829 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 15:54:17,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2022-12-13 15:54:17,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2022-12-13 15:54:17,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 90 states have (on average 1.1888888888888889) internal successors, (107), 92 states have internal predecessors, (107), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-12-13 15:54:17,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 186 transitions. [2022-12-13 15:54:17,038 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 186 transitions. Word has length 127 [2022-12-13 15:54:17,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:54:17,038 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 186 transitions. [2022-12-13 15:54:17,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2022-12-13 15:54:17,039 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 186 transitions. [2022-12-13 15:54:17,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-12-13 15:54:17,041 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:54:17,041 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:54:17,049 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 15:54:17,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:17,243 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:54:17,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:17,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1074934923, now seen corresponding path program 1 times [2022-12-13 15:54:17,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:54:17,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125558857] [2022-12-13 15:54:17,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:17,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:54:17,372 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 15:54:17,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [320605153] [2022-12-13 15:54:17,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:17,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:17,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:17,374 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 15:54:17,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 15:54:17,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:54:17,763 INFO L263 TraceCheckSpWp]: Trace formula consists of 2469 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 15:54:17,766 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:54:17,786 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-12-13 15:54:17,786 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:54:17,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:54:17,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125558857] [2022-12-13 15:54:17,787 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 15:54:17,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320605153] [2022-12-13 15:54:17,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320605153] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:54:17,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:54:17,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 15:54:17,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121043786] [2022-12-13 15:54:17,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:54:17,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 15:54:17,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:54:17,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 15:54:17,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 15:54:17,789 INFO L87 Difference]: Start difference. First operand 143 states and 186 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2022-12-13 15:54:17,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:54:17,822 INFO L93 Difference]: Finished difference Result 244 states and 318 transitions. [2022-12-13 15:54:17,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 15:54:17,823 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) Word has length 142 [2022-12-13 15:54:17,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:54:17,824 INFO L225 Difference]: With dead ends: 244 [2022-12-13 15:54:17,824 INFO L226 Difference]: Without dead ends: 148 [2022-12-13 15:54:17,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-13 15:54:17,825 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 10 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 15:54:17,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 536 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 15:54:17,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-12-13 15:54:17,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 145. [2022-12-13 15:54:17,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 92 states have (on average 1.184782608695652) internal successors, (109), 94 states have internal predecessors, (109), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-12-13 15:54:17,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 188 transitions. [2022-12-13 15:54:17,834 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 188 transitions. Word has length 142 [2022-12-13 15:54:17,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:54:17,835 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 188 transitions. [2022-12-13 15:54:17,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2022-12-13 15:54:17,835 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 188 transitions. [2022-12-13 15:54:17,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-12-13 15:54:17,837 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:54:17,837 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:54:17,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-13 15:54:18,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:18,037 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:54:18,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:18,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1467961933, now seen corresponding path program 1 times [2022-12-13 15:54:18,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:54:18,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284550856] [2022-12-13 15:54:18,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:18,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:54:18,089 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 15:54:18,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1898858476] [2022-12-13 15:54:18,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:18,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:18,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:18,090 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 15:54:18,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 15:54:18,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:54:18,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 2474 conjuncts, 56 conjunts are in the unsatisfiable core [2022-12-13 15:54:18,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:54:18,614 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-13 15:54:18,689 WARN L859 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_575 Int) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (= (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| v_ArrVal_575)) |c_#memory_$Pointer$.base|)) is different from true [2022-12-13 15:54:18,901 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 379 trivial. 0 not checked. [2022-12-13 15:54:18,902 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:54:18,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:54:18,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284550856] [2022-12-13 15:54:18,902 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 15:54:18,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898858476] [2022-12-13 15:54:18,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898858476] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:54:18,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:54:18,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-12-13 15:54:18,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719927092] [2022-12-13 15:54:18,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:54:18,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-13 15:54:18,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:54:18,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-13 15:54:18,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=191, Unknown=13, NotChecked=28, Total=272 [2022-12-13 15:54:18,905 INFO L87 Difference]: Start difference. First operand 145 states and 188 transitions. Second operand has 17 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 8 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (23), 8 states have call predecessors, (23), 7 states have call successors, (23) [2022-12-13 15:54:20,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:54:20,935 INFO L93 Difference]: Finished difference Result 360 states and 493 transitions. [2022-12-13 15:54:20,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-12-13 15:54:20,935 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 8 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (23), 8 states have call predecessors, (23), 7 states have call successors, (23) Word has length 142 [2022-12-13 15:54:20,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:54:20,938 INFO L225 Difference]: With dead ends: 360 [2022-12-13 15:54:20,938 INFO L226 Difference]: Without dead ends: 262 [2022-12-13 15:54:20,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=130, Invalid=609, Unknown=21, NotChecked=52, Total=812 [2022-12-13 15:54:20,940 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 231 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 1509 mSolverCounterSat, 207 mSolverCounterUnsat, 102 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 861 SdHoareTripleChecker+Invalid, 2108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 1509 IncrementalHoareTripleChecker+Invalid, 102 IncrementalHoareTripleChecker+Unknown, 290 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-12-13 15:54:20,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 861 Invalid, 2108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 1509 Invalid, 102 Unknown, 290 Unchecked, 1.8s Time] [2022-12-13 15:54:20,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2022-12-13 15:54:20,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 146. [2022-12-13 15:54:20,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 93 states have (on average 1.1827956989247312) internal successors, (110), 95 states have internal predecessors, (110), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-12-13 15:54:20,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 189 transitions. [2022-12-13 15:54:20,962 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 189 transitions. Word has length 142 [2022-12-13 15:54:20,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:54:20,963 INFO L495 AbstractCegarLoop]: Abstraction has 146 states and 189 transitions. [2022-12-13 15:54:20,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 8 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (23), 8 states have call predecessors, (23), 7 states have call successors, (23) [2022-12-13 15:54:20,963 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 189 transitions. [2022-12-13 15:54:20,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-13 15:54:20,965 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:54:20,966 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:54:20,973 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 15:54:21,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:21,167 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:54:21,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:21,169 INFO L85 PathProgramCache]: Analyzing trace with hash 940161605, now seen corresponding path program 1 times [2022-12-13 15:54:21,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:54:21,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888664433] [2022-12-13 15:54:21,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:21,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:54:21,263 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 15:54:21,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [538924170] [2022-12-13 15:54:21,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:21,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:21,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:21,264 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 15:54:21,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 15:54:21,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:54:21,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 2474 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 15:54:21,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:54:21,651 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-12-13 15:54:21,651 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:54:21,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:54:21,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888664433] [2022-12-13 15:54:21,652 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 15:54:21,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [538924170] [2022-12-13 15:54:21,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [538924170] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:54:21,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:54:21,652 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 15:54:21,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895278547] [2022-12-13 15:54:21,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:54:21,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 15:54:21,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:54:21,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 15:54:21,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 15:54:21,661 INFO L87 Difference]: Start difference. First operand 146 states and 189 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2022-12-13 15:54:21,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:54:21,824 INFO L93 Difference]: Finished difference Result 250 states and 325 transitions. [2022-12-13 15:54:21,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 15:54:21,825 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) Word has length 144 [2022-12-13 15:54:21,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:54:21,826 INFO L225 Difference]: With dead ends: 250 [2022-12-13 15:54:21,826 INFO L226 Difference]: Without dead ends: 151 [2022-12-13 15:54:21,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:54:21,828 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 10 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 15:54:21,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 673 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 15:54:21,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2022-12-13 15:54:21,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 147. [2022-12-13 15:54:21,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 94 states have (on average 1.1808510638297873) internal successors, (111), 96 states have internal predecessors, (111), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-12-13 15:54:21,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 190 transitions. [2022-12-13 15:54:21,845 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 190 transitions. Word has length 144 [2022-12-13 15:54:21,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:54:21,845 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 190 transitions. [2022-12-13 15:54:21,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2022-12-13 15:54:21,845 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 190 transitions. [2022-12-13 15:54:21,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-13 15:54:21,847 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:54:21,847 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:54:21,855 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 15:54:22,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:22,049 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:54:22,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:22,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1620219975, now seen corresponding path program 1 times [2022-12-13 15:54:22,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:54:22,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781154679] [2022-12-13 15:54:22,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:22,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:54:22,195 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 15:54:22,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [787801671] [2022-12-13 15:54:22,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:22,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:22,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:22,198 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 15:54:22,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 15:54:22,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:54:22,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 2479 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-13 15:54:22,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:54:22,647 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-12-13 15:54:22,647 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:54:22,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:54:22,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781154679] [2022-12-13 15:54:22,648 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 15:54:22,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [787801671] [2022-12-13 15:54:22,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [787801671] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:54:22,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:54:22,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 15:54:22,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374443909] [2022-12-13 15:54:22,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:54:22,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 15:54:22,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:54:22,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 15:54:22,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 15:54:22,650 INFO L87 Difference]: Start difference. First operand 147 states and 190 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-12-13 15:54:22,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:54:22,700 INFO L93 Difference]: Finished difference Result 266 states and 340 transitions. [2022-12-13 15:54:22,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 15:54:22,701 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 144 [2022-12-13 15:54:22,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:54:22,702 INFO L225 Difference]: With dead ends: 266 [2022-12-13 15:54:22,703 INFO L226 Difference]: Without dead ends: 147 [2022-12-13 15:54:22,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-13 15:54:22,704 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 13 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 15:54:22,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 864 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 15:54:22,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2022-12-13 15:54:22,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2022-12-13 15:54:22,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 94 states have (on average 1.1702127659574468) internal successors, (110), 96 states have internal predecessors, (110), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-12-13 15:54:22,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 189 transitions. [2022-12-13 15:54:22,718 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 189 transitions. Word has length 144 [2022-12-13 15:54:22,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:54:22,719 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 189 transitions. [2022-12-13 15:54:22,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-12-13 15:54:22,719 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 189 transitions. [2022-12-13 15:54:22,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-13 15:54:22,721 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:54:22,721 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:54:22,729 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-13 15:54:22,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:22,923 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:54:22,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:22,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1782655420, now seen corresponding path program 1 times [2022-12-13 15:54:22,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:54:22,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395705699] [2022-12-13 15:54:22,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:22,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:54:23,050 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 15:54:23,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [926104439] [2022-12-13 15:54:23,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:23,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:23,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:23,051 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 15:54:23,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 15:54:23,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:54:23,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 2486 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-13 15:54:23,534 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:54:23,561 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-12-13 15:54:23,561 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:54:23,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:54:23,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395705699] [2022-12-13 15:54:23,562 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 15:54:23,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926104439] [2022-12-13 15:54:23,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926104439] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:54:23,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:54:23,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 15:54:23,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528060453] [2022-12-13 15:54:23,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:54:23,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 15:54:23,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:54:23,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 15:54:23,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 15:54:23,564 INFO L87 Difference]: Start difference. First operand 147 states and 189 transitions. Second operand has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 4 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2022-12-13 15:54:23,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:54:23,600 INFO L93 Difference]: Finished difference Result 268 states and 342 transitions. [2022-12-13 15:54:23,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 15:54:23,601 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 4 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 145 [2022-12-13 15:54:23,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:54:23,602 INFO L225 Difference]: With dead ends: 268 [2022-12-13 15:54:23,602 INFO L226 Difference]: Without dead ends: 149 [2022-12-13 15:54:23,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 15:54:23,603 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 10 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 15:54:23,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 518 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 15:54:23,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2022-12-13 15:54:23,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 148. [2022-12-13 15:54:23,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 95 states have (on average 1.168421052631579) internal successors, (111), 97 states have internal predecessors, (111), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-12-13 15:54:23,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 190 transitions. [2022-12-13 15:54:23,616 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 190 transitions. Word has length 145 [2022-12-13 15:54:23,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:54:23,616 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 190 transitions. [2022-12-13 15:54:23,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 4 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2022-12-13 15:54:23,617 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 190 transitions. [2022-12-13 15:54:23,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-13 15:54:23,618 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:54:23,618 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:54:23,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-13 15:54:23,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-13 15:54:23,819 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:54:23,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:23,820 INFO L85 PathProgramCache]: Analyzing trace with hash -626640314, now seen corresponding path program 1 times [2022-12-13 15:54:23,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:54:23,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682867741] [2022-12-13 15:54:23,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:23,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:54:23,975 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 15:54:23,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1757161803] [2022-12-13 15:54:23,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:23,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:23,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:23,976 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 15:54:23,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 15:54:24,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:54:24,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 2505 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 15:54:24,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:54:24,587 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 198 proven. 1 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-12-13 15:54:24,588 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 15:54:24,900 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-12-13 15:54:24,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:54:24,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682867741] [2022-12-13 15:54:24,900 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 15:54:24,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757161803] [2022-12-13 15:54:24,900 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757161803] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 15:54:24,900 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 15:54:24,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-12-13 15:54:24,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452706114] [2022-12-13 15:54:24,901 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 15:54:24,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 15:54:24,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:54:24,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 15:54:24,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2022-12-13 15:54:24,902 INFO L87 Difference]: Start difference. First operand 148 states and 190 transitions. Second operand has 13 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 13 states have internal predecessors, (74), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-12-13 15:54:25,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:54:25,002 INFO L93 Difference]: Finished difference Result 270 states and 344 transitions. [2022-12-13 15:54:25,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 15:54:25,003 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 13 states have internal predecessors, (74), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) Word has length 147 [2022-12-13 15:54:25,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:54:25,004 INFO L225 Difference]: With dead ends: 270 [2022-12-13 15:54:25,004 INFO L226 Difference]: Without dead ends: 151 [2022-12-13 15:54:25,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 280 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2022-12-13 15:54:25,006 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 21 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 15:54:25,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 1206 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 15:54:25,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2022-12-13 15:54:25,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 150. [2022-12-13 15:54:25,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 97 states have (on average 1.1649484536082475) internal successors, (113), 99 states have internal predecessors, (113), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-12-13 15:54:25,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 192 transitions. [2022-12-13 15:54:25,018 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 192 transitions. Word has length 147 [2022-12-13 15:54:25,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:54:25,019 INFO L495 AbstractCegarLoop]: Abstraction has 150 states and 192 transitions. [2022-12-13 15:54:25,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 13 states have internal predecessors, (74), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-12-13 15:54:25,019 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 192 transitions. [2022-12-13 15:54:25,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-12-13 15:54:25,020 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:54:25,020 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-13 15:54:25,029 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-13 15:54:25,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:25,222 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:54:25,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:25,222 INFO L85 PathProgramCache]: Analyzing trace with hash -2092653112, now seen corresponding path program 2 times [2022-12-13 15:54:25,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:54:25,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634942740] [2022-12-13 15:54:25,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:25,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:54:25,314 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 15:54:25,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2025294082] [2022-12-13 15:54:25,315 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 15:54:25,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:25,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:25,316 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 15:54:25,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-13 15:54:26,449 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 15:54:26,449 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 15:54:26,459 INFO L263 TraceCheckSpWp]: Trace formula consists of 2524 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-13 15:54:26,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:54:26,547 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 198 proven. 4 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-12-13 15:54:26,548 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 15:54:26,915 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-12-13 15:54:26,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:54:26,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634942740] [2022-12-13 15:54:26,915 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 15:54:26,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025294082] [2022-12-13 15:54:26,915 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025294082] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 15:54:26,916 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 15:54:26,916 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2022-12-13 15:54:26,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244592339] [2022-12-13 15:54:26,916 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 15:54:26,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-13 15:54:26,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:54:26,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-13 15:54:26,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2022-12-13 15:54:26,917 INFO L87 Difference]: Start difference. First operand 150 states and 192 transitions. Second operand has 17 states, 15 states have (on average 5.2) internal successors, (78), 17 states have internal predecessors, (78), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-12-13 15:54:27,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:54:27,122 INFO L93 Difference]: Finished difference Result 272 states and 346 transitions. [2022-12-13 15:54:27,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 15:54:27,122 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 5.2) internal successors, (78), 17 states have internal predecessors, (78), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) Word has length 149 [2022-12-13 15:54:27,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:54:27,124 INFO L225 Difference]: With dead ends: 272 [2022-12-13 15:54:27,124 INFO L226 Difference]: Without dead ends: 153 [2022-12-13 15:54:27,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 280 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2022-12-13 15:54:27,125 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 23 mSDsluCounter, 1546 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1722 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 15:54:27,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1722 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 15:54:27,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2022-12-13 15:54:27,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 152. [2022-12-13 15:54:27,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 99 states have (on average 1.1616161616161615) internal successors, (115), 101 states have internal predecessors, (115), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-12-13 15:54:27,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 194 transitions. [2022-12-13 15:54:27,137 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 194 transitions. Word has length 149 [2022-12-13 15:54:27,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:54:27,138 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 194 transitions. [2022-12-13 15:54:27,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 5.2) internal successors, (78), 17 states have internal predecessors, (78), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-12-13 15:54:27,138 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 194 transitions. [2022-12-13 15:54:27,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-13 15:54:27,139 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:54:27,139 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:54:27,151 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-13 15:54:27,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:27,340 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:54:27,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:27,340 INFO L85 PathProgramCache]: Analyzing trace with hash 2113288394, now seen corresponding path program 3 times [2022-12-13 15:54:27,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:54:27,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282559862] [2022-12-13 15:54:27,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:27,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:54:27,402 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 15:54:27,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [591621802] [2022-12-13 15:54:27,403 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 15:54:27,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:27,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:27,404 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 15:54:27,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-13 15:54:32,518 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2022-12-13 15:54:32,518 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 15:54:32,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 2444 conjuncts, 73 conjunts are in the unsatisfiable core [2022-12-13 15:54:32,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:54:32,673 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 198 proven. 9 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-12-13 15:54:32,673 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 15:54:32,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:54:32,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282559862] [2022-12-13 15:54:32,801 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 15:54:32,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591621802] [2022-12-13 15:54:32,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591621802] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 15:54:32,801 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-12-13 15:54:32,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2022-12-13 15:54:32,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100829900] [2022-12-13 15:54:32,801 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-12-13 15:54:32,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-13 15:54:32,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:54:32,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-13 15:54:32,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-12-13 15:54:32,802 INFO L87 Difference]: Start difference. First operand 152 states and 194 transitions. Second operand has 12 states, 11 states have (on average 5.454545454545454) internal successors, (60), 12 states have internal predecessors, (60), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-12-13 15:54:32,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:54:32,894 INFO L93 Difference]: Finished difference Result 274 states and 348 transitions. [2022-12-13 15:54:32,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-13 15:54:32,895 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.454545454545454) internal successors, (60), 12 states have internal predecessors, (60), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 151 [2022-12-13 15:54:32,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:54:32,896 INFO L225 Difference]: With dead ends: 274 [2022-12-13 15:54:32,896 INFO L226 Difference]: Without dead ends: 155 [2022-12-13 15:54:32,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2022-12-13 15:54:32,897 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 18 mSDsluCounter, 694 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 15:54:32,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 870 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 15:54:32,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2022-12-13 15:54:32,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 154. [2022-12-13 15:54:32,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 101 states have (on average 1.1584158415841583) internal successors, (117), 103 states have internal predecessors, (117), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-12-13 15:54:32,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 196 transitions. [2022-12-13 15:54:32,909 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 196 transitions. Word has length 151 [2022-12-13 15:54:32,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:54:32,910 INFO L495 AbstractCegarLoop]: Abstraction has 154 states and 196 transitions. [2022-12-13 15:54:32,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.454545454545454) internal successors, (60), 12 states have internal predecessors, (60), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-12-13 15:54:32,910 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 196 transitions. [2022-12-13 15:54:32,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-12-13 15:54:32,911 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:54:32,911 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:54:32,925 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-13 15:54:33,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-13 15:54:33,112 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:54:33,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:33,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1836117172, now seen corresponding path program 4 times [2022-12-13 15:54:33,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:54:33,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330245740] [2022-12-13 15:54:33,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:33,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:54:33,177 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 15:54:33,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [823836289] [2022-12-13 15:54:33,177 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-13 15:54:33,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:33,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:33,178 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 15:54:33,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-13 15:54:33,981 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-13 15:54:33,981 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 15:54:33,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 2562 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-13 15:54:33,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:54:34,162 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 198 proven. 16 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-12-13 15:54:34,162 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 15:54:34,870 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-12-13 15:54:34,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:54:34,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330245740] [2022-12-13 15:54:34,870 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 15:54:34,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823836289] [2022-12-13 15:54:34,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823836289] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 15:54:34,871 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 15:54:34,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2022-12-13 15:54:34,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422940782] [2022-12-13 15:54:34,871 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 15:54:34,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-13 15:54:34,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:54:34,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-13 15:54:34,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=501, Unknown=0, NotChecked=0, Total=600 [2022-12-13 15:54:34,872 INFO L87 Difference]: Start difference. First operand 154 states and 196 transitions. Second operand has 25 states, 23 states have (on average 3.739130434782609) internal successors, (86), 25 states have internal predecessors, (86), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-12-13 15:54:35,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:54:35,324 INFO L93 Difference]: Finished difference Result 276 states and 350 transitions. [2022-12-13 15:54:35,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-13 15:54:35,325 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 3.739130434782609) internal successors, (86), 25 states have internal predecessors, (86), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) Word has length 153 [2022-12-13 15:54:35,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:54:35,326 INFO L225 Difference]: With dead ends: 276 [2022-12-13 15:54:35,326 INFO L226 Difference]: Without dead ends: 157 [2022-12-13 15:54:35,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 280 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 214 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2022-12-13 15:54:35,327 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 22 mSDsluCounter, 1894 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2070 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-13 15:54:35,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2070 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-13 15:54:35,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2022-12-13 15:54:35,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 156. [2022-12-13 15:54:35,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 103 states have (on average 1.1553398058252426) internal successors, (119), 105 states have internal predecessors, (119), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-12-13 15:54:35,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 198 transitions. [2022-12-13 15:54:35,334 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 198 transitions. Word has length 153 [2022-12-13 15:54:35,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:54:35,334 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 198 transitions. [2022-12-13 15:54:35,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 3.739130434782609) internal successors, (86), 25 states have internal predecessors, (86), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-12-13 15:54:35,334 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 198 transitions. [2022-12-13 15:54:35,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-12-13 15:54:35,335 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:54:35,335 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:54:35,346 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-13 15:54:35,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:35,536 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:54:35,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:35,538 INFO L85 PathProgramCache]: Analyzing trace with hash -463776434, now seen corresponding path program 5 times [2022-12-13 15:54:35,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:54:35,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897133187] [2022-12-13 15:54:35,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:35,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:54:35,617 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 15:54:35,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [785087894] [2022-12-13 15:54:35,617 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-13 15:54:35,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:35,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:35,618 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 15:54:35,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-13 15:54:36,593 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2022-12-13 15:54:36,593 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 15:54:36,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-13 15:54:36,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:54:36,727 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 198 proven. 25 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-12-13 15:54:36,727 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 15:54:37,171 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-12-13 15:54:37,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:54:37,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897133187] [2022-12-13 15:54:37,172 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 15:54:37,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785087894] [2022-12-13 15:54:37,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785087894] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 15:54:37,172 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 15:54:37,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2022-12-13 15:54:37,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765497404] [2022-12-13 15:54:37,172 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 15:54:37,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-12-13 15:54:37,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:54:37,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-12-13 15:54:37,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2022-12-13 15:54:37,174 INFO L87 Difference]: Start difference. First operand 156 states and 198 transitions. Second operand has 21 states, 19 states have (on average 4.7368421052631575) internal successors, (90), 21 states have internal predecessors, (90), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-12-13 15:54:37,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:54:37,379 INFO L93 Difference]: Finished difference Result 278 states and 352 transitions. [2022-12-13 15:54:37,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-13 15:54:37,380 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 4.7368421052631575) internal successors, (90), 21 states have internal predecessors, (90), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) Word has length 155 [2022-12-13 15:54:37,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:54:37,381 INFO L225 Difference]: With dead ends: 278 [2022-12-13 15:54:37,382 INFO L226 Difference]: Without dead ends: 159 [2022-12-13 15:54:37,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 288 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=114, Invalid=438, Unknown=0, NotChecked=0, Total=552 [2022-12-13 15:54:37,383 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 28 mSDsluCounter, 1386 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 1562 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 15:54:37,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 1562 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 15:54:37,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2022-12-13 15:54:37,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 158. [2022-12-13 15:54:37,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 105 states have (on average 1.1523809523809523) internal successors, (121), 107 states have internal predecessors, (121), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2022-12-13 15:54:37,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 200 transitions. [2022-12-13 15:54:37,395 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 200 transitions. Word has length 155 [2022-12-13 15:54:37,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:54:37,395 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 200 transitions. [2022-12-13 15:54:37,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 4.7368421052631575) internal successors, (90), 21 states have internal predecessors, (90), 6 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2022-12-13 15:54:37,395 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 200 transitions. [2022-12-13 15:54:37,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 15:54:37,396 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:54:37,396 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:54:37,404 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-13 15:54:37,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:37,597 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:54:37,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:37,598 INFO L85 PathProgramCache]: Analyzing trace with hash -199287088, now seen corresponding path program 6 times [2022-12-13 15:54:37,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:54:37,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095408214] [2022-12-13 15:54:37,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:37,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:54:37,648 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 15:54:37,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1287990175] [2022-12-13 15:54:37,648 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-13 15:54:37,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 15:54:37,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:54:37,649 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 15:54:37,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-13 15:57:38,883 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2022-12-13 15:57:38,883 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 15:57:38,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 2508 conjuncts, 167 conjunts are in the unsatisfiable core [2022-12-13 15:57:38,939 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:57:38,961 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-12-13 15:57:38,961 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2022-12-13 15:57:39,047 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-13 15:57:39,128 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-13 15:57:39,128 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-13 15:57:39,192 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-13 15:57:39,212 WARN L859 $PredicateComparison]: unable to prove that (and (< 0 |c_#StackHeapBarrier|) (exists ((v_ArrVal_2329 Int)) (= |c_#valid| (store |c_old(#valid)| |c_bounded_malloc_#res.base| v_ArrVal_2329))) (not (= |c_bounded_malloc_#res.base| 0)) (< |c_bounded_malloc_#res.base| |c_#StackHeapBarrier|)) is different from true [2022-12-13 15:57:39,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:57:39,230 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 15:57:40,139 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-13 15:57:40,210 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-13 15:57:40,210 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-13 15:57:40,265 INFO L350 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 27 treesize of output 32 [2022-12-13 15:57:40,276 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-13 15:57:40,331 INFO L350 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 20 treesize of output 8 [2022-12-13 15:57:40,338 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 15:57:40,338 INFO L350 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 31 treesize of output 13 [2022-12-13 15:57:40,344 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-13 15:57:40,471 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-12-13 15:57:40,474 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-12-13 15:58:12,994 WARN L233 SmtUtils]: Spent 6.58s on a formula simplification that was a NOOP. DAG size: 71 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 15:58:37,680 INFO L321 Elim1Store]: treesize reduction 682, result has 25.0 percent of original size [2022-12-13 15:58:37,680 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 34 case distinctions, treesize of input 343 treesize of output 561 [2022-12-13 15:58:38,048 INFO L321 Elim1Store]: treesize reduction 4, result has 95.1 percent of original size [2022-12-13 15:58:38,048 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 230 treesize of output 296 [2022-12-13 15:58:38,170 INFO L321 Elim1Store]: treesize reduction 57, result has 1.7 percent of original size [2022-12-13 15:58:38,171 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 236 treesize of output 323 [2022-12-13 15:58:38,766 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 79 proven. 57 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2022-12-13 15:58:38,767 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 15:59:03,820 WARN L233 SmtUtils]: Spent 18.71s on a formula simplification that was a NOOP. DAG size: 123 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 15:59:10,279 WARN L233 SmtUtils]: Spent 6.46s on a formula simplification that was a NOOP. DAG size: 115 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 15:59:23,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:59:23,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095408214] [2022-12-13 15:59:23,002 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 15:59:23,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287990175] [2022-12-13 15:59:23,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287990175] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 15:59:23,002 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-12-13 15:59:23,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29] total 29 [2022-12-13 15:59:23,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540582224] [2022-12-13 15:59:23,003 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-12-13 15:59:23,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-12-13 15:59:23,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:59:23,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-12-13 15:59:23,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=942, Unknown=7, NotChecked=62, Total=1122 [2022-12-13 15:59:23,004 INFO L87 Difference]: Start difference. First operand 158 states and 200 transitions. Second operand has 30 states, 26 states have (on average 2.269230769230769) internal successors, (59), 23 states have internal predecessors, (59), 10 states have call successors, (24), 6 states have call predecessors, (24), 7 states have return successors, (23), 11 states have call predecessors, (23), 9 states have call successors, (23) [2022-12-13 15:59:25,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 15:59:27,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 15:59:35,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2022-12-13 16:00:05,353 WARN L233 SmtUtils]: Spent 21.54s on a formula simplification that was a NOOP. DAG size: 102 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 16:00:12,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 16:00:12,740 INFO L93 Difference]: Finished difference Result 234 states and 310 transitions. [2022-12-13 16:00:12,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-12-13 16:00:12,740 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 26 states have (on average 2.269230769230769) internal successors, (59), 23 states have internal predecessors, (59), 10 states have call successors, (24), 6 states have call predecessors, (24), 7 states have return successors, (23), 11 states have call predecessors, (23), 9 states have call successors, (23) Word has length 157 [2022-12-13 16:00:12,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 16:00:12,742 INFO L225 Difference]: With dead ends: 234 [2022-12-13 16:00:12,742 INFO L226 Difference]: Without dead ends: 230 [2022-12-13 16:00:12,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 105 SyntacticMatches, 24 SemanticMatches, 59 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 903 ImplicationChecksByTransitivity, 49.7s TimeCoverageRelationStatistics Valid=346, Invalid=3188, Unknown=10, NotChecked=116, Total=3660 [2022-12-13 16:00:12,743 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 246 mSDsluCounter, 1011 mSDsCounter, 0 mSdLazyCounter, 2867 mSolverCounterSat, 120 mSolverCounterUnsat, 25 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 3284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2867 IncrementalHoareTripleChecker+Invalid, 25 IncrementalHoareTripleChecker+Unknown, 272 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2022-12-13 16:00:12,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 1115 Invalid, 3284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2867 Invalid, 25 Unknown, 272 Unchecked, 16.4s Time] [2022-12-13 16:00:12,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2022-12-13 16:00:12,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 184. [2022-12-13 16:00:12,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 126 states have (on average 1.1507936507936507) internal successors, (145), 128 states have internal predecessors, (145), 40 states have call successors, (40), 15 states have call predecessors, (40), 17 states have return successors, (47), 40 states have call predecessors, (47), 39 states have call successors, (47) [2022-12-13 16:00:12,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 232 transitions. [2022-12-13 16:00:12,757 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 232 transitions. Word has length 157 [2022-12-13 16:00:12,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 16:00:12,757 INFO L495 AbstractCegarLoop]: Abstraction has 184 states and 232 transitions. [2022-12-13 16:00:12,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 26 states have (on average 2.269230769230769) internal successors, (59), 23 states have internal predecessors, (59), 10 states have call successors, (24), 6 states have call predecessors, (24), 7 states have return successors, (23), 11 states have call predecessors, (23), 9 states have call successors, (23) [2022-12-13 16:00:12,757 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 232 transitions. [2022-12-13 16:00:12,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-12-13 16:00:12,758 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 16:00:12,759 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 6, 6, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 16:00:12,802 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-12-13 16:00:12,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-13 16:00:12,960 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 16:00:12,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:00:12,961 INFO L85 PathProgramCache]: Analyzing trace with hash -484904682, now seen corresponding path program 1 times [2022-12-13 16:00:12,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:00:12,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493323392] [2022-12-13 16:00:12,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:00:12,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:00:13,020 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 16:00:13,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1271251863] [2022-12-13 16:00:13,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:00:13,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:00:13,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:00:13,022 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:00:13,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-12-13 16:00:13,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:00:13,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 2604 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-13 16:00:13,569 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:00:13,733 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 198 proven. 36 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-12-13 16:00:13,733 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 16:00:14,375 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-12-13 16:00:14,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:00:14,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493323392] [2022-12-13 16:00:14,375 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 16:00:14,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271251863] [2022-12-13 16:00:14,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271251863] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 16:00:14,375 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 16:00:14,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2022-12-13 16:00:14,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558062460] [2022-12-13 16:00:14,375 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 16:00:14,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-13 16:00:14,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:00:14,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-13 16:00:14,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=509, Unknown=0, NotChecked=0, Total=600 [2022-12-13 16:00:14,376 INFO L87 Difference]: Start difference. First operand 184 states and 232 transitions. Second operand has 25 states, 23 states have (on average 4.521739130434782) internal successors, (104), 25 states have internal predecessors, (104), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2022-12-13 16:00:15,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 16:00:15,002 INFO L93 Difference]: Finished difference Result 332 states and 417 transitions. [2022-12-13 16:00:15,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-12-13 16:00:15,003 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 4.521739130434782) internal successors, (104), 25 states have internal predecessors, (104), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) Word has length 163 [2022-12-13 16:00:15,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 16:00:15,003 INFO L225 Difference]: With dead ends: 332 [2022-12-13 16:00:15,003 INFO L226 Difference]: Without dead ends: 187 [2022-12-13 16:00:15,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 300 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 215 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=160, Invalid=896, Unknown=0, NotChecked=0, Total=1056 [2022-12-13 16:00:15,004 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 28 mSDsluCounter, 2072 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-13 16:00:15,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 2248 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-13 16:00:15,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2022-12-13 16:00:15,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 186. [2022-12-13 16:00:15,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 128 states have (on average 1.1484375) internal successors, (147), 130 states have internal predecessors, (147), 40 states have call successors, (40), 15 states have call predecessors, (40), 17 states have return successors, (47), 40 states have call predecessors, (47), 39 states have call successors, (47) [2022-12-13 16:00:15,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 234 transitions. [2022-12-13 16:00:15,015 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 234 transitions. Word has length 163 [2022-12-13 16:00:15,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 16:00:15,015 INFO L495 AbstractCegarLoop]: Abstraction has 186 states and 234 transitions. [2022-12-13 16:00:15,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 4.521739130434782) internal successors, (104), 25 states have internal predecessors, (104), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2022-12-13 16:00:15,015 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 234 transitions. [2022-12-13 16:00:15,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-12-13 16:00:15,016 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 16:00:15,016 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 7, 7, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 16:00:15,026 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-12-13 16:00:15,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-13 16:00:15,217 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 16:00:15,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:00:15,219 INFO L85 PathProgramCache]: Analyzing trace with hash -2050746216, now seen corresponding path program 2 times [2022-12-13 16:00:15,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:00:15,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248800869] [2022-12-13 16:00:15,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:00:15,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:00:15,291 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 16:00:15,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [780461218] [2022-12-13 16:00:15,291 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 16:00:15,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:00:15,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:00:15,292 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:00:15,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-12-13 16:00:15,930 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 16:00:15,930 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 16:00:15,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 2623 conjuncts, 26 conjunts are in the unsatisfiable core [2022-12-13 16:00:15,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:00:16,148 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 198 proven. 49 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-12-13 16:00:16,148 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 16:00:16,724 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-12-13 16:00:16,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:00:16,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248800869] [2022-12-13 16:00:16,724 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 16:00:16,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780461218] [2022-12-13 16:00:16,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780461218] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 16:00:16,724 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 16:00:16,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2022-12-13 16:00:16,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950937889] [2022-12-13 16:00:16,725 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 16:00:16,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-13 16:00:16,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:00:16,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-13 16:00:16,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=487, Unknown=0, NotChecked=0, Total=600 [2022-12-13 16:00:16,726 INFO L87 Difference]: Start difference. First operand 186 states and 234 transitions. Second operand has 25 states, 23 states have (on average 4.695652173913044) internal successors, (108), 25 states have internal predecessors, (108), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2022-12-13 16:00:17,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 16:00:17,094 INFO L93 Difference]: Finished difference Result 334 states and 419 transitions. [2022-12-13 16:00:17,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 16:00:17,095 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 4.695652173913044) internal successors, (108), 25 states have internal predecessors, (108), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) Word has length 165 [2022-12-13 16:00:17,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 16:00:17,096 INFO L225 Difference]: With dead ends: 334 [2022-12-13 16:00:17,096 INFO L226 Difference]: Without dead ends: 189 [2022-12-13 16:00:17,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 304 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=147, Invalid=609, Unknown=0, NotChecked=0, Total=756 [2022-12-13 16:00:17,097 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 23 mSDsluCounter, 1902 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2078 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-13 16:00:17,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2078 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-13 16:00:17,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2022-12-13 16:00:17,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 188. [2022-12-13 16:00:17,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 130 states have (on average 1.146153846153846) internal successors, (149), 132 states have internal predecessors, (149), 40 states have call successors, (40), 15 states have call predecessors, (40), 17 states have return successors, (47), 40 states have call predecessors, (47), 39 states have call successors, (47) [2022-12-13 16:00:17,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 236 transitions. [2022-12-13 16:00:17,111 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 236 transitions. Word has length 165 [2022-12-13 16:00:17,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 16:00:17,111 INFO L495 AbstractCegarLoop]: Abstraction has 188 states and 236 transitions. [2022-12-13 16:00:17,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 4.695652173913044) internal successors, (108), 25 states have internal predecessors, (108), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2022-12-13 16:00:17,111 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 236 transitions. [2022-12-13 16:00:17,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-12-13 16:00:17,112 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 16:00:17,112 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 16:00:17,121 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2022-12-13 16:00:17,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-13 16:00:17,313 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 16:00:17,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:00:17,315 INFO L85 PathProgramCache]: Analyzing trace with hash 709060506, now seen corresponding path program 3 times [2022-12-13 16:00:17,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:00:17,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852206040] [2022-12-13 16:00:17,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:00:17,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:00:17,389 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 16:00:17,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2008489125] [2022-12-13 16:00:17,390 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 16:00:17,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:00:17,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:00:17,391 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:00:17,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-12-13 16:06:06,991 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2022-12-13 16:06:06,991 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 16:06:07,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 2642 conjuncts, 28 conjunts are in the unsatisfiable core [2022-12-13 16:06:07,064 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:06:07,288 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 198 proven. 64 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-12-13 16:06:07,288 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 16:06:07,905 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-12-13 16:06:07,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:06:07,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852206040] [2022-12-13 16:06:07,905 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 16:06:07,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008489125] [2022-12-13 16:06:07,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008489125] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 16:06:07,906 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 16:06:07,906 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 27 [2022-12-13 16:06:07,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272325908] [2022-12-13 16:06:07,906 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 16:06:07,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-12-13 16:06:07,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:06:07,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-12-13 16:06:07,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=573, Unknown=0, NotChecked=0, Total=702 [2022-12-13 16:06:07,908 INFO L87 Difference]: Start difference. First operand 188 states and 236 transitions. Second operand has 27 states, 25 states have (on average 4.48) internal successors, (112), 27 states have internal predecessors, (112), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2022-12-13 16:06:08,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 16:06:08,252 INFO L93 Difference]: Finished difference Result 336 states and 421 transitions. [2022-12-13 16:06:08,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-13 16:06:08,253 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 4.48) internal successors, (112), 27 states have internal predecessors, (112), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) Word has length 167 [2022-12-13 16:06:08,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 16:06:08,254 INFO L225 Difference]: With dead ends: 336 [2022-12-13 16:06:08,254 INFO L226 Difference]: Without dead ends: 191 [2022-12-13 16:06:08,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 306 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 214 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=165, Invalid=705, Unknown=0, NotChecked=0, Total=870 [2022-12-13 16:06:08,255 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 14 mSDsluCounter, 2760 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2936 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-13 16:06:08,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 2936 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-13 16:06:08,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2022-12-13 16:06:08,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 190. [2022-12-13 16:06:08,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 132 states have (on average 1.143939393939394) internal successors, (151), 134 states have internal predecessors, (151), 40 states have call successors, (40), 15 states have call predecessors, (40), 17 states have return successors, (47), 40 states have call predecessors, (47), 39 states have call successors, (47) [2022-12-13 16:06:08,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 238 transitions. [2022-12-13 16:06:08,266 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 238 transitions. Word has length 167 [2022-12-13 16:06:08,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 16:06:08,266 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 238 transitions. [2022-12-13 16:06:08,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 4.48) internal successors, (112), 27 states have internal predecessors, (112), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2022-12-13 16:06:08,267 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 238 transitions. [2022-12-13 16:06:08,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-13 16:06:08,267 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 16:06:08,267 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 9, 9, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 16:06:08,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-12-13 16:06:08,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-13 16:06:08,468 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 16:06:08,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:06:08,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1406468580, now seen corresponding path program 4 times [2022-12-13 16:06:08,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:06:08,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069674429] [2022-12-13 16:06:08,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:06:08,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:06:08,509 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 16:06:08,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1954786885] [2022-12-13 16:06:08,509 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-13 16:06:08,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:06:08,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:06:08,510 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:06:08,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-12-13 16:06:09,621 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-13 16:06:09,622 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 16:06:09,631 INFO L263 TraceCheckSpWp]: Trace formula consists of 2661 conjuncts, 30 conjunts are in the unsatisfiable core [2022-12-13 16:06:09,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:06:09,909 INFO L134 CoverageAnalysis]: Checked inductivity of 472 backedges. 198 proven. 81 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2022-12-13 16:06:09,909 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 16:06:10,684 INFO L134 CoverageAnalysis]: Checked inductivity of 472 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2022-12-13 16:06:10,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:06:10,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069674429] [2022-12-13 16:06:10,684 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-13 16:06:10,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954786885] [2022-12-13 16:06:10,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954786885] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 16:06:10,684 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 16:06:10,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2022-12-13 16:06:10,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599684758] [2022-12-13 16:06:10,685 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 16:06:10,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-12-13 16:06:10,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:06:10,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-12-13 16:06:10,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=666, Unknown=0, NotChecked=0, Total=812 [2022-12-13 16:06:10,686 INFO L87 Difference]: Start difference. First operand 190 states and 238 transitions. Second operand has 29 states, 27 states have (on average 4.296296296296297) internal successors, (116), 29 states have internal predecessors, (116), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2022-12-13 16:06:11,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 16:06:11,158 INFO L93 Difference]: Finished difference Result 338 states and 423 transitions. [2022-12-13 16:06:11,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-13 16:06:11,159 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 27 states have (on average 4.296296296296297) internal successors, (116), 29 states have internal predecessors, (116), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) Word has length 169 [2022-12-13 16:06:11,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 16:06:11,159 INFO L225 Difference]: With dead ends: 338 [2022-12-13 16:06:11,159 INFO L226 Difference]: Without dead ends: 193 [2022-12-13 16:06:11,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 308 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 252 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=184, Invalid=808, Unknown=0, NotChecked=0, Total=992 [2022-12-13 16:06:11,160 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 23 mSDsluCounter, 2764 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2940 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-13 16:06:11,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2940 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-13 16:06:11,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2022-12-13 16:06:11,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 192. [2022-12-13 16:06:11,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 134 states have (on average 1.1417910447761195) internal successors, (153), 136 states have internal predecessors, (153), 40 states have call successors, (40), 15 states have call predecessors, (40), 17 states have return successors, (47), 40 states have call predecessors, (47), 39 states have call successors, (47) [2022-12-13 16:06:11,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 240 transitions. [2022-12-13 16:06:11,171 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 240 transitions. Word has length 169 [2022-12-13 16:06:11,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 16:06:11,171 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 240 transitions. [2022-12-13 16:06:11,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 27 states have (on average 4.296296296296297) internal successors, (116), 29 states have internal predecessors, (116), 6 states have call successors, (36), 2 states have call predecessors, (36), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2022-12-13 16:06:11,171 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 240 transitions. [2022-12-13 16:06:11,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-12-13 16:06:11,172 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 16:06:11,172 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 10, 10, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 16:06:11,185 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2022-12-13 16:06:11,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-13 16:06:11,373 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 16:06:11,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:06:11,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1384578078, now seen corresponding path program 5 times [2022-12-13 16:06:11,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:06:11,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638551599] [2022-12-13 16:06:11,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:06:11,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:06:11,429 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-13 16:06:11,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1922170738] [2022-12-13 16:06:11,429 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-13 16:06:11,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:06:11,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:06:11,430 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:06:11,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c64e30e4-48cc-4a91-a9c4-27ea8f159939/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process