./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--amc6821.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b4ab5f9a609d808b1cc730f70e246b6cee2b77e8055db2b71a14eb45eb69a8df --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 21:13:54,327 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 21:13:54,328 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 21:13:54,347 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 21:13:54,347 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 21:13:54,348 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 21:13:54,349 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 21:13:54,350 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 21:13:54,352 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 21:13:54,353 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 21:13:54,353 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 21:13:54,354 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 21:13:54,355 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 21:13:54,356 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 21:13:54,357 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 21:13:54,358 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 21:13:54,358 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 21:13:54,359 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 21:13:54,361 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 21:13:54,362 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 21:13:54,364 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 21:13:54,365 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 21:13:54,366 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 21:13:54,367 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 21:13:54,370 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 21:13:54,370 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 21:13:54,370 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 21:13:54,371 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 21:13:54,372 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 21:13:54,372 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 21:13:54,373 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 21:13:54,373 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 21:13:54,374 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 21:13:54,375 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 21:13:54,376 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 21:13:54,376 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 21:13:54,376 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 21:13:54,377 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 21:13:54,377 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 21:13:54,378 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 21:13:54,378 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 21:13:54,379 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-12-13 21:13:54,404 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 21:13:54,404 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 21:13:54,404 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 21:13:54,404 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 21:13:54,419 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 21:13:54,420 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 21:13:54,420 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 21:13:54,420 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 21:13:54,420 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 21:13:54,420 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 21:13:54,420 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 21:13:54,420 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 21:13:54,421 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 21:13:54,421 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 21:13:54,421 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 21:13:54,421 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 21:13:54,421 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 21:13:54,421 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 21:13:54,421 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 21:13:54,421 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 21:13:54,421 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 21:13:54,421 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:13:54,422 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 21:13:54,422 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 21:13:54,422 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 21:13:54,422 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 21:13:54,422 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 21:13:54,422 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 21:13:54,422 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 21:13:54,422 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 21:13:54,422 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 21:13:54,422 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 21:13:54,422 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_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b4ab5f9a609d808b1cc730f70e246b6cee2b77e8055db2b71a14eb45eb69a8df [2022-12-13 21:13:54,577 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 21:13:54,593 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 21:13:54,595 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 21:13:54,596 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 21:13:54,596 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 21:13:54,597 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2022-12-13 21:13:57,248 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 21:13:57,563 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 21:13:57,564 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2022-12-13 21:13:57,586 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8/data/10ae76f74/9af391c19c1e49ea8b4ede6ff53b23fe/FLAGe47501d14 [2022-12-13 21:13:57,600 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8/data/10ae76f74/9af391c19c1e49ea8b4ede6ff53b23fe [2022-12-13 21:13:57,602 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 21:13:57,603 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 21:13:57,604 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 21:13:57,604 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 21:13:57,607 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 21:13:57,607 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:13:57" (1/1) ... [2022-12-13 21:13:57,608 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27fedb0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:57, skipping insertion in model container [2022-12-13 21:13:57,608 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:13:57" (1/1) ... [2022-12-13 21:13:57,616 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 21:13:57,689 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 21:13:57,991 WARN L623 FunctionHandler]: Unknown extern function kstrtoll [2022-12-13 21:13:58,127 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 21:13:58,131 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-13 21:13:58,188 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,197 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,199 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,212 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,213 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,214 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,219 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,220 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,223 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,228 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,232 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,236 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,237 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,239 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,240 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,243 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,247 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,248 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,251 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,254 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,260 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,261 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,270 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,272 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,273 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,279 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,286 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,287 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,293 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,294 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,299 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,300 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,305 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,306 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,307 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,307 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,312 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,316 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,317 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,318 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,319 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,344 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,346 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,347 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,347 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,350 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,350 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,351 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,353 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,353 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 21:13:58,354 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-13 21:13:58,355 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-12-13 21:13:58,356 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 21:13:58,357 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 21:13:58,358 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_register [2022-12-13 21:13:58,359 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,359 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 21:13:58,360 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_unregister [2022-12-13 21:13:58,360 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 21:13:58,361 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,362 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,362 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,363 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,363 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,364 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,364 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 21:13:58,365 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,365 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,365 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,366 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,366 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,367 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,367 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,367 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,368 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,369 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,386 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,389 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,389 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,390 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,390 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,391 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,392 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,392 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,393 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,393 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,395 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,396 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,399 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-12-13 21:13:58,412 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-12-13 21:13:58,437 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,437 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,438 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,438 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-13 21:13:58,439 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,439 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,439 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,439 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,440 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,440 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,440 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,441 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,441 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,441 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,441 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,442 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,442 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,442 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,443 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,443 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,443 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,443 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,444 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,446 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_1d90e8f9-1615-418f-a5c3-f11e2e533a13/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2022-12-13 21:13:58,501 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:13:58,527 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 21:13:58,565 WARN L623 FunctionHandler]: Unknown extern function kstrtoll [2022-12-13 21:13:58,567 WARN L623 FunctionHandler]: Unknown extern function dev_get_drvdata [2022-12-13 21:13:58,568 WARN L623 FunctionHandler]: Unknown extern function dev_set_drvdata [2022-12-13 21:13:58,573 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,575 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,576 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,579 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,579 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,580 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,580 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,581 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,581 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,583 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,583 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,585 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,585 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,586 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,586 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,587 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,588 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,589 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,590 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,591 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,592 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,593 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,595 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,597 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,597 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,599 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,601 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,602 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,603 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,604 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,605 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,605 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,606 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,607 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,607 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,608 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,608 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-13 21:13:58,609 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,610 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,610 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,611 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,624 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,625 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,625 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,626 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,627 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,627 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,627 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,628 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-13 21:13:58,629 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 21:13:58,629 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-13 21:13:58,630 WARN L623 FunctionHandler]: Unknown extern function devm_kzalloc [2022-12-13 21:13:58,630 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-13 21:13:58,631 WARN L623 FunctionHandler]: Unknown extern function sysfs_create_group [2022-12-13 21:13:58,631 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_register [2022-12-13 21:13:58,631 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,632 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 21:13:58,632 WARN L623 FunctionHandler]: Unknown extern function hwmon_device_unregister [2022-12-13 21:13:58,632 WARN L623 FunctionHandler]: Unknown extern function sysfs_remove_group [2022-12-13 21:13:58,633 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,633 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,633 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,634 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,634 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,634 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,634 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-13 21:13:58,635 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,635 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,635 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,636 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,636 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,637 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,637 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,637 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,638 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_write_byte_data [2022-12-13 21:13:58,638 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-13 21:13:58,640 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,640 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,641 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,641 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,641 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,642 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,642 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,643 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,643 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,643 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,644 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,645 WARN L623 FunctionHandler]: Unknown extern function i2c_smbus_read_byte_data [2022-12-13 21:13:58,646 WARN L623 FunctionHandler]: Unknown extern function i2c_register_driver [2022-12-13 21:13:58,647 WARN L623 FunctionHandler]: Unknown extern function i2c_del_driver [2022-12-13 21:13:58,661 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,661 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,661 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,662 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-13 21:13:58,662 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,662 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,663 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,663 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,663 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,663 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,663 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,664 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,664 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,664 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,664 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,665 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,665 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,665 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,665 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,665 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,666 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,666 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-13 21:13:58,666 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-13 21:13:58,666 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_1d90e8f9-1615-418f-a5c3-f11e2e533a13/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i[139464,139477] [2022-12-13 21:13:58,675 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:13:58,752 INFO L208 MainTranslator]: Completed translation [2022-12-13 21:13:58,752 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:58 WrapperNode [2022-12-13 21:13:58,752 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 21:13:58,753 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 21:13:58,753 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 21:13:58,753 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 21:13:58,758 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:58" (1/1) ... [2022-12-13 21:13:58,789 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:58" (1/1) ... [2022-12-13 21:13:58,851 INFO L138 Inliner]: procedures = 138, calls = 1444, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 3765 [2022-12-13 21:13:58,851 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 21:13:58,851 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 21:13:58,851 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 21:13:58,852 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 21:13:58,858 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:58" (1/1) ... [2022-12-13 21:13:58,858 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:58" (1/1) ... [2022-12-13 21:13:58,869 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:58" (1/1) ... [2022-12-13 21:13:58,870 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:58" (1/1) ... [2022-12-13 21:13:58,903 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:58" (1/1) ... [2022-12-13 21:13:58,910 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:58" (1/1) ... [2022-12-13 21:13:58,918 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:58" (1/1) ... [2022-12-13 21:13:58,930 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:58" (1/1) ... [2022-12-13 21:13:58,946 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 21:13:58,947 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 21:13:58,947 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 21:13:58,947 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 21:13:58,948 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:58" (1/1) ... [2022-12-13 21:13:58,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:13:58,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:13:58,974 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 21:13:58,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d90e8f9-1615-418f-a5c3-f11e2e533a13/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 21:13:59,012 INFO L130 BoogieDeclarations]: Found specification of procedure get_pwm1_auto_point_pwm [2022-12-13 21:13:59,012 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pwm1_auto_point_pwm [2022-12-13 21:13:59,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 21:13:59,012 INFO L130 BoogieDeclarations]: Found specification of procedure get_fan [2022-12-13 21:13:59,012 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fan [2022-12-13 21:13:59,012 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-12-13 21:13:59,012 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-12-13 21:13:59,013 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-12-13 21:13:59,013 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-12-13 21:13:59,013 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_detect [2022-12-13 21:13:59,013 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_detect [2022-12-13 21:13:59,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-13 21:13:59,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-13 21:13:59,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 21:13:59,013 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-12-13 21:13:59,013 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-12-13 21:13:59,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-13 21:13:59,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-13 21:13:59,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-13 21:13:59,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-13 21:13:59,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 21:13:59,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2022-12-13 21:13:59,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2022-12-13 21:13:59,014 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-12-13 21:13:59,014 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-12-13 21:13:59,014 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_auto_point_temp [2022-12-13 21:13:59,014 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_auto_point_temp [2022-12-13 21:13:59,014 INFO L130 BoogieDeclarations]: Found specification of procedure set_slope_register [2022-12-13 21:13:59,015 INFO L138 BoogieDeclarations]: Found implementation of procedure set_slope_register [2022-12-13 21:13:59,015 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_alarm [2022-12-13 21:13:59,015 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_alarm [2022-12-13 21:13:59,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 21:13:59,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 21:13:59,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 21:13:59,015 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2022-12-13 21:13:59,015 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2022-12-13 21:13:59,015 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2022-12-13 21:13:59,015 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2022-12-13 21:13:59,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 21:13:59,016 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_update_device [2022-12-13 21:13:59,016 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_update_device [2022-12-13 21:13:59,016 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2022-12-13 21:13:59,016 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2022-12-13 21:13:59,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 21:13:59,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-13 21:13:59,016 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp [2022-12-13 21:13:59,016 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp [2022-12-13 21:13:59,016 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp [2022-12-13 21:13:59,016 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp [2022-12-13 21:13:59,016 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan [2022-12-13 21:13:59,016 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan [2022-12-13 21:13:59,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 21:13:59,017 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2022-12-13 21:13:59,017 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2022-12-13 21:13:59,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2022-12-13 21:13:59,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2022-12-13 21:13:59,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 21:13:59,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 21:13:59,017 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_auto_point_temp [2022-12-13 21:13:59,017 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_auto_point_temp [2022-12-13 21:13:59,017 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-13 21:13:59,017 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-13 21:13:59,383 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 21:13:59,385 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 21:14:01,792 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 21:14:01,807 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 21:14:01,807 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-12-13 21:14:01,811 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:14:01 BoogieIcfgContainer [2022-12-13 21:14:01,811 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 21:14:01,813 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 21:14:01,813 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 21:14:01,816 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 21:14:01,817 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 09:13:57" (1/3) ... [2022-12-13 21:14:01,817 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f136607 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:14:01, skipping insertion in model container [2022-12-13 21:14:01,817 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:13:58" (2/3) ... [2022-12-13 21:14:01,818 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f136607 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:14:01, skipping insertion in model container [2022-12-13 21:14:01,818 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:14:01" (3/3) ... [2022-12-13 21:14:01,819 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2022-12-13 21:14:01,834 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 21:14:01,834 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 21:14:01,894 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 21:14:01,899 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;@20edeed1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 21:14:01,900 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-13 21:14:01,907 INFO L276 IsEmpty]: Start isEmpty. Operand has 870 states, 673 states have (on average 1.5185735512630014) internal successors, (1022), 680 states have internal predecessors, (1022), 170 states have call successors, (170), 25 states have call predecessors, (170), 25 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) [2022-12-13 21:14:01,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-13 21:14:01,920 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:14:01,920 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] [2022-12-13 21:14:01,921 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:14:01,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:14:01,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1289268485, now seen corresponding path program 1 times [2022-12-13 21:14:01,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:14:01,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62632440] [2022-12-13 21:14:01,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:01,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:02,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 21:14:02,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:02,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:02,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:14:02,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:02,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62632440] [2022-12-13 21:14:02,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62632440] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:14:02,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:14:02,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 21:14:02,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569674] [2022-12-13 21:14:02,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:14:02,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:14:02,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:02,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:14:02,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 21:14:02,520 INFO L87 Difference]: Start difference. First operand has 870 states, 673 states have (on average 1.5185735512630014) internal successors, (1022), 680 states have internal predecessors, (1022), 170 states have call successors, (170), 25 states have call predecessors, (170), 25 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 21:14:04,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:04,038 INFO L93 Difference]: Finished difference Result 2725 states and 4475 transitions. [2022-12-13 21:14:04,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:14:04,040 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-12-13 21:14:04,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:04,057 INFO L225 Difference]: With dead ends: 2725 [2022-12-13 21:14:04,057 INFO L226 Difference]: Without dead ends: 1850 [2022-12-13 21:14:04,066 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-12-13 21:14:04,068 INFO L413 NwaCegarLoop]: 1575 mSDtfsCounter, 1438 mSDsluCounter, 2310 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1555 SdHoareTripleChecker+Valid, 3885 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:04,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1555 Valid, 3885 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-13 21:14:04,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1850 states. [2022-12-13 21:14:04,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1850 to 1703. [2022-12-13 21:14:04,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1703 states, 1321 states have (on average 1.5079485238455714) internal successors, (1992), 1326 states have internal predecessors, (1992), 333 states have call successors, (333), 49 states have call predecessors, (333), 48 states have return successors, (327), 327 states have call predecessors, (327), 327 states have call successors, (327) [2022-12-13 21:14:04,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1703 states to 1703 states and 2652 transitions. [2022-12-13 21:14:04,180 INFO L78 Accepts]: Start accepts. Automaton has 1703 states and 2652 transitions. Word has length 30 [2022-12-13 21:14:04,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:14:04,180 INFO L495 AbstractCegarLoop]: Abstraction has 1703 states and 2652 transitions. [2022-12-13 21:14:04,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 21:14:04,181 INFO L276 IsEmpty]: Start isEmpty. Operand 1703 states and 2652 transitions. [2022-12-13 21:14:04,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-12-13 21:14:04,183 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:14:04,183 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] [2022-12-13 21:14:04,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 21:14:04,183 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:14:04,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:14:04,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1102704600, now seen corresponding path program 1 times [2022-12-13 21:14:04,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:14:04,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44722265] [2022-12-13 21:14:04,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:04,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:04,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:04,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 21:14:04,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:04,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:04,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:04,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:14:04,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:04,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44722265] [2022-12-13 21:14:04,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44722265] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:14:04,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:14:04,395 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 21:14:04,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747679006] [2022-12-13 21:14:04,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:14:04,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:14:04,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:04,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:14:04,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 21:14:04,398 INFO L87 Difference]: Start difference. First operand 1703 states and 2652 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 21:14:05,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:05,769 INFO L93 Difference]: Finished difference Result 5351 states and 8420 transitions. [2022-12-13 21:14:05,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:14:05,770 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-12-13 21:14:05,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:05,789 INFO L225 Difference]: With dead ends: 5351 [2022-12-13 21:14:05,790 INFO L226 Difference]: Without dead ends: 3651 [2022-12-13 21:14:05,795 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-12-13 21:14:05,796 INFO L413 NwaCegarLoop]: 1582 mSDtfsCounter, 1433 mSDsluCounter, 2312 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 389 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1550 SdHoareTripleChecker+Valid, 3894 SdHoareTripleChecker+Invalid, 996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 389 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:05,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1550 Valid, 3894 Invalid, 996 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [389 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 21:14:05,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3651 states. [2022-12-13 21:14:05,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3651 to 3372. [2022-12-13 21:14:05,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3372 states, 2617 states have (on average 1.507833397019488) internal successors, (3946), 2622 states have internal predecessors, (3946), 658 states have call successors, (658), 97 states have call predecessors, (658), 96 states have return successors, (652), 652 states have call predecessors, (652), 652 states have call successors, (652) [2022-12-13 21:14:05,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3372 states to 3372 states and 5256 transitions. [2022-12-13 21:14:05,957 INFO L78 Accepts]: Start accepts. Automaton has 3372 states and 5256 transitions. Word has length 29 [2022-12-13 21:14:05,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:14:05,957 INFO L495 AbstractCegarLoop]: Abstraction has 3372 states and 5256 transitions. [2022-12-13 21:14:05,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 21:14:05,958 INFO L276 IsEmpty]: Start isEmpty. Operand 3372 states and 5256 transitions. [2022-12-13 21:14:05,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-13 21:14:05,960 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:14:05,960 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-12-13 21:14:05,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 21:14:05,960 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:14:05,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:14:05,961 INFO L85 PathProgramCache]: Analyzing trace with hash -458413407, now seen corresponding path program 1 times [2022-12-13 21:14:05,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:14:05,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739950053] [2022-12-13 21:14:05,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:05,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:06,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:06,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-12-13 21:14:06,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:06,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:06,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:06,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:14:06,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:06,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739950053] [2022-12-13 21:14:06,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739950053] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:14:06,175 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:14:06,175 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 21:14:06,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229285397] [2022-12-13 21:14:06,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:14:06,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:14:06,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:06,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:14:06,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 21:14:06,177 INFO L87 Difference]: Start difference. First operand 3372 states and 5256 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-12-13 21:14:07,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:07,562 INFO L93 Difference]: Finished difference Result 10614 states and 16710 transitions. [2022-12-13 21:14:07,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:14:07,563 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-12-13 21:14:07,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:07,588 INFO L225 Difference]: With dead ends: 10614 [2022-12-13 21:14:07,588 INFO L226 Difference]: Without dead ends: 7245 [2022-12-13 21:14:07,598 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-12-13 21:14:07,598 INFO L413 NwaCegarLoop]: 1595 mSDtfsCounter, 1433 mSDsluCounter, 2324 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1550 SdHoareTripleChecker+Valid, 3919 SdHoareTripleChecker+Invalid, 995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 388 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:07,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1550 Valid, 3919 Invalid, 995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [388 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 21:14:07,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7245 states. [2022-12-13 21:14:07,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7245 to 6702. [2022-12-13 21:14:07,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6702 states, 5203 states have (on average 1.5072073803574861) internal successors, (7842), 5208 states have internal predecessors, (7842), 1306 states have call successors, (1306), 193 states have call predecessors, (1306), 192 states have return successors, (1300), 1300 states have call predecessors, (1300), 1300 states have call successors, (1300) [2022-12-13 21:14:07,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6702 states to 6702 states and 10448 transitions. [2022-12-13 21:14:07,846 INFO L78 Accepts]: Start accepts. Automaton has 6702 states and 10448 transitions. Word has length 34 [2022-12-13 21:14:07,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:14:07,846 INFO L495 AbstractCegarLoop]: Abstraction has 6702 states and 10448 transitions. [2022-12-13 21:14:07,846 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-12-13 21:14:07,846 INFO L276 IsEmpty]: Start isEmpty. Operand 6702 states and 10448 transitions. [2022-12-13 21:14:07,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-12-13 21:14:07,848 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:14:07,849 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] [2022-12-13 21:14:07,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 21:14:07,849 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:14:07,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:14:07,849 INFO L85 PathProgramCache]: Analyzing trace with hash -978427454, now seen corresponding path program 1 times [2022-12-13 21:14:07,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:14:07,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137265075] [2022-12-13 21:14:07,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:07,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:07,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:08,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-12-13 21:14:08,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:08,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:08,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:08,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:14:08,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:08,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137265075] [2022-12-13 21:14:08,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137265075] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:14:08,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:14:08,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 21:14:08,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964432791] [2022-12-13 21:14:08,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:14:08,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:14:08,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:08,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:14:08,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 21:14:08,041 INFO L87 Difference]: Start difference. First operand 6702 states and 10448 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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-12-13 21:14:09,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:09,484 INFO L93 Difference]: Finished difference Result 21108 states and 33226 transitions. [2022-12-13 21:14:09,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:14:09,485 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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 30 [2022-12-13 21:14:09,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:09,546 INFO L225 Difference]: With dead ends: 21108 [2022-12-13 21:14:09,546 INFO L226 Difference]: Without dead ends: 14409 [2022-12-13 21:14:09,562 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-12-13 21:14:09,563 INFO L413 NwaCegarLoop]: 1605 mSDtfsCounter, 1437 mSDsluCounter, 2333 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1554 SdHoareTripleChecker+Valid, 3938 SdHoareTripleChecker+Invalid, 994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:09,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1554 Valid, 3938 Invalid, 994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 21:14:09,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14409 states. [2022-12-13 21:14:09,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14409 to 13338. [2022-12-13 21:14:09,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13338 states, 10355 states have (on average 1.5063254466441334) internal successors, (15598), 10360 states have internal predecessors, (15598), 2598 states have call successors, (2598), 385 states have call predecessors, (2598), 384 states have return successors, (2592), 2592 states have call predecessors, (2592), 2592 states have call successors, (2592) [2022-12-13 21:14:09,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13338 states to 13338 states and 20788 transitions. [2022-12-13 21:14:09,975 INFO L78 Accepts]: Start accepts. Automaton has 13338 states and 20788 transitions. Word has length 30 [2022-12-13 21:14:09,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:14:09,975 INFO L495 AbstractCegarLoop]: Abstraction has 13338 states and 20788 transitions. [2022-12-13 21:14:09,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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-12-13 21:14:09,975 INFO L276 IsEmpty]: Start isEmpty. Operand 13338 states and 20788 transitions. [2022-12-13 21:14:09,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-12-13 21:14:09,976 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:14:09,976 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] [2022-12-13 21:14:09,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 21:14:09,976 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:14:09,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:14:09,977 INFO L85 PathProgramCache]: Analyzing trace with hash -746269996, now seen corresponding path program 1 times [2022-12-13 21:14:09,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:14:09,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390600423] [2022-12-13 21:14:09,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:09,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:10,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:10,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-12-13 21:14:10,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:10,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:10,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:10,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:14:10,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:10,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390600423] [2022-12-13 21:14:10,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390600423] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:14:10,142 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:14:10,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 21:14:10,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50344657] [2022-12-13 21:14:10,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:14:10,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:14:10,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:10,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:14:10,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 21:14:10,144 INFO L87 Difference]: Start difference. First operand 13338 states and 20788 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 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-12-13 21:14:11,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:11,966 INFO L93 Difference]: Finished difference Result 41960 states and 66022 transitions. [2022-12-13 21:14:11,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:14:11,967 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 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 36 [2022-12-13 21:14:11,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:12,046 INFO L225 Difference]: With dead ends: 41960 [2022-12-13 21:14:12,046 INFO L226 Difference]: Without dead ends: 28625 [2022-12-13 21:14:12,075 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-12-13 21:14:12,076 INFO L413 NwaCegarLoop]: 1615 mSDtfsCounter, 1425 mSDsluCounter, 2338 mSDsCounter, 0 mSdLazyCounter, 611 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1542 SdHoareTripleChecker+Valid, 3953 SdHoareTripleChecker+Invalid, 996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:12,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1542 Valid, 3953 Invalid, 996 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 611 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 21:14:12,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28625 states. [2022-12-13 21:14:12,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28625 to 26498. [2022-12-13 21:14:12,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26498 states, 20571 states have (on average 1.5049341305721646) internal successors, (30958), 20576 states have internal predecessors, (30958), 5158 states have call successors, (5158), 769 states have call predecessors, (5158), 768 states have return successors, (5152), 5152 states have call predecessors, (5152), 5152 states have call successors, (5152) [2022-12-13 21:14:12,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26498 states to 26498 states and 41268 transitions. [2022-12-13 21:14:12,953 INFO L78 Accepts]: Start accepts. Automaton has 26498 states and 41268 transitions. Word has length 36 [2022-12-13 21:14:12,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:14:12,954 INFO L495 AbstractCegarLoop]: Abstraction has 26498 states and 41268 transitions. [2022-12-13 21:14:12,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 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-12-13 21:14:12,955 INFO L276 IsEmpty]: Start isEmpty. Operand 26498 states and 41268 transitions. [2022-12-13 21:14:12,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-13 21:14:12,955 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:14:12,955 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-12-13 21:14:12,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 21:14:12,956 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:14:12,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:14:12,956 INFO L85 PathProgramCache]: Analyzing trace with hash -31589739, now seen corresponding path program 1 times [2022-12-13 21:14:12,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:14:12,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387632046] [2022-12-13 21:14:12,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:12,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:13,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:13,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 21:14:13,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:13,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:13,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:13,132 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:14:13,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:13,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387632046] [2022-12-13 21:14:13,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387632046] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:14:13,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:14:13,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 21:14:13,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973343961] [2022-12-13 21:14:13,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:14:13,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:14:13,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:13,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:14:13,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 21:14:13,135 INFO L87 Difference]: Start difference. First operand 26498 states and 41268 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-12-13 21:14:15,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:15,573 INFO L93 Difference]: Finished difference Result 83392 states and 131126 transitions. [2022-12-13 21:14:15,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:14:15,574 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-12-13 21:14:15,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:15,742 INFO L225 Difference]: With dead ends: 83392 [2022-12-13 21:14:15,743 INFO L226 Difference]: Without dead ends: 56897 [2022-12-13 21:14:15,806 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-12-13 21:14:15,807 INFO L413 NwaCegarLoop]: 1631 mSDtfsCounter, 1424 mSDsluCounter, 2352 mSDsCounter, 0 mSdLazyCounter, 611 mSolverCounterSat, 383 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1541 SdHoareTripleChecker+Valid, 3983 SdHoareTripleChecker+Invalid, 994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 383 IncrementalHoareTripleChecker+Valid, 611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:15,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1541 Valid, 3983 Invalid, 994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [383 Valid, 611 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 21:14:15,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56897 states. [2022-12-13 21:14:17,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56897 to 52658. [2022-12-13 21:14:17,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52658 states, 40875 states have (on average 1.5034617737003058) internal successors, (61454), 40880 states have internal predecessors, (61454), 10246 states have call successors, (10246), 1537 states have call predecessors, (10246), 1536 states have return successors, (10240), 10240 states have call predecessors, (10240), 10240 states have call successors, (10240) [2022-12-13 21:14:17,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52658 states to 52658 states and 81940 transitions. [2022-12-13 21:14:17,819 INFO L78 Accepts]: Start accepts. Automaton has 52658 states and 81940 transitions. Word has length 37 [2022-12-13 21:14:17,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:14:17,819 INFO L495 AbstractCegarLoop]: Abstraction has 52658 states and 81940 transitions. [2022-12-13 21:14:17,820 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-12-13 21:14:17,820 INFO L276 IsEmpty]: Start isEmpty. Operand 52658 states and 81940 transitions. [2022-12-13 21:14:17,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-12-13 21:14:17,821 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:14:17,821 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-12-13 21:14:17,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 21:14:17,821 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:14:17,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:14:17,822 INFO L85 PathProgramCache]: Analyzing trace with hash -57328563, now seen corresponding path program 1 times [2022-12-13 21:14:17,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:14:17,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444943055] [2022-12-13 21:14:17,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:17,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:17,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:18,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 21:14:18,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:18,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:18,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:18,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:14:18,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:18,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444943055] [2022-12-13 21:14:18,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444943055] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:14:18,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:14:18,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 21:14:18,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636263029] [2022-12-13 21:14:18,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:14:18,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:14:18,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:18,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:14:18,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 21:14:18,029 INFO L87 Difference]: Start difference. First operand 52658 states and 81940 transitions. 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-12-13 21:14:21,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:21,881 INFO L93 Difference]: Finished difference Result 166032 states and 260918 transitions. [2022-12-13 21:14:21,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:14:21,882 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-12-13 21:14:21,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:22,305 INFO L225 Difference]: With dead ends: 166032 [2022-12-13 21:14:22,305 INFO L226 Difference]: Without dead ends: 113377 [2022-12-13 21:14:22,471 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-12-13 21:14:22,472 INFO L413 NwaCegarLoop]: 1708 mSDtfsCounter, 1434 mSDsluCounter, 2423 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1551 SdHoareTripleChecker+Valid, 4131 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:22,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1551 Valid, 4131 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:14:22,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113377 states. [2022-12-13 21:14:25,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113377 to 104914. [2022-12-13 21:14:25,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104914 states, 81419 states have (on average 1.5023274665618591) internal successors, (122318), 81424 states have internal predecessors, (122318), 20422 states have call successors, (20422), 3073 states have call predecessors, (20422), 3072 states have return successors, (20416), 20416 states have call predecessors, (20416), 20416 states have call successors, (20416) [2022-12-13 21:14:25,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104914 states to 104914 states and 163156 transitions. [2022-12-13 21:14:25,699 INFO L78 Accepts]: Start accepts. Automaton has 104914 states and 163156 transitions. Word has length 33 [2022-12-13 21:14:25,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:14:25,699 INFO L495 AbstractCegarLoop]: Abstraction has 104914 states and 163156 transitions. [2022-12-13 21:14:25,699 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-12-13 21:14:25,699 INFO L276 IsEmpty]: Start isEmpty. Operand 104914 states and 163156 transitions. [2022-12-13 21:14:25,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-12-13 21:14:25,700 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:14:25,700 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] [2022-12-13 21:14:25,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 21:14:25,700 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:14:25,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:14:25,701 INFO L85 PathProgramCache]: Analyzing trace with hash 957472724, now seen corresponding path program 1 times [2022-12-13 21:14:25,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:14:25,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918915828] [2022-12-13 21:14:25,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:25,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:25,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:25,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:14:25,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:25,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:25,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:25,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:14:25,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:25,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918915828] [2022-12-13 21:14:25,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918915828] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:14:25,861 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:14:25,861 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 21:14:25,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762113155] [2022-12-13 21:14:25,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:14:25,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:14:25,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:25,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:14:25,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 21:14:25,862 INFO L87 Difference]: Start difference. First operand 104914 states and 163156 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 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-12-13 21:14:32,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:32,433 INFO L93 Difference]: Finished difference Result 330352 states and 518646 transitions. [2022-12-13 21:14:32,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:14:32,434 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 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 39 [2022-12-13 21:14:32,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:33,132 INFO L225 Difference]: With dead ends: 330352 [2022-12-13 21:14:33,132 INFO L226 Difference]: Without dead ends: 225441 [2022-12-13 21:14:33,477 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-12-13 21:14:33,477 INFO L413 NwaCegarLoop]: 1716 mSDtfsCounter, 1422 mSDsluCounter, 2428 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1539 SdHoareTripleChecker+Valid, 4144 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:33,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1539 Valid, 4144 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:14:33,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225441 states. [2022-12-13 21:14:39,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225441 to 208530. [2022-12-13 21:14:40,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208530 states, 161803 states have (on average 1.5007756345679624) internal successors, (242830), 161808 states have internal predecessors, (242830), 40582 states have call successors, (40582), 6145 states have call predecessors, (40582), 6144 states have return successors, (40576), 40576 states have call predecessors, (40576), 40576 states have call successors, (40576) [2022-12-13 21:14:40,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208530 states to 208530 states and 323988 transitions. [2022-12-13 21:14:40,867 INFO L78 Accepts]: Start accepts. Automaton has 208530 states and 323988 transitions. Word has length 39 [2022-12-13 21:14:40,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:14:40,867 INFO L495 AbstractCegarLoop]: Abstraction has 208530 states and 323988 transitions. [2022-12-13 21:14:40,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 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-12-13 21:14:40,868 INFO L276 IsEmpty]: Start isEmpty. Operand 208530 states and 323988 transitions. [2022-12-13 21:14:40,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-12-13 21:14:40,869 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:14:40,869 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] [2022-12-13 21:14:40,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 21:14:40,869 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:14:40,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:14:40,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1448872031, now seen corresponding path program 1 times [2022-12-13 21:14:40,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:14:40,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600639870] [2022-12-13 21:14:40,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:14:40,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:14:40,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:41,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-12-13 21:14:41,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:41,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:14:41,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:14:41,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:14:41,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:14:41,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600639870] [2022-12-13 21:14:41,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600639870] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:14:41,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:14:41,023 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 21:14:41,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301453117] [2022-12-13 21:14:41,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:14:41,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:14:41,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:14:41,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:14:41,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 21:14:41,024 INFO L87 Difference]: Start difference. First operand 208530 states and 323988 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 21:14:53,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:14:53,876 INFO L93 Difference]: Finished difference Result 657328 states and 1031094 transitions. [2022-12-13 21:14:53,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:14:53,877 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 42 [2022-12-13 21:14:53,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:14:55,491 INFO L225 Difference]: With dead ends: 657328 [2022-12-13 21:14:55,491 INFO L226 Difference]: Without dead ends: 448801 [2022-12-13 21:14:55,995 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-12-13 21:14:55,996 INFO L413 NwaCegarLoop]: 1673 mSDtfsCounter, 1420 mSDsluCounter, 2393 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1537 SdHoareTripleChecker+Valid, 4066 SdHoareTripleChecker+Invalid, 986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:14:55,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1537 Valid, 4066 Invalid, 986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:14:56,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448801 states. [2022-12-13 21:15:08,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448801 to 414994. [2022-12-13 21:15:08,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414994 states, 321803 states have (on average 1.4995944723946018) internal successors, (482574), 321808 states have internal predecessors, (482574), 80902 states have call successors, (80902), 12289 states have call predecessors, (80902), 12288 states have return successors, (80896), 80896 states have call predecessors, (80896), 80896 states have call successors, (80896) [2022-12-13 21:15:10,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414994 states to 414994 states and 644372 transitions. [2022-12-13 21:15:10,243 INFO L78 Accepts]: Start accepts. Automaton has 414994 states and 644372 transitions. Word has length 42 [2022-12-13 21:15:10,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:15:10,243 INFO L495 AbstractCegarLoop]: Abstraction has 414994 states and 644372 transitions. [2022-12-13 21:15:10,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-12-13 21:15:10,244 INFO L276 IsEmpty]: Start isEmpty. Operand 414994 states and 644372 transitions. [2022-12-13 21:15:10,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-12-13 21:15:10,245 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:15:10,245 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-12-13 21:15:10,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 21:15:10,245 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:15:10,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:15:10,245 INFO L85 PathProgramCache]: Analyzing trace with hash 2061102588, now seen corresponding path program 1 times [2022-12-13 21:15:10,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:15:10,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741342226] [2022-12-13 21:15:10,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:15:10,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:15:10,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:15:10,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 21:15:10,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:15:10,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:15:10,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:15:10,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:15:10,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:15:10,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741342226] [2022-12-13 21:15:10,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741342226] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:15:10,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:15:10,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 21:15:10,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258236456] [2022-12-13 21:15:10,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:15:10,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:15:10,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:15:10,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:15:10,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 21:15:10,381 INFO L87 Difference]: Start difference. First operand 414994 states and 644372 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-12-13 21:15:35,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:15:35,278 INFO L93 Difference]: Finished difference Result 1309488 states and 2052406 transitions. [2022-12-13 21:15:35,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:15:35,279 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-12-13 21:15:35,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:15:38,939 INFO L225 Difference]: With dead ends: 1309488 [2022-12-13 21:15:38,939 INFO L226 Difference]: Without dead ends: 894497 [2022-12-13 21:15:40,204 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-12-13 21:15:40,204 INFO L413 NwaCegarLoop]: 1686 mSDtfsCounter, 1426 mSDsluCounter, 2405 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 4091 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:15:40,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 4091 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:15:40,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 894497 states. [2022-12-13 21:16:05,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 894497 to 826898. [2022-12-13 21:16:06,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826898 states, 641035 states have (on average 1.4983986833792227) internal successors, (960526), 641040 states have internal predecessors, (960526), 161286 states have call successors, (161286), 24577 states have call predecessors, (161286), 24576 states have return successors, (161280), 161280 states have call predecessors, (161280), 161280 states have call successors, (161280) [2022-12-13 21:16:09,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826898 states to 826898 states and 1283092 transitions. [2022-12-13 21:16:09,558 INFO L78 Accepts]: Start accepts. Automaton has 826898 states and 1283092 transitions. Word has length 41 [2022-12-13 21:16:09,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:16:09,559 INFO L495 AbstractCegarLoop]: Abstraction has 826898 states and 1283092 transitions. [2022-12-13 21:16:09,559 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-12-13 21:16:09,559 INFO L276 IsEmpty]: Start isEmpty. Operand 826898 states and 1283092 transitions. [2022-12-13 21:16:09,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-12-13 21:16:09,560 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:16:09,560 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-12-13 21:16:09,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 21:16:09,561 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:16:09,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:16:09,561 INFO L85 PathProgramCache]: Analyzing trace with hash -184183399, now seen corresponding path program 1 times [2022-12-13 21:16:09,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:16:09,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047985613] [2022-12-13 21:16:09,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:16:09,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:16:09,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:09,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 21:16:09,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:09,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 21:16:09,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:16:09,858 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:16:09,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:16:09,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047985613] [2022-12-13 21:16:09,859 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047985613] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:16:09,859 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:16:09,859 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 21:16:09,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056250263] [2022-12-13 21:16:09,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:16:09,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 21:16:09,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:16:09,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 21:16:09,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 21:16:09,861 INFO L87 Difference]: Start difference. First operand 826898 states and 1283092 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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-12-13 21:17:01,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:17:01,635 INFO L93 Difference]: Finished difference Result 2605616 states and 4079670 transitions. [2022-12-13 21:17:01,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 21:17:01,636 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 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 40 [2022-12-13 21:17:01,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:17:08,830 INFO L225 Difference]: With dead ends: 2605616 [2022-12-13 21:17:08,830 INFO L226 Difference]: Without dead ends: 1778721 [2022-12-13 21:17:11,717 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-12-13 21:17:11,717 INFO L413 NwaCegarLoop]: 1755 mSDtfsCounter, 1421 mSDsluCounter, 2463 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1538 SdHoareTripleChecker+Valid, 4218 SdHoareTripleChecker+Invalid, 979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:17:11,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1538 Valid, 4218 Invalid, 979 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [369 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 21:17:13,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1778721 states.