./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/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_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/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_078a410e-0421-4dd8-bce5-616e635660e5/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 d62cca735e5e5c3ed49d61d09e2b8d7696fac03708570c9e23afbb5bfdcaa275 --- 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 20:25:20,023 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 20:25:20,025 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 20:25:20,037 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 20:25:20,037 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 20:25:20,038 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 20:25:20,039 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 20:25:20,040 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 20:25:20,041 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 20:25:20,042 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 20:25:20,042 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 20:25:20,043 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 20:25:20,043 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 20:25:20,044 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 20:25:20,044 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 20:25:20,045 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 20:25:20,046 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 20:25:20,046 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 20:25:20,047 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 20:25:20,048 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 20:25:20,049 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 20:25:20,050 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 20:25:20,051 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 20:25:20,052 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 20:25:20,054 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 20:25:20,054 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 20:25:20,054 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 20:25:20,055 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 20:25:20,055 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 20:25:20,056 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 20:25:20,056 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 20:25:20,056 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 20:25:20,057 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 20:25:20,057 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 20:25:20,058 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 20:25:20,058 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 20:25:20,058 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 20:25:20,059 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 20:25:20,059 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 20:25:20,059 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 20:25:20,060 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 20:25:20,060 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-12-13 20:25:20,074 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 20:25:20,079 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 20:25:20,079 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 20:25:20,079 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 20:25:20,080 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 20:25:20,080 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 20:25:20,081 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 20:25:20,081 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 20:25:20,081 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 20:25:20,081 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 20:25:20,081 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 20:25:20,081 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 20:25:20,081 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 20:25:20,081 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 20:25:20,082 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 20:25:20,082 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 20:25:20,082 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 20:25:20,082 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 20:25:20,082 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 20:25:20,082 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 20:25:20,082 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 20:25:20,082 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 20:25:20,083 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 20:25:20,083 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 20:25:20,083 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 20:25:20,083 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 20:25:20,083 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 20:25:20,083 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 20:25:20,083 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 20:25:20,083 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 20:25:20,083 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 20:25:20,084 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 20:25:20,084 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_078a410e-0421-4dd8-bce5-616e635660e5/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_078a410e-0421-4dd8-bce5-616e635660e5/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 -> d62cca735e5e5c3ed49d61d09e2b8d7696fac03708570c9e23afbb5bfdcaa275 [2022-12-13 20:25:20,272 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 20:25:20,292 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 20:25:20,294 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 20:25:20,294 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 20:25:20,295 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 20:25:20,296 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-12-13 20:25:22,981 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 20:25:23,377 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 20:25:23,377 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-12-13 20:25:23,406 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/data/797a3b16a/3ba774b725a041fe83e2b3069e04ce87/FLAG62ab4c454 [2022-12-13 20:25:23,418 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/data/797a3b16a/3ba774b725a041fe83e2b3069e04ce87 [2022-12-13 20:25:23,420 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 20:25:23,421 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 20:25:23,422 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 20:25:23,423 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 20:25:23,425 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 20:25:23,426 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 08:25:23" (1/1) ... [2022-12-13 20:25:23,426 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57522af7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:23, skipping insertion in model container [2022-12-13 20:25:23,426 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 08:25:23" (1/1) ... [2022-12-13 20:25:23,431 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 20:25:23,545 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 20:25:23,847 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-13 20:25:23,893 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-12-13 20:25:24,109 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-13 20:25:24,115 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-13 20:25:24,140 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,140 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-13 20:25:24,141 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-13 20:25:24,142 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-12-13 20:25:24,146 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,146 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-13 20:25:24,209 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 20:25:24,214 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-13 20:25:24,340 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 20:25:24,341 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 20:25:24,346 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-13 20:25:24,346 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-13 20:25:24,355 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-13 20:25:24,361 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-13 20:25:24,361 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-13 20:25:24,361 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-13 20:25:24,371 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-13 20:25:24,371 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-13 20:25:24,372 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-13 20:25:24,386 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-13 20:25:24,392 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-12-13 20:25:24,393 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-13 20:25:24,393 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-13 20:25:24,393 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-13 20:25:24,394 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-13 20:25:24,399 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-13 20:25:24,405 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-12-13 20:25:24,406 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-13 20:25:24,406 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-13 20:25:24,406 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-13 20:25:24,407 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-13 20:25:24,478 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,479 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,483 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,491 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,492 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,527 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,528 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,531 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,655 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,656 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,667 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 20:25:24,689 WARN L623 FunctionHandler]: Unknown extern function find_font [2022-12-13 20:25:24,690 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-12-13 20:25:24,691 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-13 20:25:24,692 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-12-13 20:25:24,695 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-13 20:25:24,701 WARN L623 FunctionHandler]: Unknown extern function usb_find_interface [2022-12-13 20:25:24,703 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,703 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,705 WARN L623 FunctionHandler]: Unknown extern function usb_put_dev [2022-12-13 20:25:24,705 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 20:25:24,705 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 20:25:24,716 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,716 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,717 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,719 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,725 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,726 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,726 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,728 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,748 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:24,759 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 20:25:24,760 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,760 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 20:25:24,760 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-12-13 20:25:24,760 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,761 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,762 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,763 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-12-13 20:25:24,763 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,763 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-12-13 20:25:24,764 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,764 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 20:25:24,765 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,765 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-13 20:25:24,765 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-12-13 20:25:24,766 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:24,766 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 20:25:24,767 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-12-13 20:25:24,767 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 20:25:24,771 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-12-13 20:25:24,778 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-12-13 20:25:24,782 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-13 20:25:24,805 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:24,805 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:24,805 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-13 20:25:24,806 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:24,806 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-13 20:25:24,806 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:24,806 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-13 20:25:24,807 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:24,807 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:24,807 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:24,807 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:24,808 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-13 20:25:24,808 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value_probe [2022-12-13 20:25:24,808 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:24,809 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:24,809 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:24,809 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,810 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:24,810 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-13 20:25:24,810 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,810 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:24,811 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,811 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,811 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,811 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,811 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,812 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:24,812 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,812 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:24,813 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,813 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,813 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,813 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:24,814 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,814 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,814 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,814 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:24,814 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,815 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,815 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:24,815 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:24,816 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:24,816 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,037 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,038 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,224 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-13 20:25:25,277 WARN L623 FunctionHandler]: Unknown extern function con_set_default_unimap [2022-12-13 20:25:25,277 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-12-13 20:25:25,282 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-13 20:25:25,316 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 20:25:25,371 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-12-13 20:25:25,376 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-13 20:25:25,376 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-12-13 20:25:25,390 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-12-13 20:25:25,395 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,396 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-12-13 20:25:25,396 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,397 WARN L623 FunctionHandler]: Unknown extern function take_over_console [2022-12-13 20:25:25,397 WARN L623 FunctionHandler]: Unknown extern function take_over_console [2022-12-13 20:25:25,398 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-13 20:25:25,398 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-13 20:25:25,403 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,403 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,403 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,403 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,403 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,404 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,404 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,404 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,404 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,404 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,405 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,405 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,405 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,405 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,405 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,405 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,406 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,406 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,406 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,406 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,406 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,406 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,407 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,407 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,407 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,408 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-13 20:25:25,408 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,408 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,408 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,408 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,409 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,409 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,409 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,409 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,409 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,409 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,410 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,410 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,410 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,410 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,410 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,411 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,411 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,411 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,411 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,411 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,411 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,412 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,412 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,412 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,412 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,412 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,412 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,413 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,413 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,413 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,413 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,413 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,414 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,414 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,414 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,414 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,414 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,414 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,415 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,415 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,415 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,415 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,415 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,415 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,416 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,416 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,416 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,416 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,416 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,416 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,420 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_078a410e-0421-4dd8-bce5-616e635660e5/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[361017,361030] [2022-12-13 20:25:25,490 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 20:25:25,566 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 20:25:25,624 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-13 20:25:25,625 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-12-13 20:25:25,628 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-13 20:25:25,629 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-13 20:25:25,631 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,631 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-13 20:25:25,632 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-13 20:25:25,632 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_fmt [2022-12-13 20:25:25,633 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,633 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-13 20:25:25,635 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 20:25:25,635 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-13 20:25:25,642 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 20:25:25,643 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 20:25:25,643 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-13 20:25:25,644 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-12-13 20:25:25,645 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-13 20:25:25,646 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-13 20:25:25,647 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-13 20:25:25,647 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-13 20:25:25,649 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-13 20:25:25,649 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-13 20:25:25,650 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-13 20:25:25,653 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-13 20:25:25,655 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-12-13 20:25:25,656 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-13 20:25:25,656 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-13 20:25:25,656 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-13 20:25:25,657 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-13 20:25:25,658 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-12-13 20:25:25,659 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-12-13 20:25:25,659 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait [2022-12-13 20:25:25,660 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-12-13 20:25:25,660 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-12-13 20:25:25,660 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-12-13 20:25:25,679 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,680 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,682 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,687 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,687 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,722 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,723 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,725 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,771 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,771 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,776 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 20:25:25,783 WARN L623 FunctionHandler]: Unknown extern function find_font [2022-12-13 20:25:25,783 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-12-13 20:25:25,784 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-13 20:25:25,785 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-12-13 20:25:25,786 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-13 20:25:25,787 WARN L623 FunctionHandler]: Unknown extern function usb_find_interface [2022-12-13 20:25:25,789 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,789 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,790 WARN L623 FunctionHandler]: Unknown extern function usb_put_dev [2022-12-13 20:25:25,791 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 20:25:25,791 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 20:25:25,793 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,794 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,794 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,795 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,798 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,798 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,799 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,800 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,805 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-13 20:25:25,807 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 20:25:25,808 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,808 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 20:25:25,808 WARN L623 FunctionHandler]: Unknown extern function usb_register_dev [2022-12-13 20:25:25,808 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,809 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,809 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,809 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-12-13 20:25:25,810 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,810 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-12-13 20:25:25,810 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,812 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 20:25:25,813 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,813 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-12-13 20:25:25,813 WARN L623 FunctionHandler]: Unknown extern function usb_get_dev [2022-12-13 20:25:25,814 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,814 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 20:25:25,814 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-12-13 20:25:25,815 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-13 20:25:25,815 WARN L623 FunctionHandler]: Unknown extern function usb_deregister_dev [2022-12-13 20:25:25,817 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-12-13 20:25:25,818 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-13 20:25:25,818 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,818 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,819 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-13 20:25:25,819 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,819 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-13 20:25:25,820 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,820 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-13 20:25:25,820 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,820 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,820 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,820 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,821 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value [2022-12-13 20:25:25,821 WARN L623 FunctionHandler]: Unknown extern function ldv_check_return_value_probe [2022-12-13 20:25:25,821 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,821 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,821 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,822 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,822 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,822 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-13 20:25:25,822 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,823 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,823 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,823 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,823 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,823 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,823 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,823 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,824 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,824 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,824 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,824 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,824 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,824 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,824 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,825 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,825 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,825 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,825 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,825 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,825 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,826 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,826 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,826 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,873 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,873 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,874 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-13 20:25:25,878 WARN L623 FunctionHandler]: Unknown extern function con_set_default_unimap [2022-12-13 20:25:25,879 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-12-13 20:25:25,880 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-13 20:25:25,888 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 20:25:25,909 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-12-13 20:25:25,911 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-13 20:25:25,911 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-12-13 20:25:25,913 WARN L623 FunctionHandler]: Unknown extern function vc_resize [2022-12-13 20:25:25,915 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,916 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-12-13 20:25:25,916 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 20:25:25,916 WARN L623 FunctionHandler]: Unknown extern function take_over_console [2022-12-13 20:25:25,917 WARN L623 FunctionHandler]: Unknown extern function take_over_console [2022-12-13 20:25:25,917 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-13 20:25:25,918 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-12-13 20:25:25,919 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,919 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,919 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,919 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,919 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,920 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,920 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,920 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,920 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,920 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,920 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,921 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,921 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,921 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,921 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,921 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,922 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,922 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,922 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,922 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,922 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,922 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-12-13 20:25:25,923 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,923 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,923 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,923 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-13 20:25:25,924 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,924 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,924 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,924 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,924 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,925 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,925 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,925 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,925 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,925 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,926 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,926 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,926 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,926 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,927 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,927 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,927 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,927 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,928 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,928 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,928 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,929 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,929 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,929 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,929 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,929 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,929 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,930 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,930 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,930 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,930 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,930 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,931 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,931 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,931 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,931 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,931 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,931 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,931 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,931 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,932 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,932 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,932 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,932 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 20:25:25,932 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,932 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,932 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,932 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,933 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,933 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 20:25:25,933 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_078a410e-0421-4dd8-bce5-616e635660e5/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[361017,361030] [2022-12-13 20:25:25,938 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 20:25:26,071 INFO L208 MainTranslator]: Completed translation [2022-12-13 20:25:26,071 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:26 WrapperNode [2022-12-13 20:25:26,071 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 20:25:26,072 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 20:25:26,072 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 20:25:26,072 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 20:25:26,079 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:26" (1/1) ... [2022-12-13 20:25:26,183 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:26" (1/1) ... [2022-12-13 20:25:26,533 INFO L138 Inliner]: procedures = 359, calls = 7223, calls flagged for inlining = 183, calls inlined = 137, statements flattened = 13695 [2022-12-13 20:25:26,533 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 20:25:26,534 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 20:25:26,534 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 20:25:26,534 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 20:25:26,544 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:26" (1/1) ... [2022-12-13 20:25:26,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:26" (1/1) ... [2022-12-13 20:25:26,605 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:26" (1/1) ... [2022-12-13 20:25:26,605 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:26" (1/1) ... [2022-12-13 20:25:26,884 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:26" (1/1) ... [2022-12-13 20:25:26,912 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:26" (1/1) ... [2022-12-13 20:25:26,970 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:26" (1/1) ... [2022-12-13 20:25:26,990 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:26" (1/1) ... [2022-12-13 20:25:27,082 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 20:25:27,083 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 20:25:27,083 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 20:25:27,083 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 20:25:27,084 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:26" (1/1) ... [2022-12-13 20:25:27,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 20:25:27,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:25:27,111 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 20:25:27,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 20:25:27,146 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-12-13 20:25:27,147 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-12-13 20:25:27,147 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-12-13 20:25:27,147 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-12-13 20:25:27,147 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-12-13 20:25:27,147 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-12-13 20:25:27,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-13 20:25:27,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-13 20:25:27,147 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-12-13 20:25:27,147 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-12-13 20:25:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_recv_bulk_msg [2022-12-13 20:25:27,148 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_recv_bulk_msg [2022-12-13 20:25:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-13 20:25:27,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-13 20:25:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_save_screen [2022-12-13 20:25:27,148 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_save_screen [2022-12-13 20:25:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_free_buffers [2022-12-13 20:25:27,148 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_free_buffers [2022-12-13 20:25:27,148 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_disconnect [2022-12-13 20:25:27,148 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_disconnect [2022-12-13 20:25:27,149 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_deinit [2022-12-13 20:25:27,149 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_deinit [2022-12-13 20:25:27,149 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_byte [2022-12-13 20:25:27,149 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_byte [2022-12-13 20:25:27,149 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-13 20:25:27,149 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-13 20:25:27,149 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-12-13 20:25:27,149 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-12-13 20:25:27,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-13 20:25:27,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-13 20:25:27,150 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_set_cursor [2022-12-13 20:25:27,150 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_set_cursor [2022-12-13 20:25:27,150 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-12-13 20:25:27,150 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-12-13 20:25:27,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-12-13 20:25:27,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-12-13 20:25:27,150 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_word [2022-12-13 20:25:27,150 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_word [2022-12-13 20:25:27,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-13 20:25:27,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-13 20:25:27,151 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetReg [2022-12-13 20:25:27,151 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetReg [2022-12-13 20:25:27,151 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-12-13 20:25:27,151 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-12-13 20:25:27,151 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_get_sisusb_lock_and_check [2022-12-13 20:25:27,151 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_get_sisusb_lock_and_check [2022-12-13 20:25:27,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 20:25:27,151 INFO L130 BoogieDeclarations]: Found specification of procedure take_over_console [2022-12-13 20:25:27,151 INFO L138 BoogieDeclarations]: Found implementation of procedure take_over_console [2022-12-13 20:25:27,151 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_sisusb_valid [2022-12-13 20:25:27,152 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_sisusb_valid [2022-12-13 20:25:27,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 20:25:27,152 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegOR [2022-12-13 20:25:27,152 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegOR [2022-12-13 20:25:27,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_sisusb_usb_data [2022-12-13 20:25:27,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_sisusb_usb_data [2022-12-13 20:25:27,152 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-12-13 20:25:27,152 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_check_rbc [2022-12-13 20:25:27,152 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_check_rbc [2022-12-13 20:25:27,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 20:25:27,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-13 20:25:27,153 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-12-13 20:25:27,153 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-12-13 20:25:27,153 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_outurb_available [2022-12-13 20:25:27,153 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_outurb_available [2022-12-13 20:25:27,153 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_kill_all_busy [2022-12-13 20:25:27,153 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_kill_all_busy [2022-12-13 20:25:27,153 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-12-13 20:25:27,153 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-12-13 20:25:27,154 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-12-13 20:25:27,154 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-12-13 20:25:27,154 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_getidxreg [2022-12-13 20:25:27,154 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_getidxreg [2022-12-13 20:25:27,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-12-13 20:25:27,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-12-13 20:25:27,154 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-12-13 20:25:27,154 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-12-13 20:25:27,154 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_writeb [2022-12-13 20:25:27,154 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_writeb [2022-12-13 20:25:27,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-13 20:25:27,155 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-12-13 20:25:27,155 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-12-13 20:25:27,155 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_set_default_mode [2022-12-13 20:25:27,155 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_set_default_mode [2022-12-13 20:25:27,155 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_byte [2022-12-13 20:25:27,155 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_byte [2022-12-13 20:25:27,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-13 20:25:27,155 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_DisplayOn [2022-12-13 20:25:27,155 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_DisplayOn [2022-12-13 20:25:27,155 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregandor [2022-12-13 20:25:27,156 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregandor [2022-12-13 20:25:27,156 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_mem_bulk [2022-12-13 20:25:27,156 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_mem_bulk [2022-12-13 20:25:27,156 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-12-13 20:25:27,156 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-12-13 20:25:27,156 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbdummycon_init [2022-12-13 20:25:27,156 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbdummycon_init [2022-12-13 20:25:27,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-12-13 20:25:27,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-12-13 20:25:27,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 20:25:27,157 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_GetReg [2022-12-13 20:25:27,157 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_GetReg [2022-12-13 20:25:27,157 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_do_font_op [2022-12-13 20:25:27,157 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_do_font_op [2022-12-13 20:25:27,157 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_init_gfxdevice [2022-12-13 20:25:27,157 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_init_gfxdevice [2022-12-13 20:25:27,157 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegByte [2022-12-13 20:25:27,157 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegByte [2022-12-13 20:25:27,158 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_free_urbs [2022-12-13 20:25:27,158 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_free_urbs [2022-12-13 20:25:27,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-13 20:25:27,158 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-13 20:25:27,158 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_bridge_packet [2022-12-13 20:25:27,158 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_bridge_packet [2022-12-13 20:25:27,158 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-12-13 20:25:27,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-12-13 20:25:27,158 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-12-13 20:25:27,158 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-12-13 20:25:27,159 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_ioctl [2022-12-13 20:25:27,159 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_ioctl [2022-12-13 20:25:27,159 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_word [2022-12-13 20:25:27,159 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_word [2022-12-13 20:25:27,159 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_get_sisusb [2022-12-13 20:25:27,159 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_get_sisusb [2022-12-13 20:25:27,159 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-13 20:25:27,159 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-13 20:25:27,159 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_cursor [2022-12-13 20:25:27,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_cursor [2022-12-13 20:25:27,160 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_is_inactive [2022-12-13 20:25:27,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_is_inactive [2022-12-13 20:25:27,160 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-12-13 20:25:27,160 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-12-13 20:25:27,160 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_clear_vram [2022-12-13 20:25:27,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_clear_vram [2022-12-13 20:25:27,160 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_pci_config [2022-12-13 20:25:27,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_pci_config [2022-12-13 20:25:27,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 20:25:27,161 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-12-13 20:25:27,161 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-12-13 20:25:27,161 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_bulk_msg [2022-12-13 20:25:27,161 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_bulk_msg [2022-12-13 20:25:27,161 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-12-13 20:25:27,161 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-12-13 20:25:27,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-13 20:25:27,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-13 20:25:27,161 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_readb [2022-12-13 20:25:27,161 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_readb [2022-12-13 20:25:27,162 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregor [2022-12-13 20:25:27,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregor [2022-12-13 20:25:27,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 20:25:27,162 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-12-13 20:25:27,162 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-12-13 20:25:27,162 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-12-13 20:25:27,162 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-12-13 20:25:27,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 20:25:27,162 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_packet [2022-12-13 20:25:27,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_packet [2022-12-13 20:25:27,162 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_long [2022-12-13 20:25:27,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_long [2022-12-13 20:25:27,163 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_reset_text_mode [2022-12-13 20:25:27,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_reset_text_mode [2022-12-13 20:25:27,163 INFO L130 BoogieDeclarations]: Found specification of procedure SiSUSB_InitPtr [2022-12-13 20:25:27,163 INFO L138 BoogieDeclarations]: Found implementation of procedure SiSUSB_InitPtr [2022-12-13 20:25:27,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 20:25:27,163 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_pci_config [2022-12-13 20:25:27,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_pci_config [2022-12-13 20:25:27,163 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-13 20:25:27,163 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxreg [2022-12-13 20:25:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxreg [2022-12-13 20:25:27,164 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegANDOR [2022-12-13 20:25:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegANDOR [2022-12-13 20:25:27,164 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-13 20:25:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-13 20:25:27,164 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_wait_all_out_complete [2022-12-13 20:25:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_wait_all_out_complete [2022-12-13 20:25:27,164 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-12-13 20:25:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-12-13 20:25:27,164 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegAND [2022-12-13 20:25:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegAND [2022-12-13 20:25:27,165 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregand [2022-12-13 20:25:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregand [2022-12-13 20:25:27,165 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-12-13 20:25:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-12-13 20:25:27,165 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetSegmentReg [2022-12-13 20:25:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetSegmentReg [2022-12-13 20:25:27,165 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_copy_memory [2022-12-13 20:25:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_copy_memory [2022-12-13 20:25:27,165 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setreg [2022-12-13 20:25:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setreg [2022-12-13 20:25:27,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_sisusb_usb_data [2022-12-13 20:25:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_sisusb_usb_data [2022-12-13 20:25:27,166 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_set_start_address [2022-12-13 20:25:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_set_start_address [2022-12-13 20:25:27,166 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-12-13 20:25:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-12-13 20:25:27,166 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-13 20:25:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-13 20:25:27,166 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_WriteDAC [2022-12-13 20:25:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_WriteDAC [2022-12-13 20:25:27,167 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_mem_bulk [2022-12-13 20:25:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_mem_bulk [2022-12-13 20:25:27,167 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_getreg [2022-12-13 20:25:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_getreg [2022-12-13 20:25:27,167 INFO L130 BoogieDeclarations]: Found specification of procedure SiSUSBSetMode [2022-12-13 20:25:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure SiSUSBSetMode [2022-12-13 20:25:27,167 INFO L130 BoogieDeclarations]: Found specification of procedure vc_resize [2022-12-13 20:25:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure vc_resize [2022-12-13 20:25:27,167 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_init [2022-12-13 20:25:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_init [2022-12-13 20:25:27,168 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-12-13 20:25:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-12-13 20:25:27,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 20:25:27,168 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_long [2022-12-13 20:25:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_long [2022-12-13 20:25:27,168 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_GetRegByte [2022-12-13 20:25:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_GetRegByte [2022-12-13 20:25:27,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-13 20:25:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-13 20:25:27,168 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_triggersr16 [2022-12-13 20:25:27,169 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_triggersr16 [2022-12-13 20:25:27,169 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-12-13 20:25:27,169 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-12-13 20:25:27,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 20:25:27,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 20:25:27,169 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_all_free [2022-12-13 20:25:27,169 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_all_free [2022-12-13 20:25:27,795 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 20:25:27,798 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 20:25:56,442 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 20:25:56,459 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 20:25:56,459 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-13 20:25:56,463 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 08:25:56 BoogieIcfgContainer [2022-12-13 20:25:56,463 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 20:25:56,464 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 20:25:56,465 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 20:25:56,467 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 20:25:56,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 08:25:23" (1/3) ... [2022-12-13 20:25:56,467 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7218e815 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 08:25:56, skipping insertion in model container [2022-12-13 20:25:56,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:25:26" (2/3) ... [2022-12-13 20:25:56,467 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7218e815 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 08:25:56, skipping insertion in model container [2022-12-13 20:25:56,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 08:25:56" (3/3) ... [2022-12-13 20:25:56,468 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-12-13 20:25:56,481 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 20:25:56,481 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 20:25:56,573 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 20:25:56,577 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;@216982ae, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 20:25:56,578 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-13 20:25:56,587 INFO L276 IsEmpty]: Start isEmpty. Operand has 3462 states, 2591 states have (on average 1.4438440756464685) internal successors, (3741), 2618 states have internal predecessors, (3741), 765 states have call successors, (765), 104 states have call predecessors, (765), 104 states have return successors, (765), 761 states have call predecessors, (765), 765 states have call successors, (765) [2022-12-13 20:25:56,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-13 20:25:56,593 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:25:56,593 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:25:56,593 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:25:56,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:25:56,597 INFO L85 PathProgramCache]: Analyzing trace with hash -156310117, now seen corresponding path program 1 times [2022-12-13 20:25:56,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:25:56,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603466820] [2022-12-13 20:25:56,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:25:56,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:25:56,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:25:57,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:25:57,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:25:57,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:25:57,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:25:57,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:25:57,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:25:57,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603466820] [2022-12-13 20:25:57,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603466820] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:25:57,634 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:25:57,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 20:25:57,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861074157] [2022-12-13 20:25:57,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:25:57,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 20:25:57,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:25:57,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 20:25:57,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 20:25:57,671 INFO L87 Difference]: Start difference. First operand has 3462 states, 2591 states have (on average 1.4438440756464685) internal successors, (3741), 2618 states have internal predecessors, (3741), 765 states have call successors, (765), 104 states have call predecessors, (765), 104 states have return successors, (765), 761 states have call predecessors, (765), 765 states have call successors, (765) Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-13 20:26:08,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:26:10,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:26:18,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:26:35,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:26:38,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:26:38,114 INFO L93 Difference]: Finished difference Result 7000 states and 11255 transitions. [2022-12-13 20:26:38,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 20:26:38,117 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2022-12-13 20:26:38,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:26:38,157 INFO L225 Difference]: With dead ends: 7000 [2022-12-13 20:26:38,157 INFO L226 Difference]: Without dead ends: 3542 [2022-12-13 20:26:38,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 20:26:38,186 INFO L413 NwaCegarLoop]: 1127 mSDtfsCounter, 3501 mSDsluCounter, 1407 mSDsCounter, 0 mSdLazyCounter, 9027 mSolverCounterSat, 302 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4047 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 9333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 302 IncrementalHoareTripleChecker+Valid, 9027 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.7s IncrementalHoareTripleChecker+Time [2022-12-13 20:26:38,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4047 Valid, 2534 Invalid, 9333 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [302 Valid, 9027 Invalid, 4 Unknown, 0 Unchecked, 39.7s Time] [2022-12-13 20:26:38,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3542 states. [2022-12-13 20:26:38,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3542 to 3455. [2022-12-13 20:26:38,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3455 states, 2587 states have (on average 1.4395052183996908) internal successors, (3724), 2612 states have internal predecessors, (3724), 765 states have call successors, (765), 104 states have call predecessors, (765), 102 states have return successors, (759), 755 states have call predecessors, (759), 759 states have call successors, (759) [2022-12-13 20:26:38,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3455 states to 3455 states and 5248 transitions. [2022-12-13 20:26:38,411 INFO L78 Accepts]: Start accepts. Automaton has 3455 states and 5248 transitions. Word has length 19 [2022-12-13 20:26:38,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:26:38,411 INFO L495 AbstractCegarLoop]: Abstraction has 3455 states and 5248 transitions. [2022-12-13 20:26:38,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-12-13 20:26:38,411 INFO L276 IsEmpty]: Start isEmpty. Operand 3455 states and 5248 transitions. [2022-12-13 20:26:38,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-12-13 20:26:38,412 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:26:38,412 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:26:38,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 20:26:38,413 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:26:38,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:26:38,413 INFO L85 PathProgramCache]: Analyzing trace with hash -146214785, now seen corresponding path program 1 times [2022-12-13 20:26:38,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:26:38,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007981093] [2022-12-13 20:26:38,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:26:38,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:26:38,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:39,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:26:39,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:39,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:26:39,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:39,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:26:39,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:26:39,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007981093] [2022-12-13 20:26:39,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007981093] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:26:39,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378313334] [2022-12-13 20:26:39,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:26:39,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:26:39,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:26:39,271 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:26:39,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 20:26:40,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:40,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 8418 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 20:26:40,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:26:40,676 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 20:26:40,676 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:26:40,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [378313334] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:26:40,676 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:26:40,676 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-12-13 20:26:40,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903599783] [2022-12-13 20:26:40,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:26:40,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:26:40,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:26:40,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:26:40,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:26:40,679 INFO L87 Difference]: Start difference. First operand 3455 states and 5248 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 20:26:40,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:26:40,933 INFO L93 Difference]: Finished difference Result 3457 states and 5249 transitions. [2022-12-13 20:26:40,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:26:40,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2022-12-13 20:26:40,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:26:40,949 INFO L225 Difference]: With dead ends: 3457 [2022-12-13 20:26:40,949 INFO L226 Difference]: Without dead ends: 3454 [2022-12-13 20:26:40,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:26:40,953 INFO L413 NwaCegarLoop]: 5244 mSDtfsCounter, 5227 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5227 SdHoareTripleChecker+Valid, 5246 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 20:26:40,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5227 Valid, 5246 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 20:26:40,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3454 states. [2022-12-13 20:26:41,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3454 to 3454. [2022-12-13 20:26:41,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3454 states, 2587 states have (on average 1.4391186702744492) internal successors, (3723), 2611 states have internal predecessors, (3723), 764 states have call successors, (764), 104 states have call predecessors, (764), 102 states have return successors, (759), 755 states have call predecessors, (759), 759 states have call successors, (759) [2022-12-13 20:26:41,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3454 states to 3454 states and 5246 transitions. [2022-12-13 20:26:41,083 INFO L78 Accepts]: Start accepts. Automaton has 3454 states and 5246 transitions. Word has length 21 [2022-12-13 20:26:41,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:26:41,083 INFO L495 AbstractCegarLoop]: Abstraction has 3454 states and 5246 transitions. [2022-12-13 20:26:41,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 20:26:41,084 INFO L276 IsEmpty]: Start isEmpty. Operand 3454 states and 5246 transitions. [2022-12-13 20:26:41,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-12-13 20:26:41,084 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:26:41,084 INFO L195 NwaCegarLoop]: trace histogram [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 20:26:41,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 20:26:41,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:26:41,285 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:26:41,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:26:41,285 INFO L85 PathProgramCache]: Analyzing trace with hash -240142207, now seen corresponding path program 1 times [2022-12-13 20:26:41,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:26:41,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067917440] [2022-12-13 20:26:41,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:26:41,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:26:41,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:41,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:26:41,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:41,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:26:41,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:41,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:26:41,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:26:41,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067917440] [2022-12-13 20:26:41,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067917440] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:26:41,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589369082] [2022-12-13 20:26:41,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:26:41,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:26:41,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:26:41,977 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:26:41,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 20:26:43,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:43,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 8420 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 20:26:43,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:26:43,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 20:26:43,383 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:26:43,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589369082] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:26:43,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:26:43,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-12-13 20:26:43,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977407307] [2022-12-13 20:26:43,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:26:43,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:26:43,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:26:43,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:26:43,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:26:43,386 INFO L87 Difference]: Start difference. First operand 3454 states and 5246 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 20:26:43,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:26:43,838 INFO L93 Difference]: Finished difference Result 9241 states and 14060 transitions. [2022-12-13 20:26:43,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:26:43,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2022-12-13 20:26:43,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:26:43,866 INFO L225 Difference]: With dead ends: 9241 [2022-12-13 20:26:43,866 INFO L226 Difference]: Without dead ends: 5802 [2022-12-13 20:26:43,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:26:43,879 INFO L413 NwaCegarLoop]: 7829 mSDtfsCounter, 3777 mSDsluCounter, 4991 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3777 SdHoareTripleChecker+Valid, 12820 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-13 20:26:43,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3777 Valid, 12820 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-13 20:26:43,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5802 states. [2022-12-13 20:26:44,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5802 to 5799. [2022-12-13 20:26:44,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5799 states, 4363 states have (on average 1.4386889754755903) internal successors, (6277), 4414 states have internal predecessors, (6277), 1254 states have call successors, (1254), 180 states have call predecessors, (1254), 181 states have return successors, (1261), 1230 states have call predecessors, (1261), 1236 states have call successors, (1261) [2022-12-13 20:26:44,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5799 states to 5799 states and 8792 transitions. [2022-12-13 20:26:44,127 INFO L78 Accepts]: Start accepts. Automaton has 5799 states and 8792 transitions. Word has length 22 [2022-12-13 20:26:44,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:26:44,128 INFO L495 AbstractCegarLoop]: Abstraction has 5799 states and 8792 transitions. [2022-12-13 20:26:44,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 20:26:44,128 INFO L276 IsEmpty]: Start isEmpty. Operand 5799 states and 8792 transitions. [2022-12-13 20:26:44,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-12-13 20:26:44,128 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:26:44,128 INFO L195 NwaCegarLoop]: trace histogram [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 20:26:44,146 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 20:26:44,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:26:44,330 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:26:44,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:26:44,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1143079874, now seen corresponding path program 1 times [2022-12-13 20:26:44,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:26:44,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112460209] [2022-12-13 20:26:44,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:26:44,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:26:44,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:44,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:26:44,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:44,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:26:44,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:44,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:26:44,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:26:44,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112460209] [2022-12-13 20:26:44,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112460209] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:26:44,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377546400] [2022-12-13 20:26:44,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:26:44,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:26:44,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:26:44,970 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:26:44,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 20:26:46,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:46,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 8422 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 20:26:46,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:26:46,316 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 20:26:46,317 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:26:46,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377546400] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:26:46,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:26:46,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-12-13 20:26:46,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275049352] [2022-12-13 20:26:46,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:26:46,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:26:46,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:26:46,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:26:46,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:26:46,319 INFO L87 Difference]: Start difference. First operand 5799 states and 8792 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 20:26:46,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:26:46,574 INFO L93 Difference]: Finished difference Result 5801 states and 8793 transitions. [2022-12-13 20:26:46,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:26:46,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 23 [2022-12-13 20:26:46,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:26:46,613 INFO L225 Difference]: With dead ends: 5801 [2022-12-13 20:26:46,613 INFO L226 Difference]: Without dead ends: 5790 [2022-12-13 20:26:46,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:26:46,618 INFO L413 NwaCegarLoop]: 5243 mSDtfsCounter, 5223 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5223 SdHoareTripleChecker+Valid, 5245 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 20:26:46,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5223 Valid, 5245 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 20:26:46,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5790 states. [2022-12-13 20:26:46,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5790 to 5790. [2022-12-13 20:26:46,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5790 states, 4357 states have (on average 1.4376864815239845) internal successors, (6264), 4407 states have internal predecessors, (6264), 1251 states have call successors, (1251), 179 states have call predecessors, (1251), 181 states have return successors, (1260), 1229 states have call predecessors, (1260), 1235 states have call successors, (1260) [2022-12-13 20:26:46,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5790 states to 5790 states and 8775 transitions. [2022-12-13 20:26:46,841 INFO L78 Accepts]: Start accepts. Automaton has 5790 states and 8775 transitions. Word has length 23 [2022-12-13 20:26:46,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:26:46,841 INFO L495 AbstractCegarLoop]: Abstraction has 5790 states and 8775 transitions. [2022-12-13 20:26:46,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 20:26:46,841 INFO L276 IsEmpty]: Start isEmpty. Operand 5790 states and 8775 transitions. [2022-12-13 20:26:46,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-12-13 20:26:46,843 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:26:46,843 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-13 20:26:46,891 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 20:26:47,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:26:47,043 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:26:47,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:26:47,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1860261799, now seen corresponding path program 1 times [2022-12-13 20:26:47,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:26:47,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137015025] [2022-12-13 20:26:47,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:26:47,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:26:47,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:47,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:26:47,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:47,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:26:47,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:47,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 20:26:47,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:47,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-12-13 20:26:47,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:47,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-12-13 20:26:47,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:47,935 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 20:26:47,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:26:47,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137015025] [2022-12-13 20:26:47,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137015025] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:26:47,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [927994018] [2022-12-13 20:26:47,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:26:47,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:26:47,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:26:47,937 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:26:47,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 20:26:49,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:49,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 8602 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-13 20:26:49,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:26:49,159 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 20:26:49,159 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:26:49,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [927994018] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:26:49,160 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:26:49,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-13 20:26:49,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675332072] [2022-12-13 20:26:49,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:26:49,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:26:49,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:26:49,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:26:49,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-13 20:26:49,162 INFO L87 Difference]: Start difference. First operand 5790 states and 8775 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:26:49,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:26:49,449 INFO L93 Difference]: Finished difference Result 11829 states and 17960 transitions. [2022-12-13 20:26:49,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:26:49,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 48 [2022-12-13 20:26:49,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:26:49,481 INFO L225 Difference]: With dead ends: 11829 [2022-12-13 20:26:49,481 INFO L226 Difference]: Without dead ends: 6054 [2022-12-13 20:26:49,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-13 20:26:49,503 INFO L413 NwaCegarLoop]: 5274 mSDtfsCounter, 179 mSDsluCounter, 5162 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 10436 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 20:26:49,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 10436 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 20:26:49,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6054 states. [2022-12-13 20:26:49,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6054 to 6027. [2022-12-13 20:26:49,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6027 states, 4532 states have (on average 1.4375551632833186) internal successors, (6515), 4589 states have internal predecessors, (6515), 1313 states have call successors, (1313), 179 states have call predecessors, (1313), 181 states have return successors, (1327), 1290 states have call predecessors, (1327), 1297 states have call successors, (1327) [2022-12-13 20:26:49,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6027 states to 6027 states and 9155 transitions. [2022-12-13 20:26:49,747 INFO L78 Accepts]: Start accepts. Automaton has 6027 states and 9155 transitions. Word has length 48 [2022-12-13 20:26:49,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:26:49,747 INFO L495 AbstractCegarLoop]: Abstraction has 6027 states and 9155 transitions. [2022-12-13 20:26:49,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:26:49,748 INFO L276 IsEmpty]: Start isEmpty. Operand 6027 states and 9155 transitions. [2022-12-13 20:26:49,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-12-13 20:26:49,750 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:26:49,750 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-13 20:26:49,771 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 20:26:49,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:26:49,951 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:26:49,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:26:49,952 INFO L85 PathProgramCache]: Analyzing trace with hash 490461134, now seen corresponding path program 1 times [2022-12-13 20:26:49,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:26:49,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848895078] [2022-12-13 20:26:49,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:26:49,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:26:50,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:50,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:26:50,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:50,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:26:50,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:50,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 20:26:50,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:50,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 20:26:50,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:50,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 20:26:50,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:50,687 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 20:26:50,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:26:50,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848895078] [2022-12-13 20:26:50,688 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848895078] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:26:50,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212971559] [2022-12-13 20:26:50,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:26:50,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:26:50,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:26:50,689 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:26:50,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 20:26:51,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:51,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 8601 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 20:26:51,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:26:52,061 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 20:26:52,061 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:26:52,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212971559] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:26:52,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:26:52,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-12-13 20:26:52,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472201118] [2022-12-13 20:26:52,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:26:52,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 20:26:52,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:26:52,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 20:26:52,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:26:52,063 INFO L87 Difference]: Start difference. First operand 6027 states and 9155 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-12-13 20:26:52,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:26:52,342 INFO L93 Difference]: Finished difference Result 12043 states and 18308 transitions. [2022-12-13 20:26:52,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 20:26:52,343 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 59 [2022-12-13 20:26:52,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:26:52,368 INFO L225 Difference]: With dead ends: 12043 [2022-12-13 20:26:52,369 INFO L226 Difference]: Without dead ends: 6031 [2022-12-13 20:26:52,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:26:52,389 INFO L413 NwaCegarLoop]: 5238 mSDtfsCounter, 3 mSDsluCounter, 10471 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 15709 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:26:52,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 15709 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 20:26:52,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6031 states. [2022-12-13 20:26:52,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6031 to 6030. [2022-12-13 20:26:52,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6030 states, 4535 states have (on average 1.437265711135612) internal successors, (6518), 4592 states have internal predecessors, (6518), 1313 states have call successors, (1313), 179 states have call predecessors, (1313), 181 states have return successors, (1327), 1290 states have call predecessors, (1327), 1297 states have call successors, (1327) [2022-12-13 20:26:52,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6030 states to 6030 states and 9158 transitions. [2022-12-13 20:26:52,678 INFO L78 Accepts]: Start accepts. Automaton has 6030 states and 9158 transitions. Word has length 59 [2022-12-13 20:26:52,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:26:52,678 INFO L495 AbstractCegarLoop]: Abstraction has 6030 states and 9158 transitions. [2022-12-13 20:26:52,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-12-13 20:26:52,679 INFO L276 IsEmpty]: Start isEmpty. Operand 6030 states and 9158 transitions. [2022-12-13 20:26:52,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-12-13 20:26:52,680 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:26:52,680 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-13 20:26:52,699 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 20:26:52,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:26:52,881 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:26:52,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:26:52,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1299807760, now seen corresponding path program 1 times [2022-12-13 20:26:52,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:26:52,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896818749] [2022-12-13 20:26:52,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:26:52,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:26:52,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:53,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:26:53,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:53,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:26:53,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:53,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-12-13 20:26:53,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:53,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-12-13 20:26:53,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:53,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 20:26:53,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:53,454 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 20:26:53,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:26:53,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896818749] [2022-12-13 20:26:53,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896818749] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:26:53,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226396544] [2022-12-13 20:26:53,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:26:53,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:26:53,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:26:53,456 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:26:53,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 20:26:54,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:26:54,996 INFO L263 TraceCheckSpWp]: Trace formula consists of 8596 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 20:26:54,999 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:26:55,038 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:26:55,038 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 20:26:55,121 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 20:26:55,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226396544] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 20:26:55,122 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 20:26:55,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 9 [2022-12-13 20:26:55,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304014908] [2022-12-13 20:26:55,122 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 20:26:55,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:26:55,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:26:55,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:26:55,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:26:55,124 INFO L87 Difference]: Start difference. First operand 6030 states and 9158 transitions. Second operand has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 7 states have internal predecessors, (61), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-13 20:26:58,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:27:08,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:27:21,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:27:43,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:27:48,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:27:48,079 INFO L93 Difference]: Finished difference Result 12199 states and 18542 transitions. [2022-12-13 20:27:48,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 20:27:48,080 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 7 states have internal predecessors, (61), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 59 [2022-12-13 20:27:48,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:27:48,106 INFO L225 Difference]: With dead ends: 12199 [2022-12-13 20:27:48,106 INFO L226 Difference]: Without dead ends: 6180 [2022-12-13 20:27:48,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:27:48,123 INFO L413 NwaCegarLoop]: 1120 mSDtfsCounter, 6498 mSDsluCounter, 2700 mSDsCounter, 0 mSdLazyCounter, 12964 mSolverCounterSat, 1642 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7044 SdHoareTripleChecker+Valid, 3820 SdHoareTripleChecker+Invalid, 14610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1642 IncrementalHoareTripleChecker+Valid, 12964 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.1s IncrementalHoareTripleChecker+Time [2022-12-13 20:27:48,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7044 Valid, 3820 Invalid, 14610 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1642 Valid, 12964 Invalid, 4 Unknown, 0 Unchecked, 52.1s Time] [2022-12-13 20:27:48,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6180 states. [2022-12-13 20:27:48,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6180 to 6095. [2022-12-13 20:27:48,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6095 states, 4582 states have (on average 1.4360541248363161) internal successors, (6580), 4651 states have internal predecessors, (6580), 1321 states have call successors, (1321), 179 states have call predecessors, (1321), 191 states have return successors, (1361), 1296 states have call predecessors, (1361), 1305 states have call successors, (1361) [2022-12-13 20:27:48,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6095 states to 6095 states and 9262 transitions. [2022-12-13 20:27:48,423 INFO L78 Accepts]: Start accepts. Automaton has 6095 states and 9262 transitions. Word has length 59 [2022-12-13 20:27:48,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:27:48,423 INFO L495 AbstractCegarLoop]: Abstraction has 6095 states and 9262 transitions. [2022-12-13 20:27:48,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 7 states have internal predecessors, (61), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-13 20:27:48,423 INFO L276 IsEmpty]: Start isEmpty. Operand 6095 states and 9262 transitions. [2022-12-13 20:27:48,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-13 20:27:48,425 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:27:48,425 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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 20:27:48,446 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-13 20:27:48,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_078a410e-0421-4dd8-bce5-616e635660e5/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-13 20:27:48,626 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:27:48,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:27:48,626 INFO L85 PathProgramCache]: Analyzing trace with hash 159139772, now seen corresponding path program 2 times [2022-12-13 20:27:48,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:27:48,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728470037] [2022-12-13 20:27:48,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:27:48,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:27:48,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:27:49,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:27:49,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:27:49,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:27:49,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:27:49,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 20:27:49,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:27:49,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 20:27:49,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:27:49,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 20:27:49,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:27:49,226 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-13 20:27:49,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:27:49,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728470037] [2022-12-13 20:27:49,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728470037] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:27:49,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:27:49,227 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 20:27:49,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535292825] [2022-12-13 20:27:49,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:27:49,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 20:27:49,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:27:49,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 20:27:49,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 20:27:49,229 INFO L87 Difference]: Start difference. First operand 6095 states and 9262 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:27:52,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:28:02,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:28:12,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:28:34,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:28:37,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:28:37,297 INFO L93 Difference]: Finished difference Result 13689 states and 20760 transitions. [2022-12-13 20:28:37,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 20:28:37,298 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2022-12-13 20:28:37,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:28:37,332 INFO L225 Difference]: With dead ends: 13689 [2022-12-13 20:28:37,332 INFO L226 Difference]: Without dead ends: 7615 [2022-12-13 20:28:37,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:28:37,355 INFO L413 NwaCegarLoop]: 1449 mSDtfsCounter, 11181 mSDsluCounter, 1533 mSDsCounter, 0 mSdLazyCounter, 9515 mSolverCounterSat, 3375 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11816 SdHoareTripleChecker+Valid, 2982 SdHoareTripleChecker+Invalid, 12894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3375 IncrementalHoareTripleChecker+Valid, 9515 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.1s IncrementalHoareTripleChecker+Time [2022-12-13 20:28:37,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11816 Valid, 2982 Invalid, 12894 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3375 Valid, 9515 Invalid, 4 Unknown, 0 Unchecked, 47.1s Time] [2022-12-13 20:28:37,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7615 states. [2022-12-13 20:28:37,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7615 to 7502. [2022-12-13 20:28:37,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7502 states, 5631 states have (on average 1.4281655123423904) internal successors, (8042), 5715 states have internal predecessors, (8042), 1615 states have call successors, (1615), 246 states have call predecessors, (1615), 255 states have return successors, (1636), 1578 states have call predecessors, (1636), 1589 states have call successors, (1636) [2022-12-13 20:28:37,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7502 states to 7502 states and 11293 transitions. [2022-12-13 20:28:37,692 INFO L78 Accepts]: Start accepts. Automaton has 7502 states and 11293 transitions. Word has length 65 [2022-12-13 20:28:37,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:28:37,692 INFO L495 AbstractCegarLoop]: Abstraction has 7502 states and 11293 transitions. [2022-12-13 20:28:37,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 20:28:37,692 INFO L276 IsEmpty]: Start isEmpty. Operand 7502 states and 11293 transitions. [2022-12-13 20:28:37,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-12-13 20:28:37,702 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:28:37,702 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:28:37,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 20:28:37,702 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:28:37,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:28:37,703 INFO L85 PathProgramCache]: Analyzing trace with hash -351598046, now seen corresponding path program 1 times [2022-12-13 20:28:37,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:28:37,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835550255] [2022-12-13 20:28:37,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:28:37,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:28:37,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:28:38,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:28:38,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:28:38,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:28:38,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:28:38,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 20:28:38,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:28:38,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 20:28:38,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:28:38,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 20:28:38,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:28:38,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-12-13 20:28:38,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:28:38,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:28:38,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:28:38,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:28:38,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:28:38,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-12-13 20:28:38,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:28:38,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-12-13 20:28:38,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:28:38,504 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-13 20:28:38,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:28:38,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835550255] [2022-12-13 20:28:38,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835550255] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:28:38,504 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:28:38,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 20:28:38,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000480439] [2022-12-13 20:28:38,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:28:38,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 20:28:38,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:28:38,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 20:28:38,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:28:38,505 INFO L87 Difference]: Start difference. First operand 7502 states and 11293 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-13 20:28:42,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:28:45,306 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 [] [2022-12-13 20:28:54,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:29:09,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:29:34,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:29:38,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:29:38,899 INFO L93 Difference]: Finished difference Result 15265 states and 23048 transitions. [2022-12-13 20:29:38,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 20:29:38,900 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 110 [2022-12-13 20:29:38,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:29:38,929 INFO L225 Difference]: With dead ends: 15265 [2022-12-13 20:29:38,930 INFO L226 Difference]: Without dead ends: 7784 [2022-12-13 20:29:38,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-12-13 20:29:38,948 INFO L413 NwaCegarLoop]: 1125 mSDtfsCounter, 6623 mSDsluCounter, 2306 mSDsCounter, 0 mSdLazyCounter, 12343 mSolverCounterSat, 1791 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7130 SdHoareTripleChecker+Valid, 3431 SdHoareTripleChecker+Invalid, 14139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1791 IncrementalHoareTripleChecker+Valid, 12343 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.3s IncrementalHoareTripleChecker+Time [2022-12-13 20:29:38,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7130 Valid, 3431 Invalid, 14139 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1791 Valid, 12343 Invalid, 5 Unknown, 0 Unchecked, 59.3s Time] [2022-12-13 20:29:38,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7784 states. [2022-12-13 20:29:39,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7784 to 7503. [2022-12-13 20:29:39,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7503 states, 5632 states have (on average 1.4280894886363635) internal successors, (8043), 5716 states have internal predecessors, (8043), 1615 states have call successors, (1615), 246 states have call predecessors, (1615), 255 states have return successors, (1636), 1578 states have call predecessors, (1636), 1589 states have call successors, (1636) [2022-12-13 20:29:39,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7503 states to 7503 states and 11294 transitions. [2022-12-13 20:29:39,323 INFO L78 Accepts]: Start accepts. Automaton has 7503 states and 11294 transitions. Word has length 110 [2022-12-13 20:29:39,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:29:39,324 INFO L495 AbstractCegarLoop]: Abstraction has 7503 states and 11294 transitions. [2022-12-13 20:29:39,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-13 20:29:39,324 INFO L276 IsEmpty]: Start isEmpty. Operand 7503 states and 11294 transitions. [2022-12-13 20:29:39,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-12-13 20:29:39,327 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:29:39,328 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:29:39,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 20:29:39,328 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:29:39,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:29:39,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1949224544, now seen corresponding path program 1 times [2022-12-13 20:29:39,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:29:39,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092279976] [2022-12-13 20:29:39,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:29:39,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:29:39,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:29:40,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:29:40,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:29:40,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:29:40,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:29:40,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 20:29:40,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:29:40,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 20:29:40,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:29:40,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 20:29:40,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:29:40,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-12-13 20:29:40,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:29:40,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:29:40,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:29:40,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:29:40,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:29:40,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-12-13 20:29:40,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:29:40,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-12-13 20:29:40,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:29:40,843 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-13 20:29:40,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:29:40,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092279976] [2022-12-13 20:29:40,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092279976] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:29:40,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:29:40,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:29:40,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077434107] [2022-12-13 20:29:40,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:29:40,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 20:29:40,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:29:40,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 20:29:40,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:29:40,845 INFO L87 Difference]: Start difference. First operand 7503 states and 11294 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2022-12-13 20:29:42,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:29:46,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:29:48,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:29:51,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:29:53,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:29:55,185 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 [] [2022-12-13 20:29:58,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:30:14,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:30:16,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:30:19,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:30:41,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:31:20,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:31:27,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:31:27,905 INFO L93 Difference]: Finished difference Result 15270 states and 23055 transitions. [2022-12-13 20:31:27,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 20:31:27,906 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 110 [2022-12-13 20:31:27,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:31:27,933 INFO L225 Difference]: With dead ends: 15270 [2022-12-13 20:31:27,933 INFO L226 Difference]: Without dead ends: 7788 [2022-12-13 20:31:27,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-12-13 20:31:27,949 INFO L413 NwaCegarLoop]: 1017 mSDtfsCounter, 3985 mSDsluCounter, 4240 mSDsCounter, 0 mSdLazyCounter, 22130 mSolverCounterSat, 1279 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 97.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4514 SdHoareTripleChecker+Valid, 5257 SdHoareTripleChecker+Invalid, 23417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 1279 IncrementalHoareTripleChecker+Valid, 22130 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 105.6s IncrementalHoareTripleChecker+Time [2022-12-13 20:31:27,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4514 Valid, 5257 Invalid, 23417 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [1279 Valid, 22130 Invalid, 8 Unknown, 0 Unchecked, 105.6s Time] [2022-12-13 20:31:27,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7788 states. [2022-12-13 20:31:28,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7788 to 7507. [2022-12-13 20:31:28,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7507 states, 5635 states have (on average 1.4278615794143745) internal successors, (8046), 5719 states have internal predecessors, (8046), 1615 states have call successors, (1615), 246 states have call predecessors, (1615), 256 states have return successors, (1639), 1579 states have call predecessors, (1639), 1589 states have call successors, (1639) [2022-12-13 20:31:28,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7507 states to 7507 states and 11300 transitions. [2022-12-13 20:31:28,214 INFO L78 Accepts]: Start accepts. Automaton has 7507 states and 11300 transitions. Word has length 110 [2022-12-13 20:31:28,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:31:28,214 INFO L495 AbstractCegarLoop]: Abstraction has 7507 states and 11300 transitions. [2022-12-13 20:31:28,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2022-12-13 20:31:28,215 INFO L276 IsEmpty]: Start isEmpty. Operand 7507 states and 11300 transitions. [2022-12-13 20:31:28,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-12-13 20:31:28,219 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:31:28,219 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:31:28,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 20:31:28,219 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:31:28,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:31:28,220 INFO L85 PathProgramCache]: Analyzing trace with hash -916737697, now seen corresponding path program 1 times [2022-12-13 20:31:28,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:31:28,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863718866] [2022-12-13 20:31:28,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:31:28,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:31:28,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:28,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:31:28,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:28,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:31:28,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:28,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-12-13 20:31:28,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:28,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 20:31:28,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:28,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-12-13 20:31:28,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:28,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-12-13 20:31:28,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:28,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-12-13 20:31:28,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:28,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 20:31:28,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:28,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-12-13 20:31:28,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:28,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:31:28,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:28,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:31:28,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:28,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-12-13 20:31:28,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:29,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 20:31:29,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:31:29,131 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-12-13 20:31:29,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:31:29,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863718866] [2022-12-13 20:31:29,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863718866] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:31:29,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:31:29,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:31:29,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331977861] [2022-12-13 20:31:29,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:31:29,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 20:31:29,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:31:29,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 20:31:29,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:31:29,133 INFO L87 Difference]: Start difference. First operand 7507 states and 11300 transitions. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-12-13 20:31:32,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:31:34,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:31:36,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:31:38,773 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 [] [2022-12-13 20:31:55,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:31:57,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:32:15,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:32:51,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:32:57,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:32:57,388 INFO L93 Difference]: Finished difference Result 15381 states and 23219 transitions. [2022-12-13 20:32:57,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 20:32:57,389 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 129 [2022-12-13 20:32:57,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:32:57,417 INFO L225 Difference]: With dead ends: 15381 [2022-12-13 20:32:57,417 INFO L226 Difference]: Without dead ends: 7889 [2022-12-13 20:32:57,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-12-13 20:32:57,435 INFO L413 NwaCegarLoop]: 952 mSDtfsCounter, 7710 mSDsluCounter, 2804 mSDsCounter, 0 mSdLazyCounter, 17323 mSolverCounterSat, 3644 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8257 SdHoareTripleChecker+Valid, 3756 SdHoareTripleChecker+Invalid, 20974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3644 IncrementalHoareTripleChecker+Valid, 17323 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 86.9s IncrementalHoareTripleChecker+Time [2022-12-13 20:32:57,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8257 Valid, 3756 Invalid, 20974 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3644 Valid, 17323 Invalid, 7 Unknown, 0 Unchecked, 86.9s Time] [2022-12-13 20:32:57,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7889 states. [2022-12-13 20:32:57,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7889 to 7504. [2022-12-13 20:32:57,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7504 states, 5634 states have (on average 1.4272275470358537) internal successors, (8041), 5718 states have internal predecessors, (8041), 1613 states have call successors, (1613), 246 states have call predecessors, (1613), 256 states have return successors, (1637), 1577 states have call predecessors, (1637), 1587 states have call successors, (1637) [2022-12-13 20:32:57,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7504 states to 7504 states and 11291 transitions. [2022-12-13 20:32:57,768 INFO L78 Accepts]: Start accepts. Automaton has 7504 states and 11291 transitions. Word has length 129 [2022-12-13 20:32:57,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:32:57,768 INFO L495 AbstractCegarLoop]: Abstraction has 7504 states and 11291 transitions. [2022-12-13 20:32:57,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-12-13 20:32:57,768 INFO L276 IsEmpty]: Start isEmpty. Operand 7504 states and 11291 transitions. [2022-12-13 20:32:57,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-12-13 20:32:57,770 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:32:57,770 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:32:57,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 20:32:57,771 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:32:57,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:32:57,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1673241300, now seen corresponding path program 1 times [2022-12-13 20:32:57,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:32:57,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631879661] [2022-12-13 20:32:57,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:32:57,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:32:57,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:58,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:32:58,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:58,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:32:58,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:58,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 20:32:58,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:58,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-12-13 20:32:58,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:58,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 20:32:58,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:58,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-12-13 20:32:58,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:58,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:32:58,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:58,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:32:58,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:58,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-12-13 20:32:58,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:58,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-12-13 20:32:58,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:32:58,889 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-13 20:32:58,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:32:58,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631879661] [2022-12-13 20:32:58,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631879661] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:32:58,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:32:58,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 20:32:58,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696772080] [2022-12-13 20:32:58,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:32:58,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 20:32:58,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:32:58,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 20:32:58,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:32:58,891 INFO L87 Difference]: Start difference. First operand 7504 states and 11291 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-13 20:33:03,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:33:18,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:33:34,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:34:09,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:34:14,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:34:14,113 INFO L93 Difference]: Finished difference Result 8073 states and 12157 transitions. [2022-12-13 20:34:14,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 20:34:14,114 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2022-12-13 20:34:14,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:34:14,140 INFO L225 Difference]: With dead ends: 8073 [2022-12-13 20:34:14,140 INFO L226 Difference]: Without dead ends: 8070 [2022-12-13 20:34:14,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:34:14,144 INFO L413 NwaCegarLoop]: 1291 mSDtfsCounter, 11805 mSDsluCounter, 2063 mSDsCounter, 0 mSdLazyCounter, 14222 mSolverCounterSat, 3690 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 67.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12441 SdHoareTripleChecker+Valid, 3354 SdHoareTripleChecker+Invalid, 17916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3690 IncrementalHoareTripleChecker+Valid, 14222 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:34:14,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12441 Valid, 3354 Invalid, 17916 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3690 Valid, 14222 Invalid, 4 Unknown, 0 Unchecked, 74.0s Time] [2022-12-13 20:34:14,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8070 states. [2022-12-13 20:34:14,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8070 to 7756. [2022-12-13 20:34:14,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7756 states, 5821 states have (on average 1.425528259749184) internal successors, (8298), 5905 states have internal predecessors, (8298), 1654 states have call successors, (1654), 270 states have call predecessors, (1654), 280 states have return successors, (1678), 1622 states have call predecessors, (1678), 1628 states have call successors, (1678) [2022-12-13 20:34:14,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7756 states to 7756 states and 11630 transitions. [2022-12-13 20:34:14,459 INFO L78 Accepts]: Start accepts. Automaton has 7756 states and 11630 transitions. Word has length 105 [2022-12-13 20:34:14,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:34:14,459 INFO L495 AbstractCegarLoop]: Abstraction has 7756 states and 11630 transitions. [2022-12-13 20:34:14,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-13 20:34:14,459 INFO L276 IsEmpty]: Start isEmpty. Operand 7756 states and 11630 transitions. [2022-12-13 20:34:14,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-12-13 20:34:14,465 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:34:14,465 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:34:14,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 20:34:14,465 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:34:14,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:34:14,465 INFO L85 PathProgramCache]: Analyzing trace with hash 290938195, now seen corresponding path program 1 times [2022-12-13 20:34:14,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:34:14,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709225832] [2022-12-13 20:34:14,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:34:14,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:34:14,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:34:15,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:34:15,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-12-13 20:34:15,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-12-13 20:34:15,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 20:34:15,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-12-13 20:34:15,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:34:15,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:34:15,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-12-13 20:34:15,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-12-13 20:34:15,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:34:15,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-12-13 20:34:15,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-12-13 20:34:15,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:34:15,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:34:15,363 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-12-13 20:34:15,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:34:15,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709225832] [2022-12-13 20:34:15,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709225832] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:34:15,363 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:34:15,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:34:15,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423177282] [2022-12-13 20:34:15,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:34:15,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 20:34:15,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:34:15,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 20:34:15,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:34:15,365 INFO L87 Difference]: Start difference. First operand 7756 states and 11630 transitions. Second operand has 8 states, 8 states have (on average 12.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-12-13 20:34:20,594 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 [] [2022-12-13 20:34:24,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:34:42,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:34:46,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:35:07,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:35:52,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:35:59,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:35:59,836 INFO L93 Difference]: Finished difference Result 16115 states and 24251 transitions. [2022-12-13 20:35:59,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 20:35:59,837 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 139 [2022-12-13 20:35:59,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:35:59,866 INFO L225 Difference]: With dead ends: 16115 [2022-12-13 20:35:59,866 INFO L226 Difference]: Without dead ends: 8380 [2022-12-13 20:35:59,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2022-12-13 20:35:59,882 INFO L413 NwaCegarLoop]: 1061 mSDtfsCounter, 4299 mSDsluCounter, 3631 mSDsCounter, 0 mSdLazyCounter, 20501 mSolverCounterSat, 1393 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 94.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4835 SdHoareTripleChecker+Valid, 4692 SdHoareTripleChecker+Invalid, 21899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 1393 IncrementalHoareTripleChecker+Valid, 20501 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 102.9s IncrementalHoareTripleChecker+Time [2022-12-13 20:35:59,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4835 Valid, 4692 Invalid, 21899 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [1393 Valid, 20501 Invalid, 5 Unknown, 0 Unchecked, 102.9s Time] [2022-12-13 20:35:59,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8380 states. [2022-12-13 20:36:00,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8380 to 7759. [2022-12-13 20:36:00,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7759 states, 5823 states have (on average 1.4253821054439293) internal successors, (8300), 5908 states have internal predecessors, (8300), 1654 states have call successors, (1654), 270 states have call predecessors, (1654), 281 states have return successors, (1683), 1622 states have call predecessors, (1683), 1628 states have call successors, (1683) [2022-12-13 20:36:00,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7759 states to 7759 states and 11637 transitions. [2022-12-13 20:36:00,159 INFO L78 Accepts]: Start accepts. Automaton has 7759 states and 11637 transitions. Word has length 139 [2022-12-13 20:36:00,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:36:00,160 INFO L495 AbstractCegarLoop]: Abstraction has 7759 states and 11637 transitions. [2022-12-13 20:36:00,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-12-13 20:36:00,160 INFO L276 IsEmpty]: Start isEmpty. Operand 7759 states and 11637 transitions. [2022-12-13 20:36:00,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-12-13 20:36:00,165 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:36:00,166 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:36:00,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 20:36:00,166 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:36:00,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:36:00,166 INFO L85 PathProgramCache]: Analyzing trace with hash 897377830, now seen corresponding path program 1 times [2022-12-13 20:36:00,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:36:00,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964185707] [2022-12-13 20:36:00,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:36:00,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:36:00,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:01,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:36:01,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:01,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:36:01,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:01,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 20:36:01,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:01,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 20:36:01,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:01,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 20:36:01,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:01,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-12-13 20:36:01,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:01,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:36:01,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:01,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:36:01,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:01,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-12-13 20:36:01,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:01,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 20:36:01,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:01,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:36:01,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:02,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 20:36:02,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:02,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-12-13 20:36:02,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:02,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:36:02,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:02,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-12-13 20:36:02,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:36:02,054 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-12-13 20:36:02,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:36:02,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964185707] [2022-12-13 20:36:02,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964185707] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:36:02,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:36:02,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-13 20:36:02,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196227917] [2022-12-13 20:36:02,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:36:02,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-13 20:36:02,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:36:02,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-13 20:36:02,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-12-13 20:36:02,056 INFO L87 Difference]: Start difference. First operand 7759 states and 11637 transitions. Second operand has 12 states, 12 states have (on average 9.166666666666666) internal successors, (110), 6 states have internal predecessors, (110), 4 states have call successors, (20), 8 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-13 20:36:08,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:36:15,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:36:44,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:36:48,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:36:51,038 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 [] [2022-12-13 20:37:23,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:38:28,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:38:40,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:38:40,076 INFO L93 Difference]: Finished difference Result 16845 states and 25483 transitions. [2022-12-13 20:38:40,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-13 20:38:40,077 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.166666666666666) internal successors, (110), 6 states have internal predecessors, (110), 4 states have call successors, (20), 8 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 155 [2022-12-13 20:38:40,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:38:40,114 INFO L225 Difference]: With dead ends: 16845 [2022-12-13 20:38:40,114 INFO L226 Difference]: Without dead ends: 9107 [2022-12-13 20:38:40,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2022-12-13 20:38:40,131 INFO L413 NwaCegarLoop]: 1661 mSDtfsCounter, 8295 mSDsluCounter, 8895 mSDsCounter, 0 mSdLazyCounter, 35087 mSolverCounterSat, 3706 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 143.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8948 SdHoareTripleChecker+Valid, 10556 SdHoareTripleChecker+Invalid, 38798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.6s SdHoareTripleChecker+Time, 3706 IncrementalHoareTripleChecker+Valid, 35087 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 155.5s IncrementalHoareTripleChecker+Time [2022-12-13 20:38:40,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8948 Valid, 10556 Invalid, 38798 Unknown, 0 Unchecked, 0.6s Time], IncrementalHoareTripleChecker [3706 Valid, 35087 Invalid, 5 Unknown, 0 Unchecked, 155.5s Time] [2022-12-13 20:38:40,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9107 states. [2022-12-13 20:38:40,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9107 to 7815. [2022-12-13 20:38:40,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7815 states, 5868 states have (on average 1.425698704839809) internal successors, (8366), 5957 states have internal predecessors, (8366), 1663 states have call successors, (1663), 272 states have call predecessors, (1663), 283 states have return successors, (1692), 1627 states have call predecessors, (1692), 1637 states have call successors, (1692) [2022-12-13 20:38:40,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7815 states to 7815 states and 11721 transitions. [2022-12-13 20:38:40,448 INFO L78 Accepts]: Start accepts. Automaton has 7815 states and 11721 transitions. Word has length 155 [2022-12-13 20:38:40,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:38:40,448 INFO L495 AbstractCegarLoop]: Abstraction has 7815 states and 11721 transitions. [2022-12-13 20:38:40,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.166666666666666) internal successors, (110), 6 states have internal predecessors, (110), 4 states have call successors, (20), 8 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-13 20:38:40,448 INFO L276 IsEmpty]: Start isEmpty. Operand 7815 states and 11721 transitions. [2022-12-13 20:38:40,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-12-13 20:38:40,454 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:38:40,454 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:38:40,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 20:38:40,454 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:38:40,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:38:40,455 INFO L85 PathProgramCache]: Analyzing trace with hash -384794456, now seen corresponding path program 1 times [2022-12-13 20:38:40,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:38:40,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635095984] [2022-12-13 20:38:40,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:38:40,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:38:40,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:38:42,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:38:42,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-12-13 20:38:42,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-12-13 20:38:42,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-12-13 20:38:42,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-12-13 20:38:42,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:38:42,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 20:38:42,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-12-13 20:38:42,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-12-13 20:38:42,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:38:42,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 20:38:42,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-12-13 20:38:42,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:38:42,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-12-13 20:38:42,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:38:42,426 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-12-13 20:38:42,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:38:42,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635095984] [2022-12-13 20:38:42,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635095984] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:38:42,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:38:42,427 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-13 20:38:42,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743341061] [2022-12-13 20:38:42,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:38:42,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 20:38:42,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:38:42,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 20:38:42,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-12-13 20:38:42,429 INFO L87 Difference]: Start difference. First operand 7815 states and 11721 transitions. Second operand has 13 states, 13 states have (on average 8.461538461538462) internal successors, (110), 7 states have internal predecessors, (110), 4 states have call successors, (20), 8 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-13 20:38:46,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:38:50,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:38:57,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:39:00,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:39:02,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:39:21,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:39:35,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:39:37,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:39:38,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 20:39:43,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []