./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-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(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a564ea576763c13bfd3673da7d9fb82b1799f9ec9208539e745949eb812373cd --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 14:40:43,657 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 14:40:43,659 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 14:40:43,686 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 14:40:43,688 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 14:40:43,689 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 14:40:43,691 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 14:40:43,692 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 14:40:43,708 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 14:40:43,708 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 14:40:43,709 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 14:40:43,709 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 14:40:43,710 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 14:40:43,710 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 14:40:43,711 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 14:40:43,712 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 14:40:43,712 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 14:40:43,713 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 14:40:43,714 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 14:40:43,715 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 14:40:43,717 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 14:40:43,718 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 14:40:43,719 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 14:40:43,721 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 14:40:43,722 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 14:40:43,724 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 14:40:43,726 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 14:40:43,727 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 14:40:43,727 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 14:40:43,728 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 14:40:43,728 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 14:40:43,729 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 14:40:43,730 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 14:40:43,730 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 14:40:43,731 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 14:40:43,732 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 14:40:43,732 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 14:40:43,732 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 14:40:43,732 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 14:40:43,732 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 14:40:43,733 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 14:40:43,734 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 14:40:43,735 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 14:40:43,751 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 14:40:43,751 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 14:40:43,752 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 14:40:43,752 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 14:40:43,752 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 14:40:43,752 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 14:40:43,753 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 14:40:43,753 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 14:40:43,753 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 14:40:43,753 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 14:40:43,753 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 14:40:43,754 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 14:40:43,754 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 14:40:43,754 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 14:40:43,754 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 14:40:43,754 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 14:40:43,754 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 14:40:43,754 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 14:40:43,755 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 14:40:43,755 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 14:40:43,755 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 14:40:43,755 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 14:40:43,755 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 14:40:43,756 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 14:40:43,756 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 14:40:43,756 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 14:40:43,756 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 14:40:43,756 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 14:40:43,756 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 14:40:43,757 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 14:40:43,757 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 14:40:43,757 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 14:40:43,757 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 14:40:43,757 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a564ea576763c13bfd3673da7d9fb82b1799f9ec9208539e745949eb812373cd [2022-07-22 14:40:43,964 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 14:40:43,988 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 14:40:43,989 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 14:40:43,990 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 14:40:43,990 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 14:40:43,991 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i [2022-07-22 14:40:44,049 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4fe72ed4/6cd0bff702b04fdba20369727d610d43/FLAG066c615ed [2022-07-22 14:40:44,536 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 14:40:44,536 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i [2022-07-22 14:40:44,564 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4fe72ed4/6cd0bff702b04fdba20369727d610d43/FLAG066c615ed [2022-07-22 14:40:44,819 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f4fe72ed4/6cd0bff702b04fdba20369727d610d43 [2022-07-22 14:40:44,821 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 14:40:44,821 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 14:40:44,822 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 14:40:44,822 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 14:40:44,825 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 14:40:44,825 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 02:40:44" (1/1) ... [2022-07-22 14:40:44,826 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3854f5aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:44, skipping insertion in model container [2022-07-22 14:40:44,826 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 02:40:44" (1/1) ... [2022-07-22 14:40:44,831 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 14:40:44,907 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 14:40:45,045 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i[452,465] [2022-07-22 14:40:45,614 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 14:40:45,629 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 14:40:45,636 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i[452,465] [2022-07-22 14:40:45,762 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 14:40:45,845 INFO L208 MainTranslator]: Completed translation [2022-07-22 14:40:45,846 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:45 WrapperNode [2022-07-22 14:40:45,846 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 14:40:45,847 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 14:40:45,847 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 14:40:45,847 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 14:40:45,852 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:45" (1/1) ... [2022-07-22 14:40:45,919 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:45" (1/1) ... [2022-07-22 14:40:45,982 INFO L137 Inliner]: procedures = 476, calls = 866, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 1027 [2022-07-22 14:40:45,982 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 14:40:45,983 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 14:40:45,983 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 14:40:45,983 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 14:40:45,989 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:45" (1/1) ... [2022-07-22 14:40:45,989 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:45" (1/1) ... [2022-07-22 14:40:46,003 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:45" (1/1) ... [2022-07-22 14:40:46,004 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:45" (1/1) ... [2022-07-22 14:40:46,028 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:45" (1/1) ... [2022-07-22 14:40:46,052 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:45" (1/1) ... [2022-07-22 14:40:46,058 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:45" (1/1) ... [2022-07-22 14:40:46,069 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 14:40:46,073 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 14:40:46,073 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 14:40:46,074 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 14:40:46,075 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:45" (1/1) ... [2022-07-22 14:40:46,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 14:40:46,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 14:40:46,102 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-22 14:40:46,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-22 14:40:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2022-07-22 14:40:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2022-07-22 14:40:46,132 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-22 14:40:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2022-07-22 14:40:46,132 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-22 14:40:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-22 14:40:46,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 14:40:46,133 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-22 14:40:46,133 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-22 14:40:46,133 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-22 14:40:46,133 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2022-07-22 14:40:46,133 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2022-07-22 14:40:46,133 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2022-07-22 14:40:46,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-22 14:40:46,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-22 14:40:46,133 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-07-22 14:40:46,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-07-22 14:40:46,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-22 14:40:46,134 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2022-07-22 14:40:46,134 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2022-07-22 14:40:46,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 14:40:46,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-22 14:40:46,134 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-22 14:40:46,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-22 14:40:46,135 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2022-07-22 14:40:46,135 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2022-07-22 14:40:46,135 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-07-22 14:40:46,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-07-22 14:40:46,135 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2022-07-22 14:40:46,135 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2022-07-22 14:40:46,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 14:40:46,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 14:40:46,135 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2022-07-22 14:40:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2022-07-22 14:40:46,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-22 14:40:46,136 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-22 14:40:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-22 14:40:46,136 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-22 14:40:46,136 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-22 14:40:46,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 14:40:46,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-22 14:40:46,137 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-22 14:40:46,137 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-22 14:40:46,137 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2022-07-22 14:40:46,137 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2022-07-22 14:40:46,137 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-07-22 14:40:46,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-07-22 14:40:46,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-22 14:40:46,137 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2022-07-22 14:40:46,137 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2022-07-22 14:40:46,138 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-07-22 14:40:46,138 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-07-22 14:40:46,138 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-07-22 14:40:46,138 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-07-22 14:40:46,138 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2022-07-22 14:40:46,138 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2022-07-22 14:40:46,138 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2022-07-22 14:40:46,138 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2022-07-22 14:40:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2022-07-22 14:40:46,139 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2022-07-22 14:40:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-22 14:40:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2022-07-22 14:40:46,139 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2022-07-22 14:40:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2022-07-22 14:40:46,139 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2022-07-22 14:40:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2022-07-22 14:40:46,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2022-07-22 14:40:46,140 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-22 14:40:46,140 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-22 14:40:46,140 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-22 14:40:46,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-22 14:40:46,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 14:40:46,385 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 14:40:46,394 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 14:40:47,661 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 14:40:47,674 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 14:40:47,674 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-22 14:40:47,677 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 02:40:47 BoogieIcfgContainer [2022-07-22 14:40:47,677 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 14:40:47,678 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 14:40:47,678 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 14:40:47,681 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 14:40:47,681 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 02:40:44" (1/3) ... [2022-07-22 14:40:47,681 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fc69d7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 02:40:47, skipping insertion in model container [2022-07-22 14:40:47,681 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:45" (2/3) ... [2022-07-22 14:40:47,682 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fc69d7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 02:40:47, skipping insertion in model container [2022-07-22 14:40:47,682 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 02:40:47" (3/3) ... [2022-07-22 14:40:47,683 INFO L111 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_all.i [2022-07-22 14:40:47,692 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 14:40:47,692 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 14:40:47,725 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 14:40:47,729 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@56f8166c, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@30d020f8 [2022-07-22 14:40:47,730 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 14:40:47,733 INFO L276 IsEmpty]: Start isEmpty. Operand has 358 states, 248 states have (on average 1.3588709677419355) internal successors, (337), 254 states have internal predecessors, (337), 81 states have call successors, (81), 27 states have call predecessors, (81), 27 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2022-07-22 14:40:47,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-07-22 14:40:47,738 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 14:40:47,739 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 14:40:47,739 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 14:40:47,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 14:40:47,742 INFO L85 PathProgramCache]: Analyzing trace with hash -597438168, now seen corresponding path program 1 times [2022-07-22 14:40:47,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 14:40:47,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336144089] [2022-07-22 14:40:47,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 14:40:47,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 14:40:47,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:40:48,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 14:40:48,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:40:48,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-22 14:40:48,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:40:48,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 14:40:48,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 14:40:48,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336144089] [2022-07-22 14:40:48,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336144089] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 14:40:48,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 14:40:48,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 14:40:48,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249029171] [2022-07-22 14:40:48,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 14:40:48,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 14:40:48,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 14:40:48,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 14:40:48,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 14:40:48,112 INFO L87 Difference]: Start difference. First operand has 358 states, 248 states have (on average 1.3588709677419355) internal successors, (337), 254 states have internal predecessors, (337), 81 states have call successors, (81), 27 states have call predecessors, (81), 27 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-22 14:40:48,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 14:40:48,724 INFO L93 Difference]: Finished difference Result 718 states and 1043 transitions. [2022-07-22 14:40:48,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 14:40:48,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2022-07-22 14:40:48,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 14:40:48,739 INFO L225 Difference]: With dead ends: 718 [2022-07-22 14:40:48,739 INFO L226 Difference]: Without dead ends: 356 [2022-07-22 14:40:48,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 14:40:48,749 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 85 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 14:40:48,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 692 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 14:40:48,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2022-07-22 14:40:48,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 348. [2022-07-22 14:40:48,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 241 states have (on average 1.3402489626556016) internal successors, (323), 247 states have internal predecessors, (323), 79 states have call successors, (79), 27 states have call predecessors, (79), 27 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2022-07-22 14:40:48,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 480 transitions. [2022-07-22 14:40:48,803 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 480 transitions. Word has length 24 [2022-07-22 14:40:48,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 14:40:48,804 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 480 transitions. [2022-07-22 14:40:48,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-22 14:40:48,805 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 480 transitions. [2022-07-22 14:40:48,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-07-22 14:40:48,806 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 14:40:48,806 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 14:40:48,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 14:40:48,807 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 14:40:48,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 14:40:48,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1052814430, now seen corresponding path program 1 times [2022-07-22 14:40:48,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 14:40:48,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758447649] [2022-07-22 14:40:48,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 14:40:48,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 14:40:48,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:40:48,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 14:40:48,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:40:48,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-22 14:40:48,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:40:48,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 14:40:48,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 14:40:48,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758447649] [2022-07-22 14:40:48,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758447649] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 14:40:48,939 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 14:40:48,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 14:40:48,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590893302] [2022-07-22 14:40:48,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 14:40:48,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-22 14:40:48,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 14:40:48,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-22 14:40:48,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-22 14:40:48,941 INFO L87 Difference]: Start difference. First operand 348 states and 480 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-22 14:40:49,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 14:40:49,449 INFO L93 Difference]: Finished difference Result 702 states and 968 transitions. [2022-07-22 14:40:49,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-22 14:40:49,449 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2022-07-22 14:40:49,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 14:40:49,454 INFO L225 Difference]: With dead ends: 702 [2022-07-22 14:40:49,455 INFO L226 Difference]: Without dead ends: 360 [2022-07-22 14:40:49,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-22 14:40:49,457 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 87 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 14:40:49,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 1016 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 14:40:49,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2022-07-22 14:40:49,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 350. [2022-07-22 14:40:49,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 243 states have (on average 1.337448559670782) internal successors, (325), 249 states have internal predecessors, (325), 79 states have call successors, (79), 27 states have call predecessors, (79), 27 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2022-07-22 14:40:49,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 482 transitions. [2022-07-22 14:40:49,482 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 482 transitions. Word has length 24 [2022-07-22 14:40:49,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 14:40:49,483 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 482 transitions. [2022-07-22 14:40:49,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-22 14:40:49,483 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 482 transitions. [2022-07-22 14:40:49,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-07-22 14:40:49,484 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 14:40:49,484 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 14:40:49,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 14:40:49,485 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 14:40:49,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 14:40:49,485 INFO L85 PathProgramCache]: Analyzing trace with hash -440898722, now seen corresponding path program 1 times [2022-07-22 14:40:49,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 14:40:49,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774801738] [2022-07-22 14:40:49,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 14:40:49,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 14:40:49,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:40:49,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 14:40:49,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:40:49,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 14:40:49,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:40:49,599 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 14:40:49,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 14:40:49,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774801738] [2022-07-22 14:40:49,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774801738] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 14:40:49,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904493076] [2022-07-22 14:40:49,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 14:40:49,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 14:40:49,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 14:40:49,602 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 14:40:49,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-22 14:40:49,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:40:49,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 884 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 14:40:49,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 14:40:49,898 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 14:40:49,898 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 14:40:49,936 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 14:40:49,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904493076] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 14:40:49,937 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 14:40:49,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2022-07-22 14:40:49,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48711542] [2022-07-22 14:40:49,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 14:40:49,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 14:40:49,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 14:40:49,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 14:40:49,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-07-22 14:40:49,939 INFO L87 Difference]: Start difference. First operand 350 states and 482 transitions. Second operand has 8 states, 8 states have (on average 3.875) internal successors, (31), 7 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-22 14:40:50,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 14:40:50,494 INFO L93 Difference]: Finished difference Result 708 states and 975 transitions. [2022-07-22 14:40:50,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 14:40:50,495 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 7 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 28 [2022-07-22 14:40:50,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 14:40:50,497 INFO L225 Difference]: With dead ends: 708 [2022-07-22 14:40:50,497 INFO L226 Difference]: Without dead ends: 365 [2022-07-22 14:40:50,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-07-22 14:40:50,498 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 257 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 1350 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 14:40:50,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 1350 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 14:40:50,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2022-07-22 14:40:50,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 356. [2022-07-22 14:40:50,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 249 states have (on average 1.3293172690763053) internal successors, (331), 255 states have internal predecessors, (331), 79 states have call successors, (79), 27 states have call predecessors, (79), 27 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2022-07-22 14:40:50,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 488 transitions. [2022-07-22 14:40:50,524 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 488 transitions. Word has length 28 [2022-07-22 14:40:50,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 14:40:50,525 INFO L495 AbstractCegarLoop]: Abstraction has 356 states and 488 transitions. [2022-07-22 14:40:50,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 7 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-22 14:40:50,525 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 488 transitions. [2022-07-22 14:40:50,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-07-22 14:40:50,526 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 14:40:50,526 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 14:40:50,551 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-22 14:40:50,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 14:40:50,744 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 14:40:50,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 14:40:50,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1521182952, now seen corresponding path program 2 times [2022-07-22 14:40:50,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 14:40:50,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801477879] [2022-07-22 14:40:50,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 14:40:50,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 14:40:50,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:40:50,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 14:40:50,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:40:50,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-22 14:40:50,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:40:50,903 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 14:40:50,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 14:40:50,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801477879] [2022-07-22 14:40:50,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801477879] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 14:40:50,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [639002242] [2022-07-22 14:40:50,904 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 14:40:50,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 14:40:50,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 14:40:50,905 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 14:40:50,912 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-22 14:40:51,496 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 14:40:51,496 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 14:40:51,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 929 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-22 14:40:51,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 14:40:51,532 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 14:40:51,532 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 14:40:51,585 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 14:40:51,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [639002242] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 14:40:51,586 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 14:40:51,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 14 [2022-07-22 14:40:51,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285603727] [2022-07-22 14:40:51,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 14:40:51,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-22 14:40:51,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 14:40:51,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-22 14:40:51,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2022-07-22 14:40:51,589 INFO L87 Difference]: Start difference. First operand 356 states and 488 transitions. Second operand has 14 states, 14 states have (on average 3.0714285714285716) internal successors, (43), 13 states have internal predecessors, (43), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-22 14:40:52,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 14:40:52,300 INFO L93 Difference]: Finished difference Result 720 states and 990 transitions. [2022-07-22 14:40:52,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 14:40:52,301 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.0714285714285716) internal successors, (43), 13 states have internal predecessors, (43), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 34 [2022-07-22 14:40:52,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 14:40:52,304 INFO L225 Difference]: With dead ends: 720 [2022-07-22 14:40:52,304 INFO L226 Difference]: Without dead ends: 377 [2022-07-22 14:40:52,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2022-07-22 14:40:52,309 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 434 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 1726 SdHoareTripleChecker+Invalid, 805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-22 14:40:52,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 1726 Invalid, 805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 677 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-22 14:40:52,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2022-07-22 14:40:52,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 368. [2022-07-22 14:40:52,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 261 states have (on average 1.314176245210728) internal successors, (343), 267 states have internal predecessors, (343), 79 states have call successors, (79), 27 states have call predecessors, (79), 27 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2022-07-22 14:40:52,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 500 transitions. [2022-07-22 14:40:52,330 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 500 transitions. Word has length 34 [2022-07-22 14:40:52,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 14:40:52,331 INFO L495 AbstractCegarLoop]: Abstraction has 368 states and 500 transitions. [2022-07-22 14:40:52,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.0714285714285716) internal successors, (43), 13 states have internal predecessors, (43), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-22 14:40:52,331 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 500 transitions. [2022-07-22 14:40:52,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-07-22 14:40:52,333 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 14:40:52,334 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 14:40:52,355 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-22 14:40:52,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-07-22 14:40:52,553 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 14:40:52,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 14:40:52,554 INFO L85 PathProgramCache]: Analyzing trace with hash -569248756, now seen corresponding path program 3 times [2022-07-22 14:40:52,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 14:40:52,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279795327] [2022-07-22 14:40:52,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 14:40:52,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 14:40:52,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-22 14:40:52,916 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-22 14:40:52,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-22 14:40:53,014 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-22 14:40:53,014 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-22 14:40:53,015 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-22 14:40:53,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 14:40:53,018 INFO L356 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2022-07-22 14:40:53,020 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-22 14:40:53,150 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.07 02:40:53 BoogieIcfgContainer [2022-07-22 14:40:53,151 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-22 14:40:53,151 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-22 14:40:53,151 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-22 14:40:53,151 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-22 14:40:53,152 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 02:40:47" (3/4) ... [2022-07-22 14:40:53,154 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-07-22 14:40:53,154 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-22 14:40:53,155 INFO L158 Benchmark]: Toolchain (without parser) took 8333.18ms. Allocated memory was 92.3MB in the beginning and 216.0MB in the end (delta: 123.7MB). Free memory was 53.3MB in the beginning and 115.8MB in the end (delta: -62.4MB). Peak memory consumption was 60.5MB. Max. memory is 16.1GB. [2022-07-22 14:40:53,156 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 92.3MB. Free memory was 61.2MB in the beginning and 61.2MB in the end (delta: 25.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-22 14:40:53,156 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1024.29ms. Allocated memory was 92.3MB in the beginning and 123.7MB in the end (delta: 31.5MB). Free memory was 53.1MB in the beginning and 52.3MB in the end (delta: 837.3kB). Peak memory consumption was 40.1MB. Max. memory is 16.1GB. [2022-07-22 14:40:53,157 INFO L158 Benchmark]: Boogie Procedure Inliner took 135.38ms. Allocated memory is still 123.7MB. Free memory was 52.3MB in the beginning and 81.5MB in the end (delta: -29.2MB). Peak memory consumption was 10.0MB. Max. memory is 16.1GB. [2022-07-22 14:40:53,158 INFO L158 Benchmark]: Boogie Preprocessor took 89.38ms. Allocated memory is still 123.7MB. Free memory was 81.5MB in the beginning and 73.8MB in the end (delta: 7.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-07-22 14:40:53,158 INFO L158 Benchmark]: RCFGBuilder took 1603.82ms. Allocated memory was 123.7MB in the beginning and 153.1MB in the end (delta: 29.4MB). Free memory was 73.8MB in the beginning and 76.9MB in the end (delta: -3.1MB). Peak memory consumption was 62.9MB. Max. memory is 16.1GB. [2022-07-22 14:40:53,158 INFO L158 Benchmark]: TraceAbstraction took 5472.51ms. Allocated memory was 153.1MB in the beginning and 216.0MB in the end (delta: 62.9MB). Free memory was 76.9MB in the beginning and 115.8MB in the end (delta: -38.9MB). Peak memory consumption was 24.0MB. Max. memory is 16.1GB. [2022-07-22 14:40:53,158 INFO L158 Benchmark]: Witness Printer took 3.22ms. Allocated memory is still 216.0MB. Free memory is still 115.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-22 14:40:53,159 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 92.3MB. Free memory was 61.2MB in the beginning and 61.2MB in the end (delta: 25.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1024.29ms. Allocated memory was 92.3MB in the beginning and 123.7MB in the end (delta: 31.5MB). Free memory was 53.1MB in the beginning and 52.3MB in the end (delta: 837.3kB). Peak memory consumption was 40.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 135.38ms. Allocated memory is still 123.7MB. Free memory was 52.3MB in the beginning and 81.5MB in the end (delta: -29.2MB). Peak memory consumption was 10.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 89.38ms. Allocated memory is still 123.7MB. Free memory was 81.5MB in the beginning and 73.8MB in the end (delta: 7.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1603.82ms. Allocated memory was 123.7MB in the beginning and 153.1MB in the end (delta: 29.4MB). Free memory was 73.8MB in the beginning and 76.9MB in the end (delta: -3.1MB). Peak memory consumption was 62.9MB. Max. memory is 16.1GB. * TraceAbstraction took 5472.51ms. Allocated memory was 153.1MB in the beginning and 216.0MB in the end (delta: 62.9MB). Free memory was 76.9MB in the beginning and 115.8MB in the end (delta: -38.9MB). Peak memory consumption was 24.0MB. Max. memory is 16.1GB. * Witness Printer took 3.22ms. Allocated memory is still 216.0MB. Free memory is still 115.8MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 12]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of bitwiseOr at line 1486. Possible FailurePath: [L20] int current_execution_context; [L31] int (* _ddv_module_init)(void); [L32] void (* _ddv_module_exit)(void); [L232] unsigned long jiffies; [L1476] char _ddv_module_author[] = "Fernando Fuganti "; [L1477] char _ddv_module_description[] = "MachZ ZF-Logic Watchdog driver"; [L1478] char _ddv_module_license[] = "GPL"; [L1480] static int nowayout = 0; [L1481] char _ddv_module_param_nowayout [] = "Watchdog cannot be stopped once started (default=CONFIG_WATCHDOG_NOWAYOUT)"; [L1485-L1489] static struct watchdog_info zf_info = { .options = 0x8000 | 0x0100, .firmware_version = 1, .identity = "ZF-Logic watchdog", }; [L1490] static int action = 0; [L1491] char _ddv_module_param_action [] = "after watchdog resets, generate: 0 = RESET(*) 1 = SMI 2 = NMI 3 = SCI"; [L1493] static int zf_action = 0x0800; [L1494] static unsigned long zf_is_open; [L1495] static char zf_expect_close; [L1496] static spinlock_t zf_lock; [L1497] static spinlock_t zf_port_lock; [L1498] static struct timer_list zf_timer; [L1499] static unsigned long next_heartbeat = 0; [L1745-L1752] static const struct file_operations zf_fops = { .owner = ((struct module *) 0), .llseek = no_llseek, .write = zf_write, .ioctl = zf_ioctl, .open = zf_open, .release = zf_close, }; [L1754-L1758] static struct miscdevice zf_miscdev = { .minor = 130, .name = "watchdog", .fops = (struct file_operations *)&zf_fops, }; [L1765-L1767] static struct notifier_block zf_notifier = { .notifier_call = zf_notify_sys, }; [L1847] int (* _ddv_tmp_init)(void) = zf_init; [L1848] void (* _ddv_tmp_exit)(void) = zf_exit; [L1899] struct cdev fixed_cdev[1]; [L1900] int fixed_cdev_used = 0; [L1902] short number_cdev_registered = 0; [L1913] struct ddv_cdev cdev_registered[1]; [L2450] short number_genhd_registered = 0; [L2451] short number_fixed_genhd_used = 0; [L2462] struct gendisk fixed_gendisk[10]; [L2463] struct ddv_genhd genhd_registered[10]; [L2613] struct ddv_pci_driver registered_pci_driver; [L2624] struct registered_irq registered_irq[16]; [L2634] short number_tasklet_registered = 0; [L2641] struct ddv_tasklet tasklet_registered[1]; [L2651] short number_timer_registered = 0; [L2657] struct ddv_timer timer_registered[1]; [L2667] struct work_struct *shared_workqueue[10]; [L2677] spinlock_t kernel_lock; [L3363] request_queue_t fixed_request_queue[10]; [L3365] int number_request_queue_used = 0; [L3449] struct proc_dir_entry *proc_root_driver; [L3759] struct ddv_tty_driver global_tty_driver; [L3938] int ddv_ioport_request_start; [L3939] int ddv_ioport_request_len; VAL [={-1:8}, ={0:0}, ={0:0}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=0, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L1852] _ddv_module_init = zf_init [L1853] _ddv_module_exit = zf_exit [L1854] CALL call_ddv() [L2741] int err; [L2743] current_execution_context = 1 [L2745] CALL init_kernel() [L2681] int i; VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2683] CALL spin_lock_init(&kernel_lock) VAL [={-1:7}, ={-1:8}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L4198] lock->init = 1 [L4199] lock->locked = 0 VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, lock={56:0}, lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2683] RET spin_lock_init(&kernel_lock) VAL [={-1:7}, ={-1:8}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i = 0 VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=0, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:8}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=0, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=1, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=1, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:8}, ={-1:7}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=2, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=2, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:7}, ={-1:8}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=3, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:8}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=3, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=4, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=4, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:7}, ={-1:8}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=5, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:8}, ={-1:7}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=5, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=6, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:8}, ={-1:7}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=6, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=7, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=7, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=8, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=8, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=9, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=9, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=10, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND FALSE !(i < 10) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=10, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2689] i = 0 VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=0, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2689] COND TRUE i < 1 [L2690] tasklet_registered[i].tasklet = ((void *)0) [L2691] tasklet_registered[i].is_running = 0 VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=0, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2689] i++ VAL [={-1:8}, ={-1:7}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=1, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2689] COND FALSE !(i < 1) VAL [={-1:8}, ={-1:7}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=1, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2745] RET init_kernel() [L2747] CALL (* _ddv_module_init)() [L1778] int ret; VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L1780] CALL printk("<6>" "machzwd" ": MachZ ZF-Logic Watchdog driver initializing.\n") VAL [={-1:8}, ={-1:7}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, fmt={21:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L4525] return 0; VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, \result=0, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, fmt={21:0}, fmt={21:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L1780] RET printk("<6>" "machzwd" ": MachZ ZF-Logic Watchdog driver initializing.\n") VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, printk("<6>" "machzwd" ": MachZ ZF-Logic Watchdog driver initializing.\n")=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L1782] CALL zf_readw(0x02) VAL [={-1:8}, ={-1:7}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L1471] CALL outb(port, 0x218) VAL [={-1:7}, ={-1:8}, ={-1:8}, ={-1:7}, \old(byte)=2, \old(port)=536, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L3978] CALL __VERIFIER_assert(port >= ddv_ioport_request_start && port < ddv_ioport_request_start + ddv_ioport_request_len, "I/O port is requested") VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, \old(expression)=0, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, x={28:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L12] COND TRUE !expression VAL [={-1:8}, ={-1:7}, ={-1:8}, ={-1:7}, \old(expression)=0, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, expression=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, x={28:0}, x={28:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L12] reach_error() VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, \old(expression)=0, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, expression=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, x={28:0}, x={28:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 30 procedures, 362 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.3s, OverallIterations: 5, TraceHistogramMax: 10, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 2.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 979 SdHoareTripleChecker+Valid, 2.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 863 mSDsluCounter, 4784 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2957 mSDsCounter, 381 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1445 IncrementalHoareTripleChecker+Invalid, 1826 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 381 mSolverCounterUnsat, 1827 mSDtfsCounter, 1445 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 152 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=368occurred in iteration=4, InterpolantAutomatonStates: 29, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 36 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 218 NumberOfCodeBlocks, 218 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 226 ConstructedInterpolants, 0 QuantifiedInterpolants, 336 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1813 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 8 InterpolantComputations, 2 PerfectInterpolantSequences, 6/57 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-07-22 14:40:53,193 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.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(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a564ea576763c13bfd3673da7d9fb82b1799f9ec9208539e745949eb812373cd --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 14:40:54,820 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 14:40:54,822 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 14:40:54,853 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 14:40:54,853 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 14:40:54,854 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 14:40:54,857 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 14:40:54,859 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 14:40:54,860 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 14:40:54,872 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 14:40:54,872 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 14:40:54,876 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 14:40:54,876 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 14:40:54,877 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 14:40:54,879 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 14:40:54,881 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 14:40:54,881 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 14:40:54,882 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 14:40:54,884 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 14:40:54,886 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 14:40:54,887 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 14:40:54,887 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 14:40:54,889 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 14:40:54,889 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 14:40:54,890 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 14:40:54,895 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 14:40:54,896 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 14:40:54,896 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 14:40:54,896 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 14:40:54,897 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 14:40:54,897 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 14:40:54,897 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 14:40:54,899 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 14:40:54,899 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 14:40:54,900 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 14:40:54,900 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 14:40:54,901 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 14:40:54,901 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 14:40:54,901 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 14:40:54,901 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 14:40:54,902 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 14:40:54,903 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 14:40:54,908 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2022-07-22 14:40:54,930 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 14:40:54,931 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 14:40:54,931 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 14:40:54,931 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 14:40:54,932 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 14:40:54,932 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 14:40:54,932 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 14:40:54,932 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 14:40:54,933 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 14:40:54,933 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 14:40:54,933 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 14:40:54,933 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 14:40:54,934 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 14:40:54,934 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 14:40:54,934 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 14:40:54,934 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 14:40:54,934 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-22 14:40:54,934 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-22 14:40:54,935 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-22 14:40:54,935 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 14:40:54,935 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 14:40:54,935 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 14:40:54,935 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 14:40:54,935 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 14:40:54,936 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 14:40:54,936 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 14:40:54,936 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 14:40:54,936 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 14:40:54,936 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 14:40:54,936 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 14:40:54,936 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-22 14:40:54,937 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-22 14:40:54,937 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 14:40:54,937 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 14:40:54,937 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 14:40:54,937 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-22 14:40:54,937 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a564ea576763c13bfd3673da7d9fb82b1799f9ec9208539e745949eb812373cd [2022-07-22 14:40:55,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 14:40:55,226 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 14:40:55,228 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 14:40:55,229 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 14:40:55,229 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 14:40:55,231 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i [2022-07-22 14:40:55,281 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/578a65b41/7ecf118685084029a501a329e95344c3/FLAGf2ed35cfd [2022-07-22 14:40:55,788 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 14:40:55,789 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i [2022-07-22 14:40:55,817 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/578a65b41/7ecf118685084029a501a329e95344c3/FLAGf2ed35cfd [2022-07-22 14:40:56,253 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/578a65b41/7ecf118685084029a501a329e95344c3 [2022-07-22 14:40:56,254 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 14:40:56,255 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 14:40:56,262 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 14:40:56,262 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 14:40:56,264 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 14:40:56,264 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 02:40:56" (1/1) ... [2022-07-22 14:40:56,265 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19ec0737 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:56, skipping insertion in model container [2022-07-22 14:40:56,265 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 02:40:56" (1/1) ... [2022-07-22 14:40:56,269 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 14:40:56,338 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 14:40:56,479 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i[452,465] [2022-07-22 14:40:57,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 14:40:57,108 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-22 14:40:57,123 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 14:40:57,131 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i[452,465] [2022-07-22 14:40:57,228 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 14:40:57,239 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 14:40:57,247 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i[452,465] [2022-07-22 14:40:57,357 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 14:40:57,450 INFO L208 MainTranslator]: Completed translation [2022-07-22 14:40:57,451 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:57 WrapperNode [2022-07-22 14:40:57,451 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 14:40:57,452 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 14:40:57,452 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 14:40:57,452 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 14:40:57,456 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:57" (1/1) ... [2022-07-22 14:40:57,520 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:57" (1/1) ... [2022-07-22 14:40:57,589 INFO L137 Inliner]: procedures = 484, calls = 866, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 984 [2022-07-22 14:40:57,590 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 14:40:57,591 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 14:40:57,591 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 14:40:57,591 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 14:40:57,597 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:57" (1/1) ... [2022-07-22 14:40:57,597 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:57" (1/1) ... [2022-07-22 14:40:57,613 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:57" (1/1) ... [2022-07-22 14:40:57,614 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:57" (1/1) ... [2022-07-22 14:40:57,644 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:57" (1/1) ... [2022-07-22 14:40:57,649 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:57" (1/1) ... [2022-07-22 14:40:57,668 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:57" (1/1) ... [2022-07-22 14:40:57,690 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 14:40:57,691 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 14:40:57,691 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 14:40:57,691 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 14:40:57,692 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:57" (1/1) ... [2022-07-22 14:40:57,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 14:40:57,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 14:40:57,713 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-22 14:40:57,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-22 14:40:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2022-07-22 14:40:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2022-07-22 14:40:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2022-07-22 14:40:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2022-07-22 14:40:57,739 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-22 14:40:57,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2022-07-22 14:40:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-22 14:40:57,740 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-22 14:40:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 14:40:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-22 14:40:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-22 14:40:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-22 14:40:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-22 14:40:57,740 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-22 14:40:57,740 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-22 14:40:57,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2022-07-22 14:40:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2022-07-22 14:40:57,741 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2022-07-22 14:40:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-07-22 14:40:57,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-07-22 14:40:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-22 14:40:57,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-22 14:40:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-22 14:40:57,741 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2022-07-22 14:40:57,742 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2022-07-22 14:40:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 14:40:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-22 14:40:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-22 14:40:57,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-22 14:40:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2022-07-22 14:40:57,742 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2022-07-22 14:40:57,742 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2022-07-22 14:40:57,743 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2022-07-22 14:40:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 14:40:57,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 14:40:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2022-07-22 14:40:57,743 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2022-07-22 14:40:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-22 14:40:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-22 14:40:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-22 14:40:57,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-22 14:40:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-22 14:40:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-22 14:40:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-22 14:40:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-22 14:40:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 14:40:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-22 14:40:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-22 14:40:57,744 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-22 14:40:57,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-22 14:40:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2022-07-22 14:40:57,745 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2022-07-22 14:40:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-22 14:40:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-22 14:40:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-22 14:40:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-22 14:40:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2022-07-22 14:40:57,745 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2022-07-22 14:40:57,745 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-07-22 14:40:57,746 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-07-22 14:40:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-07-22 14:40:57,746 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-07-22 14:40:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2022-07-22 14:40:57,746 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2022-07-22 14:40:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2022-07-22 14:40:57,746 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2022-07-22 14:40:57,746 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2022-07-22 14:40:57,746 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2022-07-22 14:40:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2022-07-22 14:40:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2022-07-22 14:40:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2022-07-22 14:40:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2022-07-22 14:40:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-22 14:40:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2022-07-22 14:40:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2022-07-22 14:40:57,747 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-22 14:40:57,747 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-22 14:40:57,748 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2022-07-22 14:40:57,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2022-07-22 14:40:58,031 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 14:40:58,033 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 14:41:01,908 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 14:41:01,915 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 14:41:01,915 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-22 14:41:01,917 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 02:41:01 BoogieIcfgContainer [2022-07-22 14:41:01,917 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 14:41:01,918 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 14:41:01,918 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 14:41:01,920 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 14:41:01,920 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 02:40:56" (1/3) ... [2022-07-22 14:41:01,921 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26db31ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 02:41:01, skipping insertion in model container [2022-07-22 14:41:01,921 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 02:40:57" (2/3) ... [2022-07-22 14:41:01,921 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26db31ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 02:41:01, skipping insertion in model container [2022-07-22 14:41:01,921 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 02:41:01" (3/3) ... [2022-07-22 14:41:01,922 INFO L111 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_all.i [2022-07-22 14:41:01,932 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 14:41:01,933 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 14:41:01,991 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 14:41:01,997 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@768798e3, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@d4a1fe7 [2022-07-22 14:41:01,997 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 14:41:02,002 INFO L276 IsEmpty]: Start isEmpty. Operand has 358 states, 248 states have (on average 1.3588709677419355) internal successors, (337), 254 states have internal predecessors, (337), 81 states have call successors, (81), 27 states have call predecessors, (81), 27 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2022-07-22 14:41:02,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-07-22 14:41:02,008 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 14:41:02,008 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 14:41:02,009 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 14:41:02,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 14:41:02,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1903060071, now seen corresponding path program 1 times [2022-07-22 14:41:02,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 14:41:02,025 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1792898605] [2022-07-22 14:41:02,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 14:41:02,027 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 14:41:02,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 14:41:02,039 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-22 14:41:02,078 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-22 14:41:02,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:41:02,408 INFO L263 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 14:41:02,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 14:41:02,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 14:41:02,445 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 14:41:02,445 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 14:41:02,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1792898605] [2022-07-22 14:41:02,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1792898605] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 14:41:02,446 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 14:41:02,446 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 14:41:02,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662327469] [2022-07-22 14:41:02,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 14:41:02,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 14:41:02,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 14:41:02,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 14:41:02,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 14:41:02,471 INFO L87 Difference]: Start difference. First operand has 358 states, 248 states have (on average 1.3588709677419355) internal successors, (337), 254 states have internal predecessors, (337), 81 states have call successors, (81), 27 states have call predecessors, (81), 27 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-22 14:41:02,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 14:41:02,578 INFO L93 Difference]: Finished difference Result 714 states and 1041 transitions. [2022-07-22 14:41:02,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 14:41:02,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2022-07-22 14:41:02,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 14:41:02,590 INFO L225 Difference]: With dead ends: 714 [2022-07-22 14:41:02,592 INFO L226 Difference]: Without dead ends: 352 [2022-07-22 14:41:02,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 14:41:02,603 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 2 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 973 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 14:41:02,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 973 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 14:41:02,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2022-07-22 14:41:02,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 350. [2022-07-22 14:41:02,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 243 states have (on average 1.337448559670782) internal successors, (325), 249 states have internal predecessors, (325), 79 states have call successors, (79), 27 states have call predecessors, (79), 27 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2022-07-22 14:41:02,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 482 transitions. [2022-07-22 14:41:02,674 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 482 transitions. Word has length 24 [2022-07-22 14:41:02,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 14:41:02,675 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 482 transitions. [2022-07-22 14:41:02,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-22 14:41:02,676 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 482 transitions. [2022-07-22 14:41:02,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-07-22 14:41:02,677 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 14:41:02,677 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 14:41:02,691 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-22 14:41:02,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-22 14:41:02,889 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 14:41:02,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 14:41:02,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1301561131, now seen corresponding path program 1 times [2022-07-22 14:41:02,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 14:41:02,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1413721747] [2022-07-22 14:41:02,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 14:41:02,893 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 14:41:02,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 14:41:02,894 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-22 14:41:02,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-22 14:41:03,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 14:41:03,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 14:41:03,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 14:41:03,271 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 14:41:03,272 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 14:41:03,312 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 14:41:03,312 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 14:41:03,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1413721747] [2022-07-22 14:41:03,313 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1413721747] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 14:41:03,314 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-22 14:41:03,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-07-22 14:41:03,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65065035] [2022-07-22 14:41:03,314 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-22 14:41:03,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 14:41:03,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 14:41:03,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 14:41:03,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-22 14:41:03,317 INFO L87 Difference]: Start difference. First operand 350 states and 482 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-22 14:41:03,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 14:41:03,502 INFO L93 Difference]: Finished difference Result 699 states and 964 transitions. [2022-07-22 14:41:03,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 14:41:03,503 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 28 [2022-07-22 14:41:03,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 14:41:03,506 INFO L225 Difference]: With dead ends: 699 [2022-07-22 14:41:03,506 INFO L226 Difference]: Without dead ends: 356 [2022-07-22 14:41:03,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2022-07-22 14:41:03,508 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 172 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 1473 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-22 14:41:03,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 1473 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-22 14:41:03,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2022-07-22 14:41:03,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 356. [2022-07-22 14:41:03,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 249 states have (on average 1.3253012048192772) internal successors, (330), 255 states have internal predecessors, (330), 79 states have call successors, (79), 27 states have call predecessors, (79), 27 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2022-07-22 14:41:03,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 487 transitions. [2022-07-22 14:41:03,529 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 487 transitions. Word has length 28 [2022-07-22 14:41:03,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 14:41:03,530 INFO L495 AbstractCegarLoop]: Abstraction has 356 states and 487 transitions. [2022-07-22 14:41:03,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-22 14:41:03,531 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 487 transitions. [2022-07-22 14:41:03,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-07-22 14:41:03,532 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 14:41:03,532 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 14:41:03,545 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-07-22 14:41:03,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-22 14:41:03,745 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 14:41:03,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 14:41:03,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1351243983, now seen corresponding path program 2 times [2022-07-22 14:41:03,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 14:41:03,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [349814730] [2022-07-22 14:41:03,747 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 14:41:03,747 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 14:41:03,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 14:41:03,748 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-22 14:41:03,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-22 14:41:04,179 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 14:41:04,180 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 14:41:04,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-22 14:41:04,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 14:41:04,261 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 14:41:04,261 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 14:41:04,372 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 14:41:04,372 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 14:41:04,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [349814730] [2022-07-22 14:41:04,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [349814730] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 14:41:04,372 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-22 14:41:04,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2022-07-22 14:41:04,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239938327] [2022-07-22 14:41:04,372 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-22 14:41:04,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-22 14:41:04,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 14:41:04,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-22 14:41:04,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-07-22 14:41:04,373 INFO L87 Difference]: Start difference. First operand 356 states and 487 transitions. Second operand has 12 states, 12 states have (on average 3.25) internal successors, (39), 12 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-22 14:41:04,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 14:41:04,774 INFO L93 Difference]: Finished difference Result 711 states and 977 transitions. [2022-07-22 14:41:04,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 14:41:04,776 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.25) internal successors, (39), 12 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 34 [2022-07-22 14:41:04,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 14:41:04,777 INFO L225 Difference]: With dead ends: 711 [2022-07-22 14:41:04,778 INFO L226 Difference]: Without dead ends: 368 [2022-07-22 14:41:04,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2022-07-22 14:41:04,779 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 345 mSDsluCounter, 2046 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 2521 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-22 14:41:04,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 2521 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-22 14:41:04,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2022-07-22 14:41:04,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 368. [2022-07-22 14:41:04,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 261 states have (on average 1.3103448275862069) internal successors, (342), 267 states have internal predecessors, (342), 79 states have call successors, (79), 27 states have call predecessors, (79), 27 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2022-07-22 14:41:04,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 499 transitions. [2022-07-22 14:41:04,790 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 499 transitions. Word has length 34 [2022-07-22 14:41:04,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 14:41:04,790 INFO L495 AbstractCegarLoop]: Abstraction has 368 states and 499 transitions. [2022-07-22 14:41:04,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.25) internal successors, (39), 12 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-22 14:41:04,790 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 499 transitions. [2022-07-22 14:41:04,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-07-22 14:41:04,791 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 14:41:04,791 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 14:41:04,811 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-22 14:41:05,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-22 14:41:05,006 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 14:41:05,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 14:41:05,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1809448515, now seen corresponding path program 3 times [2022-07-22 14:41:05,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 14:41:05,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1457396589] [2022-07-22 14:41:05,007 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-22 14:41:05,007 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 14:41:05,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 14:41:05,009 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-22 14:41:05,010 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-22 14:41:06,122 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-07-22 14:41:06,123 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2022-07-22 14:41:06,123 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-22 14:41:06,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-22 14:41:06,497 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2022-07-22 14:41:06,498 INFO L271 BasicCegarLoop]: Counterexample is feasible [2022-07-22 14:41:06,498 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-22 14:41:06,515 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-22 14:41:06,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-22 14:41:06,715 INFO L356 BasicCegarLoop]: Path program histogram: [3, 1] [2022-07-22 14:41:06,717 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-22 14:41:06,820 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.07 02:41:06 BoogieIcfgContainer [2022-07-22 14:41:06,820 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-22 14:41:06,821 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-22 14:41:06,821 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-22 14:41:06,821 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-22 14:41:06,822 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 02:41:01" (3/4) ... [2022-07-22 14:41:06,823 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-07-22 14:41:06,823 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-22 14:41:06,824 INFO L158 Benchmark]: Toolchain (without parser) took 10568.61ms. Allocated memory was 58.7MB in the beginning and 205.5MB in the end (delta: 146.8MB). Free memory was 32.8MB in the beginning and 84.6MB in the end (delta: -51.8MB). Peak memory consumption was 95.2MB. Max. memory is 16.1GB. [2022-07-22 14:41:06,824 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 58.7MB. Free memory was 40.8MB in the beginning and 40.7MB in the end (delta: 47.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-22 14:41:06,824 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1189.58ms. Allocated memory was 58.7MB in the beginning and 102.8MB in the end (delta: 44.0MB). Free memory was 32.7MB in the beginning and 61.0MB in the end (delta: -28.3MB). Peak memory consumption was 35.5MB. Max. memory is 16.1GB. [2022-07-22 14:41:06,825 INFO L158 Benchmark]: Boogie Procedure Inliner took 138.72ms. Allocated memory is still 102.8MB. Free memory was 61.0MB in the beginning and 52.6MB in the end (delta: 8.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-07-22 14:41:06,825 INFO L158 Benchmark]: Boogie Preprocessor took 99.70ms. Allocated memory is still 102.8MB. Free memory was 52.6MB in the beginning and 67.1MB in the end (delta: -14.5MB). Peak memory consumption was 12.7MB. Max. memory is 16.1GB. [2022-07-22 14:41:06,825 INFO L158 Benchmark]: RCFGBuilder took 4225.71ms. Allocated memory was 102.8MB in the beginning and 148.9MB in the end (delta: 46.1MB). Free memory was 67.1MB in the beginning and 50.5MB in the end (delta: 16.6MB). Peak memory consumption was 65.8MB. Max. memory is 16.1GB. [2022-07-22 14:41:06,825 INFO L158 Benchmark]: TraceAbstraction took 4902.59ms. Allocated memory was 148.9MB in the beginning and 205.5MB in the end (delta: 56.6MB). Free memory was 50.5MB in the beginning and 84.6MB in the end (delta: -34.1MB). Peak memory consumption was 23.6MB. Max. memory is 16.1GB. [2022-07-22 14:41:06,825 INFO L158 Benchmark]: Witness Printer took 2.72ms. Allocated memory is still 205.5MB. Free memory is still 84.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-22 14:41:06,828 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 58.7MB. Free memory was 40.8MB in the beginning and 40.7MB in the end (delta: 47.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1189.58ms. Allocated memory was 58.7MB in the beginning and 102.8MB in the end (delta: 44.0MB). Free memory was 32.7MB in the beginning and 61.0MB in the end (delta: -28.3MB). Peak memory consumption was 35.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 138.72ms. Allocated memory is still 102.8MB. Free memory was 61.0MB in the beginning and 52.6MB in the end (delta: 8.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 99.70ms. Allocated memory is still 102.8MB. Free memory was 52.6MB in the beginning and 67.1MB in the end (delta: -14.5MB). Peak memory consumption was 12.7MB. Max. memory is 16.1GB. * RCFGBuilder took 4225.71ms. Allocated memory was 102.8MB in the beginning and 148.9MB in the end (delta: 46.1MB). Free memory was 67.1MB in the beginning and 50.5MB in the end (delta: 16.6MB). Peak memory consumption was 65.8MB. Max. memory is 16.1GB. * TraceAbstraction took 4902.59ms. Allocated memory was 148.9MB in the beginning and 205.5MB in the end (delta: 56.6MB). Free memory was 50.5MB in the beginning and 84.6MB in the end (delta: -34.1MB). Peak memory consumption was 23.6MB. Max. memory is 16.1GB. * Witness Printer took 2.72ms. Allocated memory is still 205.5MB. Free memory is still 84.6MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 12]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 1476. Possible FailurePath: [L20] int current_execution_context; [L31] int (* _ddv_module_init)(void); [L32] void (* _ddv_module_exit)(void); [L232] unsigned long jiffies; [L1476] char _ddv_module_author[] = "Fernando Fuganti "; [L1477] char _ddv_module_description[] = "MachZ ZF-Logic Watchdog driver"; [L1478] char _ddv_module_license[] = "GPL"; [L1480] static int nowayout = 0; [L1481] char _ddv_module_param_nowayout [] = "Watchdog cannot be stopped once started (default=CONFIG_WATCHDOG_NOWAYOUT)"; [L1485-L1489] static struct watchdog_info zf_info = { .options = 0x8000 | 0x0100, .firmware_version = 1, .identity = "ZF-Logic watchdog", }; [L1490] static int action = 0; [L1491] char _ddv_module_param_action [] = "after watchdog resets, generate: 0 = RESET(*) 1 = SMI 2 = NMI 3 = SCI"; [L1493] static int zf_action = 0x0800; [L1494] static unsigned long zf_is_open; [L1495] static char zf_expect_close; [L1496] static spinlock_t zf_lock; [L1497] static spinlock_t zf_port_lock; [L1498] static struct timer_list zf_timer; [L1499] static unsigned long next_heartbeat = 0; [L1745-L1752] static const struct file_operations zf_fops = { .owner = ((struct module *) 0), .llseek = no_llseek, .write = zf_write, .ioctl = zf_ioctl, .open = zf_open, .release = zf_close, }; [L1754-L1758] static struct miscdevice zf_miscdev = { .minor = 130, .name = "watchdog", .fops = (struct file_operations *)&zf_fops, }; [L1765-L1767] static struct notifier_block zf_notifier = { .notifier_call = zf_notify_sys, }; [L1847] int (* _ddv_tmp_init)(void) = zf_init; [L1848] void (* _ddv_tmp_exit)(void) = zf_exit; [L1899] struct cdev fixed_cdev[1]; [L1900] int fixed_cdev_used = 0; [L1902] short number_cdev_registered = 0; [L1913] struct ddv_cdev cdev_registered[1]; [L2450] short number_genhd_registered = 0; [L2451] short number_fixed_genhd_used = 0; [L2462] struct gendisk fixed_gendisk[10]; [L2463] struct ddv_genhd genhd_registered[10]; [L2613] struct ddv_pci_driver registered_pci_driver; [L2624] struct registered_irq registered_irq[16]; [L2634] short number_tasklet_registered = 0; [L2641] struct ddv_tasklet tasklet_registered[1]; [L2651] short number_timer_registered = 0; [L2657] struct ddv_timer timer_registered[1]; [L2667] struct work_struct *shared_workqueue[10]; [L2677] spinlock_t kernel_lock; [L3363] request_queue_t fixed_request_queue[10]; [L3365] int number_request_queue_used = 0; [L3449] struct proc_dir_entry *proc_root_driver; [L3759] struct ddv_tty_driver global_tty_driver; [L3938] int ddv_ioport_request_start; [L3939] int ddv_ioport_request_len; VAL [={-1:7}, ={0:0}, ={0:0}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=0, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L1852] _ddv_module_init = zf_init [L1853] _ddv_module_exit = zf_exit [L1854] CALL call_ddv() [L2741] int err; [L2743] current_execution_context = 1 [L2745] CALL init_kernel() [L2681] int i; VAL [={-1:8}, ={-1:7}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2683] CALL spin_lock_init(&kernel_lock) VAL [={-1:8}, ={-1:7}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L4198] lock->init = 1 [L4199] lock->locked = 0 VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, lock={56:0}, lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2683] RET spin_lock_init(&kernel_lock) VAL [={-1:8}, ={-1:7}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i = 0 VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=0, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:8}, ={-1:7}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=0, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:7}, ={-1:8}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=1, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=1, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=2, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=2, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=3, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:8}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=3, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:8}, ={-1:7}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=4, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=4, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:7}, ={-1:8}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=5, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:8}, ={-1:7}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=5, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=6, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:8}, ={-1:7}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=6, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=7, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=7, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:8}, ={-1:7}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=8, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=8, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:8}, ={-1:7}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=9, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND TRUE i < 10 [L2686] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=9, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] i++ VAL [={-1:8}, ={-1:7}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=10, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2685] COND FALSE !(i < 10) VAL [={-1:8}, ={-1:7}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=10, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2689] i = 0 VAL [={-1:7}, ={-1:8}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=0, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2689] COND TRUE i < 1 [L2690] tasklet_registered[i].tasklet = ((void *)0) [L2691] tasklet_registered[i].is_running = 0 VAL [={-1:8}, ={-1:7}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=0, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2689] i++ VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=1, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2689] COND FALSE !(i < 1) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, i=1, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L2745] RET init_kernel() [L2747] CALL (* _ddv_module_init)() [L1778] int ret; VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L1780] CALL printk("<6>" "machzwd" ": MachZ ZF-Logic Watchdog driver initializing.\n") VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, fmt={21:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L4525] return 0; VAL [={-1:7}, ={-1:8}, ={-1:8}, ={-1:7}, \result=0, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, fmt={21:0}, fmt={21:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L1780] RET printk("<6>" "machzwd" ": MachZ ZF-Logic Watchdog driver initializing.\n") VAL [={-1:7}, ={-1:8}, ={-1:8}, ={-1:7}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, printk("<6>" "machzwd" ": MachZ ZF-Logic Watchdog driver initializing.\n")=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L1782] CALL zf_readw(0x02) VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L1471] CALL outb(port, 0x218) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, \old(byte)=2, \old(port)=536, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L3978] CALL __VERIFIER_assert(port >= ddv_ioport_request_start && port < ddv_ioport_request_start + ddv_ioport_request_len, "I/O port is requested") VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-1:8}, \old(expression)=0, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, x={28:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L12] COND TRUE !expression VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, \old(expression)=0, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, expression=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, x={28:0}, x={28:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] [L12] reach_error() VAL [={-1:8}, ={-1:8}, ={-1:7}, ={-1:7}, \old(expression)=0, action=0, cdev_registered={48:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, expression=0, fixed_cdev={47:0}, fixed_cdev_used=0, fixed_gendisk={49:0}, fixed_request_queue={57:0}, genhd_registered={50:0}, global_tty_driver={58:0}, jiffies=0, kernel_lock={56:0}, next_heartbeat=0, nowayout=0, number_cdev_registered=0, number_fixed_genhd_used=0, number_genhd_registered=0, number_request_queue_used=0, number_tasklet_registered=0, number_timer_registered=0, proc_root_driver={0:0}, registered_irq={52:0}, registered_pci_driver={51:0}, shared_workqueue={55:0}, tasklet_registered={53:0}, timer_registered={54:0}, x={28:0}, x={28:0}, zf_action=2048, zf_expect_close=0, zf_fops={44:0}, zf_info={39:0}, zf_is_open={40:0}, zf_lock={41:0}, zf_miscdev={45:0}, zf_notifier={46:0}, zf_port_lock={42:0}, zf_timer={43:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 30 procedures, 362 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.7s, OverallIterations: 4, TraceHistogramMax: 10, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 577 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 519 mSDsluCounter, 4967 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3528 mSDsCounter, 56 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 275 IncrementalHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 56 mSolverCounterUnsat, 1439 mSDtfsCounter, 275 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 148 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=368occurred in iteration=3, InterpolantAutomatonStates: 21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 132 NumberOfCodeBlocks, 132 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 143 ConstructedInterpolants, 0 QuantifiedInterpolants, 223 SizeOfPredicates, 3 NumberOfNonLiveVariables, 1791 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 4/38 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-07-22 14:41:06,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample