./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i --full-output --preprocessor.use.memory.slicer false --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fba957c5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4083bfcd7db6f77d1df429f19c85907b2c08abb35764175570b1e2ec14e31561 --preprocessor.use.memory.slicer false --- Real Ultimate output --- This is Ultimate 0.2.3-dev-fba957c-m [2023-11-23 10:18:05,507 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 10:18:05,595 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 10:18:05,599 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 10:18:05,599 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 10:18:05,640 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 10:18:05,644 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 10:18:05,645 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 10:18:05,645 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 10:18:05,650 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 10:18:05,650 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 10:18:05,650 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 10:18:05,651 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 10:18:05,653 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 10:18:05,653 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 10:18:05,653 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 10:18:05,653 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 10:18:05,654 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 10:18:05,654 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 10:18:05,654 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 10:18:05,654 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 10:18:05,655 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 10:18:05,655 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 10:18:05,655 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 10:18:05,656 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 10:18:05,656 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 10:18:05,656 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 10:18:05,657 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 10:18:05,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 10:18:05,657 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 10:18:05,658 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 10:18:05,658 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 10:18:05,658 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 10:18:05,658 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 10:18:05,658 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 10:18:05,659 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 10:18:05,659 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 10:18:05,659 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 10:18:05,659 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 10:18:05,659 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4083bfcd7db6f77d1df429f19c85907b2c08abb35764175570b1e2ec14e31561 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> false [2023-11-23 10:18:05,869 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 10:18:05,895 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 10:18:05,897 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 10:18:05,898 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 10:18:05,899 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 10:18:05,900 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i [2023-11-23 10:18:07,032 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 10:18:07,290 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 10:18:07,291 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i [2023-11-23 10:18:07,306 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e059959ee/a03ed688d6cb4c659eb39dd8ff72dc3c/FLAGb05b25286 [2023-11-23 10:18:07,322 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e059959ee/a03ed688d6cb4c659eb39dd8ff72dc3c [2023-11-23 10:18:07,324 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 10:18:07,325 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 10:18:07,326 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 10:18:07,326 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 10:18:07,330 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 10:18:07,331 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:18:07" (1/1) ... [2023-11-23 10:18:07,332 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f4eddea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07, skipping insertion in model container [2023-11-23 10:18:07,332 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:18:07" (1/1) ... [2023-11-23 10:18:07,388 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 10:18:07,729 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i[36117,36130] [2023-11-23 10:18:07,740 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 10:18:07,758 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 10:18:07,849 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i[36117,36130] [2023-11-23 10:18:07,867 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 10:18:07,891 INFO L206 MainTranslator]: Completed translation [2023-11-23 10:18:07,892 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07 WrapperNode [2023-11-23 10:18:07,892 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 10:18:07,893 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 10:18:07,893 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 10:18:07,893 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 10:18:07,899 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07" (1/1) ... [2023-11-23 10:18:07,934 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07" (1/1) ... [2023-11-23 10:18:07,977 INFO L138 Inliner]: procedures = 75, calls = 161, calls flagged for inlining = 35, calls inlined = 30, statements flattened = 516 [2023-11-23 10:18:07,982 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 10:18:07,982 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 10:18:07,982 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 10:18:07,983 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 10:18:07,990 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07" (1/1) ... [2023-11-23 10:18:07,991 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07" (1/1) ... [2023-11-23 10:18:08,006 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07" (1/1) ... [2023-11-23 10:18:08,010 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07" (1/1) ... [2023-11-23 10:18:08,022 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07" (1/1) ... [2023-11-23 10:18:08,039 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07" (1/1) ... [2023-11-23 10:18:08,049 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07" (1/1) ... [2023-11-23 10:18:08,051 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07" (1/1) ... [2023-11-23 10:18:08,055 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 10:18:08,063 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 10:18:08,063 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 10:18:08,063 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 10:18:08,064 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07" (1/1) ... [2023-11-23 10:18:08,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 10:18:08,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 10:18:08,126 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 10:18:08,144 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 10:18:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_raw [2023-11-23 10:18:08,199 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_raw [2023-11-23 10:18:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 10:18:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 10:18:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 10:18:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 10:18:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 10:18:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-23 10:18:08,199 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-23 10:18:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 10:18:08,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 10:18:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 10:18:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 10:18:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_attr [2023-11-23 10:18:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_attr [2023-11-23 10:18:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 10:18:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 10:18:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-23 10:18:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-23 10:18:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2023-11-23 10:18:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2023-11-23 10:18:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2023-11-23 10:18:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2023-11-23 10:18:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 10:18:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 10:18:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 10:18:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_adc_release [2023-11-23 10:18:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_adc_release [2023-11-23 10:18:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 10:18:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-23 10:18:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-23 10:18:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 10:18:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-11-23 10:18:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-11-23 10:18:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 10:18:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 10:18:08,202 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 10:18:08,202 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 10:18:08,396 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 10:18:08,399 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 10:18:08,797 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 10:18:08,848 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 10:18:08,849 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 10:18:08,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:18:08 BoogieIcfgContainer [2023-11-23 10:18:08,849 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 10:18:08,851 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 10:18:08,851 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 10:18:08,853 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 10:18:08,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:18:07" (1/3) ... [2023-11-23 10:18:08,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e21a712 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:18:08, skipping insertion in model container [2023-11-23 10:18:08,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:07" (2/3) ... [2023-11-23 10:18:08,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e21a712 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:18:08, skipping insertion in model container [2023-11-23 10:18:08,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:18:08" (3/3) ... [2023-11-23 10:18:08,856 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i [2023-11-23 10:18:08,870 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 10:18:08,870 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 10:18:08,906 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 10:18:08,911 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@938df4f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 10:18:08,912 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 10:18:08,916 INFO L276 IsEmpty]: Start isEmpty. Operand has 141 states, 91 states have (on average 1.3516483516483517) internal successors, (123), 93 states have internal predecessors, (123), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-23 10:18:08,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-23 10:18:08,924 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:18:08,925 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-23 10:18:08,925 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 10:18:08,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:18:08,929 INFO L85 PathProgramCache]: Analyzing trace with hash -405489627, now seen corresponding path program 1 times [2023-11-23 10:18:08,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:18:08,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451399974] [2023-11-23 10:18:08,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:18:08,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:18:09,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:09,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:18:09,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:09,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 10:18:09,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:09,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 10:18:09,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:09,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 10:18:09,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:09,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:18:09,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:09,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-23 10:18:09,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:09,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-23 10:18:09,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:09,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:18:09,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:09,681 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 10:18:09,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:18:09,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451399974] [2023-11-23 10:18:09,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451399974] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 10:18:09,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060347286] [2023-11-23 10:18:09,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:18:09,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 10:18:09,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 10:18:09,685 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 10:18:09,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 10:18:09,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:09,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 10:18:09,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 10:18:09,935 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 10:18:09,935 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 10:18:09,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060347286] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:18:09,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 10:18:09,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 10:18:09,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350749607] [2023-11-23 10:18:09,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:18:09,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 10:18:09,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:18:09,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 10:18:09,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:18:09,975 INFO L87 Difference]: Start difference. First operand has 141 states, 91 states have (on average 1.3516483516483517) internal successors, (123), 93 states have internal predecessors, (123), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 10:18:10,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:18:10,056 INFO L93 Difference]: Finished difference Result 278 states and 387 transitions. [2023-11-23 10:18:10,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 10:18:10,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2023-11-23 10:18:10,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:18:10,068 INFO L225 Difference]: With dead ends: 278 [2023-11-23 10:18:10,069 INFO L226 Difference]: Without dead ends: 137 [2023-11-23 10:18:10,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 10:18:10,077 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 3 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 10:18:10,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 313 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 10:18:10,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-11-23 10:18:10,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2023-11-23 10:18:10,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 89 states have (on average 1.2808988764044944) internal successors, (114), 90 states have internal predecessors, (114), 34 states have call successors, (34), 13 states have call predecessors, (34), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 10:18:10,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 182 transitions. [2023-11-23 10:18:10,120 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 182 transitions. Word has length 62 [2023-11-23 10:18:10,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:18:10,121 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 182 transitions. [2023-11-23 10:18:10,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 10:18:10,122 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 182 transitions. [2023-11-23 10:18:10,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-23 10:18:10,125 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:18:10,125 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-23 10:18:10,138 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 10:18:10,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-23 10:18:10,339 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 10:18:10,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:18:10,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1771018389, now seen corresponding path program 1 times [2023-11-23 10:18:10,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:18:10,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479522829] [2023-11-23 10:18:10,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:18:10,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:18:10,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:10,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:18:10,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:10,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 10:18:10,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:10,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 10:18:10,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:10,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 10:18:10,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:10,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:18:10,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:10,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 10:18:10,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:10,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 10:18:10,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:10,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 10:18:10,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:10,695 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 10:18:10,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 10:18:10,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479522829] [2023-11-23 10:18:10,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479522829] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 10:18:10,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175415384] [2023-11-23 10:18:10,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:18:10,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 10:18:10,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 10:18:10,700 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 10:18:10,725 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 10:18:10,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:10,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-23 10:18:10,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 10:18:10,945 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 10:18:10,945 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 10:18:10,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175415384] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:18:10,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 10:18:10,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 6 [2023-11-23 10:18:10,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309206865] [2023-11-23 10:18:10,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:18:10,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 10:18:10,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 10:18:10,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 10:18:10,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 10:18:10,948 INFO L87 Difference]: Start difference. First operand 137 states and 182 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 10:18:11,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:18:11,046 INFO L93 Difference]: Finished difference Result 277 states and 371 transitions. [2023-11-23 10:18:11,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 10:18:11,047 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2023-11-23 10:18:11,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:18:11,049 INFO L225 Difference]: With dead ends: 277 [2023-11-23 10:18:11,049 INFO L226 Difference]: Without dead ends: 144 [2023-11-23 10:18:11,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 10:18:11,051 INFO L413 NwaCegarLoop]: 156 mSDtfsCounter, 2 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 10:18:11,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 614 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 10:18:11,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2023-11-23 10:18:11,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 141. [2023-11-23 10:18:11,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 92 states have (on average 1.2717391304347827) internal successors, (117), 93 states have internal predecessors, (117), 34 states have call successors, (34), 13 states have call predecessors, (34), 14 states have return successors, (38), 35 states have call predecessors, (38), 34 states have call successors, (38) [2023-11-23 10:18:11,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 189 transitions. [2023-11-23 10:18:11,071 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 189 transitions. Word has length 63 [2023-11-23 10:18:11,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:18:11,072 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 189 transitions. [2023-11-23 10:18:11,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 10:18:11,074 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 189 transitions. [2023-11-23 10:18:11,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-23 10:18:11,077 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:18:11,077 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-23 10:18:11,093 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 10:18:11,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-23 10:18:11,291 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 10:18:11,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:18:11,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1903513530, now seen corresponding path program 1 times [2023-11-23 10:18:11,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 10:18:11,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907723627] [2023-11-23 10:18:11,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:18:11,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 10:18:11,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 10:18:11,364 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-23 10:18:11,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 10:18:11,468 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-23 10:18:11,469 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-23 10:18:11,471 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 10:18:11,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 10:18:11,476 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-23 10:18:11,479 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 10:18:11,536 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet29 could not be translated [2023-11-23 10:18:11,537 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret26 could not be translated [2023-11-23 10:18:11,538 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret27 [2023-11-23 10:18:11,539 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret128 [2023-11-23 10:18:11,539 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem81 [2023-11-23 10:18:11,540 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret116 could not be translated [2023-11-23 10:18:11,540 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret82 could not be translated [2023-11-23 10:18:11,540 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem81 [2023-11-23 10:18:11,540 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret124 [2023-11-23 10:18:11,541 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem88 [2023-11-23 10:18:11,541 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret116 could not be translated [2023-11-23 10:18:11,542 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret89 could not be translated [2023-11-23 10:18:11,542 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem88 [2023-11-23 10:18:11,542 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem94 could not be translated [2023-11-23 10:18:11,543 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem96 could not be translated [2023-11-23 10:18:11,563 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 10:18:11 BoogieIcfgContainer [2023-11-23 10:18:11,563 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 10:18:11,564 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 10:18:11,564 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 10:18:11,564 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 10:18:11,565 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:18:08" (3/4) ... [2023-11-23 10:18:11,566 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-23 10:18:11,567 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 10:18:11,568 INFO L158 Benchmark]: Toolchain (without parser) took 4242.66ms. Allocated memory was 226.5MB in the beginning and 329.3MB in the end (delta: 102.8MB). Free memory was 195.7MB in the beginning and 189.9MB in the end (delta: 5.8MB). Peak memory consumption was 109.0MB. Max. memory is 16.1GB. [2023-11-23 10:18:11,568 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 134.2MB. Free memory is still 98.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 10:18:11,569 INFO L158 Benchmark]: CACSL2BoogieTranslator took 566.20ms. Allocated memory is still 226.5MB. Free memory was 195.5MB in the beginning and 171.2MB in the end (delta: 24.3MB). Peak memory consumption was 26.0MB. Max. memory is 16.1GB. [2023-11-23 10:18:11,569 INFO L158 Benchmark]: Boogie Procedure Inliner took 88.65ms. Allocated memory is still 226.5MB. Free memory was 171.2MB in the beginning and 166.0MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-23 10:18:11,569 INFO L158 Benchmark]: Boogie Preprocessor took 80.22ms. Allocated memory is still 226.5MB. Free memory was 166.0MB in the beginning and 162.8MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-23 10:18:11,570 INFO L158 Benchmark]: RCFGBuilder took 786.31ms. Allocated memory is still 226.5MB. Free memory was 162.8MB in the beginning and 107.2MB in the end (delta: 55.6MB). Peak memory consumption was 56.6MB. Max. memory is 16.1GB. [2023-11-23 10:18:11,570 INFO L158 Benchmark]: TraceAbstraction took 2712.66ms. Allocated memory was 226.5MB in the beginning and 329.3MB in the end (delta: 102.8MB). Free memory was 107.2MB in the beginning and 189.9MB in the end (delta: -82.7MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB. [2023-11-23 10:18:11,570 INFO L158 Benchmark]: Witness Printer took 3.75ms. Allocated memory is still 329.3MB. Free memory is still 189.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 10:18:11,572 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 134.2MB. Free memory is still 98.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 566.20ms. Allocated memory is still 226.5MB. Free memory was 195.5MB in the beginning and 171.2MB in the end (delta: 24.3MB). Peak memory consumption was 26.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 88.65ms. Allocated memory is still 226.5MB. Free memory was 171.2MB in the beginning and 166.0MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 80.22ms. Allocated memory is still 226.5MB. Free memory was 166.0MB in the beginning and 162.8MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 786.31ms. Allocated memory is still 226.5MB. Free memory was 162.8MB in the beginning and 107.2MB in the end (delta: 55.6MB). Peak memory consumption was 56.6MB. Max. memory is 16.1GB. * TraceAbstraction took 2712.66ms. Allocated memory was 226.5MB in the beginning and 329.3MB in the end (delta: 102.8MB). Free memory was 107.2MB in the beginning and 189.9MB in the end (delta: -82.7MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB. * Witness Printer took 3.75ms. Allocated memory is still 329.3MB. Free memory is still 189.9MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~nondet29 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret26 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret27 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret128 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem81 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret116 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret82 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem81 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret124 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem88 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret116 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret89 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem88 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem94 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem96 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 1272]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 1150, overapproximation of bitwiseOr at line 865. Possible FailurePath: [L1150-L1152] static struct platform_driver s3c_hwmon_driver = {& s3c_hwmon_probe, & s3c_hwmon_remove, 0, 0, 0, {"s3c-hwmon", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, 0}; [L1174] int LDV_IN_INTERRUPT ; [L1317] int ldv_count_1 = 0; [L1318] int ldv_count_2 = 0; [L1326] int ldv_call_dev_attr_of_sensor_device_attribute = 0; [L1177] struct platform_device *var_group1 ; [L1178] int res_s3c_hwmon_probe_10 ; [L1179] int ldv_s_s3c_hwmon_driver_platform_driver ; [L1180] int tmp ; [L1181] int tmp___0 ; [L1182] int tmp___1 ; [L1184] ldv_s_s3c_hwmon_driver_platform_driver = 0 [L1185] LDV_IN_INTERRUPT = 1 [L1186] FCALL ldv_initialize() [L1187] FCALL ldv_handler_precall() VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ldv_s_s3c_hwmon_driver_platform_driver=0, s3c_hwmon_driver={16:0}] [L1188] CALL, EXPR s3c_hwmon_init() [L1155] int tmp ; [L1157] CALL, EXPR platform_driver_register(& s3c_hwmon_driver) [L1399] return __VERIFIER_nondet_int(); [L1157] RET, EXPR platform_driver_register(& s3c_hwmon_driver) [L1157] tmp = platform_driver_register(& s3c_hwmon_driver) [L1158] return (tmp); [L1188] RET, EXPR s3c_hwmon_init() [L1188] tmp = s3c_hwmon_init() [L1189] COND FALSE !(tmp != 0) VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ldv_s_s3c_hwmon_driver_platform_driver=0, s3c_hwmon_driver={16:0}, tmp=0] [L1223] tmp___1 = __VERIFIER_nondet_int() [L1224] COND TRUE tmp___1 != 0 || ldv_s_s3c_hwmon_driver_platform_driver != 0 [L1195] tmp___0 = __VERIFIER_nondet_int() [L1197] case 0: [L1199] CALL s3c_hwmon_probe(var_group1) [L1020] struct s3c_hwmon_pdata *pdata ; [L1021] struct s3c_hwmon *hwmon ; [L1022] int ret ; [L1023] int i ; [L1024] void *tmp ; [L1025] struct lock_class_key __key ; [L1026] long tmp___0 ; [L1027] long tmp___1 ; [L1028] long tmp___2 ; [L1029] long tmp___3 ; [L1030] struct s3c_hwmon_chcfg *cfg ; [L1032] EXPR dev->dev.platform_data [L1032] pdata = (struct s3c_hwmon_pdata *)dev->dev.platform_data [L1033] ret = 0 VAL [LDV_IN_INTERRUPT=1, __key={17:0}, __this_module={4294967304:4294967301}, dev={4294967307:-14}, dev={4294967307:-14}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={18:-17}, ret=0, s3c_hwmon_driver={16:0}] [L1034] COND FALSE !((unsigned long )pdata == (unsigned long )((struct s3c_hwmon_pdata *)0)) [L1039] CALL, EXPR kzalloc(800U, 208U) [L863] void *tmp ; VAL [LDV_IN_INTERRUPT=1, \old(flags)=208, \old(size)=800, __this_module={4294967304:4294967301}, flags=208, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}, size=800] [L865] EXPR flags | 32768U VAL [LDV_IN_INTERRUPT=1, \old(flags)=208, \old(size)=800, __this_module={4294967304:4294967301}, flags=208, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}, size=800] [L865] CALL, EXPR kmalloc(size, flags | 32768U) [L854] void *tmp___2 ; [L856] CALL, EXPR __kmalloc(size, flags) [L849] CALL, EXPR ldv_malloc(size) VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L839] COND TRUE __VERIFIER_nondet_int() [L840] void *res = malloc(size); [L841] CALL, EXPR ldv_is_err(res) VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={-18446744073709551615:0}, s3c_hwmon_driver={16:0}] [L1284] return ((unsigned long )ptr > 2012UL); [L841] RET, EXPR ldv_is_err(res) VAL [LDV_IN_INTERRUPT=1, \old(size)=800, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, res={-18446744073709551615:0}, s3c_hwmon_driver={16:0}, size=800] [L841] CALL assume_abort_if_not(!ldv_is_err(res)) [L833] COND FALSE !(!cond) VAL [LDV_IN_INTERRUPT=1, \old(cond)=1, __this_module={4294967304:4294967301}, cond=1, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L841] RET assume_abort_if_not(!ldv_is_err(res)) [L842] return res; VAL [LDV_IN_INTERRUPT=1, \old(size)=800, \result={-18446744073709551615:0}, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, res={-18446744073709551615:0}, s3c_hwmon_driver={16:0}, size=800] [L849] RET, EXPR ldv_malloc(size) VAL [LDV_IN_INTERRUPT=1, \old(size)=800, \old(t)=32768, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}, size=800, t=32768] [L849] return ldv_malloc(size); [L856] RET, EXPR __kmalloc(size, flags) [L856] tmp___2 = __kmalloc(size, flags) [L857] return (tmp___2); [L865] RET, EXPR kmalloc(size, flags | 32768U) [L865] tmp = kmalloc(size, flags | 32768U) [L866] return (tmp); [L1039] RET, EXPR kzalloc(800U, 208U) [L1039] tmp = kzalloc(800U, 208U) [L1040] hwmon = (struct s3c_hwmon *)tmp VAL [LDV_IN_INTERRUPT=1, __key={17:0}, __this_module={4294967304:4294967301}, dev={4294967307:-14}, dev={4294967307:-14}, hwmon={-18446744073709551615:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={18:-17}, ret=0, s3c_hwmon_driver={16:0}, tmp={-18446744073709551615:0}] [L1041] COND FALSE !((unsigned long )hwmon == (unsigned long )((struct s3c_hwmon *)0)) [L1046] CALL platform_set_drvdata(dev, (void *)hwmon) [L884] FCALL dev_set_drvdata(& pdev->dev, data) [L1046] RET platform_set_drvdata(dev, (void *)hwmon) [L1047] FCALL __mutex_init(& hwmon->lock, "&hwmon->lock", & __key) [L1048] CALL, EXPR s3c_adc_register(dev, 0, 0, 0U) [L1409] CALL, EXPR ldv_malloc(0UL) VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L839] COND FALSE !(__VERIFIER_nondet_int()) [L844] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=0, \result={0:0}, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}, size=0] [L1409] RET, EXPR ldv_malloc(0UL) VAL [LDV_IN_INTERRUPT=1, \old(arg3)=0, __this_module={4294967304:4294967301}, arg0={4294967307:-14}, arg0={4294967307:-14}, arg1={0:0}, arg1={0:0}, arg2={0:0}, arg2={0:0}, arg3=0, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L1409] return ldv_malloc(0UL); [L1048] RET, EXPR s3c_adc_register(dev, 0, 0, 0U) [L1048] hwmon->client = s3c_adc_register(dev, 0, 0, 0U) [L1049] EXPR hwmon->client VAL [LDV_IN_INTERRUPT=1, __key={17:0}, __this_module={4294967304:4294967301}, dev={4294967307:-14}, dev={4294967307:-14}, hwmon={-18446744073709551615:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={18:-17}, ret=0, s3c_hwmon_driver={16:0}, tmp={-18446744073709551615:0}] [L1049] CALL, EXPR IS_ERR((void const *)hwmon->client) VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1246] long tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1248] CALL, EXPR ldv_is_err(ptr) VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1284] return ((unsigned long )ptr > 2012UL); [L1248] RET, EXPR ldv_is_err(ptr) VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1248] tmp = ldv_is_err(ptr) [L1249] return (tmp); [L1049] RET, EXPR IS_ERR((void const *)hwmon->client) VAL [LDV_IN_INTERRUPT=1, __key={17:0}, __this_module={4294967304:4294967301}, dev={4294967307:-14}, dev={4294967307:-14}, hwmon={-18446744073709551615:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={18:-17}, ret=0, s3c_hwmon_driver={16:0}, tmp={-18446744073709551615:0}] [L1049] tmp___1 = IS_ERR((void const *)hwmon->client) [L1050] COND FALSE !(tmp___1 != 0L) [L1057] CALL, EXPR s3c_hwmon_add_raw(& dev->dev) [L915] return (0); [L1057] RET, EXPR s3c_hwmon_add_raw(& dev->dev) [L1057] ret = s3c_hwmon_add_raw(& dev->dev) [L1058] COND FALSE !(ret != 0) [L1062] CALL, EXPR hwmon_device_register(& dev->dev) [L1373] CALL, EXPR ldv_malloc(sizeof(struct device)) VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L839] COND FALSE !(__VERIFIER_nondet_int()) [L844] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=1003, \result={0:0}, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}, size=1003] [L1373] RET, EXPR ldv_malloc(sizeof(struct device)) VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, arg0={4294967307:-2}, arg0={4294967307:-2}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L1373] return ldv_malloc(sizeof(struct device)); [L1062] RET, EXPR hwmon_device_register(& dev->dev) [L1062] hwmon->hwmon_dev = hwmon_device_register(& dev->dev) [L1063] EXPR hwmon->hwmon_dev VAL [LDV_IN_INTERRUPT=1, __key={17:0}, __this_module={4294967304:4294967301}, dev={4294967307:-14}, dev={4294967307:-14}, hwmon={-18446744073709551615:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={18:-17}, ret=0, s3c_hwmon_driver={16:0}, tmp={-18446744073709551615:0}, tmp___1=0] [L1063] CALL, EXPR IS_ERR((void const *)hwmon->hwmon_dev) VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1246] long tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1248] CALL, EXPR ldv_is_err(ptr) VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1284] return ((unsigned long )ptr > 2012UL); [L1248] RET, EXPR ldv_is_err(ptr) VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1248] tmp = ldv_is_err(ptr) [L1249] return (tmp); [L1063] RET, EXPR IS_ERR((void const *)hwmon->hwmon_dev) VAL [LDV_IN_INTERRUPT=1, __key={17:0}, __this_module={4294967304:4294967301}, dev={4294967307:-14}, dev={4294967307:-14}, hwmon={-18446744073709551615:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={18:-17}, ret=0, s3c_hwmon_driver={16:0}, tmp={-18446744073709551615:0}, tmp___1=0] [L1063] tmp___3 = IS_ERR((void const *)hwmon->hwmon_dev) [L1064] COND FALSE !(tmp___3 != 0L) [L1071] i = 0 VAL [LDV_IN_INTERRUPT=1, __key={17:0}, __this_module={4294967304:4294967301}, dev={4294967307:-14}, dev={4294967307:-14}, hwmon={-18446744073709551615:0}, i=0, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={18:-17}, ret=0, s3c_hwmon_driver={16:0}, tmp={-18446744073709551615:0}, tmp___1=0, tmp___3=0] [L1110] COND TRUE (unsigned int )i <= 7U [L1074] EXPR pdata->in[i] [L1074] cfg = pdata->in[i] [L1075] COND FALSE !((unsigned long )cfg == (unsigned long )((struct s3c_hwmon_chcfg *)0)) [L1079] EXPR cfg->mult VAL [LDV_IN_INTERRUPT=1, __key={17:0}, __this_module={4294967304:4294967301}, cfg={19:-18}, dev={4294967307:-14}, dev={4294967307:-14}, hwmon={-18446744073709551615:0}, i=0, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={18:-17}, ret=0, s3c_hwmon_driver={16:0}, tmp={-18446744073709551615:0}, tmp___1=0, tmp___3=0] [L1079] COND TRUE cfg->mult > 65535U [L1080-L1081] CALL dev_warn((struct device const *)(& dev->dev), "channel %d multiplier too large\n", i) [L1367] return __VERIFIER_nondet_int(); [L1080-L1081] RET dev_warn((struct device const *)(& dev->dev), "channel %d multiplier too large\n", i) [L1084] EXPR cfg->div VAL [LDV_IN_INTERRUPT=1, __key={17:0}, __this_module={4294967304:4294967301}, cfg={19:-18}, dev={4294967307:-14}, dev={4294967307:-14}, hwmon={-18446744073709551615:0}, i=0, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={18:-17}, ret=0, s3c_hwmon_driver={16:0}, tmp={-18446744073709551615:0}, tmp___1=0, tmp___3=0] [L1084] COND FALSE !(cfg->div == 0U) [L1089] EXPR pdata->in[i] [L1089-L1090] CALL s3c_hwmon_create_attr(& dev->dev, pdata->in[i], (struct s3c_hwmon_attr *)(& hwmon->attrs) + (unsigned int )i, i) [L977] struct sensor_device_attribute *attr ; [L978] int ret ; [L981] attr = & attrs->in [L982] attr->index = channel [L983] attr->dev_attr.attr.name = (char const *)(& attrs->in_name) [L984] attr->dev_attr.attr.mode = 292U [L985] attr->dev_attr.show = & s3c_hwmon_ch_show [L986] CALL ldv_device_create_file_5(dev, (struct device_attribute const *)(& attr->dev_attr)) [L1254] int tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ldv_func_arg1={4294967307:-2}, ldv_func_arg1={4294967307:-2}, ldv_func_arg2={-18446744073709551615:168}, ldv_func_arg2={-18446744073709551615:168}, s3c_hwmon_driver={16:0}] [L1256] CALL ldv_device_create_file_dev_attr_of_sensor_device_attribute(ldv_func_arg2) VAL [LDV_IN_INTERRUPT=1, \old(ldv_call_dev_attr_of_sensor_device_attribute)=0, \old(ldv_count_2)=0, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L1330] COND TRUE ldv_call_dev_attr_of_sensor_device_attribute == 0 [L1331] ldv_count_2 = ldv_count_2 + 1 [L1332] ldv_call_dev_attr_of_sensor_device_attribute = 1 VAL [LDV_IN_INTERRUPT=1, \old(ldv_call_dev_attr_of_sensor_device_attribute)=0, \old(ldv_count_2)=0, __this_module={4294967304:4294967301}, attr={-18446744073709551615:168}, attr={-18446744073709551615:168}, ldv_call_dev_attr_of_sensor_device_attribute=1, ldv_count_1=0, ldv_count_2=1, s3c_hwmon_driver={16:0}] [L1333] COND FALSE !(ldv_count_1 >= ldv_count_2) [L1335] CALL ldv_error() [L1272] reach_error() VAL [LDV_IN_INTERRUPT=1, \old(ldv_call_dev_attr_of_sensor_device_attribute)=0, \old(ldv_count_2)=0, __this_module={4294967304:4294967301}, ldv_call_dev_attr_of_sensor_device_attribute=1, ldv_count_1=0, ldv_count_2=1, s3c_hwmon_driver={16:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 14 procedures, 141 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.6s, OverallIterations: 3, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5 mSDsluCounter, 927 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 613 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 183 IncrementalHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 314 mSDtfsCounter, 183 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 167 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=141occurred in iteration=0, InterpolantAutomatonStates: 8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 3 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 319 NumberOfCodeBlocks, 319 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 246 ConstructedInterpolants, 0 QuantifiedInterpolants, 356 SizeOfPredicates, 9 NumberOfNonLiveVariables, 1260 ConjunctsInSsa, 34 ConjunctsInUnsatCore, 4 InterpolantComputations, 2 PerfectInterpolantSequences, 64/72 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-23 10:18:11,609 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4083bfcd7db6f77d1df429f19c85907b2c08abb35764175570b1e2ec14e31561 --preprocessor.use.memory.slicer false --- Real Ultimate output --- This is Ultimate 0.2.3-dev-fba957c-m [2023-11-23 10:18:13,937 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 10:18:14,009 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2023-11-23 10:18:14,019 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 10:18:14,020 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 10:18:14,045 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 10:18:14,045 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 10:18:14,045 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 10:18:14,046 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 10:18:14,046 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 10:18:14,047 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 10:18:14,047 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 10:18:14,047 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 10:18:14,050 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 10:18:14,050 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 10:18:14,051 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 10:18:14,051 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 10:18:14,051 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 10:18:14,051 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 10:18:14,052 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 10:18:14,052 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 10:18:14,053 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 10:18:14,053 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-23 10:18:14,053 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-23 10:18:14,053 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 10:18:14,053 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 10:18:14,054 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 10:18:14,054 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 10:18:14,054 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 10:18:14,055 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 10:18:14,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 10:18:14,056 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 10:18:14,056 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 10:18:14,056 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 10:18:14,056 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-23 10:18:14,056 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-23 10:18:14,057 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 10:18:14,057 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 10:18:14,057 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 10:18:14,057 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 10:18:14,058 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 10:18:14,058 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-23 10:18:14,058 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4083bfcd7db6f77d1df429f19c85907b2c08abb35764175570b1e2ec14e31561 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> false [2023-11-23 10:18:14,340 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 10:18:14,375 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 10:18:14,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 10:18:14,378 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 10:18:14,379 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 10:18:14,380 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i [2023-11-23 10:18:15,703 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 10:18:15,935 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 10:18:15,936 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i [2023-11-23 10:18:15,962 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4108d3482/670dccd171654144b2a8e5555e7cdb47/FLAGb6d04a082 [2023-11-23 10:18:15,976 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4108d3482/670dccd171654144b2a8e5555e7cdb47 [2023-11-23 10:18:15,980 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 10:18:15,981 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 10:18:15,996 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 10:18:16,002 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 10:18:16,007 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 10:18:16,008 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:18:15" (1/1) ... [2023-11-23 10:18:16,008 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ce64fdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16, skipping insertion in model container [2023-11-23 10:18:16,009 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:18:15" (1/1) ... [2023-11-23 10:18:16,067 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 10:18:16,442 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i[36117,36130] [2023-11-23 10:18:16,468 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 10:18:16,485 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-23 10:18:16,493 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 10:18:16,543 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i[36117,36130] [2023-11-23 10:18:16,548 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 10:18:16,555 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 10:18:16,604 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i[36117,36130] [2023-11-23 10:18:16,608 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 10:18:16,629 INFO L206 MainTranslator]: Completed translation [2023-11-23 10:18:16,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16 WrapperNode [2023-11-23 10:18:16,629 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 10:18:16,630 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 10:18:16,630 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 10:18:16,631 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 10:18:16,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16" (1/1) ... [2023-11-23 10:18:16,652 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16" (1/1) ... [2023-11-23 10:18:16,687 INFO L138 Inliner]: procedures = 77, calls = 161, calls flagged for inlining = 35, calls inlined = 30, statements flattened = 478 [2023-11-23 10:18:16,687 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 10:18:16,688 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 10:18:16,688 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 10:18:16,688 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 10:18:16,699 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16" (1/1) ... [2023-11-23 10:18:16,699 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16" (1/1) ... [2023-11-23 10:18:16,705 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16" (1/1) ... [2023-11-23 10:18:16,706 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16" (1/1) ... [2023-11-23 10:18:16,719 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16" (1/1) ... [2023-11-23 10:18:16,722 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16" (1/1) ... [2023-11-23 10:18:16,726 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16" (1/1) ... [2023-11-23 10:18:16,728 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16" (1/1) ... [2023-11-23 10:18:16,732 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 10:18:16,733 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 10:18:16,733 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 10:18:16,733 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 10:18:16,734 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16" (1/1) ... [2023-11-23 10:18:16,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 10:18:16,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 10:18:16,763 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 10:18:16,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 10:18:16,819 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_raw [2023-11-23 10:18:16,819 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_raw [2023-11-23 10:18:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 10:18:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 10:18:16,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 10:18:16,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-23 10:18:16,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 10:18:16,821 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-23 10:18:16,822 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-23 10:18:16,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 10:18:16,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 10:18:16,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 10:18:16,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 10:18:16,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-23 10:18:16,822 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hwmon_remove_attr [2023-11-23 10:18:16,823 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hwmon_remove_attr [2023-11-23 10:18:16,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 10:18:16,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-23 10:18:16,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 10:18:16,823 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-23 10:18:16,824 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-23 10:18:16,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2023-11-23 10:18:16,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file_dev_attr_of_sensor_device_attribute [2023-11-23 10:18:16,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-23 10:18:16,840 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2023-11-23 10:18:16,840 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2023-11-23 10:18:16,840 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 10:18:16,840 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 10:18:16,840 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_adc_release [2023-11-23 10:18:16,841 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_adc_release [2023-11-23 10:18:16,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-23 10:18:16,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-23 10:18:16,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 10:18:16,841 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-11-23 10:18:16,842 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-11-23 10:18:16,842 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 10:18:16,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 10:18:16,842 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 10:18:16,842 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 10:18:17,023 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 10:18:17,026 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 10:18:19,790 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 10:18:19,863 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 10:18:19,864 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 10:18:19,864 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:18:19 BoogieIcfgContainer [2023-11-23 10:18:19,864 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 10:18:19,866 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 10:18:19,866 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 10:18:19,869 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 10:18:19,869 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:18:15" (1/3) ... [2023-11-23 10:18:19,869 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9840054 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:18:19, skipping insertion in model container [2023-11-23 10:18:19,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:18:16" (2/3) ... [2023-11-23 10:18:19,870 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9840054 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:18:19, skipping insertion in model container [2023-11-23 10:18:19,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:18:19" (3/3) ... [2023-11-23 10:18:19,871 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-hwmon-s3c-hwmon-ko--130_7a--af3071a-1.i [2023-11-23 10:18:19,886 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 10:18:19,886 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 10:18:19,924 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 10:18:19,929 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@816b402, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 10:18:19,929 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 10:18:19,933 INFO L276 IsEmpty]: Start isEmpty. Operand has 138 states, 88 states have (on average 1.3409090909090908) internal successors, (118), 90 states have internal predecessors, (118), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-23 10:18:19,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-23 10:18:19,942 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:18:19,943 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-23 10:18:19,943 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 10:18:19,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:18:19,948 INFO L85 PathProgramCache]: Analyzing trace with hash 604124258, now seen corresponding path program 1 times [2023-11-23 10:18:19,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 10:18:19,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1713911626] [2023-11-23 10:18:19,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:18:19,960 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 10:18:19,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-11-23 10:18:19,967 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 10:18:20,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-23 10:18:20,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 10:18:20,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-23 10:18:20,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 10:18:20,442 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 10:18:20,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 10:18:20,443 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-23 10:18:20,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1713911626] [2023-11-23 10:18:20,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1713911626] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 10:18:20,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 10:18:20,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 10:18:20,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403095590] [2023-11-23 10:18:20,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 10:18:20,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 10:18:20,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-23 10:18:20,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 10:18:20,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 10:18:20,486 INFO L87 Difference]: Start difference. First operand has 138 states, 88 states have (on average 1.3409090909090908) internal successors, (118), 90 states have internal predecessors, (118), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 10:18:20,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 10:18:20,811 INFO L93 Difference]: Finished difference Result 279 states and 389 transitions. [2023-11-23 10:18:20,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 10:18:20,816 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 60 [2023-11-23 10:18:20,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 10:18:20,823 INFO L225 Difference]: With dead ends: 279 [2023-11-23 10:18:20,824 INFO L226 Difference]: Without dead ends: 141 [2023-11-23 10:18:20,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 56 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 10:18:20,832 INFO L413 NwaCegarLoop]: 156 mSDtfsCounter, 2 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 10:18:20,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 616 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 10:18:20,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-11-23 10:18:20,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 138. [2023-11-23 10:18:20,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 89 states have (on average 1.2808988764044944) internal successors, (114), 90 states have internal predecessors, (114), 34 states have call successors, (34), 13 states have call predecessors, (34), 14 states have return successors, (38), 35 states have call predecessors, (38), 34 states have call successors, (38) [2023-11-23 10:18:20,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 186 transitions. [2023-11-23 10:18:20,877 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 186 transitions. Word has length 60 [2023-11-23 10:18:20,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 10:18:20,877 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 186 transitions. [2023-11-23 10:18:20,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 10:18:20,878 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 186 transitions. [2023-11-23 10:18:20,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-23 10:18:20,881 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 10:18:20,881 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-23 10:18:20,890 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-11-23 10:18:21,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 10:18:21,090 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 10:18:21,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 10:18:21,091 INFO L85 PathProgramCache]: Analyzing trace with hash 2091738306, now seen corresponding path program 1 times [2023-11-23 10:18:21,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-23 10:18:21,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1725549261] [2023-11-23 10:18:21,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 10:18:21,092 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 10:18:21,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-11-23 10:18:21,093 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-23 10:18:21,095 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-23 10:18:22,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 10:18:22,767 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-23 10:18:24,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 10:18:24,446 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2023-11-23 10:18:24,446 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-23 10:18:24,448 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ldv_device_create_file_dev_attr_of_sensor_device_attributeErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 10:18:24,475 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-11-23 10:18:24,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 10:18:24,664 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-23 10:18:24,669 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 10:18:24,718 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret26 could not be translated [2023-11-23 10:18:24,719 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret27 [2023-11-23 10:18:24,720 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret127 [2023-11-23 10:18:24,720 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem80 [2023-11-23 10:18:24,721 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret115 could not be translated [2023-11-23 10:18:24,728 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem80 [2023-11-23 10:18:24,728 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret81 could not be translated [2023-11-23 10:18:24,729 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret123 [2023-11-23 10:18:24,729 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem87 [2023-11-23 10:18:24,730 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret115 could not be translated [2023-11-23 10:18:24,730 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret88 could not be translated [2023-11-23 10:18:24,730 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem87 [2023-11-23 10:18:24,731 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem93 could not be translated [2023-11-23 10:18:24,763 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem95 could not be translated [2023-11-23 10:18:24,780 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 10:18:24 BoogieIcfgContainer [2023-11-23 10:18:24,780 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 10:18:24,780 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 10:18:24,781 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 10:18:24,781 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 10:18:24,781 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:18:19" (3/4) ... [2023-11-23 10:18:24,783 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-23 10:18:24,786 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 10:18:24,787 INFO L158 Benchmark]: Toolchain (without parser) took 8805.57ms. Allocated memory was 58.7MB in the beginning and 102.8MB in the end (delta: 44.0MB). Free memory was 38.0MB in the beginning and 65.6MB in the end (delta: -27.6MB). Peak memory consumption was 12.9MB. Max. memory is 16.1GB. [2023-11-23 10:18:24,787 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 48.2MB. Free memory was 29.1MB in the beginning and 29.0MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 10:18:24,789 INFO L158 Benchmark]: CACSL2BoogieTranslator took 633.46ms. Allocated memory was 58.7MB in the beginning and 75.5MB in the end (delta: 16.8MB). Free memory was 37.8MB in the beginning and 42.3MB in the end (delta: -4.6MB). Peak memory consumption was 19.6MB. Max. memory is 16.1GB. [2023-11-23 10:18:24,790 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.15ms. Allocated memory is still 75.5MB. Free memory was 42.3MB in the beginning and 38.5MB in the end (delta: 3.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-23 10:18:24,790 INFO L158 Benchmark]: Boogie Preprocessor took 44.39ms. Allocated memory is still 75.5MB. Free memory was 38.5MB in the beginning and 33.9MB in the end (delta: 4.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-23 10:18:24,790 INFO L158 Benchmark]: RCFGBuilder took 3131.51ms. Allocated memory is still 75.5MB. Free memory was 33.9MB in the beginning and 38.3MB in the end (delta: -4.3MB). Peak memory consumption was 15.2MB. Max. memory is 16.1GB. [2023-11-23 10:18:24,791 INFO L158 Benchmark]: TraceAbstraction took 4914.35ms. Allocated memory was 75.5MB in the beginning and 102.8MB in the end (delta: 27.3MB). Free memory was 37.8MB in the beginning and 65.6MB in the end (delta: -27.8MB). Peak memory consumption was 9.3MB. Max. memory is 16.1GB. [2023-11-23 10:18:24,791 INFO L158 Benchmark]: Witness Printer took 5.75ms. Allocated memory is still 102.8MB. Free memory is still 65.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 10:18:24,793 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 48.2MB. Free memory was 29.1MB in the beginning and 29.0MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 633.46ms. Allocated memory was 58.7MB in the beginning and 75.5MB in the end (delta: 16.8MB). Free memory was 37.8MB in the beginning and 42.3MB in the end (delta: -4.6MB). Peak memory consumption was 19.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 57.15ms. Allocated memory is still 75.5MB. Free memory was 42.3MB in the beginning and 38.5MB in the end (delta: 3.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 44.39ms. Allocated memory is still 75.5MB. Free memory was 38.5MB in the beginning and 33.9MB in the end (delta: 4.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 3131.51ms. Allocated memory is still 75.5MB. Free memory was 33.9MB in the beginning and 38.3MB in the end (delta: -4.3MB). Peak memory consumption was 15.2MB. Max. memory is 16.1GB. * TraceAbstraction took 4914.35ms. Allocated memory was 75.5MB in the beginning and 102.8MB in the end (delta: 27.3MB). Free memory was 37.8MB in the beginning and 65.6MB in the end (delta: -27.8MB). Peak memory consumption was 9.3MB. Max. memory is 16.1GB. * Witness Printer took 5.75ms. Allocated memory is still 102.8MB. Free memory is still 65.6MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret26 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret27 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret127 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem80 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret115 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem80 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret81 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret123 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem87 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret115 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret88 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem87 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem93 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem95 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 1272]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 1150. Possible FailurePath: [L1150-L1152] static struct platform_driver s3c_hwmon_driver = {& s3c_hwmon_probe, & s3c_hwmon_remove, 0, 0, 0, {"s3c-hwmon", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, 0}; [L1174] int LDV_IN_INTERRUPT ; [L1317] int ldv_count_1 = 0; [L1318] int ldv_count_2 = 0; [L1326] int ldv_call_dev_attr_of_sensor_device_attribute = 0; [L1177] struct platform_device *var_group1 ; [L1178] int res_s3c_hwmon_probe_10 ; [L1179] int ldv_s_s3c_hwmon_driver_platform_driver ; [L1180] int tmp ; [L1181] int tmp___0 ; [L1182] int tmp___1 ; [L1184] ldv_s_s3c_hwmon_driver_platform_driver = 0 [L1185] LDV_IN_INTERRUPT = 1 [L1186] FCALL ldv_initialize() [L1187] FCALL ldv_handler_precall() VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ldv_s_s3c_hwmon_driver_platform_driver=0, s3c_hwmon_driver={16:0}] [L1188] CALL, EXPR s3c_hwmon_init() [L1155] int tmp ; [L1157] CALL, EXPR platform_driver_register(& s3c_hwmon_driver) [L1399] return __VERIFIER_nondet_int(); [L1157] RET, EXPR platform_driver_register(& s3c_hwmon_driver) [L1157] tmp = platform_driver_register(& s3c_hwmon_driver) [L1158] return (tmp); [L1188] RET, EXPR s3c_hwmon_init() [L1188] tmp = s3c_hwmon_init() [L1189] COND FALSE !(tmp != 0) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ldv_s_s3c_hwmon_driver_platform_driver=0, s3c_hwmon_driver={16:0}, tmp=0] [L1223] tmp___1 = __VERIFIER_nondet_int() [L1224] COND TRUE tmp___1 != 0 || ldv_s_s3c_hwmon_driver_platform_driver != 0 [L1195] tmp___0 = __VERIFIER_nondet_int() [L1197] case 0: [L1199] CALL s3c_hwmon_probe(var_group1) [L1020] struct s3c_hwmon_pdata *pdata ; [L1021] struct s3c_hwmon *hwmon ; [L1022] int ret ; [L1023] int i ; [L1024] void *tmp ; [L1025] struct lock_class_key __key ; [L1026] long tmp___0 ; [L1027] long tmp___1 ; [L1028] long tmp___2 ; [L1029] long tmp___3 ; [L1030] struct s3c_hwmon_chcfg *cfg ; [L1032] EXPR dev->dev.platform_data [L1032] pdata = (struct s3c_hwmon_pdata *)dev->dev.platform_data [L1033] ret = 0 VAL [LDV_IN_INTERRUPT=1, __key={31:0}, __this_module={0:0}, dev={1125900041064448:0}, dev={1125900041064448:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={-9223372036854775808:0}, ret=0, s3c_hwmon_driver={16:0}] [L1034] COND FALSE !((unsigned long )pdata == (unsigned long )((struct s3c_hwmon_pdata *)0)) [L1039] CALL, EXPR kzalloc(800U, 208U) [L863] void *tmp ; [L865] CALL, EXPR kmalloc(size, flags | 32768U) [L854] void *tmp___2 ; [L856] CALL, EXPR __kmalloc(size, flags) [L849] CALL, EXPR ldv_malloc(size) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L839] COND TRUE __VERIFIER_nondet_int() [L840] void *res = malloc(size); [L841] CALL, EXPR ldv_is_err(res) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={29:0}, s3c_hwmon_driver={16:0}] [L1284] return ((unsigned long )ptr > 2012UL); [L841] RET, EXPR ldv_is_err(res) VAL [LDV_IN_INTERRUPT=1, \old(size)=800, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, res={29:0}, s3c_hwmon_driver={16:0}, size=800] [L841] CALL assume_abort_if_not(!ldv_is_err(res)) [L833] COND FALSE !(!cond) VAL [LDV_IN_INTERRUPT=1, \old(cond)=1, __this_module={0:0}, cond=1, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L841] RET assume_abort_if_not(!ldv_is_err(res)) [L842] return res; VAL [LDV_IN_INTERRUPT=1, \old(size)=800, \result={29:0}, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, res={29:0}, s3c_hwmon_driver={16:0}, size=800] [L849] RET, EXPR ldv_malloc(size) VAL [LDV_IN_INTERRUPT=1, \old(size)=800, \old(t)=32976, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}, size=800, t=32976] [L849] return ldv_malloc(size); [L856] RET, EXPR __kmalloc(size, flags) [L856] tmp___2 = __kmalloc(size, flags) [L857] return (tmp___2); [L865] RET, EXPR kmalloc(size, flags | 32768U) [L865] tmp = kmalloc(size, flags | 32768U) [L866] return (tmp); [L1039] RET, EXPR kzalloc(800U, 208U) [L1039] tmp = kzalloc(800U, 208U) [L1040] hwmon = (struct s3c_hwmon *)tmp VAL [LDV_IN_INTERRUPT=1, __key={31:0}, __this_module={0:0}, dev={1125900041064448:0}, dev={1125900041064448:0}, hwmon={29:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={-9223372036854775808:0}, ret=0, s3c_hwmon_driver={16:0}, tmp={29:0}] [L1041] COND FALSE !((unsigned long )hwmon == (unsigned long )((struct s3c_hwmon *)0)) [L1046] CALL platform_set_drvdata(dev, (void *)hwmon) [L884] FCALL dev_set_drvdata(& pdev->dev, data) [L1046] RET platform_set_drvdata(dev, (void *)hwmon) [L1047] FCALL __mutex_init(& hwmon->lock, "&hwmon->lock", & __key) [L1048] CALL, EXPR s3c_adc_register(dev, 0, 0, 0U) [L1409] CALL, EXPR ldv_malloc(0UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L839] COND FALSE !(__VERIFIER_nondet_int()) [L844] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=0, \result={0:0}, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}, size=0] [L1409] RET, EXPR ldv_malloc(0UL) VAL [LDV_IN_INTERRUPT=1, \old(arg3)=0, __this_module={0:0}, arg0={1125900041064448:0}, arg0={1125900041064448:0}, arg1={0:0}, arg1={0:0}, arg2={0:0}, arg2={0:0}, arg3=0, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L1409] return ldv_malloc(0UL); [L1048] RET, EXPR s3c_adc_register(dev, 0, 0, 0U) [L1048] hwmon->client = s3c_adc_register(dev, 0, 0, 0U) [L1049] EXPR hwmon->client VAL [LDV_IN_INTERRUPT=1, __key={31:0}, __this_module={0:0}, dev={1125900041064448:0}, dev={1125900041064448:0}, hwmon={29:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={-9223372036854775808:0}, ret=0, s3c_hwmon_driver={16:0}, tmp={29:0}] [L1049] CALL, EXPR IS_ERR((void const *)hwmon->client) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1246] long tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1248] CALL, EXPR ldv_is_err(ptr) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1284] return ((unsigned long )ptr > 2012UL); [L1248] RET, EXPR ldv_is_err(ptr) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1248] tmp = ldv_is_err(ptr) [L1249] return (tmp); [L1049] RET, EXPR IS_ERR((void const *)hwmon->client) VAL [LDV_IN_INTERRUPT=1, __key={31:0}, __this_module={0:0}, dev={1125900041064448:0}, dev={1125900041064448:0}, hwmon={29:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={-9223372036854775808:0}, ret=0, s3c_hwmon_driver={16:0}, tmp={29:0}] [L1049] tmp___1 = IS_ERR((void const *)hwmon->client) [L1050] COND FALSE !(tmp___1 != 0L) [L1057] CALL, EXPR s3c_hwmon_add_raw(& dev->dev) [L915] return (0); [L1057] RET, EXPR s3c_hwmon_add_raw(& dev->dev) [L1057] ret = s3c_hwmon_add_raw(& dev->dev) [L1058] COND FALSE !(ret != 0) [L1062] CALL, EXPR hwmon_device_register(& dev->dev) [L1373] CALL, EXPR ldv_malloc(sizeof(struct device)) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L839] COND FALSE !(__VERIFIER_nondet_int()) [L844] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=1003, \result={0:0}, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}, size=1003] [L1373] RET, EXPR ldv_malloc(sizeof(struct device)) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, arg0={1125900041064448:12}, arg0={1125900041064448:12}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L1373] return ldv_malloc(sizeof(struct device)); [L1062] RET, EXPR hwmon_device_register(& dev->dev) [L1062] hwmon->hwmon_dev = hwmon_device_register(& dev->dev) [L1063] EXPR hwmon->hwmon_dev VAL [LDV_IN_INTERRUPT=1, __key={31:0}, __this_module={0:0}, dev={1125900041064448:0}, dev={1125900041064448:0}, hwmon={29:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={-9223372036854775808:0}, ret=0, s3c_hwmon_driver={16:0}, tmp={29:0}, tmp___1=0] [L1063] CALL, EXPR IS_ERR((void const *)hwmon->hwmon_dev) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1246] long tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1248] CALL, EXPR ldv_is_err(ptr) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1284] return ((unsigned long )ptr > 2012UL); [L1248] RET, EXPR ldv_is_err(ptr) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ptr={0:0}, ptr={0:0}, s3c_hwmon_driver={16:0}] [L1248] tmp = ldv_is_err(ptr) [L1249] return (tmp); [L1063] RET, EXPR IS_ERR((void const *)hwmon->hwmon_dev) VAL [LDV_IN_INTERRUPT=1, __key={31:0}, __this_module={0:0}, dev={1125900041064448:0}, dev={1125900041064448:0}, hwmon={29:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={-9223372036854775808:0}, ret=0, s3c_hwmon_driver={16:0}, tmp={29:0}, tmp___1=0] [L1063] tmp___3 = IS_ERR((void const *)hwmon->hwmon_dev) [L1064] COND FALSE !(tmp___3 != 0L) [L1071] i = 0 VAL [LDV_IN_INTERRUPT=1, __key={31:0}, __this_module={0:0}, dev={1125900041064448:0}, dev={1125900041064448:0}, hwmon={29:0}, i=0, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={-9223372036854775808:0}, ret=0, s3c_hwmon_driver={16:0}, tmp={29:0}, tmp___1=0, tmp___3=0] [L1110] COND TRUE (unsigned int )i <= 7U [L1074] EXPR pdata->in[i] [L1074] cfg = pdata->in[i] [L1075] COND FALSE !((unsigned long )cfg == (unsigned long )((struct s3c_hwmon_chcfg *)0)) [L1079] EXPR cfg->mult VAL [LDV_IN_INTERRUPT=1, __key={31:0}, __this_module={0:0}, cfg={0:-9223372036854775808}, dev={1125900041064448:0}, dev={1125900041064448:0}, hwmon={29:0}, i=0, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={-9223372036854775808:0}, ret=0, s3c_hwmon_driver={16:0}, tmp={29:0}, tmp___1=0, tmp___3=0] [L1079] COND FALSE !(cfg->mult > 65535U) [L1084] EXPR cfg->div VAL [LDV_IN_INTERRUPT=1, __key={31:0}, __this_module={0:0}, cfg={0:-9223372036854775808}, dev={1125900041064448:0}, dev={1125900041064448:0}, hwmon={29:0}, i=0, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, pdata={-9223372036854775808:0}, ret=0, s3c_hwmon_driver={16:0}, tmp={29:0}, tmp___1=0, tmp___3=0] [L1084] COND FALSE !(cfg->div == 0U) [L1089] EXPR pdata->in[i] [L1089-L1090] CALL s3c_hwmon_create_attr(& dev->dev, pdata->in[i], (struct s3c_hwmon_attr *)(& hwmon->attrs) + (unsigned int )i, i) [L977] struct sensor_device_attribute *attr ; [L978] int ret ; [L981] attr = & attrs->in [L982] attr->index = channel [L983] attr->dev_attr.attr.name = (char const *)(& attrs->in_name) [L984] attr->dev_attr.attr.mode = 292U [L985] attr->dev_attr.show = & s3c_hwmon_ch_show [L986] CALL ldv_device_create_file_5(dev, (struct device_attribute const *)(& attr->dev_attr)) [L1254] int tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, ldv_func_arg1={1125900041064448:12}, ldv_func_arg1={1125900041064448:12}, ldv_func_arg2={29:168}, ldv_func_arg2={29:168}, s3c_hwmon_driver={16:0}] [L1256] CALL ldv_device_create_file_dev_attr_of_sensor_device_attribute(ldv_func_arg2) VAL [LDV_IN_INTERRUPT=1, \old(ldv_call_dev_attr_of_sensor_device_attribute)=0, \old(ldv_count_2)=0, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=0, ldv_count_1=0, ldv_count_2=0, s3c_hwmon_driver={16:0}] [L1330] COND TRUE ldv_call_dev_attr_of_sensor_device_attribute == 0 [L1331] ldv_count_2 = ldv_count_2 + 1 [L1332] ldv_call_dev_attr_of_sensor_device_attribute = 1 VAL [LDV_IN_INTERRUPT=1, \old(ldv_call_dev_attr_of_sensor_device_attribute)=0, \old(ldv_count_2)=0, __this_module={0:0}, attr={29:168}, attr={29:168}, ldv_call_dev_attr_of_sensor_device_attribute=1, ldv_count_1=0, ldv_count_2=1, s3c_hwmon_driver={16:0}] [L1333] COND FALSE !(ldv_count_1 >= ldv_count_2) [L1335] CALL ldv_error() [L1272] reach_error() VAL [LDV_IN_INTERRUPT=1, \old(ldv_call_dev_attr_of_sensor_device_attribute)=0, \old(ldv_count_2)=0, __this_module={0:0}, ldv_call_dev_attr_of_sensor_device_attribute=1, ldv_count_1=0, ldv_count_2=1, s3c_hwmon_driver={16:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 14 procedures, 138 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.8s, OverallIterations: 2, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2 mSDsluCounter, 616 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 460 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 131 IncrementalHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 156 mSDtfsCounter, 131 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 59 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=138occurred in iteration=0, InterpolantAutomatonStates: 5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 3 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 126 NumberOfCodeBlocks, 126 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 59 ConstructedInterpolants, 0 QuantifiedInterpolants, 83 SizeOfPredicates, 8 NumberOfNonLiveVariables, 356 ConjunctsInSsa, 15 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 18/18 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-23 10:18:24,828 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample