./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 4fc63b2a 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_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2/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_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2 --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.5-dev-4fc63b2 [2024-11-02 12:23:30,744 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:23:30,826 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-02 12:23:30,833 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:23:30,836 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:23:30,866 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:23:30,867 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:23:30,867 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:23:30,868 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:23:30,868 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:23:30,868 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:23:30,869 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:23:30,869 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:23:30,869 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:23:30,870 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:23:30,870 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:23:30,871 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:23:30,871 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:23:30,871 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:23:30,872 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:23:30,872 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:23:30,873 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:23:30,873 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:23:30,874 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:23:30,874 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:23:30,874 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:23:30,875 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:23:30,875 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:23:30,875 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:23:30,876 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:23:30,880 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:23:30,880 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:23:30,881 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:23:30,881 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:23:30,881 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:23:30,882 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:23:30,882 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:23:30,882 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:23:30,883 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:23:30,883 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:23:30,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:23:30,890 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:23:30,890 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:23:30,890 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:23:30,891 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_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2/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_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2 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 [2024-11-02 12:23:31,173 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:23:31,205 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:23:31,208 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:23:31,210 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:23:31,210 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:23:31,212 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2/../../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 Unable to find full path for "g++" [2024-11-02 12:23:33,348 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:23:33,821 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:23:33,822 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d7d2072-84ab-45da-be8f-e77eb56a2138/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 [2024-11-02 12:23:33,864 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2/data/3c31ce19c/88ddae7737ed48f5b05aeab581806aa2/FLAG3058af82b [2024-11-02 12:23:33,887 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2/data/3c31ce19c/88ddae7737ed48f5b05aeab581806aa2 [2024-11-02 12:23:33,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:23:33,892 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:23:33,894 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:23:33,894 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:23:33,902 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:23:33,904 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:23:33" (1/1) ... [2024-11-02 12:23:33,906 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b44564b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:33, skipping insertion in model container [2024-11-02 12:23:33,906 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:23:33" (1/1) ... [2024-11-02 12:23:34,012 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:23:35,275 WARN L251 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_6d7d2072-84ab-45da-be8f-e77eb56a2138/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] [2024-11-02 12:23:35,320 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:23:35,362 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:23:35,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [2762] [2024-11-02 12:23:35,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [2769] [2024-11-02 12:23:35,665 WARN L251 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_6d7d2072-84ab-45da-be8f-e77eb56a2138/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] [2024-11-02 12:23:35,679 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:23:35,751 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:23:35,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:35 WrapperNode [2024-11-02 12:23:35,752 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:23:35,753 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:23:35,753 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:23:35,753 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:23:35,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:35" (1/1) ... [2024-11-02 12:23:35,809 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:35" (1/1) ... [2024-11-02 12:23:35,928 INFO L138 Inliner]: procedures = 150, calls = 795, calls flagged for inlining = 63, calls inlined = 45, statements flattened = 1753 [2024-11-02 12:23:35,928 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:23:35,929 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:23:35,929 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:23:35,929 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:23:35,942 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:35" (1/1) ... [2024-11-02 12:23:35,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:35" (1/1) ... [2024-11-02 12:23:35,961 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:35" (1/1) ... [2024-11-02 12:23:35,961 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:35" (1/1) ... [2024-11-02 12:23:36,024 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:35" (1/1) ... [2024-11-02 12:23:36,090 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:35" (1/1) ... [2024-11-02 12:23:36,110 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:35" (1/1) ... [2024-11-02 12:23:36,123 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:35" (1/1) ... [2024-11-02 12:23:36,153 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:23:36,155 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:23:36,156 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:23:36,156 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:23:36,158 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:35" (1/1) ... [2024-11-02 12:23:36,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:23:36,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:23:36,197 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:23:36,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d7d2072-84ab-45da-be8f-e77eb56a2138/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:23:36,283 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-02 12:23:36,287 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-02 12:23:36,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-02 12:23:36,287 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-02 12:23:36,287 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-02 12:23:36,288 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_add [2024-11-02 12:23:36,288 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_add [2024-11-02 12:23:36,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-02 12:23:36,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-02 12:23:36,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-02 12:23:36,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-02 12:23:36,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-02 12:23:36,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-02 12:23:36,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-02 12:23:36,294 INFO L130 BoogieDeclarations]: Found specification of procedure aem_init_ipmi_data [2024-11-02 12:23:36,294 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_init_ipmi_data [2024-11-02 12:23:36,294 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-02 12:23:36,295 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-02 12:23:36,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-02 12:23:36,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-02 12:23:36,295 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-02 12:23:36,295 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-02 12:23:36,295 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-02 12:23:36,295 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-02 12:23:36,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-02 12:23:36,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-02 12:23:36,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-02 12:23:36,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-02 12:23:36,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-02 12:23:36,298 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-02 12:23:36,298 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-02 12:23:36,298 INFO L130 BoogieDeclarations]: Found specification of procedure aem_delete [2024-11-02 12:23:36,298 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_delete [2024-11-02 12:23:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-02 12:23:36,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-02 12:23:36,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-02 12:23:36,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file [2024-11-02 12:23:36,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file [2024-11-02 12:23:36,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:23:36,304 INFO L130 BoogieDeclarations]: Found specification of procedure aem_idr_get [2024-11-02 12:23:36,304 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_idr_get [2024-11-02 12:23:36,304 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_destroy_user [2024-11-02 12:23:36,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_destroy_user [2024-11-02 12:23:36,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-02 12:23:36,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-02 12:23:36,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-02 12:23:36,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-02 12:23:36,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-02 12:23:36,305 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_register [2024-11-02 12:23:36,305 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_register [2024-11-02 12:23:36,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-02 12:23:36,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-02 12:23:36,305 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-11-02 12:23:36,306 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-11-02 12:23:36,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc_6 [2024-11-02 12:23:36,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc_6 [2024-11-02 12:23:36,307 INFO L130 BoogieDeclarations]: Found specification of procedure aem_send_message [2024-11-02 12:23:36,308 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_send_message [2024-11-02 12:23:36,308 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2024-11-02 12:23:36,309 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2024-11-02 12:23:36,310 INFO L130 BoogieDeclarations]: Found specification of procedure aem_register_sensors [2024-11-02 12:23:36,314 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_register_sensors [2024-11-02 12:23:36,314 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-02 12:23:36,314 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-02 12:23:36,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-02 12:23:36,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-02 12:23:36,314 INFO L130 BoogieDeclarations]: Found specification of procedure aem_idr_put [2024-11-02 12:23:36,314 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_idr_put [2024-11-02 12:23:36,314 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2024-11-02 12:23:36,315 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2024-11-02 12:23:36,315 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-02 12:23:36,315 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-02 12:23:36,315 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-02 12:23:36,315 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-02 12:23:36,315 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-02 12:23:36,315 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-02 12:23:36,315 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-02 12:23:36,315 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-02 12:23:36,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:23:36,316 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_recv_msg [2024-11-02 12:23:36,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_recv_msg [2024-11-02 12:23:36,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-02 12:23:36,317 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-02 12:23:36,317 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-02 12:23:36,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:23:36,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:23:36,317 INFO L130 BoogieDeclarations]: Found specification of procedure aem_remove_sensors [2024-11-02 12:23:36,317 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_remove_sensors [2024-11-02 12:23:36,317 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_alloc [2024-11-02 12:23:36,317 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_alloc [2024-11-02 12:23:36,317 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-02 12:23:36,318 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-02 12:23:36,840 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:23:36,843 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:23:36,974 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-02 12:23:42,282 INFO L? ?]: Removed 611 outVars from TransFormulas that were not future-live. [2024-11-02 12:23:42,283 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:23:42,560 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:23:42,560 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-02 12:23:42,561 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:23:42 BoogieIcfgContainer [2024-11-02 12:23:42,561 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:23:42,563 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:23:42,564 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:23:42,567 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:23:42,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:23:33" (1/3) ... [2024-11-02 12:23:42,569 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c2b0e30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:23:42, skipping insertion in model container [2024-11-02 12:23:42,569 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:35" (2/3) ... [2024-11-02 12:23:42,569 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c2b0e30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:23:42, skipping insertion in model container [2024-11-02 12:23:42,570 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:23:42" (3/3) ... [2024-11-02 12:23:42,571 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-02 12:23:42,590 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:23:42,591 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:23:42,730 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:23:42,739 INFO L333 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, 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;@7ec1bb5a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:23:42,740 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:23:42,747 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 252 states have (on average 1.3174603174603174) internal successors, (332), 265 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) [2024-11-02 12:23:42,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-02 12:23:42,774 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:42,775 INFO L215 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] [2024-11-02 12:23:42,775 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:42,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:42,781 INFO L85 PathProgramCache]: Analyzing trace with hash 121401738, now seen corresponding path program 1 times [2024-11-02 12:23:42,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:42,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829115411] [2024-11-02 12:23:42,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:42,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:44,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:45,260 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2024-11-02 12:23:45,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:45,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829115411] [2024-11-02 12:23:45,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829115411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:45,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:23:45,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:23:45,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485728580] [2024-11-02 12:23:45,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:45,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:23:45,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:45,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:23:45,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:23:45,317 INFO L87 Difference]: Start difference. First operand has 404 states, 252 states have (on average 1.3174603174603174) internal successors, (332), 265 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) [2024-11-02 12:23:47,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-02 12:23:48,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:48,689 INFO L93 Difference]: Finished difference Result 898 states and 1219 transitions. [2024-11-02 12:23:48,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:23:48,697 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 [2024-11-02 12:23:48,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:48,734 INFO L225 Difference]: With dead ends: 898 [2024-11-02 12:23:48,734 INFO L226 Difference]: Without dead ends: 451 [2024-11-02 12:23:48,740 INFO L431 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 [2024-11-02 12:23:48,750 INFO L432 NwaCegarLoop]: 486 mSDtfsCounter, 189 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:48,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 913 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 159 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2024-11-02 12:23:48,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2024-11-02 12:23:48,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 444. [2024-11-02 12:23:48,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 288 states have (on average 1.3020833333333333) internal successors, (375), 294 states have internal predecessors, (375), 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) [2024-11-02 12:23:48,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 599 transitions. [2024-11-02 12:23:48,862 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 599 transitions. Word has length 229 [2024-11-02 12:23:48,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:48,864 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 599 transitions. [2024-11-02 12:23:48,864 INFO L472 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) [2024-11-02 12:23:48,865 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 599 transitions. [2024-11-02 12:23:48,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-02 12:23:48,874 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:48,875 INFO L215 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] [2024-11-02 12:23:48,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:23:48,875 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:48,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:48,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1244022864, now seen corresponding path program 1 times [2024-11-02 12:23:48,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:48,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817341867] [2024-11-02 12:23:48,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:48,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:50,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:50,698 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 374 trivial. 0 not checked. [2024-11-02 12:23:50,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:50,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817341867] [2024-11-02 12:23:50,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817341867] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:50,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:23:50,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:23:50,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131032585] [2024-11-02 12:23:50,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:50,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:23:50,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:50,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:23:50,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:23:50,709 INFO L87 Difference]: Start difference. First operand 444 states and 599 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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) [2024-11-02 12:23:52,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-02 12:23:54,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-02 12:23:55,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:55,904 INFO L93 Difference]: Finished difference Result 855 states and 1155 transitions. [2024-11-02 12:23:55,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:23:55,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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 239 [2024-11-02 12:23:55,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:55,911 INFO L225 Difference]: With dead ends: 855 [2024-11-02 12:23:55,912 INFO L226 Difference]: Without dead ends: 445 [2024-11-02 12:23:55,914 INFO L431 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 [2024-11-02 12:23:55,915 INFO L432 NwaCegarLoop]: 456 mSDtfsCounter, 0 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 909 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:55,916 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 909 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 2 Unknown, 0 Unchecked, 5.1s Time] [2024-11-02 12:23:55,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2024-11-02 12:23:55,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 445. [2024-11-02 12:23:55,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 289 states have (on average 1.301038062283737) internal successors, (376), 295 states have internal predecessors, (376), 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) [2024-11-02 12:23:55,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 600 transitions. [2024-11-02 12:23:55,956 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 600 transitions. Word has length 239 [2024-11-02 12:23:55,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:55,957 INFO L471 AbstractCegarLoop]: Abstraction has 445 states and 600 transitions. [2024-11-02 12:23:55,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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) [2024-11-02 12:23:55,958 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 600 transitions. [2024-11-02 12:23:55,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-02 12:23:55,971 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:55,971 INFO L215 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] [2024-11-02 12:23:55,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:23:55,972 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_fileErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:55,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:55,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1866467880, now seen corresponding path program 1 times [2024-11-02 12:23:55,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:55,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947262661] [2024-11-02 12:23:55,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:55,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:57,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:58,930 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2024-11-02 12:23:58,931 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:58,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947262661] [2024-11-02 12:23:58,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947262661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:58,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:23:58,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:23:58,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095402087] [2024-11-02 12:23:58,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:58,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:23:58,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:58,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:23:58,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:23:58,938 INFO L87 Difference]: Start difference. First operand 445 states and 600 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 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) [2024-11-02 12:24:00,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-02 12:24:02,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []