./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash aa00a102435cd9be2574d2e777aad2e91126f080f8422a74b94328a4b8d020d8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:24:07,445 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:24:07,526 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:24:07,531 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:24:07,532 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:24:07,562 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:24:07,563 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:24:07,563 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:24:07,564 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:24:07,565 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:24:07,565 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:24:07,566 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:24:07,567 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:24:07,567 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:24:07,568 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:24:07,568 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:24:07,569 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:24:07,569 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:24:07,570 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:24:07,571 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:24:07,571 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:24:07,572 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:24:07,573 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:24:07,574 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:24:07,574 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:24:07,575 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:24:07,576 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:24:07,576 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:24:07,577 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:24:07,577 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:24:07,578 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:24:07,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:24:07,579 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:24:07,580 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:24:07,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:24:07,581 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:24:07,581 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:24:07,582 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:24:07,582 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:24:07,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:24:07,583 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:24:07,584 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:24:07,584 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:24:07,584 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:24:07,585 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/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_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> aa00a102435cd9be2574d2e777aad2e91126f080f8422a74b94328a4b8d020d8 [2023-11-23 21:24:07,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:24:07,910 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:24:07,912 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:24:07,914 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:24:07,914 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:24:07,915 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-23 21:24:11,172 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:24:11,663 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:24:11,664 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-23 21:24:11,708 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/data/caff9fed4/66114680d6ff4ce0ab544284e005cbd2/FLAGf613562e3 [2023-11-23 21:24:11,727 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/data/caff9fed4/66114680d6ff4ce0ab544284e005cbd2 [2023-11-23 21:24:11,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:24:11,738 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:24:11,743 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:24:11,743 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:24:11,749 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:24:11,751 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:24:11" (1/1) ... [2023-11-23 21:24:11,753 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d01ec0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:11, skipping insertion in model container [2023-11-23 21:24:11,753 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:24:11" (1/1) ... [2023-11-23 21:24:11,879 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:24:12,976 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i[120657,120670] [2023-11-23 21:24:13,017 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:24:13,080 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:24:13,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [2762] [2023-11-23 21:24:13,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [2769] [2023-11-23 21:24:13,452 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i[120657,120670] [2023-11-23 21:24:13,463 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:24:13,511 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:24:13,511 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:24:13,519 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:24:13,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:13 WrapperNode [2023-11-23 21:24:13,520 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:24:13,521 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:24:13,522 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:24:13,522 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:24:13,530 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:13" (1/1) ... [2023-11-23 21:24:13,601 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:13" (1/1) ... [2023-11-23 21:24:13,714 INFO L138 Inliner]: procedures = 150, calls = 843, calls flagged for inlining = 63, calls inlined = 45, statements flattened = 1760 [2023-11-23 21:24:13,715 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:24:13,716 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:24:13,716 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:24:13,716 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:24:13,730 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:13" (1/1) ... [2023-11-23 21:24:13,730 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:13" (1/1) ... [2023-11-23 21:24:13,740 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:13" (1/1) ... [2023-11-23 21:24:13,741 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:13" (1/1) ... [2023-11-23 21:24:13,864 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:13" (1/1) ... [2023-11-23 21:24:13,891 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:13" (1/1) ... [2023-11-23 21:24:13,917 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:13" (1/1) ... [2023-11-23 21:24:13,926 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:13" (1/1) ... [2023-11-23 21:24:13,996 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:24:13,996 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:24:13,997 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:24:13,997 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:24:13,998 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:13" (1/1) ... [2023-11-23 21:24:14,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:24:14,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:24:14,061 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:24:14,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:24:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-23 21:24:14,118 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-23 21:24:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:24:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-23 21:24:14,119 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-23 21:24:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_add [2023-11-23 21:24:14,119 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_add [2023-11-23 21:24:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:24:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:24:14,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:24:14,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:24:14,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:24:14,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:24:14,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:24:14,121 INFO L130 BoogieDeclarations]: Found specification of procedure aem_init_ipmi_data [2023-11-23 21:24:14,121 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_init_ipmi_data [2023-11-23 21:24:14,121 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-11-23 21:24:14,121 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-11-23 21:24:14,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:24:14,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:24:14,122 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:24:14,122 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:24:14,122 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 21:24:14,122 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 21:24:14,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:24:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:24:14,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:24:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 21:24:14,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 21:24:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:24:14,123 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:24:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure aem_delete [2023-11-23 21:24:14,124 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_delete [2023-11-23 21:24:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:24:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-23 21:24:14,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-23 21:24:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file [2023-11-23 21:24:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file [2023-11-23 21:24:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:24:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure aem_idr_get [2023-11-23 21:24:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_idr_get [2023-11-23 21:24:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_destroy_user [2023-11-23 21:24:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_destroy_user [2023-11-23 21:24:14,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:24:14,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:24:14,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:24:14,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:24:14,126 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 21:24:14,126 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-23 21:24:14,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:24:14,127 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_register [2023-11-23 21:24:14,127 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_register [2023-11-23 21:24:14,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:24:14,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:24:14,127 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2023-11-23 21:24:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2023-11-23 21:24:14,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc_6 [2023-11-23 21:24:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc_6 [2023-11-23 21:24:14,128 INFO L130 BoogieDeclarations]: Found specification of procedure aem_send_message [2023-11-23 21:24:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_send_message [2023-11-23 21:24:14,128 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2023-11-23 21:24:14,129 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2023-11-23 21:24:14,129 INFO L130 BoogieDeclarations]: Found specification of procedure aem_register_sensors [2023-11-23 21:24:14,129 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_register_sensors [2023-11-23 21:24:14,129 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-23 21:24:14,129 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-23 21:24:14,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:24:14,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:24:14,130 INFO L130 BoogieDeclarations]: Found specification of procedure aem_idr_put [2023-11-23 21:24:14,130 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_idr_put [2023-11-23 21:24:14,130 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2023-11-23 21:24:14,130 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2023-11-23 21:24:14,130 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 21:24:14,131 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 21:24:14,131 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-23 21:24:14,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-23 21:24:14,131 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 21:24:14,131 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 21:24:14,131 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 21:24:14,131 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 21:24:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:24:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_recv_msg [2023-11-23 21:24:14,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_recv_msg [2023-11-23 21:24:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:24:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-11-23 21:24:14,132 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-11-23 21:24:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:24:14,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:24:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure aem_remove_sensors [2023-11-23 21:24:14,133 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_remove_sensors [2023-11-23 21:24:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_alloc [2023-11-23 21:24:14,133 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_alloc [2023-11-23 21:24:14,134 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:24:14,134 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:24:14,555 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:24:14,558 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:24:14,681 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:24:17,045 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:24:17,413 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:24:17,414 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:24:17,416 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:24:17 BoogieIcfgContainer [2023-11-23 21:24:17,416 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:24:17,420 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:24:17,421 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:24:17,425 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:24:17,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:24:11" (1/3) ... [2023-11-23 21:24:17,426 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12dd89ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:24:17, skipping insertion in model container [2023-11-23 21:24:17,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:13" (2/3) ... [2023-11-23 21:24:17,428 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12dd89ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:24:17, skipping insertion in model container [2023-11-23 21:24:17,428 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:24:17" (3/3) ... [2023-11-23 21:24:17,430 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-23 21:24:17,451 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:24:17,451 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:24:17,539 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:24:17,548 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@46a26965, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:24:17,548 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:24:17,556 INFO L276 IsEmpty]: Start isEmpty. Operand has 406 states, 254 states have (on average 1.3070866141732282) internal successors, (332), 263 states have internal predecessors, (332), 113 states have call successors, (113), 38 states have call predecessors, (113), 37 states have return successors, (107), 107 states have call predecessors, (107), 107 states have call successors, (107) [2023-11-23 21:24:17,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-11-23 21:24:17,609 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:17,610 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:17,611 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:17,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:17,620 INFO L85 PathProgramCache]: Analyzing trace with hash -2119245096, now seen corresponding path program 1 times [2023-11-23 21:24:17,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:17,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769533978] [2023-11-23 21:24:17,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:17,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:18,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:18,738 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2023-11-23 21:24:18,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:18,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769533978] [2023-11-23 21:24:18,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769533978] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:18,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:18,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:24:18,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875123463] [2023-11-23 21:24:18,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:18,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:24:18,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:18,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:24:18,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:18,803 INFO L87 Difference]: Start difference. First operand has 406 states, 254 states have (on average 1.3070866141732282) internal successors, (332), 263 states have internal predecessors, (332), 113 states have call successors, (113), 38 states have call predecessors, (113), 37 states have return successors, (107), 107 states have call predecessors, (107), 107 states have call successors, (107) Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-23 21:24:19,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:19,551 INFO L93 Difference]: Finished difference Result 900 states and 1215 transitions. [2023-11-23 21:24:19,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:24:19,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 229 [2023-11-23 21:24:19,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:19,571 INFO L225 Difference]: With dead ends: 900 [2023-11-23 21:24:19,571 INFO L226 Difference]: Without dead ends: 451 [2023-11-23 21:24:19,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:19,582 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 185 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:19,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 913 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:24:19,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2023-11-23 21:24:19,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 444. [2023-11-23 21:24:19,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 288 states have (on average 1.2881944444444444) internal successors, (371), 290 states have internal predecessors, (371), 112 states have call successors, (112), 43 states have call predecessors, (112), 43 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-23 21:24:19,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 595 transitions. [2023-11-23 21:24:19,673 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 595 transitions. Word has length 229 [2023-11-23 21:24:19,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:19,674 INFO L495 AbstractCegarLoop]: Abstraction has 444 states and 595 transitions. [2023-11-23 21:24:19,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-23 21:24:19,675 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 595 transitions. [2023-11-23 21:24:19,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-11-23 21:24:19,682 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:19,682 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:19,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:24:19,683 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:19,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:19,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1202749820, now seen corresponding path program 1 times [2023-11-23 21:24:19,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:19,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270745231] [2023-11-23 21:24:19,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:19,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:19,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:20,290 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 374 trivial. 0 not checked. [2023-11-23 21:24:20,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:20,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270745231] [2023-11-23 21:24:20,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270745231] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:20,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:20,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:24:20,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427163005] [2023-11-23 21:24:20,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:20,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:24:20,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:20,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:24:20,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:20,295 INFO L87 Difference]: Start difference. First operand 444 states and 595 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-23 21:24:21,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:21,389 INFO L93 Difference]: Finished difference Result 855 states and 1147 transitions. [2023-11-23 21:24:21,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:24:21,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 241 [2023-11-23 21:24:21,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:21,397 INFO L225 Difference]: With dead ends: 855 [2023-11-23 21:24:21,398 INFO L226 Difference]: Without dead ends: 445 [2023-11-23 21:24:21,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:21,401 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 0 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 909 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:21,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 909 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 21:24:21,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2023-11-23 21:24:21,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 445. [2023-11-23 21:24:21,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 289 states have (on average 1.28719723183391) internal successors, (372), 291 states have internal predecessors, (372), 112 states have call successors, (112), 43 states have call predecessors, (112), 43 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-23 21:24:21,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 596 transitions. [2023-11-23 21:24:21,459 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 596 transitions. Word has length 241 [2023-11-23 21:24:21,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:21,460 INFO L495 AbstractCegarLoop]: Abstraction has 445 states and 596 transitions. [2023-11-23 21:24:21,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-23 21:24:21,461 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 596 transitions. [2023-11-23 21:24:21,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2023-11-23 21:24:21,468 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:21,468 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:21,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:24:21,469 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:21,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:21,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1277424052, now seen corresponding path program 1 times [2023-11-23 21:24:21,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:21,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386545956] [2023-11-23 21:24:21,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:21,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:21,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:23,143 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2023-11-23 21:24:23,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:23,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386545956] [2023-11-23 21:24:23,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386545956] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:23,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:23,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:24:23,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746679229] [2023-11-23 21:24:23,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:23,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:24:23,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:23,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:24:23,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:24:23,147 INFO L87 Difference]: Start difference. First operand 445 states and 596 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-23 21:24:25,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:25,255 INFO L93 Difference]: Finished difference Result 1265 states and 1709 transitions. [2023-11-23 21:24:25,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:24:25,256 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 242 [2023-11-23 21:24:25,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:25,273 INFO L225 Difference]: With dead ends: 1265 [2023-11-23 21:24:25,274 INFO L226 Difference]: Without dead ends: 1263 [2023-11-23 21:24:25,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:24:25,279 INFO L413 NwaCegarLoop]: 491 mSDtfsCounter, 1150 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 741 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1150 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:25,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1150 Valid, 1391 Invalid, 890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 741 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-23 21:24:25,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1263 states. [2023-11-23 21:24:25,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1263 to 1263. [2023-11-23 21:24:25,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1263 states, 828 states have (on average 1.2958937198067633) internal successors, (1073), 834 states have internal predecessors, (1073), 310 states have call successors, (310), 124 states have call predecessors, (310), 124 states have return successors, (324), 310 states have call predecessors, (324), 310 states have call successors, (324) [2023-11-23 21:24:25,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1263 states to 1263 states and 1707 transitions. [2023-11-23 21:24:25,406 INFO L78 Accepts]: Start accepts. Automaton has 1263 states and 1707 transitions. Word has length 242 [2023-11-23 21:24:25,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:25,408 INFO L495 AbstractCegarLoop]: Abstraction has 1263 states and 1707 transitions. [2023-11-23 21:24:25,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-23 21:24:25,408 INFO L276 IsEmpty]: Start isEmpty. Operand 1263 states and 1707 transitions. [2023-11-23 21:24:25,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2023-11-23 21:24:25,413 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:25,414 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:25,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:24:25,414 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:25,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:25,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1430651984, now seen corresponding path program 1 times [2023-11-23 21:24:25,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:25,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805530578] [2023-11-23 21:24:25,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:25,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:25,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:26,049 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2023-11-23 21:24:26,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:26,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805530578] [2023-11-23 21:24:26,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805530578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:26,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:26,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:24:26,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756742071] [2023-11-23 21:24:26,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:26,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:24:26,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:26,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:24:26,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:24:26,056 INFO L87 Difference]: Start difference. First operand 1263 states and 1707 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2023-11-23 21:24:27,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:27,115 INFO L93 Difference]: Finished difference Result 2511 states and 3398 transitions. [2023-11-23 21:24:27,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:24:27,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 255 [2023-11-23 21:24:27,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:27,142 INFO L225 Difference]: With dead ends: 2511 [2023-11-23 21:24:27,142 INFO L226 Difference]: Without dead ends: 1284 [2023-11-23 21:24:27,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:24:27,160 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 2 mSDsluCounter, 1359 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1814 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:27,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1814 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:24:27,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2023-11-23 21:24:27,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 1275. [2023-11-23 21:24:27,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1275 states, 837 states have (on average 1.2927120669056154) internal successors, (1082), 843 states have internal predecessors, (1082), 310 states have call successors, (310), 124 states have call predecessors, (310), 127 states have return successors, (330), 313 states have call predecessors, (330), 310 states have call successors, (330) [2023-11-23 21:24:27,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1275 states to 1275 states and 1722 transitions. [2023-11-23 21:24:27,328 INFO L78 Accepts]: Start accepts. Automaton has 1275 states and 1722 transitions. Word has length 255 [2023-11-23 21:24:27,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:27,329 INFO L495 AbstractCegarLoop]: Abstraction has 1275 states and 1722 transitions. [2023-11-23 21:24:27,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2023-11-23 21:24:27,330 INFO L276 IsEmpty]: Start isEmpty. Operand 1275 states and 1722 transitions. [2023-11-23 21:24:27,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-11-23 21:24:27,336 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:27,337 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:27,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:24:27,337 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:27,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:27,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1466924840, now seen corresponding path program 1 times [2023-11-23 21:24:27,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:27,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248609101] [2023-11-23 21:24:27,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:27,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:27,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:27,941 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2023-11-23 21:24:27,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:27,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248609101] [2023-11-23 21:24:27,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248609101] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:27,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:27,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:24:27,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655367895] [2023-11-23 21:24:27,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:27,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:24:27,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:27,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:24:27,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:27,946 INFO L87 Difference]: Start difference. First operand 1275 states and 1722 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-11-23 21:24:28,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:28,553 INFO L93 Difference]: Finished difference Result 2517 states and 3404 transitions. [2023-11-23 21:24:28,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:24:28,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 271 [2023-11-23 21:24:28,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:28,564 INFO L225 Difference]: With dead ends: 2517 [2023-11-23 21:24:28,564 INFO L226 Difference]: Without dead ends: 1278 [2023-11-23 21:24:28,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:28,571 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 0 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:28,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 908 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:24:28,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1278 states. [2023-11-23 21:24:28,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1278 to 1278. [2023-11-23 21:24:28,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1278 states, 840 states have (on average 1.2916666666666667) internal successors, (1085), 846 states have internal predecessors, (1085), 310 states have call successors, (310), 124 states have call predecessors, (310), 127 states have return successors, (330), 313 states have call predecessors, (330), 310 states have call successors, (330) [2023-11-23 21:24:28,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1278 states to 1278 states and 1725 transitions. [2023-11-23 21:24:28,654 INFO L78 Accepts]: Start accepts. Automaton has 1278 states and 1725 transitions. Word has length 271 [2023-11-23 21:24:28,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:28,658 INFO L495 AbstractCegarLoop]: Abstraction has 1278 states and 1725 transitions. [2023-11-23 21:24:28,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-11-23 21:24:28,659 INFO L276 IsEmpty]: Start isEmpty. Operand 1278 states and 1725 transitions. [2023-11-23 21:24:28,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-23 21:24:28,665 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:28,665 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:28,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:24:28,666 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:28,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:28,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1747993322, now seen corresponding path program 1 times [2023-11-23 21:24:28,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:28,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111351312] [2023-11-23 21:24:28,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:28,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:28,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:30,431 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2023-11-23 21:24:30,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:30,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111351312] [2023-11-23 21:24:30,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111351312] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:24:30,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144123150] [2023-11-23 21:24:30,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:30,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:24:30,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:24:30,437 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:24:30,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0cb873f3-7632-4eaa-a435-452c05a46f71/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:24:31,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:31,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 3039 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-23 21:24:31,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:24:32,830 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2023-11-23 21:24:32,831 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:24:33,324 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2023-11-23 21:24:33,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144123150] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:24:33,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1122585421] [2023-11-23 21:24:33,351 INFO L159 IcfgInterpreter]: Started Sifa with 165 locations of interest [2023-11-23 21:24:33,351 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:24:33,355 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:24:33,360 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:24:33,361 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs