./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 e8d55036 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-?-e8d5503-m [2023-02-15 19:32:49,687 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-15 19:32:49,690 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-15 19:32:49,711 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-15 19:32:49,711 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-15 19:32:49,713 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-15 19:32:49,718 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-15 19:32:49,720 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-15 19:32:49,722 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-15 19:32:49,726 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-15 19:32:49,727 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-15 19:32:49,729 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-15 19:32:49,729 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-15 19:32:49,732 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-15 19:32:49,733 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-15 19:32:49,734 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-15 19:32:49,735 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-15 19:32:49,736 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-15 19:32:49,737 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-15 19:32:49,740 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-15 19:32:49,741 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-15 19:32:49,741 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-15 19:32:49,748 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-15 19:32:49,749 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-15 19:32:49,754 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-15 19:32:49,754 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-15 19:32:49,754 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-15 19:32:49,755 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-15 19:32:49,755 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-15 19:32:49,755 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-15 19:32:49,755 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-15 19:32:49,756 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-15 19:32:49,756 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-15 19:32:49,757 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-15 19:32:49,757 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-15 19:32:49,757 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-15 19:32:49,758 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-15 19:32:49,758 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-15 19:32:49,758 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-15 19:32:49,758 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-15 19:32:49,759 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-15 19:32:49,770 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-02-15 19:32:49,799 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-15 19:32:49,799 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-15 19:32:49,799 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-15 19:32:49,799 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-15 19:32:49,800 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-02-15 19:32:49,800 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-02-15 19:32:49,800 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-15 19:32:49,800 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-15 19:32:49,800 INFO L138 SettingsManager]: * Use SBE=true [2023-02-15 19:32:49,800 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-15 19:32:49,801 INFO L138 SettingsManager]: * sizeof long=4 [2023-02-15 19:32:49,801 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-02-15 19:32:49,801 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-02-15 19:32:49,801 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-15 19:32:49,801 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-02-15 19:32:49,801 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-02-15 19:32:49,801 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-02-15 19:32:49,801 INFO L138 SettingsManager]: * sizeof long double=12 [2023-02-15 19:32:49,801 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-02-15 19:32:49,801 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-15 19:32:49,801 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-02-15 19:32:49,802 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-15 19:32:49,802 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-15 19:32:49,802 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-02-15 19:32:49,802 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-15 19:32:49,802 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-15 19:32:49,802 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-02-15 19:32:49,802 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-02-15 19:32:49,802 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-02-15 19:32:49,802 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-02-15 19:32:49,802 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-02-15 19:32:49,803 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-02-15 19:32:49,803 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-02-15 19:32:49,803 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-02-15 19:32:49,803 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-02-15 19:32:49,803 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.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 [2023-02-15 19:32:49,959 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-15 19:32:49,975 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-15 19:32:49,977 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-15 19:32:49,977 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-15 19:32:49,978 INFO L275 PluginConnector]: CDTParser initialized [2023-02-15 19:32:49,979 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 [2023-02-15 19:32:50,860 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-15 19:32:51,173 INFO L351 CDTParser]: Found 1 translation units. [2023-02-15 19:32:51,173 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i [2023-02-15 19:32:51,205 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff011e58f/c024e822dde94f289459d399fc51a750/FLAGbf3b85898 [2023-02-15 19:32:51,214 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff011e58f/c024e822dde94f289459d399fc51a750 [2023-02-15 19:32:51,216 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-15 19:32:51,218 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-15 19:32:51,219 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-15 19:32:51,219 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-15 19:32:51,221 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-15 19:32:51,221 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 07:32:51" (1/1) ... [2023-02-15 19:32:51,222 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45f44924 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:51, skipping insertion in model container [2023-02-15 19:32:51,222 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 07:32:51" (1/1) ... [2023-02-15 19:32:51,226 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-15 19:32:51,289 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-15 19:32:51,423 WARN L237 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] [2023-02-15 19:32:51,861 WARN L623 FunctionHandler]: Unknown extern function misc_register [2023-02-15 19:32:51,864 WARN L623 FunctionHandler]: Unknown extern function register_reboot_notifier [2023-02-15 19:32:51,869 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2023-02-15 19:32:51,872 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2023-02-15 19:32:51,873 WARN L623 FunctionHandler]: Unknown extern function unregister_reboot_notifier [2023-02-15 19:32:51,991 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_sector_t [2023-02-15 19:32:52,098 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-15 19:32:52,126 INFO L203 MainTranslator]: Completed pre-run [2023-02-15 19:32:52,134 WARN L237 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] [2023-02-15 19:32:52,166 WARN L623 FunctionHandler]: Unknown extern function misc_register [2023-02-15 19:32:52,167 WARN L623 FunctionHandler]: Unknown extern function register_reboot_notifier [2023-02-15 19:32:52,167 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2023-02-15 19:32:52,168 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2023-02-15 19:32:52,168 WARN L623 FunctionHandler]: Unknown extern function unregister_reboot_notifier [2023-02-15 19:32:52,177 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_sector_t [2023-02-15 19:32:52,260 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-15 19:32:52,335 INFO L208 MainTranslator]: Completed translation [2023-02-15 19:32:52,335 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:52 WrapperNode [2023-02-15 19:32:52,335 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-15 19:32:52,336 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-02-15 19:32:52,337 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-02-15 19:32:52,337 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-02-15 19:32:52,341 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:52" (1/1) ... [2023-02-15 19:32:52,375 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:52" (1/1) ... [2023-02-15 19:32:52,420 INFO L138 Inliner]: procedures = 476, calls = 866, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 1023 [2023-02-15 19:32:52,420 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-02-15 19:32:52,421 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-02-15 19:32:52,421 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-02-15 19:32:52,421 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-02-15 19:32:52,434 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:52" (1/1) ... [2023-02-15 19:32:52,434 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:52" (1/1) ... [2023-02-15 19:32:52,454 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:52" (1/1) ... [2023-02-15 19:32:52,455 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:52" (1/1) ... [2023-02-15 19:32:52,513 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:52" (1/1) ... [2023-02-15 19:32:52,517 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:52" (1/1) ... [2023-02-15 19:32:52,521 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:52" (1/1) ... [2023-02-15 19:32:52,540 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:52" (1/1) ... [2023-02-15 19:32:52,547 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-02-15 19:32:52,548 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-02-15 19:32:52,548 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-02-15 19:32:52,548 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-02-15 19:32:52,548 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:52" (1/1) ... [2023-02-15 19:32:52,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-15 19:32:52,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 19:32:52,578 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-02-15 19:32:52,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-02-15 19:32:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2023-02-15 19:32:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2023-02-15 19:32:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-02-15 19:32:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2023-02-15 19:32:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-02-15 19:32:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-02-15 19:32:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-02-15 19:32:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-02-15 19:32:52,603 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-02-15 19:32:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-02-15 19:32:52,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2023-02-15 19:32:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2023-02-15 19:32:52,603 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2023-02-15 19:32:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-02-15 19:32:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-02-15 19:32:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-02-15 19:32:52,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-02-15 19:32:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-02-15 19:32:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2023-02-15 19:32:52,604 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2023-02-15 19:32:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-02-15 19:32:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-02-15 19:32:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-02-15 19:32:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-02-15 19:32:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2023-02-15 19:32:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2023-02-15 19:32:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-02-15 19:32:52,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-02-15 19:32:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2023-02-15 19:32:52,606 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2023-02-15 19:32:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-02-15 19:32:52,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-02-15 19:32:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2023-02-15 19:32:52,606 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2023-02-15 19:32:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-02-15 19:32:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-02-15 19:32:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-02-15 19:32:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-02-15 19:32:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-02-15 19:32:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-02-15 19:32:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-02-15 19:32:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-02-15 19:32:52,608 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-02-15 19:32:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-02-15 19:32:52,609 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-02-15 19:32:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-02-15 19:32:52,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-02-15 19:32:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-02-15 19:32:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-02-15 19:32:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-02-15 19:32:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-02-15 19:32:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-02-15 19:32:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-02-15 19:32:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-02-15 19:32:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-02-15 19:32:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-02-15 19:32:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2023-02-15 19:32:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2023-02-15 19:32:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2023-02-15 19:32:52,611 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2023-02-15 19:32:52,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-02-15 19:32:52,611 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2023-02-15 19:32:52,612 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2023-02-15 19:32:52,612 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2023-02-15 19:32:52,612 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2023-02-15 19:32:52,612 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-02-15 19:32:52,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-02-15 19:32:52,612 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-02-15 19:32:52,612 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-02-15 19:32:52,612 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-02-15 19:32:52,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-02-15 19:32:52,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-02-15 19:32:52,851 INFO L235 CfgBuilder]: Building ICFG [2023-02-15 19:32:52,853 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-02-15 19:32:54,193 INFO L276 CfgBuilder]: Performing block encoding [2023-02-15 19:32:54,206 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-02-15 19:32:54,206 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2023-02-15 19:32:54,209 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 07:32:54 BoogieIcfgContainer [2023-02-15 19:32:54,209 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-02-15 19:32:54,210 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-02-15 19:32:54,211 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-02-15 19:32:54,213 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-02-15 19:32:54,213 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.02 07:32:51" (1/3) ... [2023-02-15 19:32:54,214 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@706e59d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 07:32:54, skipping insertion in model container [2023-02-15 19:32:54,214 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:32:52" (2/3) ... [2023-02-15 19:32:54,214 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@706e59d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 07:32:54, skipping insertion in model container [2023-02-15 19:32:54,214 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 07:32:54" (3/3) ... [2023-02-15 19:32:54,215 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_all.i [2023-02-15 19:32:54,226 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-02-15 19:32:54,227 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-02-15 19:32:54,273 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-02-15 19:32:54,278 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@60cbde74, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-02-15 19:32:54,278 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-02-15 19:32:54,283 INFO L276 IsEmpty]: Start isEmpty. Operand has 356 states, 246 states have (on average 1.3577235772357723) internal successors, (334), 253 states have internal predecessors, (334), 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) [2023-02-15 19:32:54,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-02-15 19:32:54,288 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 19:32:54,288 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] [2023-02-15 19:32:54,288 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 19:32:54,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 19:32:54,293 INFO L85 PathProgramCache]: Analyzing trace with hash 31609833, now seen corresponding path program 1 times [2023-02-15 19:32:54,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 19:32:54,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884380235] [2023-02-15 19:32:54,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 19:32:54,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 19:32:54,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 19:32:54,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-15 19:32:54,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 19:32:54,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-02-15 19:32:54,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 19:32:54,745 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 19:32:54,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 19:32:54,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884380235] [2023-02-15 19:32:54,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884380235] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-15 19:32:54,746 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-15 19:32:54,746 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-02-15 19:32:54,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67584653] [2023-02-15 19:32:54,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-15 19:32:54,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-02-15 19:32:54,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 19:32:54,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-02-15 19:32:54,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-02-15 19:32:54,775 INFO L87 Difference]: Start difference. First operand has 356 states, 246 states have (on average 1.3577235772357723) internal successors, (334), 253 states have internal predecessors, (334), 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 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) [2023-02-15 19:32:55,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 19:32:55,429 INFO L93 Difference]: Finished difference Result 718 states and 1045 transitions. [2023-02-15 19:32:55,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-02-15 19:32:55,442 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 [2023-02-15 19:32:55,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 19:32:55,451 INFO L225 Difference]: With dead ends: 718 [2023-02-15 19:32:55,452 INFO L226 Difference]: Without dead ends: 358 [2023-02-15 19:32:55,458 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 [2023-02-15 19:32:55,464 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 95 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-02-15 19:32:55,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 982 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-02-15 19:32:55,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2023-02-15 19:32:55,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 348. [2023-02-15 19:32:55,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 241 states have (on average 1.3360995850622406) internal successors, (322), 248 states have internal predecessors, (322), 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) [2023-02-15 19:32:55,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 479 transitions. [2023-02-15 19:32:55,519 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 479 transitions. Word has length 24 [2023-02-15 19:32:55,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 19:32:55,519 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 479 transitions. [2023-02-15 19:32:55,519 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) [2023-02-15 19:32:55,519 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 479 transitions. [2023-02-15 19:32:55,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-02-15 19:32:55,520 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 19:32:55,520 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] [2023-02-15 19:32:55,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-02-15 19:32:55,525 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 19:32:55,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 19:32:55,525 INFO L85 PathProgramCache]: Analyzing trace with hash 686477797, now seen corresponding path program 1 times [2023-02-15 19:32:55,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 19:32:55,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231073642] [2023-02-15 19:32:55,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 19:32:55,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 19:32:55,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 19:32:55,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-15 19:32:55,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 19:32:55,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-02-15 19:32:55,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 19:32:55,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-02-15 19:32:55,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 19:32:55,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231073642] [2023-02-15 19:32:55,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231073642] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-15 19:32:55,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842954995] [2023-02-15 19:32:55,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 19:32:55,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 19:32:55,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 19:32:55,734 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-15 19:32:55,735 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-02-15 19:32:55,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 19:32:55,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 884 conjuncts, 3 conjunts are in the unsatisfiable core [2023-02-15 19:32:55,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 19:32:56,005 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-02-15 19:32:56,005 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 19:32:56,029 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-02-15 19:32:56,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842954995] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-15 19:32:56,030 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-15 19:32:56,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2023-02-15 19:32:56,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705175727] [2023-02-15 19:32:56,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-15 19:32:56,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-02-15 19:32:56,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 19:32:56,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-02-15 19:32:56,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-02-15 19:32:56,032 INFO L87 Difference]: Start difference. First operand 348 states and 479 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) [2023-02-15 19:32:56,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 19:32:56,901 INFO L93 Difference]: Finished difference Result 704 states and 969 transitions. [2023-02-15 19:32:56,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-02-15 19:32:56,901 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 [2023-02-15 19:32:56,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 19:32:56,904 INFO L225 Difference]: With dead ends: 704 [2023-02-15 19:32:56,904 INFO L226 Difference]: Without dead ends: 363 [2023-02-15 19:32:56,906 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 [2023-02-15 19:32:56,906 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 431 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 1116 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-02-15 19:32:56,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 1116 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-02-15 19:32:56,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2023-02-15 19:32:56,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 354. [2023-02-15 19:32:56,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 247 states have (on average 1.3279352226720649) internal successors, (328), 254 states have internal predecessors, (328), 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) [2023-02-15 19:32:56,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 485 transitions. [2023-02-15 19:32:56,926 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 485 transitions. Word has length 28 [2023-02-15 19:32:56,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 19:32:56,926 INFO L495 AbstractCegarLoop]: Abstraction has 354 states and 485 transitions. [2023-02-15 19:32:56,926 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) [2023-02-15 19:32:56,927 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 485 transitions. [2023-02-15 19:32:56,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-02-15 19:32:56,927 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 19:32:56,927 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] [2023-02-15 19:32:56,936 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-02-15 19:32:57,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 19:32:57,133 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 19:32:57,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 19:32:57,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1877244671, now seen corresponding path program 2 times [2023-02-15 19:32:57,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 19:32:57,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748913295] [2023-02-15 19:32:57,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 19:32:57,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 19:32:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 19:32:57,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-02-15 19:32:57,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 19:32:57,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-02-15 19:32:57,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 19:32:57,313 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-02-15 19:32:57,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-15 19:32:57,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748913295] [2023-02-15 19:32:57,313 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748913295] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-15 19:32:57,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368156462] [2023-02-15 19:32:57,313 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-15 19:32:57,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-15 19:32:57,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 19:32:57,329 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-15 19:32:57,331 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-02-15 19:32:57,931 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-15 19:32:57,931 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-15 19:32:57,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 929 conjuncts, 6 conjunts are in the unsatisfiable core [2023-02-15 19:32:57,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 19:32:57,973 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-02-15 19:32:57,974 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 19:32:58,032 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-02-15 19:32:58,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368156462] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-15 19:32:58,032 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-15 19:32:58,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 14 [2023-02-15 19:32:58,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836551083] [2023-02-15 19:32:58,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-15 19:32:58,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-02-15 19:32:58,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-15 19:32:58,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-02-15 19:32:58,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2023-02-15 19:32:58,034 INFO L87 Difference]: Start difference. First operand 354 states and 485 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) [2023-02-15 19:32:58,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 19:32:58,779 INFO L93 Difference]: Finished difference Result 716 states and 984 transitions. [2023-02-15 19:32:58,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-02-15 19:32:58,780 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 [2023-02-15 19:32:58,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 19:32:58,782 INFO L225 Difference]: With dead ends: 716 [2023-02-15 19:32:58,782 INFO L226 Difference]: Without dead ends: 375 [2023-02-15 19:32:58,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2023-02-15 19:32:58,784 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 430 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 1634 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-02-15 19:32:58,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 1634 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 668 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-02-15 19:32:58,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2023-02-15 19:32:58,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 366. [2023-02-15 19:32:58,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 259 states have (on average 1.3127413127413128) internal successors, (340), 266 states have internal predecessors, (340), 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) [2023-02-15 19:32:58,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 497 transitions. [2023-02-15 19:32:58,814 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 497 transitions. Word has length 34 [2023-02-15 19:32:58,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 19:32:58,814 INFO L495 AbstractCegarLoop]: Abstraction has 366 states and 497 transitions. [2023-02-15 19:32:58,815 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) [2023-02-15 19:32:58,815 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 497 transitions. [2023-02-15 19:32:58,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-02-15 19:32:58,815 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 19:32:58,815 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] [2023-02-15 19:32:58,824 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-02-15 19:32:59,024 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,SelfDestructingSolverStorable2 [2023-02-15 19:32:59,025 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 19:32:59,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 19:32:59,025 INFO L85 PathProgramCache]: Analyzing trace with hash -2035270989, now seen corresponding path program 3 times [2023-02-15 19:32:59,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-15 19:32:59,025 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447128347] [2023-02-15 19:32:59,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 19:32:59,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-15 19:32:59,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 19:32:59,184 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 19:32:59,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 19:32:59,299 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-02-15 19:32:59,299 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-02-15 19:32:59,300 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-02-15 19:32:59,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-02-15 19:32:59,304 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-02-15 19:32:59,306 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-02-15 19:32:59,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.02 07:32:59 BoogieIcfgContainer [2023-02-15 19:32:59,399 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-02-15 19:32:59,400 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-02-15 19:32:59,400 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-02-15 19:32:59,400 INFO L275 PluginConnector]: Witness Printer initialized [2023-02-15 19:32:59,400 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 07:32:54" (3/4) ... [2023-02-15 19:32:59,402 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-02-15 19:32:59,402 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-02-15 19:32:59,403 INFO L158 Benchmark]: Toolchain (without parser) took 8184.49ms. Allocated memory was 111.1MB in the beginning and 257.9MB in the end (delta: 146.8MB). Free memory was 72.6MB in the beginning and 124.3MB in the end (delta: -51.7MB). Peak memory consumption was 98.2MB. Max. memory is 16.1GB. [2023-02-15 19:32:59,403 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 111.1MB. Free memory is still 78.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-02-15 19:32:59,403 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1116.90ms. Allocated memory was 111.1MB in the beginning and 136.3MB in the end (delta: 25.2MB). Free memory was 72.6MB in the beginning and 65.1MB in the end (delta: 7.5MB). Peak memory consumption was 43.1MB. Max. memory is 16.1GB. [2023-02-15 19:32:59,403 INFO L158 Benchmark]: Boogie Procedure Inliner took 84.12ms. Allocated memory is still 136.3MB. Free memory was 65.1MB in the beginning and 56.0MB in the end (delta: 9.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-02-15 19:32:59,404 INFO L158 Benchmark]: Boogie Preprocessor took 126.26ms. Allocated memory is still 136.3MB. Free memory was 56.0MB in the beginning and 89.7MB in the end (delta: -33.7MB). Peak memory consumption was 11.0MB. Max. memory is 16.1GB. [2023-02-15 19:32:59,404 INFO L158 Benchmark]: RCFGBuilder took 1661.28ms. Allocated memory was 136.3MB in the beginning and 186.6MB in the end (delta: 50.3MB). Free memory was 89.7MB in the beginning and 64.8MB in the end (delta: 24.9MB). Peak memory consumption was 106.0MB. Max. memory is 16.1GB. [2023-02-15 19:32:59,404 INFO L158 Benchmark]: TraceAbstraction took 5188.97ms. Allocated memory was 186.6MB in the beginning and 257.9MB in the end (delta: 71.3MB). Free memory was 64.8MB in the beginning and 125.3MB in the end (delta: -60.5MB). Peak memory consumption was 10.1MB. Max. memory is 16.1GB. [2023-02-15 19:32:59,405 INFO L158 Benchmark]: Witness Printer took 2.37ms. Allocated memory is still 257.9MB. Free memory was 125.3MB in the beginning and 124.3MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-02-15 19:32:59,406 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.14ms. Allocated memory is still 111.1MB. Free memory is still 78.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1116.90ms. Allocated memory was 111.1MB in the beginning and 136.3MB in the end (delta: 25.2MB). Free memory was 72.6MB in the beginning and 65.1MB in the end (delta: 7.5MB). Peak memory consumption was 43.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 84.12ms. Allocated memory is still 136.3MB. Free memory was 65.1MB in the beginning and 56.0MB in the end (delta: 9.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 126.26ms. Allocated memory is still 136.3MB. Free memory was 56.0MB in the beginning and 89.7MB in the end (delta: -33.7MB). Peak memory consumption was 11.0MB. Max. memory is 16.1GB. * RCFGBuilder took 1661.28ms. Allocated memory was 136.3MB in the beginning and 186.6MB in the end (delta: 50.3MB). Free memory was 89.7MB in the beginning and 64.8MB in the end (delta: 24.9MB). Peak memory consumption was 106.0MB. Max. memory is 16.1GB. * TraceAbstraction took 5188.97ms. Allocated memory was 186.6MB in the beginning and 257.9MB in the end (delta: 71.3MB). Free memory was 64.8MB in the beginning and 125.3MB in the end (delta: -60.5MB). Peak memory consumption was 10.1MB. Max. memory is 16.1GB. * Witness Printer took 2.37ms. Allocated memory is still 257.9MB. Free memory was 125.3MB in the beginning and 124.3MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. 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:7}, ={0:0}, ={-1:8}, ={0:0}, 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: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] 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}] [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=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: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] 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=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: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=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: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=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: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] 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: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] 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: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=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: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=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: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=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: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=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: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}] [L2685] COND FALSE !(i < 10) 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=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: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] 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=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: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}] [L1780] CALL 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}, 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:7}, ={-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: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, 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: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}] [L1471] CALL outb(port, 0x218) VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-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: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: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}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 30 procedures, 360 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.0s, OverallIterations: 4, TraceHistogramMax: 10, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1059 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 956 mSDsluCounter, 3732 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2545 mSDsCounter, 305 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1403 IncrementalHoareTripleChecker+Invalid, 1708 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 305 mSolverCounterUnsat, 1187 mSDtfsCounter, 1403 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 146 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=366occurred in iteration=3, InterpolantAutomatonStates: 26, 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, 28 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 194 NumberOfCodeBlocks, 194 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 203 ConstructedInterpolants, 0 QuantifiedInterpolants, 304 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1813 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 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 [2023-02-15 19:32:59,425 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-?-e8d5503-m [2023-02-15 19:33:01,148 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-15 19:33:01,150 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-15 19:33:01,184 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-15 19:33:01,184 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-15 19:33:01,186 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-15 19:33:01,188 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-15 19:33:01,190 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-15 19:33:01,193 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-15 19:33:01,196 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-15 19:33:01,197 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-15 19:33:01,199 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-15 19:33:01,199 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-15 19:33:01,201 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-15 19:33:01,201 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-15 19:33:01,204 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-15 19:33:01,204 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-15 19:33:01,205 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-15 19:33:01,206 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-15 19:33:01,210 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-15 19:33:01,211 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-15 19:33:01,211 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-15 19:33:01,212 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-15 19:33:01,213 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-15 19:33:01,217 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-15 19:33:01,218 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-15 19:33:01,218 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-15 19:33:01,219 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-15 19:33:01,219 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-15 19:33:01,220 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-15 19:33:01,221 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-15 19:33:01,221 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-15 19:33:01,222 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-15 19:33:01,223 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-15 19:33:01,224 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-15 19:33:01,224 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-15 19:33:01,224 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-15 19:33:01,225 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-15 19:33:01,225 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-15 19:33:01,225 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-15 19:33:01,226 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-15 19:33:01,226 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-02-15 19:33:01,250 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-15 19:33:01,250 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-15 19:33:01,251 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-15 19:33:01,252 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-15 19:33:01,252 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-02-15 19:33:01,252 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-02-15 19:33:01,253 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-15 19:33:01,253 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-15 19:33:01,253 INFO L138 SettingsManager]: * Use SBE=true [2023-02-15 19:33:01,253 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-15 19:33:01,254 INFO L138 SettingsManager]: * sizeof long=4 [2023-02-15 19:33:01,254 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-02-15 19:33:01,254 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-15 19:33:01,254 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-02-15 19:33:01,254 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-02-15 19:33:01,255 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-02-15 19:33:01,255 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-02-15 19:33:01,255 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2023-02-15 19:33:01,255 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-02-15 19:33:01,255 INFO L138 SettingsManager]: * sizeof long double=12 [2023-02-15 19:33:01,255 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-02-15 19:33:01,255 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-15 19:33:01,256 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-02-15 19:33:01,256 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-15 19:33:01,256 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-15 19:33:01,256 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-02-15 19:33:01,256 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-15 19:33:01,256 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-15 19:33:01,257 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-02-15 19:33:01,257 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-02-15 19:33:01,257 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2023-02-15 19:33:01,257 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-02-15 19:33:01,257 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-02-15 19:33:01,257 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-02-15 19:33:01,258 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-02-15 19:33:01,258 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-02-15 19:33:01,258 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2023-02-15 19:33:01,258 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-02-15 19:33:01,258 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.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 [2023-02-15 19:33:01,490 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-15 19:33:01,512 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-15 19:33:01,513 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-15 19:33:01,515 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-15 19:33:01,515 INFO L275 PluginConnector]: CDTParser initialized [2023-02-15 19:33:01,516 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 [2023-02-15 19:33:02,477 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-15 19:33:02,800 INFO L351 CDTParser]: Found 1 translation units. [2023-02-15 19:33:02,800 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_all.i [2023-02-15 19:33:02,824 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/350098e9a/0780a2ec9e7444df84bfdd2c8b0667a8/FLAG206ff80e3 [2023-02-15 19:33:02,838 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/350098e9a/0780a2ec9e7444df84bfdd2c8b0667a8 [2023-02-15 19:33:02,840 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-15 19:33:02,841 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-15 19:33:02,843 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-15 19:33:02,843 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-15 19:33:02,845 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-15 19:33:02,846 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 07:33:02" (1/1) ... [2023-02-15 19:33:02,847 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f006f1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:02, skipping insertion in model container [2023-02-15 19:33:02,847 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 07:33:02" (1/1) ... [2023-02-15 19:33:02,851 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-15 19:33:02,928 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-15 19:33:03,063 WARN L237 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] [2023-02-15 19:33:03,504 WARN L623 FunctionHandler]: Unknown extern function misc_register [2023-02-15 19:33:03,505 WARN L623 FunctionHandler]: Unknown extern function register_reboot_notifier [2023-02-15 19:33:03,507 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2023-02-15 19:33:03,509 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2023-02-15 19:33:03,509 WARN L623 FunctionHandler]: Unknown extern function unregister_reboot_notifier [2023-02-15 19:33:03,617 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_sector_t [2023-02-15 19:33:03,720 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-15 19:33:03,757 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-02-15 19:33:03,779 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-15 19:33:03,780 WARN L237 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] [2023-02-15 19:33:03,809 WARN L623 FunctionHandler]: Unknown extern function misc_register [2023-02-15 19:33:03,810 WARN L623 FunctionHandler]: Unknown extern function register_reboot_notifier [2023-02-15 19:33:03,810 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2023-02-15 19:33:03,810 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2023-02-15 19:33:03,811 WARN L623 FunctionHandler]: Unknown extern function unregister_reboot_notifier [2023-02-15 19:33:03,821 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_sector_t [2023-02-15 19:33:03,884 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-15 19:33:03,901 INFO L203 MainTranslator]: Completed pre-run [2023-02-15 19:33:03,909 WARN L237 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] [2023-02-15 19:33:03,977 WARN L623 FunctionHandler]: Unknown extern function misc_register [2023-02-15 19:33:03,982 WARN L623 FunctionHandler]: Unknown extern function register_reboot_notifier [2023-02-15 19:33:03,984 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2023-02-15 19:33:03,985 WARN L623 FunctionHandler]: Unknown extern function misc_deregister [2023-02-15 19:33:03,985 WARN L623 FunctionHandler]: Unknown extern function unregister_reboot_notifier [2023-02-15 19:33:04,000 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_sector_t [2023-02-15 19:33:04,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-15 19:33:04,146 INFO L208 MainTranslator]: Completed translation [2023-02-15 19:33:04,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:04 WrapperNode [2023-02-15 19:33:04,147 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-15 19:33:04,148 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-02-15 19:33:04,148 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-02-15 19:33:04,148 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-02-15 19:33:04,152 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:04" (1/1) ... [2023-02-15 19:33:04,189 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:04" (1/1) ... [2023-02-15 19:33:04,227 INFO L138 Inliner]: procedures = 484, calls = 866, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 980 [2023-02-15 19:33:04,228 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-02-15 19:33:04,228 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-02-15 19:33:04,228 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-02-15 19:33:04,228 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-02-15 19:33:04,248 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:04" (1/1) ... [2023-02-15 19:33:04,248 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:04" (1/1) ... [2023-02-15 19:33:04,261 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:04" (1/1) ... [2023-02-15 19:33:04,262 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:04" (1/1) ... [2023-02-15 19:33:04,297 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:04" (1/1) ... [2023-02-15 19:33:04,314 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:04" (1/1) ... [2023-02-15 19:33:04,322 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:04" (1/1) ... [2023-02-15 19:33:04,332 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:04" (1/1) ... [2023-02-15 19:33:04,341 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-02-15 19:33:04,347 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-02-15 19:33:04,347 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-02-15 19:33:04,347 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-02-15 19:33:04,348 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:04" (1/1) ... [2023-02-15 19:33:04,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-15 19:33:04,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-15 19:33:04,370 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-02-15 19:33:04,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-02-15 19:33:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2023-02-15 19:33:04,399 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2023-02-15 19:33:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2023-02-15 19:33:04,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2023-02-15 19:33:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-02-15 19:33:04,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2023-02-15 19:33:04,400 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-02-15 19:33:04,400 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-02-15 19:33:04,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-02-15 19:33:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2023-02-15 19:33:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-02-15 19:33:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-02-15 19:33:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-02-15 19:33:04,401 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-02-15 19:33:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-02-15 19:33:04,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2023-02-15 19:33:04,402 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2023-02-15 19:33:04,402 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2023-02-15 19:33:04,402 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-02-15 19:33:04,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-02-15 19:33:04,402 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-02-15 19:33:04,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-02-15 19:33:04,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-02-15 19:33:04,402 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2023-02-15 19:33:04,402 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2023-02-15 19:33:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-02-15 19:33:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-02-15 19:33:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-02-15 19:33:04,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-02-15 19:33:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2023-02-15 19:33:04,403 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2023-02-15 19:33:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2023-02-15 19:33:04,404 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2023-02-15 19:33:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-02-15 19:33:04,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-02-15 19:33:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2023-02-15 19:33:04,404 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2023-02-15 19:33:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-02-15 19:33:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-02-15 19:33:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-02-15 19:33:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-02-15 19:33:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-02-15 19:33:04,405 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-02-15 19:33:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-02-15 19:33:04,405 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-02-15 19:33:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-02-15 19:33:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-02-15 19:33:04,405 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-02-15 19:33:04,406 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-02-15 19:33:04,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-02-15 19:33:04,406 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-02-15 19:33:04,406 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-02-15 19:33:04,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-02-15 19:33:04,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-02-15 19:33:04,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-02-15 19:33:04,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-02-15 19:33:04,407 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-02-15 19:33:04,407 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-02-15 19:33:04,407 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-02-15 19:33:04,408 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-02-15 19:33:04,408 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-02-15 19:33:04,408 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-02-15 19:33:04,408 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-02-15 19:33:04,408 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-02-15 19:33:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2023-02-15 19:33:04,409 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2023-02-15 19:33:04,422 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2023-02-15 19:33:04,422 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2023-02-15 19:33:04,422 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2023-02-15 19:33:04,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2023-02-15 19:33:04,423 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2023-02-15 19:33:04,423 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2023-02-15 19:33:04,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-02-15 19:33:04,423 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2023-02-15 19:33:04,423 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2023-02-15 19:33:04,424 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-02-15 19:33:04,424 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-02-15 19:33:04,424 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2023-02-15 19:33:04,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2023-02-15 19:33:04,665 INFO L235 CfgBuilder]: Building ICFG [2023-02-15 19:33:04,667 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-02-15 19:33:08,345 INFO L276 CfgBuilder]: Performing block encoding [2023-02-15 19:33:08,351 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-02-15 19:33:08,351 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2023-02-15 19:33:08,353 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 07:33:08 BoogieIcfgContainer [2023-02-15 19:33:08,353 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-02-15 19:33:08,354 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-02-15 19:33:08,354 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-02-15 19:33:08,356 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-02-15 19:33:08,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.02 07:33:02" (1/3) ... [2023-02-15 19:33:08,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d4cc798 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 07:33:08, skipping insertion in model container [2023-02-15 19:33:08,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 07:33:04" (2/3) ... [2023-02-15 19:33:08,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d4cc798 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 07:33:08, skipping insertion in model container [2023-02-15 19:33:08,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 07:33:08" (3/3) ... [2023-02-15 19:33:08,358 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_all.i [2023-02-15 19:33:08,368 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-02-15 19:33:08,369 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-02-15 19:33:08,409 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-02-15 19:33:08,413 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@36bfd13d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-02-15 19:33:08,413 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-02-15 19:33:08,417 INFO L276 IsEmpty]: Start isEmpty. Operand has 356 states, 246 states have (on average 1.3577235772357723) internal successors, (334), 253 states have internal predecessors, (334), 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) [2023-02-15 19:33:08,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-02-15 19:33:08,422 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 19:33:08,422 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] [2023-02-15 19:33:08,423 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 19:33:08,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 19:33:08,426 INFO L85 PathProgramCache]: Analyzing trace with hash -833329005, now seen corresponding path program 1 times [2023-02-15 19:33:08,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-15 19:33:08,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [845145220] [2023-02-15 19:33:08,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 19:33:08,438 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-15 19:33:08,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-15 19:33:08,440 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-02-15 19:33:08,441 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-02-15 19:33:08,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 19:33:08,757 INFO L263 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 1 conjunts are in the unsatisfiable core [2023-02-15 19:33:08,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 19:33:08,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 19:33:08,777 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-15 19:33:08,777 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-15 19:33:08,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [845145220] [2023-02-15 19:33:08,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [845145220] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-15 19:33:08,778 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-15 19:33:08,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-02-15 19:33:08,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687619037] [2023-02-15 19:33:08,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-15 19:33:08,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-02-15 19:33:08,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-15 19:33:08,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-02-15 19:33:08,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-02-15 19:33:08,804 INFO L87 Difference]: Start difference. First operand has 356 states, 246 states have (on average 1.3577235772357723) internal successors, (334), 253 states have internal predecessors, (334), 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 2 states, 2 states have (on average 8.5) internal successors, (17), 2 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) [2023-02-15 19:33:08,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 19:33:08,876 INFO L93 Difference]: Finished difference Result 706 states and 1027 transitions. [2023-02-15 19:33:08,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-02-15 19:33:08,879 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 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 [2023-02-15 19:33:08,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 19:33:08,887 INFO L225 Difference]: With dead ends: 706 [2023-02-15 19:33:08,887 INFO L226 Difference]: Without dead ends: 346 [2023-02-15 19:33:08,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-02-15 19:33:08,896 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-15 19:33:08,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-15 19:33:08,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2023-02-15 19:33:08,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 346. [2023-02-15 19:33:08,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 239 states have (on average 1.3389121338912133) internal successors, (320), 246 states have internal predecessors, (320), 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) [2023-02-15 19:33:08,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 477 transitions. [2023-02-15 19:33:08,956 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 477 transitions. Word has length 24 [2023-02-15 19:33:08,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 19:33:08,957 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 477 transitions. [2023-02-15 19:33:08,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 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) [2023-02-15 19:33:08,958 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 477 transitions. [2023-02-15 19:33:08,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-02-15 19:33:08,958 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 19:33:08,958 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] [2023-02-15 19:33:08,970 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-02-15 19:33:09,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-15 19:33:09,171 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 19:33:09,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 19:33:09,172 INFO L85 PathProgramCache]: Analyzing trace with hash -818628857, now seen corresponding path program 1 times [2023-02-15 19:33:09,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-15 19:33:09,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1800052596] [2023-02-15 19:33:09,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 19:33:09,173 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-15 19:33:09,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-15 19:33:09,174 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-02-15 19:33:09,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-02-15 19:33:09,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 19:33:09,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 2 conjunts are in the unsatisfiable core [2023-02-15 19:33:09,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 19:33:09,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-15 19:33:09,514 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-15 19:33:09,514 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-15 19:33:09,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1800052596] [2023-02-15 19:33:09,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1800052596] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-15 19:33:09,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-15 19:33:09,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-02-15 19:33:09,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520062602] [2023-02-15 19:33:09,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-15 19:33:09,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-02-15 19:33:09,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-15 19:33:09,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-02-15 19:33:09,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-02-15 19:33:09,516 INFO L87 Difference]: Start difference. First operand 346 states and 477 transitions. 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) [2023-02-15 19:33:09,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 19:33:09,560 INFO L93 Difference]: Finished difference Result 690 states and 952 transitions. [2023-02-15 19:33:09,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-02-15 19:33:09,561 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 [2023-02-15 19:33:09,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 19:33:09,564 INFO L225 Difference]: With dead ends: 690 [2023-02-15 19:33:09,564 INFO L226 Difference]: Without dead ends: 350 [2023-02-15 19:33:09,566 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 [2023-02-15 19:33:09,566 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 2 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 941 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 [2023-02-15 19:33:09,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 941 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-15 19:33:09,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-02-15 19:33:09,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 348. [2023-02-15 19:33:09,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 241 states have (on average 1.3360995850622406) internal successors, (322), 248 states have internal predecessors, (322), 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) [2023-02-15 19:33:09,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 479 transitions. [2023-02-15 19:33:09,598 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 479 transitions. Word has length 24 [2023-02-15 19:33:09,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 19:33:09,599 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 479 transitions. [2023-02-15 19:33:09,599 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) [2023-02-15 19:33:09,599 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 479 transitions. [2023-02-15 19:33:09,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-02-15 19:33:09,600 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 19:33:09,600 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] [2023-02-15 19:33:09,625 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-02-15 19:33:09,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-15 19:33:09,801 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 19:33:09,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 19:33:09,801 INFO L85 PathProgramCache]: Analyzing trace with hash -174177661, now seen corresponding path program 1 times [2023-02-15 19:33:09,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-15 19:33:09,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1168219868] [2023-02-15 19:33:09,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-15 19:33:09,802 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-15 19:33:09,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-15 19:33:09,804 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-02-15 19:33:09,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-02-15 19:33:10,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-15 19:33:10,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 3 conjunts are in the unsatisfiable core [2023-02-15 19:33:10,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 19:33:10,193 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-02-15 19:33:10,193 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 19:33:10,221 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-02-15 19:33:10,221 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-15 19:33:10,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1168219868] [2023-02-15 19:33:10,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1168219868] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-15 19:33:10,221 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-15 19:33:10,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-02-15 19:33:10,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143449669] [2023-02-15 19:33:10,222 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-15 19:33:10,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-02-15 19:33:10,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-15 19:33:10,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-02-15 19:33:10,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-02-15 19:33:10,223 INFO L87 Difference]: Start difference. First operand 348 states and 479 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) [2023-02-15 19:33:10,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 19:33:10,356 INFO L93 Difference]: Finished difference Result 695 states and 958 transitions. [2023-02-15 19:33:10,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-02-15 19:33:10,357 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 [2023-02-15 19:33:10,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 19:33:10,359 INFO L225 Difference]: With dead ends: 695 [2023-02-15 19:33:10,359 INFO L226 Difference]: Without dead ends: 354 [2023-02-15 19:33:10,360 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 [2023-02-15 19:33:10,360 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 171 mSDsluCounter, 989 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-15 19:33:10,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 1461 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-15 19:33:10,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2023-02-15 19:33:10,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2023-02-15 19:33:10,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 247 states have (on average 1.3238866396761133) internal successors, (327), 254 states have internal predecessors, (327), 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) [2023-02-15 19:33:10,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 484 transitions. [2023-02-15 19:33:10,371 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 484 transitions. Word has length 28 [2023-02-15 19:33:10,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 19:33:10,372 INFO L495 AbstractCegarLoop]: Abstraction has 354 states and 484 transitions. [2023-02-15 19:33:10,372 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) [2023-02-15 19:33:10,372 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 484 transitions. [2023-02-15 19:33:10,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-02-15 19:33:10,372 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 19:33:10,373 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] [2023-02-15 19:33:10,392 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-02-15 19:33:10,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-15 19:33:10,583 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 19:33:10,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 19:33:10,584 INFO L85 PathProgramCache]: Analyzing trace with hash 454711261, now seen corresponding path program 2 times [2023-02-15 19:33:10,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-15 19:33:10,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2100835165] [2023-02-15 19:33:10,585 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-15 19:33:10,585 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-15 19:33:10,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-15 19:33:10,586 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-02-15 19:33:10,589 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-02-15 19:33:10,996 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-15 19:33:10,996 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-15 19:33:11,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 6 conjunts are in the unsatisfiable core [2023-02-15 19:33:11,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-15 19:33:11,054 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-02-15 19:33:11,054 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-15 19:33:11,166 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-02-15 19:33:11,167 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-02-15 19:33:11,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2100835165] [2023-02-15 19:33:11,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2100835165] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-15 19:33:11,167 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-02-15 19:33:11,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-02-15 19:33:11,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116317960] [2023-02-15 19:33:11,167 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-02-15 19:33:11,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-02-15 19:33:11,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-02-15 19:33:11,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-02-15 19:33:11,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-02-15 19:33:11,168 INFO L87 Difference]: Start difference. First operand 354 states and 484 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) [2023-02-15 19:33:11,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-15 19:33:11,570 INFO L93 Difference]: Finished difference Result 707 states and 971 transitions. [2023-02-15 19:33:11,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-02-15 19:33:11,581 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 [2023-02-15 19:33:11,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-15 19:33:11,583 INFO L225 Difference]: With dead ends: 707 [2023-02-15 19:33:11,583 INFO L226 Difference]: Without dead ends: 366 [2023-02-15 19:33:11,584 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 [2023-02-15 19:33:11,585 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 339 mSDsluCounter, 2581 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 3053 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-02-15 19:33:11,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 3053 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-02-15 19:33:11,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2023-02-15 19:33:11,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 366. [2023-02-15 19:33:11,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 259 states have (on average 1.308880308880309) internal successors, (339), 266 states have internal predecessors, (339), 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) [2023-02-15 19:33:11,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 496 transitions. [2023-02-15 19:33:11,597 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 496 transitions. Word has length 34 [2023-02-15 19:33:11,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-15 19:33:11,598 INFO L495 AbstractCegarLoop]: Abstraction has 366 states and 496 transitions. [2023-02-15 19:33:11,598 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) [2023-02-15 19:33:11,598 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 496 transitions. [2023-02-15 19:33:11,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-02-15 19:33:11,599 INFO L187 NwaCegarLoop]: Found error trace [2023-02-15 19:33:11,599 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] [2023-02-15 19:33:11,612 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-02-15 19:33:11,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-15 19:33:11,810 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-02-15 19:33:11,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-15 19:33:11,810 INFO L85 PathProgramCache]: Analyzing trace with hash 343433233, now seen corresponding path program 3 times [2023-02-15 19:33:11,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-02-15 19:33:11,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1234920947] [2023-02-15 19:33:11,811 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-02-15 19:33:11,811 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-15 19:33:11,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-02-15 19:33:11,812 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-02-15 19:33:11,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-02-15 19:33:12,927 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-02-15 19:33:12,927 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2023-02-15 19:33:12,927 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-02-15 19:33:13,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-02-15 19:33:13,259 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2023-02-15 19:33:13,260 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-02-15 19:33:13,260 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-02-15 19:33:13,276 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-02-15 19:33:13,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-02-15 19:33:13,477 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2023-02-15 19:33:13,479 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-02-15 19:33:13,592 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.02 07:33:13 BoogieIcfgContainer [2023-02-15 19:33:13,593 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-02-15 19:33:13,593 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-02-15 19:33:13,593 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-02-15 19:33:13,593 INFO L275 PluginConnector]: Witness Printer initialized [2023-02-15 19:33:13,594 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 07:33:08" (3/4) ... [2023-02-15 19:33:13,596 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-02-15 19:33:13,596 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-02-15 19:33:13,596 INFO L158 Benchmark]: Toolchain (without parser) took 10755.63ms. Allocated memory was 92.3MB in the beginning and 237.0MB in the end (delta: 144.7MB). Free memory was 64.5MB in the beginning and 86.5MB in the end (delta: -22.0MB). Peak memory consumption was 124.7MB. Max. memory is 16.1GB. [2023-02-15 19:33:13,596 INFO L158 Benchmark]: CDTParser took 1.16ms. Allocated memory is still 65.0MB. Free memory is still 41.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-02-15 19:33:13,597 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1304.42ms. Allocated memory was 92.3MB in the beginning and 111.1MB in the end (delta: 18.9MB). Free memory was 64.4MB in the beginning and 62.7MB in the end (delta: 1.7MB). Peak memory consumption was 48.9MB. Max. memory is 16.1GB. [2023-02-15 19:33:13,597 INFO L158 Benchmark]: Boogie Procedure Inliner took 80.09ms. Allocated memory is still 111.1MB. Free memory was 62.7MB in the beginning and 54.3MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-02-15 19:33:13,597 INFO L158 Benchmark]: Boogie Preprocessor took 117.80ms. Allocated memory is still 111.1MB. Free memory was 54.3MB in the beginning and 45.9MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-02-15 19:33:13,597 INFO L158 Benchmark]: RCFGBuilder took 4006.50ms. Allocated memory was 111.1MB in the beginning and 197.1MB in the end (delta: 86.0MB). Free memory was 45.2MB in the beginning and 65.2MB in the end (delta: -20.0MB). Peak memory consumption was 66.9MB. Max. memory is 16.1GB. [2023-02-15 19:33:13,597 INFO L158 Benchmark]: TraceAbstraction took 5238.68ms. Allocated memory was 197.1MB in the beginning and 237.0MB in the end (delta: 39.8MB). Free memory was 64.2MB in the beginning and 86.5MB in the end (delta: -22.3MB). Peak memory consumption was 17.5MB. Max. memory is 16.1GB. [2023-02-15 19:33:13,598 INFO L158 Benchmark]: Witness Printer took 2.57ms. Allocated memory is still 237.0MB. Free memory is still 86.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-02-15 19:33:13,599 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.16ms. Allocated memory is still 65.0MB. Free memory is still 41.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1304.42ms. Allocated memory was 92.3MB in the beginning and 111.1MB in the end (delta: 18.9MB). Free memory was 64.4MB in the beginning and 62.7MB in the end (delta: 1.7MB). Peak memory consumption was 48.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 80.09ms. Allocated memory is still 111.1MB. Free memory was 62.7MB in the beginning and 54.3MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 117.80ms. Allocated memory is still 111.1MB. Free memory was 54.3MB in the beginning and 45.9MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 4006.50ms. Allocated memory was 111.1MB in the beginning and 197.1MB in the end (delta: 86.0MB). Free memory was 45.2MB in the beginning and 65.2MB in the end (delta: -20.0MB). Peak memory consumption was 66.9MB. Max. memory is 16.1GB. * TraceAbstraction took 5238.68ms. Allocated memory was 197.1MB in the beginning and 237.0MB in the end (delta: 39.8MB). Free memory was 64.2MB in the beginning and 86.5MB in the end (delta: -22.3MB). Peak memory consumption was 17.5MB. Max. memory is 16.1GB. * Witness Printer took 2.57ms. Allocated memory is still 237.0MB. Free memory is still 86.5MB. 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 [={0:0}, ={-1:7}, ={-1:8}, ={0:0}, 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: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}, 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: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}, 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: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] 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: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=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: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=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: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=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: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: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] 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: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] 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=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: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] 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=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: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] 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=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: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=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: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=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: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=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: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] 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: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: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=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: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}] [L1780] CALL printk("<6>" "machzwd" ": MachZ ZF-Logic Watchdog driver initializing.\n") 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}, 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:7}, ={-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: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, 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: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}] [L1471] CALL outb(port, 0x218) VAL [={-1:7}, ={-1:8}, ={-1:7}, ={-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: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, 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: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}] [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, 360 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.1s, OverallIterations: 5, TraceHistogramMax: 10, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 570 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 512 mSDsluCounter, 5945 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4038 mSDsCounter, 45 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 279 IncrementalHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 45 mSolverCounterUnsat, 1907 mSDtfsCounter, 279 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 171 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=366occurred in iteration=4, InterpolantAutomatonStates: 23, 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, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 156 NumberOfCodeBlocks, 156 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 166 ConstructedInterpolants, 0 QuantifiedInterpolants, 236 SizeOfPredicates, 3 NumberOfNonLiveVariables, 2357 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 6 InterpolantComputations, 2 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 [2023-02-15 19:33:13,618 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