./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hid--hid-axff.ko-entry_point.cil.out.i --full-output -ea --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8bd4bc60 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -ea -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hid--hid-axff.ko-entry_point.cil.out.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.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 870aeedfb59b4f2c0baa1e2dfc9840576fb3879c ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-8bd4bc6 [2020-07-28 23:03:30,940 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-28 23:03:30,942 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-28 23:03:30,955 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-28 23:03:30,956 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-28 23:03:30,957 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-28 23:03:30,959 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-28 23:03:30,961 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-28 23:03:30,963 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-28 23:03:30,964 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-28 23:03:30,966 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-28 23:03:30,967 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-28 23:03:30,968 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-28 23:03:30,969 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-28 23:03:30,970 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-28 23:03:30,971 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-28 23:03:30,973 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-28 23:03:30,974 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-28 23:03:30,976 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-28 23:03:30,978 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-28 23:03:30,980 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-28 23:03:30,981 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-28 23:03:30,983 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-28 23:03:30,984 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-28 23:03:30,986 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-28 23:03:30,987 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-28 23:03:30,987 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-28 23:03:30,988 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-28 23:03:30,989 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-28 23:03:30,990 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-28 23:03:30,990 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-28 23:03:30,991 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-28 23:03:30,992 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-28 23:03:30,993 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-28 23:03:30,994 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-28 23:03:30,995 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-28 23:03:30,996 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-28 23:03:30,996 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-28 23:03:30,996 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-28 23:03:30,997 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-28 23:03:30,998 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-28 23:03:30,999 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2020-07-28 23:03:31,014 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-28 23:03:31,014 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-28 23:03:31,016 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-28 23:03:31,016 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-28 23:03:31,016 INFO L138 SettingsManager]: * Use SBE=true [2020-07-28 23:03:31,017 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-28 23:03:31,017 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-28 23:03:31,017 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-28 23:03:31,018 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-28 23:03:31,018 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-28 23:03:31,018 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-28 23:03:31,018 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-28 23:03:31,019 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-28 23:03:31,019 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-28 23:03:31,019 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-28 23:03:31,020 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-28 23:03:31,020 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-28 23:03:31,020 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-28 23:03:31,020 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-28 23:03:31,021 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-28 23:03:31,021 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-28 23:03:31,021 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-28 23:03:31,022 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-28 23:03:31,022 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-28 23:03:31,022 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-28 23:03:31,022 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-28 23:03:31,023 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-07-28 23:03:31,023 INFO L138 SettingsManager]: * To the following directory=dump/ 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.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_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 -> 870aeedfb59b4f2c0baa1e2dfc9840576fb3879c [2020-07-28 23:03:31,362 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-28 23:03:31,378 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-28 23:03:31,383 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-28 23:03:31,385 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-28 23:03:31,386 INFO L275 PluginConnector]: CDTParser initialized [2020-07-28 23:03:31,386 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hid--hid-axff.ko-entry_point.cil.out.i [2020-07-28 23:03:31,453 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0973f4dbc/4b3bc89699c9492c9632e3e5a8b330c6/FLAG010ee6b0f [2020-07-28 23:03:32,094 INFO L306 CDTParser]: Found 1 translation units. [2020-07-28 23:03:32,095 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hid--hid-axff.ko-entry_point.cil.out.i [2020-07-28 23:03:32,118 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0973f4dbc/4b3bc89699c9492c9632e3e5a8b330c6/FLAG010ee6b0f [2020-07-28 23:03:32,253 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0973f4dbc/4b3bc89699c9492c9632e3e5a8b330c6 [2020-07-28 23:03:32,256 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-28 23:03:32,258 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-07-28 23:03:32,259 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-28 23:03:32,260 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-28 23:03:32,266 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-28 23:03:32,267 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.07 11:03:32" (1/1) ... [2020-07-28 23:03:32,270 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ca5439c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 11:03:32, skipping insertion in model container [2020-07-28 23:03:32,271 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.07 11:03:32" (1/1) ... [2020-07-28 23:03:32,279 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-28 23:03:32,374 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-28 23:03:32,903 WARN L1191 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2384] [2020-07-28 23:03:32,904 WARN L1191 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2385-2386] [2020-07-28 23:03:33,248 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-28 23:03:33,293 INFO L203 MainTranslator]: Completed pre-run [2020-07-28 23:03:33,392 WARN L1191 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2384] [2020-07-28 23:03:33,393 WARN L1191 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2385-2386] [2020-07-28 23:03:33,529 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-28 23:03:33,587 INFO L208 MainTranslator]: Completed translation [2020-07-28 23:03:33,588 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 11:03:33 WrapperNode [2020-07-28 23:03:33,588 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-28 23:03:33,591 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-07-28 23:03:33,591 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-07-28 23:03:33,591 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-07-28 23:03:33,601 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 11:03:33" (1/1) ... [2020-07-28 23:03:33,658 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 11:03:33" (1/1) ... [2020-07-28 23:03:33,727 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-07-28 23:03:33,728 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-28 23:03:33,729 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-28 23:03:33,729 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-28 23:03:33,748 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 11:03:33" (1/1) ... [2020-07-28 23:03:33,749 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 11:03:33" (1/1) ... [2020-07-28 23:03:33,762 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 11:03:33" (1/1) ... [2020-07-28 23:03:33,762 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 11:03:33" (1/1) ... [2020-07-28 23:03:33,831 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 11:03:33" (1/1) ... [2020-07-28 23:03:33,838 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 11:03:33" (1/1) ... [2020-07-28 23:03:33,848 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 11:03:33" (1/1) ... [2020-07-28 23:03:33,867 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-28 23:03:33,868 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-28 23:03:33,868 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-28 23:03:33,868 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-28 23:03:33,869 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 11:03:33" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-28 23:03:33,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-28 23:03:33,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-28 23:03:33,941 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2020-07-28 23:03:33,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2020-07-28 23:03:33,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-28 23:03:33,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-28 23:03:33,942 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_stop [2020-07-28 23:03:33,942 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_stop [2020-07-28 23:03:33,943 INFO L130 BoogieDeclarations]: Found specification of procedure ax_remove [2020-07-28 23:03:33,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ax_remove [2020-07-28 23:03:33,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-28 23:03:33,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2020-07-28 23:03:33,944 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_close [2020-07-28 23:03:33,944 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_close [2020-07-28 23:03:33,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-28 23:03:33,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-28 23:03:33,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-28 23:03:33,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-28 23:03:33,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-28 23:03:35,636 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-28 23:03:35,637 INFO L295 CfgBuilder]: Removed 75 assume(true) statements. [2020-07-28 23:03:35,642 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 11:03:35 BoogieIcfgContainer [2020-07-28 23:03:35,642 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-28 23:03:35,644 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-28 23:03:35,644 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-28 23:03:35,648 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-28 23:03:35,649 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.07 11:03:32" (1/3) ... [2020-07-28 23:03:35,650 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2914d677 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.07 11:03:35, skipping insertion in model container [2020-07-28 23:03:35,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.07 11:03:33" (2/3) ... [2020-07-28 23:03:35,651 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2914d677 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.07 11:03:35, skipping insertion in model container [2020-07-28 23:03:35,651 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 11:03:35" (3/3) ... [2020-07-28 23:03:35,653 INFO L109 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--hid--hid-axff.ko-entry_point.cil.out.i [2020-07-28 23:03:35,665 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-28 23:03:35,676 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-28 23:03:35,695 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-28 23:03:35,721 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-28 23:03:35,722 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-28 23:03:35,722 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-28 23:03:35,722 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-28 23:03:35,723 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-28 23:03:35,723 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-28 23:03:35,723 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-28 23:03:35,723 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-28 23:03:35,745 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states. [2020-07-28 23:03:35,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2020-07-28 23:03:35,753 INFO L414 BasicCegarLoop]: Found error trace [2020-07-28 23:03:35,754 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-28 23:03:35,755 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-28 23:03:35,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-28 23:03:35,761 INFO L82 PathProgramCache]: Analyzing trace with hash 1617559486, now seen corresponding path program 1 times [2020-07-28 23:03:35,772 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-28 23:03:35,772 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989798940] [2020-07-28 23:03:35,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-28 23:03:36,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-28 23:03:36,260 INFO L280 TraceCheckUtils]: 0: Hoare triple {117#true} #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string80.base, #t~string80.offset := #Ultimate.allocOnStack(31);call #t~string81.base, #t~string81.offset := #Ultimate.allocOnStack(212);call #t~string89.base, #t~string89.offset := #Ultimate.allocOnStack(32);call #t~string90.base, #t~string90.offset := #Ultimate.allocOnStack(212);call #t~string96.base, #t~string96.offset := #Ultimate.allocOnStack(25);call #t~string106.base, #t~string106.offset := #Ultimate.allocOnStack(37);call #t~string111.base, #t~string111.offset := #Ultimate.allocOnStack(77);call #t~string112.base, #t~string112.offset := #Ultimate.allocOnStack(9);call #t~string113.base, #t~string113.offset := #Ultimate.allocOnStack(9);call #t~string114.base, #t~string114.offset := #Ultimate.allocOnStack(212);call #t~string115.base, #t~string115.offset := #Ultimate.allocOnStack(29);call #t~string119.base, #t~string119.offset := #Ultimate.allocOnStack(29);call #t~string122.base, #t~string122.offset := #Ultimate.allocOnStack(14);call #t~string125.base, #t~string125.offset := #Ultimate.allocOnStack(17);call #t~string128.base, #t~string128.offset := #Ultimate.allocOnStack(52);call #t~string131.base, #t~string131.offset := #Ultimate.allocOnStack(16);call #t~string132.base, #t~string132.offset := #Ultimate.allocOnStack(6);call write~init~int(97, #t~string132.base, #t~string132.offset, 1);call write~init~int(99, #t~string132.base, 1 + #t~string132.offset, 1);call write~init~int(114, #t~string132.base, 2 + #t~string132.offset, 1);call write~init~int(117, #t~string132.base, 3 + #t~string132.offset, 1);call write~init~int(120, #t~string132.base, 4 + #t~string132.offset, 1);call write~init~int(0, #t~string132.base, 5 + #t~string132.offset, 1);call #t~string133.base, #t~string133.offset := #Ultimate.allocOnStack(9);~ldv_state_variable_1~0 := 0;~LDV_IN_INTERRUPT~0 := 1;~ref_cnt~0 := 0;~ldv_state_variable_0~0 := 0;~ax_driver_group0~0.base, ~ax_driver_group0~0.offset := 0, 0;call ~#ax_devices~0.base, ~#ax_devices~0.offset := #Ultimate.allocOnStack(60);call write~init~int(3, ~#ax_devices~0.base, ~#ax_devices~0.offset, 2);call write~init~int(0, ~#ax_devices~0.base, 2 + ~#ax_devices~0.offset, 2);call write~init~int(6708, ~#ax_devices~0.base, 4 + ~#ax_devices~0.offset, 4);call write~init~int(2050, ~#ax_devices~0.base, 8 + ~#ax_devices~0.offset, 4);call write~init~int(0, ~#ax_devices~0.base, 12 + ~#ax_devices~0.offset, 8);call write~init~int(3, ~#ax_devices~0.base, 20 + ~#ax_devices~0.offset, 2);call write~init~int(0, ~#ax_devices~0.base, 22 + ~#ax_devices~0.offset, 2);call write~init~int(6708, ~#ax_devices~0.base, 24 + ~#ax_devices~0.offset, 4);call write~init~int(63237, ~#ax_devices~0.base, 28 + ~#ax_devices~0.offset, 4);call write~init~int(0, ~#ax_devices~0.base, 32 + ~#ax_devices~0.offset, 8);call write~init~int(0, ~#ax_devices~0.base, 40 + ~#ax_devices~0.offset, 2);call write~init~int(0, ~#ax_devices~0.base, 42 + ~#ax_devices~0.offset, 2);call write~init~int(0, ~#ax_devices~0.base, 44 + ~#ax_devices~0.offset, 4);call write~init~int(0, ~#ax_devices~0.base, 48 + ~#ax_devices~0.offset, 4);call write~init~int(0, ~#ax_devices~0.base, 52 + ~#ax_devices~0.offset, 8);~__mod_hid__ax_devices_device_table~0.bus := 0;~__mod_hid__ax_devices_device_table~0.group := 0;~__mod_hid__ax_devices_device_table~0.vendor := 0;~__mod_hid__ax_devices_device_table~0.product := 0;~__mod_hid__ax_devices_device_table~0.driver_data := 0;call ~#ax_driver~0.base, ~#ax_driver~0.offset := #Ultimate.allocOnStack(333);call write~init~$Pointer$(#t~string132.base, #t~string132.offset, ~#ax_driver~0.base, ~#ax_driver~0.offset, 8);call write~init~$Pointer$(~#ax_devices~0.base, ~#ax_devices~0.offset, ~#ax_driver~0.base, 8 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 16 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 24 + ~#ax_driver~0.offset, 8);call write~init~int(0, ~#ax_driver~0.base, 32 + ~#ax_driver~0.offset, 4);call write~init~int(0, ~#ax_driver~0.base, 36 + ~#ax_driver~0.offset, 4);call write~init~int(0, ~#ax_driver~0.base, 40 + ~#ax_driver~0.offset, 4);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 44 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 52 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 60 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 68 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 76 + ~#ax_driver~0.offset, 8);call write~init~int(0, ~#ax_driver~0.base, 84 + ~#ax_driver~0.offset, 4);call write~init~int(0, ~#ax_driver~0.base, 88 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(#funAddr~ax_probe.base, #funAddr~ax_probe.offset, ~#ax_driver~0.base, 100 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(#funAddr~ax_remove.base, #funAddr~ax_remove.offset, ~#ax_driver~0.base, 108 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 116 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 124 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 132 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 140 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 148 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 156 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 164 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 172 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 180 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 188 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 196 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 204 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 212 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 220 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 228 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 236 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 244 + ~#ax_driver~0.offset, 8);call write~init~int(0, ~#ax_driver~0.base, 252 + ~#ax_driver~0.offset, 1);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 253 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 261 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 269 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 277 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 285 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 293 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 301 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 309 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 317 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 325 + ~#ax_driver~0.offset, 8);~ldv_retval_0~0 := 0;~ldv_retval_1~0 := 0;~ldv_spin~0 := 0; {117#true} is VALID [2020-07-28 23:03:36,261 INFO L280 TraceCheckUtils]: 1: Hoare triple {117#true} havoc main_#res;havoc main_#t~ret136.base, main_#t~ret136.offset, main_#t~nondet137, main_#t~switch138, main_#t~nondet139, main_#t~switch140, main_#t~ret141, main_#t~nondet142, main_#t~switch143, main_#t~ret144, main_~ldvarg0~0.base, main_~ldvarg0~0.offset, main_~tmp~13.base, main_~tmp~13.offset, main_~tmp___0~3, main_~tmp___1~0, main_~tmp___2~0;havoc main_~ldvarg0~0.base, main_~ldvarg0~0.offset;havoc main_~tmp~13.base, main_~tmp~13.offset;havoc main_~tmp___0~3;havoc main_~tmp___1~0;havoc main_~tmp___2~0;ldv_zalloc_#in~size := 24;havoc ldv_zalloc_#res.base, ldv_zalloc_#res.offset;havoc ldv_zalloc_#t~nondet10, ldv_zalloc_#t~malloc11.base, ldv_zalloc_#t~malloc11.offset, ldv_zalloc_~size, ldv_zalloc_~p~1.base, ldv_zalloc_~p~1.offset, ldv_zalloc_~tmp~1.base, ldv_zalloc_~tmp~1.offset, ldv_zalloc_~tmp___0~1;ldv_zalloc_~size := ldv_zalloc_#in~size;havoc ldv_zalloc_~p~1.base, ldv_zalloc_~p~1.offset;havoc ldv_zalloc_~tmp~1.base, ldv_zalloc_~tmp~1.offset;havoc ldv_zalloc_~tmp___0~1;assume -2147483648 <= ldv_zalloc_#t~nondet10 && ldv_zalloc_#t~nondet10 <= 2147483647;ldv_zalloc_~tmp___0~1 := ldv_zalloc_#t~nondet10;havoc ldv_zalloc_#t~nondet10; {117#true} is VALID [2020-07-28 23:03:36,261 INFO L280 TraceCheckUtils]: 2: Hoare triple {117#true} assume 0 != ldv_zalloc_~tmp___0~1;ldv_zalloc_#res.base, ldv_zalloc_#res.offset := 0, 0; {117#true} is VALID [2020-07-28 23:03:36,262 INFO L280 TraceCheckUtils]: 3: Hoare triple {117#true} main_#t~ret136.base, main_#t~ret136.offset := ldv_zalloc_#res.base, ldv_zalloc_#res.offset;main_~tmp~13.base, main_~tmp~13.offset := main_#t~ret136.base, main_#t~ret136.offset;havoc main_#t~ret136.base, main_#t~ret136.offset;main_~ldvarg0~0.base, main_~ldvarg0~0.offset := main_~tmp~13.base, main_~tmp~13.offset; {117#true} is VALID [2020-07-28 23:03:36,263 INFO L280 TraceCheckUtils]: 4: Hoare triple {117#true} ~ldv_state_variable_1~0 := 0;~ref_cnt~0 := 0;~ldv_state_variable_0~0 := 1; {119#(= 0 ~ldv_state_variable_1~0)} is VALID [2020-07-28 23:03:36,264 INFO L280 TraceCheckUtils]: 5: Hoare triple {119#(= 0 ~ldv_state_variable_1~0)} assume -2147483648 <= main_#t~nondet137 && main_#t~nondet137 <= 2147483647;main_~tmp___0~3 := main_#t~nondet137;havoc main_#t~nondet137;main_#t~switch138 := 0 == main_~tmp___0~3; {119#(= 0 ~ldv_state_variable_1~0)} is VALID [2020-07-28 23:03:36,266 INFO L280 TraceCheckUtils]: 6: Hoare triple {119#(= 0 ~ldv_state_variable_1~0)} assume main_#t~switch138; {119#(= 0 ~ldv_state_variable_1~0)} is VALID [2020-07-28 23:03:36,268 INFO L280 TraceCheckUtils]: 7: Hoare triple {119#(= 0 ~ldv_state_variable_1~0)} assume 0 != ~ldv_state_variable_1~0;assume -2147483648 <= main_#t~nondet139 && main_#t~nondet139 <= 2147483647;main_~tmp___1~0 := main_#t~nondet139;havoc main_#t~nondet139;main_#t~switch140 := 0 == main_~tmp___1~0; {118#false} is VALID [2020-07-28 23:03:36,268 INFO L280 TraceCheckUtils]: 8: Hoare triple {118#false} assume main_#t~switch140; {118#false} is VALID [2020-07-28 23:03:36,269 INFO L280 TraceCheckUtils]: 9: Hoare triple {118#false} assume 1 == ~ldv_state_variable_1~0;ax_probe_#in~hdev.base, ax_probe_#in~hdev.offset, ax_probe_#in~id.base, ax_probe_#in~id.offset := ~ax_driver_group0~0.base, ~ax_driver_group0~0.offset, main_~ldvarg0~0.base, main_~ldvarg0~0.offset;havoc ax_probe_#res;havoc ax_probe_#t~mem116, ax_probe_#t~ret117, ax_probe_#t~nondet118, ax_probe_#t~ret120, ax_probe_#t~nondet121, ax_probe_#t~ret123, ax_probe_#t~nondet124, ax_probe_#t~ret126, ax_probe_#t~nondet127, ax_probe_#t~ret129, ax_probe_#t~nondet130, ax_probe_~hdev.base, ax_probe_~hdev.offset, ax_probe_~id.base, ax_probe_~id.offset, ax_probe_~error~1, ax_probe_~#descriptor~0.base, ax_probe_~#descriptor~0.offset, ax_probe_~tmp~10;ax_probe_~hdev.base, ax_probe_~hdev.offset := ax_probe_#in~hdev.base, ax_probe_#in~hdev.offset;ax_probe_~id.base, ax_probe_~id.offset := ax_probe_#in~id.base, ax_probe_#in~id.offset;havoc ax_probe_~error~1;call ax_probe_~#descriptor~0.base, ax_probe_~#descriptor~0.offset := #Ultimate.allocOnStack(37);havoc ax_probe_~tmp~10;call write~$Pointer$(#t~string112.base, #t~string112.offset, ax_probe_~#descriptor~0.base, ax_probe_~#descriptor~0.offset, 8);call write~$Pointer$(#t~string113.base, #t~string113.offset, ax_probe_~#descriptor~0.base, 8 + ax_probe_~#descriptor~0.offset, 8);call write~$Pointer$(#t~string114.base, #t~string114.offset, ax_probe_~#descriptor~0.base, 16 + ax_probe_~#descriptor~0.offset, 8);call write~$Pointer$(#t~string115.base, #t~string115.offset, ax_probe_~#descriptor~0.base, 24 + ax_probe_~#descriptor~0.offset, 8);call write~int(162, ax_probe_~#descriptor~0.base, 32 + ax_probe_~#descriptor~0.offset, 4);call write~int(0, ax_probe_~#descriptor~0.base, 36 + ax_probe_~#descriptor~0.offset, 1);call ax_probe_#t~mem116 := read~int(ax_probe_~#descriptor~0.base, 36 + ax_probe_~#descriptor~0.offset, 1);ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~bitwiseAnd(ax_probe_#t~mem116 % 256, 1), 0;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; {118#false} is VALID [2020-07-28 23:03:36,269 INFO L280 TraceCheckUtils]: 10: Hoare triple {118#false} ax_probe_#t~ret117 := ldv__builtin_expect_#res;assume -9223372036854775808 <= ax_probe_#t~ret117 && ax_probe_#t~ret117 <= 9223372036854775807;ax_probe_~tmp~10 := ax_probe_#t~ret117;havoc ax_probe_#t~mem116;havoc ax_probe_#t~ret117; {118#false} is VALID [2020-07-28 23:03:36,269 INFO L280 TraceCheckUtils]: 11: Hoare triple {118#false} assume 0 != ax_probe_~tmp~10;havoc ax_probe_#t~nondet118; {118#false} is VALID [2020-07-28 23:03:36,270 INFO L280 TraceCheckUtils]: 12: Hoare triple {118#false} hid_parse_#in~hdev.base, hid_parse_#in~hdev.offset := ax_probe_~hdev.base, ax_probe_~hdev.offset;havoc hid_parse_#res;havoc hid_parse_#t~ret36, hid_parse_~hdev.base, hid_parse_~hdev.offset, hid_parse_~tmp~5;hid_parse_~hdev.base, hid_parse_~hdev.offset := hid_parse_#in~hdev.base, hid_parse_#in~hdev.offset;havoc hid_parse_~tmp~5;hid_open_report_#in~arg0.base, hid_open_report_#in~arg0.offset := hid_parse_~hdev.base, hid_parse_~hdev.offset;havoc hid_open_report_#res;havoc hid_open_report_#t~nondet153, hid_open_report_~arg0.base, hid_open_report_~arg0.offset;hid_open_report_~arg0.base, hid_open_report_~arg0.offset := hid_open_report_#in~arg0.base, hid_open_report_#in~arg0.offset;assume -2147483648 <= hid_open_report_#t~nondet153 && hid_open_report_#t~nondet153 <= 2147483647;hid_open_report_#res := hid_open_report_#t~nondet153;havoc hid_open_report_#t~nondet153; {118#false} is VALID [2020-07-28 23:03:36,270 INFO L280 TraceCheckUtils]: 13: Hoare triple {118#false} hid_parse_#t~ret36 := hid_open_report_#res;assume -2147483648 <= hid_parse_#t~ret36 && hid_parse_#t~ret36 <= 2147483647;hid_parse_~tmp~5 := hid_parse_#t~ret36;havoc hid_parse_#t~ret36;hid_parse_#res := hid_parse_~tmp~5; {118#false} is VALID [2020-07-28 23:03:36,270 INFO L280 TraceCheckUtils]: 14: Hoare triple {118#false} ax_probe_#t~ret120 := hid_parse_#res;assume -2147483648 <= ax_probe_#t~ret120 && ax_probe_#t~ret120 <= 2147483647;ax_probe_~error~1 := ax_probe_#t~ret120;havoc ax_probe_#t~ret120; {118#false} is VALID [2020-07-28 23:03:36,271 INFO L280 TraceCheckUtils]: 15: Hoare triple {118#false} assume !(0 != ax_probe_~error~1);hid_hw_start_#in~hdev.base, hid_hw_start_#in~hdev.offset, hid_hw_start_#in~connect_mask := ax_probe_~hdev.base, ax_probe_~hdev.offset, 13;havoc hid_hw_start_#res;havoc hid_hw_start_#t~mem40.base, hid_hw_start_#t~mem40.offset, hid_hw_start_#t~mem41.base, hid_hw_start_#t~mem41.offset, hid_hw_start_#t~ret42, hid_hw_start_#t~ret43, hid_hw_start_#t~mem47.base, hid_hw_start_#t~mem47.offset, hid_hw_start_#t~mem48.base, hid_hw_start_#t~mem48.offset, hid_hw_start_~hdev.base, hid_hw_start_~hdev.offset, hid_hw_start_~connect_mask, hid_hw_start_~ret~0, hid_hw_start_~tmp~6;hid_hw_start_~hdev.base, hid_hw_start_~hdev.offset := hid_hw_start_#in~hdev.base, hid_hw_start_#in~hdev.offset;hid_hw_start_~connect_mask := hid_hw_start_#in~connect_mask;havoc hid_hw_start_~ret~0;havoc hid_hw_start_~tmp~6;call hid_hw_start_#t~mem40.base, hid_hw_start_#t~mem40.offset := read~$Pointer$(hid_hw_start_~hdev.base, 7869 + hid_hw_start_~hdev.offset, 8);call hid_hw_start_#t~mem41.base, hid_hw_start_#t~mem41.offset := read~$Pointer$(hid_hw_start_#t~mem40.base, hid_hw_start_#t~mem40.offset, 8);##fun~$Pointer$~TO~int_#in~56.base, ##fun~$Pointer$~TO~int_#in~56.offset, ##fun~$Pointer$~TO~int_#in~#fp.base, ##fun~$Pointer$~TO~int_#in~#fp.offset := hid_hw_start_~hdev.base, hid_hw_start_~hdev.offset, hid_hw_start_#t~mem41.base, hid_hw_start_#t~mem41.offset;havoc ##fun~$Pointer$~TO~int_#res;havoc ##fun~$Pointer$~TO~int_#~56.base, ##fun~$Pointer$~TO~int_#~56.offset;##fun~$Pointer$~TO~int_#~56.base, ##fun~$Pointer$~TO~int_#~56.offset := ##fun~$Pointer$~TO~int_#in~56.base, ##fun~$Pointer$~TO~int_#in~56.offset; {118#false} is VALID [2020-07-28 23:03:36,272 INFO L280 TraceCheckUtils]: 16: Hoare triple {118#false} hid_hw_start_#t~ret42 := ##fun~$Pointer$~TO~int_#res;assume -2147483648 <= hid_hw_start_#t~ret42 && hid_hw_start_#t~ret42 <= 2147483647;hid_hw_start_~tmp~6 := hid_hw_start_#t~ret42;havoc hid_hw_start_#t~ret42;havoc hid_hw_start_#t~mem40.base, hid_hw_start_#t~mem40.offset;havoc hid_hw_start_#t~mem41.base, hid_hw_start_#t~mem41.offset;hid_hw_start_~ret~0 := hid_hw_start_~tmp~6; {118#false} is VALID [2020-07-28 23:03:36,272 INFO L280 TraceCheckUtils]: 17: Hoare triple {118#false} assume 0 != hid_hw_start_~ret~0 || 0 == hid_hw_start_~connect_mask % 4294967296;hid_hw_start_#res := hid_hw_start_~ret~0; {118#false} is VALID [2020-07-28 23:03:36,273 INFO L280 TraceCheckUtils]: 18: Hoare triple {118#false} ax_probe_#t~ret123 := hid_hw_start_#res;assume -2147483648 <= ax_probe_#t~ret123 && ax_probe_#t~ret123 <= 2147483647;ax_probe_~error~1 := ax_probe_#t~ret123;havoc ax_probe_#t~ret123; {118#false} is VALID [2020-07-28 23:03:36,274 INFO L280 TraceCheckUtils]: 19: Hoare triple {118#false} assume !(0 != ax_probe_~error~1);axff_init_#in~hid.base, axff_init_#in~hid.offset := ax_probe_~hdev.base, ax_probe_~hdev.offset;havoc axff_init_#res;havoc axff_init_#t~mem92.base, axff_init_#t~mem92.offset, axff_init_#t~mem93.base, axff_init_#t~mem93.offset, axff_init_#t~ret94, axff_init_#t~nondet95, axff_init_#t~mem97.base, axff_init_#t~mem97.offset, axff_init_#t~mem98.base, axff_init_#t~mem98.offset, axff_init_#t~mem99.base, axff_init_#t~mem99.offset, axff_init_#t~mem100.base, axff_init_#t~mem100.offset, axff_init_#t~mem101, axff_init_#t~mem102, axff_init_#t~mem103, axff_init_#t~short104, axff_init_#t~nondet105, axff_init_#t~ret107.base, axff_init_#t~ret107.offset, axff_init_#t~ret108, axff_init_#t~mem109.base, axff_init_#t~mem109.offset, axff_init_#t~nondet110, axff_init_~hid.base, axff_init_~hid.offset, axff_init_~axff~1.base, axff_init_~axff~1.offset, axff_init_~report~1.base, axff_init_~report~1.offset, axff_init_~hidinput~0.base, axff_init_~hidinput~0.offset, axff_init_~__mptr~0.base, axff_init_~__mptr~0.offset, axff_init_~report_list~0.base, axff_init_~report_list~0.offset, axff_init_~dev~0.base, axff_init_~dev~0.offset, axff_init_~field_count~1, axff_init_~i~1, axff_init_~j~1, axff_init_~error~0, axff_init_~tmp~9, axff_init_~__mptr___0~0.base, axff_init_~__mptr___0~0.offset, axff_init_~tmp___0~2.base, axff_init_~tmp___0~2.offset;axff_init_~hid.base, axff_init_~hid.offset := axff_init_#in~hid.base, axff_init_#in~hid.offset;havoc axff_init_~axff~1.base, axff_init_~axff~1.offset;havoc axff_init_~report~1.base, axff_init_~report~1.offset;havoc axff_init_~hidinput~0.base, axff_init_~hidinput~0.offset;havoc axff_init_~__mptr~0.base, axff_init_~__mptr~0.offset;havoc axff_init_~report_list~0.base, axff_init_~report_list~0.offset;havoc axff_init_~dev~0.base, axff_init_~dev~0.offset;havoc axff_init_~field_count~1;havoc axff_init_~i~1;havoc axff_init_~j~1;havoc axff_init_~error~0;havoc axff_init_~tmp~9;havoc axff_init_~__mptr___0~0.base, axff_init_~__mptr___0~0.offset;havoc axff_init_~tmp___0~2.base, axff_init_~tmp___0~2.offset;call axff_init_#t~mem92.base, axff_init_#t~mem92.offset := read~$Pointer$(axff_init_~hid.base, 7890 + axff_init_~hid.offset, 8);axff_init_~__mptr~0.base, axff_init_~__mptr~0.offset := axff_init_#t~mem92.base, axff_init_#t~mem92.offset;havoc axff_init_#t~mem92.base, axff_init_#t~mem92.offset;axff_init_~hidinput~0.base, axff_init_~hidinput~0.offset := axff_init_~__mptr~0.base, axff_init_~__mptr~0.offset;axff_init_~report_list~0.base, axff_init_~report_list~0.offset := axff_init_~hid.base, 2140 + axff_init_~hid.offset;call axff_init_#t~mem93.base, axff_init_#t~mem93.offset := read~$Pointer$(axff_init_~hidinput~0.base, 24 + axff_init_~hidinput~0.offset, 8);axff_init_~dev~0.base, axff_init_~dev~0.offset := axff_init_#t~mem93.base, axff_init_#t~mem93.offset;havoc axff_init_#t~mem93.base, axff_init_#t~mem93.offset;axff_init_~field_count~1 := 0;list_empty_#in~head.base, list_empty_#in~head.offset := axff_init_~report_list~0.base, axff_init_~report_list~0.offset;havoc list_empty_#res;havoc list_empty_#t~mem4.base, list_empty_#t~mem4.offset, list_empty_~head.base, list_empty_~head.offset;list_empty_~head.base, list_empty_~head.offset := list_empty_#in~head.base, list_empty_#in~head.offset;call list_empty_#t~mem4.base, list_empty_#t~mem4.offset := read~$Pointer$(list_empty_~head.base, list_empty_~head.offset, 8);list_empty_#res := (if (list_empty_#t~mem4.base + list_empty_#t~mem4.offset) % 18446744073709551616 == (list_empty_~head.base + list_empty_~head.offset) % 18446744073709551616 then 1 else 0);havoc list_empty_#t~mem4.base, list_empty_#t~mem4.offset; {118#false} is VALID [2020-07-28 23:03:36,274 INFO L280 TraceCheckUtils]: 20: Hoare triple {118#false} axff_init_#t~ret94 := list_empty_#res;assume -2147483648 <= axff_init_#t~ret94 && axff_init_#t~ret94 <= 2147483647;axff_init_~tmp~9 := axff_init_#t~ret94;havoc axff_init_#t~ret94; {118#false} is VALID [2020-07-28 23:03:36,275 INFO L280 TraceCheckUtils]: 21: Hoare triple {118#false} assume !(0 != axff_init_~tmp~9);call axff_init_#t~mem97.base, axff_init_#t~mem97.offset := read~$Pointer$(axff_init_~report_list~0.base, axff_init_~report_list~0.offset, 8);axff_init_~__mptr___0~0.base, axff_init_~__mptr___0~0.offset := axff_init_#t~mem97.base, axff_init_#t~mem97.offset;havoc axff_init_#t~mem97.base, axff_init_#t~mem97.offset;axff_init_~report~1.base, axff_init_~report~1.offset := axff_init_~__mptr___0~0.base, axff_init_~__mptr___0~0.offset;axff_init_~i~1 := 0; {118#false} is VALID [2020-07-28 23:03:36,275 INFO L280 TraceCheckUtils]: 22: Hoare triple {118#false} call axff_init_#t~mem102 := read~int(axff_init_~report~1.base, 2072 + axff_init_~report~1.offset, 4); {118#false} is VALID [2020-07-28 23:03:36,276 INFO L280 TraceCheckUtils]: 23: Hoare triple {118#false} assume !(axff_init_~i~1 % 4294967296 < axff_init_#t~mem102 % 4294967296);havoc axff_init_#t~mem102;axff_init_#t~short104 := axff_init_~field_count~1 <= 3; {118#false} is VALID [2020-07-28 23:03:36,276 INFO L280 TraceCheckUtils]: 24: Hoare triple {118#false} assume axff_init_#t~short104;call axff_init_#t~mem103 := read~int(axff_init_~hid.base, 52 + axff_init_~hid.offset, 4);axff_init_#t~short104 := 63237 != axff_init_#t~mem103 % 4294967296; {118#false} is VALID [2020-07-28 23:03:36,277 INFO L280 TraceCheckUtils]: 25: Hoare triple {118#false} assume !axff_init_#t~short104;havoc axff_init_#t~short104;havoc axff_init_#t~mem103;kzalloc_#in~size, kzalloc_#in~flags := 8, 208;havoc kzalloc_#res.base, kzalloc_#res.offset;havoc kzalloc_~size, kzalloc_~flags;kzalloc_~size := kzalloc_#in~size;kzalloc_~flags := kzalloc_#in~flags;ldv_check_alloc_flags_#in~flags := kzalloc_~flags;havoc ldv_check_alloc_flags_~flags;ldv_check_alloc_flags_~flags := ldv_check_alloc_flags_#in~flags; {118#false} is VALID [2020-07-28 23:03:36,277 INFO L280 TraceCheckUtils]: 26: Hoare triple {118#false} assume !(0 == ~ldv_spin~0 || 0 == ~bitwiseAnd(ldv_check_alloc_flags_~flags, 16) % 4294967296); {118#false} is VALID [2020-07-28 23:03:36,278 INFO L280 TraceCheckUtils]: 27: Hoare triple {118#false} assume !false; {118#false} is VALID [2020-07-28 23:03:36,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-28 23:03:36,284 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989798940] [2020-07-28 23:03:36,285 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-28 23:03:36,286 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-28 23:03:36,287 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647578703] [2020-07-28 23:03:36,294 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 28 [2020-07-28 23:03:36,296 INFO L84 Accepts]: Finished accepts. word is accepted. [2020-07-28 23:03:36,300 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2020-07-28 23:03:36,383 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 28 edges. 28 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 23:03:36,383 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-28 23:03:36,384 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-28 23:03:36,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-28 23:03:36,397 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-28 23:03:36,401 INFO L87 Difference]: Start difference. First operand 114 states. Second operand 3 states. [2020-07-28 23:03:36,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 23:03:36,988 INFO L93 Difference]: Finished difference Result 219 states and 302 transitions. [2020-07-28 23:03:36,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-28 23:03:36,988 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 28 [2020-07-28 23:03:36,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-28 23:03:36,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-07-28 23:03:37,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 302 transitions. [2020-07-28 23:03:37,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-07-28 23:03:37,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 302 transitions. [2020-07-28 23:03:37,008 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 302 transitions. [2020-07-28 23:03:37,390 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 302 edges. 302 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 23:03:37,409 INFO L225 Difference]: With dead ends: 219 [2020-07-28 23:03:37,409 INFO L226 Difference]: Without dead ends: 97 [2020-07-28 23:03:37,414 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-28 23:03:37,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2020-07-28 23:03:37,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2020-07-28 23:03:37,475 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2020-07-28 23:03:37,476 INFO L82 GeneralOperation]: Start isEquivalent. First operand 97 states. Second operand 97 states. [2020-07-28 23:03:37,476 INFO L74 IsIncluded]: Start isIncluded. First operand 97 states. Second operand 97 states. [2020-07-28 23:03:37,476 INFO L87 Difference]: Start difference. First operand 97 states. Second operand 97 states. [2020-07-28 23:03:37,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 23:03:37,487 INFO L93 Difference]: Finished difference Result 97 states and 131 transitions. [2020-07-28 23:03:37,488 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 131 transitions. [2020-07-28 23:03:37,489 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 23:03:37,490 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 23:03:37,490 INFO L74 IsIncluded]: Start isIncluded. First operand 97 states. Second operand 97 states. [2020-07-28 23:03:37,490 INFO L87 Difference]: Start difference. First operand 97 states. Second operand 97 states. [2020-07-28 23:03:37,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 23:03:37,499 INFO L93 Difference]: Finished difference Result 97 states and 131 transitions. [2020-07-28 23:03:37,500 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 131 transitions. [2020-07-28 23:03:37,501 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 23:03:37,501 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 23:03:37,502 INFO L88 GeneralOperation]: Finished isEquivalent. [2020-07-28 23:03:37,502 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2020-07-28 23:03:37,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2020-07-28 23:03:37,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 131 transitions. [2020-07-28 23:03:37,511 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 131 transitions. Word has length 28 [2020-07-28 23:03:37,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-28 23:03:37,512 INFO L479 AbstractCegarLoop]: Abstraction has 97 states and 131 transitions. [2020-07-28 23:03:37,512 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-28 23:03:37,512 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 131 transitions. [2020-07-28 23:03:37,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-07-28 23:03:37,514 INFO L414 BasicCegarLoop]: Found error trace [2020-07-28 23:03:37,515 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-07-28 23:03:37,515 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-28 23:03:37,516 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-28 23:03:37,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-28 23:03:37,516 INFO L82 PathProgramCache]: Analyzing trace with hash -785997092, now seen corresponding path program 1 times [2020-07-28 23:03:37,517 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-28 23:03:37,517 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282168451] [2020-07-28 23:03:37,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-28 23:03:37,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-28 23:03:37,864 INFO L280 TraceCheckUtils]: 0: Hoare triple {759#true} #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];assume 0 < #StackHeapBarrier;call #t~string80.base, #t~string80.offset := #Ultimate.allocOnStack(31);call #t~string81.base, #t~string81.offset := #Ultimate.allocOnStack(212);call #t~string89.base, #t~string89.offset := #Ultimate.allocOnStack(32);call #t~string90.base, #t~string90.offset := #Ultimate.allocOnStack(212);call #t~string96.base, #t~string96.offset := #Ultimate.allocOnStack(25);call #t~string106.base, #t~string106.offset := #Ultimate.allocOnStack(37);call #t~string111.base, #t~string111.offset := #Ultimate.allocOnStack(77);call #t~string112.base, #t~string112.offset := #Ultimate.allocOnStack(9);call #t~string113.base, #t~string113.offset := #Ultimate.allocOnStack(9);call #t~string114.base, #t~string114.offset := #Ultimate.allocOnStack(212);call #t~string115.base, #t~string115.offset := #Ultimate.allocOnStack(29);call #t~string119.base, #t~string119.offset := #Ultimate.allocOnStack(29);call #t~string122.base, #t~string122.offset := #Ultimate.allocOnStack(14);call #t~string125.base, #t~string125.offset := #Ultimate.allocOnStack(17);call #t~string128.base, #t~string128.offset := #Ultimate.allocOnStack(52);call #t~string131.base, #t~string131.offset := #Ultimate.allocOnStack(16);call #t~string132.base, #t~string132.offset := #Ultimate.allocOnStack(6);call write~init~int(97, #t~string132.base, #t~string132.offset, 1);call write~init~int(99, #t~string132.base, 1 + #t~string132.offset, 1);call write~init~int(114, #t~string132.base, 2 + #t~string132.offset, 1);call write~init~int(117, #t~string132.base, 3 + #t~string132.offset, 1);call write~init~int(120, #t~string132.base, 4 + #t~string132.offset, 1);call write~init~int(0, #t~string132.base, 5 + #t~string132.offset, 1);call #t~string133.base, #t~string133.offset := #Ultimate.allocOnStack(9);~ldv_state_variable_1~0 := 0;~LDV_IN_INTERRUPT~0 := 1;~ref_cnt~0 := 0;~ldv_state_variable_0~0 := 0;~ax_driver_group0~0.base, ~ax_driver_group0~0.offset := 0, 0;call ~#ax_devices~0.base, ~#ax_devices~0.offset := #Ultimate.allocOnStack(60);call write~init~int(3, ~#ax_devices~0.base, ~#ax_devices~0.offset, 2);call write~init~int(0, ~#ax_devices~0.base, 2 + ~#ax_devices~0.offset, 2);call write~init~int(6708, ~#ax_devices~0.base, 4 + ~#ax_devices~0.offset, 4);call write~init~int(2050, ~#ax_devices~0.base, 8 + ~#ax_devices~0.offset, 4);call write~init~int(0, ~#ax_devices~0.base, 12 + ~#ax_devices~0.offset, 8);call write~init~int(3, ~#ax_devices~0.base, 20 + ~#ax_devices~0.offset, 2);call write~init~int(0, ~#ax_devices~0.base, 22 + ~#ax_devices~0.offset, 2);call write~init~int(6708, ~#ax_devices~0.base, 24 + ~#ax_devices~0.offset, 4);call write~init~int(63237, ~#ax_devices~0.base, 28 + ~#ax_devices~0.offset, 4);call write~init~int(0, ~#ax_devices~0.base, 32 + ~#ax_devices~0.offset, 8);call write~init~int(0, ~#ax_devices~0.base, 40 + ~#ax_devices~0.offset, 2);call write~init~int(0, ~#ax_devices~0.base, 42 + ~#ax_devices~0.offset, 2);call write~init~int(0, ~#ax_devices~0.base, 44 + ~#ax_devices~0.offset, 4);call write~init~int(0, ~#ax_devices~0.base, 48 + ~#ax_devices~0.offset, 4);call write~init~int(0, ~#ax_devices~0.base, 52 + ~#ax_devices~0.offset, 8);~__mod_hid__ax_devices_device_table~0.bus := 0;~__mod_hid__ax_devices_device_table~0.group := 0;~__mod_hid__ax_devices_device_table~0.vendor := 0;~__mod_hid__ax_devices_device_table~0.product := 0;~__mod_hid__ax_devices_device_table~0.driver_data := 0;call ~#ax_driver~0.base, ~#ax_driver~0.offset := #Ultimate.allocOnStack(333);call write~init~$Pointer$(#t~string132.base, #t~string132.offset, ~#ax_driver~0.base, ~#ax_driver~0.offset, 8);call write~init~$Pointer$(~#ax_devices~0.base, ~#ax_devices~0.offset, ~#ax_driver~0.base, 8 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 16 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 24 + ~#ax_driver~0.offset, 8);call write~init~int(0, ~#ax_driver~0.base, 32 + ~#ax_driver~0.offset, 4);call write~init~int(0, ~#ax_driver~0.base, 36 + ~#ax_driver~0.offset, 4);call write~init~int(0, ~#ax_driver~0.base, 40 + ~#ax_driver~0.offset, 4);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 44 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 52 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 60 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 68 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 76 + ~#ax_driver~0.offset, 8);call write~init~int(0, ~#ax_driver~0.base, 84 + ~#ax_driver~0.offset, 4);call write~init~int(0, ~#ax_driver~0.base, 88 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(#funAddr~ax_probe.base, #funAddr~ax_probe.offset, ~#ax_driver~0.base, 100 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(#funAddr~ax_remove.base, #funAddr~ax_remove.offset, ~#ax_driver~0.base, 108 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 116 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 124 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 132 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 140 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 148 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 156 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 164 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 172 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 180 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 188 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 196 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 204 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 212 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 220 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 228 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 236 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 244 + ~#ax_driver~0.offset, 8);call write~init~int(0, ~#ax_driver~0.base, 252 + ~#ax_driver~0.offset, 1);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 253 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 261 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 269 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 277 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 285 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 293 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 301 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 309 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 317 + ~#ax_driver~0.offset, 8);call write~init~$Pointer$(0, 0, ~#ax_driver~0.base, 325 + ~#ax_driver~0.offset, 8);~ldv_retval_0~0 := 0;~ldv_retval_1~0 := 0;~ldv_spin~0 := 0; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,865 INFO L280 TraceCheckUtils]: 1: Hoare triple {761#(= ~ldv_spin~0 0)} havoc main_#res;havoc main_#t~ret136.base, main_#t~ret136.offset, main_#t~nondet137, main_#t~switch138, main_#t~nondet139, main_#t~switch140, main_#t~ret141, main_#t~nondet142, main_#t~switch143, main_#t~ret144, main_~ldvarg0~0.base, main_~ldvarg0~0.offset, main_~tmp~13.base, main_~tmp~13.offset, main_~tmp___0~3, main_~tmp___1~0, main_~tmp___2~0;havoc main_~ldvarg0~0.base, main_~ldvarg0~0.offset;havoc main_~tmp~13.base, main_~tmp~13.offset;havoc main_~tmp___0~3;havoc main_~tmp___1~0;havoc main_~tmp___2~0;ldv_zalloc_#in~size := 24;havoc ldv_zalloc_#res.base, ldv_zalloc_#res.offset;havoc ldv_zalloc_#t~nondet10, ldv_zalloc_#t~malloc11.base, ldv_zalloc_#t~malloc11.offset, ldv_zalloc_~size, ldv_zalloc_~p~1.base, ldv_zalloc_~p~1.offset, ldv_zalloc_~tmp~1.base, ldv_zalloc_~tmp~1.offset, ldv_zalloc_~tmp___0~1;ldv_zalloc_~size := ldv_zalloc_#in~size;havoc ldv_zalloc_~p~1.base, ldv_zalloc_~p~1.offset;havoc ldv_zalloc_~tmp~1.base, ldv_zalloc_~tmp~1.offset;havoc ldv_zalloc_~tmp___0~1;assume -2147483648 <= ldv_zalloc_#t~nondet10 && ldv_zalloc_#t~nondet10 <= 2147483647;ldv_zalloc_~tmp___0~1 := ldv_zalloc_#t~nondet10;havoc ldv_zalloc_#t~nondet10; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,866 INFO L280 TraceCheckUtils]: 2: Hoare triple {761#(= ~ldv_spin~0 0)} assume 0 != ldv_zalloc_~tmp___0~1;ldv_zalloc_#res.base, ldv_zalloc_#res.offset := 0, 0; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,867 INFO L280 TraceCheckUtils]: 3: Hoare triple {761#(= ~ldv_spin~0 0)} main_#t~ret136.base, main_#t~ret136.offset := ldv_zalloc_#res.base, ldv_zalloc_#res.offset;main_~tmp~13.base, main_~tmp~13.offset := main_#t~ret136.base, main_#t~ret136.offset;havoc main_#t~ret136.base, main_#t~ret136.offset;main_~ldvarg0~0.base, main_~ldvarg0~0.offset := main_~tmp~13.base, main_~tmp~13.offset; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,868 INFO L280 TraceCheckUtils]: 4: Hoare triple {761#(= ~ldv_spin~0 0)} ~ldv_state_variable_1~0 := 0;~ref_cnt~0 := 0;~ldv_state_variable_0~0 := 1; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,869 INFO L280 TraceCheckUtils]: 5: Hoare triple {761#(= ~ldv_spin~0 0)} assume -2147483648 <= main_#t~nondet137 && main_#t~nondet137 <= 2147483647;main_~tmp___0~3 := main_#t~nondet137;havoc main_#t~nondet137;main_#t~switch138 := 0 == main_~tmp___0~3; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,869 INFO L280 TraceCheckUtils]: 6: Hoare triple {761#(= ~ldv_spin~0 0)} assume !main_#t~switch138;main_#t~switch138 := main_#t~switch138 || 1 == main_~tmp___0~3; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,870 INFO L280 TraceCheckUtils]: 7: Hoare triple {761#(= ~ldv_spin~0 0)} assume main_#t~switch138; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,871 INFO L280 TraceCheckUtils]: 8: Hoare triple {761#(= ~ldv_spin~0 0)} assume 0 != ~ldv_state_variable_0~0;assume -2147483648 <= main_#t~nondet142 && main_#t~nondet142 <= 2147483647;main_~tmp___2~0 := main_#t~nondet142;havoc main_#t~nondet142;main_#t~switch143 := 0 == main_~tmp___2~0; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,873 INFO L280 TraceCheckUtils]: 9: Hoare triple {761#(= ~ldv_spin~0 0)} assume !main_#t~switch143;main_#t~switch143 := main_#t~switch143 || 1 == main_~tmp___2~0; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,874 INFO L280 TraceCheckUtils]: 10: Hoare triple {761#(= ~ldv_spin~0 0)} assume main_#t~switch143; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,875 INFO L280 TraceCheckUtils]: 11: Hoare triple {761#(= ~ldv_spin~0 0)} assume 1 == ~ldv_state_variable_0~0;havoc ax_driver_init_#res;havoc ax_driver_init_#t~ret134, ax_driver_init_~tmp~11;havoc ax_driver_init_~tmp~11;assume { :begin_inline___hid_register_driver } true;__hid_register_driver_#in~arg0.base, __hid_register_driver_#in~arg0.offset, __hid_register_driver_#in~arg1.base, __hid_register_driver_#in~arg1.offset, __hid_register_driver_#in~arg2.base, __hid_register_driver_#in~arg2.offset := ~#ax_driver~0.base, ~#ax_driver~0.offset, ~#__this_module~0.base, ~#__this_module~0.offset, #t~string133.base, #t~string133.offset;havoc __hid_register_driver_#res;havoc __hid_register_driver_#t~nondet148, __hid_register_driver_~arg0.base, __hid_register_driver_~arg0.offset, __hid_register_driver_~arg1.base, __hid_register_driver_~arg1.offset, __hid_register_driver_~arg2.base, __hid_register_driver_~arg2.offset;__hid_register_driver_~arg0.base, __hid_register_driver_~arg0.offset := __hid_register_driver_#in~arg0.base, __hid_register_driver_#in~arg0.offset;__hid_register_driver_~arg1.base, __hid_register_driver_~arg1.offset := __hid_register_driver_#in~arg1.base, __hid_register_driver_#in~arg1.offset;__hid_register_driver_~arg2.base, __hid_register_driver_~arg2.offset := __hid_register_driver_#in~arg2.base, __hid_register_driver_#in~arg2.offset;assume -2147483648 <= __hid_register_driver_#t~nondet148 && __hid_register_driver_#t~nondet148 <= 2147483647;__hid_register_driver_#res := __hid_register_driver_#t~nondet148;havoc __hid_register_driver_#t~nondet148; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,876 INFO L280 TraceCheckUtils]: 12: Hoare triple {761#(= ~ldv_spin~0 0)} ax_driver_init_#t~ret134 := __hid_register_driver_#res;assume -2147483648 <= ax_driver_init_#t~ret134 && ax_driver_init_#t~ret134 <= 2147483647;ax_driver_init_~tmp~11 := ax_driver_init_#t~ret134;havoc ax_driver_init_#t~ret134;ax_driver_init_#res := ax_driver_init_~tmp~11; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,877 INFO L280 TraceCheckUtils]: 13: Hoare triple {761#(= ~ldv_spin~0 0)} main_#t~ret144 := ax_driver_init_#res;assume -2147483648 <= main_#t~ret144 && main_#t~ret144 <= 2147483647;~ldv_retval_1~0 := main_#t~ret144;havoc main_#t~ret144; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,878 INFO L280 TraceCheckUtils]: 14: Hoare triple {761#(= ~ldv_spin~0 0)} assume 0 == ~ldv_retval_1~0;~ldv_state_variable_0~0 := 3;~ldv_state_variable_1~0 := 1;havoc ldv_initialize_hid_driver_1_#t~ret135.base, ldv_initialize_hid_driver_1_#t~ret135.offset, ldv_initialize_hid_driver_1_~tmp~12.base, ldv_initialize_hid_driver_1_~tmp~12.offset;havoc ldv_initialize_hid_driver_1_~tmp~12.base, ldv_initialize_hid_driver_1_~tmp~12.offset;ldv_zalloc_#in~size := 8568;havoc ldv_zalloc_#res.base, ldv_zalloc_#res.offset;havoc ldv_zalloc_#t~nondet10, ldv_zalloc_#t~malloc11.base, ldv_zalloc_#t~malloc11.offset, ldv_zalloc_~size, ldv_zalloc_~p~1.base, ldv_zalloc_~p~1.offset, ldv_zalloc_~tmp~1.base, ldv_zalloc_~tmp~1.offset, ldv_zalloc_~tmp___0~1;ldv_zalloc_~size := ldv_zalloc_#in~size;havoc ldv_zalloc_~p~1.base, ldv_zalloc_~p~1.offset;havoc ldv_zalloc_~tmp~1.base, ldv_zalloc_~tmp~1.offset;havoc ldv_zalloc_~tmp___0~1;assume -2147483648 <= ldv_zalloc_#t~nondet10 && ldv_zalloc_#t~nondet10 <= 2147483647;ldv_zalloc_~tmp___0~1 := ldv_zalloc_#t~nondet10;havoc ldv_zalloc_#t~nondet10; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,880 INFO L280 TraceCheckUtils]: 15: Hoare triple {761#(= ~ldv_spin~0 0)} assume 0 != ldv_zalloc_~tmp___0~1;ldv_zalloc_#res.base, ldv_zalloc_#res.offset := 0, 0; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,881 INFO L280 TraceCheckUtils]: 16: Hoare triple {761#(= ~ldv_spin~0 0)} ldv_initialize_hid_driver_1_#t~ret135.base, ldv_initialize_hid_driver_1_#t~ret135.offset := ldv_zalloc_#res.base, ldv_zalloc_#res.offset;ldv_initialize_hid_driver_1_~tmp~12.base, ldv_initialize_hid_driver_1_~tmp~12.offset := ldv_initialize_hid_driver_1_#t~ret135.base, ldv_initialize_hid_driver_1_#t~ret135.offset;havoc ldv_initialize_hid_driver_1_#t~ret135.base, ldv_initialize_hid_driver_1_#t~ret135.offset;~ax_driver_group0~0.base, ~ax_driver_group0~0.offset := ldv_initialize_hid_driver_1_~tmp~12.base, ldv_initialize_hid_driver_1_~tmp~12.offset; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,881 INFO L280 TraceCheckUtils]: 17: Hoare triple {761#(= ~ldv_spin~0 0)} assume !(0 != ~ldv_retval_1~0); {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,883 INFO L280 TraceCheckUtils]: 18: Hoare triple {761#(= ~ldv_spin~0 0)} assume -2147483648 <= main_#t~nondet137 && main_#t~nondet137 <= 2147483647;main_~tmp___0~3 := main_#t~nondet137;havoc main_#t~nondet137;main_#t~switch138 := 0 == main_~tmp___0~3; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,884 INFO L280 TraceCheckUtils]: 19: Hoare triple {761#(= ~ldv_spin~0 0)} assume main_#t~switch138; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,884 INFO L280 TraceCheckUtils]: 20: Hoare triple {761#(= ~ldv_spin~0 0)} assume 0 != ~ldv_state_variable_1~0;assume -2147483648 <= main_#t~nondet139 && main_#t~nondet139 <= 2147483647;main_~tmp___1~0 := main_#t~nondet139;havoc main_#t~nondet139;main_#t~switch140 := 0 == main_~tmp___1~0; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,885 INFO L280 TraceCheckUtils]: 21: Hoare triple {761#(= ~ldv_spin~0 0)} assume main_#t~switch140; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,886 INFO L280 TraceCheckUtils]: 22: Hoare triple {761#(= ~ldv_spin~0 0)} assume 1 == ~ldv_state_variable_1~0;ax_probe_#in~hdev.base, ax_probe_#in~hdev.offset, ax_probe_#in~id.base, ax_probe_#in~id.offset := ~ax_driver_group0~0.base, ~ax_driver_group0~0.offset, main_~ldvarg0~0.base, main_~ldvarg0~0.offset;havoc ax_probe_#res;havoc ax_probe_#t~mem116, ax_probe_#t~ret117, ax_probe_#t~nondet118, ax_probe_#t~ret120, ax_probe_#t~nondet121, ax_probe_#t~ret123, ax_probe_#t~nondet124, ax_probe_#t~ret126, ax_probe_#t~nondet127, ax_probe_#t~ret129, ax_probe_#t~nondet130, ax_probe_~hdev.base, ax_probe_~hdev.offset, ax_probe_~id.base, ax_probe_~id.offset, ax_probe_~error~1, ax_probe_~#descriptor~0.base, ax_probe_~#descriptor~0.offset, ax_probe_~tmp~10;ax_probe_~hdev.base, ax_probe_~hdev.offset := ax_probe_#in~hdev.base, ax_probe_#in~hdev.offset;ax_probe_~id.base, ax_probe_~id.offset := ax_probe_#in~id.base, ax_probe_#in~id.offset;havoc ax_probe_~error~1;call ax_probe_~#descriptor~0.base, ax_probe_~#descriptor~0.offset := #Ultimate.allocOnStack(37);havoc ax_probe_~tmp~10;call write~$Pointer$(#t~string112.base, #t~string112.offset, ax_probe_~#descriptor~0.base, ax_probe_~#descriptor~0.offset, 8);call write~$Pointer$(#t~string113.base, #t~string113.offset, ax_probe_~#descriptor~0.base, 8 + ax_probe_~#descriptor~0.offset, 8);call write~$Pointer$(#t~string114.base, #t~string114.offset, ax_probe_~#descriptor~0.base, 16 + ax_probe_~#descriptor~0.offset, 8);call write~$Pointer$(#t~string115.base, #t~string115.offset, ax_probe_~#descriptor~0.base, 24 + ax_probe_~#descriptor~0.offset, 8);call write~int(162, ax_probe_~#descriptor~0.base, 32 + ax_probe_~#descriptor~0.offset, 4);call write~int(0, ax_probe_~#descriptor~0.base, 36 + ax_probe_~#descriptor~0.offset, 1);call ax_probe_#t~mem116 := read~int(ax_probe_~#descriptor~0.base, 36 + ax_probe_~#descriptor~0.offset, 1);ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~bitwiseAnd(ax_probe_#t~mem116 % 256, 1), 0;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,887 INFO L280 TraceCheckUtils]: 23: Hoare triple {761#(= ~ldv_spin~0 0)} ax_probe_#t~ret117 := ldv__builtin_expect_#res;assume -9223372036854775808 <= ax_probe_#t~ret117 && ax_probe_#t~ret117 <= 9223372036854775807;ax_probe_~tmp~10 := ax_probe_#t~ret117;havoc ax_probe_#t~mem116;havoc ax_probe_#t~ret117; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,892 INFO L280 TraceCheckUtils]: 24: Hoare triple {761#(= ~ldv_spin~0 0)} assume 0 != ax_probe_~tmp~10;havoc ax_probe_#t~nondet118; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,893 INFO L280 TraceCheckUtils]: 25: Hoare triple {761#(= ~ldv_spin~0 0)} hid_parse_#in~hdev.base, hid_parse_#in~hdev.offset := ax_probe_~hdev.base, ax_probe_~hdev.offset;havoc hid_parse_#res;havoc hid_parse_#t~ret36, hid_parse_~hdev.base, hid_parse_~hdev.offset, hid_parse_~tmp~5;hid_parse_~hdev.base, hid_parse_~hdev.offset := hid_parse_#in~hdev.base, hid_parse_#in~hdev.offset;havoc hid_parse_~tmp~5;hid_open_report_#in~arg0.base, hid_open_report_#in~arg0.offset := hid_parse_~hdev.base, hid_parse_~hdev.offset;havoc hid_open_report_#res;havoc hid_open_report_#t~nondet153, hid_open_report_~arg0.base, hid_open_report_~arg0.offset;hid_open_report_~arg0.base, hid_open_report_~arg0.offset := hid_open_report_#in~arg0.base, hid_open_report_#in~arg0.offset;assume -2147483648 <= hid_open_report_#t~nondet153 && hid_open_report_#t~nondet153 <= 2147483647;hid_open_report_#res := hid_open_report_#t~nondet153;havoc hid_open_report_#t~nondet153; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,894 INFO L280 TraceCheckUtils]: 26: Hoare triple {761#(= ~ldv_spin~0 0)} hid_parse_#t~ret36 := hid_open_report_#res;assume -2147483648 <= hid_parse_#t~ret36 && hid_parse_#t~ret36 <= 2147483647;hid_parse_~tmp~5 := hid_parse_#t~ret36;havoc hid_parse_#t~ret36;hid_parse_#res := hid_parse_~tmp~5; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,894 INFO L280 TraceCheckUtils]: 27: Hoare triple {761#(= ~ldv_spin~0 0)} ax_probe_#t~ret120 := hid_parse_#res;assume -2147483648 <= ax_probe_#t~ret120 && ax_probe_#t~ret120 <= 2147483647;ax_probe_~error~1 := ax_probe_#t~ret120;havoc ax_probe_#t~ret120; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,895 INFO L280 TraceCheckUtils]: 28: Hoare triple {761#(= ~ldv_spin~0 0)} assume !(0 != ax_probe_~error~1);hid_hw_start_#in~hdev.base, hid_hw_start_#in~hdev.offset, hid_hw_start_#in~connect_mask := ax_probe_~hdev.base, ax_probe_~hdev.offset, 13;havoc hid_hw_start_#res;havoc hid_hw_start_#t~mem40.base, hid_hw_start_#t~mem40.offset, hid_hw_start_#t~mem41.base, hid_hw_start_#t~mem41.offset, hid_hw_start_#t~ret42, hid_hw_start_#t~ret43, hid_hw_start_#t~mem47.base, hid_hw_start_#t~mem47.offset, hid_hw_start_#t~mem48.base, hid_hw_start_#t~mem48.offset, hid_hw_start_~hdev.base, hid_hw_start_~hdev.offset, hid_hw_start_~connect_mask, hid_hw_start_~ret~0, hid_hw_start_~tmp~6;hid_hw_start_~hdev.base, hid_hw_start_~hdev.offset := hid_hw_start_#in~hdev.base, hid_hw_start_#in~hdev.offset;hid_hw_start_~connect_mask := hid_hw_start_#in~connect_mask;havoc hid_hw_start_~ret~0;havoc hid_hw_start_~tmp~6;call hid_hw_start_#t~mem40.base, hid_hw_start_#t~mem40.offset := read~$Pointer$(hid_hw_start_~hdev.base, 7869 + hid_hw_start_~hdev.offset, 8);call hid_hw_start_#t~mem41.base, hid_hw_start_#t~mem41.offset := read~$Pointer$(hid_hw_start_#t~mem40.base, hid_hw_start_#t~mem40.offset, 8);##fun~$Pointer$~TO~int_#in~56.base, ##fun~$Pointer$~TO~int_#in~56.offset, ##fun~$Pointer$~TO~int_#in~#fp.base, ##fun~$Pointer$~TO~int_#in~#fp.offset := hid_hw_start_~hdev.base, hid_hw_start_~hdev.offset, hid_hw_start_#t~mem41.base, hid_hw_start_#t~mem41.offset;havoc ##fun~$Pointer$~TO~int_#res;havoc ##fun~$Pointer$~TO~int_#~56.base, ##fun~$Pointer$~TO~int_#~56.offset;##fun~$Pointer$~TO~int_#~56.base, ##fun~$Pointer$~TO~int_#~56.offset := ##fun~$Pointer$~TO~int_#in~56.base, ##fun~$Pointer$~TO~int_#in~56.offset; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,896 INFO L280 TraceCheckUtils]: 29: Hoare triple {761#(= ~ldv_spin~0 0)} hid_hw_start_#t~ret42 := ##fun~$Pointer$~TO~int_#res;assume -2147483648 <= hid_hw_start_#t~ret42 && hid_hw_start_#t~ret42 <= 2147483647;hid_hw_start_~tmp~6 := hid_hw_start_#t~ret42;havoc hid_hw_start_#t~ret42;havoc hid_hw_start_#t~mem40.base, hid_hw_start_#t~mem40.offset;havoc hid_hw_start_#t~mem41.base, hid_hw_start_#t~mem41.offset;hid_hw_start_~ret~0 := hid_hw_start_~tmp~6; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,897 INFO L280 TraceCheckUtils]: 30: Hoare triple {761#(= ~ldv_spin~0 0)} assume 0 != hid_hw_start_~ret~0 || 0 == hid_hw_start_~connect_mask % 4294967296;hid_hw_start_#res := hid_hw_start_~ret~0; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,898 INFO L280 TraceCheckUtils]: 31: Hoare triple {761#(= ~ldv_spin~0 0)} ax_probe_#t~ret123 := hid_hw_start_#res;assume -2147483648 <= ax_probe_#t~ret123 && ax_probe_#t~ret123 <= 2147483647;ax_probe_~error~1 := ax_probe_#t~ret123;havoc ax_probe_#t~ret123; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,898 INFO L280 TraceCheckUtils]: 32: Hoare triple {761#(= ~ldv_spin~0 0)} assume !(0 != ax_probe_~error~1);axff_init_#in~hid.base, axff_init_#in~hid.offset := ax_probe_~hdev.base, ax_probe_~hdev.offset;havoc axff_init_#res;havoc axff_init_#t~mem92.base, axff_init_#t~mem92.offset, axff_init_#t~mem93.base, axff_init_#t~mem93.offset, axff_init_#t~ret94, axff_init_#t~nondet95, axff_init_#t~mem97.base, axff_init_#t~mem97.offset, axff_init_#t~mem98.base, axff_init_#t~mem98.offset, axff_init_#t~mem99.base, axff_init_#t~mem99.offset, axff_init_#t~mem100.base, axff_init_#t~mem100.offset, axff_init_#t~mem101, axff_init_#t~mem102, axff_init_#t~mem103, axff_init_#t~short104, axff_init_#t~nondet105, axff_init_#t~ret107.base, axff_init_#t~ret107.offset, axff_init_#t~ret108, axff_init_#t~mem109.base, axff_init_#t~mem109.offset, axff_init_#t~nondet110, axff_init_~hid.base, axff_init_~hid.offset, axff_init_~axff~1.base, axff_init_~axff~1.offset, axff_init_~report~1.base, axff_init_~report~1.offset, axff_init_~hidinput~0.base, axff_init_~hidinput~0.offset, axff_init_~__mptr~0.base, axff_init_~__mptr~0.offset, axff_init_~report_list~0.base, axff_init_~report_list~0.offset, axff_init_~dev~0.base, axff_init_~dev~0.offset, axff_init_~field_count~1, axff_init_~i~1, axff_init_~j~1, axff_init_~error~0, axff_init_~tmp~9, axff_init_~__mptr___0~0.base, axff_init_~__mptr___0~0.offset, axff_init_~tmp___0~2.base, axff_init_~tmp___0~2.offset;axff_init_~hid.base, axff_init_~hid.offset := axff_init_#in~hid.base, axff_init_#in~hid.offset;havoc axff_init_~axff~1.base, axff_init_~axff~1.offset;havoc axff_init_~report~1.base, axff_init_~report~1.offset;havoc axff_init_~hidinput~0.base, axff_init_~hidinput~0.offset;havoc axff_init_~__mptr~0.base, axff_init_~__mptr~0.offset;havoc axff_init_~report_list~0.base, axff_init_~report_list~0.offset;havoc axff_init_~dev~0.base, axff_init_~dev~0.offset;havoc axff_init_~field_count~1;havoc axff_init_~i~1;havoc axff_init_~j~1;havoc axff_init_~error~0;havoc axff_init_~tmp~9;havoc axff_init_~__mptr___0~0.base, axff_init_~__mptr___0~0.offset;havoc axff_init_~tmp___0~2.base, axff_init_~tmp___0~2.offset;call axff_init_#t~mem92.base, axff_init_#t~mem92.offset := read~$Pointer$(axff_init_~hid.base, 7890 + axff_init_~hid.offset, 8);axff_init_~__mptr~0.base, axff_init_~__mptr~0.offset := axff_init_#t~mem92.base, axff_init_#t~mem92.offset;havoc axff_init_#t~mem92.base, axff_init_#t~mem92.offset;axff_init_~hidinput~0.base, axff_init_~hidinput~0.offset := axff_init_~__mptr~0.base, axff_init_~__mptr~0.offset;axff_init_~report_list~0.base, axff_init_~report_list~0.offset := axff_init_~hid.base, 2140 + axff_init_~hid.offset;call axff_init_#t~mem93.base, axff_init_#t~mem93.offset := read~$Pointer$(axff_init_~hidinput~0.base, 24 + axff_init_~hidinput~0.offset, 8);axff_init_~dev~0.base, axff_init_~dev~0.offset := axff_init_#t~mem93.base, axff_init_#t~mem93.offset;havoc axff_init_#t~mem93.base, axff_init_#t~mem93.offset;axff_init_~field_count~1 := 0;list_empty_#in~head.base, list_empty_#in~head.offset := axff_init_~report_list~0.base, axff_init_~report_list~0.offset;havoc list_empty_#res;havoc list_empty_#t~mem4.base, list_empty_#t~mem4.offset, list_empty_~head.base, list_empty_~head.offset;list_empty_~head.base, list_empty_~head.offset := list_empty_#in~head.base, list_empty_#in~head.offset;call list_empty_#t~mem4.base, list_empty_#t~mem4.offset := read~$Pointer$(list_empty_~head.base, list_empty_~head.offset, 8);list_empty_#res := (if (list_empty_#t~mem4.base + list_empty_#t~mem4.offset) % 18446744073709551616 == (list_empty_~head.base + list_empty_~head.offset) % 18446744073709551616 then 1 else 0);havoc list_empty_#t~mem4.base, list_empty_#t~mem4.offset; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,902 INFO L280 TraceCheckUtils]: 33: Hoare triple {761#(= ~ldv_spin~0 0)} axff_init_#t~ret94 := list_empty_#res;assume -2147483648 <= axff_init_#t~ret94 && axff_init_#t~ret94 <= 2147483647;axff_init_~tmp~9 := axff_init_#t~ret94;havoc axff_init_#t~ret94; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,903 INFO L280 TraceCheckUtils]: 34: Hoare triple {761#(= ~ldv_spin~0 0)} assume !(0 != axff_init_~tmp~9);call axff_init_#t~mem97.base, axff_init_#t~mem97.offset := read~$Pointer$(axff_init_~report_list~0.base, axff_init_~report_list~0.offset, 8);axff_init_~__mptr___0~0.base, axff_init_~__mptr___0~0.offset := axff_init_#t~mem97.base, axff_init_#t~mem97.offset;havoc axff_init_#t~mem97.base, axff_init_#t~mem97.offset;axff_init_~report~1.base, axff_init_~report~1.offset := axff_init_~__mptr___0~0.base, axff_init_~__mptr___0~0.offset;axff_init_~i~1 := 0; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,904 INFO L280 TraceCheckUtils]: 35: Hoare triple {761#(= ~ldv_spin~0 0)} call axff_init_#t~mem102 := read~int(axff_init_~report~1.base, 2072 + axff_init_~report~1.offset, 4); {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,905 INFO L280 TraceCheckUtils]: 36: Hoare triple {761#(= ~ldv_spin~0 0)} assume !(axff_init_~i~1 % 4294967296 < axff_init_#t~mem102 % 4294967296);havoc axff_init_#t~mem102;axff_init_#t~short104 := axff_init_~field_count~1 <= 3; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,905 INFO L280 TraceCheckUtils]: 37: Hoare triple {761#(= ~ldv_spin~0 0)} assume axff_init_#t~short104;call axff_init_#t~mem103 := read~int(axff_init_~hid.base, 52 + axff_init_~hid.offset, 4);axff_init_#t~short104 := 63237 != axff_init_#t~mem103 % 4294967296; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,906 INFO L280 TraceCheckUtils]: 38: Hoare triple {761#(= ~ldv_spin~0 0)} assume !axff_init_#t~short104;havoc axff_init_#t~short104;havoc axff_init_#t~mem103;kzalloc_#in~size, kzalloc_#in~flags := 8, 208;havoc kzalloc_#res.base, kzalloc_#res.offset;havoc kzalloc_~size, kzalloc_~flags;kzalloc_~size := kzalloc_#in~size;kzalloc_~flags := kzalloc_#in~flags;ldv_check_alloc_flags_#in~flags := kzalloc_~flags;havoc ldv_check_alloc_flags_~flags;ldv_check_alloc_flags_~flags := ldv_check_alloc_flags_#in~flags; {761#(= ~ldv_spin~0 0)} is VALID [2020-07-28 23:03:37,908 INFO L280 TraceCheckUtils]: 39: Hoare triple {761#(= ~ldv_spin~0 0)} assume !(0 == ~ldv_spin~0 || 0 == ~bitwiseAnd(ldv_check_alloc_flags_~flags, 16) % 4294967296); {760#false} is VALID [2020-07-28 23:03:37,908 INFO L280 TraceCheckUtils]: 40: Hoare triple {760#false} assume !false; {760#false} is VALID [2020-07-28 23:03:37,912 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-07-28 23:03:37,913 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282168451] [2020-07-28 23:03:37,913 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-28 23:03:37,914 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-28 23:03:37,914 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790875218] [2020-07-28 23:03:37,916 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 41 [2020-07-28 23:03:37,919 INFO L84 Accepts]: Finished accepts. word is accepted. [2020-07-28 23:03:37,920 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2020-07-28 23:03:37,993 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 40 edges. 40 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 23:03:37,993 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-28 23:03:37,993 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-28 23:03:37,993 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-28 23:03:37,994 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-28 23:03:37,994 INFO L87 Difference]: Start difference. First operand 97 states and 131 transitions. Second operand 3 states. [2020-07-28 23:03:38,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 23:03:38,206 INFO L93 Difference]: Finished difference Result 97 states and 131 transitions. [2020-07-28 23:03:38,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-28 23:03:38,206 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 41 [2020-07-28 23:03:38,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-28 23:03:38,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-07-28 23:03:38,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 107 transitions. [2020-07-28 23:03:38,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-07-28 23:03:38,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 107 transitions. [2020-07-28 23:03:38,212 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 107 transitions. [2020-07-28 23:03:38,363 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 107 edges. 107 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2020-07-28 23:03:38,363 INFO L225 Difference]: With dead ends: 97 [2020-07-28 23:03:38,363 INFO L226 Difference]: Without dead ends: 0 [2020-07-28 23:03:38,366 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-28 23:03:38,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-28 23:03:38,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-28 23:03:38,366 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2020-07-28 23:03:38,367 INFO L82 GeneralOperation]: Start isEquivalent. First operand 0 states. Second operand 0 states. [2020-07-28 23:03:38,367 INFO L74 IsIncluded]: Start isIncluded. First operand 0 states. Second operand 0 states. [2020-07-28 23:03:38,367 INFO L87 Difference]: Start difference. First operand 0 states. Second operand 0 states. [2020-07-28 23:03:38,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 23:03:38,367 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2020-07-28 23:03:38,368 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-28 23:03:38,368 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 23:03:38,368 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 23:03:38,368 INFO L74 IsIncluded]: Start isIncluded. First operand 0 states. Second operand 0 states. [2020-07-28 23:03:38,368 INFO L87 Difference]: Start difference. First operand 0 states. Second operand 0 states. [2020-07-28 23:03:38,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-28 23:03:38,369 INFO L93 Difference]: Finished difference Result 0 states and 0 transitions. [2020-07-28 23:03:38,369 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-28 23:03:38,369 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 23:03:38,369 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2020-07-28 23:03:38,369 INFO L88 GeneralOperation]: Finished isEquivalent. [2020-07-28 23:03:38,369 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2020-07-28 23:03:38,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-28 23:03:38,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-28 23:03:38,370 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 41 [2020-07-28 23:03:38,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-28 23:03:38,370 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-28 23:03:38,370 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-28 23:03:38,371 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-28 23:03:38,371 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-28 23:03:38,371 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-28 23:03:38,373 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-28 23:03:38,532 INFO L268 CegarLoopResult]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2020-07-28 23:03:38,533 INFO L271 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: true [2020-07-28 23:03:38,533 INFO L271 CegarLoopResult]: At program point ##fun~$Pointer$~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2020-07-28 23:03:38,533 INFO L268 CegarLoopResult]: For program point ##fun~$Pointer$~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2020-07-28 23:03:38,533 INFO L268 CegarLoopResult]: For program point L2942(lines 2942 2975) no Hoare annotation was computed. [2020-07-28 23:03:38,533 INFO L268 CegarLoopResult]: For program point L2777(lines 2777 2780) no Hoare annotation was computed. [2020-07-28 23:03:38,534 INFO L264 CegarLoopResult]: At program point L2992(lines 2988 2994) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,534 INFO L268 CegarLoopResult]: For program point L2926(line 2926) no Hoare annotation was computed. [2020-07-28 23:03:38,534 INFO L268 CegarLoopResult]: For program point L2910(lines 2910 2979) no Hoare annotation was computed. [2020-07-28 23:03:38,534 INFO L268 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-07-28 23:03:38,534 INFO L271 CegarLoopResult]: At program point L3092(lines 1 3117) the Hoare annotation is: true [2020-07-28 23:03:38,534 INFO L268 CegarLoopResult]: For program point L2927(lines 2927 2932) no Hoare annotation was computed. [2020-07-28 23:03:38,534 INFO L268 CegarLoopResult]: For program point L2944(lines 2944 2972) no Hoare annotation was computed. [2020-07-28 23:03:38,535 INFO L268 CegarLoopResult]: For program point L2977(line 2977) no Hoare annotation was computed. [2020-07-28 23:03:38,535 INFO L268 CegarLoopResult]: For program point L2911(line 2911) no Hoare annotation was computed. [2020-07-28 23:03:38,535 INFO L268 CegarLoopResult]: For program point L2515-1(lines 2515 2522) no Hoare annotation was computed. [2020-07-28 23:03:38,535 INFO L268 CegarLoopResult]: For program point L2515(lines 2515 2522) no Hoare annotation was computed. [2020-07-28 23:03:38,536 INFO L271 CegarLoopResult]: At program point L2928(line 2928) the Hoare annotation is: true [2020-07-28 23:03:38,536 INFO L268 CegarLoopResult]: For program point L2928-1(line 2928) no Hoare annotation was computed. [2020-07-28 23:03:38,536 INFO L268 CegarLoopResult]: For program point L2912(lines 2912 2939) no Hoare annotation was computed. [2020-07-28 23:03:38,537 INFO L268 CegarLoopResult]: For program point L2945(line 2945) no Hoare annotation was computed. [2020-07-28 23:03:38,537 INFO L264 CegarLoopResult]: At program point L2764(lines 2735 2794) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,537 INFO L268 CegarLoopResult]: For program point L2946(lines 2946 2951) no Hoare annotation was computed. [2020-07-28 23:03:38,537 INFO L264 CegarLoopResult]: At program point L2467(lines 2463 2469) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,537 INFO L268 CegarLoopResult]: For program point L2814(lines 2814 2818) no Hoare annotation was computed. [2020-07-28 23:03:38,538 INFO L268 CegarLoopResult]: For program point L2616(lines 2616 2619) no Hoare annotation was computed. [2020-07-28 23:03:38,538 INFO L268 CegarLoopResult]: For program point L2765(lines 2765 2768) no Hoare annotation was computed. [2020-07-28 23:03:38,538 INFO L264 CegarLoopResult]: At program point L2980(lines 2901 2985) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,538 INFO L268 CegarLoopResult]: For program point L2914(lines 2914 2936) no Hoare annotation was computed. [2020-07-28 23:03:38,539 INFO L264 CegarLoopResult]: At program point L3096(lines 3095 3097) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,539 INFO L271 CegarLoopResult]: At program point L2551-1(lines 2550 2553) the Hoare annotation is: true [2020-07-28 23:03:38,539 INFO L271 CegarLoopResult]: At program point L2551(lines 2550 2553) the Hoare annotation is: true [2020-07-28 23:03:38,539 INFO L264 CegarLoopResult]: At program point L3063(lines 3062 3064) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,540 INFO L271 CegarLoopResult]: At program point L2964(lines 1 3117) the Hoare annotation is: true [2020-07-28 23:03:38,540 INFO L271 CegarLoopResult]: At program point L2551-2(lines 2550 2553) the Hoare annotation is: true [2020-07-28 23:03:38,540 INFO L268 CegarLoopResult]: For program point L2832(lines 2832 2837) no Hoare annotation was computed. [2020-07-28 23:03:38,540 INFO L264 CegarLoopResult]: At program point L2766(lines 2735 2794) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,540 INFO L268 CegarLoopResult]: For program point L2915(line 2915) no Hoare annotation was computed. [2020-07-28 23:03:38,541 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-28 23:03:38,541 INFO L268 CegarLoopResult]: For program point L2783(lines 2783 2786) no Hoare annotation was computed. [2020-07-28 23:03:38,541 INFO L268 CegarLoopResult]: For program point L2916(lines 2916 2924) no Hoare annotation was computed. [2020-07-28 23:03:38,541 INFO L264 CegarLoopResult]: At program point L2784(lines 2735 2794) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,541 INFO L271 CegarLoopResult]: At program point L2834(line 2834) the Hoare annotation is: true [2020-07-28 23:03:38,542 INFO L268 CegarLoopResult]: For program point L2834-1(line 2834) no Hoare annotation was computed. [2020-07-28 23:03:38,542 INFO L264 CegarLoopResult]: At program point L3082(lines 3081 3083) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,542 INFO L268 CegarLoopResult]: For program point L3115(lines 3115 3117) no Hoare annotation was computed. [2020-07-28 23:03:38,542 INFO L264 CegarLoopResult]: At program point L3066(lines 1 3117) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,542 INFO L268 CegarLoopResult]: For program point L2488(lines 2488 2490) no Hoare annotation was computed. [2020-07-28 23:03:38,543 INFO L268 CegarLoopResult]: For program point L3000(lines 3000 3003) no Hoare annotation was computed. [2020-07-28 23:03:38,543 INFO L264 CegarLoopResult]: At program point L2521-1(lines 2508 2524) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,543 INFO L264 CegarLoopResult]: At program point L2521(lines 2508 2524) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= 0 ~ldv_state_variable_1~0)) [2020-07-28 23:03:38,543 INFO L268 CegarLoopResult]: For program point L2934(line 2934) no Hoare annotation was computed. [2020-07-28 23:03:38,544 INFO L268 CegarLoopResult]: For program point L2488-1(lines 2488 2490) no Hoare annotation was computed. [2020-07-28 23:03:38,544 INFO L268 CegarLoopResult]: For program point L2769(line 2769) no Hoare annotation was computed. [2020-07-28 23:03:38,544 INFO L268 CegarLoopResult]: For program point L2769-2(lines 2769 2774) no Hoare annotation was computed. [2020-07-28 23:03:38,544 INFO L271 CegarLoopResult]: At program point L2984(lines 2894 2986) the Hoare annotation is: true [2020-07-28 23:03:38,544 INFO L268 CegarLoopResult]: For program point L2918(lines 2918 2922) no Hoare annotation was computed. [2020-07-28 23:03:38,545 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-28 23:03:38,545 INFO L268 CegarLoopResult]: For program point L2621(lines 2621 2624) no Hoare annotation was computed. [2020-07-28 23:03:38,545 INFO L268 CegarLoopResult]: For program point L2621-2(lines 2621 2624) no Hoare annotation was computed. [2020-07-28 23:03:38,545 INFO L268 CegarLoopResult]: For program point L2489(line 2489) no Hoare annotation was computed. [2020-07-28 23:03:38,545 INFO L268 CegarLoopResult]: For program point L2489-2(line 2489) no Hoare annotation was computed. [2020-07-28 23:03:38,546 INFO L268 CegarLoopResult]: For program point L2820(lines 2820 2824) no Hoare annotation was computed. [2020-07-28 23:03:38,546 INFO L271 CegarLoopResult]: At program point L2622(line 2622) the Hoare annotation is: true [2020-07-28 23:03:38,546 INFO L268 CegarLoopResult]: For program point L2655(lines 2655 2660) no Hoare annotation was computed. [2020-07-28 23:03:38,546 INFO L268 CegarLoopResult]: For program point L2622-1(line 2622) no Hoare annotation was computed. [2020-07-28 23:03:38,546 INFO L264 CegarLoopResult]: At program point L2606(lines 2601 2608) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,547 INFO L268 CegarLoopResult]: For program point L2953(line 2953) no Hoare annotation was computed. [2020-07-28 23:03:38,547 INFO L268 CegarLoopResult]: For program point L2970(line 2970) no Hoare annotation was computed. [2020-07-28 23:03:38,547 INFO L264 CegarLoopResult]: At program point L2838(lines 2796 2840) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,547 INFO L264 CegarLoopResult]: At program point L2871(lines 2866 2873) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,548 INFO L264 CegarLoopResult]: At program point L2541(lines 2997 3006) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,548 INFO L268 CegarLoopResult]: For program point L2954(lines 2954 2968) no Hoare annotation was computed. [2020-07-28 23:03:38,548 INFO L264 CegarLoopResult]: At program point L2558(lines 2555 2560) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,548 INFO L264 CegarLoopResult]: At program point L2641(lines 2636 2643) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,548 INFO L264 CegarLoopResult]: At program point L2476(lines 2473 2478) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,549 INFO L264 CegarLoopResult]: At program point L2625(lines 2609 2627) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,549 INFO L268 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-07-28 23:03:38,549 INFO L268 CegarLoopResult]: For program point L-1-1(line -1) no Hoare annotation was computed. [2020-07-28 23:03:38,549 INFO L268 CegarLoopResult]: For program point L-1-2(line -1) no Hoare annotation was computed. [2020-07-28 23:03:38,549 INFO L268 CegarLoopResult]: For program point L-1-3(line -1) no Hoare annotation was computed. [2020-07-28 23:03:38,550 INFO L268 CegarLoopResult]: For program point L-1-4(line -1) no Hoare annotation was computed. [2020-07-28 23:03:38,550 INFO L268 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2545) no Hoare annotation was computed. [2020-07-28 23:03:38,550 INFO L268 CegarLoopResult]: For program point L2956(lines 2956 2961) no Hoare annotation was computed. [2020-07-28 23:03:38,550 INFO L264 CegarLoopResult]: At program point L2956-1(lines 2954 2967) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,551 INFO L264 CegarLoopResult]: At program point L2758(lines 2735 2794) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,551 INFO L264 CegarLoopResult]: At program point L3105(lines 3104 3106) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= 0 ~ldv_state_variable_1~0)) [2020-07-28 23:03:38,551 INFO L268 CegarLoopResult]: For program point L2742(lines 2742 2746) no Hoare annotation was computed. [2020-07-28 23:03:38,551 INFO L268 CegarLoopResult]: For program point L2544(line 2544) no Hoare annotation was computed. [2020-07-28 23:03:38,551 INFO L264 CegarLoopResult]: At program point L3089(lines 3088 3090) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,552 INFO L268 CegarLoopResult]: For program point L2759(lines 2759 2762) no Hoare annotation was computed. [2020-07-28 23:03:38,552 INFO L268 CegarLoopResult]: For program point L2941(line 2941) no Hoare annotation was computed. [2020-07-28 23:03:38,552 INFO L268 CegarLoopResult]: For program point L2809(lines 2809 2812) no Hoare annotation was computed. [2020-07-28 23:03:38,552 INFO L268 CegarLoopResult]: For program point L2809-2(lines 2809 2812) no Hoare annotation was computed. [2020-07-28 23:03:38,552 INFO L268 CegarLoopResult]: For program point L2826(lines 2826 2830) no Hoare annotation was computed. [2020-07-28 23:03:38,553 INFO L264 CegarLoopResult]: At program point L2760(lines 2735 2794) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,553 INFO L268 CegarLoopResult]: For program point L2826-2(lines 2826 2830) no Hoare annotation was computed. [2020-07-28 23:03:38,553 INFO L264 CegarLoopResult]: At program point L2793(lines 2720 2795) the Hoare annotation is: (= ~ldv_spin~0 0) [2020-07-28 23:03:38,553 INFO L268 CegarLoopResult]: For program point hid_hw_stopFINAL(lines 2628 2635) no Hoare annotation was computed. [2020-07-28 23:03:38,554 INFO L271 CegarLoopResult]: At program point L3085(lines 3084 3086) the Hoare annotation is: true [2020-07-28 23:03:38,554 INFO L271 CegarLoopResult]: At program point L2632(line 2632) the Hoare annotation is: true [2020-07-28 23:03:38,554 INFO L271 CegarLoopResult]: At program point hid_hw_stopENTRY(lines 2628 2635) the Hoare annotation is: true [2020-07-28 23:03:38,554 INFO L268 CegarLoopResult]: For program point L2632-1(line 2632) no Hoare annotation was computed. [2020-07-28 23:03:38,554 INFO L268 CegarLoopResult]: For program point hid_hw_stopEXIT(lines 2628 2635) no Hoare annotation was computed. [2020-07-28 23:03:38,555 INFO L268 CegarLoopResult]: For program point ax_removeFINAL(lines 2841 2848) no Hoare annotation was computed. [2020-07-28 23:03:38,555 INFO L271 CegarLoopResult]: At program point L2844(line 2844) the Hoare annotation is: true [2020-07-28 23:03:38,555 INFO L268 CegarLoopResult]: For program point L2844-1(line 2844) no Hoare annotation was computed. [2020-07-28 23:03:38,555 INFO L271 CegarLoopResult]: At program point ax_removeENTRY(lines 2841 2848) the Hoare annotation is: true [2020-07-28 23:03:38,555 INFO L268 CegarLoopResult]: For program point ax_removeEXIT(lines 2841 2848) no Hoare annotation was computed. [2020-07-28 23:03:38,556 INFO L271 CegarLoopResult]: At program point hid_hw_closeENTRY(lines 2644 2650) the Hoare annotation is: true [2020-07-28 23:03:38,556 INFO L268 CegarLoopResult]: For program point hid_hw_closeEXIT(lines 2644 2650) no Hoare annotation was computed. [2020-07-28 23:03:38,556 INFO L268 CegarLoopResult]: For program point L2647-1(line 2647) no Hoare annotation was computed. [2020-07-28 23:03:38,556 INFO L268 CegarLoopResult]: For program point hid_hw_closeFINAL(lines 2644 2650) no Hoare annotation was computed. [2020-07-28 23:03:38,556 INFO L271 CegarLoopResult]: At program point L2647(line 2647) the Hoare annotation is: true [2020-07-28 23:03:38,561 WARN L170 areAnnotationChecker]: ULTIMATE.startENTRY has no Hoare annotation [2020-07-28 23:03:38,562 WARN L170 areAnnotationChecker]: ##fun~$Pointer$~TO~VOIDFINAL has no Hoare annotation [2020-07-28 23:03:38,562 WARN L170 areAnnotationChecker]: L-1 has no Hoare annotation [2020-07-28 23:03:38,562 WARN L170 areAnnotationChecker]: L2844-1 has no Hoare annotation [2020-07-28 23:03:38,562 WARN L170 areAnnotationChecker]: L2647-1 has no Hoare annotation [2020-07-28 23:03:38,562 WARN L170 areAnnotationChecker]: ##fun~$Pointer$~TO~VOIDFINAL has no Hoare annotation [2020-07-28 23:03:38,563 WARN L170 areAnnotationChecker]: L2515 has no Hoare annotation [2020-07-28 23:03:38,563 WARN L170 areAnnotationChecker]: L2515 has no Hoare annotation [2020-07-28 23:03:38,563 WARN L170 areAnnotationChecker]: L2632-1 has no Hoare annotation [2020-07-28 23:03:38,563 WARN L170 areAnnotationChecker]: L2844-1 has no Hoare annotation [2020-07-28 23:03:38,563 WARN L170 areAnnotationChecker]: L2844-1 has no Hoare annotation [2020-07-28 23:03:38,564 WARN L170 areAnnotationChecker]: L2647-1 has no Hoare annotation [2020-07-28 23:03:38,564 WARN L170 areAnnotationChecker]: ##fun~$Pointer$~TO~VOIDEXIT has no Hoare annotation [2020-07-28 23:03:38,564 WARN L170 areAnnotationChecker]: ##fun~$Pointer$~TO~VOIDEXIT has no Hoare annotation [2020-07-28 23:03:38,564 WARN L170 areAnnotationChecker]: ##fun~$Pointer$~TO~VOIDEXIT has no Hoare annotation [2020-07-28 23:03:38,567 WARN L170 areAnnotationChecker]: L-1-1 has no Hoare annotation [2020-07-28 23:03:38,567 WARN L170 areAnnotationChecker]: L2632-1 has no Hoare annotation [2020-07-28 23:03:38,568 WARN L170 areAnnotationChecker]: ax_removeFINAL has no Hoare annotation [2020-07-28 23:03:38,568 WARN L170 areAnnotationChecker]: hid_hw_closeFINAL has no Hoare annotation [2020-07-28 23:03:38,568 WARN L170 areAnnotationChecker]: L2622-1 has no Hoare annotation [2020-07-28 23:03:38,570 WARN L170 areAnnotationChecker]: L2489 has no Hoare annotation [2020-07-28 23:03:38,570 WARN L170 areAnnotationChecker]: L2489 has no Hoare annotation [2020-07-28 23:03:38,570 WARN L170 areAnnotationChecker]: hid_hw_stopFINAL has no Hoare annotation [2020-07-28 23:03:38,570 WARN L170 areAnnotationChecker]: ax_removeEXIT has no Hoare annotation [2020-07-28 23:03:38,570 WARN L170 areAnnotationChecker]: ax_removeEXIT has no Hoare annotation [2020-07-28 23:03:38,570 WARN L170 areAnnotationChecker]: hid_hw_closeEXIT has no Hoare annotation [2020-07-28 23:03:38,570 WARN L170 areAnnotationChecker]: L2621-2 has no Hoare annotation [2020-07-28 23:03:38,570 WARN L170 areAnnotationChecker]: L2911 has no Hoare annotation [2020-07-28 23:03:38,571 WARN L170 areAnnotationChecker]: L2488 has no Hoare annotation [2020-07-28 23:03:38,571 WARN L170 areAnnotationChecker]: hid_hw_stopEXIT has no Hoare annotation [2020-07-28 23:03:38,571 WARN L170 areAnnotationChecker]: hid_hw_stopEXIT has no Hoare annotation [2020-07-28 23:03:38,571 WARN L170 areAnnotationChecker]: L2928-1 has no Hoare annotation [2020-07-28 23:03:38,571 WARN L170 areAnnotationChecker]: L2820 has no Hoare annotation [2020-07-28 23:03:38,571 WARN L170 areAnnotationChecker]: L2911 has no Hoare annotation [2020-07-28 23:03:38,571 WARN L170 areAnnotationChecker]: L2911 has no Hoare annotation [2020-07-28 23:03:38,572 WARN L170 areAnnotationChecker]: L2834-1 has no Hoare annotation [2020-07-28 23:03:38,572 WARN L170 areAnnotationChecker]: L2820 has no Hoare annotation [2020-07-28 23:03:38,572 WARN L170 areAnnotationChecker]: L2820 has no Hoare annotation [2020-07-28 23:03:38,572 WARN L170 areAnnotationChecker]: L2912 has no Hoare annotation [2020-07-28 23:03:38,572 WARN L170 areAnnotationChecker]: L2912 has no Hoare annotation [2020-07-28 23:03:38,573 WARN L170 areAnnotationChecker]: L2941 has no Hoare annotation [2020-07-28 23:03:38,573 WARN L170 areAnnotationChecker]: L2941 has no Hoare annotation [2020-07-28 23:03:38,573 WARN L170 areAnnotationChecker]: L2918 has no Hoare annotation [2020-07-28 23:03:38,573 WARN L170 areAnnotationChecker]: L2742 has no Hoare annotation [2020-07-28 23:03:38,573 WARN L170 areAnnotationChecker]: L2915 has no Hoare annotation [2020-07-28 23:03:38,574 WARN L170 areAnnotationChecker]: L2915 has no Hoare annotation [2020-07-28 23:03:38,574 WARN L170 areAnnotationChecker]: L2942 has no Hoare annotation [2020-07-28 23:03:38,574 WARN L170 areAnnotationChecker]: L2942 has no Hoare annotation [2020-07-28 23:03:38,574 WARN L170 areAnnotationChecker]: L2977 has no Hoare annotation [2020-07-28 23:03:38,574 WARN L170 areAnnotationChecker]: L2977 has no Hoare annotation [2020-07-28 23:03:38,574 WARN L170 areAnnotationChecker]: L2918 has no Hoare annotation [2020-07-28 23:03:38,574 WARN L170 areAnnotationChecker]: L2918 has no Hoare annotation [2020-07-28 23:03:38,574 WARN L170 areAnnotationChecker]: L2742 has no Hoare annotation [2020-07-28 23:03:38,574 WARN L170 areAnnotationChecker]: L2742 has no Hoare annotation [2020-07-28 23:03:38,575 WARN L170 areAnnotationChecker]: L2916 has no Hoare annotation [2020-07-28 23:03:38,575 WARN L170 areAnnotationChecker]: L2916 has no Hoare annotation [2020-07-28 23:03:38,575 WARN L170 areAnnotationChecker]: L2926 has no Hoare annotation [2020-07-28 23:03:38,575 WARN L170 areAnnotationChecker]: L2926 has no Hoare annotation [2020-07-28 23:03:38,575 WARN L170 areAnnotationChecker]: L2945 has no Hoare annotation [2020-07-28 23:03:38,575 WARN L170 areAnnotationChecker]: L2945 has no Hoare annotation [2020-07-28 23:03:38,576 WARN L170 areAnnotationChecker]: L2910 has no Hoare annotation [2020-07-28 23:03:38,576 WARN L170 areAnnotationChecker]: L2826 has no Hoare annotation [2020-07-28 23:03:38,576 WARN L170 areAnnotationChecker]: L2765 has no Hoare annotation [2020-07-28 23:03:38,576 WARN L170 areAnnotationChecker]: L2809 has no Hoare annotation [2020-07-28 23:03:38,576 WARN L170 areAnnotationChecker]: L2927 has no Hoare annotation [2020-07-28 23:03:38,577 WARN L170 areAnnotationChecker]: L2927 has no Hoare annotation [2020-07-28 23:03:38,577 WARN L170 areAnnotationChecker]: L2934 has no Hoare annotation [2020-07-28 23:03:38,577 WARN L170 areAnnotationChecker]: L2934 has no Hoare annotation [2020-07-28 23:03:38,577 WARN L170 areAnnotationChecker]: L2946 has no Hoare annotation [2020-07-28 23:03:38,577 WARN L170 areAnnotationChecker]: L2946 has no Hoare annotation [2020-07-28 23:03:38,577 WARN L170 areAnnotationChecker]: L2953 has no Hoare annotation [2020-07-28 23:03:38,578 WARN L170 areAnnotationChecker]: L2953 has no Hoare annotation [2020-07-28 23:03:38,578 WARN L170 areAnnotationChecker]: L2826 has no Hoare annotation [2020-07-28 23:03:38,578 WARN L170 areAnnotationChecker]: L2826 has no Hoare annotation [2020-07-28 23:03:38,578 WARN L170 areAnnotationChecker]: L2765 has no Hoare annotation [2020-07-28 23:03:38,578 WARN L170 areAnnotationChecker]: L2765 has no Hoare annotation [2020-07-28 23:03:38,579 WARN L170 areAnnotationChecker]: L2809 has no Hoare annotation [2020-07-28 23:03:38,579 WARN L170 areAnnotationChecker]: L2809 has no Hoare annotation [2020-07-28 23:03:38,579 WARN L170 areAnnotationChecker]: L2928-1 has no Hoare annotation [2020-07-28 23:03:38,579 WARN L170 areAnnotationChecker]: L2914 has no Hoare annotation [2020-07-28 23:03:38,579 WARN L170 areAnnotationChecker]: L2954 has no Hoare annotation [2020-07-28 23:03:38,580 WARN L170 areAnnotationChecker]: L2954 has no Hoare annotation [2020-07-28 23:03:38,580 WARN L170 areAnnotationChecker]: L2970 has no Hoare annotation [2020-07-28 23:03:38,580 WARN L170 areAnnotationChecker]: L2970 has no Hoare annotation [2020-07-28 23:03:38,580 WARN L170 areAnnotationChecker]: L2826-2 has no Hoare annotation [2020-07-28 23:03:38,585 WARN L170 areAnnotationChecker]: L2769 has no Hoare annotation [2020-07-28 23:03:38,586 WARN L170 areAnnotationChecker]: L2769 has no Hoare annotation [2020-07-28 23:03:38,586 WARN L170 areAnnotationChecker]: L2809-2 has no Hoare annotation [2020-07-28 23:03:38,587 WARN L170 areAnnotationChecker]: L2944 has no Hoare annotation [2020-07-28 23:03:38,587 WARN L170 areAnnotationChecker]: L-1-3 has no Hoare annotation [2020-07-28 23:03:38,587 WARN L170 areAnnotationChecker]: L2759 has no Hoare annotation [2020-07-28 23:03:38,587 WARN L170 areAnnotationChecker]: L2769-2 has no Hoare annotation [2020-07-28 23:03:38,587 WARN L170 areAnnotationChecker]: L2769-2 has no Hoare annotation [2020-07-28 23:03:38,588 WARN L170 areAnnotationChecker]: ULTIMATE.startFINAL has no Hoare annotation [2020-07-28 23:03:38,588 WARN L170 areAnnotationChecker]: L2956 has no Hoare annotation [2020-07-28 23:03:38,588 WARN L170 areAnnotationChecker]: L2832 has no Hoare annotation [2020-07-28 23:03:38,588 WARN L170 areAnnotationChecker]: L2759 has no Hoare annotation [2020-07-28 23:03:38,589 WARN L170 areAnnotationChecker]: L2759 has no Hoare annotation [2020-07-28 23:03:38,589 WARN L170 areAnnotationChecker]: L3000 has no Hoare annotation [2020-07-28 23:03:38,589 WARN L170 areAnnotationChecker]: L3000 has no Hoare annotation [2020-07-28 23:03:38,589 WARN L170 areAnnotationChecker]: L2814 has no Hoare annotation [2020-07-28 23:03:38,589 WARN L170 areAnnotationChecker]: ULTIMATE.startFINAL has no Hoare annotation [2020-07-28 23:03:38,589 WARN L170 areAnnotationChecker]: L2956 has no Hoare annotation [2020-07-28 23:03:38,590 WARN L170 areAnnotationChecker]: L2956 has no Hoare annotation [2020-07-28 23:03:38,590 WARN L170 areAnnotationChecker]: L2832 has no Hoare annotation [2020-07-28 23:03:38,590 WARN L170 areAnnotationChecker]: L2832 has no Hoare annotation [2020-07-28 23:03:38,591 WARN L170 areAnnotationChecker]: L2544 has no Hoare annotation [2020-07-28 23:03:38,591 WARN L170 areAnnotationChecker]: L2544 has no Hoare annotation [2020-07-28 23:03:38,591 WARN L170 areAnnotationChecker]: L2814 has no Hoare annotation [2020-07-28 23:03:38,591 WARN L170 areAnnotationChecker]: L2814 has no Hoare annotation [2020-07-28 23:03:38,591 WARN L170 areAnnotationChecker]: L2515-1 has no Hoare annotation [2020-07-28 23:03:38,592 WARN L170 areAnnotationChecker]: L2515-1 has no Hoare annotation [2020-07-28 23:03:38,592 WARN L170 areAnnotationChecker]: L2834-1 has no Hoare annotation [2020-07-28 23:03:38,592 WARN L170 areAnnotationChecker]: L2777 has no Hoare annotation [2020-07-28 23:03:38,593 WARN L170 areAnnotationChecker]: L-1-2 has no Hoare annotation [2020-07-28 23:03:38,593 WARN L170 areAnnotationChecker]: L-1-4 has no Hoare annotation [2020-07-28 23:03:38,593 WARN L170 areAnnotationChecker]: L2777 has no Hoare annotation [2020-07-28 23:03:38,593 WARN L170 areAnnotationChecker]: L2777 has no Hoare annotation [2020-07-28 23:03:38,594 WARN L170 areAnnotationChecker]: L2616 has no Hoare annotation [2020-07-28 23:03:38,594 WARN L170 areAnnotationChecker]: L2616 has no Hoare annotation [2020-07-28 23:03:38,594 WARN L170 areAnnotationChecker]: L2489-2 has no Hoare annotation [2020-07-28 23:03:38,594 WARN L170 areAnnotationChecker]: L2489-2 has no Hoare annotation [2020-07-28 23:03:38,595 WARN L170 areAnnotationChecker]: L2621 has no Hoare annotation [2020-07-28 23:03:38,595 WARN L170 areAnnotationChecker]: L2488-1 has no Hoare annotation [2020-07-28 23:03:38,595 WARN L170 areAnnotationChecker]: L2783 has no Hoare annotation [2020-07-28 23:03:38,595 WARN L170 areAnnotationChecker]: L2621 has no Hoare annotation [2020-07-28 23:03:38,595 WARN L170 areAnnotationChecker]: L2621 has no Hoare annotation [2020-07-28 23:03:38,595 WARN L170 areAnnotationChecker]: L2783 has no Hoare annotation [2020-07-28 23:03:38,595 WARN L170 areAnnotationChecker]: L2783 has no Hoare annotation [2020-07-28 23:03:38,595 WARN L170 areAnnotationChecker]: L2622-1 has no Hoare annotation [2020-07-28 23:03:38,596 WARN L170 areAnnotationChecker]: L3115 has no Hoare annotation [2020-07-28 23:03:38,596 WARN L170 areAnnotationChecker]: L2655 has no Hoare annotation [2020-07-28 23:03:38,596 WARN L170 areAnnotationChecker]: L2655 has no Hoare annotation [2020-07-28 23:03:38,596 WARN L170 areAnnotationChecker]: L3115 has no Hoare annotation [2020-07-28 23:03:38,597 INFO L163 areAnnotationChecker]: CFG has 29 edges. 29 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [2020-07-28 23:03:38,617 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.07 11:03:38 BoogieIcfgContainer [2020-07-28 23:03:38,617 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-28 23:03:38,618 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-07-28 23:03:38,618 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-07-28 23:03:38,618 INFO L275 PluginConnector]: Witness Printer initialized [2020-07-28 23:03:38,619 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.07 11:03:35" (3/4) ... [2020-07-28 23:03:38,623 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-07-28 23:03:38,630 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2020-07-28 23:03:38,631 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hid_hw_stop [2020-07-28 23:03:38,631 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ax_remove [2020-07-28 23:03:38,631 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hid_hw_close [2020-07-28 23:03:38,644 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 57 nodes and edges [2020-07-28 23:03:38,645 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2020-07-28 23:03:38,646 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-07-28 23:03:38,648 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-07-28 23:03:38,649 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-07-28 23:03:38,849 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-07-28 23:03:38,850 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-07-28 23:03:38,852 INFO L168 Benchmark]: Toolchain (without parser) took 6594.68 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 217.1 MB). Free memory was 954.7 MB in the beginning and 948.9 MB in the end (delta: 5.8 MB). Peak memory consumption was 222.8 MB. Max. memory is 11.5 GB. [2020-07-28 23:03:38,853 INFO L168 Benchmark]: CDTParser took 0.51 ms. Allocated memory is still 1.0 GB. Free memory is still 987.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 23:03:38,853 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1329.95 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 121.6 MB). Free memory was 954.7 MB in the beginning and 1.1 GB in the end (delta: -97.8 MB). Peak memory consumption was 36.3 MB. Max. memory is 11.5 GB. [2020-07-28 23:03:38,854 INFO L168 Benchmark]: Boogie Procedure Inliner took 137.43 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. [2020-07-28 23:03:38,854 INFO L168 Benchmark]: Boogie Preprocessor took 138.91 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. [2020-07-28 23:03:38,858 INFO L168 Benchmark]: RCFGBuilder took 1774.78 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 858.9 MB in the end (delta: 179.8 MB). Peak memory consumption was 179.8 MB. Max. memory is 11.5 GB. [2020-07-28 23:03:38,859 INFO L168 Benchmark]: TraceAbstraction took 2973.81 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 95.4 MB). Free memory was 858.9 MB in the beginning and 981.7 MB in the end (delta: -122.8 MB). There was no memory consumed. Max. memory is 11.5 GB. [2020-07-28 23:03:38,859 INFO L168 Benchmark]: Witness Printer took 231.83 ms. Allocated memory is still 1.2 GB. Free memory was 981.7 MB in the beginning and 948.9 MB in the end (delta: 32.8 MB). Peak memory consumption was 32.8 MB. Max. memory is 11.5 GB. [2020-07-28 23:03:38,861 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - AssertionsEnabledResult: Assertions are enabled Assertions are enabled - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.51 ms. Allocated memory is still 1.0 GB. Free memory is still 987.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1329.95 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 121.6 MB). Free memory was 954.7 MB in the beginning and 1.1 GB in the end (delta: -97.8 MB). Peak memory consumption was 36.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 137.43 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 138.91 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1774.78 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 858.9 MB in the end (delta: 179.8 MB). Peak memory consumption was 179.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 2973.81 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 95.4 MB). Free memory was 858.9 MB in the beginning and 981.7 MB in the end (delta: -122.8 MB). There was no memory consumed. Max. memory is 11.5 GB. * Witness Printer took 231.83 ms. Allocated memory is still 1.2 GB. Free memory was 981.7 MB in the beginning and 948.9 MB in the end (delta: 32.8 MB). Peak memory consumption was 32.8 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 2545]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 2735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2508]: Loop Invariant Derived loop invariant: ldv_spin == 0 && 0 == ldv_state_variable_1 - InvariantResult [Line: 2901]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2997]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2508]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2954]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2609]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 3081]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2555]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2894]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3084]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2463]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2601]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2550]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3062]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2866]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 3095]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2550]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2796]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 3104]: Loop Invariant Derived loop invariant: ldv_spin == 0 && 0 == ldv_state_variable_1 - InvariantResult [Line: 2473]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2550]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2720]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2735]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 3088]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2636]: Loop Invariant Derived loop invariant: ldv_spin == 0 - InvariantResult [Line: 2988]: Loop Invariant Derived loop invariant: ldv_spin == 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 114 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 2.6s, OverallIterations: 2, TraceHistogramMax: 2, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 237 SDtfs, 105 SDslu, 117 SDs, 0 SdLazy, 9 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=114occurred in iteration=0, 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 44 LocationsWithAnnotation, 65 PreInvPairs, 109 NumberOfFragments, 104 HoareAnnotationTreeSize, 65 FomulaSimplifications, 32 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 44 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 69 NumberOfCodeBlocks, 69 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 67 ConstructedInterpolants, 0 QuantifiedInterpolants, 5611 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 2/2 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 proved your program to be correct! Received shutdown request...