./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R --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 1ad6d1ed8310d8e3264189ac87472d58c77647a0c63d75779b5974e889987542 --- 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-38b53e6 [2022-11-25 17:46:40,727 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 17:46:40,730 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 17:46:40,773 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 17:46:40,773 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 17:46:40,777 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 17:46:40,780 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 17:46:40,783 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 17:46:40,785 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 17:46:40,791 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 17:46:40,792 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 17:46:40,793 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 17:46:40,793 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 17:46:40,795 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 17:46:40,796 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 17:46:40,797 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 17:46:40,798 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 17:46:40,799 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 17:46:40,801 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 17:46:40,811 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 17:46:40,813 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 17:46:40,816 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 17:46:40,818 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 17:46:40,819 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 17:46:40,829 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 17:46:40,829 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 17:46:40,830 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 17:46:40,832 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 17:46:40,833 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 17:46:40,834 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 17:46:40,834 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 17:46:40,835 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 17:46:40,837 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 17:46:40,839 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 17:46:40,840 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 17:46:40,840 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 17:46:40,841 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 17:46:40,841 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 17:46:40,842 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 17:46:40,843 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 17:46:40,844 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 17:46:40,847 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-25 17:46:40,886 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 17:46:40,887 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 17:46:40,888 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 17:46:40,888 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 17:46:40,889 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 17:46:40,890 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 17:46:40,891 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 17:46:40,891 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 17:46:40,891 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 17:46:40,892 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 17:46:40,893 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 17:46:40,893 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 17:46:40,894 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 17:46:40,894 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 17:46:40,894 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 17:46:40,894 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 17:46:40,895 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 17:46:40,895 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 17:46:40,895 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 17:46:40,896 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 17:46:40,896 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 17:46:40,896 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:46:40,897 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 17:46:40,897 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 17:46:40,897 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 17:46:40,897 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 17:46:40,898 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 17:46:40,898 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 17:46:40,899 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 17:46:40,899 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 17:46:40,899 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 17:46:40,900 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_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/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_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R 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 -> 1ad6d1ed8310d8e3264189ac87472d58c77647a0c63d75779b5974e889987542 [2022-11-25 17:46:41,224 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 17:46:41,264 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 17:46:41,269 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 17:46:41,270 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 17:46:41,271 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 17:46:41,272 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2022-11-25 17:46:44,392 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 17:46:44,962 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 17:46:44,963 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2022-11-25 17:46:45,003 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/data/ddd171bf3/a2a249274c054e27bdbda662b774c371/FLAG449451dd9 [2022-11-25 17:46:45,024 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/data/ddd171bf3/a2a249274c054e27bdbda662b774c371 [2022-11-25 17:46:45,028 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 17:46:45,030 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 17:46:45,033 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 17:46:45,033 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 17:46:45,037 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 17:46:45,038 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:46:45" (1/1) ... [2022-11-25 17:46:45,039 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36ba5b55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:45, skipping insertion in model container [2022-11-25 17:46:45,040 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:46:45" (1/1) ... [2022-11-25 17:46:45,049 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 17:46:45,173 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 17:46:45,607 WARN L623 FunctionHandler]: Unknown extern function kstrtoull [2022-11-25 17:46:45,800 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_word_data [2022-11-25 17:46:45,811 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 17:46:45,822 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 17:46:45,919 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 17:46:45,924 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 17:46:45,935 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 17:46:45,983 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 17:46:46,123 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 17:46:46,126 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 17:46:46,127 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 17:46:46,128 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 17:46:46,134 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-11-25 17:46:46,135 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 17:46:46,142 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 17:46:46,143 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 17:46:46,147 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 17:46:46,153 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_file [2022-11-25 17:46:46,155 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_file [2022-11-25 17:46:46,156 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 17:46:46,158 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 17:46:46,159 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_register [2022-11-25 17:46:46,167 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_unregister [2022-11-25 17:46:46,176 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-11-25 17:46:46,181 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-11-25 17:46:46,316 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 17:46:46,319 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 17:46:46,319 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 17:46:46,320 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 17:46:46,321 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 17:46:46,323 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 17:46:46,323 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 17:46:46,324 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 17:46:46,324 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 17:46:46,325 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 17:46:46,326 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 17:46:46,330 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_b592189b-f790-4e7f-8492-75d86e432c2d/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i[168201,168214] [2022-11-25 17:46:46,435 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:46:46,539 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 17:46:46,640 WARN L623 FunctionHandler]: Unknown extern function kstrtoull [2022-11-25 17:46:46,643 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_word_data [2022-11-25 17:46:46,644 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-11-25 17:46:46,645 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-11-25 17:46:46,668 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 17:46:46,682 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 17:46:46,685 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 17:46:46,691 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-11-25 17:46:46,770 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 17:46:46,771 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 17:46:46,771 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 17:46:46,771 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-11-25 17:46:46,785 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-11-25 17:46:46,801 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 17:46:46,802 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 17:46:46,803 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 17:46:46,804 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 17:46:46,806 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_file [2022-11-25 17:46:46,807 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_file [2022-11-25 17:46:46,812 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-11-25 17:46:46,813 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-11-25 17:46:46,813 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_register [2022-11-25 17:46:46,815 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_unregister [2022-11-25 17:46:46,819 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-11-25 17:46:46,821 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-11-25 17:46:46,869 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 17:46:46,870 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 17:46:46,870 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 17:46:46,871 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-11-25 17:46:46,872 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 17:46:46,872 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 17:46:46,872 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 17:46:46,873 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 17:46:46,873 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 17:46:46,874 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-11-25 17:46:46,874 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 17:46:46,875 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_b592189b-f790-4e7f-8492-75d86e432c2d/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i[168201,168214] [2022-11-25 17:46:46,887 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 17:46:47,110 INFO L208 MainTranslator]: Completed translation [2022-11-25 17:46:47,111 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:47 WrapperNode [2022-11-25 17:46:47,111 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 17:46:47,112 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 17:46:47,112 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 17:46:47,112 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 17:46:47,150 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:47" (1/1) ... [2022-11-25 17:46:47,274 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:47" (1/1) ... [2022-11-25 17:46:47,490 INFO L138 Inliner]: procedures = 115, calls = 2153, calls flagged for inlining = 45, calls inlined = 37, statements flattened = 5373 [2022-11-25 17:46:47,490 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 17:46:47,491 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 17:46:47,491 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 17:46:47,491 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 17:46:47,502 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:47" (1/1) ... [2022-11-25 17:46:47,503 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:47" (1/1) ... [2022-11-25 17:46:47,554 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:47" (1/1) ... [2022-11-25 17:46:47,554 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:47" (1/1) ... [2022-11-25 17:46:47,660 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:47" (1/1) ... [2022-11-25 17:46:47,682 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:47" (1/1) ... [2022-11-25 17:46:47,715 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:47" (1/1) ... [2022-11-25 17:46:47,731 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:47" (1/1) ... [2022-11-25 17:46:47,756 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 17:46:47,757 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 17:46:47,757 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 17:46:47,757 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 17:46:47,758 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:47" (1/1) ... [2022-11-25 17:46:47,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 17:46:47,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:46:47,807 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 17:46:47,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 17:46:47,854 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_set_limit [2022-11-25 17:46:47,854 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_set_limit [2022-11-25 17:46:47,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 17:46:47,855 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-25 17:46:47,855 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-25 17:46:47,855 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-11-25 17:46:47,855 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-11-25 17:46:47,855 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_limit [2022-11-25 17:46:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_limit [2022-11-25 17:46:47,856 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_update_device [2022-11-25 17:46:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_update_device [2022-11-25 17:46:47,857 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_input [2022-11-25 17:46:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_input [2022-11-25 17:46:47,857 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_read_adc [2022-11-25 17:46:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_read_adc [2022-11-25 17:46:47,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 17:46:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 17:46:47,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_max16065_data [2022-11-25 17:46:47,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_max16065_data [2022-11-25 17:46:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_alarm [2022-11-25 17:46:47,861 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_alarm [2022-11-25 17:46:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure LIMIT_TO_MV [2022-11-25 17:46:47,861 INFO L138 BoogieDeclarations]: Found implementation of procedure LIMIT_TO_MV [2022-11-25 17:46:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 17:46:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-25 17:46:47,862 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-25 17:46:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 17:46:47,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 17:46:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 17:46:47,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 17:46:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 17:46:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-25 17:46:47,863 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-25 17:46:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 17:46:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 17:46:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 17:46:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2022-11-25 17:46:47,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2022-11-25 17:46:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2022-11-25 17:46:47,865 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2022-11-25 17:46:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 17:46:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 17:46:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 17:46:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_cleanup [2022-11-25 17:46:47,866 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_cleanup [2022-11-25 17:46:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 17:46:47,870 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2022-11-25 17:46:47,872 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2022-11-25 17:46:47,872 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 17:46:47,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 17:46:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2022-11-25 17:46:47,873 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2022-11-25 17:46:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-25 17:46:47,875 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-25 17:46:48,779 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 17:46:48,781 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 17:46:55,317 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 17:46:55,332 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 17:46:55,332 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-25 17:46:55,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:46:55 BoogieIcfgContainer [2022-11-25 17:46:55,336 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 17:46:55,338 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 17:46:55,338 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 17:46:55,342 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 17:46:55,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:46:45" (1/3) ... [2022-11-25 17:46:55,343 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53ee28ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:46:55, skipping insertion in model container [2022-11-25 17:46:55,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:46:47" (2/3) ... [2022-11-25 17:46:55,344 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53ee28ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:46:55, skipping insertion in model container [2022-11-25 17:46:55,344 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:46:55" (3/3) ... [2022-11-25 17:46:55,345 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2022-11-25 17:46:55,367 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 17:46:55,367 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 17:46:55,447 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 17:46:55,454 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;@1fb03334, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 17:46:55,454 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 17:46:55,468 INFO L276 IsEmpty]: Start isEmpty. Operand has 1103 states, 898 states have (on average 1.6057906458797326) internal successors, (1442), 905 states have internal predecessors, (1442), 182 states have call successors, (182), 21 states have call predecessors, (182), 21 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2022-11-25 17:46:55,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-25 17:46:55,486 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:55,487 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:55,487 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:55,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:55,492 INFO L85 PathProgramCache]: Analyzing trace with hash 391711024, now seen corresponding path program 1 times [2022-11-25 17:46:55,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:55,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391836177] [2022-11-25 17:46:55,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:55,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:56,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:56,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-25 17:46:56,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:56,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:46:56,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:56,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:46:56,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:56,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391836177] [2022-11-25 17:46:56,712 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391836177] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:56,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:56,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:46:56,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000450269] [2022-11-25 17:46:56,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:56,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:46:56,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:56,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:46:56,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:46:56,789 INFO L87 Difference]: Start difference. First operand has 1103 states, 898 states have (on average 1.6057906458797326) internal successors, (1442), 905 states have internal predecessors, (1442), 182 states have call successors, (182), 21 states have call predecessors, (182), 21 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:46:58,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:46:58,857 INFO L93 Difference]: Finished difference Result 3409 states and 5992 transitions. [2022-11-25 17:46:58,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:46:58,860 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2022-11-25 17:46:58,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:46:58,907 INFO L225 Difference]: With dead ends: 3409 [2022-11-25 17:46:58,907 INFO L226 Difference]: Without dead ends: 2301 [2022-11-25 17:46:58,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:46:58,929 INFO L413 NwaCegarLoop]: 2070 mSDtfsCounter, 1949 mSDsluCounter, 3349 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 419 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2008 SdHoareTripleChecker+Valid, 5419 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 419 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-25 17:46:58,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2008 Valid, 5419 Invalid, 892 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [419 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-25 17:46:58,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2301 states. [2022-11-25 17:46:59,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2301 to 2170. [2022-11-25 17:46:59,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2170 states, 1772 states have (on average 1.6066591422121896) internal successors, (2847), 1777 states have internal predecessors, (2847), 357 states have call successors, (357), 41 states have call predecessors, (357), 40 states have return successors, (351), 351 states have call predecessors, (351), 351 states have call successors, (351) [2022-11-25 17:46:59,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2170 states to 2170 states and 3555 transitions. [2022-11-25 17:46:59,155 INFO L78 Accepts]: Start accepts. Automaton has 2170 states and 3555 transitions. Word has length 33 [2022-11-25 17:46:59,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:46:59,155 INFO L495 AbstractCegarLoop]: Abstraction has 2170 states and 3555 transitions. [2022-11-25 17:46:59,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:46:59,156 INFO L276 IsEmpty]: Start isEmpty. Operand 2170 states and 3555 transitions. [2022-11-25 17:46:59,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-11-25 17:46:59,160 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:46:59,161 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:46:59,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 17:46:59,161 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:46:59,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:46:59,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1264101551, now seen corresponding path program 1 times [2022-11-25 17:46:59,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:46:59,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846275450] [2022-11-25 17:46:59,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:46:59,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:46:59,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:59,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-25 17:46:59,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:59,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:46:59,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:46:59,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:46:59,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:46:59,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846275450] [2022-11-25 17:46:59,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846275450] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:46:59,806 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:46:59,806 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:46:59,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601734664] [2022-11-25 17:46:59,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:46:59,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:46:59,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:46:59,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:46:59,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:46:59,809 INFO L87 Difference]: Start difference. First operand 2170 states and 3555 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:47:01,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:47:01,670 INFO L93 Difference]: Finished difference Result 6724 states and 11271 transitions. [2022-11-25 17:47:01,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:47:01,671 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2022-11-25 17:47:01,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:47:01,703 INFO L225 Difference]: With dead ends: 6724 [2022-11-25 17:47:01,703 INFO L226 Difference]: Without dead ends: 4557 [2022-11-25 17:47:01,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:47:01,718 INFO L413 NwaCegarLoop]: 2008 mSDtfsCounter, 1960 mSDsluCounter, 3270 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2034 SdHoareTripleChecker+Valid, 5278 SdHoareTripleChecker+Invalid, 901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 430 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-25 17:47:01,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2034 Valid, 5278 Invalid, 901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [430 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-25 17:47:01,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4557 states. [2022-11-25 17:47:01,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4557 to 4310. [2022-11-25 17:47:01,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4310 states, 3523 states have (on average 1.6071529946068692) internal successors, (5662), 3528 states have internal predecessors, (5662), 706 states have call successors, (706), 81 states have call predecessors, (706), 80 states have return successors, (700), 700 states have call predecessors, (700), 700 states have call successors, (700) [2022-11-25 17:47:02,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4310 states to 4310 states and 7068 transitions. [2022-11-25 17:47:02,029 INFO L78 Accepts]: Start accepts. Automaton has 4310 states and 7068 transitions. Word has length 37 [2022-11-25 17:47:02,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:47:02,030 INFO L495 AbstractCegarLoop]: Abstraction has 4310 states and 7068 transitions. [2022-11-25 17:47:02,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:47:02,030 INFO L276 IsEmpty]: Start isEmpty. Operand 4310 states and 7068 transitions. [2022-11-25 17:47:02,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-25 17:47:02,034 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:47:02,035 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:47:02,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 17:47:02,036 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:47:02,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:47:02,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1423890463, now seen corresponding path program 1 times [2022-11-25 17:47:02,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:47:02,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755574137] [2022-11-25 17:47:02,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:02,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:47:02,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:02,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 17:47:02,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:02,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:47:02,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:02,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:47:02,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:47:02,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755574137] [2022-11-25 17:47:02,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755574137] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:47:02,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:47:02,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:47:02,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222418672] [2022-11-25 17:47:02,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:47:02,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:47:02,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:47:02,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:47:02,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:47:02,718 INFO L87 Difference]: Start difference. First operand 4310 states and 7068 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:47:04,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:47:04,776 INFO L93 Difference]: Finished difference Result 13364 states and 22418 transitions. [2022-11-25 17:47:04,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:47:04,777 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2022-11-25 17:47:04,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:47:04,842 INFO L225 Difference]: With dead ends: 13364 [2022-11-25 17:47:04,842 INFO L226 Difference]: Without dead ends: 9057 [2022-11-25 17:47:04,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:47:04,870 INFO L413 NwaCegarLoop]: 2046 mSDtfsCounter, 1968 mSDsluCounter, 3351 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2040 SdHoareTripleChecker+Valid, 5397 SdHoareTripleChecker+Invalid, 898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-25 17:47:04,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2040 Valid, 5397 Invalid, 898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-25 17:47:04,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9057 states. [2022-11-25 17:47:05,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9057 to 8578. [2022-11-25 17:47:05,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8578 states, 7015 states have (on average 1.607127583749109) internal successors, (11274), 7020 states have internal predecessors, (11274), 1402 states have call successors, (1402), 161 states have call predecessors, (1402), 160 states have return successors, (1396), 1396 states have call predecessors, (1396), 1396 states have call successors, (1396) [2022-11-25 17:47:05,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8578 states to 8578 states and 14072 transitions. [2022-11-25 17:47:05,387 INFO L78 Accepts]: Start accepts. Automaton has 8578 states and 14072 transitions. Word has length 34 [2022-11-25 17:47:05,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:47:05,388 INFO L495 AbstractCegarLoop]: Abstraction has 8578 states and 14072 transitions. [2022-11-25 17:47:05,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:47:05,389 INFO L276 IsEmpty]: Start isEmpty. Operand 8578 states and 14072 transitions. [2022-11-25 17:47:05,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-25 17:47:05,393 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:47:05,393 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:47:05,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 17:47:05,394 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:47:05,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:47:05,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1318397405, now seen corresponding path program 1 times [2022-11-25 17:47:05,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:47:05,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066856653] [2022-11-25 17:47:05,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:05,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:47:05,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:05,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-25 17:47:05,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:05,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 17:47:05,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:05,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:47:05,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:47:05,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066856653] [2022-11-25 17:47:05,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066856653] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:47:05,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:47:05,973 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 17:47:05,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895974339] [2022-11-25 17:47:05,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:47:05,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 17:47:05,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:47:05,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 17:47:05,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 17:47:05,975 INFO L87 Difference]: Start difference. First operand 8578 states and 14072 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:47:08,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:47:08,201 INFO L93 Difference]: Finished difference Result 26608 states and 44642 transitions. [2022-11-25 17:47:08,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 17:47:08,202 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2022-11-25 17:47:08,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:47:08,325 INFO L225 Difference]: With dead ends: 26608 [2022-11-25 17:47:08,325 INFO L226 Difference]: Without dead ends: 18033 [2022-11-25 17:47:08,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 17:47:08,360 INFO L413 NwaCegarLoop]: 2007 mSDtfsCounter, 1962 mSDsluCounter, 3265 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2033 SdHoareTripleChecker+Valid, 5272 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-25 17:47:08,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2033 Valid, 5272 Invalid, 899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-25 17:47:08,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18033 states. [2022-11-25 17:47:09,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18033 to 17090. [2022-11-25 17:47:09,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17090 states, 13979 states have (on average 1.6068388296730811) internal successors, (22462), 13984 states have internal predecessors, (22462), 2790 states have call successors, (2790), 321 states have call predecessors, (2790), 320 states have return successors, (2784), 2784 states have call predecessors, (2784), 2784 states have call successors, (2784) [2022-11-25 17:47:09,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17090 states to 17090 states and 28036 transitions. [2022-11-25 17:47:09,502 INFO L78 Accepts]: Start accepts. Automaton has 17090 states and 28036 transitions. Word has length 41 [2022-11-25 17:47:09,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:47:09,503 INFO L495 AbstractCegarLoop]: Abstraction has 17090 states and 28036 transitions. [2022-11-25 17:47:09,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-25 17:47:09,505 INFO L276 IsEmpty]: Start isEmpty. Operand 17090 states and 28036 transitions. [2022-11-25 17:47:09,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-25 17:47:09,510 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:47:09,510 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:47:09,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 17:47:09,511 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:47:09,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:47:09,516 INFO L85 PathProgramCache]: Analyzing trace with hash 326667952, now seen corresponding path program 1 times [2022-11-25 17:47:09,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:47:09,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363059923] [2022-11-25 17:47:09,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:09,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:47:09,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:09,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:47:09,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363059923] [2022-11-25 17:47:09,881 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-25 17:47:09,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2114629176] [2022-11-25 17:47:09,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:09,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:47:09,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:47:09,885 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:47:09,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 17:47:11,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:11,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 6998 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 17:47:11,922 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:47:11,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:47:11,961 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 17:47:11,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2114629176] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:47:11,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:47:11,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 17:47:11,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920694214] [2022-11-25 17:47:11,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:47:11,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 17:47:11,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:47:11,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 17:47:11,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 17:47:11,964 INFO L87 Difference]: Start difference. First operand 17090 states and 28036 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-25 17:47:13,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:47:13,200 INFO L93 Difference]: Finished difference Result 51200 states and 84006 transitions. [2022-11-25 17:47:13,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 17:47:13,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 46 [2022-11-25 17:47:13,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:47:13,543 INFO L225 Difference]: With dead ends: 51200 [2022-11-25 17:47:13,544 INFO L226 Difference]: Without dead ends: 34113 [2022-11-25 17:47:13,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 17:47:13,611 INFO L413 NwaCegarLoop]: 2005 mSDtfsCounter, 1772 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1772 SdHoareTripleChecker+Valid, 3786 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.1s IncrementalHoareTripleChecker+Time [2022-11-25 17:47:13,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1772 Valid, 3786 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 17:47:13,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34113 states. [2022-11-25 17:47:15,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34113 to 34098. [2022-11-25 17:47:15,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34098 states, 27915 states have (on average 1.6065197922264016) internal successors, (44846), 27920 states have internal predecessors, (44846), 5542 states have call successors, (5542), 641 states have call predecessors, (5542), 640 states have return successors, (5536), 5536 states have call predecessors, (5536), 5536 states have call successors, (5536) [2022-11-25 17:47:15,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34098 states to 34098 states and 55924 transitions. [2022-11-25 17:47:15,811 INFO L78 Accepts]: Start accepts. Automaton has 34098 states and 55924 transitions. Word has length 46 [2022-11-25 17:47:15,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:47:15,813 INFO L495 AbstractCegarLoop]: Abstraction has 34098 states and 55924 transitions. [2022-11-25 17:47:15,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-25 17:47:15,814 INFO L276 IsEmpty]: Start isEmpty. Operand 34098 states and 55924 transitions. [2022-11-25 17:47:15,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-25 17:47:15,815 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:47:15,816 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:47:15,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 17:47:16,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:47:16,034 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:47:16,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:47:16,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1676985194, now seen corresponding path program 1 times [2022-11-25 17:47:16,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:47:16,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412610397] [2022-11-25 17:47:16,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:16,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:47:16,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:16,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:47:16,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412610397] [2022-11-25 17:47:16,323 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-25 17:47:16,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962371054] [2022-11-25 17:47:16,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:16,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:47:16,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:47:16,325 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:47:16,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 17:47:18,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:18,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 6986 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 17:47:18,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:47:18,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:47:18,269 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 17:47:18,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962371054] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:47:18,270 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:47:18,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 17:47:18,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553084293] [2022-11-25 17:47:18,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:47:18,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 17:47:18,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:47:18,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 17:47:18,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 17:47:18,277 INFO L87 Difference]: Start difference. First operand 34098 states and 55924 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-25 17:47:20,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:47:20,678 INFO L93 Difference]: Finished difference Result 102160 states and 167574 transitions. [2022-11-25 17:47:20,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 17:47:20,679 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 40 [2022-11-25 17:47:20,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:47:21,037 INFO L225 Difference]: With dead ends: 102160 [2022-11-25 17:47:21,037 INFO L226 Difference]: Without dead ends: 68065 [2022-11-25 17:47:21,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 17:47:21,174 INFO L413 NwaCegarLoop]: 2011 mSDtfsCounter, 1778 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1778 SdHoareTripleChecker+Valid, 3792 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.2s IncrementalHoareTripleChecker+Time [2022-11-25 17:47:21,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1778 Valid, 3792 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 17:47:21,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68065 states. [2022-11-25 17:47:24,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68065 to 68050. [2022-11-25 17:47:24,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68050 states, 55755 states have (on average 1.606133979015335) internal successors, (89550), 55760 states have internal predecessors, (89550), 11014 states have call successors, (11014), 1281 states have call predecessors, (11014), 1280 states have return successors, (11008), 11008 states have call predecessors, (11008), 11008 states have call successors, (11008) [2022-11-25 17:47:25,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68050 states to 68050 states and 111572 transitions. [2022-11-25 17:47:25,350 INFO L78 Accepts]: Start accepts. Automaton has 68050 states and 111572 transitions. Word has length 40 [2022-11-25 17:47:25,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:47:25,351 INFO L495 AbstractCegarLoop]: Abstraction has 68050 states and 111572 transitions. [2022-11-25 17:47:25,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-25 17:47:25,351 INFO L276 IsEmpty]: Start isEmpty. Operand 68050 states and 111572 transitions. [2022-11-25 17:47:25,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-25 17:47:25,355 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:47:25,355 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 17:47:25,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 17:47:25,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-25 17:47:25,570 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:47:25,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:47:25,571 INFO L85 PathProgramCache]: Analyzing trace with hash -350159506, now seen corresponding path program 1 times [2022-11-25 17:47:25,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:47:25,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131483683] [2022-11-25 17:47:25,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:25,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:47:25,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:25,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:47:25,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131483683] [2022-11-25 17:47:25,928 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-25 17:47:25,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649360159] [2022-11-25 17:47:25,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:25,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:47:25,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:47:25,930 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:47:25,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 17:47:28,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:28,057 INFO L263 TraceCheckSpWp]: Trace formula consists of 6988 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 17:47:28,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:47:28,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:47:28,084 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 17:47:28,084 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649360159] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:47:28,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:47:28,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 17:47:28,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456082034] [2022-11-25 17:47:28,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:47:28,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 17:47:28,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:47:28,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 17:47:28,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 17:47:28,087 INFO L87 Difference]: Start difference. First operand 68050 states and 111572 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-25 17:47:31,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:47:31,251 INFO L93 Difference]: Finished difference Result 203888 states and 334326 transitions. [2022-11-25 17:47:31,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 17:47:31,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 41 [2022-11-25 17:47:31,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:47:32,392 INFO L225 Difference]: With dead ends: 203888 [2022-11-25 17:47:32,392 INFO L226 Difference]: Without dead ends: 135841 [2022-11-25 17:47:32,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 17:47:32,626 INFO L413 NwaCegarLoop]: 2017 mSDtfsCounter, 1777 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1777 SdHoareTripleChecker+Valid, 3798 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.1s IncrementalHoareTripleChecker+Time [2022-11-25 17:47:32,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1777 Valid, 3798 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 17:47:32,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135841 states. [2022-11-25 17:47:38,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135841 to 135826. [2022-11-25 17:47:38,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135826 states, 111371 states have (on average 1.605714234405725) internal successors, (178830), 111376 states have internal predecessors, (178830), 21894 states have call successors, (21894), 2561 states have call predecessors, (21894), 2560 states have return successors, (21888), 21888 states have call predecessors, (21888), 21888 states have call successors, (21888) [2022-11-25 17:47:39,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135826 states to 135826 states and 222612 transitions. [2022-11-25 17:47:39,214 INFO L78 Accepts]: Start accepts. Automaton has 135826 states and 222612 transitions. Word has length 41 [2022-11-25 17:47:39,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 17:47:39,215 INFO L495 AbstractCegarLoop]: Abstraction has 135826 states and 222612 transitions. [2022-11-25 17:47:39,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-25 17:47:39,216 INFO L276 IsEmpty]: Start isEmpty. Operand 135826 states and 222612 transitions. [2022-11-25 17:47:39,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-25 17:47:39,218 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 17:47:39,218 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, 1, 1, 1, 1, 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-11-25 17:47:39,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 17:47:39,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:47:39,436 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 17:47:39,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 17:47:39,436 INFO L85 PathProgramCache]: Analyzing trace with hash 410577363, now seen corresponding path program 1 times [2022-11-25 17:47:39,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 17:47:39,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417010129] [2022-11-25 17:47:39,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:39,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 17:47:39,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:39,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 17:47:39,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417010129] [2022-11-25 17:47:39,795 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-25 17:47:39,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729323561] [2022-11-25 17:47:39,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 17:47:39,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 17:47:39,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 17:47:39,797 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 17:47:39,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b592189b-f790-4e7f-8492-75d86e432c2d/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 17:47:41,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 17:47:41,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 7008 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 17:47:41,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 17:47:41,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 17:47:41,999 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 17:47:42,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729323561] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 17:47:42,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 17:47:42,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 17:47:42,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750790134] [2022-11-25 17:47:42,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 17:47:42,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 17:47:42,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 17:47:42,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 17:47:42,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 17:47:42,002 INFO L87 Difference]: Start difference. First operand 135826 states and 222612 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-25 17:47:48,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 17:47:48,404 INFO L93 Difference]: Finished difference Result 406960 states and 667062 transitions. [2022-11-25 17:47:48,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 17:47:48,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 51 [2022-11-25 17:47:48,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 17:47:50,373 INFO L225 Difference]: With dead ends: 406960 [2022-11-25 17:47:50,374 INFO L226 Difference]: Without dead ends: 271137 [2022-11-25 17:47:50,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 17:47:50,816 INFO L413 NwaCegarLoop]: 2023 mSDtfsCounter, 1767 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1767 SdHoareTripleChecker+Valid, 3804 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.2s IncrementalHoareTripleChecker+Time [2022-11-25 17:47:50,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1767 Valid, 3804 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 17:47:51,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271137 states.